【擬似言語⑤課題2】中央値のNote（基本情報技術者, 科目B, アルゴリズム）

今回は、中央値を求める関数を作ってみます。

要約統計量って意味では「平均値」「最大値」「最小値」と同類。アルゴリズム的には、下準備で「ソート（並び替え）」、真ん中の位置特定では「2分探索法」で学んだことを使います。
＞【擬似言語④】平均のNote
＞【擬似言語⑤】最大値のNote
＞【擬似言語⑤課題】最小値のNote
＞【擬似言語⑫】バブルソートのNote
＞【擬似言語⑥追ノ壱】２分探索法のNote

＞全Noteへのリンク（FE節）
※科目Aのテーマ別/科目B/旧FE午後など沢山作りました！

課題と仕様

以下が関数の仕様です。

• データは「大域: 実数型の配列: array」に入っている

• 中央値を実数型で返す

• 中央値は真ん中の大きさの値を算出
  ※データは奇数個を想定する。
  ※つまりデータが3個なら左から2個目が中央値。5個なら3個目。
  ※偶数個（2, 4, 6個など）は後で改良対応します。

• ソート関数を使って良い
  bubbleSortOptimized()を呼び出せば、大域変数arrayのデータをソートする。＞【擬似言語⑫】バブルソートのNote

下記に続く部分を考えてください。

大域: 実数型の配列: array

○実数型: getMedian()
  整数型: mid
  整数型: length ← arrayの要素数
  実数型: median

  bubbleSortOptimized() / arrayをソートして上書き */

ソート済みのデータが配列arrayに入ってます。中央値を算出して返す部分を作ります。

答え | 中央値の場所を数式で求める

dataが3個ならdata[1], [2], [3]なので、data[2]が中央値。5個なら、data[3]が中央値。7個ならdata[4]が中央値。

dataの要素数から中央値の要素番号の計算式を考えて下さいね。真ん中の求め方は「2分探索法」でやってます。＞【擬似言語⑥追ノ壱】２分探索法のNote

では答えを載せます。

大域: 実数型の配列: array

○実数型: getMedian()
  整数型: mid
  整数型: length ← arrayの要素数
  実数型: median

  bubbleSortOptimized() / arrayをソートして上書き */
    
  / 中央値の特定（データは奇数個のみ想定, 偶数個は非対応）　*/
  mid ← (length + 1) / 2
  median ← array[mid]
  
  return median

「データが奇数個なので、割り算したら小数出るから…」と考えると「+1して÷2」に考え至り易いかな。他にも式はあり得るので、自分で、データが3個, 5個, 7個の場合で検証すれば良しです。

「return median」を「return array[mid]」でも良いですが、まぁ「分かり易く median変数に代入した」ってことでご容赦を。

追加課題 | 偶数個データにも対応

データが偶数個の場合にも対応したいです。