今日習ったアルゴリズム
目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo
... 1 1 はじめに 半導体技術の進歩により、LSI の小型化、軽量化と高速化、低消費電力化が可能となった。近年 の発展が見られるスマートフォンなどに挙げられる組み込み機器は、ハードウェアとソフトウェアから 構成されている。この普及に伴い半導体は高性能、低消費電力化が加速している。そして要求され る仕様は大規模かつ複雑・専用化され、多様性が必要とされている。このようにハードとソフト両方の ...
31
データ構造とアルゴリズム論
... FileWriter fw= new FileWriter("Test1.txt"); などのように、出力ストリームを定義する際、何らかの理由で指定したファイルを出力フ ァイルとして確保できなかった場合、 （FileWriter クラスは）IOException という例外（情 報）を発行します。Exception（例外）とは、想定通りに行かなかった場合、つまりエラ ...
26
データ構造とアルゴリズム論
... によって、 FileWriter クラスのオブジェクトを fw という名前で生成しています。一般に、 あるクラスのオブジェクトを生成する場合は、 クラス名 オブジェクト名 = new クラス名() と記述します。FileWriter クラスの場合、右辺の FileWriter()の（）内に、出力ファイ ル名を指定します。一般のクラスの定義や生成については、第４章で学習しますので、こ ...
18
データ構造とアルゴリズム論
... 名簿は、いわば個人情報が集まったデータです。この場合、一人分の情報、つまり各行 のデータを一まとまりにしてレコードと呼びます。例えば、上の例の 1 行目は、花形満さ んに関するレコードであるという訳です。そして、各レコードの項目（氏名、年齢、職業、 現住所）をフィールドと言います。そして、関連するレコードを一まとまりにしたものを ファイルと呼びます。たとえば上は名簿ファイルの例であるという訳です。 ...
12
アルゴリズムとデータ構造１
... リングバッファ (46ページ) ¾配列の最初と最後を接続して環にしたもの ¾２つのポインタでデータの出し入れを管理 ¾データの先頭を指すポインタ ¾ head, front ¾データの最後尾を指すポインタ ¾ tail, rear ¾２つのポインタが重なったらデータは空 ¾領域の大きさを nとしたらポインタの位置はnとおり ¾データの数が 0からnまでn+1とおりある [r] ...
18
データ構造とアルゴリズム論
... ① 「DBServlet.java」を次ページのように修正して「DBServlet2.java」と別名保 管してください。下線部が修正部分です（DBServlet.java の結果表示部分は削除さ れています） 。リクエスト属性の forward 文による受け渡しについては、第７章で学 習しています。ここで新たに出てきた内容は※部分のみです。これについては、下の 【解説】を参照してください。 ...
16
データ構造とアルゴリズム論
... １－４ 再描画処理の応用 今後は、パネル上に様々な CG を作成して行きます。そのためには、1-3 節で作成したプ ログラムの MyPanel クラスは改変する必要はなく、ただ［描画］ボタンクリック時のプロ グラムを（作成する CG の内容に応じて）変更すれば良いだけです。そのことを具体的に 確認しましょう。 ...
8
データ構造とアルゴリズム論
... コラム 404 エラー 上の例で例えば URL を「http://localhost:8080/entry/Hello.html」のように「hello.html」 の部分を「Hello.html」と指定してしまった場合、次のようなエラーが表示されます。これ は、指定した URL に該当するファイルがないというエラーです。このエラーが出たら、 URL に誤りがないかどうかよく確認して下さい。 ...
17
アルゴリズム論（担当 石井秀則）
... 木において、１つの節点を特に指定したものを根付き木という。正確にかくと、木 T とその 1 つの節点 ｒの組（T,ｒ）のことである。２つ根付き木 (T, r) (T’, r’)の間の同型写像は無向グラフとしての同型写 像(f,g)で f(r)=r’をみたすもののことである。 図は３節点からなる根付き木である。この２つは木としては同じものであるが、根付き木としてはちが ...
52
データ構造とアルゴリズム論
... 採り上げるのは、コッホ（Koch）曲線という図形です。下がその図形なのですが、何や ら込み入った形をしていますね。 ＜コッホ曲線＞ ところが、このコッホ曲線はある単純なパターンの繰り返しによって描かれたものな のです。種明かしをしましょう。この図形の描き方は次の通りです。 ...
16
Clostridium difficile 毒素遺伝子検査を踏まえた検査アルゴリズム
... 一般的に、 CDI は、「下痢などの症状を呈し、直接糞便検査で C. difficile 毒素 ないし毒素産生性の C. difficile が陽性、または内視鏡的あるいは病理学的 に 偽膜性腸炎の所見を認めるもの」と定義される。施設によって状況は異なると 推察されるが、入院患者では一定の割合で C. difficile の保菌が認められるため、 下痢症状がない人の検査で菌が検出されても「陽性」としての診断的意義は乏 しい。一方、 ...
5
データ構造と アルゴリズムⅠ
... • 従って，相異なるキー k と l が衝突する確率は， 法 p の下で相異なる r と s をランダムに選択したと きに r s (mod m) となる確率に等しい． • r を固定すると，r 以外の p1 個の値の中で ...
63
データ構造とアルゴリズム論
... 一言で言えば、変数（の値）は、コンピュータのメモリ上に保管されています。それは、 本棚に本をしまう場合に似ています。今の場合、本棚がメモリで、その中に入れる本が変 数（の値）ということになります。この例えを利用してもう少し説明を続けましょう。下 の様に、本を置くスペースがきちんと区画化された本棚を考えます（ブックエンドで区切 ればよいでしょう）。そして各区画には番号が振られているものとします。ここに、端から 順番に本 ...
24
データ構造とアルゴリズム論
... ＜プログラムの解説および作成上の注意＞ ① 【基礎課題 2-3】と同様、メソッド getLine(Text,i)を利用しています。このメソッドの 定義部分を忘れずに記述しておいて下さい。 ② これまで同様、配列は０番目から始まっていることに注意してください。つまり、プ ログラムでは Meibo[0]∼Meibo[N-1]の N 個の配列を扱っていますが、【基礎課題 2-5】 ...
20
データ構造とアルゴリズム論
... 101 ７－５．応用課題 【応用課題 7-A】 － 【基礎課題 7-7】の改良。 【基礎課題 7-7】で作成した Web アプリケーシ ョンは、入力パラメータに対するチェックを行っ ていません。そのため、最初の画面で次のように 性別を選ばない、あるいは年齢を記入せずに［送 信］ボタンをクリックすると、エラーが生じてし まいます。そこで、きちんと入力しなかった場合 は 、 エ ラ ー 画 面 に 跳 ん で ...
17
様々な多重代入法アルゴリズムの比較～大規模経済系データを用いた分析～
... Handling Nonignorable Nonresponse Using Generalized Calibration with Latent Variables (Ranalli, Matei, and Neri, 2013) 概要：本報告では、対象変数の有限母集団合計値や平均値の推定が関心事である場合にお けるユニット非回答の対処法を取り扱う。キャリブレーション(calibration：調整、校正)と ...
44
データ構造とアルゴリズム論
... 196 １３－６．ユーザ認証の改良 【応用課題 13-E】 －ログアウト処理の追加 FORM 認証を用いた場合、いったん認証が通ると、セッションが有効な間（つまりブラ ウザを閉じるまで）はログインした状態が続きます。そこで、任意のタイミングでログイ ン状態を終了できるよう、ログアウトの処理を付加してみましょう。次の手順にしたがっ て、ログアウトの処理を加えてください。 ...
18
データ構造とアルゴリズム論
... ② ３つのソートアルゴリズムの効率について考察する。 ③ ソートアルゴリズムを応用したプログラムを学習する。 幾つかのデータを、値の大きい順や小さい順などのように、一定の基準に従って並べ替 える操作を整列（ソート）と言います。ソートは応用範囲の広い処理であることから様々 なアルゴリズムが考案されており、アルゴリズムの宝庫とも呼ばれていいます。本章では、 ...
18
第 2 章 治療アルゴリズム
... ■ サイエンティフィックステートメント 1982 年 1 月 1 日より 2016 年 6 月 30 日の間に発表された肝細胞癌の肝外転移，肺転 移，リンパ節転移，副腎転移，播種についての英文論文のうち，治療に関するもので， 放射線治療ないし IVR（interventional radiology），化学療法，切除，塞栓療法， TACE，RFA，凍結融解療法，HIFU（high‒intensity focused ...
21
データ構造とアルゴリズム論
... １０－１．MySQL のインストール 第 1 章（p.1）で説明したように Web アプリケーションの構成は次の通りです。 これまで、サーブレットと JSP を用いた、サーバとクライアント間のリクエストおよび レスポンスの基礎について学習しました。残りは（右端の）データベースの利用です。そ のために、本節ではデータベース管理ソフト MySQL をインストールします。以下のⅠお ...
18