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	최단 경로 (다익스트라, 플로이드 와샬, 벨만 포드 알고리즘)