はじめに
○この授業の目的 ・プログラム言語を学ぶのではない ・問題を整理してアルゴリズムを作る方法を学ぶ (・さらに課題の報告を通して技術文書の書き方を学ぶ)○テキスト ・阿部 圭一 著: 「ソフトウェア入門 第 2版」 (共立出版) ・PADという図とプログラミング言語を用いたプログラムの作り方 についての入門書
○進め方 ・基本的にはテキストに沿って進める。 ・毎回、短い講義とそれに即した演習を行なう。 さらに、課題を出すので、原則として次の回までに提出する。 課題は、読みやすいように形式を整えたレポートに まとめ提出する。 ・PAD図 や「擬似コード」を用いて、アルゴリズムを学び。 徐々に、そのアルゴリズムにもとづきプログラムを作っていく。
◇下へ・上へ ○その他 ・講義の説明内容は、WWW で見ることができる。 ・テキストでは、Pascal という言語について、説明してあるが、 この演習では C言語 を用いる。 アルゴリズムを考える点で両者に大きな違いはない。 (参考 「 Pascal と C」「テキストの実例」 ) ( PAD図をコンピュータ上で作成する方法を用意する。)
○コンピュータ入門第一から第二へ ・コンピュータ入門第一では主にでき上がったプログラムを使うユーザと しての使い方を学んだ。 ・コンピュータ入門第二( 以下 ic2 )では、より「工学的」になり、 おもに問題解決のプログラムをどうやって作るかの方法論を学ぶ。 ・ 実際にプログラムを作るより、 問題を整理する、 処理手順(アルゴリズム)を考えること が大事である。
○基本概念用語 テキストの第1章で用語概念の説明があるので通読すること。 概念用語
◇下へ・上へ ○重要な点 (テキスト 1.4 p.21) アルゴリズム: プログラミング言語に依存しない 具体的処理手順の記述 人間の作業は、 「解決すべき問題を分析し、 アルゴリズムを記述する。」 人間が一度に考えられることはそれほど多くない 一度に少しずつ決めていく。
○演習1 (演習時間中に行なう。) 今回はこれからの演習を進めるための道具となるソフトウェアを 使う練習などを行なう。
◇下へ・上へ 1.1 コマンド pad2ps の練習。 pad2ps は、PAD の形を指定するテキストファイルから PAD 図を表示したり印刷したりするための ポストスクリプト(ps)ファイルを作るコマンドである。 作成した ps ファイルは、ghostview コマンドで、画面に表示したり、 lpr で印刷したりできる。
1.2 C言語プログラムのコンパイル、実行。
1.3 PAD についてすこし勉強 第２、３回で詳しく勉強する。
◇一覧へ・上へ ○レポート課題1 ( 次回に紙で提出 )(解答) ( レポートの書き方(含提出) を参照すること) 1.1 演習1.1 の”電話をかける”のような”連続した”４ステップの ”処理”を日常の身近なところから探し、演習で使ったファイル を編集することで、その処理の PAD を出力せよ。論理性と若干の ”品”があれば自由に定めてよい。 1.2 上で探した処理は、いつでも通用するだろうか？いかなる場合に 通用しないか。また、その場合にはどんなことを考えればいいか を自由に論ぜよ。 1.3 後にわかるように、プログラムには、すべてのおこりうる場合に 対して計算機が何をすべきか、あらかじめ示しておかねばならない。 テキスト p.6 例 1.1 を読んだあと、次の2次方程式を解の公式を 用いて解く手順を書け。自然言語(日本語または英語)で書く。
(a≠0)
( 具体的には判別式を用いて、解の種類を分類する。
複素数は、実部と虚部をそれぞれ求める。)
複素数知らない？忘れた？勉強せよ。