알고리즘
모집중- 강의교수
- 황혜정 교수소개
- 학점
- 3학점
- 신청기간
- 2024.02.07 ~ 2024.04.23
- 학습기간
- 2024.04.24 ~ 2024.08.06
- 수강료
150,000원
75,000원
- 관련전공
- 전공필수 - 컴퓨터공학
- 전공선택 - 정보통신공학
강좌소개
| 수업개요 | 전산학적 문제를 해결하는 최적의 알고리즘을 배운다. 알고리즘 문제의 분석, 순서화된 목록의 탐색, 삽입 정렬, 퀵(Quick), 히프 정렬의 시간 복잡도, 셸, 기수, 외부 정렬 분석 및 설계, 그래프 이론, 이중 연결 요소, 문자열 도표화 문제, 동적 프로그램, 방향 그래프 거리 문제, 다차 함수와 행렬, 이행적 폐쇄 등을 학습한다. | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 수업목표 | ● 알고리즘의 정의와 분석을 이해하고 실제 알고리즘의 수행시간을 측정할 수 있다.
● 다양한 알고리즘을 구현하기 위한 기본이 되는 자료구조 개념에 대해 설명할 수 있다. ● 자료구조를 기반으로 하여 수행되는 정렬 알고리즘 및 검색 삽입 삭제 작업을 수행할 수 있다. ● 검색 효율을 높이기 위한 여러 방법을 비교하고 그 가운데 일어나는 충돌 문제를 익히고 해결할 수 있다. ● 실생활에서 일어나는 다양한 활동의 최적 해법을 찾기 위해서 사용하는 가중치를 적용하는 알고리즘 기법을 사용하여 문제를 해결할 수 있다. ● 동적인 환경에서 적용하는 알고리즘을 이해하고 적용할 수 있다 ● 문자열 매칭 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다. |
||||||||||||||||
| 평가기준 |
|
||||||||||||||||
| 수료기준 | 출석률80%, 상대평가 (중간고사와 기말고사 모두 미응시 시 미수료) | ||||||||||||||||
| 특이사항 | 1. 수료기준: 총 성적 60점 이상(상대평가), 출석률 80% 이상
2. 평가기준: 출석(15%), 중간고사(25%), 기말고사(25%), 과제(20%), 퀴즈(5%), 복습시험(5%), 토론(5%) 1) 출석: 각 차시별 진도 반영(기간내 출석으로만 평가) 2) 중간고사: 객관식 20문항, 주관식 5문항 총 25문항(8주차) 3) 기말고사: 객관식 20문항, 주관식 5문항 총 25문항(15주차) 4) 과제: 학습자별 상호 모사율 체크를 통한 평가(9주차) 5) 토론: 학습자 간 의견 제출(3주차) 6) 퀴즈: O,X 퀴즈 5문항(5주차) 7) 복습시험: 객관식 10문항(13주차) 3. 성적등급비율: A~A+(20%). B~B+(40%), C이하(40%) / 상대평가 4. 과제 및 토론 주제 1) 과제주제(9주차): 그리디 알고리즘의 최적화 2) 토론주제(3주차): 알고리즘의 수행시간 측정 3) 상세내용은 시작일에 공개되오니 참고바랍니다. |
강의계획서
| 과목명 | 교수명 | 교수연락처 | 이메일 | 년도/차시 |
|---|---|---|---|---|
| 알고리즘 | 황혜정 | 1899-5662 | help@kystudy.co.kr | 2024년 1-6차 |
| 학습기간 | 강의시간 | 학점 | 평가구분 | 수강대상 강의실 및 주요 수업방법 |
| 2024년 04월 24일 ~ 2024년 08월 06일 | 15주 | 3 | 상대평가 |
<수강대상>
-고등학교 졸업 이상의 학력자 <주요 수업 방법> -원격강의 (www.kystudy.co.kr/MyCourse) |
| 평가기준 | |||||||
|---|---|---|---|---|---|---|---|
| 출석 | 중간고사 | 기말고사 | 과제 | 토론 | 쪽지(OX퀴즈) | 복습시험 | 계 |
| 15% | 25% | 25% | 20% | 5% | 5% | 5% | 100% |
| 과목 수료조건: 총점 60점 이상(60점 미만 F), 출석률 80%이상(출석률 80%미만은 출석과락) | |||||||
| 주요 학사일정 |
|
|---|---|
| 과목개요 | 전산학적 문제를 해결하는 최적의 알고리즘을 배운다. 알고리즘 문제의 분석, 순서화된 목록의 탐색, 삽입 정렬, 퀵(Quick), 히프 정렬의 시간 복잡도, 셸, 기수, 외부 정렬 분석 및 설계, 그래프 이론, 이중 연결 요소, 문자열 도표화 문제, 동적 프로그램, 방향 그래프 거리 문제, 다차 함수와 행렬, 이행적 폐쇄 등을 학습한다. |
| 수업목표 | ● 알고리즘의 정의와 분석을 이해하고 실제 알고리즘의 수행시간을 측정할 수 있다.
● 다양한 알고리즘을 구현하기 위한 기본이 되는 자료구조 개념에 대해 설명할 수 있다. ● 자료구조를 기반으로 하여 수행되는 정렬 알고리즘 및 검색 삽입 삭제 작업을 수행할 수 있다. ● 검색 효율을 높이기 위한 여러 방법을 비교하고 그 가운데 일어나는 충돌 문제를 익히고 해결할 수 있다. ● 실생활에서 일어나는 다양한 활동의 최적 해법을 찾기 위해서 사용하는 가중치를 적용하는 알고리즘 기법을 사용하여 문제를 해결할 수 있다. ● 동적인 환경에서 적용하는 알고리즘을 이해하고 적용할 수 있다 ● 문자열 매칭 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다. |
| 상대평가 안내 |
국가평생교육진흥원의 평가인정 학습과정 운영지침(교육부 고시 제2015-85호,2016년1월6일 제정,2016년1월1일 시행)에 따라 성적 평가가 상대평가로 진행되고 있습니다. 상대평가가 진행됨에 따라 원점수에서 학습자의 순위에 따라 백분율로 산정되며 다시 환산되며, A(20%),B(40%),C 이하(40%)의 비율을 기준으로 성적을 부여합니다. 학습자님들의 점수는 최종 점수조정을 거쳐 순위별로 등급에 배당되게 되며 환산점수로 국가평생교육진흥원에 성적보고가 됩니다. (출석률 80%미만,총점수 60점미만은 과락이며 상대평가에서 제외됩니다.) |
| 주별 | 차시 | 강의(실습ㆍ실기ㆍ실험) 내용 | 과제 및 기타 참고사항 | |
|---|---|---|---|---|
| 제1주 |
|
|||
| 1차시 | 차시제목 | 알고리즘의 이해 |
|
|
| 학습내용 | [학습내용] - 알고리즘의 개요 - 알고리즘의 조건과 수행시간 분석 |
|||
| 학습목표 | [학습목표] - 알고리즘의 유래와 실생활 속의 알고리즘이 무엇인지 알아보고 예제를 통해서 실질적인 알고리즘의 규칙을 찾을 수 있다. - 알고리즘의 기본 조건과 수행시간 분석의 기초를 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 알고리즘의 표현방법과 종류 |
|
|
| 학습내용 | [학습내용] - 알고리즘의 점근적 표기와 분석 - 알고리즘의 점화식 표기와 분석 |
|||
| 학습목표 | [학습목표] - 알고리즘의 점근적 표기 방법에 대해 설명할 수 있다. - 알고리즘의 점화식 표기 방법에 대해 설명할 수 있다. |
|||
| 제2주 |
|
|||
| 1차시 | 차시제목 | 알고리즘에 적용되는 자료구조와 응용 1 |
|
|
| 학습내용 | [학습내용] - 알고리즘에 적용되는 다양한 자료구조 |
|||
| 학습목표 | [학습목표] - 알고리즘을 적용하여 구현할 때 사용되는 자료구조인 변수, 배열, 데이터, 스택, 큐, 리스트, 링버퍼, 트리 등과 같은 종류를 알고 각 자료구조에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 알고리즘에 적용되는 자료구조와 응용 2 |
|
|
| 학습내용 | [학습내용] - 순차자료구조 - 연결자료구조 |
|||
| 학습목표 | [학습목표] - 알고리즘을 적용하여 구현할 때 사용되는 자료구조인 순차 리스트, 단순연결 리스트, 원형연결 리스트, 이중연결 리스트를 알고, 각 자료구조에 대해 설명할 수 있다. |
|||
| 제3주 |
|
|||
| 1차시 | 차시제목 | 알고리즘에 적용되는 자료구조와 응용 3 |
|
|
| 학습내용 | [학습내용] - 순차 스택과 연결 스택의 알고리즘과 응용 - 큐의 구현과 응용 |
|||
| 학습목표 | [학습목표] - 알고리즘을 적용하여 구현할 때 사용되는 자료구조인 스택과 큐를 알고 각 자료구조에 대해 설명할 수 있다. - 스택과 큐의 구현 방법을 알아보고 응용할 수 있다. |
|||
| 2차시 | 차시제목 | 알고리즘에 적용되는 자료구조와 응용 4 |
|
|
| 학습내용 | [학습내용] - 순차 큐와 연결 큐 그리고 원형 큐와 응용 - 데크의 개념과 응용 |
|||
| 학습목표 | [학습목표] - 순차 큐와 연결 큐 그리고 원형 큐에 대해 설명할 수 있다. - 데크의 추상자료형을 알고 순차데크와 연결데크에 대해 설명할 수 있다. |
|||
| 제4주 |
|
|||
| 1차시 | 차시제목 | 이진 탐색 트리 알고리즘과 그 응용 |
|
|
| 학습내용 | [학습내용] - 이진 트리의 알고리즘과 순회구현과 응용 - 균형 이진 탐색 트리 알고리즘 |
|||
| 학습목표 | [학습목표] - 이진 탐색 트리의 순회 및 구현을 설명할 수 있다. - 균형 이진 탐색 트리에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 힙과 해시 검색 |
|
|
| 학습내용 | [학습내용] - 힙과 해시 알고리즘 - 힙과 해시 알고리즘의 응용 |
|||
| 학습목표 | [학습목표] - 힙의 자료구조에 대해 설명할 수 있다. - 해시 알고리즘의 구현과 응용을 설명할 수 있다. |
|||
| 제5주 |
|
|||
| 1차시 | 차시제목 | 그래프의 구조와 구현과 응용 |
|
|
| 학습내용 | [학습내용] - 그래프의 개념과 종류 - 순회 및 응용 알고리즘 이해 |
|||
| 학습목표 | [학습목표] - 그래프의 개념 및 종류에 대해 설명할 수 있다. - 순회 및 응용 알고리즘에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 최소 비용 신장 트리의 개념과 응용 |
|
|
| 학습내용 | [학습내용] - 최소 비용 신장 트리의 이해 - 응용 알고리즘의 이해(크루스칼 알고리즘/프림 알고리즘) |
|||
| 학습목표 | [학습목표] - 최소 비용 신장 트리에 대해 설명할 수 있다. - 크루스칼 알고리즘과 프림 알고리즘에 대해 설명할 수 있다. |
|||
| 제6주 |
|
|||
| 1차시 | 차시제목 | 정렬 알고리즘 |
|
|
| 학습내용 | [학습내용] - 선택/버블 알고리즘 - 히프/트리 알고리즘 |
|||
| 학습목표 | [학습목표] - 선택/버블 알고리즘에 대해 설명할 수 있다. - 히프/트리 알고리즘의 구현과 응용에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 분할 정복 알고리즘 |
|
|
| 학습내용 | [학습내용] - 셸/병합/기수/퀵 정렬 알고리즘의 이해와 응용 - 분할 정복 알고리즘의 응용 및 주의점 |
|||
| 학습목표 | [학습목표] - 셸/병합/기수/퀵 정렬 알고리즘에 대해 설명할 수 있다. - 분할 정복 알고리즘의 응용 방법과 주의점에 대해 설명할 수 있다. |
|||
| 제7주 |
|
|||
| 1차시 | 차시제목 | 탐욕 알고리즘 |
|
|
| 학습내용 | [학습내용] - 탐욕 알고리즘의 개념 - 탐욕 알고리즘의 적용 |
|||
| 학습목표 | [학습목표] - 탐욕 알고리즘의 개념에 대해 설명할 수 있다. - 탐욕 알고리즘의 적용(동전 거스름돈, 부분 배낭 문제)에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 탐욕 알고리즘의 응용과 구현 |
|
|
| 학습내용 | [학습내용] - 탐욕 알고리즘의 응용 문제 이해 - 허프만 코딩의 이해 및 구현 |
|||
| 학습목표 | [학습목표] - 집합 커버 문제에 대해 설명할 수 있다. - 허프만 압축의 코딩에 대해 설명할 수 있다. |
|||
| 제8주 |
|
|||
| 1차시 | 차시제목 | 중간고사 |
|
|
| 학습내용 | 중간고사 | |||
| 학습목표 | 중간고사 | |||
| 2차시 | 차시제목 |
|
||
| 학습내용 | ||||
| 학습목표 | ||||
| 제9주 |
|
|||
| 1차시 | 차시제목 | 동적 계획 알고리즘의 이해 |
|
|
| 학습내용 | [학습내용] - 동적 계획 알고리즘 - 분할 적용 알고리즘과의 비교 |
|||
| 학습목표 | [학습목표] - 동적 계획 알고리즘에 대해 설명할 수 있다. - 분할 적용 알고리즘과 비교하여 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 동적 계획 알고리즘의 응용 |
|
|
| 학습내용 | [학습내용] - 동적 계획 알고리즘인 배낭문제 - 다차원 행렬 곱셈 문제 |
|||
| 학습목표 | [학습목표] - 배낭문제를 이해하고 설명할 수 있다. - 다차원 행렬 곱셈 문제에 대해 설명할 수 있다. |
|||
| 제10주 |
|
|||
| 1차시 | 차시제목 | 근사 알고리즘 |
|
|
| 학습내용 | [학습내용] - 근사 알고리즘 - 여행자 문제/정점 커버 문제 |
|||
| 학습목표 | [학습목표] - 근사 알고리즘을 이해하고 설명할 수 있다. - 여행자 문제/정점 커버 문제에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 근사 알고리즘의 응용 |
|
|
| 학습내용 | [학습내용] - 통 채우기 문제 - 작업 스케줄링 문제 |
|||
| 학습목표 | [학습목표] - 통 채우기 문제에 대해 설명할 수 있다. - 작업 스케줄링 문제에 대해 설명할 수 있다. |
|||
| 제11주 |
|
|||
| 1차시 | 차시제목 | 백 트래킹 기법 |
|
|
| 학습내용 | [학습내용] - 백 트래킹 알고리즘 - 백 트래킹의 구현과 응용인 8퀸 문제 |
|||
| 학습목표 | [학습목표] - 백 트래킹 문제에 대해 설명할 수 있다. - 백 트래킹의 구현과 응용인 8퀸 문제에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 백 트래킹 기법의 응용 |
|
|
| 학습내용 | [학습내용] - 유전자 알고리즘 - 분기 한정 기법 |
|||
| 학습목표 | [학습목표] - 유전자 알고리즘에 대해 설명할 수 있다. - 분기 한정 기법의 문제에 대해 설명할 수 있다. |
|||
| 제12주 |
|
|||
| 1차시 | 차시제목 | NP 완전문제 1 |
|
|
| 학습내용 | [학습내용] - NP 완전 문제 - NP 완전 문제의 활용 |
|||
| 학습목표 | [학습목표] - NP 완전 문제에 대해 설명할 수 있다. - NP 완전 문제의 활용에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | NP 완전문제 2 |
|
|
| 학습내용 | [학습내용] - NP 하드를 최적화 문제로 확장 - 근사해 구하기 |
|||
| 학습목표 | [학습목표] - NP 하드를 최적화 문제로 확장하여 이해하고 설명할 수 있다. - 근사해를 구하는 것을 설명할 수 있다. |
|||
| 제13주 |
|
|||
| 1차시 | 차시제목 | 문자열 매칭을 위한 오토마타 |
|
|
| 학습내용 | [학습내용] - 오토마타의 이해 - 오토마타의 응용 알고리즘 |
|||
| 학습목표 | [학습목표] - 오토마타의 개념을 설명할 수 있다. - 오토마타의 응용 알고리즘을 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 문자열 매칭 알고리즘 |
|
|
| 학습내용 | [학습내용] - 문자열 매칭 알고리즘 - 라빈-카프 알고리즘/보이어 무어(호스풀) 알고리즘 |
|||
| 학습목표 | [학습목표] - 문자열 매칭 알고리즘에 대해 설명할 수 있다. - 라빈-카프 알고리즘/보이어 무어(호스풀) 알고리즘에 대해 설명할 수 있다. |
|||
| 제14주 |
|
|||
| 1차시 | 차시제목 | 알고리즘 문제 풀이 |
|
|
| 학습내용 | [학습내용] - 신입사원 선발 문제 구현 - 해커의 도전 |
|||
| 학습목표 | [학습목표] - 신입사원 선발 문제에 대해 설명할 수 있다. - 해커의 도전 문제에 대해 설명할 수 있다. |
|||
| 2차시 | 차시제목 | 알고리즘 총정리 |
|
|
| 학습내용 | [학습내용] - 알고리즘 비용분석과 자료구조 - 정렬 및 탐욕 알고리즘 - 동적 계획 및 근사, 해 탐색 알고리즘 - 문자열 매칭과 NP 문제 |
|||
| 학습목표 | [학습목표] - 알고리즘 비용분석과 자료구조의 개념을 정리하여 기술할 수 있다. - 정렬 및 탐욕 알고리즘을 정리하여 기술할 수 있다. - 동적 계획 및 근사, 해 탐색 알고리즘을 정리하여 기술할 수 있다. - 문자열 매칭과 NP 문제를 정리하여 기술할 수 있다. |
|||
| 제15주 |
|
|||
| 1차시 | 차시제목 | 기말고사 |
|
|
| 학습내용 | 기말고사 | |||
| 학습목표 | 기말고사 | |||
| 2차시 | 차시제목 |
|
||
| 학습내용 | ||||
| 학습목표 | ||||
| 수업 참고사항 | 별도 참고사항이 없습니다. |
|---|---|
| 강의 유형 | 이론중심( V ), 토론, 세미나 중심( ), 실기 중심( ), 이론 및 토론, 세미나 병행( ), 이론 및 실험, 실습 병행( ), 이론 및 실기 병행( ) |
| 교재 정보 |
교재정보 보기
|
수강후기
|
수강기간 ~ 2024.04.16 강의는 어려웠지만 교수님 덕분에 잘 들었습니다
|
|
|
|
수강기간 ~ 2024.04.16 강의 내용 잘들었습니다 감사합니다
|
|
|
|
수강기간 ~ 2024.04.16 그동안 수고 많으셨습니다.
|
|
|
|
수강기간 ~ 2024.04.16 계획서대로 잘 이행되었고, 과제와 토론 등도 강의와 관련되어 학습에 도움이 되었던 강의였습니다.
|
|
|
|
수강기간 ~ 2024.04.16 좋은 강의 제공해주셔서 감사합니다.
|
|
|
|
수강기간 ~ 2024.04.16 한 학기동안 잘 들엇습니다
|
|
|
|
수강기간 ~ 2024.04.16 알고리즘과 여러 사례들을 같이 공부할 수 있어서 좋았습니다.
|
|
|
|
수강기간 ~ 2024.04.16 설명을 잘 해주셔서 좋았습니다.
|
|
|
|
수강기간 ~ 2024.04.16 유익한 강의였습니다. 수고하셨습니다 .
|
|
|
|
수강기간 ~ 2024.04.16 전반적으로 좋았습니다.
|
|
교재안내
총 0건교수소개
황혜정 교수님
- 직위
- 교수
- 학위
- 전산학 학사,석사
- 전공
- 컴퓨터공학
- 이메일
- help@kystudy.co.kr
- 주요경력
- 삼성전자/근무
덕성여자대학교/강사
세종대학교/강사
- 수상경력
- 대표저서/논문
- 기타사항
