창의적 체험활동
창의적 체험활동
![[온라인][K-MOOC] 자료구조](/jnrepo/uploads/2020/12/20201218_121935.png)
- 이슈캘린더
- 4월, 과학의 달
- 모집정원
- 제한없음
- 운영장소
- K-MOOC (케이무크)
- 소관부처
- 담당부서명
- K-MOOC (케이무크)
- 팩스
- --
- 이메일
- info_kmoo@nile.or.kr
소개
자료구조와 알고리즘은 프로그램을 구성하는 가장 핵심적인 요소입니다.프로그램 개발을 집을 짓는 것에 비유한다면 흙이나 모래, 시멘트, 목재와같은 자재들이 바로 ‘자료구조’에 해당되고, 이러한 자재들을 이용해서집을 짓는 것이 ‘알고리즘’에 해당됩니다.
본 강좌에서는 다양한 자료 구조들(Array, Stack, Queue, List, Tree, Graph)의개념을 이해하고 자료구조의 다양한 응용 분야를 소개합니다. 또한 알고리즘의 정의를이해하고, 주어진 알고리즘의 복잡성을 분석할 수 있는 방법을 배우게 됩니다.강의영상을 보면서 자료구조에 대해 기초부터 탄탄하게 공부해보세요!
▶ 강좌 운영 기간
[청강가능] 상시 수강
▶ 학습인정시간 (총 동영상시간)
09시간 00분 (04시간 00분)
▶ 강의 구성
주차 |
차시 |
차시명 |
강좌운영방법 |
퀴즈 문항수 |
|---|---|---|---|---|
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주차 퀴즈) |
|||
▶ 운영기관
조행래 교수 (영남대학교 컴퓨터공학과)
▶ 문의
K-MOOC (케이무크)
서울특별시 중구 청계천로 14
○ TEL : 02-3780-9909
○ EMAIL : info_kmooc@nile.or.kr (서비스 이용 문의)
○ SITE : http://www.kmooc.kr/courses/course-v1:YeungnamUnivK+YU216002+2018_01/about
- 창의인성교육넷 크레존은 창작자의 저작권을 존중하여 운영하고 있습니다.
- 창작자의 저작권 및 기타 문의는 아래 메일로 내용을 보내주시면 확인 후 조치하겠습니다.
- 크레존 대표메일 : crezone@kofac.re.kr
위치정보
- 대중교통
- 자가용
담당자
- 담당자 이름 :
- K-MOOC (케이무크)
- 담당자 소속 :
- K-MOOC (케이무크)
- 담당자 연락처 :
- 02-3780-9909
0
- 0
- /1000자
