astrostory.hatenablog.com こちらの記事の続きになります。 ソフト面でできること GitHubの機能を使ってできること 開発前に常にコードは最新にしておく 自分の修正をmainに入れない イメージして欲しいのですが、 自分がレポジトリからプログラムを落として、修正をしてGitHubにアップしている間、他のチームメンバーも同じように開発を行い修正をしてGitHubにアップしていきます。 これの何が問題かと言いますと、 自分が過去にレポジトリから落としたプログラムは、今GitHubにストックされているプログラムと一緒とは限らはないのです。 自分は落としてきたプログラムを前提…

ソフトウェア開発で欠かせないGitHubの使い方をざっくり超簡単に解説してみます。 今回カバーするのは、「GutHubでの新しいレポジトリ(PCのフォルダーのようなもの)の新規作成」、「GitHubのコードのダウンロードの仕方」、「GitHubに変更を追加する方っ方」の3点です。 新規開発 既存のレポジトリからダウンロード 修正点をGitHubに送る 何を入れるかを考える 段ボールに送りたいものを入れる ガムテープで包んで、宛先を書く 配送センターなどに持っていき 大きく分けて新しくプロジェクトを立ち上げるか、既に始まっている開発でレポジトリ(GitHubにあるコード)があるかで分かれます。 …

この記事は以下の記事の続きになり、実際にPythonのKerasというライブラリーを用いてニューラルネットワーク(深層学習より層が少ない)を実装していきたいと思います。 astrostory.hatenablog.com Kerasとは Kerasは、ディープラーニングモデルを作成するための高レベルのプログラミングインターフェースを提供するPythonライブラリです。複雑なディープラーニングモデルを比較的簡単に構築できます。 層、目的関数、最適化手法などを追加するのが簡単で、どう簡単なのかは実際にコードを見ながら理解して頂ければと思います。 MNISTとは MNIST（Mixed Nation…

スタック(Stack)とキュー(Queue)は自分の知るがぎり簡単な部類のデータ構造ですが、どっちがどっちか間違いやすく意外と厄介です。この記事でっはその違いを簡単に紹介できればと思います。 スタック(Stack)とキュー(Queue)の違い 違いを一言で言うと、スタック(Stack)は筒で、キュー(Queue)は列です。 スタック(Stack)は筒で中に一度入れると取り出すのは筒の上にあるもの、すなわち最後に入れたものになります。 キュー(Queue)は列で最初に並んだ人が最初に呼ばれ(取り出され)ます。 スタック (Stack): スタックは、「最後に入ったものが最初に出る」(Last I…

機械学習、初学者の方へ 最初から複雑なモデルを作れるだけのプログラミングと数式の理解はハードルが高く難易度ががります。ですが簡単に何かおーっとなるようなAIモデルを作りたい。 そんな人にGoogleのTeachable Machineはおすすめです。 Teachable MachineとはChatGPTに聞くと以下のような回答を頂きました。 Teachable Machineは、Googleが提供するオンラインツールです。このツールは、機械学習を使用してユーザーがカスタムモデルを作成し、それを教えることができるように設計されています。ユーザーは、ビデオ、音声、または画像を使用して、機械学習モデ…

アメリカの大学を卒業して1年弱経ち、新卒でIT企業に入社しエンジニアとしてシステムの開発に約10ヶ月ほど従事しました。 そこで気づいたプロのエンジニアの書くコードと自分の大学時代に書いていたコードの書き方で明確な違いが何点か見つかったのでここで共有できればと思います。前提として複数人で実際にサービスとして提供されるシステムを作る際の実務での気づきになります。 実務未経験のエンジニアの方にはとても役にたつのではないかと思います。 保守性を高める 保守性とはバグや誤りの見つけやすさと仕様変更、機能追加の行いやすさです。 1、変数、定数、関数クラスの名前の付け方 これは実務経験がなくても大学などで教…

関数 定義の仕方 pythonの場合 def add(a,b): return a+b JavaScriptの場合 const add = function(a,b){ return a+b; }; 呼び出し方は両方とも同じです。 add(1,2) add(1,2) アロー関数 ＊新しいJavaScriptではアロー関数といって以下の書き方もできます const add = (a,b)=>{ 処理; }; アローとは英語で矢印という意味があります。 クラス クラスはReactやVue.jsを学ぶのに必須の知識になります。 pythonのクラスの例 class Person { def __in…

繰り返し処理 while文 num = 10 while num >0: print(num) num -= 1 while (num >0){ console.log(); num -= 1; } for文 for i in range(num): print(i) for (let num = 10; num<10; num -=1){ console.log(num); } この場合、num -=1をnum --と書くことも可能です。 もしnum+=1の場合はnum ++になります。 配列(リスト) num = [1,2,3] const num =[1,2,3]; 要素の取得は同じ n…

上がpythonの書き方で、下がJavaScriptの書き方です。 出力 print() console.log(); コメントアウト # // 計算 + - * / %で、pythonとJavaScriprで変更なし 変数 変数の定義の仕方 blog = "アメリカの大学で奮闘中" let blog = ""アメリカの大学で奮闘中"; 変数の更新 blog = "IT企業で奮闘中" blog = "IT企業で奮闘中" JavaScriptでは変数を更新する際はletをつけない 定数 ん！定数って何？ってなりますよね。pythonでは基本的に定数を定義することは できませんでした。ですがJav…

アメリカの大学の2年生の秋学期、長かったCalculasのクラスが終わろうとしている時期に、数学の基礎となる証明法や集合理論、数学的記述方法のクラスが始まりました。 その時の自分は英語力を未熟で、数学は先生の板書かスライドの数式と教科書の公式を見比べることだけで理解をしていた自分には初めての数学の抽象的な説明を英語で受けることに戸惑い理解することを苦戦していました。 そしてまさにその初めて苦労したトピックが写像(Mapping)でした。 この記事では、アメリカで数学の授業を受ける方や数学の知識を英語でも知っておかないといけない人に向けて、写像、単射(injective)、全射(surjecti…

少し攻めたタイトルになってしまったのですが、今回の記事ではプログラミングを学び始めたor就活でエンジニア就職をする予定だけど何を勉強すればいいか分からない人で、特にWEB開発とアプリ開発で迷っている人をターゲットにしています。 結論から言うと、迷っている人はJavaScriptを勉強すると良いと思います。理由はweb開発にもアプリ開発もJavaScriptで作ることができるからです。 そもそもJavaScriptとは 1995年にネットスケープコミュニケーションズのプログラマーだったブレンダン・アイク氏が開発した言語です。 HTML、CSS(WEBサイトの見た目を作る言語)で書かれた画面に動き…

前回の記事の続きです。 astrostory.hatenablog.com この記事ではマルコフ連鎖をグラフとして見ていきます。なお、今回も例は前回の記事の天気の例を利用します。 簡単に再度説明しますと 晴れ、曇り、雨という3つの状態があり、そのいずれかの状態から別の状態に遷移します。 遷移の確率はそれぞれいかになります。 晴れ→晴れの確率をp1、曇り→晴れの確率をq1、雨→晴れの確率をr1 晴れ→曇りの確率をp2、曇り→曇りの確率をq2、雨→曇りの確率をr2 晴れ→雨の確率をp3、曇り→雨の確率をq3、雨→雨の確率をr3 グラフとして見る マルコフ連鎖をグラフとして見ると以下のようになります…

マルコフ連鎖というグラフ理論を用いた確率の考え方があり、これはプログラムの実装も可能で便利だと思うのでこの記事で詳しく説明できればと思います。 いつものように数学的な厳密性は少し欠けていても分かりやすい記事を目指します。 マルコフ連鎖とは マルコフ連鎖とはt(時間)が離散的なマルコフ過程の一種です。 マルコフ過程とは、次に起こる事象が今と過去の状態に依存することなく、現在の状態のみで決まる確率過程のことをいいます。 現在も状況のみで決まるというポイントが確率の表記を簡単に、コンピューターサイエンスに応用しやすくしているポイントだと思います。 実際にマルコフ連鎖を表現する数式は以下のように記述す…

クイックソートとはデータの集合をある決まりに従って並び替えるソートアルゴリズムの一種です。クイックソートはクイックと付いているだけあって早く処理できる方法になります。 今回は array = [5,4,6,9,2,7,8,1,3] → array = [1,2,3,4,5,6,7,8,9] arrayの中身をリストを数字の小さい順に並び替えるクイックソートを考えます。 ちなみにもしリスト型のメソッドを使うなら array.sort() で小さい順に並び変わります。 アルゴリズム 簡単にまとめると 基準値を決めてそれより小さいグループと大きいグループに分ける、小さいグループはさらに小さいグループ…

マージソートとはソート（並び替え）アルゴリズムの一種で、与えられたリストに対して一定のルールのもとで並び替えるアルゴリズムです。 具体的な例で考えていきましょう 具体例 arrに数字の入ったリストを仮定してみます。 arr = [12, 11, 13, 5, 6, 7] これをマージソートを使うことで、 [5, 6, 7, 11, 12, 13] と小さい順に並び替えていきます。 どうやって並び替えるのか（アルゴリズム） [12, 11, 13, 5, 6, 7] ↓ A [12,11,13] [5,6,7] ↓ B, D ------------------- [12,11] [13] ↓ …

＊以前の連結リストの記事の続きです。 astrostory.hatenablog.com 今回は前回の連結リストの続きです。前回は片方向リストと双方向リストの解説を行いました。その時に使った例の連結リストは線形リストでした。 連結リストには線形リストと循環リストがあります。線形リストの方が簡単なので今までの記事は全て連結リストを使っていましたが、今回は循環リストについて書きたいと思います。 循環リストとは 循環リストは簡単にいうと線形リストの線が円になっているリストのことです。具体的には線形リストの最後のノードが先頭に接続している状態のリストです。 循環リスト(片方) 図を見て頂けると分かりま…

以前の記事で連結リストの実装を簡単に紹介しました。 astrostory.hatenablog.com 実を言うと前回は連結リストの中でも一番シンプルで簡単な線形リストの片方向連結リストの解説を行いました。 ですが実際は連結リストはいくつかの種類があり、今回の記事ではそれらを解説したいと思います。 片方向リスト vs 双方向リスト 以前の記事(上に貼っている記事)で紹介した連結リストは片方向リストでした。片方向リストは先頭があってそこから最後のノードに向かって順番に接続している状態です。 それに対して双方向リストは先頭から最後のノードという向きだけでなく、最後から先頭の向きもノードが接続してい…

Gale-shapleyアルゴリズムはマッチングに関するアルゴリズムです。 合コンでの男女のマッチング、研修医と病院のマッチングなどのグループAとグループB、そして全ての参加者がそのマッチング対象のグループの参加者に対して順位がある場合、Gale-shapleyアルゴリズムが役立ちます。 これらのマッチングでは、安定マッチングと呼ばれる一対一になっている状態を目指します。 言葉だけの説明は難しいと思うので、実際の問題を使って解説します。 男女の合コンのマッチングを考えます。 男 A ... 1,2,3 B ... 2,1,3 C ... 2,3,1 女 1 ... B, A, C 2 ... …

今回の記事ではグラフ理論のSpanning Tree(全域木)を扱います。 まずそもそもグラフとは？の人はこちらの記事から入られることをお勧めします。 astrostory.hatenablog.com また今回は分かりやすくするために無向グラフを使います。 全域木 全域木はかなり平たくいうと、全ての頂点が辺で結ばれている状態を満たすグラフのことを言います 全域木は元々のグラフの補グラフ(subgraph)になっています。 ちなみに、Theoremで全ての連結グラフは全域木を持つことが保証されています。 最小全域木 最小全域木は重り付グラフの時に、全域木のトータルの重りの和が最小になるグラフで…

僕はアメリカの大学でコンピューターサイエンス学部に入り、その後他の学部に転部しました。 転部した理由はシンプルに挫折したことと、学べる内容が自分の思っていたものと違ったからです。 その経験を元に僕がアメリカの大学に入る前に知りたかったことを書きたいと思います。 抽象度の高いアルゴリズムへの耐性はあるかい？ 大学にもよると思いますが、一番最初にプログラミング言語そのものを学習した後、次に学ぶものはアルゴリズムやデータ構造になります。 アルゴリズムとはプログラムを書く際にどういう風な手順で計算をさせるかのことです。 例えば、RPGゲームで10歩先に落ちているみかんを拾うことをアルゴリズムに落とし込…