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

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

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

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

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

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

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

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