알고리즘과 문제해결

고려사이버대학교
임철홍

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >소프트웨어공학
강의학기

2018년 2학기

조회수

58,089
평점

5/5.0 (1)

강의계획서

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

강의소개

차시별 강의

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차시 : 디버깅과 테스팅	테스팅 및 디버깅의 주요 개념과 특성을 이해 할 수 있다.