2024-11-29 / 最終更新日時 : 2024-11-24 masassiah MATLAB / Octave MATLAB によるニュートン法 平成21年度 秋期 基本情報技術者試験に出題されたニュートン法のアルゴリズムを MATLAB で作成してみた。 ニュートン法とは ニュートン法とは,方程式の解の一つを求めるアルゴリズムである。 任意に定めた解の予測値から […]
2024-11-28 / 最終更新日時 : 2024-11-24 masassiah MATLAB / Octave 文字列の圧縮 平成25年度 秋期 基本情報技術者試験に出題された文字列の圧縮を行うアルゴリズムを MATLAB で作成してみた。 MATLAB コード 文字列の圧縮を行う MATLAB コードを示す。 英字 A ~ Z から構成される […]
2024-11-27 / 最終更新日時 : 2024-11-24 masassiah MATLAB / Octave 編集距離の算出 平成26年度 秋期 基本情報技術者試験に出題された「編集距離の算出」のアルゴリズムを MATLAB で作成してみた。 編集距離とは 二つの文字列の差異を測る指標に編集距離がある。 編集距離の概念は,文書比較や検索キーワー […]
2024-11-26 / 最終更新日時 : 2024-11-24 masassiah MATLAB / Octave クイックソートを応用した選択アルゴリズム 平成27年度 春期 基本情報技術者試験に出題された「クイックソートを応用した選択アルゴリズム」を MATLAB で作成しました。 クイックソートとは クイックソート(quicksort)は,1960 年にアントニー・ホー […]
2022-07-31 / 最終更新日時 : 2024-01-14 masassiah 目指せ!基本情報技術者 コンピュータの構成 コンピュータは,入力装置,出力装置,記憶装置,演算装置,制御装置の 5 つの装置で構成され,下図に示すデータおよび制御の流れにより処理が実行される。 演算装置 演算装置(ALU : Arithmetic and Logi […]