ブックマーク / qiita.com/cocoakamen (2)

  • 「サンタさんの配達ルート」問題 - Qiita

    はじめに K3Tunnel(ケイサントンネル)というプログラミング学習サイトで公開されている「サンタさんの配達ルート」というプログラム例(全列挙、局所探索法)を、ゆるプログラマー視点で、じっくりゆっくり味わっていきます。 なお、全列挙して最適ルートを探すプログラムを組んだのは、1年前の自分、つまり「もはや他人」です。したがって、中の人としての自分が作ったコードを、個人としての自分(もはや他人)が味わっているという状況です。一方、局所探索法の方は、当の他人が書いたコードであるため、この2つのプログラムは、だいぶ趣が異なっております。 「サンタさんの配達ルート」問題とは 前提となる世界観 北極の近くにいるサンタクロースは、毎年、世界中の子どもたちにプレゼントを届けています。 世界に子どもは、20億人近くいるのでひとりで届けることはできません。 実は、サンタエージェントと呼ばれる人たちが、子ど

    「サンタさんの配達ルート」問題 - Qiita
    yug1224
    yug1224 2021/12/01
  • 小学校にプログラミング授業をお届けする - Qiita

    はじめに 小学生向けのプログラミング教育界隈は、2020年度からの必修化を控え、ここ数年、にぎやかな状況が続いています。 NSSOLでも、社会貢献事業の一環として、2017年の秋から、プログラミングの出張授業をやらせていただいています。2018年はこれまでに6校に訪問し、約350名の小学生に出張授業をお届けしました(2018/12/05現在。授業時間外のイベント含む)。 普段ITエンジニアとして仕事をしているみなさまの中には、何らかの形で小学校プログラミング教育に関われないかと考えている方もいるかと思います。私たちが小学校でどんな授業をしていて、その時の子どもたちの様子はどうだったのか紹介したいと思います。※個人の見解です。 小学校でのプログラミング教育について 小学生向け!=小学校向け 前提として「小学生向けプログラミング教育」と「小学校でのプログラミング教育」はニュアンスが違うので注意

    小学校にプログラミング授業をお届けする - Qiita
    yug1224
    yug1224 2018/12/05
  • 1