Download presentation
Presentation is loading. Please wait.
1
小テスト解説 問１ 次の中置記法で書かれた数式を、前置記法、後 置記法に直せ。 12 × 23 ＋（ 34 ＋ 45 ） × （ 56 ＋ 67 ） × 78 ＋ 89 12 × 23 ＋（ 34 ＋ 45 ） × （ 56 ＋ 67 ） × 78 ＋ 89 前置記法 12 x 23 + (+ 34 45) x (+56 67) x 78 + 89 =(x 12 23)+(x(+34 45) (+56 67)) x 78 + 89 =(x 12 23)+(x(x(+34 45) (+56 67)) 78)+ 89 =(+(x 12 23) (x(x(+34 45) (+56 67)) 78))+89 =+(+(x 12 23) (x(x(+34 45) (+56 67)) 78)) 89 =+ + x 12 23 x x +34 45 + 56 67 78 89 =+ + x 12 23 x x +34 45 + 56 67 78 89
2
小テスト解説 12 × 23 ＋（ 34 ＋ 45 ） × （ 56 ＋ 67 ） × 78 ＋ 89 12 × 23 ＋（ 34 ＋ 45 ） × （ 56 ＋ 67 ） × 78 ＋ 89 後置記法 12 x 23 + (34 45 +) x (56 67 +) x 78 + 89 =(12 23 x)+((34 45 +) (56 67 +)x) x 78 + 89 =(12 23 x)+(((34 45 +) (56 67 +)x) 78 x)+ 89 =((12 23 x)(((34 45 +)(56 67 +)x)78 x)+) +89 =((12 23 x)(((34 45 +)(56 67 +)x)78 x)+)89+ =12 23 x 34 45 + 56 67 + x 78 x + 89 +
3
小テスト解説 問２ 次の後置記法の数式を計算せよ。 （１） 12 34 56 × ＋ 78 × = 12 1904 + 78 x = 1916 78 x = 149448 = 12 1904 + 78 x = 1916 78 x = 149448 （２） 1 2 3 × 4 5 6 7 x 8 9 x + x + 10 + x + = 1 6 4 5 6 7 x 8 9 x + x + 10 + x + = 1 6 4 5 42 8 9 x + x + 10 + x + = 1 6 4 5 42 72 + x + 10 + x + = 1 6 4 5 114 x + 10 + x + = 1 6 4 570 + 10 + x + = 1 6 574 10 + x + = 1 6 584 x + = 1 3504 + = 3505
4
小テスト解説 問３ 二律背反的命題を P 、 Q 、 R として、三段論法の 推論形式を書け。 前提１ P ならば Q である。 前提２ Q ならば R である。 結論 よって P ならば R である。
5
小テスト解説 問４ 有限オートマトンは ３つの部位から構成される。 図示せよ。 問５ 有限オートマトンとプッシュダウンオー トマトンの違いを簡潔に説明せよ。 有限オートマトンにプッシュダウンテープと いう外部記憶装置をつけたものをプッシュダウ ンオートマトンという。 有限オートマトンにプッシュダウンテープと いう外部記憶装置をつけたものをプッシュダウ ンオートマトンという。 ababb 読み取りヘッド 有限状態部 入力テープ
6
授業展開＃１３ ＢＡＳＩＣによるアルゴリズ ム
7
マックでも動くＢＡＳＩＣ Chipmunk Basic http://www.nicholson.com/rhn/basic/ 十進 BASIC http://hp.vector.co.jp/authors/VA0086 83/
8
Chipmunk Basic の基本操作 ＞からプログラムを 1 行ずつ入力 List でプログラム表示 Run でプログラム実行 Save As … で プログラムの新規保存 New でメモリー上のプログラムを消去 Open で プログラムの読み込み プログラムファイルはテキストエディタで 作成できる。
9
基本命令 Ａ＝２ ：変数Ａに２を 代入 Ｂ＝３ ：変数Ｂに３を 代入 Ｃ＝Ａ＋Ｂ ：変数ＣにＡとＢ の和を代入 ＰＲＩＮＴ Ｃ ：変数Ｃの中 身を表示 ＥＮＤ ：プログラムの 終了 PRINT “ C ” ：これでは「Ｃ」が 表示される
10
数学的取り扱い 和：「Ａ＋Ｂ」 Ａ＋Ｂ 差：「Ａ－Ｂ」 Ａ－Ｂ 積：「Ａ＊Ｂ」 Ａ × Ｂ 商：「Ａ／Ｂ」 Ａ ÷ Ｂ ｎ乗：「Ａ＾ｎ」 Ａ ｎ 平方根「ＳＱＲ（Ａ）」 √ Ａ 大小関係 Ａ＞Ｂ
11
関数、命令 Ｎ MOD ｘ ：Ｎをｘで割った時 の余り INT(X) ：少数をカットして整数 化 ＳＱＲ（Ａ） ：Ａの平方根 ＩＮＰＵＴ Ａ ：Ａに数値を入 力 DIM A(100) ：関数Ａを１００個用意 A(1), A(2), ・・・,A(100) A(1), A(2), ・・・,A(100) GOTO XX ：行番号 XX にジャン プ
12
ユーザー関数の定義 10 def fnplus(x,y)=x+y 20 def fnsqare(x)=x^2 30 input x,y 40 print fnplus(x,y), fnsqare(x) 50 end fn の後は任意の英数字
13
判断 ＩＦ ～ ＴＨＥＮ ～ ＥＬＳＥ ～ 10 Ａ＝２ 20 Ｂ＝３ 30 ＩＦ Ａ＞Ｂ ＴＨＥＮ Ｃ＝Ａ ＥＬ ＳＥ Ｃ＝Ｂ 40 ＰＲＩＮＴ Ｃ 50 ＥＮＤ 50 ＥＮＤ
14
繰り返し ＦＯＲ ～ ＮＥＸＴ 10 FOR I=1 TO 5 20 PRINT I 30 NEXT I 40 END
15
１から１０までの和を求める 10 S=0 20 FOR I=1 TO 10 30 S=S+I 40 NEXT I 50 PRINT S 60 END
16
１０！を求める 10 K=1 20 FOR I=1 TO 10 30 K=K*I 40 NEXT I 50 PRINT K 60 END
17
Ａ，Ｂを入力して積を計算 10 INPUT A,B 20 C=A*B 30 PRINT C 40 END
18
演習 三角形の面積計算 10 ＩＮＰＵＴ Ａ，Ｂ 20 S=A*B/2 30 PRINT S 40 END
19
ランダム関数 10 DIM N(5) 20 FOR I=1 TO 5 30 N(I)=INT(RND(1)*6)+1 40 PRINT N(I) 50 NEXT I 60 END RND( １ ) ： 0 以上、 1 未満の範囲の値を乱数で返 す。 INT() ： 指定した数値の整数部分を返す。
20
サイコロ目の確認 10 DIM N(1000),A(6) 20 FOR I=1 TO 1000 30 LET N(I)=0 40 NEXT I 50 FOR I=1 TO 6 60 LET A(I)=0 70 NEXT I 80 FOR I=1 TO 1000 90 LET N(I)=INT(RND(1)*6)+1 100 LET A(N(I))=A(N(I))+1 110 NEXT I 120 FOR K=1 TO 6 130 PRINT K,A(K),1000/6 140 NEXT K 150 END
21
関数の置き換え 「 N ＭＯＤ Ｘ」をＭＯＤを用いないで記述せよ。 ＭＯＤ： 2 つの数値の除算を行い、その剰余を返 す。 Ａ＝５Ｂ＝３ Ｃ＝Ａ ＭＯＤ Ｂ ＰＲＩＮＴ Ｃ Ａ＝Ｎ／ＸＢ＝ＩＮＴ（Ａ）Ｃ＝Ｎ－Ｂ＊Ｘ
22
n の約数を全て求める 10 input n 20 print “ The factors of “ n; ” are ” 30 for i=1 to n/2 40 if n mod I=0 then print i 50 next i 60 print ｎ 70 END
23
ｎの素数判定 10 input n 20 for i=2 to sqr(n) 30 if n mod i=0 then 70 40 next i 50 print n; “ i ｓ a prime number" 60 goto 90 70 print n; “ is not a prime number" 80 print i; “ is the smallest factor" 90 end
24
課題例 台形の面積を求めるプログラム サイコロの結果を予想し、当たりを判定 するプログラム ２行２列の行列の和・差・積を求めるプ ログラム ２行２列の行列の逆行列を求めるプログ ラム
Similar presentations
