Pythonで体験してわかるアルゴリズムとデータ構造 15の課題でアルゴリズムとデータ構造を学ぶ。 原理部分の理解と、プログラミング部分が分かれているので、 【目次】 1.なぜアルゴリズムが重要か 2.アルゴリズムを表現する様々な方法 3.アルゴリズムを比べる方法 4.アルゴリズムを思いつく方法 5.アルゴリズムを改良するコツ 6.アルゴリズムを設計する方法 7.問題に適した設計法とは 8.設計法を応用した並べ替え 9.分割統治法によるソートの分類 10.データ構造はなぜ重要か 11.データ構造に依存したアルゴリズム 12.データ構造を応用した並べ替え 13.データ構造の変更に応じた改良 14.条件に応じた探索の改良 15.目的別のアルゴリズムとデータ構造 付録 Pythonを使うために! |
Contents
第1章なぜアルゴリズムが重要か | 1 |
第2章アルゴリズムを表現する様々な方法 | 13 |
第3章アルゴリズムを比べる方法 | 25 |
第4章アルゴリズムを思いつく方法 | 37 |
第5章アルゴリズムを改良するコツ | 49 |
第6章アルゴリズムを設計する方法 | 61 |
第7章問題に適した設計法とは | 73 |
第8章設計法を応用した並べ替え | 85 |
第11章データ構造に依存したアルゴリズム | 121 |
第12章データ構造を応用した並べ替え | 133 |
第13章データ構造の変更に応じた改良 | 145 |
第14章条件に応じた探索の改良 | 157 |
第15章目的別のアルゴリズムとデータ構造 | 169 |
付録 Pythonを使うために | 181 |
参考文献 | 191 |
193 | |
第9章分割統治法によるソートの分類 | 97 |
第10章データ構造はなぜ重要か | 109 |
著者略歴奥付 | 195 |
お断り | 196 |
Common terms and phrases
bubble sort Cºff def sort(A deque DIEffſ Ejº F & ff fib(n fibonacci first_search fjji fºr Gaº Gºlf Hi-C Hiſ Hjää Hº-j ż Hºjº IEff{j insert insertion_sort JJJſi 2%j-j Jº º Jºã ju-C juž JV ºf JV ſ JV Tl len(A Lºc loop Lºve modify order º ż ż º żl º żº ºf H ºf j ż ºf L-C ºf Ż ºff ºft ºft-j ż ºr ºf Python 7 II Python ºf return Rºy S2 ºr ſā ſā ºr select_min(A selection sort ſit ſix ſize ſº ſºft sort.py temp yobi ż ż ż Żuż キーワードキーワード この章の目標