配列（２） 第１０回［平成１５年６月２６日（木）］：ＰＮ０３-１０.ｐｐｔ 今日の内容 １ 素数を求める（教科書の例）：復習

Presentation on theme: "配列（２） 第１０回［平成１５年６月２６日（木）］：ＰＮ０３-１０.ｐｐｔ 今日の内容 １ 素数を求める（教科書の例）：復習"— Presentation transcript:

1 配列（２） 第１０回［平成１５年６月２６日（木）］：ＰＮ０３-１０.ｐｐｔ 今日の内容 １ 素数を求める（教科書の例）：復習
プログラミング入門('03) 2017/3/10 第１０回［平成１５年６月２６日（木）］：ＰＮ０３-１０.ｐｐｔ 配列（２） 今日の内容 １　素数を求める（教科書の例）：復習 ２　素数を求める（エラトステネスの方法） ３　代入式とコンマ演算子 ４　二次元配列とは ５　二次元配列の入力・出力と計算 ６　二次元配列を用いた計算 PN03-10.ppt

2 unsigned は符号なし 第３回目pptファイルを参照
復習 素数（その１:p ） unsigned は符号なし 第３回目pptファイルを参照 int i, no; unsigned long cnt=0; for ( no=2; no<=1000; no++) { for ( i=2; i<no; i++) { cnt++; if ( no % i == 0 ) break; } if (no==i) printf("%d\n",no); printf("乗除回数: %d\n",cnt); List 5-15

3 復習 ・・・・ for ( no=2; no<=1000; no++ ) { for ( i=2; i<no; i++ ) {
cnt++; if ( no % i == 0 ) break; } if (no==i) printf("%d\n",no); printf("乗除回数: %d\n",cnt); /* 偶数をはじめから除く */ no = 2; printf("%d\n",no++); /* 奇数のみを調べる */ no は 3 no+=2 i=3 i+=2 List 5-16,-17

4 復習 int prime[500]; int ptr=0; ・・・・ prime[ptr++] = 2; /* 既得素数を配列に保存 */
for ( no=5; no<=1000; no+=2) { for ( i=1; i<ptr; i++) { cnt++; if(no % prime[i] == 0) break; } if (ptr==i) prime[ptr++]=no; List 5-18

5 prime[ptr++]=2; prime[ptr++]=3;
for ( no=5; no<=1000; no+=2) { int flag = 0; for ( i=1; cnt++,prime[i]*prime[i]<=no; i++) { cnt++; if(no % prime[i] == 0) { flag = 1; break; } } if ( !flag ) prime[ptr++]=no; } List 5-19

6 コンマ演算子(p.110) op1,op2,･･,opn →左から順に評価 (op1、op2、..、opnの順に評価する)
b = 5; a = ( a=3, b+=a, c=b*5); a b c 5 for ( i=10, j=0; i>j; i--, j++) （注）a=　a=3, b+=a, c=b*5; 違う結果！

7 代入式(p.98) k = a + b k = 代入式→変数へ値を代入する式(p.23)
int k; double a=1.1, b=2.2; k = a + b; k = a + b k = k a b a=k=b=3.14 代入式; → 式文

8 前回の課題 次の式の値、各変数の値を求めよ。ただし、変数は全て整数型とする。 a=5; a+2; a=b=a+1;
a=b=5; c=( a+2, b+3); a=2; if( a=1 ) b=a; else b=a; a=1; if( a==1, a==2) b=1; else b=0; a=2; if( a==1, a==2) b=1; else b=0; a=1; if( a++, (a==2)-(a=1)) b=1; else b=0; 提出用紙に授業への意見・感想・提案も書いて下さい

9 素数（その２） エラトステネスの篩（ふるい）のアルゴリズムを用いて、1000以下の素数をすべて求め、１行に10個ずつ出力せよ。
… ２の倍数を除く … ３の倍数を除く → 9(=3*3) から始める = = … ５の倍数を除く → 25(=5*5)から始める …

10 #include <stdio.h>
#define MAXN 1000 /* 上限値 */ int main (void) { int a[1001],i,k,cnt; /*配列の初期化,a[0],a[1]は使わない 配列の全要素を true(1) とする */ for (i=2; i<=MAXN; i++) a[i]=1; /* 素数でない値を添字に持つ配列要素 */ /* を false(0) にしていく */ /* (篩にかけていく) */ /* 結果の出力へ続く

11 /* 篩の部分 */ for (i=2; i<=MAXN; i++) if ( a[i] ) for (j=2＊i; j<=MAXN; j=j+i) a[j] = 0; 偶数もすべて調べている for文に無駄 → ３以上の偶数は調べ る必要がない ・偶数は最初に除くようにする ・while文 又は do-while文 で書き替えよう 演習

12 /* ４以上の偶数の要素はすべて false */
for ( ; i<=MAXN; ) a[i] = 0; /* ３以上の奇数についてチェックする */ i = 3; while ( i <= MAXN ) { if ( a[i] ) { ; while ( j <= MAXN ) { ; } } }

13 /* これより、結果出力 */ /* a[i] が true(1) の要素を出力 */ /* １行に１０個ずつ出力 */ cnt = 0; for ( i=2; i<=MAXN; i++) if ( ) { printf("%4d ",i); ; if ( ) printf("\n"); }

14 演習 エラトステネスの篩のプログラムの以下の部分を for文 を使って書き替えよ i = 3; while ( i <= MAXN )
if ( a[i] ) { j = i＊i; while ( j <= MAXN ) { a[j] = 0; j = j + i; } } i = i + 2; }

15 二次元配列とは 要素を二つの整数の組で指定する配列 int d[10]; int a[6][10]; 第２添字・列
integer [0][1]・・・[8][9] 第 １ 添 字 ・ 行 d[0] [0] [1] : [4] [5] ・・・・ ・・・ d[1] d[2] a[4][1] : : d[9]

16 宣言により、連続した 記憶場所が確保される
int a[6][10]; 宣言により、連続した 記憶場所が確保される a[0][0] a[0][1] : a[0][9] 初 期 値 も こ の 順 に 記 録 さ れ る 第２添字・列 a[1][0] a[1][1] : a[1][9] ・・・・ ・・・ [0][1]・・・[8][9] [0] [1] : [4] [5] a[4][1] 第 １ 添 字 ・ 行 : a[5][0] a[5][1] : a[5][9]

17 二次元配列の初期化 int a[3][2]={ a [0][1] {1,2}, {3,4}, [0] {5,6}, }; [1] [2]

18 演習（二次元配列の初期化） int d[4][3]= {1,2,3,4,5,6,7,8,9,10,11,12};
プログラミング入門('03) 2017/3/10 演習（二次元配列の初期化） int d[4][3]= {1,2,3,4,5,6,7,8,9,10,11,12}; のとき、次の要素の値はいくつか？ d[0][0] → d[3][2] → d[2][2] → d[1][1] → d[0][3] → d [0][1][2] [0] [1] [2] [3] PN03-10.ppt

19 二次元配列への入力 a [0][1] [0] int a[3][2]; [1] 添字を指定して、変数のように入力する [2]
scanf("%d",&a[0][0]); scanf("%d %d",&a[1][0],&a[2][0]); i=1; scanf("%d %d %d", &a[0][i],&a[1][i],&a[2][i]); for (i=0; i<3; i++) scanf("%d %d",&a[i][0],&a[i][1]);

20 二次元配列への入力 for ( i=0; i<10; i++) scanf("%d %d", &a[i][0], &a[i][1]);
int a[10][2]; for ( i=0; i<10; i++) scanf("%d %d", &a[i][0], &a[i][1]); int a[10][5]; for ( i=0; i<10; i++) for ( j=0; j<5; j++) scanf("%d", &a[i][j]);

21 演習（二次元配列への入力） １０人分の学籍番号、英語、数学の点数を順番に配列に入力する以下の部分を完成せよ。
for文を利用して添字を指定する int d[ ][ ], i, j; for (i= ; i< ; i++) for (j= ; j< ; j++) scanf("%d",&d ); 続いて、入力、出力の全体を書いてみよう。

22 二次元配列への入力 int a[10][3], i; printf("番号、英語、数学の入力\n");
for (i=0; i<10; i++) scanf("%d %d %d", &a[i][0],&a[i][1],&a[i][2]"); printf("入力データは"); printf("%-8d %6d %6d\n", a[i][0],a[i][1],a[i][2]);

23 二次元配列を用いた計算 各学生の合計得点の計算 a[0][3] = a[0][1]+a[0][2]; a[1][3]
　: [8] [9] [10] a[0][3] = a[0][1]+a[0][2]; a[1][3] = a[1][1]+a[1][2]; : : for (i=0;i<10;i++) a[i][3] = a[i][1]+a[i][2]; 番号 英語 数学 合計

24 二次元配列を用いた計算 各科目の平均点の計算 j=1; //英語について a[10][j] = 0;
[0] [1] [2] 　: [8] [9] [10] j=1; //英語について a[10][j] = 0; for (i=0;i<10;i++) a[10][j] =a[10][j]+a[i][j]; =a[10][j]/10; j=2; //数学について : : 科目と合計の平均 番号 英語 数学

25 二次元配列を用いた計算 int a[11][4], i; // 入力処理 for (i=0; i<10; i++)
a[i][3]=a[i][1]+a[i][2]; for (j=1; j<=3; j++) { a[10][j]=0; a[10][j]=a[10][j]+a[i][j]; a[10][j]=a[10][j]/10; } //出力処理

26 演習（二次元配列を用いた計算） 前の頁の例で、入力された各学生の番号と各得点と合計得点、各科目の平均得点・合計の平均得点を順に出力するプログラムの部分を完成せよ。 printf("　番号　　英語　　数学　　合計　\n"); for(　i=0; i<10; i++) printf("%d, %d, %d, %d\n", a[ ][ ],a[ ][ ],a[ ][ ],a[ ][ ]); printf("平均得点:") printf("数学＝%d,英語＝%d,合計＝%d\n", a[ ][ ],a[ ][ ],a[ ][ ]); 提出用紙に授業への意見・感想・提案も書いて下さい

27 Ｐ入門（第１０回）は 終了です。 次回（第１１回）は ７月３日
プログラミング入門('03) 2017/3/10 Ｐ入門（第１０回）は 終了です。 次回（第１１回）は ７月３日 続いて、Ｐ演習に入ります。 では、しばらく休憩します。 PN03-10.ppt