ホーム » 2024 (ページ 3)
年別アーカイブ: 2024
集約関数と副問い合わせ
特殊な条件演算子 WHERE 節の中で使える特殊な条件演算子を紹介する。 ... AND ... WHERE S.業者番号 <= 100 AND S.業者番号 >= 200 ; ... OR ... WHE […]
2分探索木
配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。(ただし事前にデータが昇順に並んでいる必要あり) // […]
第35回・高専プロコン奈良大会
10/19,20とプロコン奈良大会に来ました。自由部門、競技部門に2チームで本選に参加しました。 自由部門 (敢闘賞) エモアンプ 4EI 片岡、岡本、高橋、大瀬、渡辺、指導:高久 資料 競技部門 演算クラブ 4EI 向 […]
EthernetとCSMA/CD方式
CSMA/CD方式 10BASE/5,2のような Ethernet では、1本の線を共有するバス型であり、複数の機器が同時に信号を出力すると、電圧の高低がおかしい状態となる(衝突,コリジョン)ため、同時に信号を出さない工 […]
SQLの基本
先週の、関係データベースの導入説明を終えて、実際のSQLの説明。 SQLの命令 SQL で使われる命令は、以下のものに分類される。((参考資料)) データ定義言語 – CREATE, DROP, ALTER […]
CTF問題とセキュリティ(4年実験)
この実験では、セキュリティコンテストのCTF問題(Capture The Flag競技)について、インターネットの仕組みを理解し、その問題の解き方を考え、新しく自分自身でCTF問題を作ってもらいます。 CTF競技の問題の […]
Ethernet LANとWAN接続
前回の物理層のLANの話に引き続き、WANの話を説明。 前回の復習 10BASE5, 10BASE2 では、同軸ケーブルにPCが接続。 ITメディアより引用 10BASE5 トランシーバ 10BASE2 とT型分岐コネク […]
データベースの用語など
データベースの機能 データベースを考える時、利用者の視点で分類すると、以下の3つの視点の違いがある。 データベースの管理者(データベース全体の管理)、 応用プログラマ(SQLなどを使って目的のアプリケーションに合わせた処 […]
双方向リストとdeque
deque(両端キュー) 双方向循環リストを使うと、(1)先頭にデータを挿入(addFirst/unshift)、(2)先頭のデータを取り出す(removeFirst/shift)、(3)末尾にデータを追加(addLas […]
ランダムアクセス・シーケンシャルアクセスから双方向リスト
ランダムアクセスO(1)とシーケンシャルアクセスO(N)の説明を踏まえ、リスト構造のO(N)の改善にむけた解説を行う。 リスト構造の利点と欠点 リストを使った集合演算のように、データを連ねたリストは、単純リストとか線形リ […]