2021年度 | 手続き型プログラミング発展

印刷

　ホーム
　> 情報理工学院
　> 情報工学系
　> 手続き型プログラミング発展

学士課程
大学院課程

2021年度　手続き型プログラミング発展 Advanced Procedural Programming

文字サイズ小中大

開講元: 情報工学系

担当教員名: 大上雅史高瀬翔

授業形態: 講義 / 演習

メディア利用科目

曜日・時限(講義室): 月5-8(W831) 木5-6(W831)

クラス: -

科目コード: CSC.T253

単位数: 3

開講年度: 2021年度

開講クォーター: 2Q

シラバス更新日: 2021年3月19日

講義資料更新日: -

使用言語: 日本語

アクセスランキング

シラバス

講義の概要とねらい

C言語による手続き型プログラミングの発展的な内容について，講義と実習を通して理論と実践の両面から学びます。前半は，ポインタ変数，文字列操作，構造体，メモリ動的割当てについて学びます。後半は，前半の内容を踏まえてアルゴリズムとデータ構造について学ぶと同時に，大規模なプログラムの作成に必要な各種技法についても学びます。さらに，パズルゲームやパターン認識といった実践的な情報処理を対象として，数回にわたって大規模なプログラムを作成します。なお，C言語の基礎事項は「手続き型プログラミング基礎(CSC.T243)」等で履修していることが望まれます。

到達目標

ポインタ変数，構造体，メモリ動的割当てを用いたC言語のプログラムを作成することができます。与えられた問題の解決に最適なアルゴリズムやデータ構造（スタック，キュー，リスト，木構造）を利用することができます。実践的な情報処理に必要とされるプログラミングや大規模プログラムのデバッグに関する技法を使うことができます。

キーワード

手続き型プログラミング，ポインタ変数，文字列操作，構造体，メモリ動的確保，スタック，キュー，リスト，木構造，木探索，アルゴリズム，データ構造，計算量，デバッグ

学生が身につける力(ディグリー・ポリシー)

✔ 専門力

教養力

コミュニケーション力

展開力(探究力又は設定力)

展開力(実践力又は解決力)

授業の進め方

【講義】および【実習】は全て遠隔（オンライン）で実施します。

授業計画・課題

	授業計画	課題
第1回	【講義】ポインタ変数	授業時間内に与えられます。
第2回	【実習】発展的プログラミングへの導入，実習環境の準備，ポインタ変数に関する実習	授業時間内に与えられます。
第3回	【講義】文字列操作，構造体	授業時間内に与えられます。
第4回	【実習】ポインタ変数に関する実習	授業時間内に与えられます。
第5回	【講義】構造体，メモリ動的確保	授業時間内に与えられます。
第6回	【実習】文字列操作に関する実習	授業時間内に与えられます。
第7回	【講義】スタック，キュー，リスト	授業時間内に与えられます。
第8回	【実習】構造体，メモリ動的確保に関する実習	授業時間内に与えられます。
第9回	【講義】木構造、木探索	授業時間内に与えられます。
第10回	【実習】スタック，キュー，リストに関する実習	授業時間内に与えられます。
第11回	【講義】大規模プログラム作法，発展的話題	授業時間内に与えられます。
第12回	【実習】情報処理課題（発展）に関するプログラム設計，研究倫理	授業時間内に与えられます。
第13回	【実習】情報処理課題（発展）に関するプログラム実装・評価	授業時間内に与えられます。
第14回	理解度確認	授業時間内に与えられます。

授業時間外学修（予習・復習等）

学修効果を上げるため，教科書や配布資料等の該当箇所を参照し，「毎授業」授業内容に関する予習と復習（課題含む）をそれぞれ本学学修規程で定められた時間を目安に行う。

教科書

講義や実習の資料は，時間内に提示します。

参考書、講義資料等

プログラミング言語C (第2版・ANSI規格準拠), B.W. カーニハン, D.M. リッチー著, 共立出版, 1989.
プログラミングに活かすデータ構造とアルゴリズムの基礎知識, 今泉貴史著, アスキー, 2004.

成績評価の基準及び方法

理解度確認試験（50％），実習レポート課題（50％）

履修の条件(知識・技能・履修済科目等)

情報工学系２年次での履修を推奨する。履修スペース・機材数の制限から、情報工学系以外の学生については受講を制限する場合がある。履修希望者は第1回授業に必ず出席すること。
※CSC.T244：プログラミング創造演習を履修している者は、本科目を履修することはできません。

オフィスアワー

水曜日の午後（メールによる事前予約が必要）

国立大学法人東京工業大学