DFSを利用して後退辺を検出する方法
GRAYの辺からGRAYの辺にアクセスしたとき、その辺は後退辺。
This is a tumblelog, kinda like a blog but with short-form, mixed-media posts with stuff I like. Scroll down a bit to start reading, or a bit more to read more about me.
GRAYの辺からGRAYの辺にアクセスしたとき、その辺は後退辺。
Click here to see 11 iOS icons made in only CSS, no images whatsoever.
NOTE: This demo will only work correctly on a webkit browser and has only been tested in Safari 5 and Google Chrome 5. Here’s how it will look when rendered correctly. Update: Apparently, there’s a bad bug in…
構造化プログラミングについて、サブルーチン、構造化定理という単語を用いて説明せよ
構造化定理に基づき、プログラムの処理をいくつかの単位にわけ、各単位ごとに更に細分化して対応するサブルーチンを作成し、プログラムを構築していく手法。
100文字以上あるか…?
オブジェクト指向言語を再利用、データ構造という単語を用いて説明せよ
あるデータ構造に代入や演算などの操作を行えるようにしたものをオブジェクトといい、オブジェクト指向言語とはオブジェクト間で情報のやり取りをし、オブジェクトでプログラムを構成する技法を実装したプログラミング言語。各オブジェクトをそれぞれ独立させることで、他のプログラムでの再利用を容易にしている。
いまいちわからん。再利用よりも、隠蔽とか継承とか、そっち方面のほうが重要な気がする。構造化プログラミングでも再利用はしやすくなっているし。
コンパイラ言語とインタプリタ言語について、実行効率という単語を用い、二つを対比させながら説明せよ。
コンパイラ言語は、ソースコードをコンパイラによってコンピュータが直接処理できる形式に変換し、実行するプログラミング言語。インタプリタ言語はソースコードをそのまま変換せずに逐次実行していくプログラミング言語。実装コストはインタプリタ言語が優秀だが、実行効率はコンパイラ言語のほうが優秀。