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