제 1주 |
1차시 |
- 차시제목
- 알고리즘의 이해
- 학습내용
- [학습내용]
1. 알고리즘의 개요 2. 알고리즘의 조건과 수행시간 분석
- 학습목표
- [학습목표]
- 알고리즘의 유래와 실생활 속의 알고리즘이 무엇인지 알아보고 예제를 통해서 실질적인 알고리즘의 규칙을 찾을 수 있다. - 알고리즘의 기본 조건과 수행시간 분석의 기초를 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 알고리즘의 표현방법과 종류
- 학습내용
- [학습내용]
1. 알고리즘의 점근적 표기와 분석 2. 알고리즘의 점화식 표기와 분석
- 학습목표
- [학습목표]
- 알고리즘의 점근적 표기 방법에 대해 설명할 수 있다. - 알고리즘의 점화식 표기 방법에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 2주 |
1차시 |
- 차시제목
- 알고리즘에 적용되는 자료구조와 응용 1
- 학습내용
- [학습내용]
1. 알고리즘에 적용되는 다양한 자료구조
- 학습목표
- [학습목표]
- 알고리즘을 적용하여 구현할 때 사용되는 자료구조인 변수, 배열 , 데이터, 스택, 큐, 리스트, 링버퍼, 트리 등과 같은 종류를 알고 각 자료구조에 대해 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 알고리즘에 적용되는 자료구조와 응용 2
- 학습내용
- [학습내용]
1. 순차자료구조 2. 연결자료구조
- 학습목표
- [학습목표]
- 알고리즘을 적용하여 구현할 때 사용되는 자료구조인 순차리스트, 단순연결 리스트, 원형연결리스트, 이중연결리스트를 알고, 각 자료구조에 대해 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 3주 |
1차시 |
- 차시제목
- 알고리즘에 적용되는 자료구조와 응용 3
- 학습내용
- [학습내용]
1. 순차 스택과 연결 스택의 알고리즘과 응용 2. 큐의 구현과 응용
- 학습목표
- [학습목표]
- 알고리즘을 적용하여 구현할 때 사용되는 자료구조인 스택과 큐를 알고 각 자료구조에 대해 설명할 수 있다. - 스택과 큐의 구현 방법을 알아보고 응용할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 알고리즘에 적용 되는 자료구조와 응용 4
- 학습내용
- [학습내용]
1. 순차 큐와 연결 큐 그리고 원형 큐와 응용 2. 데크의 개념과 응용
- 학습목표
- [학습목표]
- 순차 큐와 연결큐 그리고 원형큐에 대해 이해하고 설명할 수 있다. - 데크의 추상자료형을 알고 순차데크와 연결데크에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 4주 |
1차시 |
- 차시제목
- 이진 탐색 트리 알고리즘과 그 응용
- 학습내용
- [학습내용]
1. 이진 트리의 알고리즘과 순회구현과 응용 2. 균형 이진 탐색 트리 알고리즘
- 학습목표
- [학습목표]
- 이진 탐색 트리의 순회 및 구현을 이해하고 설명할 수 있다. - 균형이진 탐색 트리에 대해 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 힙과 해시 검색
- 학습내용
- [학습내용]
1. 힙과 해시알고리즘 2. 힙과 해시알고리즘의 응용
- 학습목표
- [학습목표]
- 힙의 자료구조에 대해 설명할 수 있다. - 해시 알고리즘의 구현과 응용을 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 5주 |
1차시 |
- 차시제목
- 그래프의 구조와 구현과 응용
- 학습내용
- [학습내용]
1. 그래프의 개념과 종류 2. 순회 및 응용 알고리즘 이해
- 학습목표
- [학습목표]
- 그래프의 개념 및 순회에 대해 설명할 수 있다. - 순회 및 응용 알고리즘에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 최소 비용 신장 트리의 개념과 응용
- 학습내용
- [학습내용]
1. 최소 비용 신장 트리의 이해 2. 응용 알고리즘의 이해(크루스칼 알고리즘/프림 알고리즘)
- 학습목표
- [학습목표]
- 최소 비용 신장 트리에 대해 설명할 수 있다. - 크루스칼 알고리즘과 프림 알고리즘에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 6주 |
1차시 |
- 차시제목
- 정렬 알고리즘
- 학습내용
- [학습내용]
1. 선택/버블알고리즘 2. 히프/트리 알고리즘
- 학습목표
- [학습목표]
- 선택/버블알고리즘에 대해 설명할 수 있다. - 히프/트리 알고리즘의 구현과 응용에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 분할 정복 알고리즘
- 학습내용
- [학습내용]
1. 셀/병합/기수/퀵 정렬 알고리즘의 이해와 응용 2. 분할 정복 알고리즘의 응용 및 주의점
- 학습목표
- [학습목표]
- 셀/병합/기수/퀵 정렬 알고리즘에 대해 설명할 수 있다. - 분할 정복 알고리즘의 응용 방법과 주의점에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 7주 |
1차시 |
- 차시제목
- 탐욕 알고리즘
- 학습내용
- [학습내용]
1. 탐욕 알고리즘의 개념 2. 탐욕 알고리즘의 적용
- 학습목표
- [학습목표]
- 탐욕 알고리즘의 개념에 대해 설명할 수 있다. - 탐욕 알고리즘의 적용(동전 거스름돈, 부분 배낭 문제)에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 탐욕 알고리즘의 응용과 구현
- 학습내용
- [학습내용]
1. 탐욕 알고리즘의 응용 문제 이해 2. 허프만 코딩의 이해 및 구현
- 학습목표
- [학습목표]
- 집합 커버 문제에 대해 설명할 수 있다. - 허프만 압축의 코딩에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 8주 |
1차시 |
- 차시제목
- 중간고사
- 학습내용
- 중간고사
- 학습목표
- 중간고사
- 과제 및 기타 참고사항
-
|
2차시 |
- 차시제목
- 학습내용
- 학습목표
- 과제 및 기타 참고사항
-
|
제 9주 |
1차시 |
- 차시제목
- 동적 계획 알고리즘의 이해
- 학습내용
- [학습내용]
1. 동적 계획 알고리즘 2. 분할 적용 알고리즘과의 비교
- 학습목표
- [학습목표]
- 동적 계획 알고리즘에 대해 설명할 수 있다. - 분할 적용 알고리즘과 비교하여 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 동적 계획 알고리즘의 응용
- 학습내용
- [학습내용]
1. 동적 계획 알고리즘인 배낭문제 2. 다차원 행렬 곱셈 문제
- 학습목표
- [학습목표]
- 배낭문제를 이해하고 설명할 수 있다. - 다차원 행렬 곱셈문제에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 10주 |
1차시 |
- 차시제목
- 근사 알고리즘
- 학습내용
- [학습내용]
1. 근사 알고리즘 2. 여행자 문제/정점 커버 문제
- 학습목표
- [학습목표]
- 근사 알고리즘을 이해하고 설명할 수 있다. - 여행자 문제/정점 커버 문제에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 근사 알고리즘의 응용
- 학습내용
- [학습내용]
1. 통 채우기 문제 2. 작업 스케줄링 문제
- 학습목표
- [학습목표]
- 통 채우기 문제를 이해하고 설명할 수 있다. - 작업 스케줄링 문제를 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 11주 |
1차시 |
- 차시제목
- 백 트래킹 기법
- 학습내용
- [학습내용]
1. 백 트래킹 알고리즘 2. 백 트래킹의 구현과 응용인 8퀸 문제
- 학습목표
- [학습목표]
- 백 트래킹 문제를 이해하고 설명할 수 있다. - 백 트래킹의 구현과 응용인 8퀸 문제를 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 백 트래킹 기법의 응용
- 학습내용
- [학습내용]
1. 유전자 알고리즘 2. 분기 한정 기법
- 학습목표
- [학습목표]
- 유전자 알고리즘을 이해하고 설명할 수 있다. - 분기 한정 기법의 문제를 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 12주 |
1차시 |
- 차시제목
- NP 완전문제 1
- 학습내용
- [학습내용]
1. NP 완전 문제 2. NP 완전 문제의 활용
- 학습목표
- [학습목표]
- NP 완전 문제를 이해하고 설명할 수 있다. - NP 완전 문제의 활용을 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- NP 완전문제 2
- 학습내용
- [학습내용]
1. NP 하드를 최적화 문제로 확장 2. 근사해 구하기
- 학습목표
- [학습목표]
- NP 하드를 최적화 문제로 확장하여 이해하고 설명할 수 있다. - 근사해를 구하는 것을 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 13주 |
1차시 |
- 차시제목
- 문자열 매칭을 위한 오토마타
- 학습내용
- [학습내용]
1. 오토마타의 이해 2. 오토마타의 응용 알고리즘
- 학습목표
- [학습목표]
1. 오토마타의 개념을 이해하고 설명할 수 있다. 2. 오토마타의 응용 알고리즘을 이해하고 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 문자열 매칭 알고리즘
- 학습내용
- [학습내용]
1. 문자열 매칭 알고리즘 2. 라빈-카프 알고리즘/보이어 무어 호스풀 알고리즘
- 학습목표
- [학습목표]
1. 문자열 매칭 알고리즘에 대해 설명할 수 있다. 2. 라빈-카프 알고리즘/보이어 무어 호스풀 알고리즘에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 14주 |
1차시 |
- 차시제목
- 알고리즘 문제 풀이
- 학습내용
- [학습내용]
1. 신입사원 선발 문제 구현 2. 해커의 도전
- 학습목표
- [학습목표]
- 신입사원 선발 문제에 대해 설명할 수 있다. - 해커의 도전문제에 대해 설명할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
2차시 |
- 차시제목
- 알고리즘 총정리
- 학습내용
- [학습내용]
1. 알고리즘 비용분석과 자료구조 2. 정렬 및 탐욕 알고리즘 3. 동적 계획 및 근사, 해 탐색 알고리즘 4. 문자열 매싱과 NP 문제
- 학습목표
- [학습목표]
- 알고리즘 비용분석과 자료구조의 개념을 정리하여 기술할 수 있다. - 정렬 및 탐욕 알고리즘을 정리하여 기술할 수 있다. - 동적 계획 및 근사, 해 탐색 알고리즘을 정리하여 기술할 수 있다. - 문자열 매싱과 NP 문제를 정리하여 기술할 수 있다.
- 과제 및 기타 참고사항
-
- 들어가기
- 학습하기
- 적용하기
- 정리하기
- <수업보조자료>
- - 학습자 교안
- - 강의 음성(MP3)
- - 자막(txt)
- <주요수업방법>
- 원격 강의
|
제 15주 |
1차시 |
- 차시제목
- 기말고사
- 학습내용
- 기말고사
- 학습목표
- 기말고사
- 과제 및 기타 참고사항
-
|
2차시 |
- 차시제목
- 학습내용
- 학습목표
- 과제 및 기타 참고사항
-
|