- 締切済み
動的計画法、ナップサック問題などのアルゴリズム
を独学で勉強したいのですが、お薦めの教科書はありますでしょうか？C言語やJavaといったプログラミング言語のコーディングの比重が高いものよりはもっと理論に重点をおいた本がよいです。（疑似コードで書かれていてもいいくらいですが、日本の書物でそんなの存在するのでしょうか） いくつか大学の情報系のシラバスを参照したところ、「アルゴリズムとデータ構造 改訂C言語版（電気工学入門シリーズ）」というのを使っているところが２つほどあったので試しにまずはこれを買ってみようと思っていますが、もし他にも理論的な本を知っている人がいたら教えて下さい。
- rio_grande
- お礼率77% (349/452)
- C・C++・C#
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
みんなの回答
- sakusaker7
- ベストアンサー率62% (800/1280)
- Tacosan
- ベストアンサー率23% (3656/15482)
関連するQ&A
- アルゴリズムについて
今、c言語のアルゴリズムの勉強をしています。 入門書が３、４冊を読みました。c言語によるアルゴリズム辞典っていう本を見たら、ほんの少ししかならないです。 将来、プログラマになりたいです。アルゴリズムがプログラマにとって非常に重要ですので。そこで今プログラムの仕事をしている方に聞きたいです。アルゴリズムってどの程度勉強したらいいですか？入門書の場合は、精精木構造までですね。
- 締切済み
- C・C++・C#
- 実践的な遺伝子的アルゴリズムの作成法
素人ですが、遺伝子的アルゴリズムを考える上で、大きな問題に直面しています。 １）最適化の対象を如何にコーディングするか？ ２）交叉点を如何に設けるか？ これらは組合せの対象の要素間に何らかの曖昧な複数の相関関係がある場合に難しくなります。 そこで、 １）「遺伝子的アルゴリズム」をタイトルにした一般の技術系の和書に書かれている以外に、実例を調べる手段？ ２）社会人が遺伝子的アルゴリズムの開発の実際を学ぶための公共の機関、例えば聴講生として学べる場所？ ３）遺伝子的アルゴリズムを組み込んだソフトを作る上で、普段使用しているＣ＋＋などの汎用プログラム言語と、ＳｃｈｅｍａやＬＩＳＰなどの知能プログラミング言語とでは、どちらが便利なのでしょうか？ これらの人工知能プログラム言語には、コーディングや交叉のための専用のコマンドが提供されているのでしょうか？ 自分は、情報工学の出身ではないため、Ｃ＋＋言語と「遺伝子的アルゴリズム」の技術書籍以外には、バックグラウンドがありません。よろしくお願いいたします。
- ベストアンサー
- その他（プログラミング・開発）
- 「改訂 C言語によるはじめてのアルゴリズム入門 河西朝雄」を持っているプログラマ
「改訂 C言語によるはじめてのアルゴリズム入門 河西朝雄」を持っているプログラマの人に聞きたいのですが、このアルゴリズムをマスターしなければ一般的なプログラマになれないのでしょうか？またどれくらい出来ていればいいのでしょうか？
- ベストアンサー
- C・C++・C#
- アルゴリズムとは何なのでしょうか？
学校でアルゴリズムを習っているのですが、 アルゴリズムとは何なのでしょうか？ 教科書として、 「新・明解 C言語によるアルゴリズムとデータ構造」という本を買ったのですが、 内容的には以前C言語を勉強するために読んだC言語の勉強本とあまり変わらないような気がします。 スタックやキュー、ソートに検索など確かにC言語を教わる本には書いてないことはありましたが、 要するにC言語の別の面ということだと思いました。 意味的にはアルゴリズムは数学でいう計算方法、 つまり答えを求めるための色々な方法というように考えたのですが、 実際アルゴリズムとはどのようなものと理解すればいいのでしょうか？
- ベストアンサー
- C・C++・C#
- 擬似言語とアルゴリズム
宜しくお願いします。 基本情報処理技術者試験 午後の擬似言語およびアルゴリズムが不得手なんですが、良い勉強方法及び良い教材はないでしょうか。 大滝みや子さん著の擬似言語とアルゴリズム本は持っておりますので、それ以外でご教示お願い致します。
- ベストアンサー
- 情報処理技術者
- アルゴリズム系の問題知りませんか？
再来週大学院試験を控えている者です。 入試の項目に「プログラミング(アルゴリズム)」と書いてあり、ある程度複雑なアルゴリズムを考えるような問題が出る事が予想されます。 きっと二分探索木やクイックソートのような問題が出るように思います。 アルゴリズムを考えるような問題としていい問題ご存じないでしょうか？ アルゴリズムを考えるような問題としてはハノイの塔とかよいように思いますが ちょっと入試の問題としては出ないような気がします。 自分では他に線形リストやスタックなども勉強したんですが、 C,JAVA,Pascal,フォートランなどどの言語で回答してもよい事になっているので言語に限定した問題は出ないように思います。 90分で解く３問あるうちのプログラムは１つですから30分以内に解けるような問題のはずです。 (出題される可能性も考えていただければ幸いです)よい問題をご存知でしたら教えてください。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
- 試験でのアルゴリズムの表現について
現在進学を考えている情報系の大学院の入学試験の問題に、 「・・・のアルゴリズムを設計せよ。」 「・・・のアルゴリズムを設計し、プログラムを書け。」 などといった形式での出題があります。（解答は紙上だと思います。） このような出題文があったとき、どのような言語によってアルゴリズムを表現することが適切または一般的なのでしょうか？ 候補としては ・言葉で書く ・既存のプログラミング言語で書く ・擬似言語やフローなどで書く などが考えられますが、どれも試験で書くには一般性が薄いように思われますが、いかがでしょうか。 要は、 ・「このような規約に従って」という注釈を入れなくても一般的に従われる規約があるのか ・そのような規約はどこで定義されているのか この二つが知りたいのです。 ぜひご教授よろしくお願いします。
- ベストアンサー
- その他（プログラミング・開発）
- C言語のアルゴリズムについて
C言語で「標準入力から英語の文章を読み込んで，文字列Ilmorが出現した行をその行番号とともに表示するプログラムを作りなさい．」とプログラムを作りたいのですが、文字列を発見するところまでは分かるのですが、その行どうやって表示すればいいのか分かりません。また、文章を読み込むのもすごくややこしく最後にエンターを二回押すなどの制限があります。(scanf) 参考になるプログラムを書いていただける方いませんか？できればC言語のアルゴリズムについて詳しく書いた本やサイトがあれば教えていただきたいです。 レベルは超入門的な本を２，３冊読んだ程度です。アルゴリズムなどにはまったく触れてなかったし、ライブラリー関数も少ししか載ってなかったので関数の本もあれば教えていただきたいです。
- ベストアンサー
- C・C++・C#
- Ｃをマスターしていくためへのアドバイスお願いします
工学部情報学科１回生の者です。大学の授業で半年間C言語を一通り学んで、初歩的な（簡単な）プログラムならなんとか作れるようになりました。Cをマスターしていくためには、自分でどんどんプログラムを組んで練習する必要があると思うのですが、どういう点を意識しながら（注意しながら）すれば良いかなど、具体的な練習方法のアドバイスがあればお願いします。また、練習用の本で、お勧めのがあれば教えてほしいです。一応、今、手元にあるのは、３冊です。 ・「プログラミング言語Ｃ」共立出版（かなり有名な本らしく大学で買わされたのですが、授業ではレジュメが配布されていてあまり使いませんでした。せっかく買ったので、何度も読んだのですが、私自身としては少し難解で、なかなか理解できないです。） ・改訂 新Ｃ言語入門ビギナー編 ソフトバンク（ビギナー編ということもあり、大変分かりやすかったです。） ・改訂 新Ｃ言語入門シニア編 ソフトバンク（ビギナー編を読んだときに、もう少し知りたい項目があるときに参照した程度なので、まだあまり読んでいません。なかなか重宝しそうな本なのですが、やっぱり読んだだけでは実際に使えないと思って質問しました。）
- 締切済み
- C・C++・C#
- 複数の住所録を１つにまとめたいのですが、やり方がわかりません。エクセルに移行して戻す方法以外に方法はありますでしょうか？
- 複数の住所録を簡単にまとめる方法を教えてください。エクセルを使用しない方法も知りたいです。
- 住所録を効率的に統合する方法を教えてください。エクセル以外の方法も教えてください。
補足
あいがとうございました。この本、すばらしいと思ったらこの原書を持っておりました。外国人にIntroduction to Algorithm 2nd Editionをもらって勉強を始めたのですが、（英語というよりももっと内容面で）わからなかったので、日本語でかつ初心者向けの理論の本を探し始めたところでした。しかし、私が探した範囲では日本の書籍ではアルゴリズムというと色々なソートを特定の言語でコーディングする、といった趣旨のものが多く、ダイナミックプログラミングやLCS、ナップサック問題を理論として取り扱っている本が見つからなかったので質問させてもらったところでした。説明がたらずすみません。この訳本以外ではやはりもうないでしょうか。。？