学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 同時実行制御 複数のトランザクションが同じデータへ同時に書き込むと、データに不整合が発生する。これを防ぐためにDBをロックしないといけない。方法は以下の2つ。 * 共有ロック…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 正規化 表を分割して、データの重複を排除すること。重複を防くことは不整合の発生を防ぐことにつながる。不整合は新旧のデータが混在することによって起きる。なるべく重複を無く…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 データベースの目的 データを一元管理すること。一元管理することで以下の利点がある。 * 独立性の確保：アプリケーションごとにデータを保つ必要がない。アプリケーションを変更…

最近思ったこと。 今年始めあたりから、仕事の都合でフィリピンのセブで生活している。実は海外に行くのはこれが初めてで、当然のことながらこれだけ長い間、違う国で生活するのも初めてだ。そんなわけで感じたことを書いておく。 今まで自分はめっちゃ配慮…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 ルーティング IPではヘッダの中の宛先IPアドレスを見て、パケットをどこに配送すればよいかを決めている。 基本的な考え方は「宛先が自分の知り合いであれば直接渡す」「知り合い…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 誤り制御 外界からのノイズをしっかり検知し、データが正常に送れているか確かめる、またデータに誤りがある場合はデータを再送するように送信側に指示を出す。これを誤り制御とい…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 OSI参照モデル 通信を分野ごとにグループ分けしたもの 物理層：伝送を行う上で必要な物理的な電気特性の条件の規定。コネクタの形状やケーブルの電気特性など。 データリンク層：…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 ファイル管理 大雑把に言えばファイルの配置の管理とファイルのアクセス方法の提供 レコードとファイル 一人分、一件分のデータをレコードという。ファイルはそのレコードをまとめ…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 OSとは OS（オペレーティング・システム）はコンピュータに関わる様々な装置を管理するソフトウェア。高性能なCPU、大容量のメモリ、ネットワークカードなどを管理するにはしっか…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 システムの形態の分類 処理形態による分類 バッチ処理：データをある程度蓄積、指定した時点で一括処理。途中で人間による入力を行わない。大量のデータを一括で処理。月ごとの売…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 メモリ 主記憶装置。データを保存する部品。ROMとRAMにわかれる ROM（Read Only Memory） 原則として読み出し専用 コンピュータの基本設定やBIOSの記録に用いられる 電源を切って…

学習エントリ。 全体的な知識の底上げをすべく、復習も兼ねてまとめてみる。 ハードウェアとは ハードウェアとは、コンピュータを構成する要素の総称。処理・記憶・入力・出力それぞれ４種類の機能を持つ装置のこと。 CPUとは コンピュータの頭脳みたいな メ…

学習エントリ。Pythonでユークリッドの互除法を実装する。 ユークリッドの互除法ってなんぞ ユークリッドの互除法（ユークリッドのごじょほう、英: Euclidean Algorithm）は、2 つの自然数の最大公約数を求める手法の一つである。 2 つの自然数 a, b (a ≧ b)…

学習エントリ。Pythonで二分探索を実装する。 二分探索ってなんぞ ソート済みのリストや配列に入ったデータ（同一の値はないものとする）に対する検索を行うにあたって、 中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあ…

学習エントリ。Pythonで線形探索を実装する。 線形探索ってなんぞ 線形探索（せんけいたんさく、英: linear search, sequential search）は、検索のアルゴリズムの一つ。 リストや配列に入ったデータに対する検索を行うにあたって、 先頭から順に比較を行い…

学習エントリ。Pythonでマージソートを実装する。 マージソートってなんぞ マージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトム…

学習エントリ。Pythonでクイックソートを実装する。 クイックソートってなんぞ クイックソート (quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 n個のデータをソートする際の最良計算量および平均計算量はO …

学習エントリ。Pythonで選択ソートを実装する。 選択ソートってなんぞ 選択ソート（英: selection sort）は、ソートのアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間がO(n2)と…

学習エントリ。Pythonで挿入ソートを実装する。 挿入ソートってなんぞ 挿入ソート（インサーションソート）は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。平均計算時間・最悪計算時間がともにO(n2)と遅いが、アル…

学習エントリ。Pythonでバブルソートを実装する。バブルソートってなんぞ ソートのアルゴリズムの一つ。隣り合う要素の大小を比較しながら整列させること。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、また並列処理との親和性が高…

佐伯です。あけましておめでとうございます。 新年というのに、おみくじ大吉だったにも関わらず体調を崩している。 1/2の夜、急に具合が悪くなりガストで食べたチキン南蛮その他もろもろをすべて胃からトイレに流し込んだあと2日間ほど39.0~38.0度の熱を行っ…