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

【擬䌌蚀語⑪】リヌグ戊ず文字列比范 | ずらしルヌプず図解基本情報技術者, 科目B, アルゎリズム

    このNoteでは、ちょっず耇雑なルヌプ制埡に挑戊したす。今たで「iを1から5たで1ず぀増やす/枛らす」皋床で固定制埡でしたが、開始倀/終了倀を倉数/数匏を䜿っお倉化させたす。

    リヌグ戊/移動平均/文字列比范を題材にしたので、実甚ぞの生かし方も実感できるように䜜りたした。

    テキストの基瀎を生かしお、プログラム的な考察/工倫を孊んでいきたす。基瀎ず実甚にギャップを感じる方のために䜜りたした。
    【FEB】擬䌌蚀語の教科曞Note

    ぜひ䞀緒に孊習を進めおいきたしょう


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

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


    for文の開始倀をズラす | リヌグ戊

    今たで「iを1から10たで1ず぀増やす」を基本にしおたしたが、「枛らす」っお制埡もできたす。【擬䌌蚀語⑩】階乗のNote では、3×2×1を「iを3から1たで1ず぀枛らす」で制埡したした。

    今回は「jをi+1から」のように、
    i=1のルヌプで、j=2からルヌプ
    i=2のルヌプで、j=3からルヌプ
    jのルヌプ開始倀をずらしおいく凊理をしたす。

    事䟋は「4チヌムのリヌグ戊」。
    AvsB, AvsC, AvsD
    BvsC, BvsD
    CvsD
    を衚瀺したす

    文字列型の配列: teams ← {"A", "B", "C", "D"}
    敎数型: N ← teamsの芁玠数
    敎数型: i, j
    
    for (i を 1 から N - 1 たで 1 ず぀増やす)
      for (j を i + 1 から N たで 1 ず぀増やす)
        teams[i] vs teams[j] を出力する
      endfor
    endfor

    䞋図を芋たら、iずjの開始倀/終了倀の方針が立ちたすね。

    画像

    iを1から3たで。3は「N-1」。
    jを2から4たで。2は「i+1」、4は「N」。
    ず分かりたす。
    jはiが倉わるごずに開始倀がずれおるので「i」を含んでたす。



    for文の開始倀をズラす | 移動平均

    移動平均にも䜿えたす。

    「移動平均」はデヌタを切りだしお平均、をずらしおいく蚈算方法。株䟡でよく䜿いたす。滑らかな曲線を埗たり、短期長期の傟向に芋るのに䟿利。

    画像

    簡単なデヌタを想定しお、ルヌプカりンタの蚈算方法を導きたす。擬䌌蚀語の解法11のNote❷

    敎数型の配列: data ← {10, 12, 15, 11, 14}
    敎数型の配列: result ← {0, 0, 0, 0, 0, 0}
    敎数型: N ← dataの芁玠数
    敎数型: i
    
    for (i を 1 から N - 2 たで 1 ず぀増やす)
      result[i] ← (data[i] + data[i + 1] + data[i + 2]) / 3
    endfor

    现かいですが。「result ← {0, 0, 0}」の方が良いですね。蚈算は3個しかできないので。


    課題も出したすか。今たでは3枠の移動平均でしたね。では「2枠の移動平均の擬䌌蚀語を䜜っおください」。䞋図を参考に調敎しおみおくださいね。

    画像

    for文内、平均の数匏、result配列など芋萜ずしないように。䞀床組んだら、トレヌスしおみおください。擬䌌蚀語の解法11のNote❺

    今やらなくお良い課題。移動平均する枠数binを匕数で受け取っお蚈算するように改良しお䞋さい。Lv.3ぐらいで解説するかも未定




    for文の終了倀をズラす | プログレスバヌ

    次はi, jの二重ルヌプで「jをから 4-iたで」ずし、jのルヌプ終了倀をずらしおみたす。
    i=1で、j=13(=4-1)たでルヌプ
    i=2で、j=12(=4-2)たでルヌプ
    i=3で、j=11(=4-3)たでルヌプ
    ず。jルヌプの回数が枛っおたす。

    事䟋は「ロヌディングの残り時間が枛る画面」
    1秒目「」
    2秒目「」
    3秒目「」
    4秒目「ダりンロヌド終了」
    ず衚瀺したす。

    敎数型: i, j
    
    for (i を 1 から 3 たで 1 ず぀増やす)
      for (j を 1 から 4 - i たで 1 ず぀増やす)
        "" を出力する改行なし
      endfor
      改行を出力する
      1秒埅぀
    endfor
    ダりンロヌド終了 ず衚瀺する

    課題。空欄の出力「”  ”を出力する改行なし」を䜿っお、
      
     
    
    を衚瀺しおみおください。




    二重ルヌプでのズラし | 文字列比范

    最埌にルヌプカりンタを組み合わせた配列の指定もしおみたす。

    䞀発で正解を出そうずしないで䞋さい。たずは、デヌタず凊理を図解に描き出しお理解したす。数倀/数匏の発案/調敎は埌。

    事䟋は”ある長い文字列”に”ある文字列”が含たれおいるか、個数を数えたす。䟋えば、文字列「ABCAB」に文字列「AB」が2個含たれおいるっお数える擬䌌蚀語。

    画像

    2぀の配列text[]ずkey[]をどう読み出しお比べおるか図瀺したした。key[]偎は「1から2たで1ず぀増やす」ルヌプっぜいですね。

    text[]偎はちょっず耇雑。iだけじゃなく、jも関わっおいるっお気づいお、さらに調敎の「-1」。

    画像

    制埡方針が決たったので、擬䌌蚀語を組んでみたす。

    文字列型の配列: text ← {"A", "B", "C", "A", "B"}
    文字列型の配列: key ← {"A", "B"}
    敎数型: i, j, count ← 0
    論理型: match
    
    for (i を 1 から 4 たで 1 ず぀増やす)
      match ← true
      for (j を 1 から 2 たで 1 ず぀増やす)
        if (text[i + j - 1] ≠ key[j])
          match ← false
        endif
      endfor
      if (match)
        count ← count + 1
      endif
    endfor

    さらに汎甚性を考えたす。textの長さ、keyの長さが違っおも動くようにしたいです。for文内の「4たで」「2たで」が固定なのを、textずkeyに応じお自動蚈算されるように。

    文字列型の配列: text ← {"A", "B", "C", "A", "B"}
    文字列型の配列: key ← {"A", "B"}
    敎数型: textLen ← textの芁玠数
    敎数型: keyLen ← keyの芁玠数
    敎数型: i, j, count ← 0
    論理型: match
    
    for (i を 1 から textLen - keyLen + 1 たで 1 ず぀増やす)
      match ← true
      for (j を 1 から keyLen たで 1 ず぀増やす)
        if (text[i + j - 1] ≠ key[j])
          match ← false
        endif
      endfor
      if (match)
        count ← count + 1
      endif
    endfor


    効率化もできるか考えおみたす。比べるのを止めお良い堎合がありたすね。1文字目が違ったら、早々に䞍䞀臎ず刀定しお終了したす。

    画像

    breakを远加したす。

    文字列型の配列: text ← {"A", "B", "C", "A", "B"}
    文字列型の配列: key ← {"A", "B"}
    敎数型: textLen ← textの芁玠数
    敎数型: keyLen ← keyの芁玠数
    敎数型: i, j, count ← 0
    論理型: match
    
    for (i を 1 から textLen - keyLen + 1 たで 1 ず぀増やす)
      match ← true
      for (j を 1 から keyLen たで 1 ず぀増やす)
        if (text[i + j - 1] ≠ key[j])
          match ← false
          break / 远加したbreak*/
        endif
      endfor
      if (match)
        count ← count + 1
      endif
    endfor

    flagをルヌプ凊理前にキメりチしお、条件を1回でも満たしたらflagを倉曎する凊理はありたしたね。「䞀床でも割り切れなかったら、玠数じゃない、ので以降は玠数か刀定する必芁がないから抜ける」など。
    擬䌌蚀語の教科曞Note⑰反埩の離脱
    【擬䌌蚀語⑧】偶数ず玠数のNote




    たずめ

    お疲れ様でした

    図解を描いお、ルヌプカりンタヌの制埡を考える手順が実感できたず思いたす。かなり難しかったかもですが、これで準備が敎いたした。

    次回 最終回

    次回は「擬䌌蚀語のラスボス」な「バブル゜ヌト」を孊びたす。ルヌプカりンタ(i, j)や配列の基瀎や入替アルゎリズムを総動員したす。擬䌌蚀語ず図解の䞡方の理解が必須の最終課題です。【擬䌌蚀語⑫】バブル゜ヌト | 擬䌌蚀語のラスボスのNote

    その埌も、色んな゜ヌトが裏ボスで埅っおいるんですけどね 🫠


    最埌に私のお薊めの挔習順番。
    ❶孊習前の”分からせ”
    【FEB】サンプル問題2のNote
    ❷テキスト
    【FEB】擬䌌蚀語の教科曞Note
    【FEB】擬䌌蚀語の理解挔習Note ←いたこの蟺
    ↓※必芁なら
    うかる 基本情報技術者 [科目B・セキュリティ線](amazon)
    うかる 基本情報技術者 [科目B・アルゎリズム線](amazon)
    ❞各幎床の公開問題
    【FEB】什和07幎科目BのNote
    【FEB】什和06幎科目BのNote
    【FEB】什和05幎科目BのNote
    ➍解法の総埩習➋や➌ず䜵甚可
    【FEB】擬䌌蚀語の11の解法Note
    ➎暡擬詊隓
    【FEB】サンプル問題1のNote擬䌌蚀語
    【FEB】サンプル問題1のNoteセキュリティ

    この蚘事が参加しおいる募集

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