2012年12月16日

作ればわかるデータベース

新入社員研修 講義資料レポート08
新入社員向けに行った講義で新入社員から提出してもらったレポートを公開。

データベースはデータの基地
 「データベース」とは、データの基地という意味で、社内のデータを一ヶ所の基地にまとめて整理しておけば、必要に応じて様々な部門の企業戦士が活用できる。

データ・ファイル、DBMS、アプリケーション
 データベース・アプリケーションを作成するためには、DBMSというソフトウェアを利用するのが一般的で、簡単にデータ・ファイルを読み書きできるようにし、データを矛盾なく安全に保つ機能を持っている。

データベースを設計する
 正規化とは、テーブルを複数に分け、個々のテーブルのリレーションシップを設計することで、データベースの構造を整理することである。

テーブルを関係付ける主キーと外部キー
 各テーブルにその値がわかればレコードを特定できるようなキーを追加する。このようなキーを「主キー」と呼ぶ。
 他のテーブルの主キーであり、参照制約で指定される参照列のことを「外部キー」と呼ぶ。

データの検索速度を向上するインデックス
 インデックスは、データの検索と並べ替えの速度を向上させる内部的な仕組みである。

トランザクション制御もDBMSに任せられる
 データベースに対する一つの意味のある操作が、複数のSQL文になったものを「トランザクション」と呼ぶ。
posted by 敏腕プログラマー at 23:52| 新人プログラマー向け講義 | このブログの読者になる | 更新情報をチェックする

2012年12月15日

オブジェクト指向プログラミングを語れるようになろう

新入社員研修 講義資料レポート07
新入社員向けに行った講義で新入社員から提出してもらったレポートを公開。

オブジェクト指向とは
 オブジェクト指向プログラミングは、大規模なプログラムの開発を効率化し、さらに保守を容易にすることを目的としている。

オブジェクト指向プログラミングに対する様々な捕らえ方
 オブジェクト指向プログラミングはプログラマによって様々なとらえ方がある。
 実際のプログラミングで実践できるなら、どれも正解である。

部品を組み合わせてプログラムを構築することだ
 複数のクラスを組み合わせて一つのプログラムを構築する。
 このことから、クラスはプログラムの「部品」だと言える。

UMLでプログラムを設計することだ
 オブジェクト指向プログラミングでは、真っ先にクラスというグループを決めてしまうので、必然的にプログラムを構成する関数と変数が整理される。

継承、カプセル化、多様性を使うことだ
 「継承」、「カプセル化」、「多態性」は、オブジェクト指向プログラミングの三本柱と呼ばれている。
 オブジェクト指向言語と呼ばれるものは、これら三つの機能をプログラムで実現する言語構文を備えている。
posted by 敏腕プログラマー at 00:29| 新人プログラマー向け講義 | このブログの読者になる | 更新情報をチェックする

2012年12月14日

データ構造と仲良くなる七つのポイント

新入社員研修 講義資料レポート06
新入社員向けに行った講義で新入社員から提出してもらったレポートを公開。

データ構造とは
 現実世界のデータ構造をコンピュータの都合に合わせてプログラムで表現する。

ポイント1 メモリーと変数の基本を知る
 メモリーの内部が8ビット毎のデータ格納領域に区切られている。この番号のことを「アドレス」または「番地」と呼ぶ。

ポイント2 データ構造の基本が配列であることを知る
 配列によって、複数の変数を同時に宣言するのと同じプログラムが効率的に作成できる。

ポイント3 定番アルゴリズムのデータ構造に配列を使うことを知る
 データ構造の基本である配列を使えば、大量のデータを処理する様々なアルゴリズムをプログラムで実現できる。

ポイント4 定番データ構造の種類を知りイメージをつかむ
・スタック データを山のように積み上げる
・キュー  データの並びを輪にする
・リスト  データの並びを任意に変更できる
・2分木  データの並びを二またに分ける

ポイント5 スタックとキューの実現方法を知る
 二つの違いは、スタックはLIFO形式であり、キューはFIFO形式であることである。

ポイント6 構造体の仕組みを知る
 構造体とは、複数のデータを一つにまとめて名前を付けたもの。

ポイント7 リストと2分木の実現方法を知る
 リストは、配列の個々の要素が他の要素と手をつないだようなもの。
 2分木は、データを見つける「2分探索」と呼ばれるアルゴリズムなどで使われる。
posted by 敏腕プログラマー at 00:53| 新人プログラマー向け講義 | このブログの読者になる | 更新情報をチェックする
×

この広告は180日以上新しい記事の投稿がないブログに表示されております。