2018.9.24 12:00
暮らしにプラス体操だけでは語れないアルゴリズムの重要性
「プログラミングって面白い」と題したワークショップ。見学して驚いた。机の上に用意されていたのは、課題を印刷した4枚の紙とメモ用紙1枚。トランプ1セット。そして鉛筆1本。ただそれだけ。パソコンどころか電卓すらない。対象は中高生。プログラミングの天才が教えると聞いていたから、PCがずらりと並ぶ光景を想像していた。もしかすると参加者は拍子抜けしたかもしれない。はじめは――。
パソコンが登場しないワークショップ「プログラミングって面白い」
最初の課題は「トランプの並べ替え」。シャッフルした1セットのトランプを順番に並べ替えるというものだ。ジョーカーは省いておく。絵柄はクローバー、ダイヤ、ハート、スペードの順。そして数字は小さい順だ。つまり、クローバーのエース、ダイヤのエース、ハートのエース、スペードのエースと並べ、次はクローバーの2、ダイヤの2という順に並べていくという課題。方法は3つ。1つめはクローバーのエース、ダイヤのエースと小さい順に探していって取り出し並べていく、というもの。目的のカードが出てくるまで延々と探し、それを何度も繰り返すため、とても時間がかかる。ただ時間さえかければ最後には完成する。次の方法は、まず数字の大きさで、ざっくり4つの山に分ける。1(エース)~3、4~6、7~9、10~13(キング)という具合だ。次に山ごとに順番に並べ、最後に山を順番に並べておしまい。3つめは、7並べのように、机の上を広く使ってトランプを並べていく方法だ。2つめ、3つめは最初の方法に比べ、かなり短時間にできた。
トランプを机の上に並べる方法を使うと速くできた
紙にはこんなヒントも記されている。ほかにどんな方法が考えられるか。カードが1000枚あったら……。10人で協力できるとしたら……。課題用紙のタイトルは「アルゴリズムを体験しよう」。なるほど。これこそ「ソート」のアルゴリズムそのものだ。プログラミングといっても、いきなり書き始めるわけではない。まず、どんな方法で課題を解決するかを考えなければならない。それがアルゴリズムだ。アルゴリズムができていれば、あとはプログラムで表現するだけ。これはテクニックだ。プログラムの達人に頼んでもいいかもしれないし、もしかするとAIがやってくれるかもしれない。しかし、その元になるアイディアこそが大事なのだ。ワークショップではそれを教えたかったのだろう。参加した子どもたちは、結構楽しそうにトランプを並べ替えていた。まさに「アルゴリズムを体験」するワークショップだ。もう1つは最短経路を調べる課題。「駅すぱあと」や「乗換案内」を自分でつくるようなものだ。「ダイクストラ法」というアルゴリズムの一例が紹介された。
情報科学で問題を解決するにはアルゴリズムが重要と話す、
ワークショップの講師、山下洋史さん
講師は東京大学・情報理工学系研究科博士課程に在籍する山下洋史さん、アシスタントは同じく東京大学・教養学部理科1類1年の髙谷悠太さん、河原井啓さん、坂部圭哉さん。全員、世界の中高生がプログラミングで競う国際情報オリンピックのOBだ。講師の山下さんは22回のカナダ大会で、アシスタントの3人は昨年29回のイラン大会でそれぞれ日本代表として出場しメダルを獲得した。特に髙谷さんは84の国と地域から308名が参加した国際情報オリンピックで世界1位を獲得しただけでなく、同年度に開かれた数学オリンピックでも世界1位を獲得した逸材中の逸材。とても豪華な講師陣だったわけだ。「『国際科学オリンピック日本開催』シンポジウム」で「情報コース」として開かれたワークショップの一コマ。関係者はみな口をそろえて言う。大事なのはアルゴリズム。アイディアやひらめきだ、と。そこでパソコンは不要だ。
情報オリンピック・メダリストのOBがアルゴリズムを直接教える
(左から河原井啓さん、坂部圭哉さん、高谷悠太さん)
2020年度から、小学校でプログラミング教育が必修化されることになっている。しかし、昨年7月に告示された小学校の新学習指導要領解説には「プログラミングに取り組む狙いは、プログラミング言語を覚えたり、プログラミングの技能を習得したりといったことではなく」と書かれている。プログラミング教育だがプログラミング言語やプログラミング技能の習得が目的でないとしたら、じゃあ、一体何を教えるんだ。誰が考えたのか知らないが、コンピューターを使いこなし、理論的な思考力をもつ人材を育てる教育を指して「プログラミング教育」とするのは大きな誤りだ。多少わかりにくくても、アルゴリズム教育とすべきだ。言葉の認知度は「アルゴリズム体操」で高まっている。(BCN・道越一郎)
最初の課題は「トランプの並べ替え」。シャッフルした1セットのトランプを順番に並べ替えるというものだ。ジョーカーは省いておく。絵柄はクローバー、ダイヤ、ハート、スペードの順。そして数字は小さい順だ。つまり、クローバーのエース、ダイヤのエース、ハートのエース、スペードのエースと並べ、次はクローバーの2、ダイヤの2という順に並べていくという課題。方法は3つ。1つめはクローバーのエース、ダイヤのエースと小さい順に探していって取り出し並べていく、というもの。目的のカードが出てくるまで延々と探し、それを何度も繰り返すため、とても時間がかかる。ただ時間さえかければ最後には完成する。次の方法は、まず数字の大きさで、ざっくり4つの山に分ける。1(エース)~3、4~6、7~9、10~13(キング)という具合だ。次に山ごとに順番に並べ、最後に山を順番に並べておしまい。3つめは、7並べのように、机の上を広く使ってトランプを並べていく方法だ。2つめ、3つめは最初の方法に比べ、かなり短時間にできた。
紙にはこんなヒントも記されている。ほかにどんな方法が考えられるか。カードが1000枚あったら……。10人で協力できるとしたら……。課題用紙のタイトルは「アルゴリズムを体験しよう」。なるほど。これこそ「ソート」のアルゴリズムそのものだ。プログラミングといっても、いきなり書き始めるわけではない。まず、どんな方法で課題を解決するかを考えなければならない。それがアルゴリズムだ。アルゴリズムができていれば、あとはプログラムで表現するだけ。これはテクニックだ。プログラムの達人に頼んでもいいかもしれないし、もしかするとAIがやってくれるかもしれない。しかし、その元になるアイディアこそが大事なのだ。ワークショップではそれを教えたかったのだろう。参加した子どもたちは、結構楽しそうにトランプを並べ替えていた。まさに「アルゴリズムを体験」するワークショップだ。もう1つは最短経路を調べる課題。「駅すぱあと」や「乗換案内」を自分でつくるようなものだ。「ダイクストラ法」というアルゴリズムの一例が紹介された。
ワークショップの講師、山下洋史さん
講師は東京大学・情報理工学系研究科博士課程に在籍する山下洋史さん、アシスタントは同じく東京大学・教養学部理科1類1年の髙谷悠太さん、河原井啓さん、坂部圭哉さん。全員、世界の中高生がプログラミングで競う国際情報オリンピックのOBだ。講師の山下さんは22回のカナダ大会で、アシスタントの3人は昨年29回のイラン大会でそれぞれ日本代表として出場しメダルを獲得した。特に髙谷さんは84の国と地域から308名が参加した国際情報オリンピックで世界1位を獲得しただけでなく、同年度に開かれた数学オリンピックでも世界1位を獲得した逸材中の逸材。とても豪華な講師陣だったわけだ。「『国際科学オリンピック日本開催』シンポジウム」で「情報コース」として開かれたワークショップの一コマ。関係者はみな口をそろえて言う。大事なのはアルゴリズム。アイディアやひらめきだ、と。そこでパソコンは不要だ。
(左から河原井啓さん、坂部圭哉さん、高谷悠太さん)
2020年度から、小学校でプログラミング教育が必修化されることになっている。しかし、昨年7月に告示された小学校の新学習指導要領解説には「プログラミングに取り組む狙いは、プログラミング言語を覚えたり、プログラミングの技能を習得したりといったことではなく」と書かれている。プログラミング教育だがプログラミング言語やプログラミング技能の習得が目的でないとしたら、じゃあ、一体何を教えるんだ。誰が考えたのか知らないが、コンピューターを使いこなし、理論的な思考力をもつ人材を育てる教育を指して「プログラミング教育」とするのは大きな誤りだ。多少わかりにくくても、アルゴリズム教育とすべきだ。言葉の認知度は「アルゴリズム体操」で高まっている。(BCN・道越一郎)
注目の記事
自分が生んだAIに自分の仕事を奪われる……子どもと科学を考えるシンポジウム、池上彰氏も登場
日本代表、金1銀1銅2と全員メダル獲得、国際情報オリンピック表彰式
国際情報オリンピックが開幕、秋篠宮佳子さまがお言葉、大会初日で満点の選手が!
子どもへのプログラミング教育実証、成果を発表──「教育の情報化」フォーラム開催
「プログラミング教育」、公開事例はわずか4件 メーカーに期待される役割とは
外部リンク
「国際科学オリンピック日本開催」シンポジウム=https://kagaku-olympic.jp/
科学技術振興機構=https://www.jst.go.jp/
情報オリンピック日本委員会=https://www.ioi-jp.org/
RECOMMEND おすすめの記事
くらしを彩る
エアコンの電気代が高すぎる!今日からできる冷房・暖房の節電術。電気代高騰に負けない賢い使い方のコツ
売れてるもの
骨伝導イヤホン 調べたら6月の販売数No.1は意外なメーカーの製品だった!【BCNランキング】
家電とIT
スマホを置いたら自動で冷却 イヤホンも充電できる冷却クーラー サンワサプライから登場
PR
EcoFlowのポータブル電源+ポータブルエアコンでアウトドアの楽しさ爆上がり! 特別クーポンでEcoFlow製品をお得に購入しよう
くらしを彩る
家電の電気代を一覧でチェック 冷蔵庫・洗濯機・エアコンなどのコストを徹底比較
売れてるもの
値下げ効果でソニー「WF-1000XM6」が浮上、26年6月に売れた完全ワイヤレスイヤホンTOP10