본문 바로가기

김영평생교육원

대학편입 No.1 김영편입 직영 김영평생교육원

수강신청/학습설계
1899-7566
평일 09:00~18:30
점심 12:30~13:30
수업장애/행정문의
1899-5662
평일 09:00~18:00
점심 12:30~13:30

강의계획서

알고리즘

알고리즘
100% 모바일 수강가능!
강의계획서 열기
  • 강의교수
    김범준
    수강료
    150,000원70,000원 (53%↓)
    학점
    3학점
    신청기간
    2020.03.03 ~ 2020.04.07
    학습기간
    2020.04.08 ~ 2020.07.21
    관련전공
    (전공필수) / 컴퓨터공학(전공선택)

강좌소개

과목명 알고리즘
교수명 김범준
교수 연락처 1899-5662
이메일 help@kystudy.co.kr
년도/차시 2020년 1-5차
학습기간 2020년 04월 08일 ~ 2020년 07월 21일
강의시간 15주
학점 3
평가구분 상대평가
수강대상 강의실 및 주요 수업방법 <수강대상>
-고등학교 졸업 이상의 학력자

<주요 수업 방법>
-원격강의
(m.kystudy.co.kr/MyCourse)
수업개요
실세계에서 해결하고자 하는 모든 문제점들에 대한 최적의 해결 방법을 전산학적으로 고찰하기 위해 최적의 알고리즘을 학습하고, 각종 알고리즘에 대한 복잡도와 성능 및 특성을 전산학적으로 고찰해 직접 실세계에 응용할 수 있는 능력을 배양한다. 이를 위해 본 교과목은 알고리즘 문제에 대한 분석, 순서화된 리스트의 탐색, 삽입정렬, Quick, 히프 정렬에 대한 시간 복잡도, 쉘, 기수, 외부 정렬에 대한 분석 및 설계, 그래프 이론, 이중 연결요소, 스트링 매핑 문제, 스트링 매핑, 동적 프로그램, 방향 그래프 거리 문제, 다차함수와 행렬, 이행적 폐쇄 등을 배운다.
수업목표
1. 알고리즘의 정의와 분석을 이해하고 실제 알고리즘의 수행시간을 측정할 수 있다.
2. 다양한 알고리즘을 구현하기 위한 기본이 되는 자료구조 개념에 대해 설명할 수 있다.
3. 자료구조를 기반으로 하여 수행되는 정렬 알고리즘 및 검색 삽입 삭제 작업을 수행할 수 있다.
4. 검색 효율을 높이기 위한 여러 방법을 비교하고 그 가운데 일어나는 충돌 문제를 익히고 해결할 수 있다.
5. 실생활에서 일어나는 다양한 활동의 최적 해법을 찾기 위해서 사용하는 가중치를 적용하는 알고리즘 기법을 사용하여 문제를 해결할 수 있다.
6. 동적인 환경에서 적용하는 알고리즘을 이해하고 적용할 수 있다
7. 문자열 매핑 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다.
주요 학사일정
중간고사 2020년 5월 30일~2020년 6월 2일 오후 05:00:00
기말고사 2020년 7월 12일~2020년 7월 15일 오후 05:00:00
과제 2020년 6월 3일~2020년 6월 30일
토론 2020년 4월 29일~2020년 5월 12일
쪽지(OX퀴즈) 2020년 6월 24일~2020년 7월 7일
중간고사 성적공개 및 이의신청 2020년 6월 6일~2020년 6월 7일
기말고사 성적공개 및 이의신청 2020년 7월 25일~2020년 7월 26일
최종 성적공개 2020년 7월 25일~2020년 7월 26일
평가기준
중간
고사
기말
고사
과제 토론 퀴즈 출석
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) 토론: 학습자 간 의견 제출(4주차)
6) 퀴즈: O,X 퀴즈 5문항(11주차)

3. 성적등급바율: A(20%). B(40%), C이하(40%) / 상대평가

4. 과제 및 토론 주제
1) 과제주제(9주차): 구조와 정렬 등 알고리즘에 관한 과제
2) 토론주제(4주차): 배열과 리스트에 대한 토론
3) 상세내용은 시작일에 공개되오니 참고바랍니다.

교재

  • 주교재
    (관계 중심의 사고법) 쉽게 배우는 알고리즘
    저자
    문병로
    출판사
    한빛아카데미
    출판년도
    2018
  • 주교재
    C로 배우는 쉬운 자료구조
    저자
    이지영
    출판사
    한빛아카데미
    출판년도
    2016

개인정보 수집ㆍ활용 동의안내

  1. 수집하는 개인정보의 항목

    김영평생교육원은 상담 및 할인혜택, 경품제공등의 서비스 이용을 위해 필요한 최소한의 개인정보만을 수집합니다. 귀하가 김영평생교육원의 서비스를 이용하기 위해서는 상담신청시(성명, 연락처)를 필수적으로 입력하셔야 합니다.

  2. 개인정보의 수집목적 및 이용목적

    김영평생교육원은 상담 및 할인혜택, 경품제공등의 서비스를 제공하기 위한 목적으로 귀하의 개인정보를 수집ㆍ이용하고 있습니다.
    수집하는 개인정보 항목에 따른 구체적인 수집목적 및 이용목적은 다음과 같습니다.

    성명, 연락처 - 할인혜택, 경품제공 및 상담 커뮤니케이션 자료로 이용.

  3. 개인정보의 보유기간 및 이용기간

    수집된 개인정보는 할인혜택, 경품제공, 상담 커뮤니케이션 자료로 이용된 이후 즉시 파기합니다.
    다만, 수집목적 또는 제공받은 목적이 달성된 경우에도 상법 등 법령의 규정에 의하여 보존할 필요성이 있는 경우에는 귀하의 개인정보를 보유할 수 있습니다.

* 동의를 거부할 수 있으며 거부 시 상담 신청이 불가합니다.