Category: アルゴリズム

記事 (9)

• アルゴリズム (algorithm) とは — 定義・プログラムとの違い・身近な例

  アルゴリズムとは何かを、プログラムとの違いやレシピ・辞書探索の身近な例を通してわかりやすく解説。学ぶ意義や効率の考え方も紹介します。

  2026-04-23 アルゴリズム 配列 超入門 探索 二分探索 線形探索 計算量 最大値

• 正当性 (correctness) と停止性 (termination)の違いについて

  アルゴリズムの正当性と停止性の基本を、最大値探索や線形探索の例で解説。ループ不変式、部分正当性、完全正当性、止まる理由の考え方を学ぶ。

  2026-04-23 アルゴリズム 数学的帰納法 探索 線形探索 アルゴリズム

• 擬似コード (pseudocode) の基本:言語に縛られずアルゴリズムを書く

  擬似コードとは何か、よくある記法、読み方、書き方、自然言語から擬似コードへ落とす流れまで初学者向けに解説します。

  2026-04-23 アルゴリズム 配列 最大値 アルゴリズム 擬似コード 条件分岐 ループ 代入 変数

• アルゴリズムとデータ構造の全体像

  計算量の基礎から配列・リスト、探索・ソート、動的計画法、グラフ、文字列処理まで、アルゴリズムとデータ構造の全体像を体系的に学べる記事です。

  2026-04-23 アルゴリズム

• Pythonでわかる「並行処理」と「並列処理」の違いについて

  Pythonの例を使って、並行処理と並列処理の違いを整理。待ち時間に強い並行処理と、重い計算を同時実行する並列処理をわかりやすく解説。

  2026-02-04 python3 アルゴリズム

• 最長回文部分文字列の見つけ方をやさしく解説

  最長回文部分文字列を見つける方法をやさしく解説。回文の基本から、中心から広げる考え方、奇数長・偶数長の違いまで初心者向けに説明します。

  2025-05-02 アルゴリズム

• モンテカルロ法を使って円周率を計算してみよう

  モンテカルロ法を使い、乱数で打った点が円内に入る割合から円周率πを近似計算する仕組みを、図と手順でやさしく解説します。

  2024-08-10 アルゴリズム

• マージソート

  マージソートの仕組みを、分割と結合を再帰的に繰り返す流れの図解とPythonコード例でわかりやすく解説します。

  2024-04-30 アルゴリズム python ソート

• ニュートン法

  ニュートン法の考え方を図解し、接線から漸化式 x_{n+1}=x_n-f(x_n)/f'(x_n) を導き、方程式の近似解を求める手順を解説します。

  2023-03-15 アルゴリズム