アルゴリズム入門

授業の目標、概要

コンピュータやインターネットに代表される情報処理・情報通信技術は、現代社会の基盤となっています。このような技術の基盤となっているのが「アルゴリズム」と呼ばれる概念です。アルゴリズムは、観測データからの気象予測や、文章からの執筆年代予測など、あらゆる分野での問題解決の基礎となるものです。
本科目の目的は、アルゴリズムの基本概念や、アルゴリズムを作るための考え方を、プログラミングを通して習得することです。

扱う話題としては以下のものが挙げられます。

- 数の計算と関数
 変数と配列
- 条件分岐と繰り返し
 場合分け・真偽値・論理演算・文字列・繰り返し
- 関数から「計算」へ
 反復計算・再帰関数
- アルゴリズムと計算量
 整列法
- 数値計算
 数値積分・モンテカルロ法・数値誤差・連立1次方程式
- パターン認識
 動的計画法・アラインメント

本科目では、これらの学習の手立てとしてRuby言語によるプログラミングを用います。
※Ruby
言語の代わりにPython言語を用いるクラスもあります。

授業計画

授業の前半で必要最小限のプログラミング演習を行います。

- 講義の概要・数と式と関数
- 条件分岐・配列
- 真偽値・変数・文字列・繰り返し
- 関数から「計算」へ


後半ではアルゴリズムの基礎をプログラミングを通して学びます。

- アルゴリズムと計算量
- 数値計算
- パターン認識


学習上のアドバイス

科目「情報」を履修済みであること、および教育用計算機システムの基本的な利用方法(エディタ・webブラウザ・ファイル操作・シェル)を習得済みであることを前提とします。

 
共通資料


「情報科学」教科書正誤表


●アルゴリズム入門 時間割(2017年Aセメスター) 9/4

( )内は情報教育棟使用演習室です。
1 時 限 2 時 限 3 時 限 4 時 限 5 時 限
月曜日 森畑 明昌
(E21)
山口 文彦
(E31)
山口 泰
(E21)
伊知地 宏
(E21)
火曜日
萩谷 昌己
(E21)

水曜日 千葉 滋
(E26)
田中 哲朗
(E31)
木曜日
地引 昌弘
(E31)

 
金曜日 中山 英樹
(E21)
対馬 かなえ
(E21)
山口 和紀
(E26)
羽山 博
(E26)

**リンク先の内容が更新されていない場合があります