プログラミングに関するSwing-Byのブックマーク (6)

  • なぜコンピューターは2進法で、人間はそうでないのか - 小人さんの妄想

    なぜコンピューターは2進法を採用しているのでしょうか。 よく「2進法はONとOFFだけなので、実際に電気回路を作るのが簡単だから」という説明が為されています。 でも、電気にはプラスとマイナスがあるのだから、 プラス、マイナス、ゼロの3つを使った3進法の方が、ひょっとしたら効率的ってことはないですかね。 ※以下、最初の説明はいきなり2状態のランプを前提としてスタートします。 この考えは、2状態素子による電子回路での最適は何か、ということにはあてはまるのですが、 最初から3状態以上の素子があったとしたら、という疑問には答えていません。(1/5追記) 実は、2進法には数学的な根拠があります。 最も数少ない部品で数字を表すことができるのは「e進法=2.71828・・・進法」だからです。 「点灯するか、消灯するか」の2状態しかないランプを使って、数字を表すことを考えてみましょう。 例えば999までの

    なぜコンピューターは2進法で、人間はそうでないのか - 小人さんの妄想
  • システム・エンジニアの基礎知識

    静岡理工科大学情報学部コンピュータシステム学科菅沼研究室のページです.主として,プログラミング言語( HTML,C/C++, Java, JavaScript, PHP, HTML,VB,C# ),及び,システムエンジニアとしての基礎知識(数学,オペレーションズ・リサーチやシステム工学関連の手法)を扱っています.

  • グラフ理論

    グラフ理論における「グラフ」というのはいくつかの点をいくつかの線でつないだモノである。 普通はどの点とどの点が結ばれてるかのみに着目しどのように結ばれているかは問わないことが多いが、幾何学的グラフ理論では点集合としての(位相的)図形として結ばれ方も重視する。 この2つの見方 ― 「システム」としての見方と「図形」としての見方 ― が可能なことからグラフは一見単純ではあるが奥深い数学的な対象となっている。 グラフ理論は身近に存在する。 たとえば我々はいたるところで「植木算」のお世話になっているが、植木算の中にグラフ理論の主要な考えの発端が見られる。 この講義ではグラフ理論の応用数学的な側面よりも純粋数学的な側面に焦点を絞った。 形式的な記述でわかりにくい部分も図を見ればわかってしまうことが多いように図をたくさん入れておいた。 予備知識はほとんど不要であるが、ベクトル空間やポセッ

  • やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め!

    うちの会社では「グラフ理論を小学校のうちに学んでおかないから、そういうことになるんジャイ!(`ω´)」とか冗談とも気とも取れないような会話が平気で行き交う。それほどグラフ理論は大切な分野なのにプログラマには見過ごされがちだ。ただ、グラフ理論にはいいが少ない。そこで、グラフ理論ならこれを読め!というを紹介する。まずは、入門書としては、左のがお勧め。 大学の教科書としてよく採用されているのが左の「最適化とグラフ理論 技術者のための高等数学」値段も手ごろだし、高校卒業程度の知識でも読めると思う。 「そんな入門書ではなくて、もっと詳しいは無いか?」とid:Ozyさんに聞かれて私が勧めたのは、シュプリンガー・フェアラーク東京シリーズの「グラフ理論」 このシリーズは黄色い表紙とお馬さんのマークが目印だ。 これより詳しいとなると日語で読めるものは発売されていないと思う。「グラフ同型判定問題

    やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め!
  • プログラミングの効率的な学習の為に必要な環境についての考察(いわゆる高速道路?) - monjudoh’s diary

    想定 プログラミング入門者は脱している 初級者から中級者に向けての長いプログラマ坂をマッハで駆け上りたい 具体的には何らかのプログラミング言語について習得したい あるプログラミング言語について当に習得出来たと言えるなら、その言語がフォローしているパラダイムは身に付いているはずなので問題ないはず これの実現に役立つ環境とは何かについて、JavaScript坂を上っている最中の経験をもとに考察してみる。 独習に役立つ環境 言語全体を網羅した良書 例:サイ 何度でも立ち返るぶれない基として1冊あると安心感が違う。 実践は大事だけど座学も疎かにしてはいけない。 手軽にtry&errorを繰り返せる実行環境 例:Firebug ちょっと書いては実行というのを手軽に何度もできると慣れやすいと思う。 Firefox+Firebugの場合はたくさんある既存のWebサイトについて、 JavaScrip

    プログラミングの効率的な学習の為に必要な環境についての考察(いわゆる高速道路?) - monjudoh’s diary
  • プログラミング能力をつけるための高速道路を造りたいという話 - タムケンブログ

    プログラミングできるひとが足りないんだと思う どうして日発でイケてるWebサービスなりパッケージソフトウェアなりがあんまり出てこないんだろうという疑問に対する僕の答えは大きく二つあって、それはプログラマーが足りないことと、プログラミング能力を身につける術があまり知られていないことだと思っています。 雨にも負けずライブドアショックにも負けず、ネットベンチャーを作って頑張っている若手はまわりに沢山いるのですが、多くの経営者が揃って言うのが「プログラマが足りない」ということ。インターネットを使って事業でやろうとしている夢は描けて戦略も練れるけど、作れる人がいないし雇う金も少ない、と。特に文系で、ネットベンチャーでがっつりインターン→起業、みたいなパターンとか。 で、イノベーションの担い手たる起業家を増やそう!みたいな話はよくあると思うのですが、こんな感じでプログラマが足りないということで、そこ

    プログラミング能力をつけるための高速道路を造りたいという話 - タムケンブログ
  • 1