メむンコンテンツぞスキップ
芋出し画像

【図解で流し芋】擬䌌蚀語の解法11基本情報技術者詊隓, 科目B, 擬䌌蚀語

    このNoteでは、「基本情報技術者詊隓FE科目B擬䌌蚀語」を分析しお、11皮類の解法を玹介したす。

    私が党おの問題を解いた時、泚目した点/確認した点などを基に䜜成しおみたした。

    挔習前でも挔習埌でも構いたせんが。【FE科目B】サンプルの5問 を解いた埌だず共感できる郚分が倚いですよ。

    図解で玹介しおたすが、なるべく答えは分からないようにしたした。ネタバレは気にせず軜く流し芋しお倧䞈倫です。どうせ問題挔習しお身䜓に叩き蟌たれなきゃ実感したせん🫠


    私のNoteは、IT専門孊校で授業したこずを基に䜜成しおいたす。IT専門孊校でFEは第䞀目暙ずしお、カリキュラムが構築されおいたす。䜕も知らずに入孊しおも、1幎生10月にはFE合栌しおいきたすよ。実瞟ある教育ノりハりを詰め蟌んだので、少しでも信頌しお頂けたら嬉しいです。

    少しでも孊習のお圹に立おたら嬉しいです。❀ボタンを抌しお頂けたすず倧倉励みになりたすもう心折れそう🫠。

    それでは始めたしょう


    党NoteぞのリンクFE節
    ※科目Aのテヌマ別察策、科目B察策、旧FE午埌セキュリティなど沢山䜜りたした

    【NOTICE】著䜜暩を䟵害には即座に法的措眮をしおいたす。人栌吊定もブロックなどの自衛手段を行いたす。私は1個人であり、公人ではありたせん。プラむベヌト時間の党おを費やしお䜜成しおきたした。ご理解頂ける方のみ、ご掻甚されるず嬉しいです🫠


    ❶【必ず獲ろう】基瀎的な問題

    ごくごく基瀎的簡単な問題です。

    if文やfor文の条件蚭定、倉数のトレヌスなど。必ず正解しお䞋さい。問01や02に倚い。ただのゞャブ。

    画像

    【FE】サンプル問01のNote
    【FE】サンプル問02のNote
    【FE】什和06幎問01のNote
    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問01のNote
    【FE】サンプル問02のNote

    課題案非䌚員、無料䌚員、有料䌚員の凊理分岐準備䞭



    ❷【自分で蚭定】簡単な倀で詊す

    問題文に具䜓的な入力倀がない時、自分で倀を蚭定しお動䜜確認したす。

    䟋えば最倧公玄数を求めるプログラム。6ず3などすぐにトレヌスが終わる簡単な数倀で詊したす。

    画像

    倀のむタヅラで、遞択肢が絞れないこずもありたす。必芁に応じお、倀を逆にしたり、別の倀も詊したりしお確定させたす。


    今回は違いたしたが。私は2, 3, 5, 7あたりをお薊めしたす。

    1は掛け算に圱響ないのでダメ。

    同じ倀を䜿うのも薊めたせん。䟋えば、2の2乗っお2×2ですが。2×2なのか「2^2」なのか分かりたせん。2の3乗で、2×3ず2^3=2×2×2の違いが明確になりたす。

    倀を遞ぶ時は、ちょっずだけ先のこずも気にしたす。

    2,3で倧抵は決着したす。5, 7たで䜿うのは早々ないです。


    【FE】什和07幎問02のNote
    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問04のNote
    【FE】サンプル問13のNote

    課題案指数、最小公倍数。準備䞭



    ➌【小孊校でやった】問題文の答えに合わせる

    匕数ず返り倀が掲茉されおいる堎合がありたす。掲茉通りになるのを芋぀ければ良いのです。

    よく分からん凊理/数匏で助かりたす。

    画像

    小孊校の囜語のテスト。教宀の掲瀺物から挢字を探したせんでしたか時間割ずかお䞖話になりたしたね。挢字倚いし。

    私は䌚蚈公匏が超苊手なので。科目Aでよくやりたす。前幎床の䌚蚈衚の入力ず結果から、蚈算匏を掚枬したす💊

    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問12のNote

    課題案分散、盞関係数準備䞭



    ❹【埌は流れで】トレヌスは最初だけ

    12回トレヌスすれば「残りはこんなっ感じで進みそう」っお分かる堎合がありたす。トレヌスをやめお結果だけ考えお倧䞈倫です。

    ルヌプ回数が倚い時、党郚やらんで良いの助かりたす。

    画像

    ルヌプで倧事なのは1回目ず2回目、䞭間はトレヌスなしで良いです。最埌にルヌプが正垞に終了するかも倧事です。

    終了確認は、本詊隓でしなくお良いです。過去問挔習は緎習なのでやっお䞋さい。プログラムを組む時も必ずやりたす。ルヌプが1回足りなかったり、無限ルヌプになるこずもありたすからね。


    【FE】什和07幎問04のNote
    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問03のNote
    【FE】サンプル問09のNote

    課題案等比玚数、フィボナッチ準備䞭



    ➎【最終にしお最高】トレヌスこそパワヌ

    擬䌌蚀語はトレヌス出来れば必ず正解できたす。

    「トレヌスに勝る王道なし」

    だっお、プログラムの実行をコンピュヌタではなくお、私たちに机䞊でやらせおるんですもん。極論「䜕をしおるか」の理解なんお芁りたせん。私たちがコンピュヌタず同じ動䜜をすれば良いんです。

    画像

    䞊替え゜ヌト、ビット挔算は考えおもしゃヌないので、1行ず぀䞁寧にトレヌスしたす。問題挔習では、自分なりに図に描き出せるように緎習したしょう。

    【FE】什和06幎問02のNote
    【FE】什和06幎問04のNote
    【FE】什和05幎問03のNote
    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問06のNote
    【FE】サンプル問07のNote
    【FE】サンプル問14のNote
    【FE】サンプル問16のNote

    課題案バブル゜ヌト準備䞭



    ➏【ちょっずは考える】解釈しないず面倒

    できれば「プログラムの目的」、䜕を蚈算しおいるか・どう凊理したいのか、を意識したいです。郚掻の緎習だっお、どこを鍛えるか知った方がモチベも効果も䞊がりたすよね。

    勿論、党遞択肢をトレヌスすればい぀か正解を特定できたす。でも、遞択肢が倚かったり、ルヌプや分岐が倚いず倧倉です。「プログラムの目的」が分かれば、遞択肢を絞れる堎合がありたす。

    䞋図青枠の意図が分かるず、遞択肢をいく぀か消せたした図では答え分からないようにしおたす。

    画像

    私は党郚解きたしたが、1回だけ心折れたした。「これ䜕やっおんだろう」っお分からなくお、「あヌ遞択肢倚くおやっおらんねヌ」っおなりたした。

    画像
    画像

    【FE】什和07幎問01のNote
    【FE】什和06幎問03のNote
    【FE】什和05幎問01のNote
    【FE】サンプル問04のNote
    【FE】サンプル問05のNote
    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問05のNote
    【FE】サンプル問11のNote

    課題案偶数をif文で求める関数。もう片方の関数は+2する関数。準備䞭



    ➐【科目Aず同じ】図で理解する

    科目Aの仮想蚘憶FIFO, LRUなどや組合せなど、図に描き出しお解く問題がありたしたね。

    科目Bでも、倉数や配列・凊理の内容を図に描いお解く手法は有効です。

    画像

    問題文に図を描いおくれおるこずもありたす。「わざわざ」提瀺しおくれおたす。FEは優しい易しい。

    画像

    【FE】什和07幎問03のNote
    ↓本詊隓盎前の暡擬詊隓甚

    【FE】サンプル問08のNote

    課題案図圢の回転準備䞭



    ➑【蚳分からんくおも】蚈算郚䜍の特定

    数孊や統蚈の蚳分かんない数匏を蚈算するプログラム。

    平均や分散ぐらいなら知っおたすが、「コサむン類䌌床」「疎行列」ずか”䜕蚀っおるんすか”っお感じ。

    でも理解する必芁はありたせん。

    「数孊の数匏」を「擬䌌蚀語の数匏」で曞いおいる箇所を特定しおいけばOK。倧抵は「分子」「分母」「項」ごずに蚈算しお、最埌に党䜓数匏に入れおたす。

    画像

    解きほぐしは、党䜓数匏から、分子/分母/各項目に遡っおいきたす。

    䞋図ぐらい耇雑なのも出たす。
    ※理解せず”わぁダバむ”でスルヌしお䞋さい。

    画像

    【FE】什和07幎問05のNote
    【FE】什和06幎問05のNote
    【FE】什和05幎問05のNote
    ↓本詊隓盎前の暡擬詊隓甚
    ➡ありたせんでした 

    課題案分散準備䞭



    ➒【倧きな芖野で】関数のトレヌス

    科目Bでは、1行1行も問いたすが、プログラムの塊「関数」の呌び出しも扱いたす。ちょっず倧きな芖点俯瞰で芋たす。

    1瀟員の動きではなくお、耇数瀟員/郚眲を芋る経営者の芖点みたいな感じかな。

    画像

    プログラムは、くっそ長ヌヌヌヌヌくは曞きたせん。必ず関数やクラスに小分けしたす。埌から読むの倧倉ですからね。

    䌚瀟の仕事だっお䞀人が頭からお尻たでじゃなくお、各工皋で担圓が配眮されおたすよね。教科曞だっお、章や節に小分けにされおたす。

    【FE】什和05幎問02のNote
    【FE】什和05幎問04のNote
    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問14のNote

    課題案再垰関数準備䞭



    ➓【手蚈算たで】トレヌスなし

    1問だけ擬䌌蚀語のない問題が出たした。

    手順を提瀺しお、手蚈算させる問題。

    画像

    倚分擬䌌蚀語にするず難しい、でもITずしお重芁なテヌマだから、かな。䞊図はAIの「Mini-Max法」です。これに「αカット/βカット」が加わるずもう倧倉です。
    【G怜】Mini-Max法のNote
    【G怜】αβ法のNote

    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問15のNote

    課題案ヒヌプ朚の科目A/午前準備䞭



    ⓫【基瀎は拟う】オブゞェクト指向

    オブゞェクト指向は、プログラム経隓がないずなかなか理解できたせん。科目Aでも苊劎したしたよね。甚語を”なんずなく理解”で芚えた感じ。実際どう䜿うのか分かんない。

    科目Bでも12問出たす。捚おおも倧䞈倫です。他を固めれば合栌できるので。ただ、メンバヌ倉数やメ゜ッドの呌び出し皋床の基瀎は埗点できたら良いかなず。

    画像

    オブゞェクト指向は、クラスっお蚭蚈図を、むンスタンス化オブゞェクトしお䜿うプログラム思想。クラスには、倉数やメ゜ッド関数/機胜を内包したす。【FE科目A】オブゞェクト指向の基瀎Note

    画像

    䟋えば、炊飯噚の蚭蚈図から、沢山の炊飯噚を䜜れたすね。蚭蚈図には、タむマヌに䜿う時刻を栌玍する倉数が含たれおたす。メ゜ッドは、炊飯ボタンや予玄ボタンや保枩ボタン。抌された時に実行されるプログラムも曞かれおいたす。

    画像

    【FE】サンプル問03のNote
    【FE】サンプル問05のNote
    ↓本詊隓盎前の暡擬詊隓甚
    【FE】サンプル問08のNote
    【FE】サンプル問10のNote
    ※正解はできたすが、真の理解は難しいです。私のNoteでも正解が出来る皋床に留めおたす。䞊を目指す方は、”むンスタンス化した時の倉数がポむンタである”を意識しお調べお考えおみおください。くっそ難しいですよ。

    課題案Javaの文字列。STGの敵機準備䞭



    たずめ | 最終奥矩はトレヌス/耇合解法

    お疲れ様でした

    結局目指すのは【➎トレヌスこそ最匷】です。過去問挔習では、途䞭で答えが分かろうが、必ず最埌たでトレヌスしおください。私の解説Noteでも「おたけ」で党トレヌスを茉せおたすなるべく💊。

    今回の「11皮類の解法を組合せ」るのも有効。解攟は解き方であり、プログラムを組んだ時の確認でもありたす。

    解法は、詊隓時の時間ず䜓力/粟神力のマネゞメントであり、開発/蚭蚈の実務ノりハりでもありたす。

    このNoteが、少しでも合栌やスキルアップのお圹に立おたら嬉しいです。別のNoteでもお䌚いできるのを楜しみにしおおりたす。でわでわ。


    私のお薊めの挔習順番。

    ❶孊習前の”分からせ”
    サンプル問題2のNote
    ❷テキスト※必芁なら
    うかる 基本情報技術者 [科目B・セキュリティ線](amazon)
    うかる 基本情報技術者 [科目B・アルゎリズム線](amazon)
    ❞各幎床の公開問題
    【FE科目B】什和07幎科目BのNote
    【FE科目B】什和06幎科目BのNote
    【FE科目B】什和05幎科目BのNote
    ❹暡擬詊隓
    サンプル問題1のNote擬䌌蚀語
    サンプル問題1のNoteセキュリティ


     
     
    倧孊・専門孊校の先生の解説Note。 孊生時代にITパスポヌト詊隓・基本情報技術者詊隓・応甚情報技術者詊隓を独孊合栌。情報凊理安党確保支揎士詊隓セキスペ・デヌタベヌススペシャリスト詊隓・ネットワヌクスペシャリスト詊隓・G怜定など。 2027幎に高床情報技術者詊隓を受隓予定。