mallocとfreelist
C言語では、動的メモリ領域をどのように管理していくのか解説する。 動的メモリ領域とフリーリスト 動的なメモリ領域(ヒープ領域)は、malloc()関数で処理用のメモリを借り、free()関数で使わなくなったメモリを返却す […]
ガベージコレクタと演習(ハッシュ法)
ハッシュ法について演習ができていなかったので、前半座学(ガベージコレクタ)と後半演習(ハッシュ法) ガベージコレクタ 前回、malloc などで使用を終えたデータを free で開放する際に発生する問題について説明し、そ […]
2段階認証のGoogle設定例
Googleでの2段階認証の設定方法は、以下の通り。(2018年1月での画面) 2段階認証の設定 Google の右上の「アカウント」のを選択すると、ログインとセキュリティの設定画面となる。 パスワードの設定画面の中の、 […]
2段階認証のTwitter設定例
Twitterの2段階認証の設定は、以下の通り。(2018年1月時点) 最初に、パソコンのTwitterの画面右上のプロフィールと設定より、「設定とプライバシー」を選択。 このなかのセキュリティの欄の「ログイン認証を設定 […]
リモート接続と暗号化
リモート接続と暗号化について説明 リモート接続 サーバなどの管理をしていると、インターネットの先にあるコンピュータを操作したい場合が多い。こういった場合には、リモート接続機能を用いる。 リモート接続による相手側のコンピュ […]
WWWとhttp
前回の DNS とメールで紹介の抜けていた点を補足。内容は前回の講義録に追記。 WWWとhttp WWWとは、ティム・バーナーズ=リーによって作られたサービスであり、元々は研究データの論文やデータの共有のために作られた。 […]
文字をキーとするハッシュ値
前回のハッシュ法では、数値(電話番号)をキーとする検索であった。 このためハッシュ関数は、数値の不規則性の部分を取り出すだけでよかった。 それでは、文字をキーとしてデータを探す場合はどのようにすればよいか？ 文字列をキー […]
DNSとメール
DNSとドメイン名 インターネットでの通信では、IPプロトコルでコンピュータを指定するが、IPアドレスは無機質で覚えるのが大変であり、これをサポートするのが、IPアドレスの電話帳でもある DNS(Domain Name […]
ハッシュ法
2分木なども終わって、検索処理のさらなる高速化として、 ハッシュ法を説明する。 オープンアドレス法 電話番号が記録されているのかどうかを探す処理を考えると、 最も単純な方法は、電話番号を配列の添字にする方法となる。 in […]
情報構造論はテスト返却
情報構造論は、来週不在となるので、授業時間を振り替えてテスト返却を行った。