• ベストアンサー

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

Ｃ言語の勉強をしているんですが最近はアルゴリズムについての勉強をしたくAmazon等で検索しています。 現在手持ちの本ではＣのプログラムの解説(書き方)が主でアルゴリズムについての解説がとてもすくないです。 やっぱりＣのソースがあったほうがいいのですが、詳しく解説(証明)している本が欲しいです。 お勧めの本がありましたら紹介してください。

noname#45110
noname#45110

質問者が選んだベストアンサー

  • ベストアンサー
  • Oh-Orange
  • ベストアンサー率63% (854/1345)
回答No.1

★ダウンロード可能なのを１つ紹介します。 ・http://www.vector.co.jp/soft/data/prog/se002453.html→『ダウンロード』 　http://oku.edu.mie-u.ac.jp/~okumura/algo/→『サポートのホームページ？』 　http://www.amazon.co.jp/dp/4874084141/→『C言語による最新アルゴリズム事典』 　ちょっと古いですが、たくさんのアルゴリズムが載っていました。 　また、サンプルソースなどがダウンロードできます。 　本は買えないかもしれませんが、サンプルソースのダウンロードは出来ますので…。 ●私が持っている本(お勧め) ・http://www.amazon.co.jp/dp/4797324198/→『プログラミングの宝箱 アルゴリズムとデータ構造』2,940円 ・http://www.amazon.co.jp/dp/4797328290/→『Ｃ言語による実用アルゴリズム入門』2,520円 ●私が持っている本(圧縮技術) ・http://www.amazon.co.jp/dp/4797325526/→『圧縮アルゴリズム―符号化の原理とＣ言語による実装』2,520円 ・http://www.amazon.co.jp/dp/4797324287/→『LHAとZIP―圧縮アルゴリズム×プログラミング入門』2,940円 ・http://www.amazon.co.jp/dp/4797330457/→『JPEG―概念からC++での実装まで』2,940円 ●私が持っている本(その他) ・http://www.amazon.co.jp/dp/4797329734/→『プログラマの数学』2,310円 ●持っていないがどう？ ・http://www.amazon.co.jp/dp/4797331631/→『Ｃ言語によるアルゴリズムとデータ構造』2,520円 ●サイト ・http://www5c.biglobe.ne.jp/~ecb/algorithm/algorithm00.html→『アルゴリズム入門』 　C/C++言語などで書かれています。本の紹介もあるので参考にして下さい。 ・http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/→『いろいろなソートアルゴリズム』 　ここは Java 言語のサンプルが載っていますが、C 言語と似ている記述を持つ Java 言語ですので、 　C 言語の人なら分かると思います。そもそも、アルゴリズムさえ理解できればよいのです。 ・以上。おわり。→参考に！

参考URL：
http://bookweb.kinokuniya.co.jp/guest/cgi-bin/bwtsea.cgi?STRCT=1&FLG=&REV-COD=OB41%2FO19
noname#45110
質問者

お礼

ありがとうございます。 参考にします。

その他の回答 (2)

  • kb-nike
  • ベストアンサー率36% (72/200)
回答No.3

私の経験から以下の書籍をお薦めします。 アルゴリズムの解説： 「定本　Ｃプログラマのための　アルゴリズムとデータ構造」 （近藤嘉雪 著、ソフトバンク 刊） サンプル プログラム： 「Ｃ言語による　最新　アルゴリズム事典」 （奥村晴彦 著、技術評論社 刊）

noname#45110
質問者

お礼

ありがとうございます。 参考にします。

  • sakusaker7
  • ベストアンサー率62% (800/1280)
回答No.2

これ一冊で完璧というのはないので、いくつか。 一応どれもCを使って解説しているもののはずです。 あと英語の本は却下ですよね?(笑) Amazon.co.jp： アルゴリズムイントロダクション 第1巻 改訂2版 (1): 本: T.H.コルメン,浅野 哲夫 http://www.amazon.co.jp/gp/product/4764903342 Amazon.co.jp： アルゴリズムイントロダクション 第2巻 改訂2版 (2): 本: T.H.コルメン,浅野 哲夫 http://www.amazon.co.jp/gp/product/4764903350 全三巻なのですが、まだ2巻までしかないみたいです。 改訂前のなら全部揃いますが。 このシリーズを読破できればばそれなりの実力はあります。 Amazon.co.jp： 定本 Cプログラマのためのアルゴリズムとデータ構造: 本: 近藤 嘉雪 http://www.amazon.co.jp/gp/product/4797304952 とりあえずこれ知っとけよな。的なアルゴリズムは 結構網羅しています。 Amazon.co.jp： プログラミングの宝箱 アルゴリズムとデータ構造: 本: 紀平 拓男,春日 伸弥 http://www.amazon.co.jp/gp/product/4797324198 Amazon.co.jp： C言語による最新アルゴリズム事典: 本: 奥村 晴彦 http://www.amazon.co.jp/gp/product/4874084141 この二つは#1の方も挙げられているので略。 Amazon.co.jp： プログラミングテクニック―UNIXコマンドのソースコードにみる実践プログラミング手法: 本: 多治見 寿和 http://www.amazon.co.jp/gp/product/475614389X Amazon.co.jp： プログラミングテクニックアドバンス―実践的UNIXプログラミングソースコードにみる珠玉の手法: 本: 多治見 寿和 http://www.amazon.co.jp/gp/product/4756145663 具体的にどのようにプログラムの中で使うのかを 知りたいのなら。 Amazon.co.jp： 珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造: 本: ジョン ベントリー,Jon Bentley,小林 健一郎 http://www.amazon.co.jp/gp/product/4894712369 Amazon.co.jp： プログラミング作法: 本: ブライアン カーニハン,ロブ パイク,Brian Kernighan,Rob Pike,福崎 俊博 http://www.amazon.co.jp/gp/product/4756136494 アルゴリズムの解説書ではありませんが、プログラマなら必読の本です。 あとは2ちゃんねるの 推薦図書/必読書のためのスレッド というスレッドでの 評判を確かめてみるとか。 プログラム板とプログラマ板にあります。 新しいアルゴリズムなんかは、なかなか日本語で読める本に落ちてこないので、 英語の文献もあたれるといいです。 もちろん英語でも書籍になるには時間が掛かるので、 論文は無理にしても解説サイトを探せるようにしとくと良いです。

noname#45110
質問者

お礼

ありがとうございます。 参考にします。

  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • アルゴリズムとは何なのでしょうか？

    学校でアルゴリズムを習っているのですが、 アルゴリズムとは何なのでしょうか？ 教科書として、 「新・明解　C言語によるアルゴリズムとデータ構造」という本を買ったのですが、 内容的には以前C言語を勉強するために読んだC言語の勉強本とあまり変わらないような気がします。 スタックやキュー、ソートに検索など確かにC言語を教わる本には書いてないことはありましたが、 要するにC言語の別の面ということだと思いました。 意味的にはアルゴリズムは数学でいう計算方法、 つまり答えを求めるための色々な方法というように考えたのですが、 実際アルゴリズムとはどのようなものと理解すればいいのでしょうか？

  • アルゴリズムについて

    今、c言語のアルゴリズムの勉強をしています。 入門書が３、４冊を読みました。c言語によるアルゴリズム辞典っていう本を見たら、ほんの少ししかならないです。 将来、プログラマになりたいです。アルゴリズムがプログラマにとって非常に重要ですので。そこで今プログラムの仕事をしている方に聞きたいです。アルゴリズムってどの程度勉強したらいいですか？入門書の場合は、精精木構造までですね。

  • アルゴリズム　いい本

    こんにちは、 プログラムのアルゴリズムについて勉強したいのですが、何かいい本はないでしょうか？ プログラム言語に拠らない、基本的な考え方をマスターできればと考えています。 よろしくお願いします。

  • コーデックのアルゴリズム

    教えていただきたいのですが... 言語はcで組むのですが、 いくつかのオーディオファイル（mp3とかAAC）を(無圧縮の)LinerPCMに変換したいのですが（目的は、音素材の編集です。違法コピー目的ではないのでプロテクトをはずしたいわけではありません。）、変換アルゴリズムを紹介しているサイト、または書籍を紹介していただけないでしょうか？ c言語でといわけではありません。 amazonで検索したのですが、ありませんでした。 大変申し訳ありません。宜しくお願いします

  • GUIを作るために次にする事は？

    独学でC言語を学んでいます。 現在、アルゴリズムについて勉強しています。 アルゴリズムを習得したら、GUIのプログラムを作りたいと思うのですが、まずどのような事からはじめればいいのでしょうか？ プログラムのサイトを見ると、SDKとかC++とかいろいろあって、どれをするべきなのか、まったく分かりません。 また、「この本で習得できたよ」みたいな本がありましたら、紹介していただけませんか？ 分かる方、よろしくお願いします。

  • C言語のいわゆる「良書」を紹介してください

    仕事上Ｃ言語を勉強しております。 本屋に行っても書籍が多すぎてどれがいいのかよくわからないです。そこで皆さんのお勧めの「良書」と言われるＣ言語の本を紹介していただけないでしょうか？ 私が欲しいのは「文法」の本と「プログラミング方法」の本の２つです。私のリクエストとしては 【文法】 ・文法があますところなく網羅されている ・話の展開が系統立てて、よくまとまって読みやすい ・Ｋ＆Ｒ本よりも詳しい 【プログラミング方法】 ・メモリやキャッシュの効率的な利用法など、ハードの仕様も考慮に入れたプログラムの組み方について解説している。 ・面白くてトリッキーなアルゴリズムが紹介されている 以上、よろしくお願いします。

  • C言語のアルゴリズムについて

    C言語で「標準入力から英語の文章を読み込んで，文字列Ilmorが出現した行をその行番号とともに表示するプログラムを作りなさい．」とプログラムを作りたいのですが、文字列を発見するところまでは分かるのですが、その行どうやって表示すればいいのか分かりません。また、文章を読み込むのもすごくややこしく最後にエンターを二回押すなどの制限があります。(scanf) 参考になるプログラムを書いていただける方いませんか？できればC言語のアルゴリズムについて詳しく書いた本やサイトがあれば教えていただきたいです。 レベルは超入門的な本を２，３冊読んだ程度です。アルゴリズムなどにはまったく触れてなかったし、ライブラリー関数も少ししか載ってなかったので関数の本もあれば教えていただきたいです。

  • BMサーチというアルゴリズム

    昔、CマガジンでBMサーチという文字列を早く検索するアルゴリズムがあったのですが、その本がなく、詳しいソースや解説をしているサイトや本を探しています。 moto = "....."; if ( strcmp(moto, "AA") == 0 ) { }else if ( strcmp(moto, "AB") == 0 ) { ... } と、BMサーチではどちらが早いのでしょうか？ Cライブラリになっているので、中でBMサーチみたいなことはしているのでしょうか？

  • アルゴリズムについて

    最近プログラミングに興味を持ち出して勉強しているんですが、探索とかでいろんなアルゴリズムが出てきてプログラムで説明がしてあり、あまり理解できません。 　図などで分かりやすくアルゴリズムについて説明しているサイトや、お勧めの文献があったら教えてください。お願いします。

  • C言語のアルゴリズムについて

    C言語をやっているんですが アルゴリズムとはどういうものなのでしょう？ 難しくて理解できないんですが ファイル検索（grep）みたいなのや 置換ソフトみたいながアルゴリズムなんでしょうか？ 作るーー＞ソフト みたいな感じなんでしょうか？ どなたか詳しく教えてくださいお願いします

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する