Web Analytics Made Easy - StatCounter

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

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説!

情報

うさぎでもわかるオートマトンと言語理論 第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言語のプログラミング力をチェックするために応用プログラミングスキルチェック本番レベル模試を作成しました。「基本的なプログラミング力」の他にも構造体、プロトタイプ宣言、エラー処理、再帰関数、外部データ読み込み、配列・連結リスト、抽象デ…

うさぎでもわかるデータベースの正規化・正規系判定(基本情報・応用情報)

今回はデータベースの正規化についてのまとめ記事です。与えられたリレーションが第何正規系であるか、より高次の正規系に正規化するかをうさぎでもわかるようにまとめました。

計算機システム1総復習 Part02 プロセッサ編(本番レベル模試)

計算機のシステムについて、特にプロセッサや機械語などに関する分野についての確認問題を本番レベル模試を作るサークルを通じて問題の解説をしました! 計算機のシステムの知識確認にどうぞ!

うさぎでもわかる計算機システム Part08 フリップフロップ(D・T・RS・JK)・クロックとタイミングチャートの書き方

今回は論理回路、順序回路におけるフリップフロップについてのまとめを行いました。Dフリップフロップ、Tフリップフロップ、RSフリップフロップ、JKフリップフロップの動き方(真理値表)、クロックについて、タイミングチャートの書き方などについてまとめ…

うさぎでもわかる計算機システム Part07 プロセッサの動き

今回はプロセッサの動きを実際に理解するために機械語の仕様書を使ってどのような動きをするのかを図を用いてわかり易く説明しました。オペコードとオペランドについて、機械語の命令の一部の紹介をしています。

うさぎでもわかる計算機システム Part06 プロセッサの基礎

計算機(コンピュータ)のプロセッサについてまとめています。計算機の重要な5つの要素、機械語・アセンブラ・高級言語のちがい、プログラムカウンタ(PC)・命令レジスタ(IR)・デコーダ・ALU・アキュームレータ(ACC)のそれぞれの部品について、プロセッサの命…

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

今回はネットワークの知識がどれだけあるかを試したい人向けに行基本変形サークルの練習問題でチェックし、それぞれの問題の解答・解説を載せることでネットワーク系の苦手な部分を見つけ、その分野を復習できる記事を作成しました。ネ

うさぎドリル プログラミング(C言語)スキルチェック

プログラミング(C言語)のスキルチェック問題を作成しました。ほぼすべての問題が該当する処理を行う関数を自力で作成する問題となっております。プログラミングのスキルチェックにお使いください。

計算機システム1総復習 Part01 データ表現編(主に2進数の練習問題)

今回は、計算機の基礎、特に2進数を中心とした「行基本変形サークル」さんが作成された練習問題をこちらで解説してみました。内容は主に2進数(絶対値表現・2の補数表現・浮動小数点表記・様々な誤差)についての問題となっています。

うさぎでもわかる論理回路 カルノー図編

論理式を単純化するカルノー図についてまとめました。カルノー図を用いた簡略化の方法の他にも、主項、必須主項、特異最終項などの用語や、Don't care(禁止入力)が含まれた論理式、カルノー図の簡略化の方法も説明しています。

うさぎでもわかる計算機システム Part05 論理回路の基本編 [基本情報対応]

今回は論理回路の基本についてまとめました。AND回路・OR回路・NOT回路の基本3回路について、さらにXOR回路・NAND回路・NOR回路・XNOR回路についての説明と、論理回路を読む練習問題をつけています。基本情報の練習問題付きです。

うさぎでもわかる計算機システム Part04 桁落ち・情報落ち・丸め誤差・打ち切り誤差について [基本情報対応]

基本情報でも頻出する計算機上で小数点が含まれた計算により発生する桁落ち、情報落ち、丸め誤差、打切り誤差についてのまとめを実際に誤差が発生するプログラムを紹介しながら説明しています。

うさぎでもわかる計算機システム Part03 固定小数点・浮動小数点

計算機上で小数を含んだ2進数を表現するための記法として、固定小数点表記と浮動小数点表記の2つをまとめました。固定小数点表記、浮動小数点表記の表し方およびそれぞれの特徴、及び主要浮動小数点数規格であるIEEE754についての説明をしました。今回も練習…

うさぎでもわかる計算機システム Part02 2の補数表現 [基本情報対応]

今回は、基本情報などでもよく出る2進数で負の数を表現する方法について、2の補数表現を中心にまとめました。2の補数の考え方や、2の補数にする方法などを図などを用いてわかりやすく説明しました。演習問題も多くつけているので理解の確認にもお使いいただ…