Web Analytics Made Easy - StatCounter

工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説! 数式が読み込まれない場合は1回再読み込みしてみてください。

情報

うさぎでもわかる計算機システム Part21 MIPSアーキテクチャ・命令一覧 前編

今回は前編、後編にわけてMIPSの命令一覧を紹介していきたいと思います。前編では、MIPSのレジスタ構成、命令形式、命令調、加算・減算命令、即値加算命令、乗算・除算命令、論理演算命令、即値論理演算命令、シフト命令についてまとめています。

うさぎでもわかる計算機システム Part20 アセンブラを学ぶ前に必ず知っておくべき9つの知識

今回は、アセンブラを学ぶ前に必ずチェックしてほしい9つの知識について簡単にまとめています。特に論理シフトと算術シフトの違い、符号拡張とゼロ拡張の違いがわからない人は必ず確認しましょう。

うさぎでもわかる計算機システム(基本情報対応) Part19 仮想記憶とページング(4GBの壁の正体は?)

今回は、仮想記憶やページングについての記事です。具体的には、「仮想記憶がどんなものなのか」、「仮想アドレス空間と物理アドレス空間の違い」、「4GBの壁の正体」、「ページング・ページフォルトについて」をまとめています。

うさぎでもわかる計算機システム(基本情報対応) Part18 プロセスの3状態・スケジューリングアルゴリズム

今回はオペレーティングシステム分野の中でも少し難しめのプロセス、およびスケジューリングアルゴリズムについてまとめています。プロセスの3つの状態(実行状態・実行可能状態・待ち状態)、プロセスの変化、ラウンドロビンなどの代表的なスケジューリング…

うさぎでもわかる計算機システム(基本情報対応) Part17 割込み(外部割込み・内部割込みの違い)・バッファ

今回は基本情報に出てくる割込み(特に内部割込みと外部割込みの違いについて)、およびバッファについてまとめています。

うさぎでもわかる計算機システム(基本情報) Part16 磁気ディスクの構造とアクセス時間の求め方

今回はオペレーティングシステム分野の補助記憶装置、主記憶装置の違い、および磁気ディスクのアクセス時間、およびアクセス時間の求め方についてまとめています。

うさぎでもわかる計算機システム Part15 Unixのファイルシステムその2 iノードとは

今回は、前回のPart14に引き続きUnixのファイルシステムについて説明しています。今回はiノードの仕組みなどを中心に説明しています。

うさぎでもわかる計算機システム Part14 Unixのファイルシステム その1(絶対パス・相対パスの違い)

Unix系OSやWindowsでファイル操作する際には欠かせない絶対パスや相対パスの表記法、使い方についてまとめました。

うさぎでもわかる計算機システム Part13 4つのメモリ領域・システムコール

今回はメモリの領域をプログラム(特にC言語)がどのように使うかによってテキスト領域・データ領域・bss領域・ヒープ領域・スタック領域分けられるか、およびシステムコールについてわかりやすく説明しています。

うさぎでもわかる計算機システム Part12 バッチ処理・対話処理・リアルタイム処理の違い

オペレテーィングシステムを学ぶ上で大切な、バッチ処理、対話処理、リアルタイム処理の3つの処理とその処理がどこに使われているかについてまとめています。

うさぎでもわかる計算機システム Part11 コンパイラの処理の流れ(字句解析と意味解析のしくみ)

今回はコンパイラの処理の流れについて、特に字句解析・意味解析を中心に説明しています。

うさぎでもわかる計算機システム Part10 コンパイラの基礎・分割コンパイルの流れ

今回はコンパイラの基礎として機械語、アセンブリ言語、高級言語の違い、およびコンパイラ・アセンブラ・インタプリタの違い、さらに分割コンパイルについて説明しています。

うさぎでもわかるオートマトンと言語理論 第09羽 正規表現と有限オートマトン

今回は正規表現について簡単にですがまとめています。よく使われる正規表現の種類、正規表現を非決定性オートマトンで表す方法を例題や練習問題を踏まえながらわかりやすくまとめています。

うさぎでもわかるオートマトンと言語理論 第00羽 オートマトンのいろは

今回はまだオートマトンを習ったことのない人向けにオートマトンと言語理論ってどんなことを学ぶんだろうというのをダイジェスト形式でわかりやすくまとめてみました。

うさぎでもわかるオートマトンと言語理論 第08羽 総復習・正則言語の判定

今回はオートマトンと言語理論の総復習として、とある言語が正則であるかどうかの判定、正則だった場合に決定性オートマトンを書く練習、および正則でなかった場合にMyhill-Nerodeの定理をうまく利用して証明をする練習問題を作成しました。

うさぎでもわかるオートマトンと言語理論 第07羽 文脈自由文法

今回は、オートマトンと言語理論の中でも重要な文脈自由文法についてまとめました。文脈自由文法を読む方法、正規文法、チョムスキー(Chomsky)標準形、グライバッハ(Greibach)標準形とはどのような文脈自由文法なのかについてまとめています。

うさぎでもわかるオートマトンと言語理論 第06羽 Myhill-Nerodeの定理・正則でない言語の証明法

今回はオートマトンと言語理論においても重要なMyhill-Nerodeの定理についてまとめていきました。有限指数、右不変の意味、Myhill-Nerodeの定理、正則ではない言語、つまり有限オートマトンが記述できない言語であることを示すための応用法についてまとめて…

うさぎでもわかるオートマトンと言語理論 第05羽 決定性オートマトンの最小化

今回は冗長な状態がある決定性オートマトンの冗長部分をなくし、より単純な決定性オートマトンに変形する方法についてまとめています。

うさぎでもわかるオートマトンと言語理論 第04羽 言語の演算(後編) 連接・閉包

今回は、オートマトンにおける2つの言語を連接させて新たな言語を作成する言語の連接演算や、言語の繰り返しを表すカーネル閉包(スター閉包)の演算方法などについてまとめています。

うさぎでもわかるオートマトンと言語理論 第03羽 オートマトンの演算(前編)

今回はオートマトンの演算における、補集合演算、和についての演算、積についての演算、差についての演算について例や練習問題を含めながらまとめています。

うさぎでもわかるオートマトンと言語理論 第02羽 非決定性オートマトン(NFA)の書き方・決定性オートマトン(DFA)への変換

今回はオートマトンの中でも、より直感的に書くことができる非決定性オートマトン(NFA)の特徴、非決定性オートマトンの書き方、非決定性オートマトン(NFA)を決定性オートマトン(DFA)に直す方法についてまとめています。

うさぎでもわかるオートマトンと言語理論 第01羽 決定性オートマトン(DFA)とは

この記事ではオートマトンの中でも決定性オートマトンとはどんなものかについてをすごろくに例えて説明しています。また、決定性オートマトンの読み方、および決定性オートマトンの書き方についてを説明しています。

ネットワーク総復習 後編 練習問題 

今回は前回作ったネットワーク総復習の後編として、ネットワークの知識がどれだけあるかを試したい人向けに行基本変形サークルの練習問題を解きながらそれぞれの問題の解答を作成しました。ネットワーク系の苦手な発見にお使いください。

計算機システム1総復習 Part03 論理回路編(本番レベル模試)

今回は計算機のシステムについて、特に論理回路に関する分野についての確認問題を本番レベル模試として用意しました! 計算機のシステム、特に論理回路分野習いたての人の知識確認にお使いください。

コンピュータアーキテクチャ 本番レベル模試(最終復習チェック)

今回はコンピュータのアーキテクチャ分野の最終復習チェック用テストとして、本番レベル模試を作成しました。前回公開した1問1答60題クイズとセットで復習材料として使っていただければ幸いです。

うさぎでもわかる計算機システム Part09 組み合わせ回路・順序回路

今回は、組み合わせ回路、順序回路とはどのようなものなのかを代表的なパーツを紹介しながらわかりやすくまとめています。組み合わせ回路は半加算器、全加算器、エンコーダ、デコーダ、マルチプレクサ、デマルチプレクサについて、順序回路はフリップフロッ…

コンピュータアーキテクチャ分野 基本確認60題ほぼ〇×クイズ

今回は情報系科目の中でもコンピュータアーキテクチャ分野を復習するための1問1答ほぼ〇×クイズを作成しました。全部で60問用意したのでアーキテクチャ分野の確認度チェックなどにお使いください!

C言語における文字(文字変数char)・文字列の表現(ASCIIコード表つき)

今回は、C言語におけるchar型、文字列の表現法、文字列操作関数についてわかりやすくまとめました。ASCIIコード表も載せています。

ページング(ページフォルト・LRUアルゴリズム)について(基本情報・応用情報)

今回は基本情報・応用情報に出てくるページングについてまとめました。必要なページがないときに発生する処理はどのようなものなのか(ページフォルト)、ページ置き換えの際に用いるアルゴリズム(LRUアルゴリズムなど)、LRUアルゴリズムが使われる理由、T…

応用プログラミングスキルチェック本番レベル模試を作ってみた

今回はC言語のプログラミング力をチェックするために応用プログラミングスキルチェック本番レベル模試を作成しました。「基本的なプログラミング力」の他にも構造体、プロトタイプ宣言、エラー処理、再帰関数、外部データ読み込み、配列・連結リスト、抽象デ…