計算機システム うさぎでもわかる計算機システム Part13 4つのメモリ領域・システムコール こんにちは、ももやまです。 今回はの4つのメモリ領域とシステムコールの2つについてまとめていきたいと思います。 前回の計算機システムの記事(Part12)はこちら! www.momoyama-usagi.com 1.4つのメモリ領域の種類 メモリの領域は、実行するプログラムがどのように使われるかによっていくつかの領域に... 2019年12月6日 ももうさ
オペレーティングシステム うさぎでもわかる計算機システム Part12 バッチ処理・対話処理・リアルタイム処理の違い こんにちは、ももやまです。 今回はオペレーティングシステムにおけるバッチ処理、対話処理、リアルタイム処理の3つの処理の特徴についてまとめました。 前回の計算機システムの記事(Part11)はこちら! www.momoyama-usagi.com 1.バッチ処理 バッチ処理は、ある程度のまとまったデータをユーザー(操作す... 2019年12月5日 ももうさ
計算機システム うさぎでもわかる計算機システム Part11 コンパイラの処理の流れ(字句解析と意味解析のしくみ) こんにちは、ももやまです。 今回はコンパイラの処理の流れについて、字句解析と意味解析を中心にまとめていきたいと思います。 前提としてオートマトンや文脈自由文法の知識があると理解が早まるかと思います。(ただし、前提知識がなくてもわかるように補足しています) 前回の計算機システムの記事(Part10)はこちら! www.m... 2019年12月3日 ももうさ
計算機システム うさぎでもわかる計算機システム Part10 コンパイラの基礎・分割コンパイルの流れ こんにちは、ももやまです。 今回から再び計算機の中身について学ぶ計算機システムの続きをやっていきたいと思います。 最初はコンパイラの基礎と分割コンパイルの流れについて簡単にですがまとめています。 前回の計算機システムの記事はこちら! (Part09は組み合わせ回路や順序回路の論理回路系に関する内容です! もしよ... 2019年12月1日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第19羽 彩色問題(地図を塗り分けてみよう!) こんにちは、ももやまです。 今回はグラフの彩色問題や、彩色問題を応用して下のような地図を塗り分ける方法などについてまとめています。 前回の離散数学(グラフ理論)の記事はこちら! 平面グラフ・平面的グラフについてです。 www.momoyama-usagi.com 0.はじめに 彩色問題は点彩色(頂点を塗り分... 2019年11月25日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第18羽 平面グラフ・平面的グラフ こんにちは、ももやまです。 今回は平面グラフ・平面的グラフについてまとめていきたいと思います。 前回の記事はこちら!(第17羽) www.momoyama-usagi.com マッチングについてです! 「2人組をうまく組めるのか」などを離散数学(グラフ理論)の力で解いていく方法などの解説しているので興味がある人はぜひご... 2019年11月23日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第17羽 マッチング こんにちは、ももやまです。 今回は離散数学・グラフ理論におけるマッチングについてまとめていきたいと思います。 マッチングを使うことで例えばこのような問題を解くことができます。 A君〜F君はとある授業で2人組を組むことになった。 A君〜F君の友達関係は下のようになっている。 A君とB君は仲良し A君とE君は仲良し... 2019年11月22日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第16羽 グラフの連結性・連結度 こんにちは、ももやまです。 今回はグラフの点、辺に関する連結度についてまとめていきたいと思います。 前回の離散数学(第15羽)の記事はこちら! www.momoyama-usagi.com 最大フロー、最小カットを求める方法についてまとめています! 0.復習(グラフの連結とは) どの2点の間にも道が存在する... 2019年11月13日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第15羽 最大フロー・最小カットの求め方 こんにちは、ももやまです。 今回は最大フロー・最小カットの求め方をメインにまとめていきたいと思います。 前回の記事(第14羽)はこちら! ダイクストラ法を用いた最短経路の出し方ついてです! www.momoyama-usagi.com 1.フロー・最大フローとは まず最初に最大フローの「フロー」とはなにかを簡単にですが... 2019年11月10日 ももうさ
大学数学 うさぎでもわかる解析 Part27 2重積分の応用(体積・曲面積の求め方) こんにちは、ももやまです。 今回は2重積分を使って立体の体積や曲面積(表面積)を求める方法についてまとめています。 前回の記事(Part26)はこちら! 広義積分・ガウス積分についてまとめています。こちらも期末試験、院試に頻出項目です。 www.momoyama-usagi.com 1.体積 2重積分のイメージは立体を... 2019年11月4日 ももうさ