ICIS アルゴリズムについて>
目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo
... Booth アルゴリズムの並列性比較（連鎖なし） (2)考察 １次 Booth のアルゴリズムを４ALU 連鎖ありで動的に実行すると、並列・連鎖演算で 96％割合を占め ており、単一は４%少ない結果となった。この結果は 1 次 booth を２ALU 連鎖ありと比較すると単一実 行が大きく減少していることが分かる。この原因は、最上位命令に単一演算で処理される分岐命令 ...
31
データ構造とアルゴリズム論
... ５→１６→８→４→２→１ と確かに１になりました。今度は１１の場合は、 １１→３４→１７→５２→２６→１３→４０→２０→１０→５→１６→８→４→２→１ と少し手間がかかりましたが、確かに１になります。これを一般の整数について証明する のが上の問題ですが、それはまだ実現されていません。 ...
16
データ構造とアルゴリズム論
... ② データの個数分だけ（１行ずつ）データを読み込み、それを Tokuten[i]に順次代入 しています。データを読み込んだ段階では文字列型なので、Tokuten[i]に代入する際 には整数型への変換が必要であることに注意して下さい。 ③ ここで平均点を計算しています。 Java 言語のルールにより、 「整数／整数」は小数点以 下が切り捨てられ整数になる、という点に注意して下さい。そのため、分母の Num を ...
26
データ構造とアルゴリズム論
... http:// localhost : 8080 / entry / hello.txt サーバ名 使用しているサーバ名を指定します。localhost は自身の PC をサーバとして用いて いる時の名称です。なお、このサーバ名は本来 IP アドレスで指定するものです。 localhost の IP アドレスは「127.0.0.1」と決められていま[r] ...
17
アルゴリズム論（担当 石井秀則）
... 練習問題 12.1 次の重み付きグラフの最小木を Kruskal の方法および Prim の方法のそれぞれで求めよ。 その際の途中経過についても詳細に説明すること。なお、 Prim の方法では出発点となる節点は a とする。 練習問題 12.2 12.1 の重み付きグラフについて、a から各節点への最短路とその重みをダイクストラの ...
52
データ構造とアルゴリズム論
... ① 「DBServlet.java」を次ページのように修正して「DBServlet2.java」と別名保 管してください。下線部が修正部分です（DBServlet.java の結果表示部分は削除さ れています） 。リクエスト属性の forward 文による受け渡しについては、第７章で学 習しています。ここで新たに出てきた内容は※部分のみです。これについては、下の 【解説】を参照してください。 ...
16
データ構造とアルゴリズム論
... ＜ボタン［作成］＞ ボタン［作成］クリック時のプログラムは次の通りです。大まかな意味は分かると思 いますが、処理の流れについては p.148 を参照してください。なお、リストの先頭セルを 指す参照「 Header」と今注目しているセルの一つ前のセルを指す参照「Previous」をグロ ーバル変数として定義しておきます。なぜ、一つ前のセルを指す参照が必要になるかは、 p.148 の＜処理の流れ＞をみれば分かります。 ...
24
データ構造とアルゴリズム論
... 今、A[1]∼A[N]の N 個の配列要素に整数（負の値も含む）が入力されている場合、最大 値を求めるアルゴリズムを考えましょう。以下の左図の空欄および下線部を埋めてくアル ゴリズムを完成させてください。同時に最小値 MIN を求め表示するアルゴリズムを、右図 の空欄および下線部を埋めて完成させてください。 ...
20
データ構造とアルゴリズム論
... http:// localhost : 8080 / entry / hello.txt サーバ名 使用しているサーバ名を指定します。localhost は自身の PC をサーバとして用いて いる時の名称です。なお、このサーバ名は本来 IP アドレスで指定するものです。 localhost の IP アドレスは「127.0.0.1」と決められていま[r] ...
17
データ構造とアルゴリズム論
... ② データの個数分だけ（１行ずつ）データを読み込み、それを tokuten[i]に順次代入 しています。データを読み込んだ段階では文字列型なので、tokuten[i]に代入する際 には整数型への変換が必要であることに注意して下さい。 ③ ここで平均点を計算しています。 Java 言語のルールにより、 「整数／整数」は小数点以 下が切り捨てられ整数になる、という点に注意して下さい。そのため、分母の num を ...
25
データ構造とアルゴリズム論
... ① 先週に続いて Java 言語（Eclipse 環境における）を用いて CG（コンピュータグラフ ィックス）を作成する方法の基礎を学習する。今回は、 （作成した）CG が自動的に再 描画される様にするための処理（のプログラミング）を学習する。 今回の学習で Java による CG 作成方法を終了し、次週以降は CG 作成のアルゴリズムの学 習に入ります。今回の学習内容が身に付いていなければ、次週以降の CG ...
8
アルゴリズムとデータ構造１
... リングバッファ (46ページ) ¾配列の最初と最後を接続して環にしたもの ¾２つのポインタでデータの出し入れを管理 ¾データの先頭を指すポインタ ¾ head, front ¾データの最後尾を指すポインタ ¾ tail, rear ¾２つのポインタが重なったらデータは空 ¾領域の大きさを nとしたらポインタの位置はnとおり ¾データの数が 0からnまでn+1とおりある [r] ...
18
データ構造とアルゴリズム論
... 交換回数 バブルソートの場合 ています。データ数が 5 個の場合は、比較回数は幾つになるでしょうか？また、最大交換 回数は幾つでしょうか？各自、アルゴリズムに従って１ステップずつ処理の流れをトレー スしてみて下さい。上の「BubbleSort.exe」を用いて確かめても結構です。 ...
18
データ構造とアルゴリズム論
... １０－１．MySQL のインストール 第 1 章（p.1）で説明したように Web アプリケーションの構成は次の通りです。 これまで、サーブレットと JSP を用いた、サーバとクライアント間のリクエストおよび レスポンスの基礎について学習しました。残りは（右端の）データベースの利用です。そ のために、本節ではデータベース管理ソフト MySQL をインストールします。以下のⅠお ...
18
Microsoft PowerPoint 並列アルゴリズム04.ppt
... 並列プログラムの実行時間 プログラムの評価に用いる時間は二通り • CPU使用時間： CPUが働いた時間． • 経過時間： 計算機の動作にかかわらず，消費した時間． 計算が主体のプログラムでは， CPU使用時間 ≒ 経過時間 だが， CPU以外の装置（ディスク，ネットワーク等）を使用している 時間が長いプログラムでは，その間 CPUは待機するので CPU使用時間 ＜ 経[r] ...
25
データ構造とアルゴリズム論
... CLIENT-CERT 認証：クライアント証明書を使ってユーザ認証を行う、最も安全な認 証方式。この方式では、SSL (Secure Sockets Layer) プロトコルを使用して認証を行 う必要がある。 ここでは、標準的に用いられている FORM 認証を用います。次の手順にしたがって、 FORM 認証の設定を行ってください。 ① web.xml に次ページ[r] ...
18
データ構造とアルゴリズム論
... の３つのケースについて結果を表示したブラウザ画面のハードコピーをとり、それぞれ、 「Ouyou7_A_1.gif」、「Ouyou7_A_2.gif」、「Ouyou7_A_3.gif」という名称で保管して提 出してください。 <%@page contentType="text/html; charset=Windows-31J"%> <HTML> ...
17
第 2 章 治療アルゴリズム
... 腫瘍個数については単発と多発との治療成績を比較した報告では単発における肝切 除の有用性が報告されている 4） 。Arii らは日本肝癌研究会データを用いて検討し，肝 障害度 A，B 症例における肝切除とエタノール注入療法の成績を比較検討し肝切除の 有用性を報告している 5） 。さらに Hasegawa らも同様に日本肝癌研究会データを用い て単発症例における肝切除と RFA とを比較検討し 3 cm ...
21