Topic:アルゴリズム

アルゴリズムとは、簡単にいってしまえば「物事をするための手順書」です。プログラミング、数学においては問題にたいして明確な解をあたえる定式化された方法、とされています。

定義

JISでは、①明確に定義された(感覚や、曖昧なものでない)②規則の有限個の集まりであって(無限でない)③有限回使用することによって(無限ループしない)問題(算術等)を解くことができるもの、としています。

例

• 学校の、気象警報発令時の対応。何時に発令されていたら休校、など。

その他には、データを取り扱うアルゴリズム、データを探索し、優先順位をつけるアルゴリズムなど、多数存在します。

リニアサーチの説明

最もオーソドックスなアルゴリズムの一つです。まわりくどいように思いますが、プログラミングをやっているとわかるように、コンピューターはこのような手段でしか動くことができません。一つ一つを明確にして指示しないと、正確に動きません。

フローチャートとは

フローチャート(流れ図)とは、アルゴリズムを図式化し、分かりやすくしたものです。

補足

この専攻では、様々なアルゴリズムについて、あなたは学ぶことができます。
この専攻の一部は、Topic:データ構造と重なる内容を持ちます。

学習用参考書など

• 島内剛一，有澤誠、野下浩平、浜田穂積、伏見正則（編集）：「アルゴリズム事典」、共立出版、ISBN 4-320-02709-4 (1994年9月1日).
• 浅野孝夫、今井浩：「計算とアルゴリズム」、オーム社、ISBN 978-4-274-13190-5 (2000年1月10日).
• 杉原厚吉：「データ構造とアルゴリズム」、共立出版、ISBN 978-4-320-12034-1 (2001年12月15日).
• 浅野哲夫、和田幸一、増澤利光：「アルゴリズム論」、オーム社、ISBN 978-4-274-13278-0 (2003年7月15日).
• 今泉貴史：「プログラミングに活かす データ構造とアルゴリズムの基礎知識」、アスキー出版、ISBN 978-4-7561-4452-2 (2004年4月5日).
• 藤原暁宏：「アルゴリズムとデータ構造」、森北出版、ISBN 978-4-627-81021-0 (2006年11月7日).
• 岩野和生：「アルゴリズムの基礎：進化するIT時代に普遍な本質を見抜くもの」、朝倉書店、ISBN 978-4-254-12704-1 (2010年10月30日).
• 原隆浩、水田智史、大川剛直：「アルゴリズムとデータ構造」、共立出版、ISBN 978-4-320-12310-6 (2012年6月15日).
• 浅野孝夫：「アルゴリズムの基礎とデータ構造：数理とCプログラム」、近代科学社、ISBN 978-4-7649-0535-1 (2017年3月31日).
• 伊藤大雄：「データ構造とアルゴリズム」、コロナ社、ISBN 978-4-339-02702-0 (2017年9月28日).
• 宮崎修一：「アルゴリズム理論の基礎」、森北出版、ISBN 978-4-627-81851-4 (2019年8月23日).
• 辻真吾、下平英寿：「Pythonで学ぶアルゴリズムとデータ構造」、講談社サイエンティフィク、ISBN 978-4-06-517803-4 (2019年11月26日).
• 柴田望洋：「新・明解　Pythonで学ぶアルゴリズムとデータ構造」、SBクリエイティブ、ISBN 978-4-8156-0319-9 (2020年1月18日).
• 増井敏克：「Pythonではじめるアルゴリズム入門：伝統的なアルゴリズムで学ぶ定石と計算量」、翔泳社、ISBN 978-4-7981-6323-9 (2020年1月24日).
• 永田武：「Pythonによるアルゴリズムとデータ構造の基礎」、コロナ社、ISBN 978-4-339-02907-9 (2020年6月1日).
• 酒井和哉：「Pythonによるアルゴリズム入門」、オーム社、ISBN 978-4-274-22588-8 (2020年9月8日).
• 大槻兼資、秋葉拓哉：「問題解決力を鍛える！ アルゴリズムとデータ構造」、講談社サイエンティフィク、ISBN 978-4-06-512844-2 (2020年9月30日).
• 松原雅文、山田敬三：「Cによるアルゴリズムとデータ構造」、森北出版、ISBN 978-4-627-81871-2 (2021年8月18日).
• Jay Wengrow :「データ構造とアルゴリズム：上達のための基本・常識」、朝倉書店、ISBN 978-4-254-12287-9 (2023年7月1日).
• Donald E. Knuth: The Art of Computer Programming, Vol.1,2,3,4A,4B, Addison Wesley.