강좌 개요

소프트웨어교육에서 핵심적인 문제해결 역량을 다양한 알고리즘을 통해 개발해보는 과목이며, 컴퓨팅 사고력과 기본적인 코딩 능력을 기반으로 다양한 문제해결 기법과 효율적인 알고리즘의 설계 방법을 학습한다.

학습 목표

1. 알고리즘과 문제해결의 연관성을 살펴보고, 알고리즘의 분석과 문제의 복잡성을 이해한다.

2. 대표적인 문제해결 기법에 대한 개념과 관련 알고리즘을 이해하고, 예제 문제를 학습한다.

3. 다양한 데이터 구조를 기반으로 하는 효율적인 알고리즘의 설계, 구현, 응용 방안을 학습한다.

강의 목차

1. 문제해결 과정/전략 및 알고리즘 필요성

2. 알고리즘 복잡도 분석

3. 알고리즘 정당성 증명

4. 무차별 풀이(재귀 호출과 완전 탐색)

5. 분할 정복(합병/퀵 정렬 및 선택문제)

6. 탐욕법

7. 동적 계획법

8. 조합 탐색

9. 선형 자료

10. 트리

11. 그래프

12. 알고리즘 교육법

13. 알고리즘 코딩과 디버깅