C言語【基本情報技術者試験】バブル・選択・挿入ソートを徹底比較！3つのソートアルゴリズムの違いとは
これまで3回にわたって、「バブルソート問題をC言語のコードで確認してみよう！」、「選択ソート問題をC言語のコードで確認してみよう！」、「挿入ソート問題をC言語のコードで確認してみよう！」と、基本的なO(n²)ソート3種をそれぞれトレース問題...
IT系
C言語
C言語【基本情報技術者試験】挿入ソート問題をC言語のコードで確認してみよう！
前回、「選択ソート問題をC言語のコードで確認してみよう！」で、最小値を探して確定させていくタイプのソートを扱った。今回はソートアルゴリズムの3回目、「挿入ソート」を同じくトレース問題形式で確認する。挿入ソートは、これまでの2つと動きの発想が...
C言語【基本情報技術者試験】選択ソート問題をC言語のコードで確認してみよう！
以前、「バブルソート問題をC言語のコードで確認してみよう！」で、パスごとの状態変化を追いながらトレース問題の解き方を確認した。今回はソートアルゴリズムの2本目、「選択ソート」を同じ切り口で扱う。基本情報技術者試験では、バブルソートだけでなく...
C言語【基本情報技術者試験】線形探索・二分探索で比べる C・Go・Kotlin ～「探し方」の違いが書き方にも表れる～
はじめに1回目の記事ではバブルソートのトレースを、2回目の記事では線形探索・二分探索のトレースを、それぞれC言語で確認した。3回目の記事では、1回目で書いたバブルソートをGo・Kotlinに移植して書き比べた。4回目となる今回は、2回目で書...
C言語【基本情報技術者試験】バブルソートで比べる C・Go・Kotlin ～同じアルゴリズムでも書き方はこんなに変わる～
はじめに1回目の記事ではバブルソートのトレースを、2回目の記事では線形探索・二分探索のトレースを、それぞれC言語で確認した。3回目となる今回は少し趣向を変えて、1回目で書いたバブルソートを、GoとKotlinに移植してみる。アルゴリズムの中...
C言語【基本情報技術者試験】C言語で追う！トレース問題（線形探索・二分探索編）
はじめに前回のバブルソート編では、C言語のコードを使いながら「試験のトレース問題をどう読み解くか」という視点で解説した。今回はその第2弾として、同じくアルゴリズム問題の定番である「線形探索」と「二分探索」を取り上げる。この2つは、「同じ『探...
C言語【基本情報技術者試験】バブルソート問題をC言語のコードで確認してみよう！
以前、「C言語のきほん『バブルソート』」で、身長データを昇順に並べ替える実装を解説した。この記事は「バブルソートをC言語でどう書くか」に焦点を当てたものだったが、今回は少し角度を変えて、基本情報技術者試験のアルゴリズムで問われる「トレース問...
IT系【基本情報技術者試験対策】マネジメント系とストラテジ系のポイントを学ぼう（3）ストラテジ系の問題を解くコツの具体例
今回はストラテジ系に焦点を当て、経営戦略・企業活動・法務それぞれの分野について解き方のコツを見ていく。経営戦略の問題を解くコツ経営戦略分野では、SWOT分析やPPM（プロダクトポートフォリオマネジメント）、競争戦略といったフレームワークに関...
IT系【基本情報技術者試験対策】マネジメント系とストラテジ系のポイントを学ぼう（2）マネジメント系の問題を解くコツの具体例
今回はマネジメント系に焦点を当て、具体的な出題テーマに沿って解き方のコツを見ていこう。プロジェクトマネジメントの問題を解くコツプロジェクトマネジメント分野では、WBS(作業分解構成図)やアローダイアグラム、クリティカルパスといった進捗管理の...
IT系【基本情報技術者試験対策】マネジメント系とストラテジ系のポイントを学ぼう（1）マネジメント系とストラテジ系の問題を解くコツ
基本情報技術者試験のテクノロジ系は、アルゴリズムやデータベースなど計算問題や暗記が中心であるため対策の方向性がイメージしやすい。一方でマネジメント系とストラテジ系は、用語の意味を問う問題と文章読解を組み合わせた問題が中心となり、テクノロジ系...