Algoritme dan Struktur Data

Presentasi berjudul: "Algoritme dan Struktur Data"— Transcript presentasi:

1 Algoritme dan Struktur Data
Kuliah #Tambahan Pseudocode Struktur Program C

2 Algoritme vs Program Algoritme langkah-langkah yang disusun secara berstruktur dan terurut untuk menjawab suatu persoalan dengan menggunakan bahasa manusia. Program Komputer: Instruksi terstruktur yang disusun dan diberikan kepada komputer untuk dilaksanakan dengan menggunakan bahasa pemrograman tertentu, misalnya C, Pascal, Basic, dsb. Implementasi dari algoritme yang telah disusun sebelumnya.

3 Macam Struktur dasar Algoritma
Pada dasarny terdapat tiga buah struktur dasar yang digunakan dalam menyusun suatu algoritma: 1. Sekuensial (runtunan) 2. Seleksi 3. Pengulangan

4 Macam Struktur dasar Algoritma
1. Sekuensial (runtunan) Pada sruktur sekuensial, langkah2 yang dilakukan dalam algoritma diproses secara berurutan. Contoh : algoritma untuk konversi dari suhu Fahrenheit ke Celcius Langka 1 Langka 2 Langka 3

5 Macam Struktur dasar Algoritma
2. Struktur Seleksi Pada sruktur seleksi menyatakan pemilihan langkah yang didasarkan pada suatu kondisi (pengambilan keputusan). Contoh : buatlah algoritma utk menentukan Bil terbesar dari dua bil x dan y…? Kondisi Langka 1 Langka 2 Benar Salah

6 Macam Struktur dasar Algoritma
3. Struktur Pengulangan Pengulangan Menyatakan suatu tindakan atau langkah yang dijalankan beberapa kali. Kondisi Salah Benar Prosedur Titik Keluar

7 Penulisan Algoritme Narasi (narrative description)
Tidak baku (Kalimat deskriptif) Baku  pseudocode Diagram alir (flowchart).

8 Pseudocode Salah satu cara penulisan algoritme yang baku, dengan tujuan agar ide dan logika algoritme tersebut dapat disampaikan dengan mudah. Lebih mirip (tetapi tidak sama) dengan suatu bahasa pemrograman tertentu. PseudoC (alias pseudocode C) adalah pseudocode yang banyak mengadopsi tata aturan bahasa pemrograman C.

9 Contoh PseudoC (1) BILANGAN TERBESAR DARI TIGA BILANGAN BULAT
// menentukan bilangan terbesar dari // tiga bilangan bulat procedure Maksimum3(a, b, c) { read(a, b, c); if ((a>b) && (a>c)) { print(a) } else { if (b>c) { print(b) } print(c) } }

10 Contoh PseudoC (2) MENJUMLAHKAN n BILANGAN BULAT
// menjumlahkan n bilangan bulat x1, x2, ….., xn procedure Jumlah(n, x) { read(n); sum = 0; for c=(1, 2, ….., n) { read(x); sum = sum + x; } print(sum);

11 Contoh Bentuk Narasi (1)
ALGORITME 1a. MENJUMLAHKAN DUA BILANGAN BULAT baca dua buah bilangan bulat (misalnya a dan b). jumlahkan dua bilangan tersebut dan simpan hasilnya ke peubah c (c  a + b). cetak nilai c. ALGORITME 1b. MENJUMLAHKAN DUA BILANGAN BULAT baca a dan b. c  a + b. BAGAIMANA BENTUK FLOW CHART nya..?

12 Contoh Bentuk Narasi (2)
ALGORITME 2. MENENTUKAN STATUS KELULUSAN DARI TIGA NILAI UJIAN 1. baca nilai ujian Nilai1, Nilai2, dan Nilai3. 2. hitung rataan  (Nilai1 + Nilai2 + Nilai3) / 3. 3. jika rataan < 50, maka: cetak 'TIDAK LULUS', selainnya maka cetak 'LULUS'.

13 Contoh Bentuk Flowchart

14 Latihan.. Buatlah algoritma (Flow chart) dan pseodocode untuk menentukan bilangan terbesar dan terkecil dari dua bilangan x dan y….? Buatlah algoritma/flow chart untuk menampilkan tulisan “selamat belajar” sebanyak 6 kali.

15 Elemen PseudoC Variabel Perintah atau instruksi
Assignment atau penugasan dan ekspresi Struktur kendali aliran Komentar

16 Perintah/Instruksi Perintah/instruksi adalah satuan operasional dari suatu algoritme. Dinyatakan dalam kalimat sehari-hari yang mudah dipahami dan konsisten. Contoh: read(a,b,c); print(sum);

17 Struktur Kendali Aliran
Struktur kendali aliran adalah suatu bentuk atau struktur yang memiliki peranan khusus untuk mengatur atau mengendalikan urutan pengerjaan satu atau lebih operasi atau instruksi. Beberapa bentuk a.l: if if - else for while switch continue exit return

18 Komentar Komentar adalah suatu catatan tambahan yang dituliskan ke dalam algoritme dengan tujuan untuk memperjelas, tetapi tidak mempengaruhi operasi apa pun didalam algoritme. Diberi notasi awal ”//” Dapat dituliskan di bagian mana saja dalam suatu algoritme. Contoh: // Author : Sulit Selangit (nrp: G ) // Algoritme menjumlahkan n bilangan bulat x1, x2, ….., xn

19 Algoritme dan Pemrograman
Struktur Program C

20 Contoh Program C (0) // menuliskan kata HELLO di layar
#include <stdio.h> // preprocessor directive main() { // main routine printf(”HELLO\n”); return 0; // end of routine }

21 Contoh Program C (1) // menentukan bilangan terbesar
// dari tiga bilangan bulat #include <stdio.h> // preprocessor directive int a, b, c; main() { // main routine scanf(”%d %d %d”, &a, &b, &c); // read(a,b,c) if ((a>b) && (a>c)) { printf(”%d”, a); } else { if (b>c) { printf(”%d”, b); } printf(”%d”, c); } } return 0; // end of routine

22 Contoh Program C (2) // menjumlahkan n bilangan bulat x1 … xn
#include <stdio.h> main() { int n, c, sum, x; scanf(”%d”, &n); sum = 0; for (c=1; c<=n; c++) { scanf(”%d”, &x); sum = sum + x; } printf(”%d”, sum); return 0;