https://ksubpb.github.io/2026/tags/%E6%8E%A2%E7%B4%A2/Recent content in 探索 on プログラミング演習BHugo -- gohugo.ioja© 2026Wed, 28 Oct 2026 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/traverse/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/traverse/ディレクトリ内の特定のファイルを探すとき、ディレクトリ内のディレクトリを再帰的に探索する必要があります。https://ksubpb.github.io/2026/lesson05/binary_search/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/binary_search/二分探索（Binary Search）は、ソート済みのリストに対して、探索する範囲を半分に狭めていくことで、探索する要素を見つけるアルゴリズムです。https://ksubpb.github.io/2026/lesson05/Wed, 28 Oct 2026 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/<h2 class="relative group">探索（再帰関数） <div id="探索再帰関数" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e6%8e%a2%e7%b4%a2%e5%86%8d%e5%b8%b0%e9%96%a2%e6%95%b0" aria-label="アンカー">#</a> </span> </h2> <p>第05講では、データ構造を辿り、目的のデータを探索する再帰関数について学びます。 リストの中から目的のファイルを探すプログラムや ディレクトリツリーの中のファイルやディレクトリを数えるプログラムなどを実装します。</p>https://ksubpb.github.io/2026/lesson05/assignments/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/assignments/<h2 class="relative group">課題05-1 特定の名前のファイルを見つける <div id="課題05-1-特定の名前のファイルを見つける" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%aa%b2%e9%a1%8c05-1-%e7%89%b9%e5%ae%9a%e3%81%ae%e5%90%8d%e5%89%8d%e3%81%ae%e3%83%95%e3%82%a1%e3%82%a4%e3%83%ab%e3%82%92%e8%a6%8b%e3%81%a4%e3%81%91%e3%82%8b" aria-label="アンカー">#</a> </span> </h2> <div class="flex mt-2"> <span class="rounded-full bg-primary-500 dark:bg-primary-400 text-neutral-50 dark:text-neutral-800 px-1.5 py-[1px] text-xs font-normal"> <span class="flex flex-row items-center"><span class="mr-1"><span class="relative block icon"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 384 512"><path fill="currentColor" d="M112.1 454.3c0 6.297 1.816 12.44 5.284 17.69l17.14 25.69c5.25 7.875 17.17 14.28 26.64 14.28h61.67c9.438 0 21.36-6.401 26.61-14.28l17.08-25.68c2.938-4.438 5.348-12.37 5.348-17.7L272 415.1h-160L112.1 454.3zM191.4 .0132C89.44 .3257 16 82.97 16 175.1c0 44.38 16.44 84.84 43.56 115.8c16.53 18.84 42.34 58.23 52.22 91.45c.0313 .25 .0938 .5166 .125 .7823h160.2c.0313-.2656 .0938-.5166 .125-.7823c9.875-33.22 35.69-72.61 52.22-91.45C351.6 260.8 368 220.4 368 175.1C368 78.61 288.9-.2837 191.4 .0132zM192 96.01c-44.13 0-80 35.89-80 79.1C112 184.8 104.8 192 96 192S80 184.8 80 176c0-61.76 50.25-111.1 112-111.1c8.844 0 16 7.159 16 16S200.8 96.01 192 96.01z"/></svg> </span></span><span>難易度 ⭐</span> </span> </span> </div> <p>コマンドライン引数でファイル名と、ディレクトリ名もしくはファイル名が与えられます。 コマンドライン引数で最初に与えられた名前を持つファイルを再帰的に探索し、そのファイルが見つかったらそのパスを表示するプログラムを作成してください。</p>https://ksubpb.github.io/2026/lesson05/summary/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/summary/<ul> <li><a href="../traverse" >ディレクトリ構造の探索</a> <ul> <li><a href="../traverse/#%E3%83%87%E3%82%A3%E3%83%AC%E3%82%AF%E3%83%88%E3%83%AA%E5%86%85%E3%81%AE%E6%8E%A2%E7%B4%A2" >ディレクトリ内の探索</a> <ul> <li><a href="../traverse/#oslistdir" ><code>os.listdir</code></a></li> <li><a href="../traverse/#%E4%BE%8B%E9%A1%8C%E6%8C%87%E5%AE%9A%E3%81%95%E3%82%8C%E3%81%9F%E3%83%87%E3%82%A3%E3%83%AC%E3%82%AF%E3%83%88%E3%83%AA%E4%BB%A5%E4%B8%8B%E3%81%AE%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB%E6%95%B0%E3%83%87%E3%82%A3%E3%83%AC%E3%82%AF%E3%83%88%E3%83%AA%E6%95%B0" >例題　指定されたディレクトリ以下のファイル数、ディレクトリ数</a></li> </ul> </li> </ul> </li> <li><a href="../binary_search" >二分探索</a> <ul> <li><a href="../binary_search/#%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2%E3%81%AE%E4%BE%8B" >二分探索の例</a></li> </ul> </li> </ul>