個人メモです。

プログラミング関連英語の学習も兼ねて。
まずはイントロパートなので英単語メイン。chromeのsourceのsippets機能は便利そう。

##英単語・divide and conquer:分割統治法。難しい問題を小さく区切って解を求め、統合して全体の解を求める手法。

・sliding window: スライディングウィンドウ。高速化のためのアルゴリズム。一定要領の枠を設け、枠に空きがあるかぎりデータを処理し続ける

・recursion: 再帰法。関数の中で自身の関数を呼び出す。returnで関数を終了する処理を入れておく。

・binary search:二分探索。指定したデータを検索する手法の一つ。真ん中のデータを基準として、その数値より大きい小さいを判断。該当しない方をバッサリ切り捨てる。この検索範囲を絞る作業を繰り返し、目当てのデータを探し求める手法。

・bubble sort: バブルソート。後ろから隣り合う二つの要素の大小を比較して並べ替えていくソート

・selection sort:選択ソート。最少値を見つけて最初の値と交換していくソート。

・insertion sort: 挿入ソート。整列済みの配列を作り、未整列の配列の先頭を１つ追加して、大小を比較し、適切ないちに挿入していくソート。

・merge sort:２分割を繰り返し最少単位にした後に大小比較し並べ替えしてマージするのを繰り返す。

・radix sort:基数ソート。バケットソートの改良版。桁数ごとにソートを繰り返す。１桁目でソート、２桁目でソート、、、

・stepping stone: 踏み台

・singly linked lists: 片方向リスト。データを一方向に連結する。

・double linked lists: 双方向リスト。データを前後双方向に連結する。

・Qs：キュー

・hone: 磨きをかける。研ぎ石で研ぐのが元の意味。

・tree traversal: 探索木。特定のキーを探索する方法。二分探索木や三分探索木がある。

・breath first search: 幅優先探索。探索アルゴリズムの一つ。

・depth first search: 深さ優先探索。探索アルゴリズムの一つ。

・binary heaps: 二分ヒープ。データ構造の一種。

・hash tables: ハッシュテーブル。キーと値でデータを管理する方法。jsのオブジェクト。key-valueデータ構造。

・routing: 発音はラウティング。ルーティングは日本語発音。

・pinnacle: とんがった先端。

・second consideration: ２番目に考慮すること。必須ではないがやっとくと便利。

・O notation: O表記法。コードの能力や効率を表す。かなり重要な概念。

・chrome developer tool source snippets:クロームのソースの中のスニペット機能。任意のコードを保存し、好きな時に実行できる。デバッグなどに使える。

・welcome back:おかえり
　┗ コース冒頭でいきなり。
　　他の関連コースが以前にあったことを想定？

・curriculum:発音の場所はリが強い。kəríkjʊləm

・walk thorugh:　一通り説明する

・linear: 発音はラニヤー。コースが順番に並んでるかどうか。ライナーは日本語読み。

・prerequisites:事前に必要なもの。pre+requisite

・nice and short: いい感じで短い

・confront: （意識的に）立ち向かう。encountは偶発的。

・in tandem:二人で。gose in tandem。スピーカーと協力して２人で学んでいく的な。

・archetypes: 原型。