Algorithm

アルゴリズム b

[UP]
私が担当するオンライン授業全般に関するお知らせはこちら。

お知らせ

オンライン授業を受講する場合は、 Zoomに「Googleでサインイン」してから、本授業のZoomミーテイングに参加して下さい。本授業のZoomミーティングIDは、オンライン授業ポータルサイト(学生向け) のオンライン授業時間割表に記載されています。

この授業をオンライン受講するのに必要な情報は GoogleDrive に置きます。履修登録者は @gm.tsuda.ac.jp のアカウントでアクセスして下さい。当初は@gm.tsuda.ac.jp全員がアクセス可能ですが、ある時点で履修登録者のみに制限します。

本授業のpdf形式のテキストは GoogleDrive 中の pdf/ フォルダに置きます。また、授業中に書き込みを行ったpdf形式のテキストなど、追加の資料は GoogleDrive 中ののhandwritings/ フォルダに置くことがあります。

また、「課題提出Web」など http://nw.tsuda.ac.jp/ 上の学内専用ページに学外からアクセスする場合は、 GoogleDrive のpasswd.txtに記載されている[Web用]ユーザ名とパスワードを利用して下さい。

[授業内容]

「アルゴリズムa」に続いて、さらに発展した「アルゴリズム」と「データ構造」について学習します。

整列に関する代表的なアルゴリズムを学びます。

単なる理論的な説明だけで終わるのではなく、できるだけ実装例(Java 言語で書いたプログラム例)を示す予定です。

演習で利用する java 言語処理系は OpenJDK http://jdk.java.net/ バージョン14を想定しています。インストール方法はこちらをご覧下さい。
[注意1] OpenJDK のバージョンは Java 11以降ならば問題ありません。
[注意2] CPU が Apple M1 (Arm64) の Mac を使っている方は、native対応している Azul Zulu (= OpenJDK を Azul がビルドしたバイナリ) を使う方がよいでしょう。Azul Zulu のインストール方法はこちらをご覧下さい。

Windowsのユーザは対話環境としてcygwinをインストールすることを勧めます。インストール方法は以下を参考にして下さい。

[授業日程]

講義: 火曜3限 @Zoomによるオンライン授業
演習: 火曜4限 @Zoomによるオンライン授業

11.16 --- 授業説明, 整列（選択ソート)
11.23(勤労感謝の日) --- (平常授業)バブルソート、挿入ソート
11.30 --- シェルソート, 課題3aのデータ
12.07 --- ヒープソート
12.14 --- クイックソート, 課題5aのデータ
12.21 --- マージソート
01.11 --- 比較によらないソート
01.18 --- 比較によらないソート
01.25 --- オンライン試験

オンライン試験の形式：

参照可なもの: 自分の手書きのノート、計算用紙、本などの印刷物、試験開始時点で既に存在していたWeb。
上記以外を参照した場合は、カンニングとみなす。特に（本授業の受講者など）他人から情報を得てはならない。
出題形式：各自異なる問題のURL (GoogleForm)が示されるので、それを短時間(5分、10分など)に答える形式
手元に筆記具を用意しておいた方がよい。

出席状況:

出席簿(数字のみ:小テスト, b:確認テスト, e:演習)
出席簿に関するメモ

課題提出状況

課題提出Web
課題提出に関するメモ

教科書

「javaプログラマのためのアルゴリズムとデータ構造」
近藤嘉雪　著、ソフトバンクパブリッシング、2835円、
ISBN10: 4-7973-6243-X
ISBN13: 978-4797362435

次のURLにある情報も参照して下さい。

http://nw.tsuda.ac.jp/class/algoB/