- 수강신청/학습설계
- 1899-7566
- 평일 09:00~18:30
- 점심 12:30~13:30
- 수업장애/행정문의
- 1899-5662
- 평일 09:00~18:00
- 점심 12:30~13:30
강의계획서
알고리즘
-
- 강의교수
- 김효석
- 수강료
210,000원75,000원 (64%↓)
- 학점
- 3학점
- 신청기간
- 2025.10.21 ~ 2026.03.03
- 학습기간
-
- 2026.03.04 ~ 2026.06.16
- 관련전공
- 컴퓨터공학,정보보호학(전공필수) / 정보통신공학(전공선택)
강좌소개
| 과목명 | 알고리즘 |
|---|---|
| 교수명 | 김효석 |
| 교수 연락처 | 1899-5662 |
| 이메일 | help@kystudy.co.kr |
| 년도/차시 | 2026년 1-5차 |
| 학습기간 | 2026년 03월 04일 ~ 2026년 06월 16일 |
| 강의시간 | 15주 |
| 학점 | 3 |
| 평가구분 | 상대평가 |
| 수강대상 강의실 및 주요 수업방법 |
<수강대상>
-고등학교 졸업 이상의 학력자 <주요 수업 방법> -원격강의 (m.kystudy.co.kr/MyCourse) |
수업개요
알고리즘의 개념과 성능평가, 개발 방법 등을 이해하고, 정렬, 탐색, 그래프, 패턴매칭, 동적 프로그래밍 등의 알고리즘을 학습한다.
수업목표
● 알고리즘의 개념과 특성, 장·단점(효율성)을 분석할 수 있다.
● 파이썬(Python) 언어를 통하여 효율적인 자료 처리 방법을 정의할 수 있다.
● 자료구조의 기본적인 개념과 이론을 정의할 수 있다.
● 각종 알고리즘을 프로그램으로 구현하여 효율적인 개발 방법을 설계할 수 있다.
● 자료의 표현법과 기본적인 연산을 중심으로 배열과 연결 리스트의 기본 개념을 바탕으로 스택, 큐, 트리 및 그래프, 패턴 매칭의 표현방법과 응용문제를 해결할 수 있다.
● B-트리의 처리과정과 해시(Hash) 테이블의 특징, 충돌과정을 설명할 수 있다.
● 정렬문제(선택, 삽입, 버블, 퀵 등)와 탐색문제(순차, 이진 트리 등)를 중심으로 자료구조와 알고리즘의 불가분의 관계를 설명할 수 있다.
● 여러 가지 기본 알고리즘을 이용하여 분할 정복, 동적 프로그래밍(동적 계획법), 문자열 매칭 및 NP-완전문제에 적용할 수 있다.
● 알고리즘 및 계산 복잡도 이론, 성능평가 등에 대한 기본적인 개념과 응용 능력을 익혀 컴퓨터과학 분야에 응용할 수 있다.
● 파이썬(Python) 언어를 통하여 효율적인 자료 처리 방법을 정의할 수 있다.
● 자료구조의 기본적인 개념과 이론을 정의할 수 있다.
● 각종 알고리즘을 프로그램으로 구현하여 효율적인 개발 방법을 설계할 수 있다.
● 자료의 표현법과 기본적인 연산을 중심으로 배열과 연결 리스트의 기본 개념을 바탕으로 스택, 큐, 트리 및 그래프, 패턴 매칭의 표현방법과 응용문제를 해결할 수 있다.
● B-트리의 처리과정과 해시(Hash) 테이블의 특징, 충돌과정을 설명할 수 있다.
● 정렬문제(선택, 삽입, 버블, 퀵 등)와 탐색문제(순차, 이진 트리 등)를 중심으로 자료구조와 알고리즘의 불가분의 관계를 설명할 수 있다.
● 여러 가지 기본 알고리즘을 이용하여 분할 정복, 동적 프로그래밍(동적 계획법), 문자열 매칭 및 NP-완전문제에 적용할 수 있다.
● 알고리즘 및 계산 복잡도 이론, 성능평가 등에 대한 기본적인 개념과 응용 능력을 익혀 컴퓨터과학 분야에 응용할 수 있다.
주요 학사일정
| 중간고사 | 2026년 4월 26일~2026년 4월 29일 |
|---|---|
| 기말고사 | 2026년 6월 7일~2026년 6월 10일 |
| 과제 | 2026년 4월 30일~2026년 5월 26일 |
| 토론 | 2026년 3월 18일~2026년 3월 31일 |
| 쪽지(OX퀴즈) | 2026년 4월 1일~2026년 4월 14일 |
| 중간고사 성적공개 및 이의신청 | 2026년 5월 9일~2026년 5월 10일 |
| 기말고사 성적공개 및 이의신청 | 2026년 6월 20일~2026년 6월 21일 |
| 최종 성적공개 | 2026년 6월 20일~2026년 6월 21일 |
평가기준
| 중간 고사 |
기말 고사 |
과제 | 토론 | 퀴즈 | 출석 | 계 |
|---|---|---|---|---|---|---|
| 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~A+(20%). B~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~A+(20%). B~B+(40%), C이하(40%) / 상대평가
4. 과제 및 토론 주제
1) 과제주제(9주차): 정렬 알고리즘
2) 토론주제(3주차): 알고리즘의 효율성을 의미하는 요소에 대한 토론
3) 상세내용은 시작일에 공개되오니 참고바랍니다.
교재
개인정보 수집ㆍ활용 동의안내
- 수집하는 개인정보의 항목
김영평생교육원은 상담 및 학습설계서 제공을 위해 필요한 최소한의 개인정보만을 수집합니다. 학점은행제 상담 및 학습설계 수립을 이용하기 위해서는 상담 신청 시 성명, 연락처를 필수적으로 입력하셔야 합니다.
- 개인정보의 수집목적 및 이용목적
수집하는 개인정보 항목에 따른 구체적인 수집 목적 및 이용 목적은 다음과 같습니다.
성명, 연락처: 학점은행제 제도 안내 및 학습설계서 제공을 위해 유선연락 또는 문자 안내를 드릴 수 있습니다.
- 개인정보의 보유기간 및 이용기간
수집된 개인정보는 상담 자료로 이용된 이후 즉시 파기합니다.
다만, 상담 이후 추가 상담, 수강신청을 진행하는 경우 귀하의 개인정보를 이용목적 달성시 또는 법령이 정하는 규정에 따라 추가 보관할 수 있습니다.
* 동의를 거부할 수 있으며 거부 시 상담 신청이 불가합니다.
- 수집하는 개인정보의 항목
김영평생교육원은 상담 및 학습설계서 제공을 위해 필요한 최소한의 개인정보만을 수집합니다. 학점은행제 상담 및 학습설계 수립을 이용하기 위해서는 상담 신청 시 성명, 연락처를 필수적으로 입력하셔야 합니다. - 개인정보의 수집목적 및 이용목적
수집하는 개인정보 항목에 따른 구체적인 수집 목적 및 이용 목적은 다음과 같습니다.성명, 연락처: 학점은행제 제도 안내 및 학습설계서 제공을 위해 유선연락 또는 문자 안내를 드릴 수 있습니다.
- 개인정보의 보유기간 및 이용기간
수집된 개인정보는 상담 자료로 이용된 이후 즉시 파기합니다.
다만, 상담 이후 추가 상담, 수강신청을 진행하는 경우 귀하의 개인정보를 이용목적 달성시 또는 법령이 정하는 규정에 따라 추가 보관할 수 있습니다.
* 동의를 거부할 수 있으며 거부 시 상담 신청이 불가합니다.