12/9 大規模データの検索(1)
前回の補足
- これまでの講義(10/7, 10/14, 10/21, 10/28, 11/4, 11/11, 11/25, 12/2)の動画はITC-LMSの教材の「オンライン講義動画」にリンクを置いてあります．ECCSクラウドメール (XXXX@g.ecc.u-tokyo.ac.jp )のアカウントでログインする必要があります．それ以外のgmailアカウントでログインしている時は「アクセスするにはリクエストするか、権限のあるアカウントに切り替えてください。」と出て，「アクセス権限をリクエスト」というボタンが出ますが，ECCSクラウドメール以外のアカウントは本人確認ができないので，リクエストには応じません．受講者以外にはリンクを知らせないようにしてください．
11/25課題 Ex6_3
- 締め切り(12/6 23:59)までにEx6_3は51名が解答
- 正解例
- m=0から初めて，条件を満たすまでmに1加えるのをwhileで繰り返す．
- 対数関数で求めてから補正
- 誤りがあるが検出できなかった例
- 「2 ** m >= n となる最小の整数」の代わりに「2 **m > nとなる最小の整数」を求める．
- 対数関数で求めて誤差が出るのに補正していない(math.log2を使った場合は問題なし)
- 締切後も提出は可能．締め切り内に提出できなかった人は，6割を上限に評価する．
11/25課題 Ex6_4
- 締め切り(12/6 23:59)までにEx6_4は50名が解答
- 正解例
- ita.array.make1dで作成後に埋めていく
- サイズ0の配列(リスト)を作成してからappendしていく
- Ex6_4はPLAGS UTの自動採点は誤差を考慮していないらしく，正しいプログラムを不正解と採点することがあるようです．そのようなプログラムは，後でチェックして正解とします．
- xの2乗の計算に x * x とした場合のみ正解としていて，x ** 2 では不正解になっているようです．
- ita.excheck.excheck(ex6_4)でOKとなるなら大丈夫です．
- 締切後も提出は可能．締め切り内に提出できなかった人は，6割を上限に評価する．
Notebook教材
以下のNotebook教材は，Google Colabを使って，クラウド実行環境でPythonプログラムを実行できます．Google Colabの使い方を参照してください．Googleアカウントへのログインを求められたときは，通常のGoogleアカウント「XXX@gmail.com」ではなく，ECCSクラウドメールのアカウント「XXX@g.ecc.u-tokyo.ac.jp」(XXXは10桁の数字ではない方)を使ってログインしてください．他のgmailアカウントで入って，「アクセス権限をリクエスト」しても本人確認できないため，アクセス権を与えることはありません(メール等での連絡もおこないません)．
自宅PC等でプログラミングを行いたい場合の環境構築法は，共通資料: アルゴリズム入門」のためのPythonプログラミング環境の構築方法を参照してください．
PLAGS UT
今回から教科書の練習問題を解いて，PLAGS UT を使って提出，自動採点する課題を出します．ITC-LMSの教材に「PLAGS UTガイダンス」があります．
今日の課題
- 今日の講義の時間中に ITC-LMSの「お知らせ」機能で「12/9課題」のアナウンスが出るので，それに従ってください．締切は12/20 23:59です．
- 長時間をかけて取り組む課題第1-6章まとめ課題にも取り組んでください．締切は12/27 23:59です．