2013年2月11日月曜日

定本cプログラマのためのアルゴリズムとデータ構造 第1部 アルゴリズムとデータ構造の基本 の俺的メモ


★定本cプログラマのためのアルゴリズムとデータ構造
第1部  アルゴリズムとデータ構造の基本 の俺的メモ

1.  アルゴリズムとは?
    1.1  はじめに
      プログラミングとは
        ①仕様の決定    
        ②アルゴリズム、データ構造の選択
        ③プログラムの実装

        このうち②がこの本でのメイン

    1.2  アルゴリズムとデータ構造の関係
      アルゴリズム+データ構造=プログラム
      時間と空間のトレードオフを考慮したアルゴリズムの選択
      データをどのように表現するかの選択
      アルゴリズムとデータ構造を同時に学ぶべき

    1.3  なぜアルゴリズムを勉強するのか?
      問題を解くためのアルゴリズムを選択するかの判断に必要
      アルゴリズムの性能、平均的なふるまい、最悪と最良のふるまいを知っておく必要がある
      アルゴリズムを勉強することは良いプログラムを書くために必須

メモとか感想とか:
  ●読みやすい文体(^q^)
  ●Cの書き方をざっくりとでも予習しとくべきか
  ↓参考にさせてもらったC入門的なサイト
    ■C入門  
    http://www.asahi-net.or.jp/~yf8k-kbys/c0.html
      ゆっくりさせてもらうんだぜ
  ● しかし正確に理解するためには何度か読み返さなければならないなーとか