1 コンピュータの構成 基本情報技術概論 ( 第1回 ) 埼玉大学 理工学研究科 堀山 貴史. 主記憶 (main memory, メモリ ) に、 プログラム と データを置く 2 出力装置入力装置 制御装置 補助記憶装置 CPU 演算装置 コンピュータの構成 主記憶装置.

Slides:



Advertisements
Similar presentations
基本情報技術概論(第10回) 埼玉大学 理工学研究科 堀山 貴史
Advertisements

7.n次の行列式   一般的な(n次の)行列式の定義には、数学的な概念がいろいろ必要である。まずそれらを順に見ていく。
9.線形写像.
時間的に変化する信号. 普通の正弦波 は豊富な情報を含んでいません これだけではラジオのような複雑な情報 を送れない 振幅 a あるいは角速度 ω を時間的に変化 させて情報を送る.
麻雀ゲーム 和島研究室 ソ 小林巧人
5.連立一次方程式.
相関.
―本日の講義― ・平均と分散 -代表値 -ぱらつき(分散・標準偏差等) ・Excelによる演習
論理回路 第2回 今日の内容 前回の課題の説明 数の体系 – 数の表現 – 代表的な数 – 基数の変換 – 補数.
ノイズ. 雑音とも呼ばれる。(音でなくても、雑 音という) 入力データに含まれる、本来ほしくない 成分.
広告付き価格サービ ス 小園一正. はじめに 世の中には様々な表現方法の広告があり ます。その中でも私たち学生にとって身 近にあるものを広告媒体として取り入れ られている。 価格サービス(無料配布のルーズリー フ)を体験したことにより興味を惹かれ るきっかけとなった。主な目的は、これ.
素数判定法 2011/6/20.
フーリエ係数の性質. どこまで足す? 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.
1章 行列と行列式.
本宮市立白岩小学校. 1 はじめに 2 家庭学習プログラム開発の視点 ① 先行学習(予習)を生かした 確かな学力を形成する授業づく り ② 家庭との連携を図った家庭学習の習慣化.
プログラミングⅠ( 1 組) 第 9 回
フーリエ級数. 一般的な波はこのように表せる a,b をフーリエ級数とい う 比率:
プログラミング入門2 第4回 式文 代入式 論理演算子 ループの脱出、スキップ 情報工学科 篠埜 功.
3.エントロピーの性質と各種情報量.
9.通信路符号化手法1 (誤り検出と誤り訂正の原理)
Excelによる積分.
1 6.低次の行列式とその応用. 2 行列式とは 行列式とは、正方行列の特徴を表す一つのスカ ラーである。すなわち、行列式は正方行列からスカ ラーに写す写像の一種とみなすこともできる。 正方行列 スカラー(実数) の行列に対する行列式を、 次の行列式という。 行列 の行列式を とも表す。 行列式と行列の記号.
計算のスピードアップ コンピュータでも、sin、cosの計算は大変です 足し算、引き算、掛け算、割り算は早いです
線形符号(10章).
1 0章 数学基礎. 2 ( 定義)集合 集合については、 3セメスタ開講の「離散数学」で詳しく扱う。 集合 大学では、高校より厳密に議論を行う。そのために、議論の 対象を明確にする必要がある。 ある “ もの ” (基本的な対象、概念)の集まりを、 集合という。 集合に含まれる “ もの ” を、集合の要素または元という。
複素数.
4.プッシュダウンオートマトンと 文脈自由文法の等価性
1 0章 数学基礎. 2 ( 定義)集合 集合については、 3セメスタ開講の「離散数学」で詳しく扱う。 集合 大学では、高校より厳密に議論を行う。そのために、議論の 対象を明確にする必要がある。 ある “ もの ” (基本的な対象、概念)の集まりを、 集合という。 集合に含まれる “ もの ” を、集合の要素または元という。
システムプログラム論 課題 大村 廉. 課題 Java を用いて Producer / Consumer 問題を解決する MyBuffer クラスを –Synchronized キーワード –Semaphore クラス (java.util.concurrent.Semaphore) を用いてそれぞれ作りなさい.
信号測定. 正弦波 多くの場合正弦波は 0V の上下で振動する しかし、これでは AD 変換器に入れら れないので、オフ セットを調整して データを取った.
1 9.線形写像. 2 ここでは、行列の積によって、写像を 定義できることをみていく。 また、行列の積によって定義される写 像の性質を調べていく。
通信路(7章).
アルゴリズムとデータ構造 補足資料 7-4 「単純交換ソート exsort.c 」 横浜国立大学 理工学部 数物・電子情報系学科 富井尚志.
3.プッシュダウンオートマトンと 文脈自由文法
6.符号化法(6章).
ビット. 十進数と二進数 十進数  0から9までの数字を使って 0、1、2、3、4、5、6、7、8、9、 10、11、12 と数える 二進数  0と1を使って 0、1、10、11、100、101、11 0、111 と数える.
平成22年度予算の国立大学法人関連要望事項に係るパブリックコメント説明会
基本情報技術概論(第14回) 埼玉大学 理工学研究科 堀山 貴史
3.正方行列(単位行列、逆行列、対称行列、交代行列)
プログラミング演習B ML編 第3回 2010/6/15 (コミ) 2010/6/16 (情報・知能) 住井 ~sumii/class/proenb2010/ml3/
名古屋工業大学 電気電子工学科 岩波・岡本研究室 野々村嘉人
論理回路 第1回. 今日の内容 論理回路とは? 本講義の位置づけ,達成目標 講義スケジュールと内容 受講時の注意事項 成績の評価方法.
伝わるスライド 中野研究室 M2 石川 雅 信. どのようなスライドを作れば良 いか 伝えたいこと.
方程式を「算木」で 解いてみよう! 愛媛大学 教育学部 平田 浩一.
C言語応用 構造体.
Servlet 入門 大岩研究室 川村昌弘. そもそも WEB アプリってなんやね ん n この研究会のテーマは『 WEB アプリケー ションの開発』でした. n じゃぁ WEB アプリケーションって何です か? o WEB アプリってどんなものがありますか? 検索エンジン 乗換え案内サイト 翻訳.
DirectX を使った操作が簡単な2 D 格闘ゲームの制 作 ソ20003 蛯名敏規
3.多項式計算アルゴリズム べき乗の計算 多項式の計算.
Automatic Language Acquisition, an Interactive Approach † Robert J. Martin † 大西昇 ‡ 山村毅 † 名古屋大学 ‡ 愛知県立大学.
プログラミング演習B ML編 第3回 2006/7/4 (通信コース) 2006/7/12 (情報コース) 住井 ~sumii/class/proenb2006/ml3/
JPN 312 (Fall 2007): Conversation and Composition 文句 ( もんく ) を言う.
HKS Analysis Log Jul 2006 Part1 D.Kawama. 第壱部 HKS Sieve Slit Analysis.
HSPによる学習機能付き シューティングゲームの製作
1 中野研究室 4 年ゼミのイロハ 斉藤(修士 2 年) ( 2009 年 ”4 年ゼミのイロハ ” を参考に作りました)
1 プログラミング言語論 第13回 プログラムの意味論と検証 (2) 表示的意味論 担当:犬塚. 2 表示的意味論 denotational semantics  表示的意味論では、プログラムの要素とそれが 意味するものを対応付ける。 変数 式 文 A B … A+2 2B+C A:=A+2 if.
プログラミングⅠ( 2 組) 第 1 回 / pLB1.pptx.
「ネット社会の歩き方」レッスンキット プレゼンテーション資料集 15. チャットで個人情報は 言わない プレゼンテーション資料 著作権は独立行政法人情報処理推進機構( IPA )及び経済産業省に帰属します。
8.任意のデータ構造 (グラフの表現とアルゴリズム)
プログラミング入門2 第3回 複合文、繰り返し 情報工学科 篠埜 功.
第14回 プログラムの意味論と検証(3) 不動点意味論 担当:犬塚
ことばとコンピュータ 2007 年度 1 学期 第 1 回. 2 ことばとコンピュータ 授業科目名:言語情報処理論 授業題目名:ことばとコンピュータ 履修コード: 5067 教室: 323 一学期開講 授業の進め方 – 基本的に講義中心ですすめ,時々コンピュー タを使う.
プログラミング演習( 1 組) 第 8 回
図書館における 個人対応検索システム                03k1001 赤塚 拓巳.
1 アルゴリズム と データ構造 基本情報技術概論 I ( 第 12 回 ) 埼玉大学 理工学研究科 堀山 貴史.
小島 肇  Windows ではアンチウイルスソフトウェアは 必須だが、「入れれば安心」というものでは ない  Mac, Linux における費用対効果はかなり低い  現時点ではマルウェアは流行っていないから  Windows を併用している場合は別.
音の変化を視覚化する サウンドプレイヤーの作成
プログラミングの基礎知識 プログラミングの手順と重要概念 アルゴリズム. プログラミングの手順 コーディング エディタなどでコードを記述 コンパイル・インタープリタ 実行可能な形に翻訳 デバッグ(虫取り、不具合の調整) 完成!
1 オペレーティングシステム #7 計算機工学 III オペレーティングシステム #7 主記憶管理:主記憶管理基礎 2006/05/26 津邑 公暁.
本文. 考えながら読みましょ う 「いろいろなこと」( 3 行目)は何で すか 「①電話料金はコンビニで支払いをしていま す。いつでも払えますから、便利です。」 「②夕食はコンビニで買います。お弁当やお かずがいろいろありますから。」今、若者に 人気のあるコンビニは、いろいろなことをす るのに非常に便利な場所になった。
英語勉強会 名手⇒詫間 2015/10/22. 原文 This study says acquiring motor skills support system. There is how to acquire moor skills that coach advises learner. Motor.
Presentation transcript:

1 コンピュータの構成 基本情報技術概論 ( 第1回 ) 埼玉大学 理工学研究科 堀山 貴史

主記憶 (main memory, メモリ ) に、 プログラム と データを置く 2 出力装置入力装置 制御装置 補助記憶装置 CPU 演算装置 コンピュータの構成 主記憶装置

コンピュータの構成 制御装置 主記憶装置のプログラム(命令)を取り出 し、 解読し、その結果をもとに他の装置 を制御する 演算装置 算術演算や論理演算、条件分岐用の比較な どデータに対する演算を実行する 記憶装置(主記憶装置、補助記憶装置) プログラムやデータを記憶する 入力装置 … コンピュータ外部から入力 出力装置 … コンピュータ外部へ出力 3 CPU ________________ ____________

ハードウェア と ソフトウェア ハードウェア コンピュータの機械そのもの、部品 ソフトウェア コンピュータを動作させる情報 (プログラムやデータ) 狭義には、プログラム システム ソフトウェア オペレーティング システム (Operating System) 、 コンパイラ など アプリケーション ソフトウェア (応用ソフト ウェア) ブラウザ、ワープロソフト、表計算ソフト など 4

5 数の表現

6 情報の単位 基本単位 ビット (bit) ・・・ 2進数で表した 桁数 バイト (byte) ・・・ 8 bit ごとに区 切った単位 補助単位 ( SI 単位系) k ( キロ ) 10 3 M ( メガ ) 10 6 G ( ギガ ) 10 9 T ( テラ ) m ( ミリ ) μ ( マイクロ ) n ( ナノ ) ________________

7 補助単位 ( SI 単位系) k ( キロ ) 10 3 M ( メガ ) 10 6 G ( ギガ ) 10 9 T ( テラ ) 補助単位 (2進数に基づく) K ( キロ ) 2 10 = 1,024 M ( メガ ) 2 20 = 1,048,576 G ( ギガ ) 2 30 = 1,073,741,824 T ( テラ ) 2 40 = x m ( ミリ ) μ ( マイクロ ) n ( ナノ ) 情報の単位

8 コンピュータ内部での 数値の表現方法

A B C D E F 進数8進数2進数 10 進数 … …… … 基数 10 2 8 16 ____________ 簡単に言うと、 何種類 数字を使うか

10 基数の変換 10 進数 → n 進数整数 ひたすら n で除算 10 進数 → n 進数小数 ひたすら n で乗算 10 ) ) 13 … 2 1 … 3 2 ) ) 66 … 0 2 ) 33 … 0 2) 16 … 1 2 ) 8 … 0 2 ) 4 … 0 2 ) 2 … 0 1 … x 10 x 10 x x 2 x 2 x

練習問題: 基数の変 換 を 2進数に変換 ( ヒント : 整数部と小数部を別々に変換 ) 11

12 n 進数 → 10 進数 重み付け ( n ○ ) をしてから加算 132 (10) … 1 x x x 1 = F.8 (16) … 1 x x x x = 基数の変換

13 2進数 → 8進数、 16 進数 8進数、 16 進数 → 2進数 2進数 3桁 ⇔ 8進数 1桁 2進数 4桁 ⇔ 16 進数 1桁 (2) … (8) (2) … C 8. 8 (16) 基数の変換

14 コンピュータ内部での数値の表現方 法 整数符号なし整数 符号付き整数絶対値表現 1の補数 2の補数 小数固定小数点数 浮動小数点数

15 符号なし整数 n ビット ( n 桁) で、 0 ~ 2 n – 1 の整数を 表現 負の数は扱えない 整数の表現方法 _____________ 例) 4 ビッ ト … ~ 15 の 16 通りの整数

16 符号付き整数 最上位ビットを符号として使う ________________ 整数の表現方法

17 整数の表現方法 (符号付き整 数) 絶対値表現 符号 + 絶対値 – (2 n-1 – 1) ~ 2 n-1 – 1 の整数 + 0 と – 0 ? ________________ 例) 4 ビッ ト … …

18 1の補数 負の数は、 2 n – 1 - | x | で表現 ( 11 … 1 から | x | を引く ) – (2 n-1 – 1) ~ 2 n-1 – 1 の整数 + 0 と – 0 ? ________________ 1101 例) 4 ビッ ト -2 … n ビッ ト 整数の表現方法 (符号付き整 数)

19 2の補数 負の数は、 2 n - | x | で表現 ( 1の補数表現 + 1 ) – 2 n-1 ~ 2 n-1 – 1 の整数 0 が一意に決まる 加算、減算が容易 ________________ 例) 4 ビッ ト -2 … 整数の表現方法 (符号付き整 数) 最下位 ( 一番右 ) に 1 を足す

練習問題: 符号付き整数 -7 を 2進数の 8 ビット符号付き整数に変換 (絶対値表現 / 1の補数 / 2の補数) -8 を 2進数の4ビット符号付き整数に変換 (変換できない場合もあり得る) 20

練習問題: 符号付き整数 1110 を「2の補数」 による 4 ビット符号付き 整数と解釈したとき、この 4 ビットが表す値 を求めなさい。 (ヒント : 「値」 → 「2の補数」 の逆) 21

22

23

この教材のご利用について この教材は、以下に示す利用条件の下で、著作権者にわざわざ許 諾を求めることなく、無償で自由にご利用いただけます。講義、 自主学習はもちろん、翻訳、改変、再配布等を含めて自由にご利 用ください。 非商業利用に限定 この教材は、翻訳や改変等を加えたものも含めて、著作権者 の許諾を受けずに商業目的で利用することは、許可されてい ません。 著作権の帰属 この教材および教材中の図の著作権は、次ページ以降に示す 著作者に帰属します。この教材、または翻訳や改変等を加え たものを公開される場合には、「本教材 (or 本資料 ) は saitama-u.ac.jp/horiyama/OCW/ の教材です (or 教材を改変したものです」 との旨の著作権表示を明確に 実施してください。なお、この教材に改変等を加えたものの 著作権は、次ページ以降に示す著作者および改変等を加えた 方に帰属します。 同一条件での頒布・再頒布 この教材、または翻訳や改変等を加えたものを頒布・再頒布 する場合には、頒布・再頒布の形態を問わず、このページの 利用条件に準拠して無償で自由に利用できるようにしてくだ さい。 24 この文面は、 TOKYO TECH OCW の利用 条件を参考にしまし た

配布場所 この powerpoint ファイルの著作者 堀山 貴史 改変等を加えられた場合は、お名前等を追加してください 図の著作者 p. 2 ハードディスク : 堀山 貴史 CPU, メモリ, キーボード : パソコン, ディスプレイ, プリンタ, マウス : Microsoft Office Online / クリップアート その他 堀山 貴史 25 この教材のご利用について