PYTHON 알고리즘 프로그래밍

PYTHON 알고리즘 프로그래밍

$36.31
Description
인간의 뇌는 이성과 감성이 있어서, 논리적인 행동과 감정 행위를 하게 된다. 컴퓨터는 아직 까지 인간의 논리적인 행동을 따라하도록 만들었으며, 인간의 전두엽 (행동의 제어)와 측두 엽 (기억) 처럼, CPU (중앙처리장치, central processing unit)와 메모리를 사용해서 주어진 연 산을 계산하게 된다.
컴퓨터과학 (computer science)은 물리학이 자연현상을 모델링하는 것 처럼, 인간의 사고를 모델링하는 것을 목표로 하는 학문이다. 인간의 사고는 기억 (memory) 과 논증 (reasoning)으로 구분할 수 있는데, 어떤 현상에 대한 사실적 기술을 하는 descriptive knowledge와 어떤 프로세스를 어떤 단계로 만들어가는지를 생각하는 procedural knowledge 로 나누어 생각할 수 있다.
본 교재에서는, procedural knowledge를 대표하는 알 고리즘 (어떤 문제를 푸는 단계들의 집합을 설계하는 일) 을 배우고, 종이에 직접 알고리즘 을 돌려보면서 원리를 이해하고, 이를 C 언어로 구현하여 컴퓨터로 돌려보면서 또 생각지 못했던 것들을 배우는 것을 목표로 한다.
저자

김성환

대표작으로『PYTHON알고리즘프로그래밍』이/가있다.

목차

1장.스마트컴퓨팅(Computation)을위한문제의정의와알고리즘의설계
2장.알고리즘이란
3장.알고리즘의설계방법
4장.문제자체의어려운정도:P문제와NP문제
5장.Searching알고리즘만들기:SequentialSearch와BinarySearch
6장.단순한Sorting알고리즘만들기:BubbleSort와InsertionSort
7장.빠른Sorting알고리즘만들기:QuickSort와MergeSort
8장.특수한자료구조를사용해빨라진HeapSort알고리즘
9장.StringMatching:극단순알고리즘과KMP알고리즘String
10장.StringMatching알고리즘만들기:Rabin-Karp와Boyer-Moore알고리즘
11장.Geometric(ConvexHull)문제를푸는Graham'알고리즘
12장.대칭암호화(CymmetricEncryption)알고리즘
13장.비대칭암호화(AsymmetricEncryption)알고리즘
14장.수치해석:f(x)=0의해를구하는Newton-Raphson알고리즘
15장.신호처리알고리즘:DiscreteFourierTransform과FFT
16장.Graph에서ShortestPath구하기:Dijkstra알고리즘과Bellman-Ford알고리즘
17장.Graph에서MinimumSpanningTree찾아내기:Kruskal알고리즘과Prim알고리즘
18장.Graph에서MaximumFlow또는MinCut구하는알고리즘만들기
19장.최적화알고리즘만들기:1차목적함수값을최대화하는LinearProgramming
20장.최적화알고리즘:Knapsack을DynamicPrograming으로풀기
21장.예측모형:회귀(Regression)분석과시계열(TimeSeries)분석
22장.신경망NeuralNetwork:Multi-LayerPerceptron의이해
23장.양자알고리즘(quantumalgorithm):Non-Deterministic알고리즘