アルゴリズムとプログラミング

基本情報技術者試験

【基本情報技術者試験】コンパイルについて学ぼう

本記事では基本情報技術者試験にも出題されるコンパイルについて説明しています。コンパイルとは高水準言語から機械語を生成する過程であり、C言語などがあります。また、手順としては字句解析からコード生成まであります。
基本情報技術者試験

【基本情報技術者試験】プログラムの実行手順について学ぼう

本記事では基本情報技術者試験にも出題されるプログラムの実行手順について説明しています。プログラムの実行手順は高水準言語から実行まであり、コンパイル、リンク、ロードという過程があります。また、上の過程を実行するのにコンパイラやリンカなどが必要になります。
基本情報技術者試験

【基本情報技術者試験】マークアップ言語について知ろう

本記事では基本情報技術者試験にも出題されるマークアップ言語について説明しています。SGMLは技術文章の記述に使用される言語、XMLは利用者が独自のタグを定義できる言語、HTMLはWebを作るための言語です。
基本情報技術者試験

【基本情報技術者試験】プログラム言語について知ろう

本記事では基本情報技術者試験にも出題されるプログラム言語について説明しています。プログラム言語には低水準言語と高水準言語があります。低水準言語は、コンピュータにとって理解しやすい言語で、高水準言語は、人にとって理解しやすい言語です。
基本情報技術者試験

【基本情報技術者試験】オーダについて知ろう

本記事では基本情報技術者試験にも出題されるオーダについて説明しています。オーダとは、アルゴリズムの計算量を表す指標であり、データ量の増加と実行時間の増加が必ずしも一致しないことがあります。オーダは通常、O( )で表現されます。
基本情報技術者試験

【基本情報技術者試験】リストについて学ぼう

本記事では基本情報技術者試験にも出題されるリストについて解説しています。リストとは複数の要素を順番に格納するデータ構造であり、データ部とポインタ部で構成されています。リストには単方向リスト、双方向リスト、環状リストの3種類があります。
基本情報技術者試験

【基本情報技術者試験】アルゴリズムの基本制御構造について知ろう

本記事では基本情報技術者試験にも出題されるアルゴリズムの基本制御構造について解説しています。アルゴリズムは特定の処理を行うための手順です。この手順を定義する方法として、制御構造が用いられます。制御構造には、順次型、選択型、繰返し型の3つがあります。
基本情報技術者試験

【基本情報技術者試験】アルゴリズムの流れ図について知ろう

本記事では基本情報技術者試験にも出題されるアルゴリズムの流れ図について解説しています。アルゴリズムは特定の処理を行う手順であり、それを図示化したのがフローチャートです。フローチャートでは、角丸四角は端子を、長方形は処理を表します。
基本情報技術者試験

【基本情報技術者試験】2分木

本記事では基本情報技術者試験にも出題される2分木について解説しています。完全2分木は全ての深さが等しい木で、2分探索木は節ごとに左の子が小さく右の子が大きい値を持つ木です。ヒープは各節で親の値が子より小さいか大きいかを持つ木構造です。
基本情報技術者試験

【基本情報技術者試験】木構造

本記事では基本情報技術者試験にも出題される木構造について解説しています。木構造は階層的なデータ構造で、節、枝、根、葉で構成され、その代表的な形態には2分木と多分木があります。基本情報技術者試験受験者におすすめな記事となっています。