ALGORITMA DAN PEMROGRAMAN (PERTEMUAN 2)

Presentasi berjudul: "ALGORITMA DAN PEMROGRAMAN (PERTEMUAN 2)"— Transcript presentasi:

1 ALGORITMA DAN PEMROGRAMAN (PERTEMUAN 2)
I Gusti Ayu Agung Diatri Indradewi, S.Kom STIKI INDONESIA 2011

2 Pindahkan larutan biru pada Bejana A ke Bejana B, sebaliknya
pindahkan larutan oranye pada Bejana B ke Bejana A Bejana A Bejana B STIKI INDONESIA 2011

3 STIKI INDONESIA 2011

4 Dari kedua permasalahan tersebut, bisa ditarik suatu hipotesa :
Untuk menyelesaikan suatu permasalahan pasti harus memiliki alur yang jelas dan tepat Dari alur yang dibuat pasti susunan/tahapan tersusun secara sistematis dan hirarkis Susunan sistematis dan hirarkis pasti dapat menyelesaikan masalah tertentu STIKI INDONESIA 2011

5 Cara-cara tersebut harus bisa dituliskan secara benar dan masuk akal
Kesimpulan : Setiap menyelesaikan masalah harus menggunakan cara-cara sistematis, terstruktur dan hirarkis Cara-cara tersebut harus bisa dituliskan secara benar dan masuk akal STIKI INDONESIA 2011

6 Algoritma dan Flowchart
STIKI INDONESIA 2011

7 Algoritma Bagaimana karakteristik komputer?
Komputer terdiri dari rangkaian elektronik IC, kawat tembaga, mainboard, dll Terdiri dari ribuan transistor (tergabung dalam IC) yang berisikan gerbang-gerbang logika (AND, OR, NAND, NOR, dll) Eksekusi dipicu dari adanya masukan (input) listrik berkisar 5 volt dan berupa TRUE/FALSE Aliran data berupa digit biner 1 dan 0, yang tersusun sesuai instruksi Instruksi dibuat secara sistematis, hirarkis, dan masuk akal (sesuai logika) STIKI INDONESIA 2011

8 Bagaimana agar instruksi dapat dimengerti dan bisa menghasilkan keluaran (output) sesuai keinginan?
Algoritma Program dalam Bahasa Tingkat Tinggi Program dalam Bahasa Mesin Operasi (Baca, Tulis, Hitung, Perbandingan, dsb) Translasi Kompilasi + Linking Interpretasi oleh CPU STIKI INDONESIA 2011

9 Algoritma mengirim surat melalui pos Menulis isi surat
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis Contoh : Algoritma mengirim surat melalui pos Menulis isi surat Memasukkan kertas surat ke dalam sampul surat Menulis alamat yang dituju (jika belum tahu, mencari buku alamat terlebih dahulu) STIKI INDONESIA 2011

10 Menuju kantor pos (bis surat)
Menempelkan perangko Menuju kantor pos (bis surat) Menyerahkan surat ke pegawai pos (memasukkan surat ke dalam bis surat) STIKI INDONESIA 2011

11 DIAGRAM ALUR PROSES PENYELESAIAN MASALAH
MODEL ALGORITMA PROGRAM DATA EKSEKUSI HASIL STIKI INDONESIA 2011

12 Penulisan Algoritma Kalimat deskriptif Pseudocode Flowchart
STIKI INDONESIA 2011

13 Kalimat Deskriptif Setiap langkah dijelaskan dengan bahasa yang gamblang/sehari-hari Proses diawali dengan kata kerja seperti ‘baca’, ‘hitung’, ‘bagi’, ‘ganti’, dsb Cocok digunakan untuk algoritma yang pendek Cenderung sukar dikonversi ke notasi bahasa pemrograman STIKI INDONESIA 2011

14 Pseudocode Notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi, khususnya bahasa Pascal dan C Sembarang versi pseudocode dapat diterima asalkan perintahnya tidak membingungkan pembaca Keuntungan menggunakan pseudocode adalah kemudahan mengkonversi atau mentranslasi ke notasi bahasa pemrograman STIKI INDONESIA 2011

15 Contoh : Pseudocode Menghitung Luas Segi Empat
PROGRAM Menghitung_Luas_Segi_Empat DEKLARASI Luas : integer p : integer l : integer DESKRIPSI read(p, l) Luas  p * l write(Luas) STIKI INDONESIA 2011

16 Flowchart Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urutan-urutan dari suatu program Flowchart menolong analis dan programmer untuk memecahkan masalah ke dalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian STIKI INDONESIA 2011

17 Pedoman Membuat Flowchart
Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus dapat dimengerti oleh pembacanya Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas STIKI INDONESIA 2011

18 Setiap langkah dari aktivitas harus berada pada urutan yang benar
Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata kerja Setiap langkah dari aktivitas harus berada pada urutan yang benar Lingkup dan range dari aktivitas yang sedang digambarkan harus ditelusuri dengan hati-hati Gunakan simbol-simbol flowchart yang standar STIKI INDONESIA 2011

19 Jenis Flowchart Flowchart Sistem (System Flowchart)
Flowchart Dokumen (Document Flowchart) Flowchart Skematik (Schematic Flowchart) Flowchart Program (Program Flowchart) Flowchart Proses (Process Flowchart) STIKI INDONESIA 2011

20 Flowchart Sistem Deskripsi secara grafik dari urutan prosedur-prosedur yang terkombinasi yang membentuk suatu sistem Flowchart sistem terdiri dari data yang mengalir melalui sistem dan proses yang mentransformasikan data itu Data dan proses dalam flowchart sistem dapat digambarkan secara online atau offline STIKI INDONESIA 2011

21 Flowchart Dokumen Untuk menelusuri alur form dan laporan sistem dari satu bagian ke bagian lain yang meliputi bagaimana alur form dan laporan diproses, dicatat, dan disimpan STIKI INDONESIA 2011

22 Flowchart Skematik Mirip dengan flowchart sistem yang menggambarkan suatu sistem atau prosedur Menggunakan simbol-simbol flowchart standar, gambar-gambar komputer, pheriperal, form-form atau peralatan lain yang digunakan dalam sistem Sebagai alat komunikasi antara analis sistem dengan seseorang yang tidak familiar dengan simbol-simbol flowchart yang konvensional STIKI INDONESIA 2011

23 Flowchart Program Keterangan yang lebih rinci tentang bagaimana setiap langkah program atau prosedur sesungguhnya dilaksanakan Programmer menggunakan flowchart program untuk menggambarkan urutan instruksi dari program komputer STIKI INDONESIA 2011

24 Flowchart Proses Teknik penggambaran rekayasa industrial yang memecah dan menganalisis langkah-langkah selanjutnya dalam suatu prosedur atau sistem STIKI INDONESIA 2011

25 Simbol-simbol Flowchart
STIKI INDONESIA 2011

26 Contoh : Flowchart STIKI INDONESIA 2011

27 Struktur Dasar Algoritma
Suatu algoritma dapat dibangun dari tiga buah struktur dasar : Runtunan Pemilihan Pengulangan STIKI INDONESIA 2011

28 Runtunan Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya A1 A2 An Contoh : Algoritma Tukar Isi Bejana Tuangkan larutan dari bejana A ke dalam bejana C Tuangkan larutan dari bejana B ke dalam bejana A Tuangkan larutan dari bejana C ke dalam bejana B STIKI INDONESIA 2011

29 Pemilihan Sebuah instruksi dikerjakan jika kondisi tertentu dipenuhi
if kondisi then aksi Contoh : if hari sedang hujan then gunakan payung STIKI INDONESIA 2011

30 Memilih satu dari dua buah aksi bergantung pada nilai kondisinya
if kondisi then aksi 1 else aksi 2 Contoh : if hari sedang hujan then pergi dengan mobil pergi dengan motor STIKI INDONESIA 2011

31 Pilihan aksi yang dilakukan lebih dari dua buah (if bersarang)
if kondisi 1 then aksi 1 else if kondisi 2 then aksi 2 aksi 3 STIKI INDONESIA 2011

32 Pengulangan Struktur for-do
for pencacah pengulangan dari 1 sampai N do aksi atau for pencacah pengulangan dari a sampai b do STIKI INDONESIA 2011

33 Struktur repeat-until repeat aksi until kondisi Struktur while-do
while kondisi do STIKI INDONESIA 2011

34 Kelompok Algoritma Pascal
1. Tipe Dasar boolean integer real char string record < field1: type, field2: type, ... fieldN: type, > byte shortint word longint double extended string[n] field1: type; field2: type; fieldN: type; end; STIKI INDONESIA 2011

35 Kelompok Algoritma Pascal Kelompok Algoritma Pascal
2. Operator Aritmatik Perbandingan Logika Komentar + - * / div mod < > = not and or xor { komentar } <= >= <> { komentar } { * komentar * } Kelompok Algoritma Pascal Lain-lain const type true false STIKI INDONESIA 2011