科学技術と共に歩む

1.　序論
1.1　電子計算機の発達の歴史
1.2　電子計算機の構造と機能
　　1.2.1　基本構造
　　1.2.2　主記憶装置
　　1.2.3　中央処理装置
　　1.2.4　入出力制御装置，周辺装置
1.3　機械語とデータの型
　　1.3.1　情報の内部表現
　　1.3.2　機械語命令
　　1.3.3　論理データ・文字データ
　　1.3.4　固定小数点データ
　　1.3.5　浮動小数点データ
1.4　ソフトウェアの体系
　　1.4.1　オペレーティングシステム
　　1.4.2　プログラミングシステムとジョブ制御
演習問題
2.　プログラミングの基礎
2.1　アルゴリズム，言語，プログラム
2.2　プログラミングの手順
　　2.2.1　プログラムの設計
　　2.2.2　コーディング
　　2.2.3　デバッグ，テスト
　　2.2.4　文書化
2.3　流れ図
2.4　文書化
　　2.4.1　小規模なシステムに対する文書
　　2.4.2　大規模システムの開発に必要な文書
2.5　構造プログラミング
　　2.5.1　下降形構成法
　　2.5.2　構造的記述
演習問題
3.　プログラミング言語
3.1　アセンブラ言語
　　3.1.1　文の形と記号番地
　　3.1.2　機械語命令
　　3.1.3　アセンブラ命令
　　3.1.4　マクロ命令
3.2　コンパイラ言語
　　3.2.1　文の表現
　　3.2.2　プログラムの構造
　　3.2.3　文の種類
　　3.2.4　データの型
3.3　会話型言語
　　3.3.1　文の表現とプログラムの構造
　　3.3.2　文の種類
　　3.3.3　データの型，組込み関数
　　3.3.4　コマンド
3.4　問題向き言語
　　3.4.1　関数の概念とプログラム
　　3.4.2　記号およびリスト処理
　　3.4.3　システム関数
　　3.4.4　LISPプログラム例
演習問題
4.　アセンブラ言語によるプログラミング
4.1　モデル計算機とそのアセンブラ言語
　　4.1.1　モデル計算機AC-1とAC-2の概要
　　4.1.2　AC-2のアセンブラ言語
　　4.1.3　AC-1のアセンブラ言語
4.2　基本的な処理
　　4.2.1　置数，格納，ビット処理
　　4.2.2　算術演算，判定，条件分岐
　　4.2.3　サブルーチンリンク
4.3　インデックス修飾
　　4.3.1　表分岐
　　4.3.2　配列の参照，コード変換
　　4.3.3　ポインタ操作
4.4　間接アドレス
　　4.4.1　パラメータの参照
　　4.4.2　トランスファベクトル
　　4.4.3　インデックスとしての間接アドレス
4.5　再配置可能プログラム
　　4.5.1　AC-1上の再配置可能プログラム
　　4.5.2　AC-2上の再配置可能プログラム
4.6　再入可能プログラム
4.7　割込み処理
　　4.7.1　AC-1の割込み処理
　　4.7.2　割込み解析
　　4.7.3　単独に動作する割込み処理ルーチン
　　4.7.4　プログラムの一部として動作する割込み処理ルーチン
4.8　入出力プログラミング
演習問題
5.　FORTRAN語によるプログラミング
5.1　データの型と宣言
　　5.1.1　変数の宣言と定数
　　5.1.2　配列の宣言
　　5.1.3　データの名前と値
　　5.1.4　領域の共用
5.2　代入文と式
　　5.2.1　算術代入文・算術式
　　5.2.2　関係式，論理式，論理代入文
　　5.2.3　式の評価
　　5.2.4　文字データの取扱い
5.3　制御文
　　5.3.1　論理IF文と単純GOTO文
　　5.3.2　DO文，CONTINUE文
　　5.3.3　算術IF文，計算形GOTO文
　　5.3.4　その他の制御文
5.4　入出力
　　5.4.1　入出力記録
　　5.4.2　入出力文
　　5.4.3　書式仕様
　　5.4.4　入出力プログラムの例
　　5.4.5　補助入出力文
5.5　関数およびサブルーチン副プログラム
　　5.5.1　組込み関数・基本外部関数
　　5.5.2　文関数
　　5.5.3　副プログラムの定義
　　5.5.4　副プログラムの引用
　　5.5.5　整合配列
　　5.5.6　領域の共用
　　5.5.7　アセンブラ言語との対応
　　5.5.8　初期値設定副プログラム
5.6　FORTRAN文法のまとめ
　　5.6.1　プログラムの構造
　　5.6.2　データの型，名前
　　5.6.3　式
　　5.6.4　実行文
　　5.6.5　非実行文
演習問題
6.　データ構造とその処理
6.1　テーブル操作
　　6.1.1　表の構成
　　6.1.2　表の作成
　　6.1.3　表の更新
　　6.1.4　表の分類
　　6.1.5　表の検索
6.2　キューとスタック
　　6.2.1　キューとスタックとの構造
　　6.2.2　キューの定義と操作
　　6.2.3　スタックの定義と操作
6.3　リスト
　　6.3.1　リストの概念
　　6.3.2　リスト領域の管理
　　6.3.3　リストデータの処理
6.4　ハッシュ表
　　6.4.1　ハッシュ関数
　　6.4.2　オープンハッシュ表
　　6.4.3　オーバフローハッシュ表
演習問題
付録1.　AC-1の命令
1.1　機械語命令
1.2　拡張命令
付録2.　AC-2の命令
1.　機械語命令
2.　拡張命令
演習問題解答の指針
索引