ホーム > ブログ
2016年06月29日(水) [ 日報 ]

Scratch でバブルソート ~リストの学習~ アルゴリズム

コンピュータのデータ構造において、配列・リスト構造は、最初の難関と言って良いほど、詰まるところであります。

コンピュータアルゴリズムを勉強する際に、もっとも最初のほうで学ぶのが、ソート(順列並び替え)になります。
ある数字が不規則に並んでいるデータにおいて、小さいもの順に並べることはよくあることです。
ソートには、クイックソートや、2分木ソート、ヒープソートなど様々な方法(アルゴリズム)があります。

今回は、その中のバブルソートを Scratch で実装してみます。バブルソートの説明は、Wikipedia をご参照ください。

Scratch を起動すると、まず、重複がないランダムな数値の羅列を 5 つ作成します。その作成した数値の羅列をリストに格納します。

バブルソート(乱数発生)

バブルソート

ボタンが表示されるので、ボタンをクリックするとバブルソートが開始されます。バブルソートがどのように動作しているのかわかるようにアニメーションをするようにしています。

バブルソート(アニメーション)

 
Scratch サイトに、公開をしましたので、こちらをごらんください。

ソートのアルゴリズムの一覧 Wikipedia 参照

LINE@お友だち募集中です(≧▽≦) 
2時間無料の登録特典もお見逃しなく(^_-)-☆
 
☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚
 

プログラミング教室 受講生
電子工作教室 体験受講 
募集中です(*^-^*)


子どもプログラミング教室をご参照ください!!!

電子工作教室は、体験受講募集中です。
土曜、日曜日の午前中に行っております(要予約)

ご関心をお持ちの方は、ぜひお問い合わせを(#^^#)

 

☆.。.:*・゚

2016年06月27日(月) [ 地域情報 ]

あじさい祭り 柳谷観音(楊谷寺)

毎年、恒例のあじさい祭りを見てきました。
柳谷観音(楊谷寺)は、通常、拝観料が無料ですが、このあじさいが見られる時期には、200円の拝観料が必要になります。あじさい祭りの時には、500円の拝観料が必要になります。拝観料は、あじさいなどの維持管理ためです。

毎年、地元の商店などの出店する屋台・出店や、あじさいコンサートなどがあります。今年は、元AKB48 の小原春香さんをゲストに迎えたらしい・・・そのときは、見に行ってないけど^^;

柳谷観音(楊谷寺)

柳谷観音(楊谷寺)

柳谷観音(楊谷寺)

柳谷観音(楊谷寺)

柳谷観音(楊谷寺)

楊谷寺では、あじさいも有名ですが、毎年、国の天然記念物に指定されている、モリアオガエルの生息地としても知られています。

柳谷観音(楊谷寺)

楊谷寺の境内にある池の周囲の木に、毎年、卵塊を付けているのが見られます。

柳谷観音(楊谷寺)

柳谷観音(楊谷寺)についての詳細は、以下のリンクをご参照ください。

長岡京市観光協会 柳谷観音(楊谷寺)

京都 眼の観音様 ~柳谷観音 立願山楊谷寺~公式サイト

柳谷観音(楊谷寺)

2016年06月24日(金) [ 日報 ]

電子工作教室(準備2)

ライントレースロボットでは、反射型センサーを使ってライン(線)を読み取ります。
さっそく、センサー部分の基板が上がってきたので、実装しました(コネクタがまだだけど・・)
コネクタの先は、littleBits に接続します(現在、制作中)。

反射型センサー

これをレゴブロックにつけたイメージです。

反射型センサー+レゴブロック

反射型センサー+レゴブロック

反射型センサー+レゴブロック

発光部と受光部があります。発光部には、目には見えない光である赤外線を使います。デジカメやスマホのカメラだと、性能によっては、赤く発光している写真が取れなくはないと思います。

発光部

品名 3mm 赤外線LED
型式 OSI5FU3A11C

スペック

VF TYP. 1.35V(IF=100mA)
IR MAX 10μA(VR=5V)
ピーク波長 TYP. 940nm

受光部は、発光された赤外線を受けて電気信号に変換するフォトトランジスタを使用しています。

受光部

品名 3mm フォトトランジスタ
型式 L-31ROPT1C

スペック

ピーク波長 TYP. 940nm
VCE MAX 0.4V(Ic=2mA,Ee=0.5mW/cm^2)
IC TYP. 4mA(VCE=5V,Ee=0.1mW/cm^2)
ICEO MAX 100nA(VCE=5V,Ee=0.1mW/cm^2)
TR/TF TYP. 15us/15us(VCE=5V,Ic=1mA,RL=1000Ω)

このセンサーユニットを2~3つ組み合わせてロボットを作ろうと思います。
もちろん、ちょっと難しい仕組みについても説明していきます!

2016年06月21日(火) [ イベント告知 ]

7月24日(日)CoderDojo長岡京〜小中学生のためのプログラミング道場〜 18回目

2016-7-24(日)13:30 – 16:30

6月19日に当コワーキングスペースにて、CoderDojo 長岡京が主催する「小中学生のためのプログラミング道場」が開催されます。

参加費は、無料で、Scratch2.0 インストール済のノートパソコンをご持参ください。Scratch 2.0 のインストールがわからない方でも、当日インストールのお手伝いをいたします。

参加申込みは、こちらから!

CoderDojo長岡京〜小中学生のためのプログラミング道場〜

バックナンバー

アクセス

長岡京コワーキングスペース
長岡京市開田4-2-9 ヘルプビル3F
(長岡自動車教習所前)
● 阪急電車長岡天神駅より徒歩2分
● JR長岡京駅より徒歩15分

フロアマップ

フロアマップ

営業カレンダー