2分探索作品一覧

  • アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム
    4.0
    ※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 【本電子書籍は固定レイアウトのため7インチ以上の端末での利用を推奨しております。文字列のハイライトや検索、辞書の参照、引用などの機能が使用できません。ご購入前に、無料サンプルにてお手持ちの電子端末での表示状態をご確認の上、商品をお買い求めください】 イメージがつかめるから、わかる!楽しい! アルゴリズムをまるごとイラストにしました。 【本書のポイント】 ・基本的な33のアルゴリズム+7つのデータ構造をすべてイラストで解説 ・誌面がフルカラーなので、図の「動き」がわかりやすい ・各アルゴリズムの考え方や計算効率、問題点もフォロー ・全世界250万人が学んだ大人気アプリを書籍化 【内容紹介】 アルゴリズムはどんな言語でプログラムを書くにしても不可欠ですが、現場で教わることはめったになく、かといって自分で学ぶには難しいものです。 本書は、アルゴリズムを独学する人のために作りました。はじめて学ぶときにはイメージしやすく、復習するときには思い出しやすくなるよう、基本的な33のアルゴリズム+7つのデータ構造をすべてイラストにしています。ソートやグラフなどの「動き」を図で追うことで、考え方や仕組みを理解する手助けをします。 よいプログラムを書くために知っておかなきゃいけないアルゴリズムの世界を、楽しく学びましょう。 【目次(抜粋)】 ●序章 アルゴリズムの基本 ●第1章 データ構造 リスト/配列/スタック など ●第2章 ソート バブルソート/選択ソート/マージソート など ●第3章 配列の探索 線形探索/2分探索 ●第4章 グラフアルゴリズム 幅優先探索/ベルマン-フォード法/A*/クラスカル法/マッチングアルゴリズム など ●第5章 セキュリティのアルゴリズム 暗号の基本/公開鍵暗号方式/デジタル署名 など ●第6章 クラスタリング k-means法 など ●第7章 データ圧縮 ランレングス符号 など ●第8章 その他のアルゴリズム ユークリッドの互除法/ページランク/ハノイの塔 など 【旧版との主な違い】 ・7つのアルゴリズム+2つ性質の解説を加筆(クラスカル法、プリム法、マッチングアルゴリズム、ランレングス符号、一意復号可能符号、瞬時符号、ハフマン符号、文字列照合、クヌース-モーリス-プラット法) ※本電子書籍は同名出版物を底本として作成しました。記載内容は印刷出版当時のものです。 ※印刷出版再現のため電子書籍としては不要な情報を含んでいる場合があります。 ※印刷出版とは異なる表記・表現の場合があります。予めご了承ください。 ※プレビューにてお手持ちの電子端末での表示状態をご確認の上、商品をお買い求めください。
  • アルゴリズムの基礎 第3版
    -
    ※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 疑似言語部分を,新基本情報技術者の疑似言語仕様に刷新しました。 基本的なアルゴリズムを紹介し,その説明を通してアルゴリズムを作成する能力,トレースをする能力の育成をサポートします! 【本書の特長】 ・アルゴリズムの理解を深めるために,擬似言語の流れを分かりやすく説明しています。 ・見ただけで内容が理解できるように,アルゴリズムの流れを,図表で解説しています。 ・これから実務でプログラミングを初めて学ぶ方にも,読みやすい構成(基礎編・応用編)となっています。 ・テキストを読んで終わりではなく,アウトプットして知識の確認ができるよう,各章の章末には,その章で学習した基本的な知識を活かした問題を掲載。実践的なスキルを身につけることができます。 【目次】 基礎編_第1部 第1章 アルゴリズムの基本 1. アルゴリズムとは? 2. アルゴリズムの表し方 3. 変数の意味と必要性 4. 繰返し処理 5. アルゴリズムを考えるときの三つのポイント 6. 配列処理と繰返し 7. 2次元配列と二重ループ ● 章末問題 第2章 探索アルゴリズム 1. 逐次探索 2. 2分探索 ● 章末問題 第3章 整列アルゴリズム 1. 整列処理の概要 2. 交換法(バブルソート) 3. 選択法 4. 挿入法 ● 章末問題 第4章 データ構造 1. データ構造とは 2. リスト 3. スタック 4. キュー 5. 木 ● 章末問題 応用編_第1部 第1章 文字列処理 1. 文字列の探索 2. 文字列の置換 3. 文字列の挿入 ● 章末問題 第2章 再帰アルゴリズム 1. 階乗の計算 2. 木の探索アルゴリズム 3. クイックソート ● 章末問題 第3章 数値計算のアルゴリズム 1. 素数 2. 最大公約数 3. 行列の演算 4. ニュートン法 ● 章末問題 第4章 ファイル処理のアルゴリズム 1. ファイル処理の概要 2. グループトータル(集計処理) 3. マッチング(突合せ処理) 4. マージ(併合処理) ● 章末問題 付録 研究1 挿入法のアルゴリズムについて 研究2 2分探索と計算量について 研究3 クイックソートのアルゴリズムについて 擬似言語の記述形式と補足説明 流れ図記号(JIS X 0121-1986) 構造化チャート
  • 新・明解C言語 実践編 第2版
    -
    ※この電子書籍は固定レイアウト型で配信されております。固定レイアウト型は文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 【シリーズ累計120万部突破!】 本書は、C言語の基礎を理解したあとに、次のステップを目指しているみなさんのためのテキストです。 Cプログラミングの学習や開発の現場で起きた失敗談、問題点、疑問点を取り上げ、その解決法をわかりやすく解説します。 本書では、見えないエラー/見えにくいエラー/見落としやすいエラーから始まって、次のようなことがらを学習していきます。 ・型変換にまつわる落とし穴の回避方法 ・ライブラリ開発のための基本テクニック ・コンソール画面の文字色やカーソル位置などを制御するライブラリの開発 ・呼び出す関数をコンパイル時ではなく実行時に決定する手法 ・要素型に依存することなく処理を行うプログラム作成のテクニック ・あらゆる要素型の配列の探索やソートなどを行う汎用ユーティリティライブラリの開発 ・処理系の特性を提供するヘッダライブラリを自動生成するプログラムの開発 ・動的に生成したポインタの配列を多次元配列として扱う技術 ・整数型の内部表現を文字列化するライブラリの開発 ・文字列の複製や置換などを行う文字列処理ライブラリの開発 ・データやキーの型に依存しない汎用の2分探索木ライブラリの開発 ・テキストファイルとバイナリファイルの取扱い上の注意点 また標準Cの第2版(C99)から第5版(C23)までの変更点などについても、必要に応じて学習を進めます。 本書を通じて、実用プログラム開発技術を身につけることができます。 ※カバー画像が異なる場合があります。
  • 新・明解Pythonで学ぶアルゴリズムとデータ構造
    -
    ※この電子書籍は固定レイアウト型で配信されております。固定レイアウト型は文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 すべてのPythonプログラマに贈る! アルゴリズムとデータ構造入門書の最高峰。 本書は、Pythonで実装した豊富なプログラム例を通じて、アルゴリズムとデータ構造の基礎を身につけるためのテキストです。 基本的なアルゴリズムとデータ構造に始まって、目的とするデータを見つける探索、データの並びを一定の順序で並びかえるソート、そして、スタック・キュー・再帰的アルゴリズム・線形リスト・2分探索木などを学習します。 解説にあたっては、難しい理論や概念を視覚的なイメージで理解できるように、213点もの図表を提示しています。本書に示す136編のプログラムは、単なるサンプルではなく、実際に動作するものばかりです。すべてのプログラムを読破すれば、かなりのコーディング力が身につくはずです。 初心者から中上級者まで、すべてのPythonプログラマに最良の一冊です。
  • Pythonによるはじめてのアルゴリズム入門
    -
    ※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 【アルゴリズムの事例が盛り沢山!】 本書は、Pythonを使用してアルゴリズムを習得するための入門書です。ソート、サーチ、再帰、リスト、木、グラフといったアルゴリズムの基本から、連立方程式の解法、逆ポーランド記法、最短路問題、タートルグラフィックス、グラフ描画、パズルやゲームといった実用的な応用まで、豊富な例題を通してアルゴリズムを効率的に学ぶことができます。例題や練習問題は「Google Colaboratory」で動作するので、Webブラウザーがあればすぐに動作が確認可能です。 ■目次 ■第1章 ウォーミング・アップ   1-0 アルゴリズムとは   1-1 漸化式   1-2 写像   1-3 順位付け   1-4 ランダムな順列   1-5 モンテカルロ法   1-6 ユークリッドの互除法   1-7 エラトステネスのふるい ■第2章 数値計算   2-0 数値計算とは   2-1 乱数   2-2 数値積分   2-3 テイラー展開   2-4 非線形方程式の解法   2-5 補間   2-6 多桁計算   2-7 長いπ   2-8 連立方程式の解法   2-9 線形計画法   2-10 最小2乗法 ■第3章 ソートとサーチ   3-0 ソートとサーチとは   3-1 基本ソート   3-2 シェル・ソート   3-3 線形検索(リニアサーチ)と番兵   3-4 2分探索(バイナリサーチ)   3-5 マージ(併合)   3-6 文字列の照合(パターンマッチング)   3-7 文字列の置き換え(リプレイス)   3-8 ハッシュ ■第4章 再帰   4-0 再帰とは   4-1 再帰の簡単な例   4-2 再帰解と非再帰解   4-3 順列の生成   4-4 ハノイの塔   4-5 迷路   4-6 クイック・ソート ■第5章 データ構造   5-0 データ構造とは   5-1 スタック   5-2 キュー   5-3 データ構造としてのリスト   5-4 Pythonの言語仕様のリスト   5-5 双方向リスト   5-6 逆ポーランド記法   5-7 パージング   5-8 自己再編成探索   5-9 リストを用いたハッシュ ■第6章 木(tree)   6-0 木とは   6-1 2分探索木のリスト表現   6-2 2分探索木の作成   6-3 2分探索木の再帰的表現   6-4 2分探索木のトラバーサル   6-5 レベルごとのトラバーサル   6-6 ヒープ   6-7 ヒープ・ソート   6-8 式の木   6-9 知的データベース ■第7章 グラフ(graph)   7-0 グラフとは   7-1 グラフの探索(深さ優先探索)   7-2 グラフの探索(幅優先探索)   7-3 トポロジカル・ソート   7-4 Eulerの一筆書き   7-5 最短路問題 ■第8章 グラフィックス   8-0 ColabTurtle(タートルグラフィックス・ライブラリ)   8-1 forwardとleft   8-2 2次元座標変換   8-3 ジオメトリック・グラフィックス   8-4 3次元座標変換   8-5 立体モデル   8-6 3次元関数と隠線処理   8-7 リカーシブ・グラフィックスⅠ   8-8 リカーシブ・グラフィックスⅡ   8-9 いろいろなリカーシブ・グラフィックス   8-10 グラフィックス・ライブラリ(glib.py)   8-11 Matplotlibを使ったグラフの作成   8-12 Matplotlibを使った3D表示 ■第9章 パズル・ゲーム   9-1 魔方陣   9-2 戦略を持つじゃんけん   9-3 バックトラッキング   9-4 ダイナミック・プログラミング   9-5 万年暦で作るカレンダー   9-6 21を言ったら負けゲーム   9-7 迷路の作成と探索 ■著者プロフィール 河西朝雄:山梨大学工学部電子工学科卒(1974年)。長野県岡谷工業高等学校情報技術科教諭、長野県松本工業高等学校電子工業科教諭を経て、現在は「カサイ.ソフトウエアラボ」代表。

最近チェックした本