본문 바로가기

김영평생교육원

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

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

강의계획서

알고리즘

알고리즘
100% 모바일 수강가능!
강의계획서 열기
  • 강의교수
    안효창
    수강료
    210,000원75,000원 (64%↓)
    학점
    3학점
    신청기간
    2024.08.07 ~ 2024.10.15
    학습기간
    2024.10.16 ~ 2025.01.28
    관련전공
    컴퓨터공학(전공필수) / 정보통신공학(전공선택)

강좌소개

과목명 알고리즘
교수명 안효창
교수 연락처 1899-5662
이메일 help@kystudy.co.kr
년도/차시 2024년 2-6차
학습기간 2024년 10월 16일 ~ 2025년 01월 28일
강의시간 15주
학점 3
평가구분 상대평가
수강대상 강의실 및 주요 수업방법 <수강대상>
-고등학교 졸업 이상의 학력자

<주요 수업 방법>
-원격강의
(m.kystudy.co.kr/MyCourse)
수업개요
전산학적 문제를 해결하는 최적의 알고리즘을 배운다. 알고리즘 문제의 분석, 순서화된 목록의 탐색, 삽입 정렬, 퀵(Quick), 히프 정렬의 시간 복잡도, 셸, 기수, 외부 정렬 분석 및 설계, 그래프 이론, 이중 연결 요소, 문자열 도표화 문제, 동적 프로그램, 방향 그래프 거리 문제, 다차 함수와 행렬, 이행적 폐쇄 등을 학습한다.
수업목표
● 알고리즘의 정의와 분석을 이해하고 실제 알고리즘의 수행시간을 측정할 수 있다.
● 다양한 알고리즘을 구현하기 위한 기본이 되는 자료구조 개념에 대해 설명할 수 있다.
● 자료구조를 기반으로 하여 수행되는 정렬 알고리즘 및 검색 삽입 삭제 작업을 수행할 수 있다.
● 검색 효율을 높이기 위한 여러 방법을 비교하고 그 가운데 일어나는 충돌 문제를 익히고 해결할 수 있다.
● 실생활에서 일어나는 다양한 활동의 최적 해법을 찾기 위해서 사용하는 가중치를 적용하는 알고리즘 기법을 사용하여 문제를 해결할 수 있다.
● 동적인 환경에서 적용하는 알고리즘을 이해하고 적용할 수 있다
● 문자열 매칭 문제를 다루기 위한 알고리즘 및 NP 완전 문제를 활용하여 다룰 수 있다.
주요 학사일정
중간고사 2024년 12월 8일~2024년 12월 11일 오후 05:00:00
기말고사 2025년 1월 19일~2025년 1월 22일
과제 2024년 12월 12일~2025년 1월 7일
토론 2024년 10월 30일~2024년 11월 12일
쪽지(OX퀴즈) 2024년 11월 13일~2024년 11월 26일
중간고사 성적공개 및 이의신청 2024년 12월 21일~2024년 12월 22일
기말고사 성적공개 및 이의신청 2025년 2월 1일~2025년 2월 2일
최종 성적공개 2025년 2월 1일~2025년 2월 2일
평가기준
중간
고사		 기말
고사		 과제 토론 퀴즈 출석 계
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) 상세내용은 시작일에 공개되오니 참고바랍니다.

교재

  • 주교재
    (관계 중심의 사고법) 쉽게 배우는 알고리즘
    저자
    문병로
    출판사
    한빛아카데미
    출판년도
    2018

  • 주교재
    C로 배우는 쉬운 자료구조
    저자
    이지영
    출판사
    한빛아카데미
    출판년도
    2016

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

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

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

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

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

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

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

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

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