Block title
Block content
종료된 강좌
 
자료구조[K-MOOC]
자료구조
수강신청 기간이 아닙니다.
Block title
Block content
  • 한국어
  • 17주
  • 1주/4시간
  • 수료증 미발급

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

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

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

 

강의목표

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

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

선수 학습 과목

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

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

등록기간 및 학습기간

등록기간: 2016년 11월 09일 ~ 2017년 01월 01일

학습기간: 2016년 11월 14일 ~ 2017년 03월 05일

이수증발급

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

 

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

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

학습교재

주교재

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

부교재

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

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

강의 계획표

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

퀴즈 & 스스로 퀴즈22알고리즘의 복잡성 계산221배열의 정의와 구조체22배열을 이용한 다항식의 표현231배열을 이용한 희소 행렬의 표현22스택과 큐의 개념 및 배열을 이용한 구현241스택과 큐의 응용(1): 미로 찾기12스택과 큐의 응용(2): 수식 계산251연결 리스트의 개념22연결 리스트를 이용한 스택과 큐23연결 리스트를 이용한 다항식의 구현161원형 리스트22추가적인 리스트 연산23이중 연결 리스트27중간고사(1~6주차 복습 퀴즈) 총 9 문제81트리와 이진 트리의 개념

퀴즈 & 스스로 퀴즈22이진트리의 순회291이진 트리의 추가 연산22스레드 이진 트리2101히프의 개념과 응용22이진 검색 트리의 개념2111그래프의 개념과 표현22기초적인 그래프 연산들2121최소비용 신장트리22최단 경로2131작업 네트워크22정렬 알고리즘의 소개2141빠른 정렬과 최적의 정렬 시간22합병정렬과 히프정렬215기말고사(8~14주차 복습 퀴즈) 총 8 문제

맛보기강좌

담당교수

조행래

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

hrcho@yu.ac.kr

담당TA

김민기

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

mkkim85@ynu.ac.kr

담당TA

장용훈

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

killerwise@naver.com

관련문의

학습내용 관련

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

강좌 운영 관련

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

강좌 목차

주차 차시
1 0주차 강의 수강을 환영합니다 강의소개
이수증 발급 기준
Q&A 게시판
2 1주차 자료구조의 기본 개념 1-1 자료구조와 알고리즘의 정의 및 표현
1-1 마무리 퀴즈
1-2 알고리즘의 복잡도 계산
1-2 마무리 퀴즈
3 2주차 배열과 구조체(1) 2-1 배열과 구조체의 정의
2-1 마무리 퀴즈
2-2 배열을 이용한 다항식의 표현
2-2 마무리 퀴즈
4 3주차 배열과 구조체(2), 스택과 큐(1) 3-1 배열을 이용한 희소 행렬의 표현
3-1 마무리 퀴즈
3-2 스택과 큐의 개념 및 배열을 이용한 구현
3-2 마무리 퀴즈
5 4주차 스택과 큐(2) 4-1 스택과 큐의 응용(1): 미로찾기
4-1 마무리 퀴즈
4-2 스택과 큐의 응용(2): 수식 계산
4-2 마무리 퀴즈
6 5주차 연결리스트(1) 5-1 연결리스트의 개념
5-1 마무리 퀴즈
5-2 연결리스트를 이용한 스택과 큐
5-2 마무리 퀴즈
5-3 연결리스트를 이용한 다항식의 구현
5-3 마무리 퀴즈
7 6주차 연결리스트(2) 6-1 원형 연결리스트
6-1 마무리 퀴즈
6-2 추가적인 리스트 연산
6-2 마무리 퀴즈
6-3 이중 연결 리스트
6-3 마무리 퀴즈
8 7주차 중간고사 중간고사(1-6주차)
9 8주차 트리(1) 8-1 트리와 이진트리의 개념
8-1 마무리 퀴즈
8-2 이진트리의 순회
8-2 마무리 퀴즈
10 9주차 트리(2) 9-1 이진트리의 추가 연산
9-1 마무리 퀴즈
9-2 스레드 이진트리
9-2 마무리 퀴즈
11 10주차 트리(3) 10-1 히프의 개념과 응용
10-1 마무리 퀴즈
10-2 이진검색 트리
10-2 마무리 퀴즈
12 11주차 그래프(1) 11-1 그래프의 개념과 표현
11-1 마무리 퀴즈
11-2 기초적인 그래프 연산들
11-2 마무리 퀴즈
13 12주차 그래프(2) 12-1 최소 비용 신장트리
12-1 마무리 퀴즈
12-2 최단 경로
12-2 마무리 퀴즈
14 13주차 그래프(3), 정렬(1) 13-1 작업 네트워크
13-1 마무리 퀴즈
13-2 정렬 알고리즘의 소개
13-2 마무리 퀴즈
15 14주차 정렬(2) 14-1 빠른 정렬과 최적의 정렬 시간
14-1 마무리 퀴즈
14-2 합병 정렬과 히프 정렬
14-2 마무리 퀴즈
16 15주차 기말고사 기말고사(8-14주차)
17 설문조사 강의 만족도 조사
top