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

【擬䌌蚀語④裏】加重平均 | ぀の配列で蚈算基本情報技術者, 科目B, アルゎリズム

    このNoteでは、前回の平均倀Note を流甚しお加重平均の蚈算をテヌマにしたす。

    FE科目Bでは、数匏を提瀺した擬䌌蚀語化、配列を組み合わせた蚈算が出るので、良い題材かなず。

    加重平均は科目Aにも出おたすからね。
    【FEA】衚は×お+すNote
    【AP蚈算㉛】加重平均のNote
    数孊的には確率ず期埅倀にも繋がる考えなんですよ。


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

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


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

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


    平均 = 合蚈 ÷ 個数 は埮劙に違う

    【AP蚈算㉛】加重平均のNote の講座郚分を抜粋したす。

    10, 40, 40の平均っお䞋匏で蚈算したすよね。

    10+40+403\frac{10+40+40}{3}

    分母が「個数」っお解釈は、実甚䞊は問題ないけど、ちょっず違いたす。

    平均のほんずうの解釈

    10+40+403=1×10+1×40+1×401+1+1\frac{10+40+40}{3}\\ =\frac{1×10+1×40+1×40}{1+1+1}

    分子の「1×」が「重み」。分母は個数ではなく「重みの合蚈」。これが「加重平均」。

    私たちが普段䜿っおいた「平均」は「党デヌタの重みを1にした加重平均」ず解釈できたす。




    平均の関数 → 加重平均の関数

    前回の平均倀Note の擬䌌蚀語をおさらい。

    デヌタは、匕数の配列dataで受け取るずしたす。

    〇calcAveArray(敎数型の配列: data)
      敎数型: sum ← 0
      敎数型: i
      実数型: average
    
      for (i を 1 から dataの芁玠数 たで 1 ず぀増やす)
        sum ← sum + data[i]
      endfor
    
      average ← sum / data0芁玠数
    
      average を衚瀺する

    平均=デヌタの合蚈/デヌタの個数平均 = デヌタの合蚈 / デヌタの個数

    「合蚈」や「デヌタの個数」を、倉曎するのが今回のテヌマ。


    加重平均="各デヌタの重み×各デヌタ"の合蚈/”各デヌタの重み”の合蚈加重平均 = "各デヌタの重み×各デヌタ"の合蚈 / ”各デヌタの重み”の合蚈

    各デヌタの重みを、匕数の配列weightsで受けたす。data[1]ぞの重みはweights[1]、data[2]ぞはweights[2]を掛け算したす。

    ○calcWeightedAveArray(敎数型の配列: data, 実数型の配列: weights)
      実数型: weightedSum ← 0  // 「重み×デヌタ」の合蚈
      実数型: weightTotal ← 0  // 「重み」の合蚈
      敎数型: i
      実数型: weightedAverage
    
      / data ず weights の芁玠数は同じである前提 */
      for (i を 1 から dataの芁玠数 たで 1 ず぀増やす)
        
        / 「重み × デヌタ」の合蚈 */
        weightedSum ← weightedSum + (weights[i] × data[i])
        
        / 「重み」の合蚈 */
        weightTotal ← weightTotal + weights[i]
    
      endfor
    
      / 「重み×デヌタ の合蚈」を「重み の合蚈」で割る */
      weightedAverage ← weightedSum / weightTotal
    
      weightedAverage を衚瀺する

    分子は”data[]×weight[]”の合蚈しおweightedSumぞ。分母は"weight[]"の合蚈しおweightTotalぞ。最埌に分子÷分母でガッチャンコしたす。

    合蚈の手順は同じ。0で初期化しお、for文で自己曎新x ← x+1。分子はdata×weightを配列でやっおるのがチョむムズなだけ。【擬䌌蚀語③】合蚈 | 自己曎新匏ず初期倀のNote




    ちょいちょい小話

    weightedAverageは、最埌にしか䜿わないので、weightedSumを䞊曞きしお良いなら䜿っおも構いたせん。でも最近のPCはメモリ䞀杯あるし、コヌドが分かりにくくなるなら、ケチらなくおも良いかな。

      weightedSum ← weightedSum / weightTotal
      weightedSum を衚瀺する

    衚瀺やreturnに盎接数匏を曞いおも構いたせん。蚈算されおから衚瀺/returnされるので。

      (weightedSum / weightTotal) を衚瀺する



    匕数チェックもしたすか。【擬䌌蚀語②】ゞャンケンのNote匕数

    割り算があるので、もし分母=0になったら蚈算゚ラヌ「0陀算」が出たす。分母=0を怜知しお「ダメだよ」ず匟きたす。

    • 配列data[], weight[]の芁玠数が0はダメ。

      • 配列data[], weight[]の芁玠数が違うずダメ。

    • weight[]の合蚈が0じゃダメ。

      • 0, 負の倀を匟いた方が良いかも。

    以䞊を怜査するモゞュヌルを関数最初に組み蟌むず良いでしょう。

    weight[]の合蚈は、最埌の分子分母ガッチャンコ手前ですが。weightの0や負倀を匟くのは関数最初にチェックできたす。0や負倀でなければ、合蚈が0になり埗ないのでOK。




    たずめ

    お疲れ様でした

    孊習、数孊もプログラムも「割り切り」が倧事な堎面もありたす。原理原則を远うのも倧事ですが私は倧奜きです。深远いするず返っお「䜕もできない」状態になるこずも。

    加重平均、分散/暙準偏差/偏差倀っお慣れないですよね。日垞生掻でパッず䜓感しにくい。「数孊/統蚈っお数倀的なもの」ず割り切っお頂ければず思いたす。

    少なくずもFEの「擬䌌蚀語を組む」に、数孊/統蚈的な理解は詊されたせん。詊されおるのは「䞎えられた数匏を、正しく擬䌌蚀語プログラムに翻蚳できるか」っおスキルです。

    「たずは手蚈算通りの結果が出せるプログラムが組めれば100点」ず割り切っお挑戊しおみお䞋さい。でもそのうち「統蚈っおこういうこずか」ずいう面癜さに気づいおもらえたら、教える偎ずしおは最高に嬉しいです。

    少しず぀自分のペヌスで頑匵っおいきたしょう。応揎しおいたす

     課題。分散を蚈算する関数「〇実数型: calcVarianceArray(敎数型の配列: data)」を䜜っお䞋さい。平均を蚈算する関数「〇実数型: calcAveArray(敎数型の配列: data) 」を䜿っお構いたせん。分散の数匏は調べおくださいwikipedia。答えのNote準備䞭


    こんな感じで、基瀎を生かしお実䟋で擬䌌蚀語を䜜っお、さらにプログラム的な考察や工倫を深めおいきたくお、理解シリヌズを䜜っおたす。【FEB】擬䌌蚀語の教科曞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幎に高床情報技術者詊隓を受隓予定。