수업내용/목표
- 자료구조의 개념을 이해하여 소프트웨어의 구현 원리를 파악할 수 있다.
- 자료구조를 구현하는 데에 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문항으로 구성되어 있습니다.
강좌 수준 및 선수요건
전공기초, 선수요건 없음
교재 및 참고문헌
동영상 강의노트
자주 묻는 질문
사용자 추가
사용자 추가 제목
사용자 추가 내용