「アルゴリズム」のキホン

プログラミングの基礎となる「アルゴリズム」の手引き書

杉浦賢

プログラミングの基礎となる手引き書

※この電子書籍は固定レイアウト型で配信されております。固定レイアウト型は文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

コンピュータの知識をもたない初心者でも理解できるように、フローチャートやプログラミング言語などを意識せず、日常的な事象を題材に、徹底して図解でわかりやすく説明します。

20世紀に発明されたコンピュータは飛躍的に発展し、21世紀の現代では、携帯電話、テレビ、デジタルカメラ、ゲーム機などの生活用品に組み込まれています。さらに、自動改札機、ATM端末機の制御や、顧客管理、財務管理など、さまざまな企業の業務も、コンピュータなしには成り立ちません。これらのコンピュータは、プログラムによって動作します。
本書は、アルゴリズムとはなにかを理解し、アルゴリズムを知ることで、コンピュータプログラミングをするうえでどのように役立つのかを体験してもらうことが目的です。アルゴリズムってなに？という素朴な疑問にもわかりやすく図解で答え、コンピュータプログラミングに興味をもってもらえる内容になっています。

第１章アルゴリズムとは
001 料理のレシピはアルゴリズムである
002 アルゴリズムは先人の知恵であるほか
第２章変数と配列
006 データとは様々な情報である
007 すべてのデータには型があるほか
第３章データ構造
022 データを効率よく管理するための仕組みがデータ構造である
023 データ構造にはたくさんの種類があるほか
第４章基本的なアルゴリズム
036 １～Ｎまでの合計値を求めるには繰り返し処理を行う
037 １～Ｎまでの値を保持するには配列を使うほか
第５章並べ替えと探索
048 並べ替え（ソート）とは、値をある規則に従って並べ替えることである
049 小さい順に並べ替えるのは昇順、大きい順に並べ替えるのは降順であるほか
第６章そのほかのアルゴリズム
066 ２つのソート済みのデータ列をひとつのデータ列にするのがマージである
067 微分を活用することで高次方程式の解を求めるのがニュートン法であるほか
第７章アルゴリズムの計算量
072 アルゴリズムの計算量とは問題解決をするまでの手数のことであるほか続きを読む