プログラミング言語アイコン

アルゴリズム入門編: 「巡回セールスマン問題」を学ぶ

paizaラーニング画面エリアは左上が動画エリア、左下が補足テキストエリア、右上がコードエリア、左下が入出力エリアとなっています。
paiza会員 になると、 受講状況、進捗度の表示、提出コードの保存、バッジの取得が出来ます。

■学び方手順

  • 下記の各チャプターに進むと左のようなレッスン画面が開きます。
  • 動画エリアには 各チャプター約3分の動画 が配置されています。
  • 補足テキストエリアには動画の補足情報や、解説している問題の問題文等が表示されます。 「演習課題へ進む」ボタン を押すと、そのチャプターの学習内容を元にした 類似問題が出題 されます。
  • コードエリアでは自由にコードの記述、実行が可能です。 動画の内容を実際に試してみましょう。
  • 入出力エリアでは、 コード実行時に標準入力する入力値の設定と、実行後の出力値 が表示されます。
  • 各エリアは、境界線上で ドラッグする事でサイズを変える 事が可能です。
学習ステータスイメージ画像

■学習ステータス

  • 「学習ステータス」では各講座の学習進捗状況が確認できます。
  • 右上に表示されているゲージはその講座の学習が全体の何%まで進んでいるかを表します。

    ※公開中のレッスンすべてを受講することで100%となります。レッスンが追加になった場合は追加された分を含めて100%となるため、ゲージの数値が変動することがありますのでご注意ください

  • 「学習レベル」は各チャプターを完了することでレベルアップします。
  • キャラクター画像は「ジョブ」によって変化します。「ジョブ」は各レッスンの演習問題をすべて正解して★を獲得する(模範解答を閲覧した場合、★は獲得できません)と上級ジョブにレベルアップすることができます。

    ※模範解答を閲覧した問題で★獲得を目指したいときは、そのチャプターの演習問題に最初から再挑戦してください

チャプター一覧

このレッスンでは、荷物の配送経路の効率化などに応用される巡回セールスマン問題について学習します。 まずは、巡回セールスマン問題がどんな問題なのかを理解しましょう。



ここでは、入力データの形式を確認してから、巡回セールスマン問題を解くプログラムの枠組みを考えていきます。



先ほどのチャプターで学んだ点に続いて、それらをつなげて表される経路を扱う方法を学習します。



このチャプターでは、コメントで記述したロジックを変数の宣言や関数・メソッドの呼び出しとして具体化して整理していきます。



06:入力処理を作ろう (2:54) 無料公開中
ここでは入力処理を作ります。入力された点の並びをそのまま経路として使うことで、巡回セールスマン問題の解を1つ表示してみます。



07:貪欲法を考えよう (3:40) 無料公開中
このチャプターでは巡回セールスマン問題を解くための貪欲法のロジックを考えて、コメントとして整理します。



08:貪欲法で解いてみよう (4:00) 無料公開中
このチャプターでは貪欲法を使って巡回セールスマン問題を解くプログラムを完成させます。



codegym

ページの先頭へ戻る