コンピュータサイエンス 基礎講座 実践編
(最終更新日:2024年02月03日)
コンピュータサイエンス 基礎講座 実践編のゴール
この講座の目的は、探索などの基礎的なアルゴリズム、スタック・キューなどの基礎的なデータ構造について、理解することを目的としています。
コンピュータサイエンス 基礎講座 実践編の詳細
講座詳細
- 受講対象者全てのビジネスパーソン
- 受講可能形態集合研修・オープン研修・個別指導研修・eラーニング
- 想定受講時間(eラーニング)13時間
- 講座日数(研修)2日
習得スキル
- 必要となる前提知識特になし
- 習得できるスキル・知識アルゴリズム力
- 対応資格基本情報技術者試験
デジタルスキル標準項目
- 標準DX推進スキル標準
- 学習項目テクノロジー(ソフトウェア開発)
- コンピュータサイエンス
カリキュラム詳細
STEP
1
(概念理解) [線形探索] 探索アルゴリズムと線形探索
- スタイル動画
- 想定時間3分
- 線形アルゴリズムとは何かから始まり、最も基本的な探索アルゴリズムである線形探索について解説します。線形探索の探索過程をイメージできるようになることを目標とします。実装方法については説明しません。
STEP
2
(練習問題) [線形探索] 線形探索
- スタイルチャレンジ問題(アルゴリズム)、動画
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「線形探索」に関する問題です。ライブコーディング解説動画もあります。
STEP
3
(応用問題) [線形探索] 文字列検索
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「文字列検索」に関する問題です。
STEP
4
(概念理解) [全探索] 全探索
- スタイル動画
- 想定時間4分
- 全探索という探索アルゴリズムについて解説します。全探索のアルゴリズムのイメージや、計算量、気をつけるべき点をイメージできるようになることを目標とします。実装方法については詳しく説明しません。
STEP
5
(練習問題) [全探索] ペアを探せ (small)
- スタイルチャレンジ問題(アルゴリズム)、動画
- 想定時間60分
- この問題は、整数からなる2つの数列から条件を満たすペアを探すチャレンジです。この問題に正答するためには、全探索を行う発想と、簡単な四則演算・繰り返し・分岐を使ったプログラムを実装する必要があります。ライブコーディング解説動画もあります。
STEP
6
(応用問題) [全探索] 組み合わせの数
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「組み合わせの数」に関する問題です。
STEP
7
(練習問題) [スタック] スタック (Stack)
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「スタック (Stack)」に関する問題です。
STEP
8
(応用問題) [スタック] スタック
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「スタック」に関する問題です。
STEP
9
(練習問題) [キュー] キュー (Queue)
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「キュー (Queue)」に関する問題です。
STEP
10
(応用問題) [キュー] キュー
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「キュー」に関する問題です。
STEP
11
(練習問題) [辞書] 順序付き連想配列: 削除 (Map)
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「順序付き連想配列: 削除 (Map)」に関する問題です。
STEP
12
(応用問題) [辞書] 辞書
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「辞書」に関する問題です。
STEP
13
(練習問題) [ソート] 3 つの数の整列
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間60分
- AOJ (Aizu Online Judge) からインポートされた、「3 つの数の整列」に関する問題です。
STEP
14
(応用問題) [ソート] ペアのソート
- スタイルチャレンジ問題(アルゴリズム)
- 想定時間90分
- AOJ (Aizu Online Judge) からインポートされた、「ペアのソート」に関する問題です。
他の講座を見る
生成AI関連講座
資格取得対策講座
DXリテラシー標準領域
CONTACT
ご相談・ご要望など、お気軽にお問い合わせください