Algoritma Tingkat Dasar - Teknik Elektro – UMelektro.um.ac.id/.../uploads/...Jobsheet-1-Algoritma-Tingkat-Dasar.pdf · Pseudocode v Pseudo à semu v Notasi yang menyerupai bahasa

Didik Dwi [email protected]

Algoritma Tingkat Dasar

Didik Dwi - Teknik Elektro UM

Subbahasan

v Pengantar Algoritma v Notasi Algoritma v Struktur Dasar Algoritma

2


Algoritma

v Definisi: �  Urutan langkah-langkah untuk memecahkan

masalah �  KBBI:

Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah

v Algoritma à program komputer

3


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


Notasi Algoritma

v Notasi untuk mendeskripsikan algoritma v Notasi algoritma à bebas bahasa v Notasi algoritma ≠ notasi bahasa

pemrograman

5


Notasi Algoritma

Notasi algoritma: v Deskriptif Terurut v Flow chart (bagan alir) v Pseudo-code (kode semu)

6


Deskriptif Terurut

v Menggunakan bahasa komunikasi manusia

+ Mudah dipahami - Tidak baku

7


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


Flow chart

v Simbol baku untuk merepresentasikan alir proses

+ Representasi visual + Simbol konsisten - Perlu pengetahuan

9


Flow chart (2)

10

Terminator

Proses

Decision

Preparation

Connector


Flow chart (3)

11

Mulai

Masukkan nilai Jari-jari

Luas = 3,14 x jari-jari x jari-jari

Tampilkan Luas

Selesai


Pseudocode

v Pseudo à semu v Notasi yang menyerupai bahasa

pemrograman tingkat tinggi + Konsisten + Mudah ditranslasikan - Perlu pengetahuan

12


Pseudocode

v Algoritma luas lingkaran Read (r) L ß 3,14 * jari-jari * jari-jari Write (L)

13


Teks Algoritma

Terdiri dari 3 bagian v Judul (Header) v Deklarasi v Deskripsi

14


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


Struktur Dasar Algoritma

Struktur v Runtunan (sequence) v Pemilihan (selection) v Pengulangan (repetition)

17


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


Materi Berikutnya

Struktur Dasar Algoritma

19


Mari kita diskusikan...

20

Algoritma Tingkat Dasar - Teknik Elektro – UMelektro.um.ac.id/.../uploads/...Jobsheet-1-Algoritma-Tingkat-Dasar.pdf · Pseudocode v Pseudo à semu v Notasi yang menyerupai bahasa

Documents