B木とデータベース
2分探索木の考え方を拡張したもので、B木がある。 B木の構造 2分木では、データの増減で木の組換えの発生頻度が高い。そこで、1つのノード内に複数のデータを一定数覚える方法をとる。B木では、位数=Nに対し、最大2N個のデー […]
JavaScriptの再帰の例題
再帰呼び出しで分割統治法の考え方のプログラムをJavaScriptで書いたサンプル 単純に、配列の指定範囲の合計を求める関数を、再帰を用いて記述する。 <html> <head> </hea […]
データベースの設計と正規形
適切でないデータベースを例にしながら、更新不整合が発生することを説明する。 (不整合には、修正不整合・挿入不整合・削除不整合がある。) この不整合が発生しないデータベース(表)を作るためには、どうすべきかを解説。 ERモ […]
トランスポート層・TCPとUDP
出席確認Forms サブネット同士をつなぐプロトコルとして、IPプロトコルを紹介したが、データ通信ではノイズなどの影響で通信に失敗することがある。これらを補うためのTCPがある。 TCP TCP(Transmission […]
データベースの設計とER図
データベースの設計 リレーショナル・データベースでは、データは表形式であればなんでも良い訳ではない。 例えば、学生の成績データが以下のような構造であった場合、 ID | name | grade | subject | […]
演算子と2分木による式の表現
2分木の応用として、式の表現を行うけどその前に… 逆ポーランド記法 一般的に 1*2 + 3*4 と記載すると、数学的には演算子の優先順位を考慮して、(1*2)+(3*4) のように乗算を先に行う。このような […]
ネットワーク層とIPアドレス
前回説明したMACアドレスによるデータリンク層では、１つのサブネットの中で指定した相手にデータを送ることはできる。しかし、データリンク層だけでは、他のサブネットにいる相手にデータを送ることができない。(相手の名前を知って […]
コンパイラと関数電卓プログラム(専攻科実験2018)
専攻科1年・生産システム実験1(後期)の「コンパイラと関数電卓プログラム」の説明は、昨年度資料と共通なのでリンクを記載しておく。 コンパイラと関数電卓プログラム
意思決定木と構文解析
意思決定木 意思決定木の説明ということで、yes/noクイズの例を示しながら、2分木になっていることを 説明しプログラムを紹介。 ((意思決定木の例:うちの子供が発熱した時)) 38.5℃以上の発熱がある？ […]
北陸イノベーショントライアルにてキャンパス部門優秀賞🎉
11月7日(火)に石川県立音楽堂で行われたHIT2018(第5回ビジネスモデル発見＆発表会 北陸大会 および 起業家甲子園・起業家万博 北陸予選)に、福井高専の高専プロコンと専攻科学生による合同チームが参加し、キャンパス […]