본문 영역으로 바로가기
자료구조 동영상

자료구조


강좌 소개

수업내용/목표

  • 자료구조의 개념을 이해하여 소프트웨어의 구현 원리를 파악할 수 있다.
  • 자료구조를 구현하는 데에 C와 C++ 언어에 적용하여 프로그래밍 능력을 개발할 수 있다.
  • 자료구조의 원리를 이해하고 이를 알고리즘 개발에 적용하여 코딩 능력을 향상할 수 있다.

홍보영상/예시강의

강좌 계획

 

강의계획서
주차 주차명 차시명 과제
1

자료구조의 소개

개요

퀴즈1

자료와 관리

퀴즈2

효율적인 기법

퀴즈3
2

성능 분석 (Performance Analysis)

성능과 점근적 분석법

퀴즈1

Big–O 표기법

퀴즈2

Big–O 표기법의 예

퀴즈3
3

배열 (Array)

리스트와 배열

퀴즈1

배열의 검색

퀴즈2

추가와 제거

퀴즈3, 과제
4

연결 리스트 (linked list)

연결 리스트

퀴즈1

단일 연결 리스트

퀴즈2

이중 연결 리스트

퀴즈3, 토론
5

스택/큐 (stack.queue)

스택과 연산

퀴즈1

스택의 응용

퀴즈2

큐와 연산

퀴즈3

특수한 큐

퀴즈4, 과제
6

정렬 (sorting)

O(n²) 정렬

퀴즈1

합병 정렬

퀴즈2

쾌속 정렬

퀴즈3
7

트리 (Tree)

트리의 개념

퀴즈1

이진 트리

퀴즈2
중간시험
9

이진 탐색 트리

이진 탐색 트리의 개념

퀴즈1

이진 탐색 트리의 연산 (1)

퀴즈2

이진 탐색 트리의 연산 (2)

퀴즈3, 과제
10

우선 순위 큐

히입의 개념

퀴즈1

히입의 연산:추가와 제거

퀴즈2
11

탐색

선형 자료구조의 탐색

퀴즈1

계층적 자료구조의 탐색

퀴즈2

해쉬

퀴즈3
12

그래프

깊이 우선 탐색 알고리즘

퀴즈1

깊이 우선 탐색 알고리즘의 응용 (1)

퀴즈2

깊이 우선 탐색 알고리즘의 응용 (2)

퀴즈3
13

깊이 우선 탐색

그래프의 기본 개념

퀴즈1

그래프의 용어

퀴즈2

그래프의 기본 연산

퀴즈3
14

넓이 우선 탐색

넓이 우선 탐색 알고리즘

퀴즈1

넓이 우선 탐색 알고리즘의 응용 (1)

퀴즈2

넓이 우선 탐색 알고리즘의 응용 (2)

퀴즈3, 토론
기말시험

강좌운영진 소개

교수자

대표교수 : 민경하 교수
상명대학교 융합공과대학 컴퓨터과학과 교수
포항공과대학교 컴퓨터공학과 박사
한국 컴퓨터그래픽스학회 이사
한국 컴퓨터게임학회 이사
이메일 : minkh@smu.ac.kr

강좌지원팀

학습 지원 : 박혜빈
상명대학교 컴퓨터과학 졸업
상명대학교 일반대학원 컴퓨터과학 졸업
reiwkei@gmail.com
운영 부서
상명대학교 교육미디어혁신센터
이메일 : smu_mooc@smu.ac.kr

강좌 수강 정보

이수/평가정보

  • 본 강좌의 이수 기준는 총점 70점 입니다.
  • 본 강좌의 평가 요소는 퀴즈(20점), 과제(15점), 중간고사(25점), 기말고사(40점)로 나뉩니다.
  • 퀴즈는 13회 실시되며, 각 문항은 객관식 선다형과 주관식 단답형(텍스트 입력) 문항입니다.
  • 토론은 총 2회 실시(성적평가에는 비반영)됩니다. 
  • 실습과제는 총 3회 실시됩니다. 
    과제내용 또는 파일을 다운로드하여 완성한 후 과제파일을 제출하며시면 실행 여부에 따라 채점됩니다.
  • 중간고사는 4주차에 실시되며, 주관식 25문항으로 구성되어 있습니다.
  • 기말고사는 8주차에 실시되며, 주관식 25문항으로 구성되어 있습니다.

강좌 수준 및 선수요건

전공기초, 선수요건 없음

교재 및 참고문헌

동영상 강의노트

자주 묻는 질문

사용자 추가

사용자 추가 제목

사용자 추가 내용

 

  1. 분야

    공학
    (컴퓨터ㆍ통신)
  2. 강좌를 개발하고 운영하는 기관입니다. 컨소시엄으로 운영 시, 대표기관의 명칭이 나타납니다

    운영기관

    상명대학교
  3. 강좌의 구성 주차 수를 의미합니다. (강좌를 충실히 학습하기 위해 필요한 주당 학습시간을 의미합니다.)

    주차
    (주간 학습권장시간)

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

    학습인정시간
    (총 동영상시간)

    50시간 00분
    (11시간 03분)
  5. 수강신청이 가능한 기간으로 해당 기간 내에만 수강신청이 가능합니다.

    수강 신청 기간

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

    강좌 운영 기간

    2019.01.04 ~ 2019.01.31