はじめに
はじめに
カリキュラム上の位置づけ
応用アルゴリズムの主旨
本演習のテーマは、以下のとおりです。
具体的なプログラム課題へのアルゴリズムの適用を通して，アルゴリズムの理解を深めるとともに、プログラミング技術の向上を図る．
今まで養ってきたプログラミング技術と、アルゴリズム・データ構造に関する知識を使って、 より具体的なプログラム課題に適用してもらうことで、
- プログラミング能力を確かなものにする
- 既習データ構造・アルゴリズムの理解を深め
- より複雑なアルゴリズムの学習をおこなう
- 各種問題に対してプログラム中の問題表現，適切なアルゴリズムの選択および計算量などの見積りができるようになる
のが目標です。
今までの演習で、プログラミングが得意だと思っている人は、これを機会に大きく飛躍してほしいですし、 一方で、不得手だと思っている人は、しっかりと地盤を固めましょう。両方に配慮した演習をおこないたいと思っています。
単位がヤバいかもと思う人は、早めに相談して、早めの対処を心がけましょう。
使用プログラミング言語
原則、C 言語とします。 C 言語は標準ライブラリが不足しているので、 基本的なデータ構造などは、ある程度こちらでで準備する予定です。
一方で、C++ や Java がよいと言う人は、利用してもらっても構いません。 が、サポートはあまりしません（質問できるスタッフも限られる）ので、そこは承知しておいてください。
プログラミング環境
こちら を見てください。
成績評価について
以下の成績評価は、通常時のものです。
- レポートにより評価する
- 30分以上の遅刻，授業中の無断外出，授業と関係のない作業は欠席扱いとする
- 欠席は1回につき10点，遅刻は5点減点とする
- 補講を含む授業全体を通じて4回以上の欠席は自動的に不可とする
- やむを得ない事情（交通機関の遅延・病気・事故・忌引などの不可抗力）の場合，それを証明するものと事情を説明する理由書を，1週間以内に担当教員に提出すれば，出席と認めることもある
2021年度は、オンライン開催のため、出欠については若干融通を利かせますが、代わりにレポート評価は厳密になると思っておいてください。
内容をきちんと理解してプログラム課題が完成していれば，S, A評価，不十分な点が見られれば，B，C評価，不十分な点が多くみられれば，不可となる．
課題提出上の注意点
レポート作成において、理解できていない点などについて友人同士で相談するのは構いません。
一方で、プログラムを理解しようとせず、他人の作成した完成品を提出したような場合、少なくとも本演習の評価は不可となります。 場合によっては、カンニング扱いとして、その期の単位をすべて取り上げることもありますので、注意してください。
すでに、過去にそのような処置を行っていますので、場合によっては、甘い対処をしてもらえるなどと期待しないでください。
教科書
プログラミングおよび、データ構造およびアルゴリズムについては、それぞれ今までの演習で利用したものをつかってくれれば OK です。 演習自体は、この Web テキストベースで行います。
質問などについて
遠隔授業につき、初回授業時に説明します。
鎌田の連絡先は、こちら。
履修上の注意
-
「プログラミング演習」で学ぶ程度のプログラミング能力は必須である．また，「アルゴリズム・データ構造」および「アルゴリズム・データ構造演習」の学習内容を前提とした演習をおこなう．以上の演習・講義に関して，必ず復習をしておくこと．
-
演習の題材全てを演習時間内だけで習得することは不可能である．積極的な態度で，授業時間以外にも勉強や演習を行うこと．
事前・事後学修
応用アルゴリズム演習では，これまで学んできたプログラミング技能およびアルゴリズム・データ構造の知識をもとに，現実的なプログラミング課題に取り組んでもらう． このため，事前に各分野に関する復習をおこなったうえで演習にのぞむこと．具体的には，初回演習までに，プログラミング演習の内容の復習をすませておき，加えて，２－４回目の演習においては，対応データ構造およびアルゴリズム分野の復習をすませておくこと． また，演習時間中に解けなかった課題については，次回演習までに確実に提出すること．