こんにちは、大学 1 年生になったばかりの E869120 です。 私は競技プログラミングが趣味で、AtCoder や日本情報オリンピックなどに出場しています。ちなみに、2021 年 4 月 7 日現在、AtCoder では赤（レッドコーダー）です。 本記事では、アルゴリズムの学習や競技プログラミングで使える数学的な部分を総整理し、それらについて解説したいと思います。前編・中編では数学的知識、後編（2021/4/26 公開予定）では数学的考察の側面から書いていきます。 【シリーズ】 アルゴリズム・AtCoder のための数学【前編：数学的知識編①】　←　本記事 アルゴリズム・AtCoder のための数学【中編：数学的知識編②】 アルゴリズム・AtCoder のための数学【後編：数学的考察編】 1. はじめに 21 世紀も中盤に入り、情報化社会（いわゆる「IT 化」）が急激に進行していく中、

同年代に比べても悪くない給料をもらい、残業もめちゃくちゃ多いわけでもなく、有給もそれなりに取りやすく、趣味やプライベートにも十分に時間を割ける。そういった仕事をしていた。漠然とプログラミングがやりたいな、と思いながら入社した会社(ユーザ系SIer)では一行もコードも書かなかったが、当時はバンドもやっていたので、レゾンデートルはそこで証明できていた。が、それは長くも続かず、だらだらとぬるま湯に浸かりながら、ネット上でクダを巻いたりしていたらいつのまにか30歳になっていた。なんとなくこのままじゃあ、ダメだなあ、と思った。かといってこの環境を変えようとしてみてもおれが持っているスキルというのはたかが知れていて、何度か面接をしてみたがことごとく失敗。当然といえば当然ではある。ぬるま湯に浸かり続けて来たやつにはそれなりの報いがあって当然だろう。ということで、思い立ってプログラミングを始めた。30歳で

※取りに行く話なのでまだ取ってません。 界隈ではコンピュータサイエンス（以下CS）を学ぶことが流行っていますが、これはとあるパパのとある一例です。どなたかの参考になれば。 こちらの通り申請致しました。 https://t.co/IDkVJAWjc2— Y (@wbspry) 2021年2月13日 誰？ 事の経緯 なぜ大学でCS・数学を学びたいのか CS系学位を課す外資大企業たち CSできるマンへの憧れ 立ちはだかる数学の壁 dynamicなものよりstaticなもの ところで、CSって何？ 選択肢と選択 なぜUoPeopleではなかったか 週次の人巻き込み課題が大変そう 単位移行が可能なのか（※当時は）よくわからなかった とはいえ なぜ帝京理工通信ではなかったか なぜJAISTではなかったか 学位授与機構との出会い 新しい学士への途（単位累積加算制度）とは 学位取得までの流れ そして単位集

これはなに 自分がここ2年ほど趣味として競技プログラミングをやった経緯と感想です。いわゆるプログラマの定年と呼ばれる35歳を過ぎてから始めたのですが、思ったよりも楽しめました。自分のようなシニアと呼ばれるプログラマが競プロに興味を持ってくれたらいいなと思って書きました。 競技プログラミング（競プロ）とは 競技プログラミング（以後、競プロ）は、プログラミングをして順位を競うコンテストです。コンテストはたいていオンラインで毎週のように開かれており、誰でも参加できます。形式としては、与えられた時間内にいくつかの問題を解くコードを提出して、その正解数と提出までにかかった時間を競うというものです。たいていは、コードの実行時間および使用メモリに制限があり、その制限内で実行できるコードを書く必要があります。またコードが正解かどうかは出題者が用意したテストケースをパスするかどうかで判定されます。 多くのコ

はじめに：「僕にもそんな頃があった」 先日、西脇.rb＆神戸.rbの合同勉強会として「RailsプログラマのためのSQL勉強会」を開催しました。 この勉強会は出題者（＝僕）が出したSQL問題を他の参加者が解く、というスタイルの勉強会です。 参加者の方の中には最近プログラミングを始めた、という人も何人かいました。 そういう人にとっては問題がちょっと難しかったので、ときどき僕がサポートに回って質問に答えたり、解き方をある程度教えたりしていました。 また、話がちょっと脱線して「僕が作ったこれぐらいのWebアプリは、伊藤さんなら何時間ぐらいで作れますか？」みたいな質問を受けたりもしました。 その中で言われたのが、 「説明されたらわかるけど、自分一人でこの答えにたどり着くのは無理です」 「えっ、そんな短い時間で作れるんですか」 といったようなコメントです。 そういったコメントを聞くと、「あー、僕にも

近年、Pythonの求人数・案件数が増加すると同時に単価も上がってきており、エンジニアの中で人気が高まっています。 これからプログラミング言語Pythonを学んで、Webアプリケーション開発エンジニアや機械学習エンジニアになりたいと思っている方も多いのではないでしょうか。 この記事では以下のような方向けに、Pythonを未経験からどのような手順で学びPythonエンジニアになるのか、またPythonエンジニアになった後にどのように学び続けていけばいいのか、具体的な方法をまとめています。 この記事の対象読者 エンジニアではないけど、未経験からPythonエンジニアに転職したい方 エンジニアではないけど、未経験からPythonでデータ分析や業務効率化をしたい方 非Web系の会社で働いているけど、Web系のPythonエンジニアに転職したい方 Pythonとは Pythonとは何か Python

Ruby on Rails チュートリアル プロダクト開発の０→１を学ぼう Railsチュートリアルとは？

こんにちは、ある人のところてんです。プロシンという情報処理学会の<s>新年会</s>学会にかれこれ15年くらい参加しているわけですが、本稿はそこで水島さんと話をした「2つのことを同時に学ばない」という考え方についてのまとめになります。 初手レイトレーシング「２つのことを同時に学ばない」というのは私が発した言葉ですが、この言葉には私の友人の影響があります。 私の友人に「新しいプログラミング言語を覚える際には、とりあえずレイトレーシングを書いてみる」と言うやつがいます。 彼にとってはレイトレーシングのコードは、資料を何も調べずとも書けるそこそこに複雑なコードという位置づけのようです。 そのため、彼にとってはレイトレーシングを新しい言語で書くことで、言語仕様にのみ問題を絞って勉強することができるわけです。仮に実行結果がマズかったとしても、それは言語仕様の理解の問題であり、アルゴリズム自体に問題な

機械学習を完全に独学でやった者です。今回は自分は様々な教材を使ってきましたが、その教材のうち動画についての感想を述べていこうと思います。 具体的には ・Udemy ・Coursera（machine learning） の二つを経験したので、それぞれについてのレポートをします。 自分はUdemyではとても多くの講座を見てきたのでそれぞれについてレビューしていきます ちなみにこれが自分が行ってきた講座一覧です ではまずUdemyから見ていきたいと思います。他にもいくつかの動画を見ましたが、その中でもオススメなものをピックアップして説明していきます。 Udemyとは オンラインで受けれるコースです。値段を見ると普段１コースあたり12000円とかしてとても高いと感じるかもしれませんが、バーゲンを異様に多くするのが特徴で、バーゲン期間には値段が10分の１ほどになります笑、一週間に一度ほど安くなりま

今回自分は０から始めて９か月でコンペで銀メダル(6385分の249位,top4パーセント)を獲得できました。 自分の今までの流れをおさらいしていきます。 それまでの僕のスペック 数3と行列はほぼ何も分からない プログラムはrubyとjavaはそこそこに書ける、pythonは知らん 勉強の流れ １２月末 機械学習を始めると決心、とりあえず何をやればいいかよく分からないがpythonが必要らしいのでprogateでpythonをやってみる １月 数学が必要らしいので、行列と微分積分について１から学んでみる。今から考えると、行列の基礎をさらえたのは良かったですが、それ以外はこの時間は絶対いらなかったなと考えています。 微分積分 行列 ２月 Udemyで多くの講座を受ける、詳細は以下の記事にまとまっています https://qiita.com/HayatoYamaguchi/items/c8051

自己紹介名前は深見と申します。 ちなみに、私はprogateのメンバーではなく、progateの方とは個人的に仲良くさせてもらっていて（と勝手に思っていて）、progateのオフラインスクールでメンターをさせてもらったり、普通に飲んだりしてます。 現在は、「taskey」というスタートアップ会社のフロントエンドを担当しており、弊社でリリースしている「peep」というチャット小説アプリの投稿ツールなどを作っています。 ちなみに、代表とCTOの加藤くんと村井くんとの付き合いはもうすぐ丸4年になります。その頃はまだprogateというプロダクトはなく、ハッカソンハウスと言うところで毎週末にプログラミングを行なってました。 初めて会ったときの加藤くん（progate CEO）と村井くん（progete CTO）若い…また、この記事はprogateのスズキカイトくんから依頼があって書かせてもらいます

プログラミング経験のないジェニファー・デウォルトさんが、毎日1つずつウェブサイトを作成し、180日間で180個のウェブサイトを作り続けるプロジェクトが「180 websites in 180 days」です。 Jennifer Dewalt | 180 Websites http://jenniferdewalt.com/ デウォルトさんの作品は9月11日の時点で163日目、作成された163個のウェブサイトのプログラムは全てGitHubで公開されており、どのようなコードでプログラミングされているかが確認できます。現在はNode.jsについて勉強中とのことですが、近日中に勉強の成果を発表できると述べています。 ◆Day 2：Make a Deal（ドアを開けていくと当りと外れがあり、最後にネコの動画を表示） ◆Day 18：Building Blocks（ブロックをカーソルで持ち上げて積み木

背景 なぜエンジニアになろうと思ったか…とかはこっちの記事を見てくれたらうれしいです。この記事では実際にエンジニアになるまでの全体の流れをメインに書いてます。 b1840943.hatenablog.jp 前職の仕事をしながら、「このままの仕事でいいんだろうか」とか「本当に自分がやりたかったことってなんなんだろうな」とか考えていたときに、「やっぱり自分はプログラミングをやりたいんじゃなかろうか…」という気持ちがわいてきたんですね。 MacBook Proを買う 2017年10月 いきなりどうでもいい話すんなよと思ったかもしれませんが、僕にとっては一大イベントでした。「自分は多分プログラミングが好きだ」という仮説は立ったんですが、それだけで会社辞めちゃうのはあまりにも見切り発車すぎる気がしたので、とりあえず仕事終わりや休日にプログラミングをやってみることにしました。 プログラミングを始めよう

これは仮説というか自分がこうだという話なのだが、自分のアイデンティティを侵食されると怒りが湧く。たとえば、自分が非常に大事にしている価値観に対して、同僚から「君のその価値観は間違っている」と言われたり、あるいは、作品とか、経歴とか、家族とか、そういう自分自身と非常に密になっていて同一視されるようなものをけなされたら、腹が立つということだ。 プログラマーにとって、ソースコードというのは一つの作品だ。仮に経験が浅い開発者であっても、あるいは経験が浅いからこそ、1行1行に時間をかけて考えながら作りあげる。それに対してこれはクソコードだと言われたらどうだろうか。考えてみる。 よく、クソコードというのはコードがクソだと言っているのであって、お前がクソだと言ってるわけではないから切り離して考えるべきだという言説がある。僕はこれには微妙に賛同できない。その人が生み出したコードは、少なくともその人のいくぶ

Grow Your Technical Skills with Google Whether you're new to computer science or an experienced coder, there’s something for you here in Google’s Tech Dev Guide. We’ve carefully curated materials from various sources, including some made by Google, that you can use to grow your technical skills, supplement your coursework, and prepare for interviews. Interested in pursuing a career in business? Ch

あわせて読みたい 新人プログラマに知ってもらいたいメソッドを読みやすく維持するいくつかの原則 ペアプログラミングして気がついた新人プログラマの成長を阻害する悪習 「オブジェクト指向プログラミング」と「関数型プログラミング」のたった一つのシンプルな違い あきらめるにはまだ早い！ソースコードの品質向上に効果的なアプローチ 2015年に備えて知っておきたいリアクティブアーキテクチャの潮流 この記事について この記事は新人向けの研修内容を再編集してお送りいたします。 ここで述べる内容はどのようにして現在のプログラミングスタイルが生まれてきたかを理解することで、よりよいプログラムを書くためのもので、正確なソフトウェア工学の歴史を学ぶためのものではありません。正確な歴史を把握したい場合は、原典をあたるようにしてください。 また、想定している読者は「よくあるオブジェクト指向プログラミングの学習」を既にし

すげーリポジトリ見つけた。Webサービスのシステム設計が学べる。日本語もある。システム設計ってどうやって学ぶのが効率いいんだろうって思ってたけど、コイツを出発点にするのはアリな気がする。 https://t.co/1YMBP9UMHo

今の場合は A さんが 31 歳の場合のストーリーでしたが、A さんが 20 歳～ 35 歳のうちのどの年齢であったとしても、似たようなストーリーで必ず 4 回の質問で当てることができます！(他の例も是非考えてみてください。) ちなみに、このような「真ん中で切ってどちらかに絞って行く」タイプのアルゴリズムには二分探索法という名前がついています。応用情報技術者試験でも頻出のテーマですので馴染みのある方も多いと思います。 1-2. つまり、アルゴリズムとは 上の年齢当てゲームという問題では、相手の年齢を当てる「方法・手順」を二分探索法に基づいて導きました。このようにアルゴリズムとは、 問題を解くための方法・手順 のことです。さて、アルゴリズムと聞くと「コンピュータ上で実装されたプログラム」のことを思い浮かべる方も多いと思いますが、必ずしもコンピュータと関係がある必要はなく、日常生活でも多々登場

「プログラミングを勉強する上で何をどこまでやったらいいかわからない」という問題を解決すべく、各言語の特徴と勉強する必要がある職種をまとめました。 プログラミングの勉強がしやすくなった反面、勉強方法に関しては路頭に迷う人も見かけるようになったので、この記事でプログラミング言語についての全体像を掴んでほしいです。 この記事で解決できる疑問 先にプログラミングの勉強方法についてのまとめ HTML 3行解説 勉強する必要がある人 できるようになる仕事 コメント CSS 3行解説 勉強する必要がある人 できるように仕事 コメント 最速最短の学習教材 Javascript 3行解説 勉強する必要がある人 できるように仕事 コメント 最速最短の学習教材 Java 3行解説 勉強する必要がある人 コメント 最速最短の学習教材 PHP 3行解説 勉強する必要がある人 コメント 最速最短の学習教材 Pytho

山本一成🚗自動運転スタートアップの人🌔 @issei_y 大学のプログラミングの授業を生徒さん達に教えている時でとにかく衝撃的だったことは、生徒さんが『プログラムを実行しないこと』だった。 プログラムを実行すると、文法エラーや結果が全然あってないなどの「間違い」が発生するのを恐れているようだった。 2018-03-09 14:04:56 たくみん @uhtm22 これ、プログラミング以外の科目も同じかもしれない。とにかく書いてみるというところに異様な壁がある。あと、"エラーが出たものを無かったことにする感"みたいなのも感じる。間違えたデータこそ学びの宝庫なのに、また0から考え始める。 twitter.com/issei_y/status… 2018-03-09 14:32:52 北関東の港 @mizono_3710 高専時代似たような理由でプログラミングの授業嫌いだったから気持ちわかる