자료구조

숭실대학교
이은지

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터과학
강의학기

2023년 1학기

조회수

9,972

강의계획서

이 과목은 기본적인 자료구조의 개념을 이해하고 소프트웨어에서 자료구조의 중요성을 함께 공부하는 과목입니다. 주어진 문제에 적합한 자료구조를 사용하는 것은 효율적인 소프트웨어 설계를 위하여 필수적입니다. 그러므로 이 과목에서는 잘 알려진 자료구조와 이를 이용한 다양한 알고리즘을 적용하는 방법을 배우고자 합니다. 이를 위해 대표적인 객체지향 언어인 파이썬을 활용하여 알고리즘을 직접 구현하고 알고리즘의 복잡도를 분석하여 효율적인 소프트웨어 설계를 위한 자료구조의 활용 방법 또한 실습합니다. 더불어 다양한 문제를 컴퓨터가 풀 수 있는 형태로 바꾸는 방법을 익히고, 전산적인 사고방식에 대한 기초를 다지고자 합니다.

차시별 강의

1.	재귀와 귀납적 사고	자료구조의 개념과 재귀적 사고에 대해 학습한다.
2.	알고리즘의 성능	알고리즘 성능을 분석하는 방법에 대해 학습한다.
3.	알고리즘의 성능	알고리즘 성능을 분석하는 방법에 대해 학습한다.
4.	파이썬 기초	파이썬의 기본자료구조 및 사용법을 복습한다.
5.	파이썬 기초	파이썬의 기본자료구조 및 사용법을 복습한다.
6.	리스트	연결리스트 자료구조를 이해하고 구현한다.
7.	리스트	연결리스트 자료구조를 이해하고 구현한다.
8.	리스트	연결리스트 자료구조를 이해하고 구현한다.
9.	스택	스택 자료구조를 이해하고 구현한다.
10.	스택	스택 자료구조를 이해하고 구현한다.
11.	큐	큐 자료구조를 이해하고 구현한다.
12.	힙	힙 자료구조를 이해하고 구현한다.
13.	힙	힙 자료구조를 이해하고 구현한다.