# フォーマット

###### tags: `ライブイベント`

2021年7月
担当：蟹、平賀

###### わくわく！テクノロジー講座
アルゴリズムを学ぼう：テクノロジー講座7月
===

## Hotトピックス
* 科学博物館で「加速器」の企画展があります
* 人間 > 細胞 > 分子 > 原子 > 素粒子　を調べる実験装置
* https://www.kahaku.go.jp/event/2021/07accelerator/
* 自己紹介
* 蟹 圭佑
* TechAcademyジュニアのWebサイトを作っています（エンジニア）
* 数学やアルゴリズムが好きです

## わくわく！テクノロジー講座とは？

ふだんとはことなり、みなさんの学ぶ気持ちを高めるためのイベントです。

* Scratchで「おもしろいこと」を試してみる
* テクノロジーのしくみやはたらきを知る
* 情報化社会に積極的に参加することができるようになる

## これまでの実施内容

### 2020年度実施内容

これまでは、次のようなことを行ってきました。

* 6月：演算を学ぼう
* 7月：2進数を学ぼう
* 8月：Tシャツをデザインしよう
* 9月：同世代のヒーローと語り合おう
* 10月：一緒につくろう
* 11月：一緒にあそぼう
* 12月：変数を学ぼう
* 1月：配色を学ぼう
* 2月：AIを学ぼう
* 3月：定義ブロックを学ぼう

### 2021年度実施内容
* 4月：LINEスタンプをつくろう、金賞受賞者インタビュー！：画像の形式について
* 5月：絵文字で遊ぼう：文字について
* 6月：データを使いこなそう!：データの可視化
* 7月：**アルゴリズムを学ぼう**

### 注意事項

* 社内で活用するためにレコーディングします。
* マイクはオフでお願いします
* 質問などあればチャットからお願いします。
* みなさんの個人情報は守りますのでご安心ください。

## 今日の講座テーマ

今日は**アルゴリズム・競技プログラミング**についてお話したいと思います

### 今日の目標

1. 「アルゴリズム」とは何か、なんとなくイメージを掴む
2. 「アルゴリズム」を、実際にScratchで作ったり変更してみる

## 実践

### イントロ（10m）

* アルゴリズム（にんじん・大根）
* http://research.nii.ac.jp/~uno/algo_3.htm
* https://products.sint.co.jp/topsic/blog/what-is-algorithm#toc-2
* Scratch受講画面での例
* チャプターを「1から順番に並べる」こと = "ソート"

[](https://gyazo.com/1ebb7df61d0b1a2cf7c2871c3211f582)

### 問題0（10m）

* 問題
* ケーキが8個あります。
* 平賀くんと福岡くんの2人で、仲良く分け合うことはできるでしょうか？
* （どっちかが多いと、少ない方が文句を言ってケンカになってしまいます。）
* 解説
* できそうですね！でも、ちゃんと調べるにはどうすればいいでしょうか？
* 「8」が「偶数」（2の倍数）かどうか？を考えれば良さそうです。
* これは、「8 ÷ 2」が「割り切れる」か？（「余り」が0か？）と言い換えることができます。
* Scratchで実装！
* Scratchでは「●を▲で割った余り」ブロックを使用します。
* そして「もし〜〜なら / でなければ」で分けてあげればOKですね！
* https://scratch.mit.edu/projects/556140262/
* 応用編
* ケーキの個数を自由入力にしました。
* https://scratch.mit.edu/projects/556134845/

### 問題１（10m）
* 問題
* 平賀くんと福岡くんが、2人でケーキを何個かずつ持ってきました。
* 全部のケーキを、2人で仲良く分け合うことはできるでしょうか？
* （例えば平賀くんが3つ、福岡くんが5つ持ってくると、合計8つなので分け合うことができます！）
* やってみよう！（5m）
* 下のScratchプロジェクトを開いて、「中を見る」からやってみよう！
* 「3」「5」と入力して、「2人で仲良く分けられるよ！」とキャットが言ってくれたら成功！！
* https://scratch.mit.edu/projects/556141619/

### 問題２（20m）
* 7人でじゃんけん、伸ばす指が１３本
* 「三重ループ」に挑戦しよう！
* 問題
* 手持ちは500円玉が●枚、100円玉が▲枚、50円玉が■枚。
* 支払いの金額が××円。
* 支払い方法の組み合わせは、何通りありますか？
* 例
* 2枚、2枚、2枚で、支払いが100円の場合 → 100円玉1枚 と 50円玉2枚 の２通り！
* 30枚、40枚、50枚で、支払いが6000円 → 213通りも！！！
* 解説
* https://scratch.mit.edu/projects/556145374/

## まとめ・ふりかえり

### Y：やったこと
* アルゴリズムの学習

### W：わかったこと
* 変数の名前は間違えないように、分かりやすくする
* 漢字とひらがなの使い分け
* ややこしいのは間違いやすい

### T：つぎやること
* 最後のやつで色々試してやってみる
* 枚数や支払い総額を変更してみる

## 参考情報

### 書籍
* 5分で論理的思考力ドリル
* https://www.amazon.co.jp/dp/4053049032

### Web
* 弊社テックブログ
* https://techblog.kiramex.com/entry/2021/07/12/163822
* AtCoder
* https://atcoder.jp/?lang=ja
* AtCoder過去問精選10問
* https://qiita.com/drken/items/fd4e5e3630d0f5859067