学部・大学院区分
Undergraduate / Graduate

理学部

時間割コード
Registration Code

0618900

科目区分
Course Category

専門科目
Specialized Courses

科目名　【日本語】
Course Title

数理解析・計算機数学Ⅰ

科目名　【英語】
Course Title

Computational Mathematics and Computer Science I

コースナンバリングコード
Course Numbering Code

担当教員　【日本語】
Instructor

GARRIGUE JACQUES ○ 佐藤猛

担当教員　【英語】
Instructor

GARRIGUE JACQUES ○ SATOH Takeshi

単位数
Credits

開講期・開講時間帯
Term / Day / Period

秋水曜日１時限
秋水曜日２時限
Fall Wed 1
Fall Wed 2

授業形態
Course style

講義及び演習

学科・専攻
Department / Program

数理学科

必修・選択
Compulsory / Selected

選択

授業の目的　【日本語】
Goals of the Course(JPN)

数理アルゴリズムとデータ構造について学ぶ.
アルゴリズムを理解し, アルゴリズムの標準的な実装(プログラミング)を行えるようになること. プログラミング言語そのものの習得は目的ではない.
また必要に応じて自ら簡単なアルゴリズムの考案ができるようになること.
プログラミング言語として OCaml を使う予定である．(https://ocaml.org/)

授業の目的　【英語】
Goals of the Course

This course introduces some mathematical algorithms and data structures.
It will be taught using OCaml. (https://ocaml.org/)

到達目標　【日本語】
Objectives of the Course(JPN))

学んだ数理アルゴリズムを理解し, 実際に指定のプログラミング言語を用いてプログラミングできるようになること.

到達目標　【英語】
Objectives of the Course

At the end of the course, participants are expected to understand algorithms, and to be able to code them.

授業の内容や構成
Course Content / Plan

毎週, 授業の前半を講義形式, 後半を実習形式で行う.
実習では授業中に提示した課題についてプログラミングを行う.
内容はプログラミング言語, プログラミングリテラシ, アルゴリズムで, プログラミング言語の解説は最初の7～8回程度にわけて少しづつ行う.
プログラミングリテラシは, コメントの書き方, 字下げの仕方, デバッグの仕方などで, こちらも毎回少しづつ紹介する.
アルゴリズムの解説は4～5回目あたりから行い, 主に取り扱うアルゴリズムは概ね以下の通り
・データ構造 (リスト/配列/木構造など)
・代数アルゴリズム (Euclidの互除法/Eratostenesの篩/行列計算など)
・探索アルゴリズム (8クイーン/一筆書き/Hamilton閉路問題など)
・ソーティング (バブルソート/クイックソート/マージソート)
基本的には整数アルゴリズムを主として学び, 数値計算など浮動小数点演算を多用するアルゴリズムについては取り扱わない. (数値計算等については4年生の授業で扱う.)

This course will be taught in Japanese.

履修条件
Course Prerequisites

主に高等学校で履修する数学と, 数理学科3年前期までの数学の知識があればよい.
コンピュータ, プログラミングの細かな知識は不要だが, 実習時間を効率よく使うためにもタイピングがそこそこ速いとよい.