GB11946 データ構造とアルゴリズム実験

1.5 単位, 2 年次, 秋ABC 月3,4
小林 諒平

授業概要

データ構造とアルゴリズムに関して,実際にC言語を用いてプログラムを作成し,そのプログラムが稼働することを確認する。プログラムは,毎週,あるいは隔週に一個の割合で作成する。

備考

3・4クラス
オンライン(同時双方向型)
平成26年度までに開設された「データ構造とアルゴリズム実験」(GB11916, GB11926)の単位を修得した者の履修は認めない。

授業形態

演習及び実習・実験・実技

学位プログラム・コンピテンスとの関係

・専門コンピテンス
1. 情報科学を支える基礎知識

授業の到達目標(学修成果)

プログラミング技術の基本となるデータ構造とアルゴリズムを理解する。また、基本的なデータ構造、アルゴリズムを用いたプログラミングの技術を習得する。なお、本実験の内容は講義「データ構造とアルゴリズム」の内容に基づく。

キーワード

C言語, リスト, 木, グラフ, 整列, 探索

授業計画

履修条件

講義「データ構造とアルゴリズム」の進み方に合わせ、プログラミング実験を行う。
平成26年度までに開設された「データ構造とアルゴリズム実験」(GB11916, GB11926)の単位を修得した者の履修は認めない。

成績評価方法

成績評価は、提出されたプログラムおよびレポートの内容に基づいて行う。
オプション課題は除くすべての課題のレポートを提出することを,合格の必須条件とする。

学修時間の割り当て及び授業外における学修方法

関連する講義「データ構造とアルゴリズム」において必要な概念や技術を事前に学習しておくこと。

教材・参考文献・配付資料等

オフィスアワー等(連絡先含む)

その他(受講生にのぞむことや受講上の注意点等)

他の授業科目との関連

ティーチングフェロー(TF)・ティーチングアシスタント(TA)