プログラムの実行速度について考えよう
Kursinhalt
同じことをするプログラムでも、データの持ち方や処理の方法によって実行速度が全く異なります。
プログラムが重いとちょっと使いづらい…という印象になってしまいますよね。
このレッスンでは「データ構造とアルゴリズム」を学ぶことで以下の2点について考えたいと思います。
ソート(並べ替え)
プログラムが重いとちょっと使いづらい…という印象になってしまいますよね。
このレッスンでは「データ構造とアルゴリズム」を学ぶことで以下の2点について考えたいと思います。
- プログラムの速度は何によって決まるのか。
- データの持ち方がプログラムにどのようなインパクトを与えるのか。
ソート(並べ替え)
- selection sort
- merge sort
- quick sort
検索
- 線形探索
- 二分探索
- Hash Table(リストデータ構造による実装, Probing法, ハッシュ関数)
- 二分探索木
- AVL木
- B tree
計算量
【事前知識】
レッスンではPythonを使います。Pythonの基本文法として最低でも関数とクラスは理解しておいてください。Python初級のレッスンもご用意しております。
【事前知識】
レッスンではPythonを使います。Pythonの基本文法として最低でも関数とクラスは理解しておいてください。Python初級のレッスンもご用意しております。
【その他】
- 初めての方は「はじめましてレッスン」のご受講をお願いいたします。
Rücktrittsregelung der/des TutorIn
Vor der Bestätigung einer Kursbuchung
- Stornierung jederzeit möglich
Nach der Bestätigung einer Kursbuchung
- Weniger als 24 Stunden vor Kursbeginn→ 100% des Kurspreises wird einbehalten.
- No-Show→ 100% des Kurspreises wird einbehalten.
Alle Kurse von dieser/m TutorIn
-
-
-
[レッスンパック] あなたもきっと作れる!プログラミング入門〜初級 (Python)
Pythonを通してプログラミングを始めましょう。50 Min. X 4 10,500PPaket mit 4 Kursen -
-
-
-
[レッスンパック] データベースをPythonから使えるようになろう
システム開発に欠かせないデータベースのイロハを学びましょう50 Min. X 4 11,500PPaket mit 4 Kursen -
-
-
-
-
[レッスンパック] テキスト分類システムを作ろう!
テキスト分類システムを通していろいろな機械学習アルゴリズムを学びましょう。50 Min. X 4 15,500PPaket mit 4 Kursen -
***neun