9/25 講義の概要・まずは使ってみる(1)

情報

• ITC-LMSの「アルゴリズム入門(水4)」コース上の掲示板を利用します．
• メールでの質問は， 宛にメー ルを出してください．このメールアドレスは，教官とTAが登録されています．ただ し，メールで送られた質問であっても，回答を全体で共有した方が良いと思わ れる場合は，差出人を伏せた上で，WWW教材に引用することがあります．

「アルゴリズム入門」で何を学ぶか

• 「アルゴリズム入門」全般のページ(アルゴリズム入門共通資料)
• プログラミングに関する基礎的な概念を身につけます。どのようにして、 我々の使うコンピュータが動いているのかを理解します．
• Python言語 (Python 3)を使って楽しいプログラムを作ります．

授業の進め方

• 講義+(主に時間中の)演習, 課題という形になります．講義中に演習が入ることがあるので，最初からログインしておくようにしてください．
• 時間内の演習内容はその都度指示があります．

評価

• 試験と平常点(演習, 課題)で評価します．配点は大体 6:4程度になります．

試験について

• 共通試験を実施します．詳細が決まり次第，アルゴリズム入門共通資料のページで公開されます．
• 2010年度共通問題
• 2011年度共通問題
• 2012年度共通問題
• 2013年度共通問題
• 2014年度共通問題
• 2015年度共通問題
• 2016年度共通問題
• 2017年度共通問題
• 2018年度共通問題 y

授業の登録方法

• 教材のダウンロード，課題の提出のため，ITC-LMSへのコース登録が必要になります．ITC-LMSへの登録方法に従ってコース登録してください．
• Utask-Webでの履修登録は別に必要になります．

講義資料

• 教科書の代わりになる，「標準テキスト」がITC-LMSに登録後に「教材」からダウンロード可能です．他の人への再配布は禁止します．
• 講義スライドはITC-LMSで「教材」を選択するとPDFファイルをダウンロードできます(講義が進むに連れて追加されます)．PDFファイルからプログラムをコピー & ペーストすると動かないことがあります。

参考書

Python言語によるプログラミングイントロダクション第2版: データサイエンスとアプリケーション(近代科学社)

MITでプログラミング入門教育用に教科書として使われている書籍の日本語版

関連リンク

• はいぱーワークブック
• 情報基盤センター教育用計算機システム
• 昨年度講義資料
• Python言語リファレンス
• プログラミングコンテスト関係
  • ICPC 国際大学対応プログラミングコンテスト
    International Collegiate Programming Contestの予選大会．3人のチームで1台のコンピュータを使い，制限時間内になるべく多くの問題を解くプログラムを作成する．この大会で上位に入ると世界大会に招待される．
  • 「実践的プログラミング」
    金子知適先生が主催している全学自由セミナー．「ACM国際大学対抗プログラミングコンテスト」を題材にして、過去問を解くなどの演習をおこなう．前回の世界大会に東大から参加したチームは このゼミの参加者.
  • プログラミングコンテストチャレンジブック[第2版]
    東大生が書いたプログラミングコンテスト対策本
  • CodingGame
    ゲームを題材にしたプログラミングコンテストサイト．20種類以上のプログラミング言語を選べ，Python言語も含まれている．

講義フォルダの作成

• 講義に関連したファイルはホームフォルダ直下に置くのではなく，講義専用のフォルダをalgo19 という名前で作成してください．ターミナルでフォルダを作るには，

  mkdir ~/algo19
  

  のようにします．そして，ターミナルを開くたびに

  cd ~/algo19
  jupyter notebook
  

  と入力してJupyter Notebookを動かしてください．詳しくは，はいぱーワークブック「14.4 コマンドを使ったファイル操作」を参照してください．

投票システム

cd ~/algo19

python vote.py 選択肢番号

Jupyter Notebookを使いながら(一旦終了せずに)，投票システムも使うには，ターミナルのメニューバーの「シェル」->「新規タブ」を選ぶか，[Command]+[T]で別のタブを開いて(あるいは[Command]+[N]で別のウィンドウを開いて)，投票システムを使うことをお勧めします．このあたりのことは，「はいぱーワークブック」の15.4 ターミナルの便利な使い方に書いてあるので参考にしてください．

テキストの補足

• ターミナルでは，メニューバーから，「シェル」->「新規ウィンドウ」あるいは，「コマンドキー(⌘)」+「N」で新た なターミナルウィンドウを開くことができます．
  
  ウィンドウが多くなるのが面倒な人は，「シェル」->「新規タ ブ」あるいは「コマンドキー(⌘)」+「T」で同じウィンドウ内に新しいタブでターミナルを開くことができます．
  
  ターミナルを開くたびに

  cd ~/algo19
  

  と入力してください．これらの機能を使うと，Jupyter Notebookを抜けずにvoteできます．

  ターミナルの基本的な使い方は，はいぱーワークブックの15.2 ターミナルの基本的な使い方を，より高度な使い方は，15.4 ターミナルの便利な使い方を参照してください．

  cdというコマンドと「~」の意味は，はいぱーワークブックの14.4 コマンドを使ったファイル操作の14.4.1 ディレクトリを読むと分かります．

• ICT-LMSの教材のところに第1, 2章のスライドをアップロードしました．

Notebook教材

• 第2章 Notebook

今日の課題

• ITC-LMSに登録する．
• 講義中に投票を求められるので，投票システムを使って投票をする．
• ITC-LMSに登録後に，ITC-LMSの掲示板「9/25の課題，質問」に以下のことを書き込む(なるべく講義時間中に，それ以降は試験当日まで受け付け)．
  • スライド中の練習，あるいは標準テキストの第2章の練習問題のどれかを解いて回答する．
  • この講義で何を学びたいかと，第1回の講義の感想，改善意見等(100文字以上)．
  • あとから別の問題を解いた人は後から付け加えても良い．感想等の書き込みは最初の1回だけで良い．