データべースの設計と正規形
昨年度までの試験問題を例に解説を行い、その後、データベースの設計において、重要な正規形についての説明の導入。 正規形 データベースにおいて、様々な不整合を防ぐために正しい設計が必要であることを 改めて説明し、それには正規 […]
トランスポート層・TCPとUDP
前回の授業で説明が不足していた DHCP についての説明 DHCP 前回の IP では、異なるサブネットを繋ぐ役割としての Internet Protocol (IP) について説明をした。IP での通信では、IPアドレ […]
2分木による構文木とデータベースとB木
コンパイラの処理の流れ 構文の構造を表すために、2分木を使うという話をこの後に行うが、その前にコンパイラが機械語を生成するまでの処理の流れについて説明をする。 Cコンパイラのソース ↓ プリプロセッサ (#defin […]
ネットワーク層とIPアドレス
前回説明したMACアドレスによるデータリンク層では、１つのサブネットの中で指定した相手にデータを送ることはできる。しかし、データリンク層だけでは、他のサブネットにいる相手にデータを送ることができない。(相手の名前を知って […]
ERモデル
データベースの設計 リレーショナル・データベースでは、データは表形式であればなんでも良い訳ではない。 例えば、学生の成績データが以下のような構造であった場合、 ID name grade subject teacher […]
意思決定木と演算子
データをO(log N)で検索するための2分探索木以外の2分木のデータ構造について解説を行う。 意思決定木 意思決定木の説明ということで、yes/noクイズの例を示しながら、2分木になっていることを 説明しプログラムを紹 […]
GROUP BY HAVINGとビューテーブル
GROUP BY HAVING GROUP BY-HAVING では、指定されたカラムについて同じ値を持つレコードがグループ化される。SELECT 文に指定される集約関数は、グループごとに適用される。HAVING は、あ […]
CTF問題とセキュリティ(4年実験)
この実験では、セキュリティコンテストのCTF問題(Capture The Flag競技)について、インターネットの仕組みを理解し、その問題の解き方を考え、新しく自分自身でCTF問題を作ってもらいます。 CTF競技の問題の […]
専攻科実験・コンパイラと関数電卓プログラム作成
コンパイラの技術と関数電卓プログラム(1) 再帰下降パーサによる構文解析(LL法)による電卓プログラム作成 補助資料：コンパイラの技術と関数電卓プログラム(1-2) 課題 複数桁の数字が使えること。 式中に空白が使える […]