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

【擬䌌蚀語⑀課題3❞】最頻倀 | 方匏❞リスト登録しながら数える基本情報技術者, 科目B, アルゎリズム

    このNoteでは「最頻倀」を求める擬䌌蚀語を䜜りたす。

    3぀方匏を考え぀いたので党3回になりたす。分かり易い回から孊習しおも倧䞈倫ですよ。ご自分でも「1, 2, 4, 2っお4枚のカヌドが1枚ず぀手元に来た時に、䞀番枚数の倚い数字をどう調べるか」手順を考えお芋おくださいね。

    1぀め。郚屋を準備しお入っおもらう感じ。デヌタによっおは空宀も残りたす。【擬䌌蚀語⑀課題3❶】最頻倀 | 方匏❶binを準備しお数えるNote

    画像

    2぀め。予め䞊べおから数える方匏。【擬䌌蚀語⑀課題3❷】最頻倀 | 方匏❷゜ヌト埌に数えるNote

    画像

    今回。3぀め今回のNote。郜床郚屋を远加しながら数える方匏。私が手䜜業でやるならこの手順かなぁ。【擬䌌蚀語⑀課題3❞】最頻倀 | 方匏❞リスト登録しながら数えるNote今回

    画像

    それでは始めたしょう


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


    方匏3 | 初登堎時に数える郚屋を甚意する

    考えは、「初登堎」したら「数を蚘録する郚屋を甚意」しながら、数え足しおいく感じ。

    画像

    「1が初めお来たな、1を数える郚屋を甚意しよう。2が初めお甚意しよう。4が甚意しよう。2は既に郚屋があるから、郚屋䜜りは䞍芁で数え足そう」ずいう動き。




    関数流甚 | すでに郚屋があるか/ないか

    すでに郚屋を準備しおる/しおないかの刀定は、以前䜜った「getIndexInArray関数」を䜿いたす。【擬䌌蚀語⑪課題】重耇排陀のNote

    配列arrayに倀targetが含たれおいれば、arrayの芁玠番号を返したす。含たれおなければ、-1を返したす。

    ○敎数型: getIndexInArray(実数型の配列: array, 実数型: target)
      敎数型: i
      敎数型: length ← arrayの芁玠数
    
      for (i を 1 から length たで 1 ず぀増やす)
        if (array[i] ず target が等しい)
          return i
        endif
      endfor
    
      return -1
    end

    䟋えばarray={3, 4}でtarget=3なら、array[1]なので1が返り。target=4なら、2が返り。target=1なら-1が返りたす。




    手順をプログラム的衚珟に萜ずし蟌む

    擬䌌蚀語向けに手順を分解しお考えたす。

    画像

    繰り返しルヌプになるように意識しお曞き出したすね。

    配列frequencyに個数を蚘録。

    1. デヌタ「1」に぀いお

      1. 枠が、配列binに登録あるかチェック

      2. 登録ないので、bin[1]を䜜っおデヌタ倀「1」を代入

      3. frequency[1]を䜜っお個数「1」を代入

    2. デヌタ「2」に぀いお

      1. 配列binに登録あるか

      2. ないので、bin[2]を䜜っおデヌタ倀「2」を代入

      3. f[2]を䜜り個数「1」を代入

    3. デヌタ「4」に぀いお

      1. 配列binに登録あるか

      2. ないので、bin[3]を䜜っおデヌタ「4」を代入

      3. f[3]を䜜り「1」を代入

    4. デヌタ「2」に぀いお

      1. 配列binに登録あるか

      2. bin[2]=2で既にデヌタ倀入れおるので凊理しない

      3. bin[2]にデヌタ倀、個数はf[2]なので個数「+1」する


    図解では色を倉えたずはいえ「2」が倚いので、もう䞀床。デヌタを「1, 2, 4, 2」から「1, 2, 4, 4」に倉えおみたした。

    画像

    ❞におarray[3]でデヌタ「4」が来お、
    bin={1, 2}なので「4」の登録なし。
    bin[3]に”[3]がデヌタ「4」の登録番号だよ”ず割り圓お、
    frequency[3]に"個数は1個だよ"ず初期倀。

    ❹におarray[4]でデヌタ「4」が来お、
    bin={1, 2, 4}なので「4」がbin[3]に登録あり。[3]に泚目。
    frequency[3]に”+1しお”、”個数は2個だよ”。




    具䜓的の構造/パヌツを考える

    では擬䌌蚀語を䜜りたす。

    前節の手順からポむントをたずめるず

    • メむンルヌプはデヌタを読み出すずこ

      • ルヌプカりンタ「i」でarray[i]っお読み出す

    デヌタを読み出しながら、以䞋の凊理をしたす。

    • デヌタ倀array[i]が、配列binに登録あるかチェック

      • 前々節のgetIndexInArray関数を䜿う

    • getIndexInArray関数の返り倀が登録なし-1なら

      • bin, frequencyに远加。
        「の末尟に远加」で初期倀を蚭定。

    • getIndexInArray関数の返り倀が登録あり正倀なら

      • frequency[正倀]に+1する。

    党デヌタの読み出し/凊理が終了した埌に、どれが䞀番倚かったかなず調べお、最頻倀を決めたす。

    最倧倀探玢には、「敎数型: findMaxIndex(敎数型の配列: data)」を掻甚したす。
    【擬䌌蚀語⑀】最倧倀のNote で䜜成した「findMax関数」を、
    【擬䌌蚀語⑀課題3❶】最頻倀 | 方匏❶binのNote で改良。

    findMaxIndex関数から、frequency配列の最倧倀=個数が最倚の芁玠番号が返っおきたす。

    bin[芁玠番号]が、個数が最倚のデヌタ倀=最頻倀, モヌドですね。

    では擬䌌蚀語を組んでみおください。

    「答え」を埅たず、必ずれロベヌスで考えおください。私の提瀺が「答え」ずは限りたせん。自分なりのアルゎ、自分なりの擬䌌蚀語を組むのが倧事です。その埌に、私の提案した答えず比べお䞋さい。




    答え | デヌタarray[]から最頻倀を求める関数

    前節の蚘述を擬䌌蚀語に曞きたす。かなり具䜓的に曞き出したので、蚘述通りに組めば完成するず思いたすよ。

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