【B試験_アルゴリズム】02.基本的なアルゴリズム一覧 | 基本情報技術者試験 

お褒めの言葉ありがとうございます！ アルゴリズムは人によって得意不得意な問題が分かれますからね... ただ、問題の難易度が掴めたということはアルゴリズムの理解が深まったということなので、その調子で頑張って下さい^^

初めて最短距離の問題を解いた時本当に分からな過ぎて、辛いだけで涙が止まりませんでした。その頃分からないままやっていたので、福嶋ゼミを活用してやってました。福嶋ゼミでも分からないことが多かったです。来年また基本情報を受験します。宜しくお願いいたします

おめでとうございます🎊 お役に立てたようで嬉しいです！こちらこそ素晴らしいご報告ありがとうございます🙇‍♂️

こちらこそコメント頂きありがとうございます！！

ご指摘ありがとうございます！シノニムですね、大変失礼しました...（僕も間違えて覚えていました、、お恥ずかしい）

こちらこそありがとうございます！ご返信が遅れてすみません。 前提が混乱されている気がするので説明します。 ここでは「配列を木構造に入れる」「木構造をヒープ木にする」という2つのすｓテップがあります。 木構造はあくまで、画面右にあるように、枝と節でデータを保持することです。木構造の中で特殊な性質をもつ1つがヒープ木です。 ①同じ葉である「3」ではなく「12」を移動させる理由はなんででしょうか。 →これは最初のステップのことで、単に配列を木構造に機械的に移しているだけです。配列のデータ左から順に木構造に入れていきます。入れる際は、木構造の上から順に、高さが同じ場合は左から順に入れていきます。 ②また小さい値をいったん根に持っていく理由はなんででしょうか。 →「小さい値をいったん根に持っていく」とは言い換えると、機械的に入れた木構造をヒープ木にしているということです。2番目のステップのことですね。 ヒープソートはヒープ木を作った上で並び替えるアルゴリズムなので、一旦ヒープ木をはさみます。 なんでヒープ木を挟むのかは僕もよく分かっていませんが、恐らく場合によっては、ヒープ木にするとプログラムを書く際とかに色々都合が良いんだと思います。

ご返信いただきましてありがとうございます。 少しずつ理解が深められたと思います。 ①についてですが、配列上の最後（右側）を配列上の最初に（左側）に一旦持ってくということで、あくまで配列上の最後の値を移動させるということが行われているという理解で大丈夫でしょうか。（うまく伝えられてますかね？💦） ②先ほどの①の内容と被るかもしれませんが、あくまで小さい値を持っていくというよりかは、配列上の最後を移動するため、必然と小さい値を移動するということになるという解釈でも大丈夫でしょうか。 重ねての質問・確認ですみません( ;∀;)

@@mikancookies さん ①：ご質問意図が理解できていないのですが、やっていることは「左の配列のデータを右の木構造に移す」というシンプルなことです。 ②：こちらも意図が掴めないためお答えできかねますが、あまり深く考えすぎず、並び替えのためにヒープ木を作っているという原理を抑えれば十分だと思います！

@@kihonzyouhou うまく伝えられずすみません😅 なかなか難しく、皆さんが見えてるところが自分には見えなくて焦りますが、他の教材も活用しながら理解を深められるように頑張ります！ご返信どうもありがとうございました😊

いえ、データの大きさが真ん中くらいの値になります！

@@kihonzyouhou ありがとうございます。では、二分探索法に関しては位置的に真ん中の値を利用する認識で合ってますか？

@@o.manchasさん 仰るとおりですが、二分探索法はデータが昇順/降順になっていることが条件なので、位置的に真ん中=大きさ的にも真ん中です。

@@kihonzyouhou なるほどです。スッキリしました。回答ありがとうございました。

こちらこそいつもご視聴ありがとうございます^^ 基本情報技術者教室やキタミシキITイラストなど有名な書籍は午前問題の対策用書籍です！ 表計算やこの動画のアルゴリズムは午後問題であり、基本情報技術者教室では特に触れられていない内容ですね。

@@kihonzyouhou 返信ありがとうございます！ なるほどそうなのですね！確認不足で申し訳ありません。午後問題の対策はすーさんの動画を参考にさせていただきます🙇‍♂️

いえいえ、とんでもないです！ 午後問題も網羅出来ているわけではないので、適宜過去問など使いながら勉強頂けると幸いです🙇‍♂️

コメントありがとうございます！すみません、ぼくもヒープソートを実際に活用した経験がなく、正直優位性はあまり分かっておりません🙏 ただし、手法として確立されている以上、何かしらの処理と相性が良く、場面によっては使用されるのだと思います。

ご質問ありがとうございます！ 仰る通り初めから並び替えてもOKです。（それが説明しているバブルソートや選択ソートです） ただし、データ量が多いと処理回数が膨大になるので、マージソートという手法が使われます。

コメントありがとうございます！以下回答します。 >最後のデータが右下側に伸びているのには意味がありますか？ ⇒特に意味はありません。見かけ上右に伸びていますが、データは1個しかないので、見かけ上左に伸びていても同じ意味となります。 >データの個数が10個とかの場合、1番下のリーフはどのノードを親に持ってもいいのでしょうか？ ⇒基本的に左の節から順に親を持たせます。

@@kihonzyouhou ありがとうございます！今後も参考にさせて頂きます！

まさにご認識の通りです！

@@kihonzyouhou 承知いたしました。 ありがとうございます。

なれます！

@@kihonzyouhou 返信ありがとうございます、頑張りたいと思います

こちらこそコメントありがとうございます！ 画面の例だとデータが8個なので、3個区切りに取り出すより、2個区切りで取り出した方がやりやすいってくらいの単純な理由です。深い意図はありません！

@@kihonzyouhou なるほど！ありがとうございます！ そこらへんの判断はアルゴリズムの問題を解く練習をしていくと自分でできるようになっていきますでしょうか？？

自分で判断するというより、そういったアルゴリズムの挙動は問題文に記載されているのでそれを読み解けるようになれば大丈夫です^^(動画では例として説明してるだけです〜)

@@kihonzyouhou ご丁寧な対応ありがとうございます！ すーさんの解説とてもわかりやすいので社内や生徒にも周知させていただきます🙇‍♂ ありがとうございます！

こちらの動画で説明しております！ ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-oHTq8x5KaOg.html

@@kihonzyouhou ありがとうございます🙌

明確なルールは無いはずです！なので問題に関連する場合は問題文で指定されるかと。

@@kihonzyouhou なるほど！あちこち検索しても出てこなかったのでとても助かります！！ いつもありがとうございます！！

各分野再生リストで纏めているので、今後はそちらからご参照下さい。 ru-vid.com/group/PLEuyFWEF8u0PlzYNtyJBGrbN-0IbJe-Ij

ありがとうございます。時間掛けても進歩がなく行き詰まってます。 頂きましたURLに、例えばかやのき先生の、配列分野のＰ168からp169確認問題の2とか3のような、アルゴリズムの表の読み方も内容にありますでしょうか？

コメントありがとうございます！確認しましたが、昇順になっているかと....

@@kihonzyouhou あれ？すみません、認識が逆になってました。

ご期待に添えず申し訳ございません。

基本交換法、配列とか、いろんな説明があってわかりやすいですが、理屈はわかりますが、アルゴリズムの表の問題になるとさっぱり。読み方とか、トレース表と照らしても全然さっぱりで。

@@user-be1lt8wq2l アルゴリズムの読み方は次回の動画で説明しているので、ご確認下さい。