今週のQiita技術書まとめ
2018年3月11日配信
AtCoder に登録したら次にやること ~ これだけ解けば十分闘える!過去問精選 10 問 ~
NTT データ数理システム( (通称、けんちょん) です。 好きなアルゴリズム( が好きな人」と呼ばれています。今回は、最近注目度が急上昇している AtCoder について記します。 0. はじめに AtCoder 株式会社( AtCoder は「アルゴリズムを題材とした問題をプログラミングを使って解く」ことを競技化したコンテストを開催するサイト、およびその運営会社です。2012 年 6 月 20…
問題解決力を鍛える!アルゴリズムとデータ構造
◆2万部突破のベストセラー!みんな読んでる!◆ ◆「 ITエンジニア本大賞2021 特別賞」受賞◆ 競技プログラミング経験が豊富な著者が、「アルゴリズムを自分の道具としたい」という読者に向けて執筆。入門書を標榜しながら、AtCoderの例題、C++のコードが充実。入門書であり実践書でもある、生涯役立つテキストを目指した。 【推薦の言葉】 プログラムが「書ける」ことと、効率の良い結果を得ることには大分ギャップがある。本書は、どのようにすれば効率のよい結果が得られるか? すなわちどのようなアルゴリズムを採用すればよいか? という点に対して、幅広くかつ明快に解説している。 また本書は、アル...
プログラミングコンテストチャレンジブック第2版
プログラミングコンテストの問題を通してアルゴリズムのしくみや考え方を楽しく習得。世界トップレベルの著者たちがコンテストで得た知識やノウハウを難易度別にまとめました。現役プログラマだけでなくプログラマを目指している方にもぜひ読んでいたただきたい1冊。
世界で闘うプログラミング力を鍛える本
人気のあるトップIT企業で行われるプログラミング面接に合格し採用されるための攻略本として、マイクロソフト、アップル、グーグルでエンジニアとして働き、かつ多くの採用プロセスに関わってきた著者によって本書は執筆されました。米国で大人気のコンピュータプログラミングに関するベストセラー書(Cracking the Coding Interview: 189 Programming Questions and Solutions)の日本語版です。 本書で取り上げるプログラミング問題はトップIT企業が求める能力が凝縮されている面接で実際に使われた問題です。そしてなによりもアルゴリズムを中心としたコ...
目指せ!プログラミング世界一
世界的な学生プログラミングコンテストACM-ICPCに主催者・審判・選手としてかかわってきた執筆者たちが、コンテストのしくみとその楽しさをわかりやすく解説。第2部では、2008年の国内予選の問題を取り上げて、それぞれの問題と解き方を解説。過去の問題の中から似たところのある問題を紹介した。
アルゴリズムデザイン
本翻訳書は、Jon Kleinbergと Éva Tardosの著書“Algorithm Design”の全訳である。訳者が原書の翻訳に至ったのは、2005年5月にボルチモアで開催されたACMのSTOC(Symposiumon Theory of Computing)の国際会議において、Addison-Wesley社のブースで原書を手に取ったときの新鮮な感銘からである。組合せ最適化の分野の著名な賞であるファルカーソン賞を受賞した Éva Tardos教授と翌2006年にチューリング賞と並ぶ情報科学のネバンリンナ賞を受賞したJon Kleinberg教授の初めての本であるということもさるこ...
アルゴリズムイントロダクション(第2巻)第3版
原著は、計算機科学の基礎分野で世界的に著名な4人の専門家がMITでの計算機アルゴリズムの教育用に著したテキストで、今回訳出したのは第3版です。前版までで既にアルゴリズムとデータ構造に関する世界標準教科書としての地位を確立しておりますが、より良い教科書を目指して再び全面的な記述の見直しがなされ、それを基に新たな章や節の追加なども含めて大幅な改訂がなされております。単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述しているところに大きな特徴があります。
コンピュータの数学 第2版
クヌース先生による,連続系(continuous)と離散系(discrete)の数学を融合した,アルゴリズム解析のための計算技法のユニークなテキスト“Concrete Mathematics, Second Edition”の翻訳。この第2版では,5.8節が新設され,既存の解説もきめ細かく丁寧な見直しが行われている。初版の500問を超える演習問題には,さらに問題の見直しと追加がなされている。 第1章 漸化式の問題 1.1 ハノイの塔 1.2 平面の直線分割 1.3 ヨセフスの問題 演習問題 第2章 和の計算 2.1 和の記法 2.2 和と漸化式 2.3 和の操作 2.4 多重和 2.5...