1. | 강의소개 | |||
1주차: 문제해결 과정/전략 및 알고리즘 필요성 | 1주차 강의 교재입니다. | |||
-1차시 : 문제해결 과정 | 문제해결을 위한 과정과 중요한 원리를 설명할 수 있다. 알고리즘의 정의와 특성을 설명할 수 있다. |
|||
-2차시 : 문제해결 전략 | 문제해결을 위한 다양한 전략을 설명할 수 있다. | |||
-3차시 : 알고리즘의 필요성 | 알고리즘의 필요성과 현재 산업에서의 중요성을 설명할 수 있다. | |||
2. | 2주차: 알고리즘 복잡도 분석 | 2주차 강의 교재입니다. | ||
-1차시 : 알고리즘 복잡도 개념 | 알고리즘 수행에서 시간 복잡도와 계산 복잡도를 이해할 수 있다. | |||
-2차시 : 선형시간과 지수시간 | 선형시간과 지수시간을 이해 할 수 있다. | |||
-3차시: 계산 복잡도 | 계산 복잡도 클래스의 특성을 이해 할 수 있다. | |||
3. | 3주차: 알고리즘 정당성 증명 | 3주차 강의 교재입니다. | ||
-1차시 : 수학적 귀납법 | 수학적 귀납법, 비둘기 집의 원리, 구상적 증명 방법을 이해 할 수 있다. | |||
-2차시 : 반복문 불변식 | 알고리즘 정당성을 분석하기 위한 반복문 불변식을 이해 할 수 있다. | |||
-3차시 : 귀류법 | 귀류법을 활용하여 알고리즘의 정당성을 증명할 수 있다. | |||
4. | 4주차: 무차별 풀이 (재귀 호출과 완전 탐색) | Week 4: indiscriminate(recursive call and full seek) | ||
-1차시 : 무차별 풀이 개념 | 무차별 풀이 개념을 이해 할 수 있다. | |||
-2차시 재귀호출과 완전탐색 | 재귀호출과 완전탐색을 이해 할 수 있다. | |||
-3차시 : 최적화 문제 | 최적화 문제의 특성을 이해 할 수 있다. | |||
5. | 5주차: 분할 정복(합병/퀵 정렬 및 선택문제 ) | 5주차 강의 교재입니다. | ||
-1차시 : 분할 정복의 개요 | 분할 정복을 활용한 선택 문제 를 이해할 수 있다. | |||
-2차시 : 합병정렬과 퀵정렬 | 분할 정복의 대표적인 알고리즘인 병합 정렬 과 퀵 정렬 을 이해 할 수 있다. |
|||
-3차시 : 선택 문제 | 사례를 통하여 분할 정복의 개요 , 분할 정복의 응용을 이해 할 수 있다. |
|||
6. | 6주차: 탐욕법 | 6주차 강의 교재입니다. | ||
-1차시 : 탐욕법 개념 | 탐욕법 개념을 이해 할 수 있다. | |||
-2차시 : 최단경로 찾기 | 탐욕법을 활용한 최단경로찾기를 이해 할 수 있다. | |||
-3차시 : 작업 스케쥴링 | 탐욕법을 활용하여 작업스케줄링 문제를 해결 할 수 있다. | |||
7. | 7주차: 동적 계획법 | 7주차 강의 교재입니다. | ||
-1차시 : 동적 계획법 개념 | 동적계획법의 개요를 이해 하고, 외발뛰기 문제를 해결할 수 있다. |
|||
-2차시 : 연속행렬 곱셈 | 동적계획법 알고리즘을 활용하여 연속행렬의 최소 곱셈 수를 계산 하고 이해할 수 있다. |
|||
-3차시 : 자원배정 문제 | 동적계획법 을 활용한 자원배정 문제를 이해할 수 있다. | |||
8. | 8주차: 조합 탐색 | 8주차 강의 교재입니다. | ||
-1차시 : 조합 탐색 개념 | 조합 탐색 특성과 탐색공간 개념 을 이해 할 수 있다. | |||
-2차시 : 휴리스틱과 가지치기 | 휴리스틱과 가지치기 기법을 활용하여 선택 문제를 해결할 수 있다. | |||
-3차시 : 외판원 문제 | 조합탐색을 활용한 외판원 문제를 이해할 수 있다. | |||
9. | 9주차: 선형 자료 | 9주차 강의 교재입니다. | ||
-1차시 : 선형 자료 개념 | 선형 자료의 개념을 이해 할 수 있다. | |||
-2차시 : 동적 배열과 연결 리스트 | 동적 배열과 연결 리스트의 개념을 이해하고, 소스코드로 활용할 수 있다. | |||
-3차시 : 큐와 스택 | 큐와 스택의 개념을 이해하고, 소스코드로 활용 할 수 있다. |
|||
10. | 10주차: 트리 | 10주차 강의 교재입니다. | ||
-1차시 : 트리 개념 | 트리의 개념을 이해 할 수 있다. | |||
-2차시 : 트리 순회 | 트리 순회의 개념을 이해하고, 소스코드로 구현 할 수 있다. |
|||
-3차시 : 이진 검색 | 이진검색 트리의 개념을 이해하고, 소스코드로 구현 할 수 있다. |
|||
11. | 11주차: 그래프 | 11주차 강의 교재입니다. | ||
-1차시 : 그래프 개념 | 그래프의 개념을 이해 할 수 있다. | |||
-2차시 : 깊이우선과 너비우선 탐색 | 깊이우선 탐색과 너비우선 탐색의 개념을 이해하고, 소스코드로 구현 할 수 있다. |
|||
-3차시 : 최소 스패닝 트리 | 최소 스패닝 트리 의 개념을 이해하고, 소스코드로 구현 할 수 있다. | |||
12. | 12주차: 알고리즘 교육법 | 12주차 강의 교재입니다. | ||
-1차시 : 알고리즘 교육 개요 | 학습자의 특징과 알고리즘 교육의 개선 방향 을 이해할 수 있다. 알고리즘 교육을 위한 다양한 교구재 를 이해할 수 있다. |
|||
-2차시 : 학생들을 위한 알고리즘 교육 방법 | 컴퓨팅 사고 기반 알고리즘 교육 방법과 유의 사항 을 이해할 수 있다. | |||
-3차시 : 알고리즘 교육 예 | 알고리즘 교육 예 를 알아보고 이해할 수 있다. | |||
13. | 13주차: 알고리즘코딩과 디버깅 | 13주차 강의 교재입니다. | ||
-1차시 : 좋은 코드 원칙 | 좋은 코드 작성의 원칙을 이해 할 수 있다. | |||
-2차시 : 자주 하는 실수 | 소스코드 작성 시에 자주하는 실수 사례 를 확인하고 주의할 수 있다. | |||
-3차시 : 디버깅과 테스팅 | 테스팅 및 디버깅의 주요 개념과 특성을 이해 할 수 있다. |