<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>ネタ帳＠教科「情報」 &#187; アルゴリズム</title>
	<atom:link href="http://neta.tasaki-data.info/category/%e5%b0%82%e9%96%80%e6%95%99%e7%a7%91%e3%80%8c%e6%83%85%e5%a0%b1%e3%80%8d/%e3%82%a2%e3%83%ab%e3%82%b4%e3%83%aa%e3%82%ba%e3%83%a0/feed/" rel="self" type="application/rss+xml" />
	<link>http://neta.tasaki-data.info</link>
	<description>千代田区立九段中等教育学校情報科教諭・田崎丈晴の授業実践ブログ！</description>
	<lastBuildDate>Thu, 03 Dec 2009 13:48:02 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.6</generator>
	<language>ja</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>学研・大人の科学マガジンvol.24「４ビットマイコン」</title>
		<link>http://neta.tasaki-data.info/%e5%ad%a6%e7%a0%94%e3%83%bb%e5%a4%a7%e4%ba%ba%e3%81%ae%e7%a7%91%e5%ad%a6%e3%83%9e%e3%82%ac%e3%82%b8%e3%83%b3vol-24%e3%80%8c%ef%bc%94%e3%83%93%e3%83%83%e3%83%88%e3%83%9e%e3%82%a4%e3%82%b3%e3%83%b3/</link>
		<comments>http://neta.tasaki-data.info/%e5%ad%a6%e7%a0%94%e3%83%bb%e5%a4%a7%e4%ba%ba%e3%81%ae%e7%a7%91%e5%ad%a6%e3%83%9e%e3%82%ac%e3%82%b8%e3%83%b3vol-24%e3%80%8c%ef%bc%94%e3%83%93%e3%83%83%e3%83%88%e3%83%9e%e3%82%a4%e3%82%b3%e3%83%b3/#comments</comments>
		<pubDate>Sat, 20 Jun 2009 02:36:02 +0000</pubDate>
		<dc:creator>TASAKI</dc:creator>
				<category><![CDATA[アルゴリズム]]></category>
		<category><![CDATA[コンピュータの動作原理]]></category>

		<guid isPermaLink="false">http://neta.tasaki-data.info/?p=264</guid>
		<description><![CDATA[そういえば，スラドでも話題になっていました．仲間の情報科教員に教えてもらって今日思い出しました．
おひとつ２５００円．
１０冊で２５０００円．
４０冊で１０万円．
学研でのご案内：http://otonanokagaku.net/magazine/vol24/index.html
コンピュータの動作原理については教科「情報」の授業でも取り扱う内容ではあるが，どうしても講義主体で，実際にレジスタに何が入っているからどうこう，とかメモリに何がどう入っていてうんぬん，ということを
意識して体験させることは出来なかった．
出来ても，ちょっと環境づくりに手間がかかって結局普段の忙しさに流されてできずじまいで１年間が終了してしまう状況．
これなら，棚から出して演習すれば良いし，ＬＥＤは１６進ディスプレイなど，コンピュータが何しているのかが「見える」ようになっているので教材として使えるかもしれない．
ひとまずひとつ買ってみて試してみたいですね．
]]></description>
			<content:encoded><![CDATA[<p>そういえば，スラドでも話題になっていました．仲間の情報科教員に教えてもらって今日思い出しました．</p>
<p>おひとつ２５００円．</p>
<p>１０冊で２５０００円．</p>
<p>４０冊で１０万円．</p>
<p>学研でのご案内：<a href="http://otonanokagaku.net/magazine/vol24/index.html">http://otonanokagaku.net/magazine/vol24/index.html</a></p>
<p>コンピュータの動作原理については教科「情報」の授業でも取り扱う内容ではあるが，どうしても講義主体で，実際にレジスタに何が入っているからどうこう，とかメモリに何がどう入っていてうんぬん，ということを</p>
<p>意識して体験させることは出来なかった．</p>
<p>出来ても，ちょっと環境づくりに手間がかかって結局普段の忙しさに流されてできずじまいで１年間が終了してしまう状況．</p>
<p>これなら，棚から出して演習すれば良いし，ＬＥＤは１６進ディスプレイなど，コンピュータが何しているのかが「見える」ようになっているので教材として使えるかもしれない．</p>
<p>ひとまずひとつ買ってみて試してみたいですね．</p>
]]></content:encoded>
			<wfw:commentRss>http://neta.tasaki-data.info/%e5%ad%a6%e7%a0%94%e3%83%bb%e5%a4%a7%e4%ba%ba%e3%81%ae%e7%a7%91%e5%ad%a6%e3%83%9e%e3%82%ac%e3%82%b8%e3%83%b3vol-24%e3%80%8c%ef%bc%94%e3%83%93%e3%83%83%e3%83%88%e3%83%9e%e3%82%a4%e3%82%b3%e3%83%b3/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>大泉高校でもプログラミングを学べます</title>
		<link>http://neta.tasaki-data.info/%e5%a4%a7%e6%b3%89%e9%ab%98%e6%a0%a1%e3%81%a7%e3%82%82%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%9f%e3%83%b3%e3%82%b0%e3%82%92%e5%ad%a6%e3%81%b9%e3%81%be%e3%81%99/</link>
		<comments>http://neta.tasaki-data.info/%e5%a4%a7%e6%b3%89%e9%ab%98%e6%a0%a1%e3%81%a7%e3%82%82%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%9f%e3%83%b3%e3%82%b0%e3%82%92%e5%ad%a6%e3%81%b9%e3%81%be%e3%81%99/#comments</comments>
		<pubDate>Fri, 10 Aug 2007 23:47:05 +0000</pubDate>
		<dc:creator>TASAKI</dc:creator>
				<category><![CDATA[アルゴリズム]]></category>

		<guid isPermaLink="false">http://neta.tasaki-data.info/%e5%a4%a7%e6%b3%89%e9%ab%98%e6%a0%a1%e3%81%a7%e3%82%82%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%9f%e3%83%b3%e3%82%b0%e3%82%92%e5%ad%a6%e3%81%b9%e3%81%be%e3%81%99/</guid>
		<description><![CDATA[誰に向けたタイトル？えーっと，よくわからない（謎
私自身は２００４年度からプログラミングを通して数値計算をしたり，アルゴリズムを組み立てたりする講座を受け持っています．２００４年度は別の学校，２００５年度からは大泉高校にて，教科科目としてではなく，総合的な学習の時間の中で受け持っています．
総合学習なので，授業形式ではやっていません．教員がしゃしゃり出てくるのは重要事項の説明と雑談ぐらいです．あ，あとは「これ，できるかな？」などといって生徒へ課題解決のお題を出すときと，発表している生徒にツッコむときぐらいですかね．

問題解決のためには，しっかりと段取りを考えないと，うまくいかないよ
筋道が通っていないと，なかなかゴールまでたどりつけないよ
コンピュータって，魔法の箱じゃない．でも，魔法をかけることはできるかな

ということを，いろいろな実習を通して知ってもらいたい．そういう講座です．だから別にプログラミングでなくても別にいいのですが，私の主観と興味本位でプログラミングでやっています．教科にしばられないので，

じゃあ，大学で勉強するようなこともちょっとやってみる？
ロボット買ってきたんだけど，いじってみない？

など，自由にやってます．基本的にユルユルです．蓄えた知識を忘れると痛いですが，それだけ気をつければなんてことはありません．
自由といえば，今年の１学期は，後半あたりからいきなりロボットアームの組立てがはじまったりしています．今年の２学期は，校外学習を取り入れる予定．教室だけが勉強場所じゃないさ．
あ，ちなみにプログラミングの基礎知識は，自作のプリントで整理しています．
]]></description>
			<content:encoded><![CDATA[<p>誰に向けたタイトル？えーっと，よくわからない（謎</p>
<p>私自身は２００４年度からプログラミングを通して数値計算をしたり，アルゴリズムを組み立てたりする講座を受け持っています．２００４年度は別の学校，２００５年度からは大泉高校にて，教科科目としてではなく，総合的な学習の時間の中で受け持っています．</p>
<p>総合学習なので，授業形式ではやっていません．教員がしゃしゃり出てくるのは重要事項の説明と雑談ぐらいです．あ，あとは「これ，できるかな？」などといって生徒へ課題解決のお題を出すときと，発表している生徒にツッコむときぐらいですかね．</p>
<ul>
<li>問題解決のためには，しっかりと段取りを考えないと，うまくいかないよ</li>
<li>筋道が通っていないと，なかなかゴールまでたどりつけないよ</li>
<li>コンピュータって，魔法の箱じゃない．でも，魔法をかけることはできるかな</li>
</ul>
<p>ということを，いろいろな実習を通して知ってもらいたい．そういう講座です．だから別にプログラミングでなくても別にいいのですが，私の主観と興味本位でプログラミングでやっています．教科にしばられないので，</p>
<ul>
<li>じゃあ，大学で勉強するようなこともちょっとやってみる？</li>
<li>ロボット買ってきたんだけど，いじってみない？</li>
</ul>
<p>など，自由にやってます．基本的にユルユルです．蓄えた知識を忘れると痛いですが，それだけ気をつければなんてことはありません．</p>
<p>自由といえば，今年の１学期は，後半あたりからいきなり<a href="http://www.elekit.co.jp/material/japanese_product_html/MR-999.php">ロボットアームの組立て</a>がはじまったりしています．今年の２学期は，校外学習を取り入れる予定．教室だけが勉強場所じゃないさ．</p>
<p>あ，ちなみにプログラミングの基礎知識は，<a href="http://text.tasaki-data.info/C/">自作のプリント</a>で整理しています．</p>
]]></content:encoded>
			<wfw:commentRss>http://neta.tasaki-data.info/%e5%a4%a7%e6%b3%89%e9%ab%98%e6%a0%a1%e3%81%a7%e3%82%82%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%9f%e3%83%b3%e3%82%b0%e3%82%92%e5%ad%a6%e3%81%b9%e3%81%be%e3%81%99/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>ピタゴラ装置ＤＶＤブック</title>
		<link>http://neta.tasaki-data.info/%e3%83%94%e3%82%bf%e3%82%b4%e3%83%a9%e8%a3%85%e7%bd%ae%ef%bd%84%ef%bd%96%ef%bd%84%e3%83%96%e3%83%83%e3%82%af/</link>
		<comments>http://neta.tasaki-data.info/%e3%83%94%e3%82%bf%e3%82%b4%e3%83%a9%e8%a3%85%e7%bd%ae%ef%bd%84%ef%bd%96%ef%bd%84%e3%83%96%e3%83%83%e3%82%af/#comments</comments>
		<pubDate>Tue, 24 Jul 2007 09:44:07 +0000</pubDate>
		<dc:creator>TASAKI</dc:creator>
				<category><![CDATA[アルゴリズム]]></category>
		<category><![CDATA[図書等出版物]]></category>

		<guid isPermaLink="false">http://neta.tasaki-data.info/blog/31/</guid>
		<description><![CDATA[小学館から２冊，出ています．amazonでも売ってるようですね．私は新宿のジュンク堂にて購入しました．
手順にしたがって球を転がすしかけ作りはなんともシステマティック．処理手順を設計してセットを作り，実際に転がしはじめた後は他の人の手を借りずに転がっていく様はアルゴリズムを連想させますね．
このような面白い映像を制作する裏には，沢山の失敗を重ねてひとつの映像にこぎつけた，という汗と涙のストーリーがあるようです．夏休みですので，ゆっくり観てみたいと思います．
]]></description>
			<content:encoded><![CDATA[<p>小学館から２冊，出ています．<a href="http://www.amazon.co.jp/%E3%83%94%E3%82%BF%E3%82%B4%E3%83%A9%E8%A3%85%E7%BD%AEDVD%E3%83%96%E3%83%83%E3%82%AF1-%E6%95%99%E9%A4%8A/dp/B000HOL7HY/ref=sr_1_2/250-5468829-2740244?ie=UTF8&amp;s=dvd&amp;qid=1185269789&amp;sr=1-2">amazonでも売ってるようですね</a>．私は新宿のジュンク堂にて購入しました．</p>
<p>手順にしたがって球を転がすしかけ作りはなんともシステマティック．処理手順を設計してセットを作り，実際に転がしはじめた後は他の人の手を借りずに転がっていく様はアルゴリズムを連想させますね．</p>
<p>このような面白い映像を制作する裏には，沢山の失敗を重ねてひとつの映像にこぎつけた，という汗と涙のストーリーがあるようです．夏休みですので，ゆっくり観てみたいと思います．</p>
]]></content:encoded>
			<wfw:commentRss>http://neta.tasaki-data.info/%e3%83%94%e3%82%bf%e3%82%b4%e3%83%a9%e8%a3%85%e7%bd%ae%ef%bd%84%ef%bd%96%ef%bd%84%e3%83%96%e3%83%83%e3%82%af/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>１００円で買えるハノイの塔</title>
		<link>http://neta.tasaki-data.info/%ef%bc%91%ef%bc%90%ef%bc%90%e5%86%86%e3%81%a7%e8%b2%b7%e3%81%88%e3%82%8b%e3%83%8f%e3%83%8e%e3%82%a4%e3%81%ae%e5%a1%94/</link>
		<comments>http://neta.tasaki-data.info/%ef%bc%91%ef%bc%90%ef%bc%90%e5%86%86%e3%81%a7%e8%b2%b7%e3%81%88%e3%82%8b%e3%83%8f%e3%83%8e%e3%82%a4%e3%81%ae%e5%a1%94/#comments</comments>
		<pubDate>Mon, 09 Oct 2006 08:30:26 +0000</pubDate>
		<dc:creator>TASAKI</dc:creator>
				<category><![CDATA[アルゴリズム]]></category>
		<category><![CDATA[小道具・玩具]]></category>

		<guid isPermaLink="false">http://neta.tasaki-data.info/%ef%bc%91%ef%bc%90%ef%bc%90%e5%86%86%e3%81%a7%e8%b2%b7%e3%81%88%e3%82%8b%e3%83%8f%e3%83%8e%e3%82%a4%e3%81%ae%e5%a1%94/</guid>
		<description><![CDATA[ダイソーで売っています．再帰アルゴリズムの定番ですよね．

１０５円だから，１０個買っても１０５０円です． これを早速総合学習の時間で使ってみました．


「ハノイの塔」解法にみる再帰構造を確認する
ビジュアルで円盤がどの塔に移動，なんてのはややこしいので，「Ｎ枚目の円盤を右（左）へ移動」とだけ表示する関数で間に合わせる
途中まで組んだものを提示し，肝心の再帰の部分のみを考えてもらう

など，解法のみを組めばよろしい条件を設定し，アルゴリズムを考えてもらう．再帰なので，どのタイミングで自分自身や円盤移動の関数を呼べばよいのだろう，ということを考えるのみ．適当に作って処理を追いかけ，「できる」と確認できればＯＫなのだが・・・
２コマ近くかけてうんうん考えてもらった結果，「ＧＩＶＥ　ＵＰ！」とちょっと悔しそう．「これすごく頭使う！」という叫びも．そうか，そこまで真剣に取り組んでもらえたのなら本望じゃ．ということで，ちょっと課題を変更．

正解を示すので，その処理を追いかけて確かにハノイの塔アルゴリズムになっていることを説明しておくれ
これも考えてもらっている間に時間切れになっちゃったので，次回までの宿題にする．１週間おいてしまうと，頭の中が 「まっしろ」になっちゃう可能性がある．それはいけないので，宿題にしておいて頭の中にモヤモヤしたものがあるうちに一気に説明を考えてほしいな～，なん て思っている．
でも，この課題も楽ではない．公式を証明するようなものだから，結局，頭を使うことに変わりはない．おもちゃで遊びつつ，アルゴリズムを学ぶ．いい時間でした．
]]></description>
			<content:encoded><![CDATA[<p>ダイソーで売っています．再帰アルゴリズムの定番ですよね．</p>
<p><a href="http://neta.tasaki-data.info/wp-content/hanoi.jpg" title="hanoi.jpg"><img src="http://neta.tasaki-data.info/wp-content/hanoi.thumbnail.jpg" alt="hanoi.jpg" /></a></p>
<p>１０５円だから，１０個買っても１０５０円です． これを早速総合学習の時間で使ってみました．</p>
<p class="storycontent">
<ol>
<li>「ハノイの塔」解法にみる再帰構造を確認する</li>
<li>ビジュアルで円盤がどの塔に移動，なんてのはややこしいので，「Ｎ枚目の円盤を右（左）へ移動」とだけ表示する関数で間に合わせる</li>
<li>途中まで組んだものを提示し，肝心の再帰の部分のみを考えてもらう</li>
</ol>
<p>など，解法のみを組めばよろしい条件を設定し，アルゴリズムを考えてもらう．再帰なので，どのタイミングで自分自身や円盤移動の関数を呼べばよいのだろう，ということを考えるのみ．適当に作って処理を追いかけ，「できる」と確認できればＯＫなのだが・・・</p>
<p>２コマ近くかけてうんうん考えてもらった結果，「ＧＩＶＥ　ＵＰ！」とちょっと悔しそう．「これすごく頭使う！」という叫びも．そうか，そこまで真剣に取り組んでもらえたのなら本望じゃ．ということで，ちょっと課題を変更．
</p>
<p align="center"><strong>正解を示すので，その処理を追いかけて確かにハノイの塔アルゴリズムになっていることを説明しておくれ</strong></p>
<p align="left">これも考えてもらっている間に時間切れになっちゃったので，次回までの宿題にする．１週間おいてしまうと，頭の中が 「まっしろ」になっちゃう可能性がある．それはいけないので，宿題にしておいて頭の中にモヤモヤしたものがあるうちに一気に説明を考えてほしいな～，なん て思っている．</p>
<p align="left">でも，この課題も楽ではない．公式を証明するようなものだから，結局，頭を使うことに変わりはない．おもちゃで遊びつつ，アルゴリズムを学ぶ．いい時間でした．</p>
]]></content:encoded>
			<wfw:commentRss>http://neta.tasaki-data.info/%ef%bc%91%ef%bc%90%ef%bc%90%e5%86%86%e3%81%a7%e8%b2%b7%e3%81%88%e3%82%8b%e3%83%8f%e3%83%8e%e3%82%a4%e3%81%ae%e5%a1%94/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>あそびながらまなぶ</title>
		<link>http://neta.tasaki-data.info/%e3%81%82%e3%81%9d%e3%81%b3%e3%81%aa%e3%81%8c%e3%82%89%e3%81%be%e3%81%aa%e3%81%b6/</link>
		<comments>http://neta.tasaki-data.info/%e3%81%82%e3%81%9d%e3%81%b3%e3%81%aa%e3%81%8c%e3%82%89%e3%81%be%e3%81%aa%e3%81%b6/#comments</comments>
		<pubDate>Fri, 29 Sep 2006 23:32:33 +0000</pubDate>
		<dc:creator>TASAKI</dc:creator>
				<category><![CDATA[アルゴリズム]]></category>

		<guid isPermaLink="false">http://neta.tasaki-data.info/%e3%81%82%e3%81%9d%e3%81%b3%e3%81%aa%e3%81%8c%e3%82%89%e3%81%be%e3%81%aa%e3%81%b6/</guid>
		<description><![CDATA[今年度の総合は計算機で数学的な処理をしたり，アルゴリズムを勉強したりしている．使用言語はＣ．
今週は，関数の続き．関数を覚えてくれた方が，アルゴリズムを教えやすいし，ついでに構造化が理解できればしめたものだ．前回は関数の基本をやったので，今回は再帰．，それで階乗を計算する関数を提示し，処理の流れを見てもらう．
ついでに再帰について理解を深めてもらおうと，こんな課題を出した．
「ハノイの塔」の解き方は再帰の考えで説明できるのだけれども，調べて誰か発表しておくれ
生徒にハノイの塔を配って，実際に解いてもらいながら説明を考えてもらう．配った教具は，こちらの「写真２」のもの．去年，500円で売ってたのをまとめ買いしました．ちなみに，「写真３」のものはダイソーで売ってるものらしいですが，まだ確認してません．もう売ってないのかなぁ．
かちゃかちゃ音がする．解き方を探っている．そして，説明する方法を見つけようとする．説明しようとホワイトボードに向かうも，なかなかいい言葉が出てこない．そうそう，頭の中身をコトバにするって結構難しいのよ．生徒もバトンタッチしながらあ～でもないこ～でもないを繰りかえす．こうなると，教員の役割はアドバイザーですな．コメントをやりながら，最終的な結論に達するのを待つ．
そのうち，再帰を使ってハノイの塔アルゴリズムをＣで書き始める生徒も！自発的にやるところがすばらしい．完成したらプレゼンしてもらおうかな．
そういえば，インターネットで答えを探す生徒は居なかったなぁ．特に「ネット禁止」と言わなかったけれども，授業の趣旨が理解されているようで，嬉しいですね．３年生だから，その辺は大人の対応というところかな．感心，感心．
]]></description>
			<content:encoded><![CDATA[<p>今年度の総合は計算機で数学的な処理をしたり，アルゴリズムを勉強したりしている．使用言語はＣ．</p>
<p>今週は，関数の続き．関数を覚えてくれた方が，アルゴリズムを教えやすいし，ついでに構造化が理解できればしめたものだ．前回は関数の基本をやったので，今回は再帰．，それで階乗を計算する関数を提示し，処理の流れを見てもらう．</p>
<p>ついでに再帰について理解を深めてもらおうと，こんな課題を出した．</p>
<p align="center"><strong>「ハノイの塔」の解き方は再帰の考えで説明できるのだけれども，調べて誰か発表しておくれ</strong></p>
<p align="left">生徒にハノイの塔を配って，実際に解いてもらいながら説明を考えてもらう．配った教具は，<a href="http://www.tbgu.ac.jp/ait/gakusai2005/hanoi/hanoi.html">こちら</a>の「写真２」のもの．去年，500円で売ってたのをまとめ買いしました．ちなみに，「写真３」のものはダイソーで売ってるものらしいですが，まだ確認してません．もう売ってないのかなぁ．</p>
<p align="left">かちゃかちゃ音がする．解き方を探っている．そして，説明する方法を見つけようとする．説明しようとホワイトボードに向かうも，なかなかいい言葉が出てこない．そうそう，頭の中身をコトバにするって結構難しいのよ．生徒もバトンタッチしながらあ～でもないこ～でもないを繰りかえす．こうなると，教員の役割はアドバイザーですな．コメントをやりながら，最終的な結論に達するのを待つ．</p>
<p align="left">そのうち，再帰を使ってハノイの塔アルゴリズムをＣで書き始める生徒も！自発的にやるところがすばらしい．完成したらプレゼンしてもらおうかな．</p>
<p align="left">そういえば，インターネットで答えを探す生徒は居なかったなぁ．特に「ネット禁止」と言わなかったけれども，授業の趣旨が理解されているようで，嬉しいですね．３年生だから，その辺は大人の対応というところかな．感心，感心．</p>
]]></content:encoded>
			<wfw:commentRss>http://neta.tasaki-data.info/%e3%81%82%e3%81%9d%e3%81%b3%e3%81%aa%e3%81%8c%e3%82%89%e3%81%be%e3%81%aa%e3%81%b6/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
