タグ

2018年4月6日のブックマーク (4件)

  • ソートアルゴリズムを極める! 〜 なぜソートを学ぶのか 〜 - Qiita

    NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や

    ソートアルゴリズムを極める! 〜 なぜソートを学ぶのか 〜 - Qiita
  • 工数見積もりのコツ - Qiita

    はじめに 稿では、仕事をする上での作業工数の見積もり方法について説明します。 工数とは何か 工数(こうすう1)というのは、仕事において、あるひとつの作業を完了するまでにかかる総累計時間のことです。情報処理技術者試験に出てくるTAT(ターンアラウンドタイム)とは意味合いが異なります2。 例えば、ある作業に40時間(40H3)かかるとした場合、工数は40時間であるといえます。1日8時間勤務だとした場合、40時間は5人日(にんにち)と表現することができます。さらに、1ヶ月20日勤務だとした場合、0.25人月(にんげつ)と表現することもできます。 一般的に工数の単位は「人日」および「人月」で扱います。 学生時代は工数を気にすることはないですが、ITエンジニアとして会社で働くようになると、かならず工数を意識する必要があります。 なぜ工数を意識する必要があるのか なぜ工数を意識する必要があるのかとい

    工数見積もりのコツ - Qiita
  • データサイエンティストを目指して勉強した1年間まとめ - Qiita

    はじめに 記事では、データサイエンスについて学んだこと、データ分析業務に携わって、経験したこと、気付いたことをまとめています。特に、後半を中心にまとめています。前半についてはこちらの「データサイエンティストを目指して半年で学んだことまとめ」に書いています。ご興味があれば、読んでいただければと思います。 全てはビジョン(あるべき/ありたい姿)を明確にしてから始まる データ分析で最も重要になるのが、ビジョン(あるべき/ありたい姿)の明確度にあると感じています。ビジョンが明確であるほど、課題・目的も明確に設定でき、課題解決のための仮説検証、必要なデータの準備と、ビジョンの実現に向けたデータ分析ができるようになります。勿論、ビジョンが明確であれば良いというものではないかもしれません(必要なデータが集められない等)が、少なくとも、意味のない作業を減らすことは可能だと考えられます。 逆にビジョンが明

    データサイエンティストを目指して勉強した1年間まとめ - Qiita
  • 14歳男子が小4のときに研究した「オオバコはなぜ道の真ん中に生えているのか」が素晴らしい! #又吉直樹のヘウレーカ

    NHK Eテレ編集部 @nhk_Etele 【今夜10時 #又吉直樹のヘウレーカ!】 又吉さんの新番組がいよいよスタートです。 第1回は「なぜ植物はスキマに生えるのか」。 語りは ノブコブ・ #吉村崇 さん。 【#又吉直樹 のヘウレーカ!】#Eテレ 4月4日(水)夜10時 www4.nhk.or.jp/heureka/x/2018… 2018-04-04 18:32:51 リンク 又吉直樹のヘウレーカ! - NHK 又吉直樹のヘウレーカ! - NHK お笑い芸人で作家の又吉直樹が、「言われてみればどうして?」という暮らしに潜むフシギを見つけ出しひも解く教養バラエティ! 「ヘウレーカ」とは“わかった”“発見した”という意味で古代ギリシャの科学者、アルキメデスが「アルキメデスの原理」を発見したときに、嬉しさのあまり裸で「ヘウレーカ!」(古代語の εuρηκα)と叫びながら街中を走った、という故

    14歳男子が小4のときに研究した「オオバコはなぜ道の真ん中に生えているのか」が素晴らしい! #又吉直樹のヘウレーカ