---
# System prepended metadata

title: フォーマット
tags: [ライブイベント]

---


# フォーマット

###### 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から順番に並べる」こと = "ソート"

[![Image from Gyazo](https://i.gyazo.com/1ebb7df61d0b1a2cf7c2871c3211f582.png)](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








