Лучшее на RU-vid
Кино
Авто/Мото
Видеоклипы
Животные
Спорт
Игры
Приколы
Развлечения
Хобби
Наука
Авторизоваться
Зарегистрироваться
No video :(
【B試験_アルゴリズム】02.基本的なアルゴリズム一覧 | 基本情報技術者試験
【基本情報技術者試験YouTuber】すーさん
Подписаться 72 тыс.
Просмотров 106 тыс.
50%
1
Видео
Поделиться
Скачать
Добавить в
Опубликовано:
27 авг 2024
Поделиться:
Ссылка:
Скачать:
Готовим ссылку...
Добавить в:
Мой плейлист
Посмотреть позже
Комментарии :
67
@kihonzyouhou
2 года назад
✅講義資料:note.com/kihonzyouhou/n/n451b6df325f5 ▼▼再生リスト▼▼ アルゴリズムコース ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-GLrlw9yOcEg.html 基本情報技術者試験の概要(※最初にご覧頂くことをオススメしています。) ru-vid.com/group/PLEuyFWEF8u0OhszLVxc38rmwgjfWX6wzG
@user-bc4oh3ug8c
Год назад
過去問やってて最短経路出す問題はレベルが段違いだと感じました 分かりやすくまとめられてて、感動しました
@kihonzyouhou
Год назад
お褒めの言葉ありがとうございます! アルゴリズムは人によって得意不得意な問題が分かれますからね... ただ、問題の難易度が掴めたということはアルゴリズムの理解が深まったということなので、その調子で頑張って下さい^^
@akiper
Год назад
初めて最短距離の問題を解いた時本当に分からな過ぎて、辛いだけで涙が止まりませんでした。その頃分からないままやっていたので、福嶋ゼミを活用してやってました。福嶋ゼミでも分からないことが多かったです。来年また基本情報を受験します。宜しくお願いいたします
@toeickosotu
11 месяцев назад
昇順と降準の説明までしてくださってるところ好き。
@Eric-je8ql
Год назад
クオリティがかなり高く、良い復習になりました。
@user-ge7je9fz1b
Год назад
今日午前と午後とも79点近くで無事合格しました、復習の時動画を拝見しました。 わかりやすい動画ありがとうございます。本当に助かりました。
@kihonzyouhou
Год назад
おめでとうございます🎊 お役に立てたようで嬉しいです!こちらこそ素晴らしいご報告ありがとうございます🙇♂️
@user-be1lt8wq2l
9 месяцев назад
質問にお応え頂きましてありがとうございます!試験が近いので頑張っていきます!
@mitsukim9288
11 месяцев назад
既出かもですが… ハッシュ探索法で、格納アドレスが競合するのは「シノムニ」ではなく「シノニム」じゃないでしょうか💦 ご確認お願いします。
@user-og5gq8xc2k
11 месяцев назад
配列(Listで表される) ↕︎ リスト (データを数珠繋ぎで管理するやつ、ポインタにメモリアドレスが書かれている)
@iryuu1973
Год назад
とってもわかりやすいです。ありがとうございます。👍👍👍
@kihonzyouhou
Год назад
こちらこそコメント頂きありがとうございます!!
@user-cb1by1dr2p
2 года назад
僕の勘違いだったら申し訳ないんですけど、10:18シノムニではなくシノニムじゃないですか?
@kihonzyouhou
2 года назад
ご指摘ありがとうございます!シノニムですね、大変失礼しました...(僕も間違えて覚えていました、、お恥ずかしい)
@pday
11 месяцев назад
いつも動画ありがとうございます。選択ソートでは、配列の中から最大値 or 最小値を選択するということですが、コンピュータは人間のように配列全体を一目見てその値を探すことができないと思いますので、そのためにはバブルソートなどを用いて、最大値 or 最小値を探し当てるという理解でよいでしょうか?
@mikancookies
Год назад
【質問】いつもわかりやすい動画をありがとうございます! 質問なのですが、17:59にて一番小さい値を根に移動させる際、 ①同じ葉である「3」ではなく「12」を移動させる理由はなんででしょうか。 ②また小さい値をいったん根に持っていく理由はなんででしょうか。 少し理解しきれないところがあって教えていただきたいです!
@kihonzyouhou
Год назад
こちらこそありがとうございます!ご返信が遅れてすみません。 前提が混乱されている気がするので説明します。 ここでは「配列を木構造に入れる」「木構造をヒープ木にする」という2つのすsテップがあります。 木構造はあくまで、画面右にあるように、枝と節でデータを保持することです。木構造の中で特殊な性質をもつ1つがヒープ木です。 ①同じ葉である「3」ではなく「12」を移動させる理由はなんででしょうか。 →これは最初のステップのことで、単に配列を木構造に機械的に移しているだけです。配列のデータ左から順に木構造に入れていきます。入れる際は、木構造の上から順に、高さが同じ場合は左から順に入れていきます。 ②また小さい値をいったん根に持っていく理由はなんででしょうか。 →「小さい値をいったん根に持っていく」とは言い換えると、機械的に入れた木構造をヒープ木にしているということです。2番目のステップのことですね。 ヒープソートはヒープ木を作った上で並び替えるアルゴリズムなので、一旦ヒープ木をはさみます。 なんでヒープ木を挟むのかは僕もよく分かっていませんが、恐らく場合によっては、ヒープ木にするとプログラムを書く際とかに色々都合が良いんだと思います。
@mikancookies
Год назад
ご返信いただきましてありがとうございます。 少しずつ理解が深められたと思います。 ①についてですが、配列上の最後(右側)を配列上の最初に(左側)に一旦持ってくということで、あくまで配列上の最後の値を移動させるということが行われているという理解で大丈夫でしょうか。(うまく伝えられてますかね?💦) ②先ほどの①の内容と被るかもしれませんが、あくまで小さい値を持っていくというよりかは、配列上の最後を移動するため、必然と小さい値を移動するということになるという解釈でも大丈夫でしょうか。 重ねての質問・確認ですみません( ;∀;)
@kihonzyouhou
Год назад
@@mikancookies さん ①:ご質問意図が理解できていないのですが、やっていることは「左の配列のデータを右の木構造に移す」というシンプルなことです。 ②:こちらも意図が掴めないためお答えできかねますが、あまり深く考えすぎず、並び替えのためにヒープ木を作っているという原理を抑えれば十分だと思います!
@mikancookies
Год назад
@@kihonzyouhou うまく伝えられずすみません😅 なかなか難しく、皆さんが見えてるところが自分には見えなくて焦りますが、他の教材も活用しながら理解を深められるように頑張ります!ご返信どうもありがとうございました😊
@o.manchas
Год назад
いつもお世話になっております。 質問なのですが、クイックソートに関しまして基準値とは位置的に真ん中の値という認識で合ってますか?
@kihonzyouhou
Год назад
いえ、データの大きさが真ん中くらいの値になります!
@o.manchas
Год назад
@@kihonzyouhou ありがとうございます。では、二分探索法に関しては位置的に真ん中の値を利用する認識で合ってますか?
@kihonzyouhou
Год назад
@@o.manchasさん 仰るとおりですが、二分探索法はデータが昇順/降順になっていることが条件なので、位置的に真ん中=大きさ的にも真ん中です。
@o.manchas
Год назад
@@kihonzyouhou なるほどです。スッキリしました。回答ありがとうございました。
@mocchan1876
2 года назад
いつもわかりやす動画を本当にありがとうござます! 質問なのですが、最初の動画ですーさんが仰っていた試験対策範囲は「栢木先生の基本情報技術者教室」ではどれに当たりますか。 例えば表計算なのどです。
@kihonzyouhou
2 года назад
こちらこそいつもご視聴ありがとうございます^^ 基本情報技術者教室やキタミシキITイラストなど有名な書籍は午前問題の対策用書籍です! 表計算やこの動画のアルゴリズムは午後問題であり、基本情報技術者教室では特に触れられていない内容ですね。
@mocchan1876
2 года назад
@@kihonzyouhou 返信ありがとうございます! なるほどそうなのですね!確認不足で申し訳ありません。午後問題の対策はすーさんの動画を参考にさせていただきます🙇♂️
@kihonzyouhou
2 года назад
いえいえ、とんでもないです! 午後問題も網羅出来ているわけではないので、適宜過去問など使いながら勉強頂けると幸いです🙇♂️
@user-wn5kr2ge8l
Год назад
質問です! 今基本情報の勉強をしてて、本動画大変参考にさせてもらってます 並べ替えについて質問なんですけど、 感覚的な質問になってしまい恐縮なんですが、ヒープ木にして並び替える方法があったじゃないですか なんだか配列に直したりヒープ木にしたり、配列に値を入れたかと思えばまたヒープ木を作ったり、 まどろっこしいようなやり方に思えます このヒープ木の並び替えはどういった場面で使われるんでしょうか?
@kihonzyouhou
Год назад
コメントありがとうございます!すみません、ぼくもヒープソートを実際に活用した経験がなく、正直優位性はあまり分かっておりません🙏 ただし、手法として確立されている以上、何かしらの処理と相性が良く、場面によっては使用されるのだと思います。
@user-ul5jf9bw5n
Год назад
マージソートの説明を聞いていて思ったのですが、 データが一つになるまで分割し、整列しながら戻していくことができるのなら、 データを分割せずに初めから並び替えればいいと思うのですが、なぜマージソートという整列方法があるのでしょうか? 18:59 で、二つの配列を四つに戻すことができるなら、分割する必要ないのでは?と思いました。 見当違いな疑問になっていたら申し訳ございません。
@kihonzyouhou
Год назад
ご質問ありがとうございます! 仰る通り初めから並び替えてもOKです。(それが説明しているバブルソートや選択ソートです) ただし、データ量が多いと処理回数が膨大になるので、マージソートという手法が使われます。
@ty-rv9qk
Год назад
ヒープソートについて質問させてください!木構造の形はどのようにして決まりますか?最後のデータが右下側に伸びているのには意味がありますか?またデータの個数が10個とかの場合、1番下のリーフはどのノードを親に持ってもいいのでしょうか?質問が長くなり申し訳ありません。
@kihonzyouhou
Год назад
コメントありがとうございます!以下回答します。 >最後のデータが右下側に伸びているのには意味がありますか? ⇒特に意味はありません。見かけ上右に伸びていますが、データは1個しかないので、見かけ上左に伸びていても同じ意味となります。 >データの個数が10個とかの場合、1番下のリーフはどのノードを親に持ってもいいのでしょうか? ⇒基本的に左の節から順に親を持たせます。
@ty-rv9qk
Год назад
@@kihonzyouhou ありがとうございます!今後も参考にさせて頂きます!
@YubiSack
Год назад
ヒープソートの14の位置って左側じゃなかったでしたっけ?
@user-cp8pb5ek6u
Год назад
お世話になります。 「リスト」について質問があります。 動画中に御説明いただいた「ポインタ」の内容を言い換えると、「次のデータのメモリアドレスを教えてくれる存在(例:図中のデータAの場合データBのメモリアドレスを表示する存在)」という認識で問題ありませんでしょうか。 恐縮ですが御回答いただけますでしょうか。
@kihonzyouhou
Год назад
まさにご認識の通りです!
@user-cp8pb5ek6u
Год назад
@@kihonzyouhou 承知いたしました。 ありがとうございます。
@user-zf5ix7tl3x
Год назад
サーティファイ二級一部に合格し残すは午前免除試験とB試験だけになった今、アルゴリズムの理解が乏しい事に気づきました、この講座は基礎の知識がない状態からでも講座を重ねて行くごとにB試験で出題される問題を解くレベルになれますでしょうか
@kihonzyouhou
Год назад
なれます!
@user-zf5ix7tl3x
Год назад
@@kihonzyouhou 返信ありがとうございます、頑張りたいと思います
@user-lh1lx9xx2r
2 года назад
とてもわかりやすい解説動画ありがとうございます! シェルソートのところで質問させていただきたいのですが 最初は間隔4からスタートで次が間隔3ではなく、間隔2になった理由を教えていただけないでしょうか🙇♂?
@kihonzyouhou
2 года назад
こちらこそコメントありがとうございます! 画面の例だとデータが8個なので、3個区切りに取り出すより、2個区切りで取り出した方がやりやすいってくらいの単純な理由です。深い意図はありません!
@user-lh1lx9xx2r
2 года назад
@@kihonzyouhou なるほど!ありがとうございます! そこらへんの判断はアルゴリズムの問題を解く練習をしていくと自分でできるようになっていきますでしょうか??
@kihonzyouhou
2 года назад
自分で判断するというより、そういったアルゴリズムの挙動は問題文に記載されているのでそれを読み解けるようになれば大丈夫です^^(動画では例として説明してるだけです〜)
@user-lh1lx9xx2r
2 года назад
@@kihonzyouhou ご丁寧な対応ありがとうございます! すーさんの解説とてもわかりやすいので社内や生徒にも周知させていただきます🙇♂ ありがとうございます!
@tansyoo
9 месяцев назад
10:18 シノニムですね
@ph4746
Год назад
それぞれのアルゴリズムの計算量ってどうやって求められますでしょうか?😊
@kihonzyouhou
Год назад
こちらの動画で説明しております! ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-oHTq8x5KaOg.html
@ph4746
Год назад
@@kihonzyouhou ありがとうございます🙌
@user-pn7yy5wo2j
Год назад
とても分かりやすく助かっています。 質問なのですが、2分探索法の中央値を決める際、残りデータが偶数の場合、中央値の候補は2つあるかと思うのですが、この場合どちらかを選ぶルールなどあるのでしょうか?
@kihonzyouhou
Год назад
明確なルールは無いはずです!なので問題に関連する場合は問題文で指定されるかと。
@user-pn7yy5wo2j
Год назад
@@kihonzyouhou なるほど!あちこち検索しても出てこなかったのでとても助かります!! いつもありがとうございます!!
@user-be1lt8wq2l
9 месяцев назад
探せないです…URL頂けましたらありがたいです。表をずっと眺めて終わるのは悔しいです。
@kihonzyouhou
9 месяцев назад
各分野再生リストで纏めているので、今後はそちらからご参照下さい。 ru-vid.com/group/PLEuyFWEF8u0PlzYNtyJBGrbN-0IbJe-Ij
@user-be1lt8wq2l
9 месяцев назад
ありがとうございます。時間掛けても進歩がなく行き詰まってます。 頂きましたURLに、例えばかやのき先生の、配列分野のP168からp169確認問題の2とか3のような、アルゴリズムの表の読み方も内容にありますでしょうか?
@yushim7958
Год назад
クイックソートのところ降順になってない?
@kihonzyouhou
Год назад
コメントありがとうございます!確認しましたが、昇順になっているかと....
@yushim7958
Год назад
@@kihonzyouhou あれ?すみません、認識が逆になってました。
@user-be1lt8wq2l
9 месяцев назад
いちばん教えてほしいところが載ってない
@kihonzyouhou
9 месяцев назад
ご期待に添えず申し訳ございません。
@user-be1lt8wq2l
9 месяцев назад
基本交換法、配列とか、いろんな説明があってわかりやすいですが、理屈はわかりますが、アルゴリズムの表の問題になるとさっぱり。読み方とか、トレース表と照らしても全然さっぱりで。
@kihonzyouhou
9 месяцев назад
@@user-be1lt8wq2l アルゴリズムの読み方は次回の動画で説明しているので、ご確認下さい。
Далее
28:13
【B試験_アルゴリズム】03. 疑似言語の基本を学ぶ | 基本情報技術者試験
Просмотров 104 тыс.
10:31
【B試験_アルゴリズム】01. アルゴリズム問題の対策| 基本情報技術者試験
Просмотров 97 тыс.
00:50
😭Телеграм УДАЛЯЮТ❌
Просмотров 70 тыс.
00:25
Only Pro Knows this technique! Expert Hacks for Steel Ruler #shorts #diy #tips #tricks
Просмотров 7 млн
47:17
Купил? Страдай! - 2 года боли и украденный Утиль!
Просмотров 96 тыс.
01:00
Наложи 1000 маслин на пиццу и попадешь на концерт Парфенюка (2024)
Просмотров 335 тыс.
31:32
【アルゴリズム入門】基本情報サンプル問題(科目B)問9
Просмотров 15 тыс.
3:42:20
【科目B】アルゴリズム問題をたった1動画で対策_基本情報技術者試験
Просмотров 213 тыс.
10:11
【study vlog📕】3度目の正直‼︎ | やっとやーっと基本情報技術者試験受かりました〰🥹 | zumi流勉強方法の紹介
Просмотров 4,2 тыс.
30:09
必須教養!?プログラミング“金メダリスト”に学ぶ「アルゴリズム」【橋本幸治の理系通信】(2022年3月30日)
Просмотров 429 тыс.
12:29
【勉強モチベーション】基本情報技術者試験のやる気が勝手にあがる動画
Просмотров 41 тыс.
31:44
セキュリティ技術入門(デジタル署名、公開鍵・秘密鍵、TLS/SSL(HTTPS)、VPN、ブロックチェーンなど)【高校情報1授業・基本情報技術者・共通テスト対策】
Просмотров 56 тыс.
15:06
二分探索とは何か
Просмотров 72 тыс.
1:11:36
【初心者向け】基本情報技術者試験 科目B|アルゴリズムをゼロから理解する
Просмотров 99 тыс.
14:15
【A試験_A/D変換】02. PCM変換と画像データの変換 | 基本情報技術者試験
Просмотров 63 тыс.
10:41
【A試験_ハードウェア】13. テスト頻出ハードウェア分野まとめ| 基本情報技術者試験
Просмотров 50 тыс.
00:50
😭Телеграм УДАЛЯЮТ❌
Просмотров 70 тыс.