プログラミングで学ぶアルゴリズム

講義名 /Name of Subjecte

プログラミングで学ぶアルゴリズム

配当年次 /Year of Study

学部１年～４年

到達目標 /Course Objectives

計算量を評価しながらアルゴリズムを設計し、Pythonでプログラミングできるようになる。

授業内容 /Schedule

実施回 /Week	内容 /Contents
第1回	Google Colaboratoryの使い方・Python事始め
第2回	素数判定（素朴な判定法）
第3回	素数判定（エラトステネスの篩）
第4回	素数判定（計算量の改善）
第5回	素数判定（フェルマー法）
第6回	並べ替え（バケットソートと基数ソート）
第7回	並べ替え（バブルソート）
第8回	並べ替え（クイックソート）
第9回	並べ替え（計算量の比較）
第10回	探索（線形探索と二分探索）
第11回	冪乗剰余（素朴なアルゴリズム）
第12回	冪乗剰余（ロシア農奴乗算法）
第13回	ページランク
第14回	ランダムウォーク
第15回	まとめ

授業計画コメント /Comments on the Schedule

この科目は以下のプログラムの指定科目です。
- 2023年度以降の入学者を対象とした「データサイエンス副専攻プログラム」
- 2022年度以前の入学者を対象とした「データサイエンスプログラム」

授業方法 /Teaching Method

事前に授業資料を配布する。授業資料は解説とプログラム演習問題から構成され、独習可能である。授業前までに事前学習を行うこと。対面授業の場合は教室備え付けのPC、遠隔授業の場合は履修者が用意するPCを使用して実習を行う。

使用言語 /Language of Instruction

日本語 /Japanese

英語 /English

日本語・英語以外 /Other Language

準備学習(予習・復習) /Class preparation and review

事前に配布した授業資料を予習すること（1〜2時間）。

成績評価の方法・基準 /Evaluation

評価項目 /Criteria	評価配分 /Percentage	備考/ Remarks
学期末試験（第1学期） /First Term examination
学年末試験（第2学期） /Second Term examination
中間テスト /Mid-term examination
レポート /Reports	100 %
小テスト /Quizzes
平常点（出席、クラス参加、グループ作業の成果等） /Particlpation, Attendance, Group Work, etc.
その他(備考欄を参照) /Other(see remarks column)
成績評価コメント各目標についてどのような点が評価のポイントになるか、具体的に記入してください。 /General Comments on the Evaluation Criteria:

課題等（試験やレポート等）に対するフィードバック /Feedback on Exams or Assignments

授業資料中の演習に対する解答を授業中に解説する。

教科書 /Textbook

教科書コメント /General Comments on the Textbooks

参考文献 /Reference Book

参考文献コメント /General Comments on the Reference Books

履修上の注意 /A Note on Registration

その他 /Other Information

カリキュラムマップ /Curriculum map