2分探索木
配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。 // 2分探索法 int array[ 8 ] = […]
データベースの用語など
データベースの機能 データベースを考える時、利用者の視点で分類すると、(1) データベースの管理者(データベース全体の管理)、(2) 応用プログラマ(SQLなどを使って目的のアプリケーションに合わせた処理を行う)、(3) […]
情報ネットワーク基礎・ガイダンス
シラバス：情報ネットワーク基礎 情報ネットワーク基礎では、インターネットがどのような仕組みなのか、どのようにして動いているのかを説明する。TCP/IPって何? IPアドレスって何? セキュリティって何? あなたが使ってい […]
双方向リスト
単純リストから双方向リストへ ここまで説明してきた単純リストは、次のデータへのポインタを持つ。ここで、１つ後ろのデータ(N番目からN+1番目)をアクセスするのは簡単だけど、１つ前のデータ(N-1番目)を参照しようと思った […]
2018データベース・ガイダンス
シラバス：2018年度データベースシラバス インターネットの情報量 インターネット上の情報量の話として、2010年度に281EB(エクサバイト)=281✕1018B(参考:kMGTPEZY)で、今日改めて探したら、201 […]
ポインタと番地の理解
リスト構造とかのプログラミングでは、ポインタが使われるが、番地とポインタをうまく理解していないと、どのような処理をしているのか理解しづらいはず。 今回の補講では、ポインタを理解してもらう。 以下では、ポインタを使った処理 […]
授業アンケート(前期修了)
2018年度前期修了科目の授業アンケート。 オブジェクト指向プログラミング(専攻科) 専攻科オブジェクト指向は、80.5 で前年度ともあまり変わらないポイント。 板書については、Webに授業資料を公開しながらの授業であっ […]
情報構造論の追試のための解答例
情報構造論の成績不振者のための追試を、8/9(木) 15:30 より 4EI 教室で実施します。 インターンシップなどで当日参加困難な場合は、別日に実施しますので、連絡してください。 テスト問題の解答および解説を、以下に […]
局所変数配列をreturn
情報構造論の前期期末試験で、局所変数返しの解答が多かったので、メモ。 JavaScript でプログラムを書いていると、動くネタだけど、C言語では初心者がよく間違って書いてしまう定番であり、それなりに動いたりするから、誤 […]
実数と整数の変換
情報制御基礎で出題した問題で、5点の移動平均の処理の一部に、以下のコードがあった場合の間違い説明の問題。 int avg() { int s = .... ; return (1/5) * s ; } の間違いを修正せよ […]