学部・大学院区分
Undergraduate / Graduate

理学部

時間割コード
Registration Code

0618900

科目区分
Course Category

専門科目
Specialized Courses

科目名　【日本語】
Course Title

数理解析・計算機数学Ⅰ

科目名　【英語】
Course Title

Computational Mathematics and Computer Science I

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

担当教員　【日本語】
Instructor

久保仁 ○ 笹原康浩

担当教員　【英語】
Instructor

KUBO Masashi ○ SASAHARA Yasuhiro

単位数
Credits

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

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

授業形態
Course style

講義及び演習

学科・専攻
Department / Program

数理学科

必修・選択
Compulsory / Selected

選択

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

C言語(C99)を用いて, 数理アルゴリズムについて学ぶ.
アルゴリズムを理解し, アルゴリズムの標準的な実装(プログラミング)を行えるようになること. プログラミング言語そのものの習得は目的ではない.
また必要に応じて自ら簡単なアルゴリズムの考案ができるようになること.

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

This course introduces some mathematical algorighms with C99.

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

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

到達目標　【英語】
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

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

This course will be taught in Japanese.

履修条件
Course Prerequisites

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