컴퓨터 사고력 향상을 위한 데이터 구조 및 알고리즘: 파이썬 편

정인기

춘천교육대학교컴퓨터교육과교수이자한국정보교육학회이사,한국컴퓨터교육학회이사,이러닝학회이사다.저서로는『뚝딱뚝딱코딩공작소(미래창조과학부ㆍ한국과학창의재단)』공동집필,『디지털스토리텔링을구현을위한앨리스프로그램(휴먼싸이언스)』집필,『소프트웨어와함께하는창의력여행(교육부)』공동집필,『10대를위한스크래치프로그래밍(휴먼싸이언스)』공동번역,『컴퓨팅기초다지기교사용지도서(미래창조과학부ㆍ한국과학창의재단)』공동번역,『엔트리의모든것,블록부터파이선까지(교학사)』공동집필,『컴퓨팅사고력을위한알고리즘&순서도연습(교학사)』집필등이있다.

CHAPTER01리스트
1.1연접리스트(DenseList)
1.2연결리스트(LinkedList)
1.3일반리스트
요약
연습문제

CHAPTER02선형구조
2.1큐(Queue)
2.2스택(Stack)
2.3데크(Deque)
요약
연습문제

CHAPTER03비선형구조
3.1트리(Tree)
3.2그래프(Graph)
요약
연습문제

CHAPTER04정렬알고리즘
4.1선택정렬(SelectionSort)
4.2삽입정렬(InsertionSort)
4.3쉘정렬(ShellSort)
4.4버블정렬(BubbleSort)
4.5콤정렬(CombSort)
4.6퀵정렬(QuickSort)
4.7병합정렬(MergeSort)
4.8기수정렬(RadixSort)
4.9힙정렬(HeapSort)
요약
연습문제

CHAPTER05탐색알고리즘
5.1순차탐색(SequentialSearch)
5.2도약탐색(JumpSearch)
5.3이진탐색(BinarySearch)
5.4지수탐색(ExponentialSearch)
5.5피보나치탐색(FibonacciSearch)
5.6보간탐색(InterpolationSearch)
5.7해슁(Hashing)
요약
연습문제

CHAPTER06그래프기반알고리즘
6.1위상정렬(ToplogicalSort)
6.2최소비용신장트리(MinimumSpanningTree)
6.3최단경로(ShortestPath)
요약
연습문제

찾아보기