アルゴリズム c (演習付)


[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」や「アルゴリズムb」に続いて、さらに発展した 「アルゴリズム」と「データ構造」について学習します。

探索やグラフに関する代表的なアルゴリズムを学びます。 バックトラックや動的計画法などについても解説します。

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

演習で利用する java 言語処理系は OpenJDK http://jdk.java.net/ バージョン14以上を想定しています。インストール方法はこちらをご覧下さい。

演習では、shellのリダイレクト機能を用いてプログラムにデータを与えることがあります。 Macの場合は標準のshellにその機能がありますが、 Windows の場合は無いので、 cygwin をインストールすることをお勧めします。 cygwinのインストール方法は「 cygwinをゼロからインストールする(ネットワークを便利に使う最小限のパッケージと共に) 」を参考にして下さい。


[授業日程]

講義: 火曜3限 zoomによるオンライン授業
演習: 火曜4限 zoomによるオンライン授業
[参考]

出席状況:

課題提出状況

[注意] 課題提出Web へのアクセスは、 Google Drive の passwd.txt に[Web用]として書かれているパスワードを使って下さい。 大学にVPNを張るのはできるだけ避けて下さい。


参考書

プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~
秋葉拓哉, 岩田陽一, 北川宜稔 (著)出版社: マイナビ; 第2版 (2012/1/28)
ISBN-10: 4839941068
ISBN-13: 978-4839941062

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

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

Javaの API マニュアル