計算機実習 I

第十五回 (2015 年 7 月 16 日)

応用課題演習 IV

http://www.sw.it.aoyama.ac.jp/2015/CP1/lecture15.html

Martin J. Dürst

今日の予定

これからの予定
前回の演習
Ruby について
応用課題演習
授業全体のまとめ

テストなし、ログイン不要

ログインした学生は授業開始前にログオフすること

これからの予定

7月16日: 四回目の応用課題演習
(7月23日: 月曜日の授業)
7月31日、14:50-16:15: 期末試験

これからの授業など

二年後期: データ構造とアルゴリズム
二年後期: ラボワーク
三年前期: 言語理論とコンパイラ
三年前期: 輪講 I (プログラミング・Ruby 関係)
三年後期: 輪講 II (Web 関係)
四年生: 卒業研究

総合復習テストの結果

平均点: 54.6

最高点: 95

最低得点: 13

満点: 104

授業への要望

(前々回の総合復習テストから)

TA などの数、配置、質問の長さ
フォーラムの返事を早め
解答例のプログラムの配布

前回の演習 (統計)

	1401	1402	1403	1404
100点	45	3	1	0
60点	36	27	45	7
エラー	10	10	17	5
未提出	3	54	27	82

完成総数: 4問→5人、3問→12人、2問→43人、1問→26人、0問→8人

前回の演習 (麺棒プログラミング)

プログラムの長さと修正しやすさ

自動販売機の問題の解答の長さ:

最大: 8304 バイト

最低: 2478 バイト

前回の演習 (関数のスタイル)

[昨年度資料につき削除]

前回の演習 (単語の統計)

正解例は 95行

同じプログラムはプログラミング言語 Ruby で 15行!

Ruby について

1993年からまつもとゆきひろ (松本行弘、Matz) が開発開始
2000年から欧米でも人気
2004年から Ruby on Rails (Web Application Framework) で更に注目
特徴: 簡単で強力な概念、短い記述、手軽な実行、入り口が広い、奥が深い
Dürst 研究室で Ruby 本体の実装に貢献 (文字コード変換など)

後期のラボワーク: Rails で Web アプリ作成

Ruby の体験
Web アプリの体験
- 開発効率が高いので、本格的なものが目させる
- Rails は他の多くのフレームワークの見本
- Rails では自然に良い設計
就活にも有利

授業全体のまとめ

C はソフトウェアとハードウェアの橋渡し
C は様々なプログラム言語に影響
テストしながら小刻みに開発
読みやすさ (インデント、変数・関数名) が大事
麺棒プログラム ⇒ DRY; プログラム ⇒ データ

横を見るのも必要が、4か月前の自分と是非比べてみてください

応用課題演習 IV について

最低一問を授業中に完成、もう一問を宿題として完成

締切は7月20日 (月曜日)

問題は世界学生プログラミング選手権 (又は予選) から

1501: 正方形の配置
1502: 船の荷作り
1503: Fibonacci Words
1504: 整数の集合の数

全ての問題には部分点あり

説明された入力以外の入力には対応しなくてよい

入力例は複数あるが、プログラム実行ごと一個のみ

Hints をよく読んで、紙上で計画を検討

プログラムが比較的短いが、発想が必要

これからの作業

足りない演習問題を完成し、提出
復習、期末試験の準備 (Q&A フォーラムでも質問歓迎)