コンピュータサイエンス 基礎講座 実践編
講座ID：TSCS-BE-ALGO-G
プログラム概要
| 概要 | この講座は、基礎的なプログラミングを修了している人を対象に、アルゴリズムとデータ構造を学ぶ上で必要な基礎的知識を身につけるコースです。動画学習とコーディング演習を通じて、探索などの基本アルゴリズムやスタック・キューなどの基本データ構造を理解し、適切なプログラムを書く力を身につけます。 |
|---|---|
| ゴール |
問題・仕様を読み解いて、ソートや探索といったアルゴリズムに関するソースコードを書けるようになること
MUST計算量（O記法）の直感を持ち、入力規模nに対して解法が間に合うか説明できること
線形探索・全探索の基本パターンを実装し、手計算トレースで挙動を説明できること スタック・キュー・辞書（連想配列）を用途で使い分け、典型問題を解けること WANT全探索の枝刈りやbit全探索の導入レベルを理解して適用できること
ソートの代表例と安定性を理解し、標準ライブラリで使い分けられること |
対象者
| 参加者に 求めるスキル |
何らかのプログラミング言語の学習経験があること |
|---|---|
| 想定受講者 | 各プログラミング言語の基礎を修了し、アルゴリズム・データ構造を体系的に学びたいエンジニア・開発者 基本情報技術者試験のアルゴリズム問題（科目B）の対策を行いたい方 コーディングの効率や処理速度を意識した実装力を身につけたい方 |
| デジタルスキル 標準レベル目安 |
デジタルスキル標準レベル3 |
実施情報
| 実施形式 | 集合研修 オンライン研修 |
|---|---|
| 期間 | 1日（最短）／2日（推奨） |
| 利用予定ツール | Track LMS |
カリキュラム
| 学習項目 | アルゴリズムとデータ構造を学ぶ意義 探索アルゴリズムと線形探索 全探索 ソート スタックとキュー 辞書 |
|---|
