データ構造とアルゴリズム

第一回 (2010年9月24日)

アルゴリズムとデータ構造の概要と応用

http://www.sw.it.aoyama.ac.jp/2010/DA/lecture1.html

Martin J. Dürst

duerst@it.aoyama.ac.jp

O 棟 529号室

テュールスト マーティン ヤコブ

AGU

© 2008-10 Martin J. Dürst 青山学院大学

目次

自己紹介

授業の位置づけ

授業の進め方

成績評価方法

おおよその割合:

総合的な評価

アルゴリズムとデータ構造の魅力

授業の目的

を身につけること

データ構造の例: 連結リスト

(英語: linked list)

データ構造の概要

(英語: data structure)

二つの視点:

アルゴリズムの例: 辞典の探索

問題: 辞典や辞書で単語を探す

アルゴリズムの概要

(英語: algorithm)

要件:

アルゴリズムの歴史

データ構造とアルゴリズムの関係

授業の日程

データ構造とアルゴリズムの日程

宿題 1: 膨大なデータ

提出: 来週の木曜日 (9月30日) 19時00分締切、O 棟 529号室の前に提出

  1. 東京証券取引所の第一部の取引で、一株式会社の株が営業時間内に平均で4分に一回売買されている想定のもと、合計で年間に何項目ぐらいのデータが集まるかを、想定の根拠も書きながら計算しなさい。
  2. Google (又は明記の上で他のサーチエンジン) が対応しているウェブページの数と平均のページあたりのリンク数を調べ、おおよその合計のリンク数を計算しなさい。
  3. 問題 1 や 2 の結果よりも大きくて実際に存在しうるデータ項目の量を考え、説明しなさい (他人と同じものの場合には減点の対象となる)。

宿題 2: Ruby のインストール

自分のノートパソコン (又は自宅のパソコン) に Ruby をインストール

インストール方法は主に二つ:

確認方法: PuTTY 又は Start Command Prompt with Ruby にて ruby -v を実行

インストールできない場合、次回授業の前に要相談

次回への準備