日本に居ながら、ナマの英語に触れる工夫 | Chem-Station (ケムステ)
一般的な話題 日本に居ながら、ナマの英語に触れる工夫 2009/9/26 一般的な話題, 化学者のつぶやき, 化学英語・日常英語 Nature, Web2.0, ポッドキャスト, 英会話, 英語 コメント: 0 投稿者: cosine グローバル化の流れにある現在、化学の世界に限らず、英会話スキルは各方面で必要不可欠となりつつあります。しかし日本の英語教育はちょっとどころではなくアレで、読み書きは何とかできても、聴きとれないし喋れない人間が量産されている惨状です。 日本の英語教育が文法・英作文偏重になっているのが主要因です。聞くところでは、日本の高校レベルの英文法とは、英語圏では大学でようやく矯正されるレベルのものなんだとか。 そんなレベルの文法をなぜムリして学習しているのか？――その背景にあるのは、先生側が点数・成績を付けやすい教育システム=「管理側・オトナがラクできる」モチベーションに
「フカシギの数え方」の問題を解いてみた
先日、「『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！」という動画を見た。格子状のマスの左上から右下までの経路が何通りあるのかを調べて、格子が多くなればなるほど組み合わせの数が爆発的に増えることを教えてくれる動画だ。これは自己回避歩行(Self-avoiding walk)と呼ばれている問題らしい。 これだけ聞いてもそれほどインパクトはないのだが、動画に出てくるおねえさんの経路を調べあげる執念がもの凄く、ネット上でも結構な話題になっている。執念と言うよりも狂気に近い。しかし、話題になった割には動画内で言及されている高速なアルゴリズムを実装したという話を聞かなかったので、自分で確かめることにした。 動画のおねえさんは深さ優先探索によるプログラムを使っていると思われるが、それだとスパコンを使っても10×10マスの格子を解くのに25万年も掛かってしまう。そこで、高速化のため
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
