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

장학안내
1. 교과목 학습목표
자료구조와 알고리즘은 프로그램을 구성하는 가장 핵심적인 요소입니다.
본 강좌에서는 다양한 자료 구조들(Array, Stack, Queue, List, Tree, Graph)의 개념을 이해하고 자료구조의 다양한 응용 분야를 소개합니다.
또한 알고리즘의 정의를 이해하고, 주어진 알고리즘의 복잡성을 분석할 수 있는 방법을 배우게 됩니다.
유사코드로 작성된 알고리즘을 학습하고 최종적으로 C언어로 직접 구현하여 쉽게 이해할 수 있도록 합니다.
2. 교재 및 참고문헌
C언어로 쉽게 풀어쓴 자료구조 (생능출판사,천인국, 공용해,하상호)
3. 주차별 강의(실습·실기·실헙)내용
주별 강의(실습·실기·실험)내용 과제 및 기타 참고사항
제 1 주 자료구조와 알고리즘의 정의 및 표현
  • 알고리즘의 성능분석
  • 자료구조 표기법
제 2 주 순환
  • 순환의 개념
  • 거듭제곱 값 계산
  • 피보나치 수열의 계산
  • 하노이탑 문제
제 3 주 배열, 구조체, 포인터
  • 다항식을 이용한 배열의 응용
  • 배영을 이용한 희소 행렬의 표현
  • 구조체, 포인터 의 개념
  • 동적메모리 할당
제 4 주 리스트
  • 배열로 구현된 리스트
  • 연결리스트(단순연결, 원형연결, 이중연결)
  • 연결리스트를 이용한 다항식의 구현
  • 선형리스트의 응용
제 5 주 스택
  • 배열로 구현한 스택
  • 연결리스트로 구현한 스택
  • 스택의 응용 : 미로찾기
제시한 조건으로 프로그램을 작성하여 소스와 수행 결과를 제출하시오.
제 6 주
  • 배열로 구현한 큐
  • 연결 리스트로 구현된 큐
  • 데크
제 7 주 중간고사 -
제 8 주 트리
  • 트리와 이진트리의 개념
  • 이진트리의 표현, 순회, 연산
  • 이진 탐색트리
  • 이진탐색트리의 응용 : 영어사전
제 9 주 우선순위 큐
  • 우선순위 큐의 구현방법
  • 히프의 개념, 구현
  • 히프를 이용한 삽입, 삭제연산
  • 히프의 복잡도 분석
제 10 주 정렬(1)
  • 선택정렬
  • 삽입정렬
  • 버블정렬
  • 셀정렬
제 11 주 정렬(2)
  • 합병정렬
  • 퀵 정렬
  • 히프정렬
  • 기수정렬
  • 정렬알고리즘의 비교
제 12 주 그래프
  • 그래프의 표현방법
  • 그래프의 깊이 우선탐색, 너비 우선탐색
  • 최소비용 신장트리
  • 최단경로 알고리즘
제 13 주 해싱
  • 해싱의 구조
  • 해시함수
  • 충돌 해결책
  • 해싱의 성능분석
제시한 조건으로 프로그램을 작성하여 소스와 수행 결과를 제출하시오.
제 14 주 탐색
  • 정렬되지 않은 배열에서의 탐색
  • 정렬된 배열에서의 탐색
  • 균형 이진 탐색트리
제 15 주 기말고사 -
4. 성적평가 방법
중간고사 기말고사 과제물 출결 기타 합계 비고
30% 30% 20% 20% - 100% -
5. 수업 진행 방법
-
6. 수업에 특별히 참고하여야 할 사항
-
7. 문제해결 방법(실험·실습 등의 학습과정의 경우에 작성)
-
8. 강의유형
이론중심(  ), 토론, 세미나 중심(  ), 실기 중심(  ), 이론 및 토론, 세미나 병행(  ), 이론 및 실험, 실습 병행(  )

퀵메뉴제목

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