自由課題:JavaScriptで動かしてみよう
📖 導入
第3章では、共通テスト用プログラム表記で書かれたアルゴリズムを読んできました。実は、あなたはもうプログラムの考え方をほとんど身につけています。
最後の課題は、同じアルゴリズムを本物のプログラミング言語 JavaScript で書いて、自分のブラウザで動かすことです。 書き方が少し違うだけで、考え方はまったく同じだと実感できるはずです。
🎯 課題
- 下の4つのアルゴリズムから1つ選ぶ(迷ったら「合計と平均」から)
- 試験の表記版を実行環境で動かし、何が表示されるかを確認する
- 対応表を見ながら、同じ処理を JavaScript で書く
- ブラウザのコンソールで動かして、表記版と同じ結果が出たら完成
🔁 表記と JavaScript の対応表
| 共通テスト用プログラム表記 | JavaScript | メモ |
|---|---|---|
x = 5(はじめて使うとき) | let x = 5; | 2回目からは x = 6; のように let なし |
Data = [3, 8, 2] | let Data = [3, 8, 2]; | 添字が 0 から始まるのは同じ |
要素数(Data) | Data.length | ( )はつけない |
表示する(x, "点") | console.log(x + "点"); | つなげるときは + |
a ÷ b(商) | Math.floor(a / b) | / だけだと小数まで出る |
a % b(余り) | a % b | 同じ |
i を 0 から n - 1 まで 1 ずつ増やしながら繰り返す: | for (let i = 0; i <= n - 1; i++) { … } | i < n と書いても同じ意味 |
条件 の間繰り返す: | while (条件) { … } | |
もし 条件 ならば: | if (条件) { … } | 条件は( )で囲む |
そうでなくもし … ならば: / そうでなければ: | else if (…) { } / else { } | |
and / or / not | && / || / ! | |
==(等しい) | === | JavaScript では === を使うのが基本 |
│ と └(ブロック) | { と } | 中身は字下げしておくと読みやすい |
🖥 コンソールの開き方
- このページを開いたまま、F12 を押す(Mac は ⌘+⌥+I)
- 出てきた画面の上の方にある「Console(コンソール)」タブを選ぶ
- いちばん下の入力欄にコードを貼り付けて(または書いて)Enter
⚠️ よくあるつまずき: - Chrome で初めて貼り付けると、警告が出て「allow pasting」と入力するよう求められることがあります。自分で書いたコードや、このページの完成例だけを貼り付けるようにしましょう。知らない人に渡されたコードは貼り付けないでください。
- ブラウザによっては、同じコードを2回貼ると
Identifier 'Data' has already been declared のようなエラーが出ます。let で同じ名前を2回作ろうとしたためです。そのときはページを再読み込みしてから貼り直しましょう。 - 学校の端末では、開発者ツールが使えない設定になっていることがあります。その場合は家のパソコンなどで試してください。
① 合計と平均(★☆☆ はじめての人向け)
5人のテストの点数の合計と、平均点(小数は切り捨て)を求めます。レッスン13の内容です。
▶ 試験の表記版:合計と平均
「1行ずつ実行」を押すたびに1手順ずつ進み、いま実行した行が光ります。
📦 変数の中身
まだ何も入っていません
🖥 表示された内容
📝 トレース表(実行した順の記録)
手順 行 起きたこと
ヒント:
- 配列と変数を
let で作る(n は Tensu.length) - 「増やしながら繰り返す」を
for に書きかえる。└ の行が { } の中に入る ÷ は Math.floor(goukei / n) 表示する は console.log。値と文字は + でつなぐ
✅ 完成例を見る
let Tensu = [68, 75, 82, 90, 57];
let n = Tensu.length;
let goukei = 0;
for (let i = 0; i <= n - 1; i++) {
goukei = goukei + Tensu[i];
}
let heikin = Math.floor(goukei / n);
console.log("合計は" + goukei + "点");
console.log("平均は" + heikin + "点");
「合計は372点」「平均は74点」と表示されれば成功です(372 ÷ 5 = 74.4 の小数を切り捨て)。
② 最大値(★☆☆)
点数のうち、いちばん高い点を求めます。最初の要素を「仮の最大値」にして、それより大きいものが出てきたら入れかえます。
▶ 試験の表記版:最大値
「1行ずつ実行」を押すたびに1手順ずつ進み、いま実行した行が光ります。
📦 変数の中身
まだ何も入っていません
🖥 表示された内容
📝 トレース表(実行した順の記録)
手順 行 起きたこと
ヒント:
- 繰り返しは
i = 1 から始まる(0番目はもう仮の最大値にしたから) - 「もし … ならば」は
if (Tensu[i] > saidai) { … } - 入れ子になっているので、
for の { } の中に if の { } が入る
✅ 完成例を見る
let Tensu = [68, 75, 82, 90, 57];
let saidai = Tensu[0];
for (let i = 1; i <= Tensu.length - 1; i++) {
if (Tensu[i] > saidai) {
saidai = Tensu[i];
}
}
console.log("最大値は" + saidai + "点");
「最大値は90点」と表示されれば成功です。
③ 線形探索(★★☆)
配列の先頭から順に調べて、探している値が何番目(添字)にあるかを求めます。見つかったら繰り返しを終えるため、「の間繰り返す」を使っています。レッスン14の内容です。
▶ 試験の表記版:線形探索
「1行ずつ実行」を押すたびに1手順ずつ進み、いま実行した行が光ります。
📦 変数の中身
まだ何も入っていません
🖥 表示された内容
📝 トレース表(実行した順の記録)
手順 行 起きたこと
ヒント:
- 「の間繰り返す」は
while (…) { … }。and は &&、== は === basho = -1 は「まだ見つかっていない」という印。JavaScript でもそのまま -1 - 「そうでなければ」は
else - できたら
atai を 10 にして、「見つかりませんでした」が出るか確かめる
✅ 完成例を見る
let Data = [12, 7, 25, 3, 18];
let atai = 3;
let basho = -1;
let i = 0;
while (i < Data.length && basho === -1) {
if (Data[i] === atai) {
basho = i;
}
i = i + 1;
}
if (basho === -1) {
console.log(atai + "は見つかりませんでした");
} else {
console.log(atai + "は添字" + basho + "にありました");
}
「3は添字3にありました」と表示されれば成功です。
④ バブルソート(★★★ 挑戦)
となり同士を比べて、順番が逆なら入れかえる、をくり返して小さい順に並べます。繰り返しが2重になっている、いちばん手ごわい課題です。
▶ 試験の表記版:バブルソート
「1行ずつ実行」を押すたびに1手順ずつ進み、いま実行した行が光ります。
📦 変数の中身
まだ何も入っていません
🖥 表示された内容
📝 トレース表(実行した順の記録)
手順 行 起きたこと
ヒント:
for の中に for、さらにその中に if。{ と } の数が合っているか数えよう - 入れかえはレッスン10の a と b の入れかえと同じ。
tmp を使う 表示する(Data) は console.log(Data) でOK。配列がそのまま表示される
✅ 完成例を見る
let Data = [5, 3, 8, 1, 4];
let n = Data.length;
for (let i = 0; i <= n - 2; i++) {
for (let j = 0; j <= n - 2 - i; j++) {
if (Data[j] > Data[j + 1]) {
let tmp = Data[j];
Data[j] = Data[j + 1];
Data[j + 1] = tmp;
}
}
}
console.log(Data);
コンソールに [1, 3, 4, 5, 8] と表示されれば成功です(ブラウザによって表示の形が少し違うことがあります)。
🏆 できたら挑戦
- ★☆☆ 配列の値を自分のテストの点数や、好きな数に変えてみる
- ★★☆ 最大値のプログラムを、最小値を求めるプログラムに書きかえる
- ★★☆ 線形探索を、探している値がいくつあるか数えるプログラムに書きかえる
- ★★★ バブルソートを、大きい順に並べるように書きかえる(比べる記号を1か所変えるだけ)
📌 完成したら
- 選んだアルゴリズムを JavaScript で書き、コンソールで動かせた
- 表記版と JavaScript 版で、同じ結果が表示された
- 対応表を見なくても、
for と if を書けるようになった
ここまでできたら、情報Ⅰコースは完了です。おつかれさまでした!🎉
このレッスンは役に立ちましたか?
フィードバックありがとうございます!