パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

お手軽プログラミング言語は教育によくない」記事へのコメント

  • JAVAだけで教育すると、標準ライブラリが強力すぎて何でもできてしまう。
    ライブラリが無い環境でどうしていいか分からなくなる。
    コードは書けるけど、アルゴリズムが無いと何もできない子になる。
    一度Cとかのなにもない環境でやらせないとダメ。
    無いものは作るというハングリー精神が無くなる。

    #最近はPythonでしか書いてないなぁ…
    #10行でWebサーバが書けるのには感動。
    • Re: (スコア:3, 興味深い)

      車輪の再発明をさせろ、ってのわかるなあ。

      学生の雇用面接(@US)をすると、いろいろなアルゴリズムや技術の名前は知っているのだけれど、それをブラックボックスとしてしか理解していない人が驚くほどいるんですよね。ちょっと話すと色々知っているし、レジュメを見てもいろんなものを作っているように見える。でもちょっと掘り下げるとすぐに馬脚を表して、がっかり。そういう人は確かに典型的に Java, そして perl や Python 止まりで C はできるけれどそれほど得意じゃない。そういう感じ。最近立て続けに、The Perils of JavaSchools [joelonsoftware.com] とNYUの先生の記事を読んで、なるほどそういう背景があったのか、ポンっと膝を叩く気分でした。

      こっちの期待しているのは車の運転の仕方を知っている人ではなくて、車を作れる人なんだけどな。
      • Re: (スコア:2, 興味深い)

        いろいろなアルゴリズムや技術の名前は知っているのだけれど、それをブラックボックスとしてしか理解していない人が驚くほどいるんですよね。


        私が面接をした範囲では、quick sort を O( N * log N ) のアルゴリズムだと思い込んでいる、と言うあたりが馬脚の基本ですね。
        # 逆にそこをつついてくる面接を受けた事もあります。
        # 多分、あそこの面接官は本当に技術力があったんだろうな。
        --
        fjの教祖様
        • by saitoh (10803) on 2008年01月27日 12時11分 (#1287292)
          教科書どおりのquicksortは逆順データを食わせるだけでO(n^2)になりますしね。 O(n^2)になりにくいようにピボット選択その他、実際のquicksortの工夫はあるわけですが。

          クイックソートは『平均』nlognだと教えてはいるのですが、細かい背景をすっ飛ばしてnlognだけ暗記するアンポンタンがおおくて、すみません。

          P.S。「quicksortは最悪時O(n^2)」よりも、「quicksortは最良時O(nlogn)」のほうが結構頭からすっかり抜けている落とし穴かも。ちゃんとクイックソートを理解していれば、その場で考えて「最良時もnlognだ」と分かるんですが。

          親コメント

Stay hungry, Stay foolish. -- Steven Paul Jobs

処理中...