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

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

【応用情報技術者試験】プログラム特性

プログラムの特性は、主に「リロケータブル(再配置可能)」「リユーザブル(再使用可能)」「リエントラント(再入可能)」「リカーシブ(再帰的)」の4つに分類されます。これらの特性は、プログラムがどのようにメモリ上で動作し、他のプログラムと連携...
アルゴリズムとプログラミング

【応用情報技術者試験】TypeScriptとJavaScriptの違い

TypeScriptとJavaScriptの主な違いは、型付けの方式です。JavaScriptは動的型付け、TypeScriptは静的型付けを採用しています。これにより、TypeScriptはコードの実行前にエラーを発見しやすく、大規模開...
アルゴリズムとプログラミング

【応用情報技術者試験】配列とリスト(ポインタ)

配列とは 配列は、下のように同じデータ型の要素を番号順に並べたものを表します。 また、この番号は添字(インデックス)と呼ばれます。 添字は0スタートの場合と1スタートの場合がありますが、C言語を含む多くの言語は0...
アルゴリズムとプログラミング

【応用情報技術者試験】整列法

はじめに データ整列(ソート)は、コンピュータサイエンスの基本的かつ重要な技術です。効率的な整列方法は、データの処理や検索のパフォーマンスを大きく向上させます。データ整列方法は大きく分けて以下の3つのカテゴリーに分類されます。 ...
アルゴリズムとプログラミング

【応用情報技術者試験】2分木の探索

幅優先探索 根から近い順に調べていく方式です。 深さ優先探索 根からできるだけ分岐せずにいちばん深い葉の部分にまで到達してから、ひとつ前の節まで戻り他方の探索を行う方式です。 行きがけ順(...
タイトルとURLをコピーしました