状態遷移図とフローモデル Copyright(C)2011 Tsutomu Ohara All rights reserved.

Slides:



Advertisements
Similar presentations
コンピュータと情報 第10回 Excel を使ってみる. Excel の起動 ① 「スタート」ボタンをク リック ② すべてのプログラムにマ ウスカーソルをあわせる ③ 「 Microsoft Office 」 → 「 Microsoft Excel 2003 」 にマウスをあわせて,ク リック ④.
Advertisements

コーパス言語学実践 2006 年度 2 学期 第 7 回. 2 本日の内容 前回までのまとめ – ファイルの確認 – ファイルの分割 – エクセルでの作業(品詞構成比率 延べ語 数) 品詞構成比率(異なり語数) データ収集(占いのことば)
シミュレーション論Ⅰ 第 7 回 待ち行列のシミュレーション(2). 第 6 回のレポート(解答例) 乱数表より乱数を記入し、到着間隔・サービス時間にした がってグラフを作成する 例) 最大待ち人数:2人 最大待ち時間:5分 平均待ち時間:3分.
Powerpoint 機能の使い方. 1.簡単な図の作成 例として植物個体の図を作成 (1)輪郭を大まかに描く まず、「オートシェイプ」 → 「線」 → 「曲 線」を選び、輪郭を適当に描く.
Microsoft PowerPoint IT講習会 /9 (Mon) テックサポーター 佐藤 諒.
情報処理実習 第05回 Excelマクロ機能入門 操作マクロ入門.
図の挿入 ●方法1 ①図を挿入する位置にカーソルを置く。 ②「挿入」メニュー →「図」 → 「ファイルから」とクリックする。 ③挿入するファイルを選択し、「挿入」をクリックする。 ●方法2(書式までコピーされるので、ファイルサイズが大きくなる) ①挿入する図をコピーする。 ② 挿入する位置にカーソルを移動し、ツールバーまたは右クリックメニューの「貼り付け」をクリックする。
図の挿入 ●方法1 ①図を挿入する位置にカーソルを置く。 ②「挿入」タブ ⇒「図」 → 「ファイルから」とクリックする。 ③挿入するファイルを選択し、「挿入」をクリックする。 ●方法2(書式までコピーされるので、ファイルサイズが大きくなる) ①挿入する図をコピーする。 ② 挿入する位置にカーソルを移動し、ツールバーまたは右クリックメニューの「貼り付け」をクリックする。
校内研修用提示資料 パワーポイントの基本操作.
情報処理 第8回.
第12回 順序回路の解析方法 瀬戸 順序回路から,以下を導き、解析を行えるようにする タイムチャート 状態遷移関数・出力関数 状態遷移表
IT講習会 MicrosoftWord(2007ver.)編 (Wed) Edited by KON
PowerPointによるスライドの作成 文教 花子
PowerPointのチュートリアル Version 2.4( )
Microsoft PowerPoint98 Netscape Communicator 4.06[ja]
PowerPointによるスライドの作成 文教 花子
情報処理 第7回.
Microsoft PowerPoint IT講習会 /15 (Mon) テックサポーター  川田 拓.
パソコン教室(Word) ワークフロア清柳
シミュレーション論Ⅰ 第6回 待ち行列のシミュレーション.
プレゼンテーション用ソフトウェア Impress
情報処理 教材 プレゼンテーションソフト PowerPoint 高知大学 共通教育 理学部 対象 塩田
Power Pointの小技 付箋はがしのアニメーション.
オンライン登記申請マニュアル 【第4段階】 オンライン登記申請編
情報処理 第13回の教材 プレゼンテーションソフト PowerPoint 高知大学 共通教育 理学部 対象 担当:塩田 ここはメモを書く欄。
Microsoft PowerPointを使ってみよう
エクセル(1)の目次 起動法、ブック、シート、セル ブックの開き方 エクセル画面 マウスポインターの種類 シート数の調節 データの入力法
マルチエージェント・シミュレーション(2)
プレゼンテーション用ソフトウェア Impress
情報基礎(Week7) ≪PowerPoint 2007を使ったドキュメント作成の基本≫
【トップページ-TOPICSの登録・編集】
講師:佐藤 諒 (情報処理センター テックサポーター) 2011年12月7日(水)
講師:佐藤 諒 (情報処理センター テックサポーター) 2011年12月7日(水)
第9回:Microsoft Excel (1/2)
(Wed) Edited by KON IT講習会 一太郎編.
プログラミング 設計資料 メンバー:.
簡単PowerPoint (PowerPoint2007用)
Microsoft PowerPoint Netscape Communicator
経営工学基礎演習a PowerPointの利用.
ホームページ作成・更新講座 夏のコンピュータ学習会 画像
Microsoft PowerPoint IT講習会 /19
情報処理A 第?回 Excelを使ってみる.
情報処理技法(リテラシ)I 第10回:Excel (1/2)
Borland Delphi 6 でビジュアルプログラミング
Microsoft PowerPoint IT講習会 /5 (Wed) テックサポーター  佐藤 諒.
情報処理 第8回.
プログラミング入門 電卓を作ろう・パートIV!!.
エイブリーらの実験 オズワルド・エイブリー(米:1877 – 1955).
カレーライスについて MR9001佐藤洋平.
イメージポスターを作ろう! 情報C 課題.
 情報の授業 アルゴリズムとプログラム(1) Go.Ota.
3.1 PowerPoint の概要 PowerPointを使ってできること
コンピュータ プレゼンテーション.
必要項目を入力するだけで、ポップなプレゼン用スライドの完成!
モデル化とシミュレーション.
パワーポイントの 作り方&発表方法 渡辺隆行 2003年5月.
1.賞状 - 差し込み印刷 Excelで作成したデータを,Word文書に差し込んで,印刷する
表計算 Excel 演習 1.Excel を使ってみる.
シミュレーション論Ⅰ 第7回 シミュレーションの構築と実施.
必要項目を入力するだけで、プレーンなプレゼン用スライドの完成!
必要項目を入力するだけで、カジュアルなプレゼン用スライドの完成!
デジカメの写真を挿入してみよう ~ Word 98 編~
10進数と2進数、情報の量 Copyright(C)2004 Yoshihiro Sato & Tsutomu Ohara
プログラミング入門 電卓を作ろう・パートI!!.
PowerPointによるスライドの作成 文教 花子
第12回:Microsoft PowerPoint (2/2)
必要項目を入力するだけで、スタイリッシュなプレゼン用スライドの完成!
アルゴリズム入門 (Ver /10/07) ・フローチャートとプログラムの基本構造 ・リスト ・合計の計算
ソーシャルメディアの画像テンプレート このテンプレートを使用して、既存の画像のサイズを変更するか、 ソーシャル メディアで使用する新しい画像を作成します。 Twitter Facebook Instagram LinkedIn 既存の画像のサイズを変更するには 新しい画像を作成するには 次のページで、画像サイズを選択し、画像のプレースホルダーの中央にある写真アイコン.
シミュレーション論Ⅱ 第2回 モデル化の手法.
Presentation transcript:

状態遷移図とフローモデル Copyright(C)2011 Tsutomu Ohara All rights reserved

状態遷移図とは 状態が移り変わっていく様子を表現した図。 例)気温が18℃未満の場合は暖房が、 18℃以上28℃未満の場合は送風が、   18℃以上28℃未満の場合は送風が、   28℃以上の場合は冷房が入るエアコン 18℃未満 18~28℃ 28℃以上 18℃以上 28℃以上 S0 S1 S2 18℃未満 28℃未満 ※それぞれの状態を○の代わりに□で表したり、必要に応じて初期状態や終了状態を書き加えたり、自明のところや関連の薄い所を省略することもある。

応用例 身近ないろいろな所で応用され使われている。 START! 朝は苦手? スタート 試験勉強は 直前派? 予習よりも 復習が長い? ・・・・・・・・・・・・・ けがをした。 治療費のため 60$ 支払う。 START! 宝くじが当たる! 銀行から 100$もらう 朝は苦手? アクシデント。 80$ 支払う。 はい いいえ 試験勉強は 直前派? 予習よりも 復習が長い? チャンス!! 出た目の 10倍の金額を 銀行からもらう はい いいえ はい いいえ 定期券を 落とした。 1回 やすみ 塾で教わる? ともだちに 聞く? ひとりで勉強? あなたは 強運の持ち主。 まわりから 50$もらう ・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・ スタート

状態遷移図をつくる(1) 例)200円の入館券自動販売機がある。この券売機は100円玉しか使えず、200円投入されたら自動的に入館券を発行する。  この券売機の振る舞いを具体的に箇条書きで文章で表してみる 普段は待機状態で「0円」表示 100円を入れたら、表示が100円となるが、券は出ない 100円が入っている状態でもう100円入れたら、200円と表示され、券を発行して0円表示に戻る

状態遷移図をつくる(2) 販売機はどのような「安定」状態があるか? それぞれの状態に、どのような入力手段があるか 0円(待機状態) 100円(1枚だけ入れている状態) 200円(機械が検知しチケットが排出される直前)  → すぐに「待機状態」に戻る不安定な状況  → 今回は「状態」としては考えないことにする。 それぞれの状態に、どのような入力手段があるか 「0円状態」 → 100円を入れる 「100円状態」 → 100円を入れる

状態遷移図をつくる(3) 以上のことを状態遷移表にまとめる 状態: {0円、100円} 入力: {100円} 入力 状態 100円 次の状態      入力  状態       100円 次の状態 出力(チケット)   0円 q0 q1 なし 100円 あり

状態遷移図をつくる(4) q0 100円、チケットなし q1 100円、チケットあり ・「オートシェープ」を利用すると良い。(挿入→図形→オートシェープ) ・図形を選択(クリック)し、右クリックから「書式設定」で文字や背景の色を調整できる ・挿入→テキストボックス で文字枠も好きな所に追加できる ・図形を選択後、CTRLキーを押しながらドラッグすることで簡単にコピーできる。

練習1(ワークシート) 自動券売機で2000円の入場券を買いたい。 この券売機は2000円以上になると、自動的に 券とおつりが出てくるものである。 1000円札と500円玉しか使えないものとし、 まずは状態遷移表を書いた後、状態遷移図を 書いてみよう。

フローモデルをつくる

フローモデルとは 信号だけでなく、システムを流れるモノや人など、広く情報の流れや処理手順などを表す  信号だけでなく、システムを流れるモノや人など、広く情報の流れや処理手順などを表す 立川 吉祥寺 内部 組立 八王子 新宿 高幡不動 明大前 計画 確認 調布 外部 塗装 多摩センター 橋本 下北沢 オプション 組込 組込 新百合ヶ丘 町田 つながり(ネットワーク)などを示すのに、「節点(頂点)」や「枝(辺)」をつなぎ、簡略化して、必要なことをわかりやすく表す。

フローモデルをつくる(1) 例)グループでバーベキュー(飯ごう炊さん) 1.まずは「何をするのか」を考え、文章で明確化。   さらに、それぞれの完成状態をイメージする。 川岸で石を並べて「かまど」を作る。火力は薪で。 飯ごうでご飯を炊く。 カレーを作ろう。 サラダも食べたいね。果物も入れよう。 食べるのは皆いっしょに。  Etc・・・

フローモデルをつくる(2) 2.それぞれの内容の完成状態を順番に並べてみる。 平行してできるものは平行して。 炊飯完了 集合 かまど完成 カレー完成 料理完成 皆で食事 サラダ完成

フローモデルをつくる(3) 例)川岸で石を並べて「かまど」を作る。火力は薪で。 3.それぞれの文章を、具体的な作業に分解 石を集める  3.それぞれの文章を、具体的な作業に分解  例)川岸で石を並べて「かまど」を作る。火力は薪で。 石を集める 石を並べて「かまど」作り 薪の調達 火をおこす など・・・ ※どの程度の内容に分解するかは、作業者が「作業の1つ」  としてどの程度認識するか、ということを考えれば良い。

フローモデルをつくる(4) 3.それぞれの作業の前後関係を考える。 平行できる作業は平行して配置する。 かまど完成 2 石を並べる 石を集める 5 10 3 4 1 火をおこす 薪の調達 15 3 ※○内の数字は、作業の順番の目安を表す。  また、作業内容の下の数字は、所要時間を表している。  上記のような場合は、「石を集める」担当を増やせば、早くかまどが完成する。

フローモデルをつくる(5) 4.同様に、他の内容についても具体的に分解。 平行できる作業は平行して配置する。 カレー完成 2 3 1 6 7 にんじんを切る 混ぜる ルーを 入れて 加熱 1 4 水を入れ 煮込む 3 1 混ぜる 6 炒める 7 8 9 じゃがいもを切る 1 6 10 20 3 肉を切る 混ぜる 2 4 1 鍋に油を引き 火にかける 混ぜる 1 1 5

フローモデルをつくる(6) 5.すべての行程を具体化したときに、先取りや平行してできる内容があれば、修正する。 炊飯完了 集合 かまど完成 カレー完了 料理完成 皆で食事 サラダ完了 肉と野菜 カット完了 集合 かまど完成 カレー完了

練習 「サラダをつくる」フローモデルを作成する。 <サラダについて> ・ リーフレタス そのまま ・ キャベツを千切りに  <サラダについて>   ・ リーフレタス そのまま   ・ キャベツを千切りに   ・ トマトは1/8にカットする   ・ 既製品の和風ドレッシングをかける   ・ 最後に1/8のリンゴを上に載せる   ・ 作業時間は適当で良い。