자료구조

김문식 교수님

김문식 교수소개

운영교수	김문식 교수님 이미향 교수님 구미숙 교수님 김상길 교수님 류금한 교수님 송준호 교수님
전공구분	전공	학점	3학점
정원	800명
수료기준	[2024-L1-7 기준] 중간:30% / 기말:30% / 출석:15% / 과제물:15% 퀴즈:5% / 토론:5% / 참여실습:0%

자료구조의 기본개념을 이해하고, 프로그래밍에서 많이 다루는 자료구조들인 배열, 순차리스트, 연결리스트, 스택, 큐, 트리, 그래프, 해시테이블 등의 개념과 구현방법을 다루고, 정렬 및 탐색알고리즘을 통해 자료구조의 활용을 이해한다.

자료구조의 학습은 효율적이고 체계적인 SW코딩 기법을 습득하는데 기본이 된다. SW코딩을 학습하는 학습자가 쉽고 빠르게 이해할 수 있으며, 코딩을 할 때에 바로 적용할 수 있게 하여야 한다. 본 강의에서는 다음과 같은 내용에 대해 중점을 두고 설명할 것이다. 1) SW코딩에서 자료를 표현하는 방법과 알고리즘의 이해, 코딩기법 2) 자료가 저장되는 물리적 순서와 논리적 순서를 일치시키는 순차자료구조의 표현방법 3) 순서가 있는 자료를 선형으로 구조화한 스택과 큐, 그래프 등의 그 특징과 연산방법 4) 스택, 큐, 트리, 그래프를 배열을 이용한 순차 자료구조 표현방법과 포인터를 이용한 연결 자료구조 표현방법으로 구현하는 방법 5) 자료를 응용하는 방법으로 정렬과 검색의 학습 6) 선태, 버블, 퀵, 삽입, 셀, 병합, 기수, 히프, 트리정렬 알고리즘의 코딩 7) 순차검색, 이진검색, 이진트리검색과 해싱 등의 코딩 기법 프로그램을 학습하는 학생들은 기초가 매우 중요하다. 따라서 초보자 시기에 형성할 수 있는 기본적인 자료구조 알고리즘의 프로그램을 이론과 실제사례를 중심으로 학습한다.