2024학년도 여름방학 스터디
이번 여름방학에는 2개의 대면 스터디가 진행됩니다.
개요
- 진행자
- 컴퓨터학부 21학번 나정휘
- 스터디 내용
- PS(Problem Solving)에서 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
- 권장 대상
- PS를 처음 접해보는 사람
- 문제를 풀어본 경험이 적은 사람
- 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
- 선수 조건
- C언어 문법: 입출력, 조건문, 반복문, 배열, 함수
- 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
- 시간 및 장소
- 매주 월요일/목요일 14시 ~ 18시
- 숭실대학교 정보과학관에서 진행
- 강의 자료
일정
| 차시 | 날짜 | 주제 |
|---|---|---|
| 1차시 | 24.06.24 | OT, 입출력, PS를 위한 C++ |
| 2차시 | 24.06.27 | 다차원 배열, 재귀 함수 |
| 3차시 | 24.07.01 | 기초 정수론 (합동식, 소수 판별, 소인수분해, 최대공약수, 곱셈적 함수 등) |
| 4차시 | 24.07.04 | 시간 복잡도, 정렬, 이분 탐색 |
| 5차시 | 24.07.08 | 수학적 귀납법, 분할 정복 |
| 6차시 | 24.07.11 | 동적 계획법 결정적 유한 오토마타 |
| 7차시 | 24.07.15 | 기초 조합론 (순열과 조합, 카탈란 수, 스털링 수, 분할 수 등) |
| 8차시 | 24.07.18 | 자료구조 1 (스택, 큐, 덱) 그래프의 표현법 (인접 행렬, 인접 리스트) |
| 9차시 | 24.07.22 | 그리디 기법 그래프 탐색 (DFS, BFS) |
| 10차시 | 24.07.25 | 위상 정렬, 동적 계획법 |
| 11차시 | 24.07.29 | 자료구조 2 (이진 탐색 트리, 서로소 집합, 힙) 최소 신장 트리 (프림, 크루스칼 알고리즘) |
| 12차시 | 24.08.01 | 최단 경로 (다익스트라, 플로이드 와샬, 벨만 포드 알고리즘) |