繰り返しアルゴリズム
No. 月日曜日内容午前午後基礎理論アルゴリズム 数値表現 シフト演算 論理演算 情報の基礎理論 アルゴリズムの基本 順次 選択 繰り返し 1 4 月 7 日木データ構造 2 4 月 8 日金 コンピュータ構成要素プロセッサ メモリ 補助記憶装置 入出力アーキテクチャ 4 月 9 日土休日 4 月
... 月日 曜日 内容 午前 午後 15 5月14日 月 システム開発演習６（Ｃ言語） ・内部設計(続き) 内部設計書の作成、承認レビュー ※上司としての立場でレビュー ・プログラミング 16 5月15日 火 システム開発演習７（Ｃ言語） ・プログラミング ・プログラミング 17 5月16日 水 システム開発演習８（Ｃ言語） ・プログラミング ・プログラミング 18 5月17[r] ...
6
データ構造とアルゴリズム論
... ５－１ バブルソート まず、最も基本的であり、 （アルゴリズム関係の）どのような教科書にも出てくるバブル ソートから学習を始めることにしましょう。バブルソートとは、隣り合う２つのデータ（の 大小関係）を比較し、並べたい順序になっていなければ入れ替える、という操作を繰り返 すことで整列を行う手法です。 ...
18
データ構造とアルゴリズム論
... ８−２ 再帰処理の応用−フラクタル図形 前節の例で分かったと思いますが、再帰処理が有効なのは、同種の操作を繰り返し適用 することで実現できる処理の場合です。実は、コンピュータグラフィックスの世界に、そ の格好の応用例があります。それは、フラクタル（自己相似）図形というものです。ここ では、その詳細は気にせず、ただ単純に「その図形のどの一部をとっても全体と同じパタ ...
16
Javaによるアルゴリズムとデータ構造
... を繰り返し実行します。繰り返すのは n 回です。 i が n 以下であるかどうかを判定する ◇ 通過 際 変数 i と sum の値は、 左ページの表に示すように変化します。 ▼ 複合代入演算子 += は右辺の値を左辺に加えます。単項演算子である増分演算子 ++ は㋔ ペ㋶ンドの値を一つ増やします。 ...
19
目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo
... 13 (2)2 次 Booth 乗算アセンブリプログラム 図 8：２次 Booth 乗算アセンブリプログラム 2 次 Booth の乗算プログラム(4bit×4bit)のアルゴリズムは LOOP の記述で 2 次 Booth デコード表（表 ４）との比較を行い$３の値によって、分岐する場所を比較で選択し、部分積を求め、それぞれ算術 左 2bit シフトを行い、部分積を求める。部分積を加算していき、2 ...
31
データ構造とアルゴリズム論
... ６−１ バブルソート まず、最も基本的であり、（アルゴリズム関係の）どのような教科書にも出てくるバブル ソートから学習を始めることにしましょう。バブルソートとは、隣り合う２つのデータ（の 大小関係）を比較し、並べたい順序になっていなければ入れ替える、という操作を繰り返 すことで整列を行う手法です。 ...
18
アルゴリズムとデータ構造
... 意味： いくつかの処理を順次行う場合は一番遅い処理が 全体の処理速度を支配する 2. 𝑇𝑇 1 𝑛𝑛 𝑇𝑇 2 (𝑛𝑛) = O 𝑓𝑓 𝑛𝑛 𝑔𝑔 𝑛𝑛 意味： 処理を繰り返し行うとその回数分時間がかかる ...
24
データ構造とアルゴリズム論
... 第 第５ ５章 章． ．レ レコ コー ード ド構 構造 造を を使 使っ った た処 処理 理― ―ク クラ ラス スの の利 利用 用 【学習のねらい】 ① データ構造としてのレコード（構造）を Java 言語で扱う方法を学習する。実は、これ は第４章で学習したクラスの利用に他なりません。 ② レコード構造を応用したプログラムを学習する。 今、次のような、名簿[r] ...
12
アルゴリズムとデータ構造１
... リングバッファ (46ページ) ¾配列の最初と最後を接続して環にしたもの ¾２つのポインタでデータの出し入れを管理 ¾データの先頭を指すポインタ ¾ head, front ¾データの最後尾を指すポインタ ¾ tail, rear ¾２つのポインタが重なったらデータは空 ¾領域の大きさを nとしたらポインタの位置はnとおり ¾データの数が 0からnまでn+1とおりある [r] ...
18
データ構造とアルゴリズム論
... 174 package dbsample; import java.io.IOException; import java.io.PrintWriter; import java.sql.Connection; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.[r] ...
16
アルゴリズム論（担当 石井秀則）
... この図はＪＲ西日本のいくつかの駅とその間の所要時間（分）である。例えば、南草津駅から和歌山へ 行くにはいくつかの経路があるが、どの経路が一番速いか。電車に乗るのが好きな場合は、どの経路が 一番遅いかという問題設定もありうる。 都市や駅の数が多くなると、このような問題を計算機で解決する必要が出来てくる。そのときに如何に 早く解決を得るかというところが、アルゴリズムの腕のみせどころ。本講義の最終目的はこのようなネ ...
52
データ構造とアルゴリズム論
... ① 先週に続いて Java 言語（Eclipse 環境における）を用いて CG（コンピュータグラフ ィックス）を作成する方法の基礎を学習する。今回は、 （作成した）CG が自動的に再 描画される様にするための処理（のプログラミング）を学習する。 今回の学習で Java による CG 作成方法を終了し、次週以降は CG 作成のアルゴリズムの学 習に入ります。今回の学習内容が身に付いていなければ、次週以降の CG ...
8
データ構造とアルゴリズム論
... 加えてプログラムの先頭行に以下の波線部を加えて下さい。以下、ファイルへの入出力 を行う場合、これは必ず必要になります。 import java.awt.*; import java.awt.event.*; import javax.swing.*; import java.io.*; 見慣れない命令が目につきますが、それらの説明の前にまずは実行して動作を[r] ...
26
データ構造とアルゴリズム論
... http:// localhost : 8080 / entry / hello.txt サーバ名 使用しているサーバ名を指定します。localhost は自身の PC をサーバとして用いて いる時の名称です。なお、このサーバ名は本来 IP アドレスで指定するものです。 localhost の IP アドレスは「127.0.0.1」と決められていま[r] ...
17
アルゴリズムとデータ構造１
... 木構造 ルートノード 末端ノード エッジ ノード ルートとそれ以外の ノードにちょうど１つだけ の経路しか存在しない... 行きがけ順 (pre-order)の走査 二分木を次のルールで走査 1..[r] ...
22
データ構造とアルゴリズム論
... 加えてプログラムの先頭行に以下の波線部を加えて下さい。以下、ファイルへの入出力 を行う場合、これは必ず必要になります。 import java.awt.*; import java.awt.event.*; import javax.swing.*; import java.io.*; 見慣れない命令が目につきますが、それらの説明の前にまずは実行して動作を確[r] ...
18
アルゴリズムとデータ構造１
... 再帰呼び出しの除去 ¾再帰呼び出しでは同じ関数を呼ぶ ¾一時変数は、名前が同じだけで、実体は別 ¾実体は関数エントリ時に確保される ¾関数から抜けるときに開放される ¾最も最後に呼ばれた関数が最初に抜ける ¾つまり LIFO、スタック ¾一時変数や途中経過を退避する領域が あればループにより実現できる.[r] ...
18
データ構造とアルゴリズム論
... ＜ボタン［作成］の処理の流れ＞ ※ プログラムと見比べながら処理の流れを確認してください。 １．セル１の作成 データ１ Header Previous セル１ Temp ① Cell クラスのオブジェクト用の記憶領域をメ モリ上に確保する。さらに参照 Temp がその アドレスを指すようにする。 ② セル 1 の参照 Next の値を null にする。 [r] ...
24
5. アルゴリズムと計算量
... 4 歴史: プログラミング言語の誕生と発展 年代 代表的な言語 特徴 '50s FORTRAN, COBOL, LISP (現存する)最も初期のプログラミン グ言語が作られる '60s- '70s Simula, BASIC, Pascal, Smalltalk, C, Prolog, ML オブジェクト指向・論理型・関数型 など新しい考え方をとり入れた言 語が作られ[r] ...
26
データ構造とアルゴリズム論
... 150 ＜Java プログラムから MySQL への接続＞ 次の手順にしたがって、MySQL 上のデータベース「mysql」 （p.148 で確認）への接続を 確認する Java プログラムを作成しましょう。 ① Eclipse を起動し、Tomcat プロジェク トを「DBWeb」という名前で作成して ください。そしてその中に、新規クラ スを、クラス名「DBM[r] ...
18