科目分野	理工学部
選必区分	選択
担当教員 ［ローマ字表記］	宇野　剛史　[Takeshi Uno]
授業形態	演習

授業の目的

1. 自身のもつ様々な分野の知識・技術をコード化により応用できる。
2. 作成したプログラムの効率性に基づく良し悪しを比較できる。
3. 数学的知識に基づく理論的に正しいプログラムを創造できる。

授業概要

　情報化社会においてプログラミングに関する知識・技術の取得は，学術のみならず様々な分野において必須となっている。本講義では現実において生じ得る諸問題を解決できるプログラミング能力をハードウェア・ソフトウェアの両面から身に付けることを念頭に，計測・制御など様々な分野において有効なアルゴリズムを実装するためのプログラミング技術について実習を通して学ぶ。さらに，課題解決のためのアルゴリスムの考案およびそのコード化を経験することで，実践的なプログラミング技術を習得する。

到達目標

1. 自身のもつ様々な分野の知識・技術をコード化により応用できる。
2. 作成したプログラムの効率性に基づく良し悪しを比較できる。
3. 数学的知識に基づく理論的に正しいプログラムを創造できる。

授業計画

第１回：ガイダンス，問題解決とプログラミング
第２回：Xcodeを用いたプログラミング
第３回：Xcodeを用いたソフトウェア開発の概要
第４回：ハードウェアから考えるプログラミング
第５回：プログラムによる計測・制御の概要
第６回：プログラミング実習 (i) 全列挙アルゴリズムの実装
第７回：プログラミング実習 (ii) 反復アルゴリズムの実装
第８回：プログラミング実習 (iii) ソートアルゴリズムの実装
第９回：プログラミング実習 (iv) 分枝限定法の実装
第１０回：プログラミング実習 (v) 動的計画法の実装
第１１回：プログラミング実習 (vi) グラフ構造の利用
第１２回：期末レポートのための問題の考案
第１３回：問題解決のためのアルゴリズムの構築
第１４回：構築したアルゴリズムのコード化
第１５回：完成した期末レポートに対する評価のためのグループディスカッション

教科書

特に指定しませんが，授業ではC言語によるプログラミング作成用の書籍を持参してください。

キーワード

C言語, プログラミング, アルゴリズム, Python