情報理論２ 注意！！ １１月２６日（火）は休講 （小林が学会出張のため） 湘南工科大学情報工学科 准教授 小林 学 湘南工科大学 2013年11月19日 情報理論２ 湘南工科大学情報工学科 准教授 小林 学 注意！！ １１月２６日（火）は休講 （小林が学会出張のため）
[紙に書く課題１] Page 2 以下のプログラムの画面出力を用紙に書きなさい
int Dat1[4]={0,1,1,0}, Dat2[4]={0,0,1,1}; [例題１] 一致文字のカウント Page 3 int Dat1[4]={0,1,1,0}, Dat2[4]={0,0,1,1}; i Dat1[i] Dat2[i] counter 初期値： 繰り返し: (for文) 0 0 0 1 1 1 0 1 2 1 1 2 3 0 1 2
[紙に書く課題２] Page 4 以下のプログラムの画面出力を用紙に書きなさい break：繰り返しの途中で抜ける命令
int Dat1[4]={0,1,1,0}, Dat2[4]={0,1,0,1}; [例題２] 連続一致文字のカウント Page 5 int Dat1[4]={0,1,1,0}, Dat2[4]={0,1,0,1}; i Dat1[i] Dat2[i] counter 初期値： 繰り返し: (for文) 0 0 0 1 1 1 1 2 2 1 0 break
Dat1の5番からとDat2の0番からの連続一致文字数を求める [例題３] 途中からの連続一致文字数 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 初期値： 繰り返し: (for文) 0 0 0 1 1 1 1 2 2 0 0 3 3 -1 1 break [プログラミング課題１] 例題３のプログラムを作成し，提出しなさい
int Dat1[9]={0,1,1,0,1,0,1,0,-1}; int Dat2[4]={0,1,0,1}; 実行結果 [プログラミング課題２] 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++){ }
01010010 実行結果 int Dat1[8]={0,1,0,1,0,0,1,0}; int Dat2[3]={0,1,0}; [プログラミング課題３] 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