データ構造とアルゴリズム
3学期(筑波大では3学期制なので12月から新学期になります)に履修する予定の科目に「データ構造とアルゴリズム」という科目があります。効率的なプログラミングを学ぶ、情報系の基礎といえる科目です。本当は私は専攻が違うので履修する必要は無いのですが、友人に説得され履修することにしました。
アルゴリズムには非常に関心があって、いずれしっかりと学んでみたいと思っていたので、この科目には期待しているのですが、反面ちゃんと単位が取れるのか不安です。「データ構造とアルゴリズム」を担当されている森継修一先生は厳格なお方なので、生半可な気持ちで講義に臨むと単位取得は望めません。個人的には森継先生の講義はしっかりと頭に残る素晴らしい講義であると思っているので、ここは万全の体勢で講義に臨みたいところ。
ということで、シラバスに載っている参考文献『岩波講座ソフトウェア科学3 アルゴリズムとデータ構造』を入手しようと図情図書館に行って借りてきました。
アルゴリズムとデータ構造 (岩波講座 ソフトウェア科学 3)
- 作者: 石畑清
- 出版社/メーカー: 岩波書店
- 発売日: 1989/03/30
- メディア: 単行本
- 購入: 10人 クリック: 83回
- この商品を含むブログ (17件) を見る
本書は, かなり大部なものなので, これを完全に教えるには1年間の講義が必要であろう.とか書いてあるし・・・・・・。それはまあアルゴリズムをたった3ヶ月強でマスターできるとは私も思っていませんが・・・・・・。
さらに、シラバスを見ると、最後の回にはFFTというアルゴリズムを扱うそうです。少し調べてみると、フーリエ変換を高速化するアルゴリズムだそうで。微積分は大学1年のときに基礎数学で学びましたが、フーリエ変換なんてもう覚えていないです。ちょっと死線が見えてきました。
まあ、このレベルで挫折してしまっては本格的なプログラミングに一生関わることができないでしょうから、来学期は全力で頑張っていきたいと思います。
また、「データ構造とアルゴリズム」は知識情報・図書館学類にも情報メディア創成学類にも開講される予定なので、後輩たちが参考と出来るように、学習の過程はできるだけこのブログで書いていこうと思います。
関連書籍
- 作者: デイヴィッドバーリンスキ,David Berlinski,林大
- 出版社/メーカー: 早川書房
- 発売日: 2001/12
- メディア: 単行本
- 購入: 9人 クリック: 115回
- この商品を含むブログ (15件) を見る
C言語入門 (ASCII SOFTWARE SCIENCE Language)
- 作者: レスハンコック,サバゼミール,モーリスクリーガー,Les Hancock,Saba Zamir,Morris Krieger,倉骨彰,三浦明美
- 出版社/メーカー: アスキー
- 発売日: 1992/09
- メディア: 単行本
- 購入: 3人 クリック: 34回
- この商品を含むブログ (14件) を見る