2022학년도 1학기 스터디
이번 학기에는 1개의 비대면 스터디가 진행됩니다.
개요
-
진행자
- 컴퓨터학부 21학번 나정휘
-
스터디 내용
- PS(Problem Solving)에서 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
-
권장 대상
- PS를 처음 접해보는 사람
- 문제를 풀어본 경험이 적은 사람
- 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
-
선수 조건
- C/C++ 문법
-
시간 및 장소
- 5월 첫째 주 ~ 6월 첫째 주 수요일/토요일 저녁 7시
- Zoom으로 진행
- 1시간 * 10회, 총 10시간
- 상세 정보
일정
| 차시 | 날짜 | 주제 |
|---|---|---|
| 1차시 | 22.05.04 | 시간 복잡도, 정렬 알고리즘, 이분 탐색 |
| 2차시 | 22.05.07 | 완전탐색 (재귀함수, 순열, 비트마스크) |
| 3차시 | 22.05.11 | 기초 정수론 |
| 4차시 | 22.05.14 | 동적 계획법 |
| 5차시 | 22.05.18 | 수학적 귀납법, 분할 정복 |
| 6차시 | 22.05.25 | 자료구조 1 (스택, 큐, 덱) |
| 7차시 | 22.05.28 | 그래프 이론 1 (그래프의 표현법, DFS, BFS, 위상 정렬) |
| 8차시 | 22.06.01 | 그리디 |
| 9차시 | 22.06.04 | 자료구조 2 (서로소 집합, 힙) |
| 10차시 | slide only | 그래프 이론 2 (최단 경로, 최소 신장 트리) |
| 마무리 | slide only | 알고리즘 공부 자료 / 공부 방법 |