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