基礎プログラミングおよび演習(クラス10)

https://joho.g-edu.uec.ac.jp/moodle3/

(a) 主題: コンピュータは、ソフトウェア(プログラム)によっていろいろな機能を実現している。将来、自分でプログラムを作ることがないとしても、コンピュータに関わることは避けられない。プログラムがどのように作られているかを知っていることは大変重要である。本授業では、新たな機能を実現するための方法論として、プログラミングの基礎を学ぶ。

(b) 達成目標: プログラミングに必要な基礎知識をスクリプト言語およびC言語を用いて習得し、簡単なプログラムの作成と読解ができるようになること、および、基礎的なアルゴリズムの理解や、ソフトウェアの開発方法を理解し、問題解決の基盤となる思考能力を身に付けることを目標とする。

なし

なし

テキスト冊子を生協で頒布する。また、同内容のPDFをLMS(学習管理システム)で公開する。

(a) 授業内容: 以下に各回の主な学習項目を示す。はじめはスクリプト言語を使用しプログラミングの基本的な概念を学び、引き続きC言語の機能を学んで行く。

#1 プログラミング入門、様々な誤差
#2 分岐と反復、数値積分
#3 制御構造の組合せ、配列とその利用
#4 手続きと抽象化、再帰呼び出し
#5 2次元配列、レコード、画像
#6 画像の生成(総合実習)
#7 整列アルゴリズム、計算量
#8 計算量(2)、乱数とランダム性
#9 オブジェクト指向
#10 動的データ構造、情報隠蔽
#11 型と宣言、f(x) = 0 の求解
#12 さまざなな型、動的計画法
#13 構造体とデータ構造
#14 総合実習、ソフトウェア開発
#15 文字列の扱い

(b) 授業の進め方: 各回の内容を資料/動画を用いて予習してくることを前提として、授業時には補足説明、質問に対する解答、プログラム作成演習をおもにおこなう。

なし

授業は初回を除き、用意された資料に基づいて予習を行うことを前提とし、授業時間には資料に対する質問を受け付ける。各回とも学生が自己のレベルに応じて内容を選択可能な課題が用意され、次回授業前日までに課題を実施した結果をレポートの形で提出することが求められる。

(a) 評価方法: 各回の選択課題に対して自力でプログラムが作成できレポートとして提出できていること、および、期末試験において各回の内容をきちんと理解し身につけていることをもって評価する。

(b) 評価基準:以下の到達レベルをもって合格の最低基準とする。
・プログラムの作成からデバッグ、実行までの流れを理解していること。
・変数、式、制御文、関数などの基本構文を理解していること。
・整数型、配列、構造体などのデータ型について理解していること。
・単純な入出力について理解していること。
・最大値最小値の探索、最大公約数の求め方などの基礎的な
アルゴリズムを理解していること。
・ソフトウェアの開発方法の概要を理解していること。
・簡単なプログラムの作成と読解ができること。

西10号館 530号室 月曜日 3時限目
この時間に都合が付かない場合には、メールや電話などにより別途アポイントメントを取ること。出張などによる時間の変更がある場合は授業中にアナウンスするので注意すること。

なし

プログラミングの基本的な概念・方法などを、演習を通して体得すること。