情報基礎Ａ第7週計算の基本構造とプログラミング徳山豪・全眞嬉東北大学情報科学研究科システム情報科学専攻情報システム評価学分野 1 コンピュータでの計算の基本   ｛0，1｝の世界の演算（論理演算、ブール代数）ＡＮＤ演算（両方1のときのみ１） 0 ×0＝0×1＝1×0＝0， 1×1＝1  電気的には直列回路   ＯＲ演算（両方0のときのみ0） 0+0=0, 0+1=1+0=1, 1+1=1  電気的には並列回路   ＮＯＴ演算： not(a): a が0なら1、aが1なら0  ＩＦ（a＝0，1，0） NOT 2 コンピュータでの計算の基本  ＡＮＤ演算（両方1のときのみ１） 0 ×0＝0×1＝1×0＝0， 1×1＝1  電気的には直列回路  スイッチの開閉：リレー、トランジスタ、ダイオードなど  3 コンピュータでの計算の基本  ＯＲ演算（両方0のときのみ0）   0+0=0, 0+1=1+0=1, 1+1=1 電気的には並列回路 4 コンピュータでの計算の基本  ＮＯＴ演算： 0を1に、1を0に変換 a 電磁石 NOT(a) 5 二値加算回路の例  a,bが0または1の場合a+bを計算する回路０＋０＝００ a b １＋０＝０１０＋１＝０１１＋１＝１０ NOT 上位桁下位桁 6 計算モデル  AND, OR, NOTを用いてできること：     論理演算通常の四則演算、大小比較 IFでの判定プログラミングのモデル（決定木モデル）     四則演算、大小比較記憶装置からデータを読む記憶装置にデータを書き込む IFによる分岐 7 プログラムと決定木 B2 IF(B2>=90，”秀”， IF（B2>=80，”優”, IF(B2>=70， ”良”， IF（B2>=60，”可”，”不可”））））秀木構造に従って計算が進行する優良可不可 8 繰り返し（ループ）  SUM（A2:A100)    A列を決定木だと段数が多い読む繰り返し構造を用いる繰り返しの制御   いつまで繰り返すか？エクセルなら  加算回路暫定解 A2 からA100までという指定 9 繰り返し制御の例： Sum(A2：A100) i=2 iを1増やす A(i)を読む Yes 加算回路 i<100 No 暫定解を出力暫定解 10 プログラミングとは  行いたい作業をする手順（アルゴリズム）を、考える    例：成績を類別する手順手順を決定木＋繰り返し構造の形（プログラム図、フローチャート）としてあらわすプログラミング言語で手順を記述する  この部分は『語学』（単語数はとても少ないので易しい語学） 11 頭の体操問題  COUNTIF関数を使わずに COUNTIF(B2：B11 ,”秀”）と同じ動作をする手順のプログラム図を書いてみよう 12