5/9 連結リスト(Linked Lists)

質問と回答

Q: 成績に優をもらうには、課題の全ての問題を解く必要がありますか？
A: 一定以上のレベルに達した受講者には良を与えるつもりですが，優および優上に関しては相対評価になるので，どのレベルならば優にするかというのは回答することができません．
新成績評価基準の導入についてを参考にしてください．

5/2の課題について

ITC-LMS「情報数理科学II」の「課題2(5/2出題)」への提出は，5/9 7:40時点で5名が提出済．
Exercise 2.1に取り組んだ人が多かった．一回のaddAll(i, c) の呼び出しでc.size() が大きい時の効率だけでなく，c.size() が1の時にaddAll(i, c)を何度も呼んだ時の効率がMyArrayStack.hよりも悪くならないように考える必要がある(呼び出し後の a.length がいくつならば良いか?)．
適切でないと思われるヒントは訂正しました．
5名の分はコメントをつけておいたので参考にしてください．

講義

今日の講義は教科書の3 Linked Lists．

投票システム

vote.rbをダウンロードして(「リンク先のファイルを別名で保存」で，ホームフォルダの下のmis2を選択(なければ作る)．".txt"を「追加しない」を選ぶ)，ホームディレクトリに保存します．ドックからターミナルを起動して，

cd mis2

を済ませてから，

ruby vote.rb 選択肢番号

のように使います．
1回の講義中に1度でも投票すると出席点を加えます．1回の講義の出席点は全体の評価の(1/100以下とします)

演習

第3章の演習

リンク集

ITC-LMS「情報数理科学II」
Open Data Structures(修正済み講義用)
- ods-cpp-mis2.pdf(PDF版) (参考オリジナル版)
- C++ sources (参考オリジナル版)
C++ Reference

今回の課題

今日の課題はありません．前回に続き，5/2課題に取り組んでください．
締切は5/14(日) 23:59 (ITC-LMSのシステム上は8/1まで提出可能になっている)です．一度提出した人も，期限内は再提出ができます．
締切を過ぎた場合，2017年7月末までに提出された課題は6割を上限に採点します．