プログラミングの方法

書影

Information & Computing  59

ダイクストラ

プログラミングの方法

論理学を用いた正しいプログラムの作り方
定価:
2,750
(本体:2,500円+税)

発行日:1991年11月1日

発行:サイエンス社

ISBN:978-4-7819-0631-7

サイズ:並製A5

ページ数:216ページ

在庫:品切れ

内容詳細

プログラミングを直観的に捉えるのではなく数理論理学を不可欠の道具としたものとして扱っている.本書は二部構成となっており,第0部ではプログラミングに固有の主題を展開し,第1部ではそのために使う論理的な道具が説明され,練習問題が含まれている.

目次

1 第0部
1-1 プログラミングの方法
1-2 機構とその状態
1-3 状態の変化としての計算
1-4 プログラムとその構成
1-5 代入文
1-6 式
1-7 文の連接
1-8 選択文
1-9 論理式
1-10 反復文
1-11 配列
1-12 最小部分和
1-13 一致の個数
1-14 最短距離
1-15 最長単調部分列
1-16 転置回数
1-17 2と3と5だけを因数に持つ数
1-18 座標変換
1-19 有向グラフについて
1-20 最短経路
1-21 二分探索
1-22 最長上昇列
2 第1部
2-1 述語計算
2-2 数学的帰納法
2-3 その他の概念
2-4 雑題
2-5 機能仕様と証明義務
2-6 プログラミングの練習問題
2-7 練習問題解答選

サポート情報