基本算法 I

書影

KNUTH  1

基本算法 I

基礎概念
定価:
5,280
(本体:4,800円+税)

発行日:1978年3月1日

発行:サイエンス社

ISBN:978-4-7819-0302-6

サイズ:上製A5

ページ数:360ページ

在庫:品切れ

内容詳細

まずアルゴリズムについて説明し,次にコンピュータを扱う上で必要な数学の概念と手法を解説する.わかりやすくかつ厳密に,必要な概念がほとんど網羅されているので,必要に応じて辞書的にも活用できる.最後にサブルーチン等のいくつかの基本的なプログラミングの技法について解説する.

目次

1 算法
2 数学的準備
2-1 数学的帰納法
2-2 数,巾,対数
2-3 和と積
2-4 整数値関数と初等数論
2-5 順列と階乗
2-6 2項係数
2-7 調和数
2-8 Fibonacci数
2-9 母関数
2-10 算法解析の例
2-11 漸近表示
3 仮想計算機MIX
3-1 MIXの解説
3-2 MIXの直訳系言語
3-3 置換への応用
4 基本的作譜技術
4-1 副譜
4-2 共進譜
4-3 通訳系
4-4 入力と出力
4-5 歴史と文献
5 問題解答
6 付録
6-1 記法の索引
6-2 各種の数値
7 術語表\r
------原著第2版訳

サポート情報

関連書籍