Skip to main content

                                                             강좌 소개

                             자료구조와 알고리즘은 프로그램을 구성하는 가장 핵심적인 요소입니다.
                        프로그램 개발을 집을 짓는 것에 비유한다면 흙이나 모래, 시멘트, 목재와
                        같은 자재들이 바로 ‘자료구조’에 해당되고, 이러한 자재들을 이용해서
                        집을 짓는 것이 ‘알고리즘’에 해당됩니다.

                             본 강좌에서는 다양한 자료 구조들(Array, Stack, Queue, List, Tree, Graph)의
                        개념을 이해하고 자료구조의 다양한 응용 분야를 소개합니다. 또한 알고리즘의 정의를
                        이해하고, 주어진 알고리즘의 복잡성을 분석할 수 있는 방법을 배우게 됩니다.

                        강의영상을 보면서 자료구조에 대해 기초부터 탄탄하게 공부해보세요!

✎강의목표

첫째,알고리즘의 정의를 이해하고 주어진 알고리즘의 복잡성을 분석할 수 있는 능력을 배양하도록 합니다.

둘째, 다양한 자료구조의 개념을 이해하고 각 자료 구조에서 정의되는 기본 연산의 내용을 익히며 자료구조를 실제 프로그래밍에서 적용할 수 있는 능력을 기릅니다.

✎선수 학습 과목

본 강좌는 프로그래밍언어와 이산수학에 대한 기본적인 지식을 갖고 있는 분이라면 누구나 배울 수 있습니다.

※과목의 특성상 시각장애인이 학습하기에 제약이 있을 수 있습니다.

✎등록기간 및 학습기간

등록기간: 2018년 8월 27일 ~ 2018년 12월 17일

학습기간: 2018년 9월 3일 ~ 2018년 12월 24일

✎이수증발급

15주차에 거친 학습을 완료하면 이수증을 발급해 드립니다. 이수 기준은 다음과 같습니다.

- 총 배점: 퀴즈 40%, 중간·기말고사 50%, 상호작용(스스로 퀴즈): 10%

- 발급기준: 60% 이상 이수한 학습자에게 이수증 발급

✎학습교재

✎주교재

Horowitz, Sahni, and Anderson-Freed, Fundamentals of Data Structues in C, Silicon Press, 2nd Edition

✎부교재

이석호, 자료구조와 C, 정익사

천인국, 공용해, C언어로 쉽게 풀어쓴 자료구조, 생능출판사

✎강의 계획표
주차 차시 차시명 강좌운영방법 퀴즈 문항수
1 1 자료구조와 알고리즘의 정의 및 표현






퀴즈 & 스스로 퀴즈
2
2 알고리즘의 복잡성 계산 2
2 1 배열의 정의와 구조체 2
2 배열을 이용한 다항식의 표현 2
3 1 배열을 이용한 희소 행렬의 표현 2
2 스택과 큐의 개념 및 배열을 이용한 구현 2
4 1 스택과 큐의 응용(1): 미로 찾기 1
2 스택과 큐의 응용(2): 수식 계산 2
5 1 연결 리스트의 개념 2
2 연결 리스트를 이용한 스택과 큐 2
3 연결 리스트를 이용한 다항식의 구현 1
6 1 원형 리스트 2
2 추가적인 리스트 연산 2
3 이중 연결 리스트 2
7 중간고사(1~6주차 복습 퀴즈) 총 9 문제/문제풀이 영상(1~6주차 퀴즈)
8 1 트리와 이진 트리의 개념






퀴즈 & 스스로 퀴즈
2
2 이진트리의 순회 2
9 1 이진 트리의 추가 연산 2
2 스레드 이진 트리 2
10 1 히프의 개념과 응용 2
2 이진 검색 트리의 개념 2
11 1 그래프의 개념과 표현 2
2 기초적인 그래프 연산들 2
12 1 최소비용 신장트리 2
2 최단 경로 2
13 1 작업 네트워크 2
2 정렬 알고리즘의 소개 2
14 1 빠른 정렬과 최적의 정렬 시간 2
2 합병정렬과 히프정렬 2
15 기말고사(8~14주차 복습 퀴즈) 총 8 문제/문제풀이 영상(1~6주차 퀴즈)

✎맛보기강좌

✎담당교수

조행래

영남대학교 컴퓨터공학과 교수

hrcho@yu.ac.kr

✎담당TA

김경민

영남대학교 컴퓨터공학과 석사과정

oswardfish@outlook.kr

✎담당TA

장용훈

영남대학교 컴퓨터공학과 석박사통합과정 수료

killerwise@naver.com

✎관련문의

학습내용 관련

담당 TA 장용훈(killerwise@naver.com)

강좌 운영 관련

영남대학교 교육개발센터(053-810-1541, yumooc@yu.ac.kr)

관련 강좌

현재 강좌와 관련있는 강좌를 찾을 수 없습니다.
  1. Subject

    Engineering
    (Computers & Communication)
  2. 강좌 내용의 어려운 수준을 의미합니다. 교양, 전공기초, 전공심화 순으로 난이도가 증가합니다.

    Course difficulty

    intermediate
  3. 강좌를 개발하고 운영하는 기관입니다. 컨소시엄으로 운영 시, 대표기관의 명칭이 나타납니다

    Institution

    Yeungnam University
  4. 운영 기관의 전화번호 입니다.

    Phone

    053-810-1541
  5. 강좌의 구성 주차 수를 의미합니다. (강좌를 충실히 학습하기 위해 필요한 주당 학습시간을 의미합니다.)

    Course Week
    (Estimated Effort)

    15week
    (주당 01시간 03분)
  6. 본 강좌 이수자에게 인정되는 학습시간으로 해당 강좌의 동영상, 과제, 시험, 퀴즈, 토론 등의 시간을 포함합니다. (강의 내용과 관련된 동영상 재생 시간의 총 합계입니다.)

    Accredited learning time
    (Video Duration)

    15시간 55분
    (10시간 07분)
  7. 수강신청이 가능한 기간으로 해당 기간 내에만 수강신청이 가능합니다.

    Registration Period

    2018.08.27 ~ 2018.12.17
  8. 강좌가 운영되고 교수지원이 이루어지는 기간입니다. 이수증은 강좌운영기간이 종료된 이후에 발급받을 수 있습니다.

    Classes Period

    2018.09.03 ~ 2018.12.24