<4D F736F F F696E74202D B835E8AEE91622D566F6C322D B A C682CD2E >
|
|
|
- きみつぐ わしあし
- 6 years ago
- Views:
Transcription
1 コンピュータ基礎 アルゴリズムとは - 人間の作業を通じて考察する 成蹊大学理工学部情報科学科
2 アルゴリズム (algorithm, 算法 ) A well-ordered collection of unambiguous and effectively computable operations that, when executed, produces a result and halts in a finite amount of time. - G. Michael Schneider 誰でもわかるように書かれた 道案内 や 料理のレシピ は, 一種のアルゴリズム 手順だけでなくて, 作業に必要な場所, 道具, 材料についても述べないといけない» カウンタ, メモ用紙,...
3 アルゴリズム (algorithm, 算法 ) A well-ordered collection of unambiguous and effectively computable operations that, when executed, produces a result and halts in a finite amount of time. well-ordered : 手順をはっきりさせる unambiguous : 何回か繰り返す 以下同様に は曖昧 effectively computable : できない作業は指示しない halts in a finite amount of time : 永遠に終わらないのはだめ
4 アルゴリズムの語源 Abu Abd Allah Muhammad. ibn Musa al-khwarizmi Father of Abudullah, Mohammed, son of Moses, native of Khwarizm 8~9 世紀のペルシャの数学者, 教科書著者
5 手順 の基本パターン ( 制御構造 ) 一連の作業 ( 作業 1, 作業 2,..., 作業 n ) を順番に処理する ある ( 一連の ) 作業を繰り返す... を 回繰り返す... を x = x 1, x 2,..., x n について行う...( 条件 ) が成り立っている間... を繰り返す 状況に応じて処理内容を変える...( 条件 ) が成り立っていれば作業 1,[ さもなければ作業 2 ] を行う すでに定義してある他の処理を実行する
6 簡単な例題 - 答案の集計 0 枚の採点済み答案用紙の束の中から最高点の答案を ( 表彰したいので ) 全部抜き出せ 使えるもの : 答案 3 枚分の机スペース (A, B, C) 片手
7 簡単な例題 - 答案の集計 A に答案の束を置く A の頭の 1 枚を C に移動 A に答案が残っている限り以下を繰り返す Aの頭の1 枚がCの頭の1 枚と同得点以上ならば Aの頭の1 枚をCに移動さもなければ Aの頭の1 枚をBに移動
8 簡単な例題 - 答案の集計 C の頭の 1 枚を A に移動 C に答案が残っている限り以下を繰り返す C の頭の 1 枚が A の頭の 1 枚と同得点ならば Cの頭の1 枚をAに移動さもなければ Cの頭の1 枚をBに移動 A に積まれた答案が最高点である.B, C には最高点の答案はない.
9 正しいことを証明する これくらいの例ならば, 正しいかどうかが直観的にもわかる. しかし アルゴリズムにはちゃんとした説明や証明が必要» 複雑になってくると直観ではわからない» 証明なしのプログラムに命は託せない 正しいことをきちんと説明するにはどうすればいいか? なぜこれでいいの? と聞かれて 明らかじゃないですか では非科学的
10 簡単な例題 - 再訪 C の束の答案は, いつも上から見て得点の良い順に並んでいる Aに答案の束を置く Aの頭の1 枚をCに移動 Aに答案が残っている限り以下を繰り返す Bの束には,Cの頭の1 枚よりも高得点の答案はない Aの頭の1 枚がCの頭の1 枚と同得点以上ならば すべての答案はA, B, C のいずれかに Aの頭の1 枚をCに移動存在するさもなければ Aの頭の1 枚をBに移動 ここでは何が常に成立? ここでは何が成立? A には答案が残っていない
11 簡単な例題 - 再訪 C の頭の 1 枚を A に移動 C に答案が残っている限り以下を繰り返す C の頭の 1 枚が A の頭の 1 枚と同得点ならば Cの頭の1 枚をAに移動さもなければ Cの頭の1 枚をBに移動 ここでは何が常に成立? A に積まれた答案は最高点である B には最高点の答案はない 繰返し作業のあいだじゅう不変な 性質 を探せばよい すべての答案は A, B, C のいずれかに存在する
12 例題 2- 最大公約数 紙に並べて書かれた二つの正整数の最大公約数 (greatest common divisor, gcd) を求めよ. 使えるもの : 紙の余白と鉛筆 素因数分解をするには大変な手間がかかる 大変なことが暗号技術に利用されるほど x>y のとき gcd(x,y) = gcd(x ー y,y) であることを利用 - 互減法 (2500 年以上前!) 引算のかわりに剰余算を使うとEuclidの互除法 (2300 年以上前 )
13 例題 2- 互減法 左右の一番下の整数の値が異なる間, 以下を 繰り返す 大きい方の値の下に, その値と小さい方の値との差を記入 残っている ( 同一の ) 値が答
14 例題 2- 互減法 左右の一番下の整数の値が異なる間, 以下を 繰り返す 大きい方の値の下に, その値と小さい方の値との差を記入 一番下の二数の gcd = 元の二数の gcd 残っている ( 同一の ) 値が答 繰返しは必ず終わるのだろうか? 8 4
15 例題 2- 互減法 左右の一番下の整数の値が異なる間, 以下を 繰り返す 大きい方の値の下に, その値と小さい方の値との差を記入 一番下の二数の gcd = 元の二数の gcd 記入された値は正 残っている ( 同一の ) 値が答 繰返しは必ず終わるのだろうか? 一番下の二数の和が必ず減る
16 互減法 (x と y の最大公約数 ) x y である間 x > y ならば x x ー y さもなければ y y ー x を繰り返す while (x!= y) { if (x > y) x = x ー y; else y = y ー x; } Java 言語 C/C++ 言語
17 値の交換 クイズ : 変数 x と y の内容を交換するにはどうすればよいか?( 計算機は一度に一つのことしかできない ) x y
18 値の交換 x 方法 1 z x x y y z y 方法 2 x y ー x y y ー x x x + y z 例 x y
19 値の交換 方法 2 x y ー x y y ー x x x + y (x 0, y 0 ) (x 1, y 0 ) (x 1, y 1 ) (x 2, y 1 ) x 1 =y 0 ー x 0 y 1 = y 0 ー x 1 x 2 = x 1 + y 1 正しいことをどのように示せばよいか? 数学の変数と数学の等式で書き直してみる x 2 =y 0 y 1 = x 0
20 最短経路を求める start A 8 B 14 7 D F 15 C E 15 仮定 : 各地点間のコストは負でない cf. 運賃計算, インターネットの経路制御
21 最短経路を求める Step 1 start 0 A B D F C 15 E 15
22 最短経路を求める Step 2 start 0 A 18 B D F C 15 E 25 15
23 最短経路を求める Step 3 start 0 A B D F C 15 E
24 最短経路を求める Step 4 start 0 A 8 B D F 34 C 15 E
25 最短経路を求める Step 5 start 0 A B D F C 15 E
26 最短経路を求める Step 6 start 0 A B D F 34 C 15 E
27 最短経路を求める - Dijkstra 法 ( すべての地点の旅程を とする ) スタート点の旅程を 0 とする 赤丸のついていない地点が残っている限り 赤丸のついていない地点の中で旅程が最小の地点 (p とする ) に赤丸をつける p 地点の各隣接地点 (q とする ) について p 地点経由の旅程の方が既知の旅程より短ければ,q 地点の旅程を更新する
28 まとめ プログラミングの基本はアルゴリズム設計 アルゴリズムを書いたら, その正当性を論理的に検討しよう. ほとんどのアルゴリズムは繰返し作業を含む 毎回の繰返しの前後で変わらない性質をたくさん発見しよう» その性質は繰返しの開始前にも終了後にも成り立つ 毎回の繰返しによって減少するものを一つ発見しよう
æœ•å¤§å–¬ç´—æŁ°,æœ•å°‘å–¬å•“æŁ°,ã…¦ã…¼ã‡¯ã…ªã……ã…›ã†®äº™éŽ¤æ³Ł
最大公約数, 最小公倍数, ユークリッドの互除法 最大公約数, 最小公倍数とは つ以上の正の整数に共通な約数 ( 公約数 ) のうち最大のものを最大公約数といいます. と 8 の公約数は,,,,6 で, 6 が最大公約数 つ以上の正の整数の共通な倍数 ( 公倍数 ) のうち最小のものを最小公倍数といいます. と の公倍数は, 6,,8,,... で, 6 が最小公倍数 最大公約数, 最小公倍数の求め方
オートマトンと言語
オートマトンと言語 回目 4 月 8 日 ( 水 ) 章 ( 数式の記法, スタック,BNF 記法 ) 授業資料 http://ir.cs.yamanashi.ac.jp/~ysuzuki/public/automaton/ 授業の予定 ( 中間試験まで ) 回数月日 内容 4 月 日オートマトンとは, オリエンテーション 4 月 8 日 章 ( 数式の記法, スタック,BNF) 3 4 月 5 日
Microsoft PowerPoint - å®�æ−•è©¦é¨fi3ㆮ対ç�Œ.pptx
C言語の繰り返し処理 for文と while文と do文 臼杵 潤 0) 準備 変数の加減算 int a, b=10; // a= a = 0; a = a+1; // a= a += 1; // a= // a= a ++; a = a + b; // a= a += b; // a= // a= a --; 下を1行ずつ実行すると それぞれ aの値はどう変わるか 0 1 2 3 13 23 22
メソッドのまとめ
メソッド (4) 擬似コードテスト技法 http://java.cis.k.hosei.ac.jp/ 授業の前に自己点検以下のことがらを友達に説明できますか? メソッドの宣言とは 起動とは何ですか メソッドの宣言はどのように書きますか メソッドの宣言はどこに置きますか メソッドの起動はどのようにしますか メソッドの仮引数 実引数 戻り値とは何ですか メソッドの起動にあたって実引数はどのようにして仮引数に渡されますか
フローチャートの書き方
アルゴリズム ( 算法 ) 入門 1 プログラムの作成 機械工学専攻泉聡志 http://masudahp.web.fc2.com/flowchart/index.html 参照 1 何をどのように処理させたいのか どのようなデータを入力し どのような結果を出力させるのか問題を明確にする 2 問題の内容どおりに処理させるための手順を考える ( フローチャートの作成 )~アルゴリズム( 算法 ) の作成
æœ•å¤§å–¬ç´—æŁ°,æœ•å°‘å–¬å•“æŁ°,ã…¦ã…¼ã‡¯ã…ªã……ã…›ã†®äº™éŽ¤æ³Ł
最大公約数, 最小公倍数, ユークリッドの互除法 最大公約数, 最小公倍数とは つ以上の正の整数に共通な約数 ( 公約数 ) のうち最大のものを最大公約数といいます. 1 と 18 の公約数は, 1,,,6 で, 6 が最大公約数 つ以上の正の整数の共通な倍数 ( 公倍数 ) のうち最小のものを最小公倍数といいます. と の公倍数は, 6,1,18,,... で, 6 が最小公倍数 最大公約数, 最小公倍数の求め方
学習指導要領
(1) 数と式 ア数と集合 ( ア ) 実数数を実数まで拡張する意義を理解し 簡単な無理数の四則計算をすること 自然数 整数 有理数 無理数の包含関係など 実数 の構成を理解する ( 例 ) 次の空欄に適当な言葉をいれて, 数の集合を表しなさい ア イ 無理数 整数 ウ 無理数の加法及び減法 乗法公式などを利用した計 算ができる また 分母だけが二項である無理数の 分母の有理化ができる ( 例 1)
プログラミング入門１
プログラミング入門 1 第 5 回 繰り返し (while ループ ) 授業開始前に ログオン後 不要なファイルを削除し て待機してください Java 1 第 5 回 2 参考書について 参考書は自分にあったものをぜひ手元において自習してください 授業の WEB 教材は勉強の入り口へみなさんを案内するのが目的でつくられている これで十分という訳ではない 第 1 回に紹介した本以外にも良書がたくさんある
Microsoft Word - VBA基礎(3).docx
上に中和滴定のフローチャートを示しました この中で溶液の色を判断する部分があります このような判断はプログラムではどのように行うのでしょうか 判断に使う命令は IF 文を使います IF は英語で もし何々なら という意味になります 条件判断条件判断には次の命令を使います If 条件式 1 Then ElseIf 条件式 2 Then ElseIf 条件式 3 Then 実行文群 1 実行文群 2 実行文群
Microsoft PowerPoint - DA2_2017.pptx
// データ構造とアルゴリズム IⅠ 第 回単一始点最短路 (II)/ 全点対最短路 トポロジカル ソート順による緩和 トポロジカル ソート順に緩和 閉路のない有向グラフ限定 閉路がないならトポロジカル ソート順に緩和するのがベルマン フォードより速い Θ(V + E) 方針 グラフをトポロジカル ソートして頂点に線形順序を与える ソート順に頂点を選び, その頂点の出辺を緩和する 各頂点は一回だけ選択される
コンピュータ工学講義プリント (7 月 17 日 ) 今回の講義では フローチャートについて学ぶ フローチャートとはフローチャートは コンピュータプログラムの処理の流れを視覚的に表し 処理の全体像を把握しやすくするために書く図である 日本語では流れ図という 図 1 は ユーザーに 0 以上の整数 n
コンピュータ工学講義プリント (7 月 17 日 ) 今回の講義では フローチャートについて学ぶ フローチャートとはフローチャートは コンピュータプログラムの処理の流れを視覚的に表し 処理の全体像を把握しやすくするために書く図である 日本語では流れ図という 図 1 は ユーザーに 0 以上の整数 n を入力してもらい その後 1 から n までの全ての整数の合計 sum を計算し 最後にその sum
C プログラミング演習 1( 再 ) 2 講義では C プログラミングの基本を学び 演習では やや実践的なプログラミングを通して学ぶ
C プログラミング演習 1( 再 ) 2 講義では C プログラミングの基本を学び 演習では やや実践的なプログラミングを通して学ぶ 今回のプログラミングの課題 次のステップによって 徐々に難易度の高いプログラムを作成する ( 参照用の番号は よくわかる C 言語 のページ番号 ) 1. キーボード入力された整数 10 個の中から最大のものを答える 2. 整数を要素とする配列 (p.57-59) に初期値を与えておき
Javaによるアルゴリズムとデータ構造
1 algorithm List 1-1 a, b, c List 1-1 // import java.util.scanner; class Max3 { public static void main(string[] args) { Scanner stdin = new Scanner(System.in); int a, b, c; int max; // Chap01/Max3.java
cp-7. 配列
cp-7. 配列 (C プログラムの書き方を, パソコン演習で学ぶシリーズ ) https://www.kkaneko.jp/cc/adp/index.html 金子邦彦 1 本日の内容 例題 1. 月の日数配列とは. 配列の宣言. 配列の添え字. 例題 2. ベクトルの内積例題 3. 合計点と平均点例題 4. 棒グラフを描く配列と繰り返し計算の関係例題 5. 行列の和 2 次元配列 2 今日の到達目標
アルゴリズムとデータ構造
講義 アルゴリズムとデータ構造 第 2 回アルゴリズムと計算量 大学院情報科学研究科情報理工学専攻情報知識ネットワーク研究室喜田拓也 講義資料 2018/5/23 今日の内容 アルゴリズムの計算量とは? 漸近的計算量オーダーの計算の方法最悪計算量と平均計算量 ポイント オーダー記法 ビッグオー (O), ビッグオメガ (Ω), ビッグシータ (Θ) 2 お風呂スケジューリング問題 お風呂に入る順番を決めよう!
4 月 東京都立蔵前工業高等学校平成 30 年度教科 ( 工業 ) 科目 ( プログラミング技術 ) 年間授業計画 教科 :( 工業 ) 科目 :( プログラミング技術 ) 単位数 : 2 単位 対象学年組 :( 第 3 学年電気科 ) 教科担当者 :( 高橋寛 三枝明夫 ) 使用教科書 :( プロ
4 東京都立蔵前工業高等学校平成 30 年度教科 ( 工業 ) 科目 ( プログラミング技術 ) 年間授業計画 教科 :( 工業 ) 科目 :( プログラミング技術 ) 単位数 : 2 単位 対象学年組 :( 第 3 学年電気科 ) 教科担当者 :( 高橋寛 三枝明夫 ) 使用教科書 :( プログラミング技術 工業 333 実教出版 ) 共通 : 科目 プログラミング技術 のオリエンテーション プログラミング技術は
<4D F736F F D20438CBE8CEA8D758DC F0939A82C282AB2E646F63>
C 言語講座第 2 回 作成 : ハルト 前回の復習基本的に main () の中カッコの中にプログラムを書く また 変数 ( int, float ) はC 言語では main() の中カッコの先頭で宣言する 1 画面へ出力 printf() 2 キーボードから入力 scanf() printf / scanf で整数を表示 / 入力 %d 小数を表示 / 入力 %f 3 整数を扱う int 型を使う
Microsoft PowerPoint - DA2_2017.pptx
1// 小テスト内容 データ構造とアルゴリズム IⅠ 第 回単一始点最短路 (I) 1 1 第 章の構成. 単一始点最短路問題 単一始点最短路問題とは 単一始点最短路問題の考え方 単一始点最短路問題を解くつのアルゴリズム ベルマン フォードのアルゴリズム トポロジカル ソートによる解法 ダイクストラのアルゴリズム 1 1 単一始点最短路問題とは 単一始点最短路問題とは 前提 : 重み付き有向グラフ
jhs-math3_01-02ans
因数分解 (1) 因数ある式がいくつかの式の積の形で表されるとき, かけ合わされたそれぞれの式のことをもとの式の因数という 例 ) 多項式 x 2 +( a + b)x + ab は x + a と x + b の積である x 2 +( a + b)x + ab = ( x + a)( x + b) もとの式 このとき,x + a と x + b を x 2 +( a + b)x + ab の因数という
オートマトン 形式言語及び演習 3. 正規表現 酒井正彦 正規表現とは 正規表現 ( 正則表現, Regular Expression) オートマトン : 言語を定義する機械正規表現 : 言語
オートマトン 形式言語及び演習 3. 酒井正彦 www.trs.css.i.nagoya-u.ac.jp/~sakai/lecture/automata/ とは ( 正則表現, Regular Expression) オートマトン : 言語を定義する機械 : 言語を記号列で定義 - 記述しやすい ( ユーザフレンドリ ) 例 :01 + 10 - UNIX の grep コマンド - UNIX の
JavaScriptで プログラミング
JavaScript でプログラミング JavaScript とは プログラミング言語の 1 つ Web ページ上でプログラムを動かすことが主目的 Web ブラウザで動かすことができる 動作部分の書き方が C や Java などに似ている 2 JavaScript プログラムを動かすには の範囲を 1. テキストエディタで入力 2..html というファイル名で保存
2015－2018年度 ２次数学セレクション（整数と数列）解答解説
015 次数学セレクション問題 1 [ 千葉大 文 ] k, m, n を自然数とする 以下の問いに答えよ (1) k を 7 で割った余りが 4 であるとする このとき, k を 3 で割った余りは であることを示せ () 4m+ 5nが 3 で割り切れるとする このとき, mn を 7 で割った余りは 4 ではないことを示せ -1- 015 次数学セレクション問題 [ 九州大 理 ] 以下の問いに答えよ
< 中 3 分野例題付き公式集 > (1)2 の倍数の判定法は 1 の位が 0 又は偶数 ( 例題 )1~5 までの 5 つの数字を使って 3 ケタの数をつくるとき 2 の倍数は何通りできるか (2)5 の倍数の判定法は 1 の位が 0 又は 5 ( 例題 )1~9 までの 9 個の数字を使って 3
() の倍数の判定法は の位が 0 又は偶数 ~ までの つの数字を使って ケタの数をつくるとき の倍数は何通りできるか () の倍数の判定法は の位が 0 又は ~9 までの 9 個の数字を使って ケタの数をつくるとき の倍数は何通りできるか () の倍数の判定法は 下 ケタが 00 又は の倍数 ケタの数 8 が の倍数となるときの 最小の ケタの数は ( 解 ) 一の位の数は の 通り 十の位は一の位の数以外の
4-4 while 文 for 文と同様 ある処理を繰り返し実行するためのものだが for 文と違うのは while 文で指定するのは 継続条件のみであるということ for 文で書かれた左のプログラムを while 文で書き換えると右のようになる /* 読込んだ正の整数値までカウントアップ (for
4-4 while 文 for 文と同様 ある処理を繰り返し実行するためのものだが for 文と違うのは while 文で指定するのは 継続条件のみであるということ for 文で書かれた左のプログラムを while 文で書き換えると右のようになる /* 読込んだ正の整数値までカウントアップ (for 文 ) */ int i, no; for (i = 0; i
Taro-再帰関数Ⅰ（公開版）.jtd
再帰関数 Ⅰ 0. 目次 1. 階乗関数 2. 基本演算 2. 1 乗算 2. 2 除算 2. 3 剰余 3. 最大公約数. フィボナッチ関数 5. べき乗関数 5. 1 解法 1 5. 2 解法 2-1 - 1. 階乗関数 再帰関数は 関数の中で自分自身を呼び出す関数をいう 関数を簡潔に定義することができる 階乗関数 f(n) (n 0) を明示的に書くとつぎのようになる 再帰的定義 f(n) =
プログラミング実習I
プログラミング実習 I 05 関数 (1) 人間システム工学科井村誠孝 [email protected] 関数とは p.162 数学的には入力に対して出力が決まるもの C 言語では入出力が定まったひとまとまりの処理 入力や出力はあるときもないときもある main() も関数の一種 何かの仕事をこなしてくれる魔法のブラックボックス 例 : printf() 関数中で行われている処理の詳細を使う側は知らないが,
<4D F736F F D2094F795AA95FB92F68EAE82CC89F082AB95FB E646F63>
力学 A 金曜 限 : 松田 微分方程式の解き方 微分方程式の解き方のところが分からなかったという声が多いので プリントにまとめます 数学的に厳密な話はしていないので 詳しくは数学の常微分方程式を扱っているテキストを参照してください また os s は既知とします. 微分方程式の分類 常微分方程式とは 独立変数 と その関数 その有限次の導関数 がみたす方程式 F,,, = のことです 次までの導関数を含む方程式を
umeda_1118web(2).pptx
選択的ノード破壊による ネットワーク分断に耐性のある 最適ネットワーク設計 関西学院大学理工学部情報科学科 松井知美 巳波弘佳 選択的ノード破壊によるネットワーク分断に耐性のある最適ネットワーク設計 0 / 20 現実のネットワーク 現実世界のネットワークの分析技術の進展! ネットワークのデータ収集の効率化 高速化! 膨大な量のデータを解析できる コンピュータ能力の向上! インターネット! WWWハイパーリンク構造
Microsoft PowerPoint - IntroAlgDs-05-4.ppt
アルゴリズムとデータ構造入門 2005 年 0 月 25 日 アルゴリズムとデータ構造入門. 手続きによる抽象の構築.2 Procedures and the Processes They generate ( 手続きとそれが生成するプロセス ) 奥乃 博. TUT Scheme が公開されました. Windows は動きます. Linux, Cygwin も動きます. 0 月 25 日 本日のメニュー.2.
Taro-プログラミングの基礎Ⅱ（公
0. 目次 2. プログラムの作成 2. 1 コラッツ問題 自然数 n から出発して n が偶数ならば 2 で割り n が奇数ならば 3 倍して 1 を足す操作を行う この操作を繰り返すと最後に 1 になると予想されている 問題 1 自然数 aの操作回数を求めよ 問題 2 自然数 aから bまでのなかで 最大操作回数となる自然数を求めよ 2. 2 耐久数 正整数の各桁の数字を掛け 得られた結果についても同様の操作を繰り返す
Microsoft PowerPoint - DA2_2018.pptx
1//1 データ構造とアルゴリズム IⅠ 第 回単一始点最短路 (I). 単一始点最短路問題 第 章の構成 単一始点最短路問題とは 単一始点最短路問題の考え方 単一始点最短路問題を解くつのアルゴリズム ベルマン フォードのアルゴリズム トポロジカル ソートによる解法 ダイクストラのアルゴリズム 単一始点最短路問題とは 単一始点最短路問題とは 前提 : 重み付き有向グラフ 特定の開始頂点 から任意の頂点
プログラミング実習I
プログラミング実習 I 03 変数と式 人間システム工学科井村誠孝 [email protected] 3.1 変数と型 変数とは p.60 C 言語のプログラム中で, 入力あるいは計算された数や文字を保持するには, 変数を使用する. 名前がついていて値を入れられる箱, というイメージ. 変数定義 : 変数は変数定義 ( 宣言 ) してからでないと使うことはできない. 代入 : 変数には値を代入できる.
また RLF 命令は 図 2 示す様に RRF 命令とは逆に 各ビットを一つずつ 左方向に回転 ( ローテイト ) する命令である 8 ビット変数のアドレスを A とし C フラグに 0 を代入してから RLF A,1 を実行すると 変数の内容が 左に 1 ビットシフトし 最下位ビット (LSB)
コンピュータ工学講義プリント (12 月 11 日 ) 今回は ローテイト命令を用いて 前回よりも高度な LED の制御を行う 光が流れるプログラム 片道バージョン( 教科書 P.119 参照 ) 0.5 秒ごとに 教科書 P.119 の図 5.23 の様に LED の点灯パターンが変化するプログラムを作成する事を考える この様にすれば 光っている点が 徐々に右に動いているように見え 右端まで移動したら
P072-076.indd
3 STEP0 STEP1 STEP2 STEP3 STEP4 072 3STEP4 STEP3 STEP2 STEP1 STEP0 073 3 STEP0 STEP1 STEP2 STEP3 STEP4 074 3STEP4 STEP3 STEP2 STEP1 STEP0 075 3 STEP0 STEP1 STEP2 STEP3 STEP4 076 3STEP4 STEP3 STEP2 STEP1
数学 A 図形の性質発展問題 ( 1) ( 平行線と線分比 ) 3 角形の角の 2 等分線の定理 問 1 ABC の内角 Aの 2 等分線が辺 BCと交わる点を Dとする 内角 Aの外角の 2 等分線が辺 BCの延長線と交わる点を Eとする AB:AC=BD:CD AB:AC=BE:EC が成り立つ
数学 A 図形の性質発展問題 (1) ( 平行線と線分比 ) 3 角形の角の 2 等分線の定理 問 1 ABC の内角 Aの 2 等分線が辺 BCと交わる点を Dとする 内角 Aの外角の 2 等分線が辺 BCの延長線と交わる点を Eとする AB:AC=BD:CD AB:AC=BE:EC が成り立つことを証明せよ ( 証明 ) 点 Cから辺 ABに平行線を引いて ABの延長線と交わる点を Fとする 点
DVIOUT
2005 年度プログラミング演習 II レポート 7 学生用 学籍番号 : 氏名 : 下記の注意事項を守り 次ページ以降の問いに答え レポートを完成させなさい 提出期限 : 2005 年 12 月 13 日 ( 火 ) 13:15 まで提出場所 : 理学部棟正面玄関内に設置のレポートボックス 注意事項 : (1) このページを印刷し 必要事項を記入の上 ( 学籍番号欄と氏名欄は 2 箇所あるので忘れずに記入すること
ガイダンス
情報科学 B 第 2 回変数 1 今日やること Java プログラムの書き方 変数とは何か? 2 Java プログラムの書き方 3 作業手順 Java 言語を用いてソースコードを記述する (Cpad エディタを使用 ) コンパイル (Cpad エディタを使用 ) 実行 (Cpad エディタを使用 ) エラーが出たらどうしたらよいか??? 4 書き方 これから作成する Hello.java 命令文 メソッドブロック
オートマトン 形式言語及び演習 1. 有限オートマトンとは 酒井正彦 形式言語 言語とは : 文字列の集合例 : 偶数個の 1 の後に 0 を持つ列からなる集合 {0, 110, 11110,
オートマトン 形式言語及び演習 1 有限オートマトンとは 酒井正彦 wwwtrscssinagoya-uacjp/~sakai/lecture/automata/ 形式言語 言語とは : 文字列の集合例 : 偶数個の 1 の後に 0 を持つ列からなる集合 {0, 110, 11110, } 形式言語 : 数学モデルに基づいて定義された言語 認識機械 : 文字列が該当言語に属するか? 文字列 機械 受理
yy yy ;; ;; ;; ;; ;; ;; ;; ;; ;; ;; ;; ;; ;; ;; ;;; ;;; ;;; ;;; ;;; ;;; ;;; ;;; ;;; ;;; ;;; ;;; ; ; ; ;; ;; ;; ;;; ;;; ;;; ;; ;; ;; ;; ;; ; ; ; ; ; ; ;
プログラミング基礎
C プログラミング Ⅰ 授業ガイダンス C 言語の概要プログラム作成 実行方法 授業内容について 授業目的 C 言語によるプログラミングの基礎を学ぶこと 学習内容 C 言語の基礎的な文法 入出力, 変数, 演算, 条件分岐, 繰り返し, 配列,( 関数 ) C 言語による簡単な計算処理プログラムの開発 到達目標 C 言語の基礎的な文法を理解する 簡単な計算処理プログラムを作成できるようにする 授業ガイダンス
(Microsoft Word - \207U\202P.doc)
( 科目別結果別結果の経年変化 平均通過率 通過率 % 以上の生徒の割合 通過率 % 以上の生徒の割合 国語数学外国語 A 問題 B 問題 A 問題 B 問題 A 問題 B 問題国語国語数学数学 Ⅰ 数学数学 Ⅰ OCⅠ 英語 Ⅰ OCⅠ 英語 Ⅰ 総合総合基礎基礎 H3 7.3 73. 35. 9..1. 5.1 9.7.5 7. H 73. 7. 3. 71. 57. 73.. 9.9 5.5
PowerPoint Presentation
プログラミング基礎 第 2 週 (4,5,6 回 ) 2011-10-07 出村公成 この資料の再配布を禁止します 予定 プログラミング入門 (45 分 ) 変数 入出力 分岐 演習 (90 分 ) タッチタイプ練習 統合開発環境 Codeblocksの使い方 教科書例題の打ち込みと実行 プログラミング入門 C 言語の簡単な例を体験 変数 入出力 分岐 プログラムの例リスト 2.1 改 #include