静岡理工科大学 菅沼ホーム 演習解答例 付録 索引

C/C++ と Java

　（このページのダウンロード）

　　C/C++，および，Java についての解説です．基本的には，初心者を対象として記述したつもりです．しかし，既に C/C++ を知っている人が，Java を勉強するために利用するのにも便利だと思います．C/C++ や Java に対する概説（C/C++ 概説，Java 概説）もありますので，他の言語を十分知っている方が C/C++ や Java について手っ取り早く学びたい場合は，それらを利用するのも一つの方法かと思います．さらに，概説を学んでから，本文に戻るという方法も考えられます．また，C/C++ を初めて学ぶ人は，このホームページにある「 C/C++ 自学・自習」に沿って勉強した方が良いかもしれません．

　　Java を中心として学びたい方は，このホームページにある「 Java と C/C++」や「 Java 自学・自習」もご利用ください．Java について学習し，ゲームや Web ページを作成したいと考えている人は，ゲームや Webページの作成を通して Java について学ぶのも一つの方法かと思います（「ゲームプログラミング」，「 Web プログラミング」参照）．

　　また，特定の言葉，C/C++ の関数やクラス，Java のクラスやメソッド，コマンド等の意味・機能について調べたいときは索引や付録を利用するとより便利だと思います．

付録 ： C の標準関数，コンテナ，アルゴリズムなど，C++ 標準ライブラリ，UNIX（ Linux ）のコマンド，Java のクラスとメソッド等（検索機能はこのページのものと同じ）
C/C++ 概説（Java 概説） ： C/C++（ Java ）に対する概説．既に他の言語に精通している方はここを読むだけで十分かもしれません．

目次

注：　(C++) および (Java) と表示のある箇所は，C++ および Java 独自部分

はじめに

第Ⅰ部　コンピュータと言語

第１章　コンピュータ入門

  1. １．１ コンピュータの構造と動作
  2. １．２ 情報の表現
    1. １．２．１ 2 進数
    2. １．２．２ 10 進数から 2 進数への変換
    3. １．２．３ 数値の表現
      1. １．２．３．１ 整数の表現
      2. １．２．３．２ 浮動小数の表現
    4. １．２．４ 文字の表現
  3. 演習問題１

第２章　プログラム作成手順

  1. ２．１ アルゴリズム
  2. ２．２ コーディング
  3. ２．３ コンパイル
  4. ２．４ 連係編集
  5. ２．５ 実行
  6. ２．６ Java に対する補足
  7. 演習問題２

第Ⅱ部　C と C++ への拡張

第３章　簡単なプログラム

  1. ３．１ プログラムの書き方
    1. ３．１．１ 基本原則
    2. ３．１．２ わかりやすいプログラム
  2. ３．２ データ型
    1. ３．２．１ 定数
    2. ３．２．２ 変数
    3. ３．２．３ 列挙型変数（Javaを除く）
    4. ３．２．４ typedef 宣言（Javaを除く）
  3. ３．３ 算術演算子と代入演算子
    1. ３．３．１ 算術演算子
    2. ３．３．２ 代入演算子
    3. ３．３．３ インクリメント，デクリメント演算子
    4. ３．３．４ 型変換（ cast 演算子）
  4. ３．４ 簡単なプログラム
    1. （プログラム例 3.1 ）　2 つのデータの和と差
    2. （プログラム例 3.2 ）　2 つのデータの和と差（ cout，cin ）(C++)
  5. ３．５ その他
    1. ３．５．１ キーワード
    2. ３．５．２ アスキーコード
    3. ３．５．３ エスケープシーケンス
  6. 演習問題３

第４章　演算子

  1. ４．１ アドレス演算子と間接演算子（Javaを除く）
    1. （プログラム例 4.1 ）　ポインタを利用した 2 つのデータの和
  2. ４．２ 関係演算子，等値演算子，及び，論理演算子
    1. （プログラム例 4.2 ）　関係式と論理式
  3. ４．３ ビット演算子とシフト演算子
    1. （プログラム例 4.3 ）　ビット演算とシフト演算
  4. ４．４ その他の演算子
  5. 演習問題４

第５章　制御文

  1. ５．１ 分岐
    1. ５．１．１ if 文
      1. （プログラム例 5.1 ）　円周と面積の計算
      2. （プログラム例 5.2 ）　坪・m2 間の単位変換
      3. （プログラム例 5.3 ）　3 つのデータの最大値と最小値
      4. （プログラム例 5.4 ）　データの比較
    2. ５．１．２ switch 文
      1. （プログラム例 5.5 ）　データの比較（ switch 文）
    3. ５．１．３ goto 文（Javaを除く）
      1. （プログラム例 5.6 ）　入力の繰り返し（ goto ）
  2. ５．２ 繰り返し
    1. ５．２．１ 繰り返し文
      1. （プログラム例 5.7 ）　平均値の計算
      2. （プログラム例 5.8 ）　ファイル入出力
      3. （プログラム例 5.9 ）　for 文のネスト
      4. （プログラム例 5.10 ）　入力の繰り返し（ do-while ）
      5. （プログラム例 5.11 ）　最大値（初期設定）
    2. ５．２．２ 繰り返しの中断
      1. ５．２．２．１ break 文
        1. （プログラム例 5.12 ）　繰り返しの中断（ break ）
      2. ５．２．２．２ continue 文
        1. （プログラム例 5.13 ）　繰り返しの中断（ continue ）
  3. 演習問題５

第６章　配列とポインタ

  1. ６．１ 配列
    1. （プログラム例 6.0 ）　範囲 for 文(C++11)
    2. （プログラム例 6.1 ）　平均値と平均値以下の人の出力
    3. （プログラム例 6.2 ）　平方根の計算とファイルへの出力
    4. （プログラム例 6.3 ）　大文字から小文字への変換
  2. ６．２ 配列とポインタ
    1. （プログラム例 6.4 ）　1 次元配列，ポインタ，及び，初期化
  3. ６．３ 2 次元以上の配列とポインタ
    1. （プログラム例 6.5 ）　2 次元配列，ポインタ，及び，初期化
    2. （プログラム例 6.5.1 ）　3 次元配列とポインタ
  4. ６．４ メモリの動的確保
    1. ６．４．１ malloc と free （Javaを除く）
      1. （プログラム例 6.6 ）　メモリの動的確保（ 1 次元配列）
      2. （プログラム例 6.7 ）　メモリの動的確保（ 2 次元配列）
    2. ６．４．２ new と delete (C++)
      1. （プログラム例 6.8 ）　メモリの動的確保（ 1 次元配列，new ）
      2. （プログラム例 6.9 ）　メモリの動的確保（ 2 次元配列，new ）
      3. （プログラム例 6.10 ）　new 演算子と代入・初期化
  5. 演習問題６

第７章　関数

  1. ７．０ 標準関数
    1. ７．０．１ scanf と printf
    2. ７．０．２ 文字列操作
      1. （プログラム例 7.0 ）　文字列操作
  2. ７．１ 簡単な関数
    1. （プログラム例 7.1 ）　階乗の計算
    2. （プログラム例 7.2 ）　階乗の計算（関数の利用）
    3. （プログラム例 7.3 ）　階乗の計算（再帰呼び出し）
    4. （プログラム例 7.4 ）　nＣrの計算
  3. ７．２ 変数の有効範囲（スコープ）
    1. ７．２．１ 型宣言
    2. ７．２．２ 有効範囲（スコープ）
      1. （プログラム例 7.5 ）　変数の有効範囲（同じファイル）
      2. （プログラム例 7.6 ）　変数の有効範囲（別々のファイル）
      3. （プログラム例 7.7 ）　変数の有効範囲(C++)
    3. ７．２．３ 名前空間（ namespace ）(C++)
      1. （プログラム例 7.7.1 ） 名前空間
  4. ７．３ データの受け渡し
    1. ７．３．１ データとアドレス
      1. （プログラム例 7.8 ）　複数結果の受け渡し
      2. （プログラム例 7.9 ）　デフォルト引数(C++)
    2. ７．３．２ 配列
      1. ７．３．２．１ 1 次元配列
        1. （プログラム例 7.10 ）　1 次元配列の受け渡し
      2. ７．３．２．２ 2 次元以上の配列
        1. （プログラム例 7.11 ）　2 次元配列の受け渡し（方法 1 ）
        2. （プログラム例 7.12 ）　2 次元配列の受け渡し（方法 2 ）
        3. （プログラム例 7.13 ）　2 次元配列の受け渡し（方法 3 ）
    3. ７．３．３ 関数名
      1. （プログラム例 7.14 ）　関数名の受け渡し（ニュートン法）
      2. （プログラム例 7.15 ）　関数名の配列
    4. ７．３．４ 参照渡し(C++)
      1. （プログラム例 7.16 ）　参照渡し
      2. （プログラム例 7.17 ）　参照渡し（参照型関数）
  5. ７．４ main 関数
    1. （プログラム例 7.18 ）　main 関数の引数（数字の和）
    2. （プログラム例 7.19 ）　main 関数の引数（環境変数の出力）
  6. ７．５ その他(C++)
    1. ７．５．１ 関数名のオーバーロード
      1. （プログラム例 7.20 ）　関数名のオーバーロード
    2. ７．５．２ インライン関数（Javaを除く）
      1. （プログラム例 7.21 ）　インライン関数と #define マクロ
    3. ７．５．３ 例外処理
      1. （プログラム例 7.22 ）　例外処理
  7. ７．６ 様々な例題
    1. ７．６．１ 数値計算
    2. （プログラム例 7.23 ）　連立線形方程式，逆行列（ガウス・ジョルダン）
    3. （プログラム例 7.24 ）　非線形方程式（二分法）
    4. （プログラム例 7.25 ）　非線形方程式（セカント法）
    5. （プログラム例 7.26 ）　非線形方程式（ニュートン法）
    6. （プログラム例 7.27 ）　代数方程式（ベアストウ）
    7. （プログラム例 7.28 ）　行列の固有値（フレーム法＋ベアストウ法）
    8. （プログラム例 7.29 ）　実対称行列の固有値・固有ベクトル（ヤコビ法）
    9. （プログラム例 7.30 ）　最大固有値と固有ベクトル（べき乗法）
    10. （プログラム例 7.31 ）　数値積分（台形則）
    11. （プログラム例 7.32 ）　数値積分（シンプソン則）
    12. （プログラム例 7.33 ）　微分方程式（ルンゲ・クッタ）
    13. （プログラム例 7.34 ）　補間法（ラグランジュ）
    14. （プログラム例 7.35 ）　補間法（スプライン）
    15. （プログラム例 7.36 ）　補間法（ベジエ曲線）
    16. ７．６．２ 最適化
    17. （プログラム例 7.37 ）　最適化（線形計画法）
    18. （プログラム例 7.38 ）　最適化（黄金分割法）
    19. （プログラム例 7.39 ）　最適化（多項式近似法）
    20. （プログラム例 7.40 ）　最適化（最急降下法）
    21. （プログラム例 7.41 ）　最適化（共役勾配法）
    22. （プログラム例 7.42 ）　最適化（ Newton 法）
    23. （プログラム例 7.43 ）　最適化（準 Newton 法）
    24. （プログラム例 7.44 ）　最適化（シンプレックス法）
    25. （プログラム例 7.45 ）　最適化（動的計画法）
    26. ７．６．３ 確率と統計
    27. （プログラム例 7.46 ）　ガンマ関数
    28. （プログラム例 7.47 ）　二項分布
    29. （プログラム例 7.48 ）　ポアソン分布
    30. （プログラム例 7.49 ）　一様分布
    31. （プログラム例 7.50 ）　指数分布
    32. （プログラム例 7.51 ）　正規分布
    33. （プログラム例 7.52 ）　χ2 分布
    34. （プログラム例 7.53 ）　t 分布
    35. （プログラム例 7.54 ）　F 分布
    36. （プログラム例 7.55 ）　Fisher の直接確率
    37. （プログラム例 7.56 ）　乱数の発生
    38. ７．６．４ 多変量解析
    39. （プログラム例 7.57 ）　最小二乗法
    40. （プログラム例 7.58 ）　重回帰分析
    41. （プログラム例 7.59 ）　正準相関分析
    42. （プログラム例 7.60 ）　主成分分析
    43. （プログラム例 7.61 ）　因子分析
    44. （プログラム例 7.62 ）　クラスター分析
    45. （プログラム例 7.63 ）　分散分析
    46. ７．６．５ その他
    47. （プログラム例 7.64 ）　ソート（並べ替え）
    48. （プログラム例 7.65 ）　基本アルゴリズム（その１）
  8. 演習問題７

第８章　構造体と共用体（Javaを除く）

  1. ８．１ 構造体
    1. （プログラム例 8.1 ）　構造体（定義と参照）
    2. （プログラム例 8.2 ）　構造体（ネスト，方法 1 ）
    3. （プログラム例 8.3 ）　構造体（ネスト，方法 2 ）
    4. （プログラム例 8.4 ）　構造体（関数の引数）
    5. （プログラム例 8.5 ）　構造体（リスト構造）
  2. ８．２ 共用体
    1. （プログラム例 8.6 ）　共用体
  3. 演習問題８

第９章　プリプロセッサ（Javaを除く）
  1. ９．１ #define
    1. （プログラム例 9.1 ）　記号定数とマクロの定義
  2. ９．２ #undef
  3. ９．３ #if
    1. （プログラム例 9.2 ）　記号定数の定義による出力先制御
    2. （プログラム例 9.3 ）　単位変換
  4. ９．４ #include
    1. （プログラム例 9.4 ）　ファイルの組み込み
  5. 演習問題９

第Ⅲ部　クラス(C++)

第10章　クラス
  1. 10．１ クラス
    1. 10．１．１ クラスの宣言
      1. （プログラム例 10.1 ）　クラス宣言
    2. 10．１．２ 前送りのクラス宣言（Javaを除く）
  2. 10．２ メンバー関数とフレンド関数
    1. （プログラム例 10.2 ）　メンバー関数とフレンド関数
  3. 10．３　コンストラクタとデストラクタ
    1. （プログラム例 10.3 ）　時間データ
    2. （プログラム例 10.4 ）　プラントモデル
    3. （プログラム例 10.5 ）　ベクトルの内積と絶対値
    4. （プログラム例 10.6 ）　リスト構造
    5. （プログラム例 10.7 ）　様々なデータ型の引き渡し
  4. 演習問題10

第11章　演算子のオーバーロード
  1. 11．１ 演算子のオーバーロード
    1. （プログラム例 11.1 ）　ベクトルの加算（メンバー関数）
    2. （プログラム例 11.2 ）　ベクトルの加算（フレンド関数）
  2. 11．２ 複素数の加算（+）と出力（<<）
    1. （プログラム例 11.3 ）　複素数の加算（メンバー関数）
    2. （プログラム例 11.4 ）　複素数の加算（フレンド関数）
  3. 11．３ 変換演算子（Javaを除く）
    1. （プログラム例 11.5 ）　変換演算子
  4. 11．４ 関数呼び出し () の多重定義（Javaを除く）
    1. （プログラム例 11.6 ）　関数オブジェクト
    2. （プログラム例 11.7 ）　関数オブジェクトを使用したニュートン法
    3. （プログラム例 11.8 ）　イテレータ
  5. 11．５ 演算子のオーバーロードと演算子との関係
  6. 演習問題11

第12章　代入と初期化
  1. 12．１ 代入
  2. 12．２ 初期化
    1. （プログラム例 12.1 ）　代入と初期化
    2. （プログラム例 12.2 ）　代入と初期化の解決（ = のオーバーロード）
    3. （プログラム例 12.3 ）　行列の乗算

第13章　派生クラス
  1. 13．１ 派生クラス
    1. （プログラム例 13.1 ）　派生クラス
    2. （プログラム例 13.2 ）　フレームの表現
  2. 13．２ 仮想関数
    1. （プログラム例 13.3 ）　仮想関数（フレームの表現）
  3. 13．３ 抽象クラス
    1. （プログラム例 13.4 ）　抽象クラス
  4. 演習問題13

第14章　テンプレート
  1. 14．１ 関数テンプレート
    1. （プログラム例 14.1 ）　関数テンプレート
  2. 14．２ クラステンプレート
    1. （プログラム例 14.2 ）　クラステンプレート
  3. 14．３ C++ 標準ライブラリ
    1. 14．３．１ コンテナ
    2. 14．３．２ イテレータ(反復子)
      1. （プログラム例 14.3 ）　イテレータ
      2. （プログラム例 14.4 ）　挿入イテレータ
      3. （プログラム例 14.5 ）　ストリームイテレータ
    3. 14．３．３ アルゴリズム等
    4. 14．３．４ 関数オブジェクト
      1. （プログラム例 14.6 ）　map における関数オブジェクトの使用
      2. （プログラム例 14.7 ）　関数オブジェクトの作成
  4. 14．４ ラムダ式
    1. （プログラム例 14.8 ）　ラムダ式
  5. 演習問題14

第15章　クラスメンバーに対するポインタ（Javaを除く）
  1. 15．１ クラスメンバーに対するポインタ
    1. （プログラム例 15.1 ）　クラスメンバーに対するポインタ

第16章　入出力クラス
  1. 16．１ 標準入出力
    1. （プログラム例 16.1 ）　標準入出力
    2. （プログラム例 16.2 ）　クラスの出力
  2. 16．２ 書式付き入出力
    1. （プログラム例 16.3 ）　書式付き出力（メンバー関数）
    2. （プログラム例 16.4 ）　書式付き出力（書式操作子）
  3. 16．３ ファイル入出力
    1. （プログラム例 16.5 ）　ファイル入出力
  4. 演習問題16

第17章　その他
  1. 17．１ インタフェース
    1. （プログラム例 17.1 ）　インタフェース(Java)
  2. 17．２ パッケージ
    1. （プログラム例 17.2 ）　パッケージ(Java)
  3. 17．３ マルチスレッド
    1. （プログラム例 17.3 ）　マルチスレッド

第18章　クラスを使用した様々な例題
  1. （プログラム例 18.0 ）　ニューラルネットワーク（ Hopfield ネットワーク）
  2. （プログラム例 18.1 ）　ニューラルネットワーク（パーセプトロン学習）
  3. （プログラム例 18.2 ）　ニューラルネットワーク（ Winner-Take-All ）
  4. （プログラム例 18.3 ）　ニューラルネットワーク（競合学習）
  5. （プログラム例 18.4 ）　ニューラルネットワーク（バックプロパゲーション）
  6. （プログラム例 18.5 ）　ファジイ推論
  7. （プログラム例 18.6 ）　待ち行列（簡単な例）
  8. （プログラム例 18.7 ）　待ち行列（複雑な例）
  9. （プログラム例 18.8 ）　巡回セールスマン問題（分割法）
  10. （プログラム例 18.9 ）　巡回セールスマン問題（逐次改善法）
  11. （プログラム例 18.10 ）　遺伝的アルゴリズム（ TSP，関数の最大値への応用）
  12. （プログラム例 18.11 ）　伝達関数（ゲインと位相の計算）
  13. （プログラム例 18.12 ）　カレンダー
  14. （プログラム例 18.13 ）　基本アルゴリズム（その２）

第Ⅳ部　Network と Windows プログラミング

第19章　Network プログラミング
  1. 19．１ ソケットの利用
    1. （プログラム例 19.1 ）　HTTP ポート
    2. （プログラム例 19.2 ）　ファイルの転送
    3. （プログラム例 19.3 ）　チャットルーム

第20章　Windows プログラミング(Java)
  1. 20．１ Window とアプレット
    1. 20．１．１ アプリケーション（ Window の生成）
      1. （プログラム例 20.1 ）　Window の生成
    2. 20．１．２ JAR ファイル
    3. 20．１．３ アプレット
      1. （プログラム例 20.2 ）　アプレット
    4. 20．１．４ イベント処理
      1. （プログラム例 20.3 ）　Window の消滅とイベント処理
      2. （プログラム例 20.4 ）　マウスイベント
  2. 20．２ グラフィックスと AWT，Swing
    1. 20．２．１ グラフィックス
      1. （プログラム例 20.5 ）　2 つの整数の和
    2. 20．２．２ Java AWT，Swing
      1. （プログラム例 20.6 ）　2 つの整数の和
    3. 20．２．３ ダブルバッファリング
      1. （プログラム例 20.7 ）　ダブルバッファリング
  3. 20．３ アニメーション
    1. 20．３．１ アニメーションの開始と停止
      1. （プログラム例 20.8 ）　アニメーションの開始と停止
    2. 20．３．２ アニメーション作成方法
      1. （プログラム例 20.9 ）　ボールの運動（描画）
      2. （プログラム例 20.10 ）　ボールの運動（外部の 1 画像）
      3. （プログラム例 20.11 ）　ランニング（外部の複数画像）
      4. （プログラム例 20.12 ）　花火（ピクセル値の操作）
  4. 20．４ ネットワーク
    1. （プログラム例 20.13 ）　URL へリンク
    2. （プログラム例 20.14 ）　URL データの読み込み
    3. （プログラム例 20.15 ）　データの転送とサーバへの保存
    4. （プログラム例 20.16 ）　演習問題への解答
    5. （プログラム例 20.17 ）　Web ページ
  5. 20．５ 様々な例題
    1. 20．５．１ パズル & ゲーム
      1. （プログラム例 20.18 ）　8 / 15 パズル
      2. （プログラム例 20.19 ）　巡回セールスマン問題（ TSP ）
      3. （プログラム例 20.20 ） シューティング風ゲームと作成手順
      4. （プログラム例 20.21 ） ぷよぷよ風ゲームと作成手順
    2. 20．５．２ グラフの表示
      1. （プログラム例 20.22 ）　グラフの表示
      2. （プログラム例 20.23 ）　データベースとグラフ
    3. 20．５．３ 遺伝的アルゴリズム
      1. （プログラム例 20.24 ） 1 の数
      2. （プログラム例 20.25 ） 関数の最大値
    4. 20．５．４ お絵かき
      1. （プログラム例 20.26 ）　マウスによる描画
    5. 20．５．５ その他
      1. （プログラム例 20.27 ） ２次方程式の根
      2. （プログラム例 20.28 ）　剛体振り子の運動
      3. （プログラム例 20.29 ） マニピュレータと LED の点灯制御

静岡理工科大学 菅沼ホーム 演習解答例 付録 索引