PowerPoint プレゼンテーション

アルゴリズム論１第2回
授業の目的
「配列」の使い方をマスターする
 課題の提出法に習熟する
ファイルのバックアップ法を知る
配列を使った「名簿」の作成法と表示法を
学ぶ。「クラス」を使いこなす
Itsuo Umebu
配列に対する基本操作
課題1 下記のプログラムを作れ。
・配列の各要素に 0～200 までの偶数を順に1個づつ入れる。
・その後、全要素を表示する
・キーボードから 0～200 の間の偶数を入力する
・それが何番目の要素かを表示する
（入力した数字と配列要素がもっている数を比較して、
一致したらその要素の添え字を表示すること）
提出先ディレクトリ： algo1
“プログラムの先頭に、学生番号を必ず入れること !!”
提出の仕方は先の図のとおりとする
Itsuo Umebu
配列に対する基本操作 1
配列に偶数を詰める
開始
ループ 1
n : 0, 1, 100
2*n→a[n]
ループ 1
/*学生番号*/
#include <iostream>
using namespace std;
// exercise 1
main( )
{
int x, a[101],n,m,i;
for (n = 0; n <= 100; n++ ){
a[n] = 2 * n;
}
Itsuo Umebu
配列に対する基本操作 2
配列要素を全て表示
ループ 2
m : 0, 1, 100
a [ m ] 出力
for( m = 0; m <= 100; m++ ){
cout << a[m] << endl;
}
ループ 2
Itsuo Umebu
配列に対する基本操作 3
入力した数に一致する配列の添字を出力
x 入力
ループ 3
i : 0, 1, 100
cin >> x;
for( i = 0; i < = 100; i ++ ){
if ( x == a[i] ){
cout << i << endl;
}
}
return 0;
yes
x = a [ i ]?
i 出力
no
ループ 3
}
終了
Itsuo Umebu
配列に対する基本操作解答例
開始
配列に偶数挿入・表示
x 入力
ループ
i :0, 1, 100
yes
x = a [ i ]?
/*学生番号*/
#include <iostream>
using namespace std;
// exercise 1
main( )
{
int x, a[101],n,m,i;
for(n=0;n<=100;n++){
a[n]=2*n;
}
for(m=0;m<=100;m++){
cout<<a[m]<<endl;
}
i 出力
no
cin>>x;
for(i=0;i<=100;i++){
if(x==a[i]){
cout << i <<endl;
}
}
return 0;
ループ
終了
}
Itsuo Umebu
課題の提出方法
ノートPC
大学のサーバ
ftp
/*a60..
プログ
ラム
学生番号は小文字の
a から初めてください
% ftp 大学のサーバ名
IDとPWD入力
% cd ~iu-ed/指定ディレクトリ
% put ファイル名学生番号
% bye
大学のサーバ：iis1, iis2, iis3, peace1, peace2, ..., peace8
Itsuo Umebu
バックアップのとりかた
ノートPC
大学のサーバ
ftp
/*a60..
プログ
ラム
% ftp 大学のサーバ名
IDとPWD入力
% put ファイル名（新ファイル名）
% bye
大学のサーバ：iis1, iis2, iis3, peace1, peace2, ..., peace8
Itsuo Umebu
線形リスト（配列）とその操作名簿を作る
目標
1. 表を作成する（データの入力、表示、ファイル
に保存、ファイルから読み出し）
2. キーから、必要なデータを探索する
3. 表からデータを削除する
4. 表をソートする
5. 新たなデータを表の適切な位置に挿入する
学生番号
氏名
アルゴリズム
システムＢ
a602200
楳生逸雄
80
85
・
・
・
Itsuo Umebu
表を作成する
表全体を「テーブルクラス」とする
学生番号
氏名
アルゴリズム
システムＢ
a602200
楳生逸雄
80
85
1行分のデータを「レコードクラス」とする。
今回は番号と氏名のみとする
Itsuo Umebu
クラスの仕様（メンバー変数）
- はprivate （このクラスの
レコードクラス
学番
Record
- int key
- string data
氏名
外からアクセスできない）
テーブルクラス
Table
- Record list[100]
- int n
最大100人
分のレコード
用意
100個の内、n個
+ Table ( ); constructor
データが入って
+ setData (int Key, string
Data); void
いる
+ showData ( ); void
+ saveData (char *filename); void
+ readData (char *filename); void
Itsuo Umebu
Record list[100]の構造
Record
- int key
- string data
list[0]の
key
list[0]の
data
list[0].key
list[0].data
list[1].key
list[1].data
list[2].key
list[2].data
list[99].key
list[99].data
Table
- Record list[100]
- int n
Itsuo Umebu
クラスの仕様（メンバー関数）
テーブルクラス
Table
- Record list[100]
- int n
テーブルクラス
 Table( )
n=0 に初期化する
 setData( int Key, string Data )
KeyとDataをlist に納める
 showData( )
Tableの中身を表示する
saveData( char *filename )
ファイルに名簿を保存
readData( char *filename )
ファイルから名簿読み出し
+ Table ( ); constructor
+ setData (int Key, string Data);void
+ showData ( ); void
+ saveData (char *filename); void
+ readData (char *filename); void
+ はpublic （このク
ラスの外からアク
セスできる）
Itsuo Umebu
レコードクラスをプログラミングしよう
レコードクラス
Record
- int key
- string data
 key: 学生番号（数字のみとする）
 data: 名前
今回はローマ字で入力する
途中に空白を入れない
 key, data共にprivate変数とする
 Recordクラス:
Tableクラスに対して friend class
であるとする
注：string を使うときは、
#include <string>
が必要
Itsuo Umebu
レコードクラスのプログラム（定義部）
レコードクラス
Record
- int key
- string data
class Record{
friend class Table;
private:
int key;
string data;
};
Table クラスにだ
けはみんな使わ
せてあげる
Itsuo Umebu
テーブルクラスをプログラミングしよう
Table
- Record list[100]
- int n
class Table{
private:
public:
+ Table ( ); constructor
+ setData (int Key, string Data);
void
+ showData ( ); void
+ saveData (char *filename); void
+ readData (char *filename ); void
};
Itsuo Umebu
テーブルクラスのプログラム（定義部）
class Table{
private:
Record list[100];
Table
int n;
- Record list[100]public:
Table( ){n=0;}
- int n
void setData(int Key, string Data);
void showData( );
+ Table ( ); constructor void saveData (char *filename );
+ setData (int Key, stringvoid
Data);
readData (char *filename );
void
};
+ showData ( ); void
+ saveData (char *filename ); void
+ readData (char *filename ); void
Itsuo Umebu
メンバー関数の定義 1
void Table::setData(int Key, string Data)
{
list[n].key=Key;
list[n].data=Data;
n++;
}
void Table::showData( )
{
for(int i=0;i<n;i++){
cout << “Name for number”
<<list[i].key<< “=“ <<list[i].data<<endl;
}
}
Itsuo Umebu
メンバー関数の定義 2
void Table::saveData(char *filename )
{
ofstream f ( filename );
for(int i=0; i<n; i++){
f << list[i].key << endl;
f << list[i].data << endl;
}
f << 0 << endl;
}
Itsuo Umebu
メンバー関数の定義 3
void Table::readData(char *filename )
{
ifstream f ( filename );
int ikey;
string idata;
while (1){
f >> ikey;
if ( ikey == 0 ) break;
f >> idata;
setData ( ikey, idata);
}
}
Itsuo Umebu
メインプログラム
メインプログラムの仕事の内容
1.
2.
3.
4.
キーボードから10人の番号と名前を入力
入力終了後、番号と名前を一括して表示
入力したデータをファイル meibo.txt に保存
ファイル meibo.txtからデータを読み出し表示
Itsuo Umebu
メイン関数の定義
main( )
{
Table Meibo;
int j,number,m=10;
string name;
for (j=0; j<m; j++)
{
cout << “Input number and name please” << endl;
cin >> number >> name;
Meibo.setData(number, name);
}
Meibo.showData( );
Meibo.saveData( “meibo.txt” );
// 保存したデータを読み出そう
Table myMeibo;
myMeibo.readData( “meibo.txt” );
myMeibo.showData( );
return 0;
}
Itsuo Umebu
課題 2
「名簿」のクラス定義部、メンバー関数定義部、
メイン関数からなるプログラムを作成せよ
提出先：algo2
先頭にこれ
が必要です
/* 学生番号 */
#include <iostream>
#include <string>
#include <fstream>
using namespace std;
Itsuo Umebu

Download Report