Katz's Site - 算譜入門: オートマトンの基礎
以上のような図や表によって象徴される、 状態とその間の遷移が定義された構造を 「状態機械」 と呼ぶ。 各々の状態の意味は考えない。 全く考えないのかといえばそうでもないのだが、 少なくとも理論上は状態として何を持ってきても構わない。 健康状態のように明らかな意味を持つモノを状態とする事もある。 何が何だかさっぱりわからないモノを状態とする事もある。 スゴロクの桝目のようなモノは後者の例と言えよう。 問題を解く為に最も便利なモノを状態として定義すればよい。 少し変わった状態機械の使用例： 虎と羊を連れた人が野菜を運んでいた。 ある所で川を渡る必要が生じた。 舟が一艘あったがとても小さい。 その人が乗るとあとは虎か羊か野菜の内のいずれか一つしか乗せられない。 しかし人が居ない所で虎と羊を一緒にすると虎は羊を食べてしまう。 同様に人が居ないと羊は野菜を食べてしま
離散数学で変わる数学教育
離散数学は， 有限的で離散的な構造を扱う数学であり， 無限と連続で象徴される従来の数学とは対峙する印象がある． コンピュータ・サイエンスの発展に伴い， 離散数学の重要性が認知されているものの， 旧来の学校数学はそれに対応していない． 本稿では， 応用的な側面よりも， 教育的な側面に重点を置いて， 離散数学の特性を考え， 学校数学への導入の在り方を提言する． 標語的に言うと， 離散数学は「図を描き， 簡単な計算をして， 言葉で論証する数学」である． 離散数学の導入は， 日本の学校数学に欠けているものを補完する効果があるだろう． １．はじめに まず， 次の問題を考えてください． 問題１． 図１の線の部分をたどって， すべての黒丸と白丸をちょうど１回ずつ通り， もとの位置に戻ることはできるでしょうか？ この問題を大学生にやらせてみると， 彼らの中に， 次のような２つのタイプがいることがわかります
メディア・パブ: 米企業のRSS配信が一気に普及か，年内に63%もが実施を
笛吹けど踊らず。RSS関係者がRSS配信の必要性を説くのだが，これまで一向に企業のRSS採用は進んでいなかった。 ところが，JupiterResearchのレポートによると，大企業（年間売上高5000万ドル以上）の63%が，2006年末までにRSS配信を予定しているという。現在は，大企業の29%しかRSS配信を実施していない。この調査通りに一気に普及するとは信じがたいが，米国の大企業はRSS配信に前向きに検討し始めているようだ。 MS，Yahoo，Googleの3強が競ってRSS環境の整備に取り組んでいるし，昨今のWeb2.0ブームもあって，RSS配信を年内に実施すると答えざる得なかったのかもしれない。RSS配信に無関心だと，Web1.0企業と見下されてしまうし・・。 ◇参考 ・JupiterResearch Finds That RSS Spending Soars Despite Lo
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
離散数学 - Wikipedia
はてな on anan - 川崎裕一 / マネタイズおじさん