ベストアンサー 役割が分かりません。 2012/10/03 07:48 "DFD"・"アローダイヤグラム"もが 『有向グラフ』に属しているのでしょうか？ みんなの回答 （1） 専門家の回答 質問者が選んだベストアンサー ベストアンサー jjon-com ベストアンサー率61% (1599/2592) 2012/10/03 08:33 回答No.1 はい，属しています。 質問者 補足 2012/10/03 11:57 有り難う御座います。 探索とは必ずしも関係していないのですね。 通報する ありがとう 0 カテゴリ ビジネス・キャリア職業・資格情報処理技術者 関連するQ&A アローダイヤグラム アローダイヤグラムをVBAを使って作ることは可能ですか？ アローダイヤグラムに関しての内容 http://www.kogures.com/hitoshi/webtext/pt-arrow/ http://www.ipc.fukushima-u.ac.jp/~a053/INFOSYSJAN21B.html 業務分析手法について（最近の傾向） DFD（Data flow diagram)が昔は業務の流れを分析する上での主流だったように思います。昨今の状況はどうなのでしょうかお教え下さい。 宜しくお願い致します。 ITパスポート試験でアローダイヤグラムが分かりませ ITパスポート試験の勉強を始めたばかりの者です。 『ゼロからはじめるITパスポートの教科書 とりい書房』を読み始めました。 アローダイヤグラムが出てきますが全く理解できません。 Webページも検索し観ましたが分かりません。 アローダイヤグラムの分かりやすいWebページ等教えてください。 あと計算式も全く分かりません。過去問を解くしかないのだと考えています。 計算の必要な問題の解き方のコツなどありますでしょうか。 以上、よろしくお願いいたします。 幾何学 有向枝を含むグラフによって表される事象の例に何が考えられますか？ 初級シスアドのPERT図 アローダイアグラム？の図で、どうしてもクリティカルパスを求める問題が出来ないのです。 クリティカルパスは、その図で、一番かかる日数を求めればいいのでしょうか。それとも、効率的なルートを探せばいいのでしょうか。 クリティカルパスの説明について ある本で、次のように説明されていました。 >アローダイアグラムで表した作業工程にいくつかの分岐がある場合、最短時間ですべての工程を終了できる経路のこと。この経路上で遅れが生じるとほかの工程にも影響が出るため、重点的に監視する必要がある。 私が気になるのは 「最短時間ですべての工程を終了できる経路」という記述です。 アローダイアグラム上の問題に限って言えば、すべての工程を終了できる日数は決まっているから最短も最長も無いと思うのですが。 要は「全体の作業日数が決まる経路」ということではないのでしょうか。 時間だけにこだわるのでは無いのかな？ 出版社に尋ねようかと思いましたが自信が無いのと、いろんなご意見を聞きたくてここで質問しました。 因みに、仕事でアローダイアグラムを見たり、作ったりした経験はありません。 データフローダイアグラムの書き方 図書館の本の貸し出し、返却についてのDFDを書きたいのです。 □が外部、○がプロセスです。 カード 借りた本 □利用者――――→○受付――――→□利用者 ――――→ 借りたい本 借りる場合はこのように書けますが、返す場合はどうやって書けばよいのでしょうか。 □利用者―――→カード ―――→借りたい本 ―――→借りている本 のように入力に「借りている本」を追加したいのですが、 出力が「借りた本」となっているのでこれだと間違いですよね。 出力が「借りた本」となっている限り、本を返す場合のDFDは書けないのでしょうか。 最初と最後を「利用者→利用者」から「利用者→図書館」とすれば書けそうです。 借りたい本 □利用者――――→○受付――→□図書館 カード ――――→ ←―――― 借りた本 このコンテキストダイアグラムって正しいですか。 左の利用者に出るものと入るものがり、右への一方通行ではないDFDは正しいのでしょうか。 見づらい図で申し訳ないですが、よろしくお願いします。 特に右一方通行ではないDFDは正しいのか間違いなのかを教えてください。 アローダイアグラムについて アローダイアグラムについて 下の画像の(6)の最早結合時刻が 参考書にはA+B+D=70となってますが A+C=50の方が早くできますよね？ なぜA+B+Dなのでしょうか 線形計画法とアローダイヤグラムのことを すいませんが、線形計画法の問題で最大利益と最小コストの求め方 それにアローダイヤグラムの作り方をぜひ教えて頂きたいです。 2年前に試験を受けたのですが、友人たちはもうノートがないし、解き方も 忘れたと言うので、困っています。すぐテストがありますので、教えてください。 数学ダメなものでして。 【初級シスアド】アローダイアグラムの問題について こんにちは。 初級シスアドの過去問について質問させてください。 画像の通り、アローダイアグラムの工程計画があります。 作業Eの最遅始日を求める問題です。 答えは３９日なのですが、どうしてなのかが全く分かりません。 もしお分かりになる方がいらっしゃいましたら、解説をお願いします。 よろしくお願いいたします。 【離散数理・2項関係】 【2項関係】 次の問いの答えを教えてください。 次の2項関係は反射性、対称性、反対称性、推移性、半順序性、全順序性のどれを満たすか。 １）ｘとｙが英単語のとき、ｘRｙはｘはｙよりも辞書の配列順で前にある。 ２）有向グラフG＝（V,E）において点aから点bに有向路があるとき、aRbとする。 ３）無向グラフG＝（V,E）において点aから点bに路があるとき、aRbとする。 よろしくお願いします。 Excelの鶏のとかさグラフ作成方法を教えて下さい Excelの鶏のとかさグラフ作成方法を教えて下さい。 円グラフのちょっと変わった感じのグラフです。 放送大学の「身近な統計 第一回」の ナイチンゲールが作ったグラフとして溶解されていました。 （Polar-Area Diagramとも言うのかもしれません） よろしくお願い致します。 英単語の訳 添付ファイルには，各株式持分の比率3つ別に（有向）グラフの辺（線）の太さが描かれておりますが，その上に，Line thickness Keyと書いてあります。このKeyはどう訳せば良いでしょうか。お教え頂ければ幸いです。宜しくお願い致します。 最長経路探索 グラフの最長経路(クリティカルパス)を求めたいのですが、 ・閉路無し有向グラフ ・重み付きグラフ（辺ではなくノードの方に重みがある） ・スタートとゴールのノードが各々1つ与えられている ・スタートからどの経路を辿ってもゴールには辿り着く 以上のような条件の時に、どのようなアルゴリズムを用いれば良いのでしょうか？ 幅優先探索で求められそうな気がしたのですが、どうも上手くいきません。 言語はVBAで、そもそも詳しくないのですが、 考え方など教えて頂けないでしょうか。 お願い致します。 ダイアグラム描画できる対話型言語について ダイアグラムを描画できる対話型のコンピュータ言語を探しております． 通常，フローチャートやDFD，クラス図といったダイアグラムを作成する場合， マウス操作による描画が普通ですが，それを コンソール等から対話形式で，オブジェクトを生成するとか，コネクタを継ぐとかといったことができる コンピュータ言語はあるのでしょうか？ そして，以下の条件を多く満たすものはあるのでしょうか？ ・オープンソースで全て必要なものがそろうもの． ・言語は，直感的で解りやすく，あまり勉強しなくても利用できるもの． ・できれば自動整形機能がついているもの． ・巨大になり過ぎた図面を見たい所だけ見やすく表示できる機能を持ち合わせているもの． ご存知の方，お心当たりのある方は，ご一報をお寄せ下さい． 有益な情報提供をお待ちしております． よろしくお願いいたします． アローダイアグラムの再遅結合時点時刻について アローダイアグラムについてYoutubeで勉強しています。 添付の画像の作業Dの最遅結合時点時刻なのですが、Youtubeでは25と説明されているのですが、私は30だと思っています。 なぜ25なのでしょうか？ どなたか教えてもらえないでしょうか？ 参考にしているYoutubeはこちらで、時間は19:00あたりです。 https://www.youtube.com/watch?v=WhtCc6KY-nw&t=473s 有向グラフ 有効グラフに関しての問題なんですがわからないところがあるのでお願いします。 閉路を含まない有向グラフ（Ｇ）について以下の問いに答えなさい。 （１）Ｇの点番号が「トポロジカル・オーダ」に従うとはどのようなことか説明しなさい。 （２）点番号の付けられていないＧに、トポロジカル・オーダに従う点番号を付ける手順（手続き）を書きなさい。 （３）トポロジカル・オーダの順に点を並べてできる隣接行列はどのような特徴をもつか （２）がよくわかりません。また（１）、（３）はなんとなくわかるんですがなんか同じ意味になってしまってうまく答えられません。 だれか解説お願いします。 DFDについて (1)DFDはプログラミングにどのように役立つのでしょうか？ 自分はもっぱらフローチャートを使っているので、DFDを 使用することはありません。 (2)古い書籍に出てくるSTS分割やTR分割は、細かくブレークダウン されたDFDを材料に行うものらしいですが、DFDを使った構造化 設計はあまり使われていないものでしょうか？ エッジ（辺）の定義について グラフ理論等で出てくる有向グラフの事で質問です。 ノードとノードを結ぶエッジを定義したいのですが、 a1というノードと、a2というノードがあったときに、a1からa2へ向かうエッジをe12とすると(図的に表現するとa1→a2)、 e12=(a1,a2) 一般化すると eij=(ai,aj) という表記はエッジの定義として正確でしょうか？ 教えてください。 よろしくお願いします。 有向線分はベクトルの仲間? 高校の数Bの教科書で 「有向線分は位置と向きと大きさで決まる。」 「有向線分において、その位置を考えないで向きと大きさだけで定まる量をベクトルという。」 と記載されていたのですが このことから有向線分はベクトルの特別の場合と解釈していいのでしょうか?
補足
有り難う御座います。 探索とは必ずしも関係していないのですね。