Algoritma Tingkat Dasar - Teknik Elektro –...
Transcript of Algoritma Tingkat Dasar - Teknik Elektro –...
Didik Dwi [email protected]
Algoritma Tingkat Dasar
Didik Dwi - Teknik Elektro UM
Subbahasan
v Pengantar Algoritma v Notasi Algoritma v Struktur Dasar Algoritma
2
Didik Dwi - Teknik Elektro UM
Algoritma
v Definisi: � Urutan langkah-langkah untuk memecahkan
masalah � KBBI:
Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah
v Algoritma à program komputer
3
Didik Dwi - Teknik Elektro UM
Ciri Algoritma (Donald E. Knut)
v Finiteness � Langkah terbatas
v Definiteness � Terdefinisi baik, pasti, tidak ambigu
v Input � 0 atau lebih
v Output � 1 atau lebih
v Effectiveness
4
Didik Dwi - Teknik Elektro UM
Notasi Algoritma
v Notasi untuk mendeskripsikan algoritma v Notasi algoritma à bebas bahasa v Notasi algoritma ≠ notasi bahasa
pemrograman
5
Didik Dwi - Teknik Elektro UM
Notasi Algoritma
Notasi algoritma: v Deskriptif Terurut v Flow chart (bagan alir) v Pseudo-code (kode semu)
6
Didik Dwi - Teknik Elektro UM
Deskriptif Terurut
v Menggunakan bahasa komunikasi manusia
+ Mudah dipahami - Tidak baku
7
Didik Dwi - Teknik Elektro UM
Deskriptif Terurut
v Kasus: algoritma menghitung luas lingkaran
v Penyelesaian: 1. Masukkan nilai jari-jari lingkaran 2. Hitung luas lingkaran menggunakan
rumus: L = 3,14 x jari-jari x jari-jari 3. Tampilkan nilai luas lingkaran
8
Didik Dwi - Teknik Elektro UM
Flow chart
v Simbol baku untuk merepresentasikan alir proses
+ Representasi visual + Simbol konsisten - Perlu pengetahuan
9
Didik Dwi - Teknik Elektro UM
Flow chart (2)
10
Terminator
Proses
Decision
Preparation
Connector
Didik Dwi - Teknik Elektro UM
Flow chart (3)
11
Mulai
Masukkan nilai Jari-jari
Luas = 3,14 x jari-jari x jari-jari
Tampilkan Luas
Selesai
Didik Dwi - Teknik Elektro UM
Pseudocode
v Pseudo à semu v Notasi yang menyerupai bahasa
pemrograman tingkat tinggi + Konsisten + Mudah ditranslasikan - Perlu pengetahuan
12
Didik Dwi - Teknik Elektro UM
Pseudocode
v Algoritma luas lingkaran Read (r) L ß 3,14 * jari-jari * jari-jari Write (L)
13
Didik Dwi - Teknik Elektro UM
Teks Algoritma
Terdiri dari 3 bagian v Judul (Header) v Deklarasi v Deskripsi
14
Didik Dwi - Teknik Elektro UM
Bentuk Lengkap
15
Algoritma Menghitung Luas Lingkaran (input r: integer) {Menghitung dan mencetak luas lingkaran} Deklarasi L : double Deskripsi Read (r) L ← 3,14 * r * r Write (L)
Didik Dwi - Teknik Elektro UM 16
Didik Dwi - Teknik Elektro UM
Struktur Dasar Algoritma
Struktur v Runtunan (sequence) v Pemilihan (selection) v Pengulangan (repetition)
17
Didik Dwi - Teknik Elektro UM
Workshop
v Buat algoritma konversi nilai dalam bentuk flowchart, dengan ketentuan: � Nilai Akhir = (20% UTS + 30% UAS + 50% Tugas) A (85 – 100) A- (80-84.99) B+ (75 – 79.99) B (70 – 74.99) B- (65 – 69.99) C+ (60 – 64.99) C (55 – 59.99) D (40 – 54.99) E (0 – 39.99)
18
Didik Dwi - Teknik Elektro UM
Materi Berikutnya
Struktur Dasar Algoritma
19
Didik Dwi - Teknik Elektro UM
Mari kita diskusikan...
20