2021학년도
한국IT직업전문학교
신입생 모집
05.23 ~ 05.29 원서 접수하기
  • 수능 / 내신 미반영
    (계열 면접 선발)
  • 면접&적성검사 100%선발
  • 선행학습 무료지원

장학안내
1. 교과목 학습목표
4차 산업과 인공지능의 기초가 되는 알고리즘의 필요성을 익히고 유사코드로 작성된 알고리즘을 학습하고 최종적으로 C언어로 직접 구현하여 쉽게 이해할 수 있도록 합니다.. 또한 다양한 알고리즘의 차이를 알아보고 시간 복잡도를 계산하여 상황에 따라 어떤 알고리즘을 사용하는 것이 효율적인가를 판단할 수 있으며 다양한 예제를 통하여 창의력과 응용력을 키울 수 있습니다.


2. 교재 및 참고문헌
(개정판)쉽게 배우는 알고리즘 (한빛아카데미,문병로)
3. 주차별 강의(실습·실기·실헙)내용
주별 강의(실습·실기·실험)내용 과제 및 기타 참고사항
제 1 주 알고리즘이란?
  • 알고리즘 개요
  • 문제해결 과정의 묘사
  • 생각하는 방법의 훈련
제 2 주 알고리즘 설계와 분석의 기초
  • 몇 가지 기초 사항들
  • 점근적 표기
제 3 주 점화식과 알고리즘 복잡도 분석
  • 점화식의 이해
  • 점화식의 점근적 분석 방법
제 4 주 정렬_1
  • 선택 정렬
  • 버블 정렬
  • 삽입 정렬
제 5 주 정렬_2
  • 고급 정렬 알고리즘
  • 병합 정렬
제시한 조건으로 프로그램을 작성하여 소스와 수행 결과를 제출하시오.
제 6 주 정렬_3
  • 정렬 시간의 비교
  • 특수 정렬 알고리즘
제 7 주 중간고사 -
제 8 주 선택 알고리즘
  • 평균 선형 시간 알고리즘
  • 최악의 경우 알고리즘
제 9 주 검색 트리
  • 이진 검색트리
제 10 주 동적 프로그래밍_1
  • 피보나치 수
  • 행렬 곱셈 문제
제 11 주 동적 프로그래밍_2
  • 피보나치 수
  • 행렬 곱셈 문제
제 12 주 그래프 알고리즘_1
  • BFS, DFS
  • 최소 신장 트리
제 13 주 그래프 알고리즘_2
  • BFS, DFS
  • 최소 신장 트리
제시한 조건으로 프로그램을 작성하여 소스와 수행 결과를 제출하시오.
제 14 주 그리디 알고리즘
  • 전형적인 알고리즘 구조
  • 최적해의 예
제 15 주 기말고사 -
4. 성적평가 방법
중간고사 기말고사 과제물 출결 기타 합계 비고
30% 30% 20% 20% - 100% -
5. 수업 진행 방법
-
6. 수업에 특별히 참고하여야 할 사항
-
7. 문제해결 방법(실험·실습 등의 학습과정의 경우에 작성)
-
8. 강의유형
이론중심(  ), 토론, 세미나 중심(  ), 실기 중심(  ), 이론 및 토론, 세미나 병행(  ), 이론 및 실험, 실습 병행(  )

퀵메뉴제목

입학상담문의 프로젝트경진대회 TOP