Pythonで学ぶアルゴリズム&改良テクニック

書籍情報

発売日 : 2023年11月18日

著者/編集 : 矢沢 久雄/日経ソフトウエア

出版社 : 日経BP

発行形態 : 単行本

ページ数 : 248p

書籍説明

内容紹介

プログラマが最初に学ぶべきアルゴリズムを解説。処理を効率化するテクニックが身につく! 本書は、プログラミング言語のPythonを使ったアルゴリズムの入門書です。アルゴリズムの処理の流れや論理構造を根本から理解できるように、図と文章で丁寧に解説しています。 さらに、本書では、アルゴリズムを改良するテクニックを紹介しています。 アルゴリズムを改良すると、処理を効率化できたり、別のプログラムで応用できたり、コードが読みやすくなったりします。 自分で手を動かしてプログラムを改良することで、アルゴリズムの使い方や改良方法を実践的に学べます。 本書の1章~10章では、ソートや探索など、様々な場面で使われている基本的なアルゴリズムとその改良テクニックを解説しています。 補章では、初学者でも本書の内容を理解できるように、Pythonの基本的な文法を解説しています。 いろいろなプログラムの書き方を学びたい方、プログラミングの力を伸ばしたい方におすすめです。

目次

1章 「最大公約数を求めるアルゴリズム」を改良する
2章 「素数を判定するアルゴリズム」を改良する
3章 「線形探索」を改良する
4章 「文字列探索」を改良する
5章 「バブルソート」を改良する
6章 「バケツソート」を改良する
7章 「部分和問題」の解法を改良する
8章 「ビットカウント」を改良する
9章 「分岐処理をなくす」改良をする
10章 「複数のアルゴリズムを組み合わせる」改良をする
補章 Python基礎講座

著者情報

矢沢 久雄
日経ソフトウェア