・   「Java Ib 実習」 第5回

5:基本のアルゴリズム(2)

基本的のアルゴリズムである、合計、平均、最大値、最小値、単純なソート について学びます。
また、別のクラスのメソッドを呼び出して利用する方法についても解説します。


・ 準備:

  1. LinuxもしくはWindowdsの環境でログインしなさい。
  2. 作業のための端末エミュレータのウィンドウを開きなさい。
  3. ホームディレクトリの下の作業用のディレクトリ java2 の中に移動しなさい。
  4. 前回の基本課題が終わっていない人は、そちらから先に行ってください。

・ 基本課題1:「単純なソート(選択法)のアルゴリズム」

  1. ソースファイル SimpleSort.java を作成しなさい。
  2. javac コマンドでコンパイルをしなさい。
  3. 実行し、途中経過も含めた処理の結果を確認しなさい。

・ 基本課題2:「バブルソート(交換法)のアルゴリズム」

  1. ソースファイル BubbleSort.java を作成しなさい。
  2. javac コマンドでコンパイルをしなさい。
  3. 実行し、途中経過も含めた処理の結果を確認しなさい。
  4. 課題1との違いを確認しなさい。

・ 基本課題3:「ソートのプログラムの変更」

  1. ソースファイル SimpleSort.javaBubbleSort.java を変更し、 途中経過は省略して結果のみ出力するようにしなさい。
  2. javac コマンドでコンパイルをしなさい。
  3. それぞれの実行結果を確認しなさい。

・ 基本課題4:「他のクラスのメソッドを呼び出して利用する」

  1. ソースファイル SeisekiShori.java を作成しなさい。
  2. javac コマンドでコンパイルをしなさい。
  3. 実行し、結果を確認しなさい。

・ メールによるレポート課題: 以下の結果を tatsuo宛のメール で知らせてください。 件名(Subject)は java16

  1. 学籍番号と氏名
  2. 課題1と2で得られた途中経過の出力を比較し、 どのような違いがあったか説明しなさい。 (ヒント:どちらの側から値が確定しましたか? どちらの方が早い段階でソートの処理が完了しましたか?)

・ 応用課題1:「成績データの生成」
Mathクラスの random()メソッドを呼び出すことで、試験の成績を擬似的に生成してみます。

  1. ソースファイル MakeData.java を作成しなさい。
  2. javac コマンドでコンパイルをしなさい。
  3. 次のようにコマンドラインの引数にデータの個数のデータを指定し、 実行してみなさい。

java  MakeData  50

・ 応用課題2:「生成した成績データの利用」

  1. 上記の出力結果をコピー&ペーストするなどし、 課題4のデータ部分を新たに生成したデータに置き換え、 コンパイルと実行をしてみなさい。

実習の目次   今週の講義の内容