情報基礎理論・同演習
Elements of Information Science and Exercises
担当教官
配当年次
開講学期
教授 野呂 正行
3
後期
授業のテーマと目標
計算機上でソフトウェアが動作する仕組みを理解し, さらに進んで 自らプログラミングし, ソフトウェアを作成するための基本を学ぶ. 題材として, 基礎的なアルゴリズムの他, 時間があれば, 多項式 演算など代数的なアルゴリズムについても触れたい.
授業の内容と計画(予定)
計算機に関する基本 (ハードウェア, OS, アプリケーション)
実習用のプログラミング言語の説明, 演習
リスト, スタック, 木などのデータ構造
関数, 変数, 再帰
計算量
整列, 探索などの基礎アルゴリズム
代数的アルゴリズム
履修上の注意
3 年生程度の数学に関する知識は仮定する. 計算機には初めてさわるものとして 講義する.
成績評価方法
レポート及び試験.
教科書、参考書
学生へのメッセージ
演習, 自習をきちんとやって, 自分でプログラムが書け, 他人が書いたプログ ラムが読めるようになってほしい. HTML も TeX も (もちろん Perl も) プロ グラミング言語であり, プログラミングの基本さえマスターしておけば, これ らによる web ページ, 文書作成にも応用が効く.
その他
メールアドレス: noro@math.kobe-u.ac.jp
戻る