책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 프로그래밍 언어 > 파이썬
· ISBN : 9788985831963
· 쪽수 : 394쪽
· 출판일 : 2022-03-01
책 소개
목차
1장. 스마트 컴퓨팅(Computation)을 위한 문제의 정의와 알고리즘의 설계
2장. 알고리즘이란
3장. 알고리즘의 설계 방법
4장. 문제 자체의 어려운 정도: P 문제와 NP 문제
5장. Searching 알고리즘 만들기: Sequential Search와 Binary Search
6장. 단순한 Sorting 알고리즘 만들기: Bubble Sort와 Insertion Sort
7장. 빠른 Sorting 알고리즘 만들기: Quick Sort와 Merge Sort
8장. 특수한 자료 구조를 사용해 빨라진 Heap Sort 알고리즘
9장. String Matching: 극 단순 알고리즘과 KMP 알고리즘 String
10장. String Matching 알고리즘 만들기: Rabin-Karp 와 Boyer-Moore 알고리즘
11장. Geometric(Convex Hull) 문제를 푸는 Graham' 알고리즘
12장. 대칭 암호화(Cymmetric Encryption) 알고리즘
13장. 비대칭 암호화(Asymmetric Encryption) 알고리즘
14장. 수치해석: f(x)=0의 해를 구하는 Newton-Raphson 알고리즘
15장. 신호처리 알고리즘: Discrete Fourier Transform과 FFT
16장. Graph에서 Shortest Path 구하기: Dijkstra 알고리즘과 Bellman-Ford 알고리즘
17장. Graph에서 Minimum Spanning Tree 찾아내기: Kruskal 알고리즘과 Prim 알고리즘
18장. Graph에서 Maximum Flow 또는 Min Cut 구하는 알고리즘 만들기
19장. 최적화 알고리즘 만들기: 1차 목적 함수 값을 최대화하는 Linear Programming
20장. 최적화 알고리즘: Knapsack을 Dynamic Programing으로 풀기
21장. 예측모형: 회귀(Regression) 분석과 시계열(Time Series) 분석
22장. 신경망 Neural Network: Multi-Layer Perceptron의 이해
23장. 양자 알고리즘(quantum algorithm): Non-Deterministic 알고리즘
