アルゴリズムとプログラミング　 a Algorithms and Programming

文字サイズ小中大

担当教員: 西山伸彦

使用教室: 水1-2(S421)

単位数: 講義：2 演習：0 実験：0

講義コード: 7113

シラバス更新日: 2011年4月4日

講義資料更新日: 2011年3月23日

学期: 前期 / 推奨学期：3

概要

講義概要

I　コンピュータに指示するための言葉をプログラミング言語といい，指示内容を記述することをプログラミングと呼ぶ。プログラミングを行うためには，情報を処理する方法としてのアルゴリズムを学ぶ必要がある。オブジェクト指向プログラミン言語であるJavaに基づき，アルゴリズムやプログラミングの基礎を身につける。
II　情報処理・プログラミング言語の役割，情報システムの基礎，オブジェクト指向プログラミング，変数，演算，制御構造（条件分岐，繰り返し），クラスとインスタンス，配列と行列計算，配列と各種ソートアルゴリズム，各種ソートのプログラミング，クラスの継承，ポリモーフィズム。

講義の目的

コンピュータは，現代の情報処理に欠かすことができないものです。そのコンピュータに何をするか指示するための言葉がプログラミング言語であり，指示内容を記述することをプログラミングと呼びます。そして，プログラミングを行なうためには，情報を格納する方法としてデータ構造を，格納した情報を処理する方法としてアルゴリズムを学ぶ必要があります。
本講義の目的は，プログラミングパラダイムの主流となっているオブジェクト指向プログラミング言語Javaを用いて，アルゴリズムやプログラミングの基礎を身につけるとともに，コンピュータと電気電子工学との深いかかわりについて学びます。

講義計画

01. 情報処理とプログラミング言語
02. オブジェクト指向プログラミング
03. 変数
04. 演算
05. 制御構造（条件分岐，繰り返し）
06. クラスとインスタンス
07. 配列と行列計算
08. 中間試験
09. 配列と各種ソートアルゴリズム
10. 各種ソートのプログラミング
11. クラスの継承, Stringクラス，参照型変数
12. 科学技術数値計算とプログラミング（非線形方程式、微分と積分）
13. 科学技術数値計算とプログラミング（連立方程式、常微分方程式）
14. 科学技術数値計算とプログラミング（偏微分方程式）
15. 演習のまとめ

教科書・参考書等

［教科書］
池田成樹（2005）『やさしいJava入門』（改訂版）カットシステム
渡辺正裕（2010）『プログラミング概論』培風館

［参考書等］
河西朝雄（2001）『Javaによるはじめてのアルゴリズム入門』技術評論社
＜http://java.sun.com/＞

成績評価

アルゴリズムとプログラミングに関する基礎知識を，中間試験（40点），期末試験（40点）および授業中の小テスト（20点）によって評価します．

担当教員の一言

人間の知恵や技は言葉によって蓄積され，現在の文明を築いてきました．そして情報技術革命の真っ只中にある現代においては，知恵や技はコンピュータプログラムに貯えられるようになってきています．
電気電子工学の粋を集めてコンピュータは創られ，また逆に，コンピュータの助けを借りて新しい技術と学問が日々生み出されています．コンピュータを自らの頭脳の一部として活用するためのスキルを磨いていきましょう．

その他

（ａクラス）
質問は随時受けつけます． E-mail で連絡してから来室して下さい．
（ｂクラス）
質問は随時受けつけます． E-mail で連絡してから来室して下さい．

アルゴリズムとプログラミング a Algorithms and Programming