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