湘南工科大学
2013年11月19日
情報理論２
湘南工科大学情報工学科
准教授 小林 学
注意！！
１１月２６日（火）は休講
（小林が学会出張のため）
[紙に書く課題１]
以下のプログラムの画面出力を用紙に書きなさい
Page 2
[例題１] 一致文字のカウント
Page 3
int Dat1[4]={0,1,1,0}, Dat2[4]={0,0,1,1};
i
Dat1[i] Dat2[i]
初期値：
繰り返し:
(for文)
0
1
2
3
0
1
1
0
0
0
1
1
counter
0
1
1
2
2
[紙に書く課題２]
Page 4
以下のプログラムの画面出力を用紙に書きなさい
break：繰り返しの途中で抜ける命令
[例題２] 連続一致文字のカウント
Page 5
int Dat1[4]={0,1,1,0}, Dat2[4]={0,1,0,1};
i
初期値：
繰り返し:
(for文)
0
1
2
Dat1[i] Dat2[i]
0
1
1
0
1
0
counter
0
1
2
break
[例題３] 途中からの連続一致文字数
Page 6
int Dat1[9]={0,1,1,0,1,0,1,0,-1};
int Dat2[4]={0,1,0,1};
Dat1の5番からとDat2の0番からの連続一致文字数を求
める
i Dat1[5+i] Dat2[i] counter
初期値：
0
繰り返し: 0
0
0
1
(for文)
1
1
1
2
2
0
0
3
3
-1
1
break
[プログラミング課題１]
例題３のプログラムを作成し，提出しなさい
Page 7
[プログラミング課題２]
以下のDat1の各位置からとDat2の0番からの連続一致文字数を
カウントして，すべて出力するプログラムを作成し，提出しなさい．
int Dat1[9]={0,1,1,0,1,0,1,0,-1};
int Dat2[4]={0,1,0,1};
実行結果
ヒント：２重ループを使う
for(a=0; a<9; a++){
}
[プログラミング課題３]
Page 8
課題２のプログラムを修正し，下の実行結果のように，連続一致文
字数の最大値と最大の位置を出力するプログラムを作成しなさい．
実行結果
[プログラミング課題４]
以下のDat1の中にDat2と完全一致する文字列は何回入ってい
るかを数えるプログラムを作成し，提出しなさい．
int Dat1[8]={0,1,0,1,0,0,1,0};
int Dat2[3]={0,1,0};
位置：0 1 2 3 4 5 6 7
01010010
完全一致回数：３回
© Copyright 2024 ExpyDoc
