파이썬을 활용한 알고리즘 문제 해결
1.강좌 소개
파이썬의 기초를 알고 있는 상태에서 OJ나 PS 기반의 문제를 해결할 때 알고리즘 설계 전략에 대해 알아볼 수 있는 강의입니다. 특히, 하노이탑, 피보나치 수열 등 탐색이나 재귀(관계) 기반으로 해결할 수 있는 문제, 알고리즘 최적화(시간복잡도 해소, 메모이제이션 등)에 대해 다룰 예정입니다. 특히, 알고리즘과 관련된 문제 해결 수업은 영재 수업 때 활용도가 높습니다.
2.강좌 목표
- 탐색 기법으로 알고리즘을 해결할 수 있다.
- 알고리즘의 효율성을 최적화 할 수 있다.
- 파이썬을 활용하여 PS를 진행할 수 있다.
학습 목차
| 차시 | 차시명 | 차시 내용 |
|---|---|---|
| 1 ~ 2 차시 (2022-11-14 19:00 ~ 2022-11-14 20:50) | 파이썬을 활용한 문제 해결(알고리즘) | - 파이썬 기초 복습 - 탐색/관계 기반의 알고리즘 설계 해법 - 알고리즘 최적화를 위한 코드 개선 |
지식샘
-
정재웅
대전동화중학교
.gif)
