- 수강신청/학습설계
- 1899-7566
- 평일 09:00~18:30
- 점심 12:30~13:30
- 수업장애/행정문의
- 1899-5662
- 평일 09:00~18:00
- 점심 12:30~13:30
강의계획서
알고리즘
-
- 강의교수
- 안효창
- 수강료
150,000원95,000원 (36%↓)
- 학점
- 3학점
- 신청기간
- 2022.03.23 ~ 2022.06.14
- 학습기간
-
- 2022.06.15 ~ 2022.09.27
- 관련전공
- (전공필수) / 컴퓨터공학,정보통신공학(전공선택)
강좌소개
| 과목명 | 알고리즘 |
|---|---|
| 교수명 | 안효창 |
| 교수 연락처 | 1899-5662 |
| 이메일 | help@kystudy.co.kr |
| 년도/차시 | 2022년 2-1차 |
| 학습기간 | 2022년 06월 15일 ~ 2022년 09월 27일 |
| 강의시간 | 15주 |
| 학점 | 3 |
| 평가구분 | 상대평가 |
| 수강대상 강의실 및 주요 수업방법 |
<수강대상>
-고등학교 졸업 이상의 학력자 <주요 수업 방법> -원격강의 (m.kystudy.co.kr/MyCourse) |
수업개요
알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다.
수업목표
1. 알고리즘의 정의와 분석을 이해하고 실제 알고리즘의 수행시간을 측정할 수 있다.
2. 다양한 알고리즘을 구현하기 위한 기본이 되는 자료구조 개념에 대해 설명할 수 있다.
3. 자료구조를 기반으로 하여 수행되는 정렬 알고리즘 및 검색 삽입 삭제 작업을 수행할 수 있다.
4. 검색 효율을 높이기 위한 여러 방법을 비교하고 그 가운데 일어나는 충돌 문제를 익히고 해결할 수 있다.
5. 실생활에서 일어나는 다양한 활동의 최적 해법을 찾기 위해서 사용하는 가중치를 적용하는 알고리즘 기법을 사용하여 문제를 해결할 수 있다.
6. 동적인 환경에서 적용하는 알고리즘을 이해하고 적용할 수 있다
7. 문자열 매핑 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다.
2. 다양한 알고리즘을 구현하기 위한 기본이 되는 자료구조 개념에 대해 설명할 수 있다.
3. 자료구조를 기반으로 하여 수행되는 정렬 알고리즘 및 검색 삽입 삭제 작업을 수행할 수 있다.
4. 검색 효율을 높이기 위한 여러 방법을 비교하고 그 가운데 일어나는 충돌 문제를 익히고 해결할 수 있다.
5. 실생활에서 일어나는 다양한 활동의 최적 해법을 찾기 위해서 사용하는 가중치를 적용하는 알고리즘 기법을 사용하여 문제를 해결할 수 있다.
6. 동적인 환경에서 적용하는 알고리즘을 이해하고 적용할 수 있다
7. 문자열 매핑 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다.
주요 학사일정
| 중간고사 | 2022년 8월 7일~2022년 8월 10일 오후 05:00:00 |
|---|---|
| 기말고사 | 2022년 9월 18일~2022년 9월 21일 오후 05:00:00 |
| 과제 | 2022년 8월 11일~2022년 9월 6일 |
| 토론 | 2022년 6월 29일~2022년 7월 12일 |
| 쪽지(OX퀴즈) | 2022년 7월 13일~2022년 7월 26일 |
| 중간고사 성적공개 및 이의신청 | 2022년 8월 13일~2022년 8월 14일 |
| 기말고사 성적공개 및 이의신청 | 2022년 10월 1일~2022년 10월 2일 |
| 최종 성적공개 | 2022년 10월 1일~2022년 10월 2일 |
평가기준
| 중간 고사 |
기말 고사 |
과제 | 토론 | 퀴즈 | 출석 | 계 |
|---|---|---|---|---|---|---|
| 25% | 25% | 20% | 10% | 5% | 15% | 100% |
과목 수료조건: 총점 60점 이상(60점 미만 F), 출석률 80%이상(출석률 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) 상세내용은 시작일에 공개되오니 참고바랍니다.
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) 상세내용은 시작일에 공개되오니 참고바랍니다.
교재
-
주교재(관계 중심의 사고법) 쉽게 배우는 알고리즘
- 저자
- 문병로
- 출판사
- 한빛아카데미
- 출판년도
- 2018
-
주교재
C로 배우는 쉬운 자료구조
- 저자
- 이지영
- 출판사
- 한빛아카데미
- 출판년도
- 2016
개인정보 수집ㆍ활용 동의안내
-
수집하는 개인정보의 항목
김영평생교육원은 상담 및 할인혜택, 경품제공등의 서비스 이용을 위해 필요한 최소한의 개인정보만을 수집합니다. 귀하가 김영평생교육원의 서비스를 이용하기 위해서는 상담신청시(성명, 연락처)를 필수적으로 입력하셔야 합니다.
-
개인정보의 수집목적 및 이용목적
김영평생교육원은 상담 및 할인혜택, 경품제공등의 서비스를 제공하기 위한 목적으로 귀하의 개인정보를 수집ㆍ이용하고 있습니다.
수집하는 개인정보 항목에 따른 구체적인 수집목적 및 이용목적은 다음과 같습니다.
성명, 연락처 - 할인혜택, 경품제공 및 상담 커뮤니케이션 자료로 이용.
-
개인정보의 보유기간 및 이용기간
수집된 개인정보는 할인혜택, 경품제공, 상담 커뮤니케이션 자료로 이용된 이후 즉시 파기합니다.
다만, 수집목적 또는 제공받은 목적이 달성된 경우에도 상법 등 법령의 규정에 의하여 보존할 필요성이 있는 경우에는 귀하의 개인정보를 보유할 수 있습니다.
* 동의를 거부할 수 있으며 거부 시 상담 신청이 불가합니다.
-
수집하는 개인정보의 항목
김영평생교육원은 상담 및 할인혜택, 경품제공등의 서비스 이용을 위해 필요한 최소한의 개인정보만을 수집합니다. 귀하가 김영평생교육원의 서비스를 이용하기 위해서는 상담신청시(성명, 연락처)를 필수적으로 입력하셔야 합니다.
-
개인정보의 수집목적 및 이용목적
김영평생교육원은 상담 및 할인혜택, 경품제공등의 서비스를 제공하기 위한 목적으로 귀하의 개인정보를 수집ㆍ이용하고 있습니다.
수집하는 개인정보 항목에 따른 구체적인 수집목적 및 이용목적은 다음과 같습니다.성명, 연락처 - 할인혜택, 경품제공 및 상담 커뮤니케이션 자료로 이용.
-
개인정보의 보유기간 및 이용기간
수집된 개인정보는 할인혜택, 경품제공, 상담 커뮤니케이션 자료로 이용된 이후 즉시 파기합니다.
다만, 수집목적 또는 제공받은 목적이 달성된 경우에도 상법 등 법령의 규정에 의하여 보존할 필요성이 있는 경우에는 귀하의 개인정보를 보유할 수 있습니다.
* 동의를 거부할 수 있으며 거부 시 상담 신청이 불가합니다.