情報

こんにちは、ももやまです。 今回は基本情報にもよく出てくるネットワークにおけるIPアドレスについてのまとめをしていきたいと思います。 具体的には、 IPアドレスとはなにか IPアドレスのバージョン IPアドレスのクラス サブネット化 ドメイン名とIPアドレス MACアドレスとの関係性 について説明していきます。    ...

こんにちは、ももやまです。 今回から数回に分けてネットワークに関するまとめ記事を書いていきたいと思います。   最初は、コンピューター同士の通信規格の1つであるOSI参照モデルや、TCP/IPについて説明していきたいと思います。     １．プロトコル (1) プロコトルとは 皆さんの中で、手紙を出したことがない人はい...

こんにちは、ももやまです。 私自身も頭に定着させるために、基本情報でも出てくる「セキュリティ」分野について2回にわけてまとめたものを記事にしました。今回は後編です。 前編をまだ見ていない人は、前編もこちらからぜひご覧ください。   具体的には、 ファイアウォールなどのネットワークに対するセキュリティ対策 暗号化技術 デ...

こんにちは、ももやまです。 今年（2020年）の春に基本情報を受けることになったので、今回は基本情報でも出てくる「セキュリティ」分野について2回にわけてまとめたものを記事にしました。 具体的には、 情報セキュリティ3大要素・7大要素 リスクアセスメント 情報セキュリティポリシー ユーザー認証と不正アクセス コンピュータ...

こんにちは、ももやまです。 今回は「うさぎでもわかるデータ構造とアルゴリズム」の総復習として、C言語における構造体・ポインタ・および各種データ構造の復習問題を作成してみました！ 具体的には、 基礎的なプログラミング力 構造体 再帰関数 ポインタ 配列・連結リスト 線形探索・2分探索 スタック・キュー 2分探索木 ソーテ...

こんにちは、ももやまです。 今回は前回の基本3ソートアルゴリズムに引き続き、基本ソートよりもより実用的で高速な応用4ソートアルゴリズム（クイックソート・マージソート・シェルソート・ヒープソート）について説明していきたいと思います。 なお、応用4ソートのうち、クイックソート・シェルソート・ヒープソートの3つは基本情報に頻...

こんにちは、ももやまです。 皆さんはプリントを番号順に並べなおしたり、小学校や中学校で「身長順」や「学生番号が小さい順」に整列したりしましたね。 実は、整列を行うアルゴリズムには様々なものがあり、基本的なものから応用まで様々なものがあるため、非常に奥が深いテーマとなっています。 今回はそんな整列を行うアルゴリズム（ソー...

こんにちは、ももやまです。 今回は2分探索木の4つの走査方法、具体的には 行きがけ順による走査通りがけ順による走査帰りがけ順による走査幅優先探索による走査 の4つの違いについてわかりやすく説明していきたいと思います！ 「2分探索木ってどんなやつだっけ」、「2分探索木忘れちゃったよ」という人は下にある記事でわかりやすく2...

こんにちは、ももやまです。 今回は期末試験や基本情報に頻出する2分探索木について説明していきたいと思います。 １．2分木 2分探索木について説明する前にデータ構造の1つである2分木（木構造）について簡単にですが説明したいと思います。 より詳しい記事はこちらに用意してあるので興味がある人はご覧ください。 www.momo...

こんにちは、ももやまです。 今回は再帰関数の基本についてわかりやすく説明していきたいと思います。 なお、今回はC言語で説明していますが、仕組みは他の言語の場合でも同じなのでC言語以外でプログラミングしている人もぜひご覧ください。 １．再帰関数とは 突然ですが階乗を求める下の関数 fact をご覧ください。 int fa...