解答2-7 コメント取出し状態図 エスケープ 中 other any \ 文字列 定数 other \n : 行末コメント取出し終了 “ “

Slides:



Advertisements
Similar presentations
アルゴリズムと データ構造 第 3 回 基本的なデータ構造(2) : 配列 1. 前回の復習 アルゴリズムの計算量 最悪(最大)計算量 計算量の漸近的評価 (オーダ)  多項式時間アルゴリズム( polynomial time algorithm )  指数時間アルゴリズム( exponential.
Advertisements

2.5 プログラムの構成要素 (1)文字セット ① ASCII ( American Standard Code for Interchange ) JIS コードと同じ ② EBCDIC ( Extended Binary Coded Decimal for Information Code ) 1.
プログラミング演習II 2004年11月 30日(第6回) 理学部数学科・木村巌.
4章 制御の流れ-3.
プログラミング基礎I(再) 山元進.
ショッピングサイト処理関連図 2013年1月 index.php 商品一覧画面 購入ボタン (在庫数以下max8個) 品切れ表示
計算技術研究会 C言語講座 第3回 Loops (for文 while文).
Ex8. Search for Vacuum Problem(2)
12.3,E,-15, 12.3,E5,+,=, >,<,…,
実行時のメモリ構造(1) Jasminの基礎とフレーム内動作
基礎プログラミングおよび演習 第9回
ソフトウェア工学特論Ⅲ ユースケース図 後半
プログラミング序論演習.
C言語 配列 2016年 吉田研究室.
第6章 2重ループ&配列 2重ループと配列をやります.
プログラミング論 II 電卓,逆ポーランド記法電卓
演習問題の答え #include #include #define NUM 5 typedef struct { // 構造体の定義 float shincho; // 身長 float taiju; // 体重 } shintai; void hyouji(shintai.
プログラミング 平成24年10月30日 森田 彦.
データ構造と アルゴリズム 第十一回 理工学部 情報システム工学科 新田直也.
第7回 条件による繰り返し.
2009/10/16 いろいろなデータ構造 第3講: 平成21年10月16日 (金) 4限 E252教室 コンピュータアルゴリズム.
プログラミング 平成25年11月5日 森田 彦.
ちょっとした練習問題① 配列iroを['R', 'W', 'R', 'R', 'W' , 'W' , 'W']を宣言して、「W」のときの配列の番号をprintfで表示するようなプログラムを記述しなさい。
プログラミング言語入門 手続き型言語としてのJava
Cプログラミング演習 中間まとめ2.
アルゴリズムとデータ構造 2012年6月28日
アルゴリズムとデータ構造 2011年6月27日
第10回関数 Ⅱ (ローカル変数とスコープ).
プログラミング 4 記憶の割り付け.
プログラミング序論 2. n人のインディアン.
第7回 条件による繰り返し.
岩村雅一 知能情報工学演習I 第10回(後半第4回) 岩村雅一
調達見積回答 [インストラクタ・ノートがここに表示されます(ある場合)].
Cプログラミング演習 第10回 二分探索木.
プログラミング入門第6回 ~レゴロボットのプログラミング6~
高度プログラミング演習 (05).
プログラムの制御構造 配列・繰り返し.
プログラミング言語論 第四回 理工学部 情報システム工学科 新田直也.
計算の理論 I ε-動作を含むNFA 月曜3校時 大月 美佳.
CGと形状モデリング 授業資料 1,2限: 大竹豊(東京大学) 3,4限: 俵 丈展(理化学研究所)
プログラミング 4 探索と計算量.
再帰的手続き.
アルゴリズムとデータ構造 2011年7月8日課題の復習
簡易データベース 情報画像工学実験 I : 実験2 担当:関屋大雄(工学部1号棟515室)
JavaScriptを含んだHTML文書に対する データフロー解析を用いた構文検証手法の提案
補講:アルゴリズムと漸近的評価.
第6回レポート解説 条件1 条件2 条件3 月の入力 月、日、曜日の表示 日の入力 曜日の入力
アルゴリズムからプログラムへ GRAPH-SEARCH
アルゴリズムとデータ構造 2013年7月1日
PROGRAMMING IN HASKELL
C#プログラミング実習 第2回.
情報処理Ⅱ 第7回 2004年11月16日(火).
アルゴリズム入門 (Ver /10/07) ・フローチャートとプログラムの基本構造 ・リスト ・合計の計算
PROGRAMMING IN HASKELL
~sumii/class/proenb2010/ml5/
コンパイラ 2012年10月11日
プログラミング 4 文字列.
演算子のオーバーロード.
関数と再帰 教科書13章 電子1(木曜クラス) 2005/06/22(Thu.).
情報処理Ⅱ 2005年11月25日(金).
プログラミング 平成28年10月25日 森田 彦.
プログラミング序論演習.
プログラミング入門2 第5回 配列 変数宣言、初期化について
復習 いろいろな変数型(2) char 1バイト → 英数字1文字を入れるのにぴったり アスキーコード → 付録 int
情報処理Ⅱ 第3回 2004年10月19日(火).
分岐(If-Else, Else if, Switch) ループ(While, For, Do-while)
岩村雅一 知能情報工学演習I 第7回(後半第1回) 岩村雅一
SQL データベース論 第11回.
プログラミング 2 静的変数.
プログラミング論 バイナリーサーチ 1.
Presentation transcript:

解答2-7 コメント取出し状態図 エスケープ 中 other any \ 文字列 定数 other \n : 行末コメント取出し終了 “ “ / / : 行末 コメント 取出し 初期化 初期状態 / //コメント ‘ ‘ other Other : コメント取出し Other : コメント取出し 文字 定数2 文字 定数1 other * : コメント 取出し 通常コメント * other \ * : 通常 コメント 取出し 初期化 any * : コメント 取出し ‘ 文字定数 エラー エスケープ 中 Other : コメント取出し / :通常コメント   取出し終了

解答5-4 書籍の登録・削除付きDFDの例 レポート 要求 分類 管理 報告 要求 ログデータ 利用者 報告指令 貸出要求 返却要求 貸出 ログファイル 応答 書籍貸出 情報 書籍管理データ 書籍 登録 登録指令 管理指令 分類 指令 書籍 情報 書籍情報 書籍データ 書籍 削除 削除指令 管理業務者 書籍ID

解答5-6 図5-3のDFDのSC変換例 分類処理を メインにした例 分類処理 利用者 チェック 貸出 返却 ログデータ 出力 利用者 要求読込 利用者 データベース 処理 利用者 応答出力 書籍管理 データ処理 エラー メッセージ 出力

解答8-1 税金: int tax=0; foaall elem in 要素 tax += 要素.税金; return tax; 団体or住民 税金 市町村 税金 要素 住民 税金: return 住民税 村 町 市

解答9-3 if(from=>to) pivot=data[… left=from… while(left… while(data[left]… letf++; while(data[right]… right--; if(left<=right) temp=data[left]; data[left]=… data[right]=… left++; right--; qsort(data,from,right); qsort(data,left,to); 1 2 3 4 14 5 6 15 7 8 E 9 10 11 辺の数:20 節数:16 CV=20-16+2x1=6 12 13

解答9-4の例 n>=m n/p>=m 2n>=m n-m=k>0 2n/p>=m n-mp=k>0 E1 金額表示(n円) n>=m n円投入 C1 m円切符の ランプが付く E2 n/p>=m p人分 を押す C2 2n>=m E3 大人用切符を1枚出す 子供ボタン を押す C3 2n/p>=m n-m=k>0 E4 大人用切符をp枚出す n-mp=k>0 m円切符 ボタン押 C4 E5 子供用切符を1枚出す n-m/2=k>0 E6 子供用切符をp枚出す n-mp/2=k>0 E7 つり銭をk円出す かつ または

解答9-6 Operator Num Operand 測度 計算式 量 qsort() 3 data 10 要素の種類数 n=n1+n2 26 int 4 from 5 プログラム長 N=N1+N2 112 [] 8 to 見積もり長 Ne=n1xlog2N1+n2xlog2N2 153 , 9 pivot プログラム量 V=Nxlog2n 526 {} left プログラム抽象度 L=Vd/V 0.034 ; 14 right 見積もり抽象度 Le=(2/n1)x(n2/N2) 0.019 if() 2 temp プログラミング量 E=V/L 15317 >= 1 見積もり時間 Te=E/18 851 return Total(N2) 48 = 6 種類数(n2) 最も簡単な表現のプログラム量(Vd) 18 + / while() <= < \++ > \-- Total(N1) 64 種類数(n1) 解答9-6