情報基礎a.pptVIP

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