|
検索
カテゴリ
全体
弱点克服メモ HW―ハードウェア基礎 HW―コンピュータの種類 HW―ディスプレイ HW―半導体記憶装置 HW―主記憶装置 HW―文字コード HW―論理演算回路 HW―算術演算回路 HW―誤差 HW―処理装置 HW―出入力装置 HW―記憶装置 HW―出入力インターフェース SW―ソフトウエア基礎 SW―基本ソフトウエア SW―制御プログラム SW―ジョブ管理・タスク管理 SW―記憶管理 SW―プログラム言語 SW―プログラムの実行 SW―言語プロセッサ ALG―アルゴリズム基礎 ALG―構造化プログラミング Java―基本 論理学 IT資格 求人動向 求人用語集 勉強法―基本情報技術者 勉強法―勉強一般 2ch―勉強法 2ch―プログラマの適正 2ch―言語の選択 2ch―その他 メモ 2ch推薦図書―ハードウエア 2ch推薦図書―アセンブラ 2ch推薦図書―コンパイラ 2ch推薦図書―C 2ch推薦図書―C++ 2ch推薦図書―C# 2ch推薦図書―Java 2ch推薦図書―Lisp 2ch推薦図書―データベース 2ch推薦図書―ゲーム系 2ch推薦図書―Win 2ch推薦図書―アルゴリズム 2ch推薦図書―OO 2ch推薦図書―ソフト工学 2ch推薦図書―UNIX/Linux 2ch推薦図書―LaTeX 2ch推薦図書―読み物系 2ch推薦図書―勉強法など 2ch推薦図書―分類不明 2ch推薦図書―作業メモ 未分類 便利リンク集
◆資格・情報処理技術者 ・公式サイト 情報処理技術者試験センター ・情報サイト IT資格情報提供の部屋 kihonzyouhyousyori 一緒に取ろう！初級シスアド なるぞ☆情報処理技術者！ IT資格一覧表 ・オススメの本 全般 全般（合格者のオススメ） ・勉強法 初級シスアド 基本情報 ソフ開 情報セキュアド ネットワーク ◆IT業界情報 @IT @IT 転職研究室INDEX ＠IT 自分戦略研究所 真・プログラマになるには Find Job!～就職用語集～ ◆勉強用サイト パソコンの仕組み ◆用語辞典 IT用語辞典 e-Words ＠IT Insider's Computer Dictionary アスキー デジタル用語辞典 最新情報通信用語：ハイパー辞典 オンライン・コンピューター用語辞書 ウィキペディア データ通信用語辞典 ブロードバンド辞典 真・コンピュータ用語辞典 真・コンピュータ用語辞典（検索窓） goo 辞書（国語・英和・和英） ◆タグリファレンス とほほのＷＷＷ入門 HTMLリファレンス 最新のコメント
最新のトラックバック
おすすめキーワード（PR）
ファン
 |
・2分木（2文探索木）
├完全2分木（ヒープ） └AVL木 ※左右の部分木の深さ差1以内 ・多分木 └B木 ※全ての部分木の深さが等しい ※（）はその木に値を入れた状態の名前
－－－－－－－－
クラスファイル → .classファイル －－－－－－－－ クラスライブラリ －－－－－－－－ Java仮想マシン → バイトコードのインタプリタとも呼ぶ －－－－－－－－ OS －－－－－－－－ ハードウエア －－－－－－－－
・ソースファイル（.java のファイル）
※public classと同じ名前をつける ↓ コンパイル ↓ ・クラスファイル、またはバイトコード（.class のファイル） ※１つのソースファイルに複数のpublic classが宣言されているときは、複数のクラスファイルが作られる。
・機種依存性が非常に少ない。
・誤りをおかしにくい。 （型の制約が厳しい。） （ガーベッジコレクション＝使われなくなったメモリが自動的に回収される仕組みがある。） ・オブジェクト指向言語。 （プログラム全体がオブジェクトという部品によって構成されている。） ・マルチスレッドによる並行プログラミングが可能。 （複数の動作している主体を取り扱うことが出来る。）
◆解説書（プログラミング初心者向け）
「改訂版 Java言語プログラミングレッスン（上・下）」結城浩 ※ただし、開発環境等のインストール方法などは載っていない。 「やさしいJava」高橋麻奈 ◆Java2 SDKで始めるJava ・＠IT いまから始めるJava 第1回「Java2 SDKで学習の準備」 ※Java2 SDKのインストール方法の解説 ◆Eclipseで始めるJava ・＠IT Eclipseではじめるプログラミング（1） ※Eclipseのインストール方法の解説 ◆Eclipse情報サイト ・エクリプス ・【Java/C/PHP/他】統合開発環境Eclipse M13 （2chプログラム技術板のスレ） ※Java2 SDKとは 開発環境であるとともに、標準クラスライブラリを提供するので実質的な公式仕様である。
◆ジョブ管理→ジョブへのCPU、主記憶、ファイル、入出力装置の静的割り当て
◆タスク管理→タスクへのCPU、主記憶の動的割り当て ◆記憶管理→プログラムへの主記憶の動的割り当て ◆入出力管理→入出力装置に対する統一的なアクセス法の提供 ◆データ管理→データに対する統一的なアクセス法の提供 ・ジョブ、タスク＝プログラム ジョブ＝単一または一連のプログラム群 タスク＝ジョブ（プログラム）を細分化して1処理単位にしたもの ・ファイル＝プログラム、データ ※プログラムやデータを主記憶に格納し、そこから制御装置が命令を取り出して逐次制御するプログラム内蔵方式なので、主記憶が割り当てられる
ISO9001の障害管理とは、ある障害の発生から修正、修正確認までを管理する手順です。
（PCDN より引用） 障害管理業務は「早期発見」「早期解決」「再発防止」 ※図2 障害発生時の対応手順フロー図 参照 （＠IT 連載：ネットワーク運用管理入門（3） より引用）
そもそも「運用」とは、「物の機能をうまく生かして用いること」ですので、システムの運用管理業務とはつまり、「対象であるシステムを、効率良く、円滑かつ安全に日々用いることができるようにすること」となります。
運用管理業務は、大きく以下のように分けて考えられます。 通常時運用 障害時運用 保守 図1 ネットワーク運用管理業務の3つの状態 「通常時運用」は、日々の通常業務を運用していく仕組みです。その中で、仮に何らかの障害が発生してしまった場合、その障害に対応する必要がありますので、そのまま「通常時運用」を継続していくことはできません。そこでそのような際に、通常時運用に替わり行われるのが「障害時運用」ということになります。また、定期的なメンテナンスであるとか、計画的に行われるシステムの拡張などの変更作業全般を「保守」といい、これは「通常時運用」「障害時運用」とは分けて考えていきます。以下に各運用業務の具体的な作業例をまとめます。 （＠IT 連載：ネットワーク運用管理入門（1） より引用）
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 294 名前：デフォルトの名無しさん 投稿日：04/02/12 21:19 グラフ理論の本って結構でてるでしょう。 もしかして日本語に限った話をしているの? Tarjanの本も昔日本語訳されたよね。 295 名前：デフォルトの名無しさん 投稿日：04/02/12 21:22 これね。 R.E.Tarjan 『データ構造とネットワークアルゴリズム』(岩野和生訳)マグロウヒル(1989)、 Data Structures and Network Algorithms(1983) 305 名前：デフォルトの名無しさん 投稿日：04/05/05 23:59 >>295 このスレを見てから探していたのですが、6月25日に発売されるのですね。すご く楽しみです。 新紀元情報工学シリーズ データ構造とネットワークアルゴリズム R.ターハン著 岩野和生訳 B5変判 200頁予定 予価3,500円(税別) http://www.shinkigensha.co.jp/kinkan/ 306 名前：295 投稿日：04/05/06 07:32 へー、新紀元社ってのはなかなかいい本の版権持っていくねえ。 これは名著だからねえ。 307 名前：デフォルトの名無しさん 投稿日：04/05/08 03:12 >>305 うゎ、滅茶欲しい。 310 名前：デフォルトの名無しさん 投稿日：04/05/11 21:57 新紀元社めちゃくちゃ頑張ってるな。
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 315 名前：305 投稿日：04/06/25 02:04 近代科学社のアンカーを追っていたら、この会社のアルゴリズムに関する本が まとめられているページを発見しました。 計算機科学: アルゴリズム: http://www2.books.or.jp/asp/cat/list.asp?sc=1392&tc=20C070&cat1=%8cv%8eZ%8b%40%89%c8%8aw&cat2=%83A%83%8b%83S%83%8a%83Y%83%80&home=http%3A%2F%2Fwww%2Ekindaikagaku%2Eco%2Ejp%2F
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 302 名前：デフォルトの名無しさん 投稿日：04/04/25 20:41 Javaの初学者向けの本を一通り終えたので アルゴリズムに着手したいのですが、お薦めの本はありますか？ 303 名前：デフォルトの名無しさん 投稿日：04/04/27 23:20 >>302 Javaの基礎が身についたのならアルゴリズムはC/C++本でいいじゃん。 両方使えてちょっとお得な気分。 304 名前：デフォルトの名無しさん 投稿日：04/05/05 09:44 >>302 Javaによるデータ構造とアルゴリズム解析入門 http://www.amazon.co.jp/exec/obidos/ASIN/4894711958 この本はかなりいかしてる。名著だ。 Javaで学ぶアルゴリズムとデータ構造 http://www.amazon.co.jp/exec/obidos/ASIN/4797306947 も評判いいね。
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 181 名前：デフォルトの名無しさん 投稿日：02/12/26 21:32 『C言語によるアルゴリズムとデータ構造 SOFTBANK』 付属の解説ソフトが平成教育委員会見てる感じで、 動的に理解できた。 182 名前：デフォルトの名無しさん 投稿日：02/12/27 12:38 >>181 まあ中学生向けの内容ですから。
http://www.amazon.co.jp/exec/obidos/ASIN/4764901625/qid%3D1093403776/249-5154682-7448331
優秀なアルゴリズムの本 より http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 151 名前：デフォルトの名無しさん 投稿日：02/11/18 03:19 「アルゴリズム＋データ構造＝プログラミング」 Pascalの設計思想がわかる良著です。 記述内容はかな～り古臭いけどね。 152 名前：デフォルトの名無しさん 投稿日：02/11/18 03:26 >>151 「アルゴリズム＋データ構造＝プログラム」だった。すまん。 原著名は"Algorithm + Data Structure = Programs"ね。 訳本は6,000もするのか。 160 名前：デフォルトの名無しさん 投稿日：02/12/03 23:04 >>152 「アルゴリズムとデータ構造」(ISBN 4-7649-0162-5) と 「翻訳系構成法序論」(ISBN 4-7649-0122-9) が、この本の 改訂版という位置付けじゃなかったっけ? 今となっては俺もちょっと内容が古いと思う。
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 75 名前：デフォルトの名無しさん 投稿日：02/05/30 15:23 「C言語による最新アルゴリズム事典」とかどう？ 76 名前：デフォルトの名無しさん 投稿日：02/05/30 16:05 >>75 (・∀・)ｲｲ!! 推薦図書/必読書のためのスレッド PART 18 より http://makimo.to/2ch/pc5_tech/1083/1083665944.html 258 名前：デフォルトの名無しさん 投稿日：04/05/25 20:00 アルゴリズムの事典を探しているのですが、奥村先生の「C言語による最新アルゴリズム事典」は、 少し古いのですが、問題ないですか？ ほかに、アルゴリズムの事典で良い本があったら、教えてください。 261 名前：258 投稿日：04/05/25 21:05 用途は、acm/icpc のプログラミングで、リファレンス的に使いたいです。 262 名前：デフォルトの名無しさん 投稿日：04/05/25 21:13 >>261 んじゃ、奥村じゃ全然ダメ。 Sedgwick, Knuth, アルゴリズムイントロダクション(CLR)、 アルゴリズムの設計と解析(AHU)辺り。 http://www.amazon.com/exec/obidos/tg/detail/-/0387001638/ もあった方がいいかな?
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 23 名前：デフォルトの名無しさん 投稿日：01/12/01 00:19 浅野孝夫，情報の構造(上)(下)，日本評論社，1994 今井浩・今井桂子，計算幾何学，共立出版，1994 142 名前：ヘドロ 投稿日：02/10/23 00:28 23って、確かに良い本だわ。 俺みたいな ふつーのプログラマーには、サンプルプログラムもあったり するので、CLRよりは読みやすい。 ところで、Tarjan の本の和訳が挙げられてないねえ。 150 名前：デフォルトの名無しさん 投稿日：02/11/18 03:02 23の本ってソートとか、マージとクイックくらいしか乗ってないしょ？ それだけ覚えれば大丈夫ってこと？ オレはヒープソートとかも覚えようとしてたんだけど・・・ 154 名前：デフォルトの名無しさん 投稿日：02/11/28 09:11 >>150 へ？ ヒープソートなら 50頁に載ってるじゃん。(「情報の構造(上)」) ま、でもこの本はデータ構造と、グラフ／ネットワーク・アルゴリズムの 本だから、ソートの勉強をしたいんだったら、他の本の方がいいと思う けどな。
推薦図書/必読書のためのスレッド PART 18 より
http://makimo.to/2ch/pc5_tech/1083/1083665944.html 842 名前：デフォルトの名無しさん 投稿日：04/04/26 19:08 >>839 アルゴリズムの前に自分でコードをｶﾞﾘｶﾞﾘ書くべし。 その後に本のアルゴリズムを見てﾌｰﾝ・・・みたいなかんじがよろし 845 名前：839 投稿日：04/04/26 19:14 >>842 一応ダイテルでしたつもり。。。。 解答載ってなかったし。 それを加味してお願いしまつ。 847 名前：デフォルトの名無しさん 投稿日：04/04/26 19:16 >>845 文法をしっかりと理解していないとアルゴリズムは少々キツいかと・・・ 文法を理解しているなら自分でコード書いて理解を深めてからの方がよいし・・・ 968 名前：デフォルトの名無しさん 投稿日：04/05/04 15:26 簡単な計算くらいはできるのですが、複雑な処理ができません。 どういう命令を、どう組み合わせればいいかがわからないという状態です。 ｢プログラムはなぜ動くのか｣を買おうと思っていますが、 この本に命令の組み合わせ方みたいなのは載っているでしょうか？ 969 名前：デフォルトの名無しさん 投稿日：04/05/04 15:36 いいえ、もっとさらに基礎がでてます。 でもまあ、そこがわかれば、くみあわせかたを理解する助けにはなるでしょうね。 でもプログラムつくれないひとは、たいがい「くみあわせられない」のではなく、 自分のやりたい計算を「きちんと論理的に説明できない」場合がほとんどです。 つまり、論理的な仕事に向かない人です。(自然科学者や経済学者にはぜったいなれないタイプ) 970 名前：デフォルトの名無しさん 投稿日：04/05/04 15:38 >>968 載ってない。 動作原理の説明が中心。 971 名前：デフォルトの名無しさん 投稿日：04/05/04 15:47 >>968 まずは自分で作りたいと思った処理を図で書いてみな フローチャート形式に処理系統を書いていき、そこにどういった制御が必要かを書いていく これをするクセがつけば、複雑な処理を組むときに順序だって作成することができる とにもかくにも、最近のガキどもは鉛筆を持つ機会が減ってるから 自分でプログラムの制御構造を描いてみて、自分の頭の中をｱｳﾄﾌﾟｯﾄして整理することが大事 973 名前：デフォルトの名無しさん 投稿日：04/05/04 15:50 >>971 フローチャートは有害 データ構造のほうが大事 972 名前：デフォルトの名無しさん 投稿日：04/05/04 15:48 >>969 >>970 努力すれば何とかなると思っていたけど、自分も｢そういう人｣なのかも知れないですね・・・ もっと基礎が載っている本を探してみます。 974 名前：デフォルトの名無しさん 投稿日：04/05/04 15:51 >>968 ついでに言えば、偉い人は頭の中で図を描くことができる この図というのは単なる図形じゃなくて、 論理の構造とかいろいろなものを図式化することね 975 名前：デフォルトの名無しさん 投稿日：04/05/04 15:54 >>969 いいえ、「やり方」を知らない場合がほとんどです。 そもそも論理的思考とは才能の類ではなく一種の技術に過ぎません。 環境によって自然に身につく人もいれば、書物によって補わなければならない人もいるでしょう。 あなたのような物の言い方をする人は、「人に物事を伝える」という仕事に向きませんね。 技術屋しかできないタイプ。 978 名前：デフォルトの名無しさん 投稿日：04/05/04 16:03 >>972 努力で何とかなる。 ここでお前をけなしたり、向いてないとか言ってる奴は なんもできない知ったかぶりのパソヲタ学生だから気にするな。 983 名前：デフォルトの名無しさん 投稿日：04/05/04 16:59 さりげなくフローチャートって言葉がでてきたけど 皆書いてます？情報処理試験の勉強以外では一度も書いたことないんだけど 実際の仕事とかでは必要なんですか？あんなめんどくさいのやりたくないな・・・ 984 名前：デフォルトの名無しさん 投稿日：04/05/04 17:15 >>983 ノートに殴り書きのインチキフローならたまに書くけど・・・人に見せられるようなのは書いたことないかも。 985 名前：デフォルトの名無しさん 投稿日：04/05/04 17:16 >>983 書くわけないじゃん。 要求仕様を固めるときに、ユーザと話して全体のフローを図に起こすことはあるけど、 プログラミングの段階に入ったらフローチャートは使い物にならない。 986 名前：デフォルトの名無しさん 投稿日：04/05/04 17:24 >>985 だから、そのフローがしっかり組めない奴だからこそ、そのフローを書いてみてしっかり整理してみろってこと 誰も全員に書けとはいっとらんわい 987 名前：デフォルトの名無しさん 投稿日：04/05/04 17:27 >>983 まぁまれに、フローチャートの提出を義務付ける客もあるが。 そんなときでもループ記号は必須だね。 #ループまでいちいち条件分岐で書いてたら話にならん。 988 名前：デフォルトの名無しさん 投稿日：04/05/04 17:28 >>986 それなら寧ろ、Cかなにか風の擬似言語で書かせた方がまし。 フローチャートを書くことに夢中になって本筋を見失いやすい。 989 名前：デフォルトの名無しさん 投稿日：04/05/04 17:57 数百ステップの単純なプログラムならいいけど 複雑なアルゴリズムで入り組んでいる数10Kステップのフローを まともに書こうとしたら軽く工数オーバーな予感・・・ 993 名前：980 投稿日：04/05/04 19:34 >>987 そういう客にはループ記号なしの嫌がらせフローチャートを出すべきだ。 コンパイル結果から自動生成ぐらいスクリプト書けば出来るだろ。 推薦図書/必読書のためのスレッド PART 16 より http://makimo.to/2ch/pc2_tech/1076/1076851442.html 137 名前： デフォルトの名無しさん 04/02/19 14:57 実際ソーティングのアルゴリズムってのは、実務で用事の少ないものだからな。 (ほかのとくらべて) それに「データ構造」としては面白みが少ない > ソーティング なので、まじめにアルゴリズム、データ構造の勉強させる本を書こうと思うと ソーティングの割合は減る。 自分でそういう書いてみればわかるぞ。 数学者にとっては比較的オモシロイ部分だ > ソーティング 139 名前： デフォルトの名無しさん 04/02/19 15:36 >>137 > 実際ソーティングのアルゴリズムってのは、実務で用事の少ないものだからな。 そもそも、プログラミング二等兵用の本にはアルゴリズムは必要ない。 140 名前： デフォルトの名無しさん 04/02/19 15:55 バカが一匹。 141 名前： デフォルトの名無しさん 04/02/19 15:57 えー 重要だよ > アルゴリズム まあ、どっちかっていうと、アルゴリズムとセットで必要になる知識である「データ構造」 のほうがちょっとだけそれより重要だがな。 既存の基本のアルゴリズムをそのままか、もしくは組み合わせればできちゃうようなのを 変なオリジナルなデータ構造とアルゴリズムでスパゲッティーニされたコードほど 見づらいものはない。 142 名前： デフォルトの名無しさん 04/02/19 17:55 アルゴリズムの解析手法って現場で使いませんか？ 数学を使って、計算量を計るやつ。 サーバ関連プログラムのチューニングとかで使いそうな気がするけど。 143 名前： デフォルトの名無しさん 04/02/19 18:03 O(n)、O(log n)とかのことか？ 基本中の基本だし。 使ってるという意識すらないのが普通だと思われ。 144 名前： デフォルトの名無しさん 04/02/19 18:31 >>143 >O(n)、O(log n)とかのことか？ はい、そうです。それを数学的に導き出すのに苦労してます。というか、めんどい。 >使ってるという意識すらないのが普通だと思われ。 ？ 使ってて当たり前、と？ コーディングしながら、このプログラムはどのくらいの計算量になるかわかるものなんでしょうか？ 小生、数学が苦手な文系学生でして、 アルゴリズムイントロダクションを四苦八苦しながら読んでます。 数学的思考とかダメね。 147 名前： デフォルトの名無しさん 04/02/19 18:37 >>144 ＞コーディングしながら、このプログラムはどのくらいの計算量になるかわかるものなんでしょうか？ 普通にわかります。オーダーの単位よりもっと細かくわかるはずです。 それは数学的な評価ではなくて感覚に近い部類だから、文系理系はあまり関係ないと思う。 そういう感覚を磨きたければ、本を読むよりもプログラムをたくさん書くのが近道なんじゃないかな？ 691 名前： デフォルトの名無しさん 04/02/29 13:30 K&Rを読む前に最低これくらいの本は読んで理解しとけ。 ソフトウェア作法 プログラム書法 プログラミング作法 アルゴリズムとデータ構造
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 12 名前：デフォルトの名無しさん 投稿日：01/11/30 05:43 どう考えてもCLRで決まりでしょう． 他の本を勧めてる人は勉強してないと思って間違いありません． 17 名前：デフォルトの名無しさん 投稿日：01/11/30 10:05 >>12じゃないけどCLRってたぶんこれでしょう（著者名の頭文字）． 確かにおすすめできますよ． T. Corman, C. E. Leiserson & R. L. Rivest, "Introduction to Algorithms", MIT Press, 1990. 邦訳：「アルゴリズム イントロダクション」（全3巻） 浅野哲夫他訳，近代科学社，1995. 第1巻：数学的基礎とデータ構造, 3600円，ISBN 4-7649-0245-1 第2巻：アルゴリズムの設計と解析手法，3600円，ISBN 4-7649-0246-X 第3巻：精選トピックス，4000円，ISBN 4-7649-0247-8 原書は1冊にまとまってるけど厚い．邦訳は悪くない． 個人的には邦訳第3巻の内容が面白かった． ちなみに原書は第2版が出た． http://mitpress.mit.edu/catalog/item/default.asp?sid=B732ADFB-D40A-4CCF-B79F-77DFECD246FE&ttype=2&tid=8569 20 名前：デフォルトの名無しさん 投稿日：01/11/30 12:33 >>17 ここにいる馬鹿に理解できる本じゃねーな。 オレモナー！ 22 名前：デフォルトの名無しさん 投稿日：01/11/30 23:49 >>20 情けなさすぎ！ 学部の教科書だぞ． 24 名前：デフォルトの名無しさん 投稿日：01/12/01 02:13 >>22 「学部」ったって、ほとんどの人には縁のないとこだろ。 29 名前：デフォルトの名無しさん 投稿日：01/12/01 22:52 >>24 自分に縁が無いからといって勝手に「ほとんどの人に縁が無い」とはいわないで 欲しい．事実学部でこの教科書を使っている大学（教員）があるのだから． 30 名前：24 投稿日：01/12/02 01:19 煽りになっちまったみたいで、すまん。 ２２には、なんつーか、もっと謙虚になってほしかったわけ。 教科書で使ってるってのは、もちろん知ってるし、良書。 ただ、そういう学部に行ってない入門者が独学するにはちょい 不向きだし、スレの流れを見るとそういう人の方が多そうだ品。 ２３、こんなチョイスをしてくるやつは、たぶん君が思ってる よりも少ないぜ。大体、みんな顔見知りな分野だからな。 とりあえず理論としてアルゴリズムの勉強をするのであれば、 上記の本（で自分の関わる分野）は、とてもいい参考書だと思う。 おれは、板違いだと思うんだがな。 お勉強はともかく、実プログラミング上に役立てたい向きには、 ま、ふつーは２だろ。 折れ的にお勧めなのは、 「C++ Templates and Tools 日本語版」 Scott Robert Ladd著 だね。特に、２のレベルを低く感じる向きには良いんじゃないか？ １冊あげたんで、かんべんしてくれ。 31 名前：非決定性名無しさん 投稿日：01/12/02 13:12 >>30 > お勉強はともかく、実プログラミング上に役立てたい向きには、 > ま、ふつーは２だろ。 Sedgewickはプログラミングスタイルがひど過ぎると思われ アルゴリズム初学者はプログラミング初学者である事が多いから、 その点気をつける必要があると思われ 推薦図書/必読書のためのスレッド PART 18 より http://makimo.to/2ch/pc5_tech/1083/1083665944.html 258 名前：デフォルトの名無しさん 投稿日：04/05/25 20:00 アルゴリズムの事典を探しているのですが、奥村先生の「C言語による最新アルゴリズム事典」は、 少し古いのですが、問題ないですか？ ほかに、アルゴリズムの事典で良い本があったら、教えてください。 261 名前：258 投稿日：04/05/25 21:05 用途は、acm/icpc のプログラミングで、リファレンス的に使いたいです。 262 名前：デフォルトの名無しさん 投稿日：04/05/25 21:13 >>261 んじゃ、奥村じゃ全然ダメ。 Sedgwick, Knuth, アルゴリズムイントロダクション(CLR)、 アルゴリズムの設計と解析(AHU)辺り。 http://www.amazon.com/exec/obidos/tg/detail/-/0387001638/ もあった方がいいかな? 267 名前：261 投稿日：04/05/25 22:17 >>262 ありがとうございます。 アルゴリズムイントロダクションが、良さそうな気がしてきました。 三冊で一万円越え。うう。 ろばーとセジウィックさんの、アルゴリズムC++ は、レヴェル的には、どうでしょうか。 比較的簡単な(初歩的な)感じなんですが。 アルゴリズムの設計と解析(AHU)というのが、分からないのですが、 url を貼ってもらえないでしょうか？ 269 名前：デフォルトの名無しさん 投稿日：04/05/25 22:42 >>267 > アルゴリズムの設計と解析(AHU) http://www.amazon.co.jp/exec/obidos/ASIN/4781902790/ 超弩級の名著。 http://www.amazon.co.jp/exec/obidos/ASIN/4844318284 にも取り上げられてる。 ただしアルゴリズムイントロダクションとこれは疑似コードなので、 最初はSedgewickから始めるといいかも。
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 8 名前：デフォルトの名無しさん 投稿日：01/11/30 00:14 まじめな勉強ならSedgewickの本で終了かもしれない。 アルゴリズムの実践的入門なら 「珠玉のプログラミング」ジョン・ベントリー がお勧め。名前にびっくりしたが、とてもおもしろい。 117 名前：デフォルトの名無しさん 投稿日：02/08/04 04:36 珠玉のプログラミング、面白いっす。 アルゴリズムそのものじゃなくて、最適なアルゴリズムを必要に応じて 導出したり検証したり適用したりする脳みそが重要なのですね。 いわれてみれば当たり前ですが、現場でそれができるようになるには修行 が必要そうです･･･とりあえず、本の問題の答えがすぐには思いつきませ ん･･･ 推薦図書/必読書のためのスレッド PART 19 より http://pc5.2ch.net/test/read.cgi/tech/1089492835/l50 335 名前：デフォルトの名無しさん 投稿日：04/08/14 02:59 >>325 「珠玉のプログラミング」はいい本だから、読んだ方がいいけど、 アルゴリズムはそんなにたくさん載ってない。 アルゴリズムをどう使うかが主眼。 推薦図書/必読書のためのスレッド PART 18 より http://makimo.to/2ch/pc5_tech/1083/1083665944.html 975 名前：デフォルトの名無しさん 投稿日：04/05/04 15:54 >>968 簡単な計算ならできるということは入門書で一通りの文法を覚えたレベルかな？ それならこの２冊を薦めよう。 ・珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造 ・プログラミング作法
優秀なアルゴリズムの本 より
http://pc5.2ch.net/test/read.cgi/tech/1006933077/l50 2 名前：デフォルトの名無しさん 投稿日：01/11/28 16:45 Sedgewickの本。 お わ り 8 名前：デフォルトの名無しさん 投稿日：01/11/30 00:14 まじめな勉強ならSedgewickの本で終了かもしれない。 アルゴリズムの実践的入門なら 「珠玉のプログラミング」ジョン・ベントリー がお勧め。名前にびっくりしたが、とてもおもしろい。 31 名前：非決定性名無しさん 投稿日：01/12/02 13:12 Sedgewickはプログラミングスタイルがひど過ぎると思われ アルゴリズム初学者はプログラミング初学者である事が多いから、 その点気をつける必要があると思われ 178 名前：デフォルトの名無しさん 投稿日：02/12/22 02:17 R. セジウィックの本は、同じ内容で Pascal, C, C++ と変化してきた。 本質はプログラムにはない。 238 名前：非決定性名無しさん 投稿日：03/04/09 11:14 >>171 その本はアルゴリズム解説としては大変いい本です。 ただし、コーディングスタイルがひどいので初心者には勧められません。 ちなみにR.セジウィックはクヌースのかなり優秀な弟子です。 推薦図書/必読書のためのスレッド PART 19 より http://pc5.2ch.net/test/read.cgi/tech/1089492835/l50 335 名前：デフォルトの名無しさん 投稿日：04/08/14 02:59 >>334 > 本格的に勉強するならセジウィックの1-3とかC++とか新版とか がいいんじゃないの? "アルゴリズム"の勉強ね。 新版はまあプログラムもまともになってるよ。 日本語版では初めてだね。(かつては糞ばかり…) Cマガのは「定本アルゴリズムとデータ構造」って奴かな。 辞典的で面白味には欠けるかな。 >>325 「珠玉のプログラミング」はいい本だから、読んだ方がいいけど、 アルゴリズムはそんなにたくさん載ってない。 アルゴリズムをどう使うかが主眼。 推薦図書/必読書のためのスレッド PART 18 より http://makimo.to/2ch/pc5_tech/1083/1083665944.html 119 名前：デフォルトの名無しさん 投稿日：04/05/15 12:30 >>106 セジウィックのAlgorithms in Java、誰か翻訳すればいいのにな。 in C, in C++も、プログラミング言語のアドバイザーがいない頃の版の翻訳だし。 昔のは内容はいいのに、プログラミングスタイルがダメで、 初級者に奨めるのは躊躇されるものだったが… 120 名前：デフォルトの名無しさん 投稿日：04/05/15 14:38 > 昔は初級者に奨めるのは躊躇されるものだったが… で、いまもそうなの? 121 名前：デフォルトの名無しさん 投稿日：04/05/15 14:48 翻訳の方はね。古い版を元にしているので。 # in Cとin C++版ね。元のPascal版は問題なし。 内容はいいんだけど、プログラムの方はダメ。C++が特に。 プログラミング言語の方はしっかり習得した人じゃないと。 間違っているわけじゃないんだけどね。 原著者も自覚があるから、 新しい版では他の人に見て貰って表紙に名前出してるんでしょう。 In Javaは、Javaのprogrammingの本としてもいいよ。 267 名前：261 投稿日：04/05/25 22:17 （前略）ろばーとセジウィックさんの、アルゴリズムC++ は、レヴェル的には、どうでしょうか。 比較的簡単な(初歩的な)感じなんですが。 アルゴリズムの設計と解析(AHU)というのが、分からないのですが、 url を貼ってもらえないでしょうか？ 268 名前：デフォルトの名無しさん 投稿日：04/05/25 22:38 >>267 > ろばーとセジウィックさんの、アルゴリズムC++ は、レヴェル的には、どうでしょうか。 > 比較的簡単な(初歩的な)感じなんですが。 アルゴリズムは一般的なものに収まるけど、 セジウィックさんのは地の文章がムチャクチャいいの。 ICPC狙っているような人は、ああいう文章読まないとダメ。 アルゴリズムの急所をズバリ解説しているから。 Quicksort一つ取ってみても、ここまで解説してあるのは少ない。 英語が問題ないなら原書第三版を。>>121を参照。 269 名前：デフォルトの名無しさん 投稿日：04/05/25 22:42 >>267 > アルゴリズムの設計と解析(AHU) http://www.amazon.co.jp/exec/obidos/ASIN/4781902790/ 超弩級の名著。 http://www.amazon.co.jp/exec/obidos/ASIN/4844318284 にも取り上げられてる。 ただしアルゴリズムイントロダクションとこれは疑似コードなので、 最初はSedgewickから始めるといいかも。
基本的には逐次探索と同じ。違うのは、配列の最後に探索データをセットしておくことで、データが必ず見つかる状態にしておくトコ。逐次探索にくらべると条件判断がひとつ減るため、探索効率が向上する。
方法 配列の最後に探索データを設定。 配列の先頭から順番に、探索データと比較する。 値が同じなら探索終了。違うなら次の要素と比較する。 見つかった要素が配列の一番後ろだった場合、探索データはみつからなかったことになる。 （634 探索のアルゴリズム：線形探索（番兵法） より引用） ※番兵を置くことで、探索データがない場合でも、探索が終了できる。
A＞B A は B より大きい （超）
A＜B A は B より小さい （未満） A≧B A は B 以上 A≦B A は B 以下 A＝B A は B に等しい A≠B A は B に等しくない
【へたれ】へたれオススメの数学書【数学入門】 スレより
http://science3.2ch.net/test/read.cgi/rikei/1048087384/l50 170 名前：Nanashi_et_al. 投稿日：03/12/05 19:11 >>167 高校の数学がわかってれば読める。 理解できるかどうかは、どれだけ手を動かして読むかによる。 244 名前：Nanashi_et_al. 投稿日：04/05/05 19:04 「大学への数学」の学コンで一等の賞品を貰う喜び、名前が掲載される喜び、 そして一番大きなモチベーションとなるのが、難しい問題を数日間考え尽くして解く喜び。 全て高校レベルの数学で味わう事の出来る喜びであり、その基礎には高校教科書がある。 何かの本を読んで好きになるというってのは、あきらかに受動的態度だよね。 素材が何であれ、自ら主体的に積極的に学ぶ姿勢があれば何でも好きになる、 という典型例だと思う。＜高校数学 256 名前：Nanashi_et_al. 投稿日：04/05/13 01:03 >>254 微積の前に集合位相は本末転倒。ε-δを理解する方が先決。 ずーっと定義を眺めて、頭の中でイメージしていけば連続性の意味がわかるはずだ。 数学はわかるまで一生懸命考える以外に勉強法はない！
コードの保守性とは、新機能の追加、既存の機能の変更、バグ修正、パフォーマンスの改善などを行うときに、ソフトウェア システムをどの程度簡単に変更できるかということです。
（MSDN コーディング規則とコード レビュー より引用）
マルチタスクは、CPUの処理時間を非常に短い単位に分割し、複数のアプリケーションソフトに順番に割り当てることによって、複数の処理を同時に行っているようにみせることだが、この「CPUの処理時間を非常に短い単位に分割すること」をタイムスライシング（タイムスライス）という。
複数のプログラムルーチンから同時かつ非同期に呼び出されることが可能なプログラムルーチン。
複数のプログラムを同時並行に実行できるマルチタスクOSでは、特定のプログラムルーチンを実行中に、さらに別のプログラムから同じルーチンの実行が要求されることがしばしばある。 このようなルーチンが、例えば固定された特定のメモリ領域やI/Oを使用するような設計がなされていると、同時に実行要求が発生したときにレジスタやワークエリアを破壊してしまうなど、正しく動作しないことがある。 このような不都合が生じないように安全対策が施されたプログラムルーチンを、リエントラントであるという。 （IT用語辞典 e-Words より引用） ▼非同期 【asynchronous】 クロック信号のタイミングに合わせず、任意のタイミングでデータを送信する通信方式。 クロック信号からはデータ転送のタイミングが分からないため、「スタートビット」「ストップビット」という信号をデータの両端に挿入して通信する。同期通信と比べてデータの遅延は少なくなるが、スタートビットなどの信号が必要となるため、同じ通信環境では同期通信より転送速度は若干落ちる。 （IT用語辞典 e-Words より引用）
【実記憶の記憶管理】
◆固定区画方式 ・単一企画方式…分割しない。 ・多重区画方式…一定の大きさに分割する。 ◆可変区画方式 ・スワッピング方式…プログラムの大きさに合わせて分割し、プログラムごと出し入れする。 優先順位による割り込みで使われる。 ・オーバーレイ方式…1つのプログラムをセグメントに分割して、実行の終わったセグメントに次に実行するセグメントを上書きしていく。 主記憶容量以上の大きなプログラムを実行するときに使われる。 【仮想記憶の記憶管理】 仮想記憶方式を実現するためには次の要素が必要になる。 ・仮想記憶方式に対応した言語処理プログラム。 ・仮想記憶管理プログラム（ＯＳ）。 ・プログラムの全てを格納する仮想記憶装置（実際には補助記憶装置を用いるようである）。 ・アドレスの管理を行う動的アドレス変換機構（ＤＡＴ）。 （中央大学社会情報学斉藤研究室 より引用） ◆ページング方式…プログラムを、論理的な構造とは無関係に一定の大きさ（ページ）に分割し、主記憶装置も同じ大きさで分割する。 磁気ディスク装置に置かれたページには仮想記憶のアドレスが割り振られ、実記憶装置上にないアドレスが参照されると、割り込みを発生させ、実記憶装置のページと参照されたページを置き換える。 この時、仮想記憶のアドレスを実記憶のアドレスに変換するのが、動的アドレス変換機構（DAT）。 主記憶上のページ数をワーキングセットといい、これが少ないと頻繁にページの参照が起こり、スラッシングが起きやすくなる。 置き換え方式には、FIFOとLRUがある。 ◆セグメンテーションページング方式…ページをいくつかまとめたセグメント単位で出し入れを行う。
ジョブ管理
→ジョブが入力されてからジョブ結果が書き出されるまで、ジョブスケジューラ（リーダ・イニシエータ・ターミネータ・ライタ）が行う一連の作業のこと。 タスク管理 →ジョブからタスクが発生してからタスクが消滅するまで、タスクの状態遷移図の一連の作業のこと。
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||