Pertemuan Ke1 PENGERTIAN DASAR ALGORITMA FLOWCHART Presentation by

  • Slides: 32
Download presentation
Pertemuan Ke-1 PENGERTIAN DASAR ALGORITMA & FLOWCHART Presentation by Meilia Nur Indah Susanti, ST.

Pertemuan Ke-1 PENGERTIAN DASAR ALGORITMA & FLOWCHART Presentation by Meilia Nur Indah Susanti, ST. , MKom

3 tahap pokok dalam membangun sebuah program : 1. Memahami permasalahan dan tujuan sebuah

3 tahap pokok dalam membangun sebuah program : 1. Memahami permasalahan dan tujuan sebuah program dibuat. 2. Mampu menyusun konsep/rancangan/desain penyelesaian dari masalah yang akan kita selesaikan. 3. Mampu mengimplementasikan hasil rancangan kita dalam bentuk program yang terstruktur.

PENGERTIAN DASAR LOGIKA DAN ALGORITMA Diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu

PENGERTIAN DASAR LOGIKA DAN ALGORITMA Diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi. Definisi Algoritma 1. diperoleh. 2. 3. 4. berintegrasi. Suatu metode khusus yg digunakan untuk menyelesaikan suatu masalah yg nyata. (Webster Dictionary) Urutan langkah atau kegiatan untuk memecahkan masalah

Notasi Algoritma Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya.

Notasi Algoritma Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman

Kriteria Pemilihan Algoritma. 1. Ada Output, 2. Efektifitas dan Efesiensi, 3. Jumlah Langkahnya Berhingga,

Kriteria Pemilihan Algoritma. 1. Ada Output, 2. Efektifitas dan Efesiensi, 3. Jumlah Langkahnya Berhingga, 4. Berakhir, ( SEMI ALGORITMA ) 5. Terstruktur, Suatu Algoritma yg terbaik (The Best) : “ Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan dip’oleh suatu solusi ataupun tdk ada solusinya. “

Bagan Sistem Komputer

Bagan Sistem Komputer

TAHAP PENYELESAIAN MASALAH Masalah Analisis Model Algoritma Analisis Program Eksekusi Data Hasil

TAHAP PENYELESAIAN MASALAH Masalah Analisis Model Algoritma Analisis Program Eksekusi Data Hasil

Siklus Hidup Perangkat Lunak (Software) Dilihat dari Struktur Sistem Komputer dan Siklus diatas, Algoritma

Siklus Hidup Perangkat Lunak (Software) Dilihat dari Struktur Sistem Komputer dan Siklus diatas, Algoritma Pemrograman menempati posisi dibagian implementasi karena bagian implementasi merupakan bagian dimana pemrogram melakukan proses coding (pembuatan program).

Dasar – dasar Algoritma 1. Proses Sebuah algoritma merupakan deskripsi pelaksanaan suatu proses 2.

Dasar – dasar Algoritma 1. Proses Sebuah algoritma merupakan deskripsi pelaksanaan suatu proses 2. Instruksi Algoritma disusun oleh sederetan langkah instruksi yang logis 3. Aksi Tiap langkah instruksi tersebut mengerjakan suatu tindakan (aksi)

Algoritma terdiri dua macam 1. Flowchart gambar atau bagan yang memperlihatkan urutan dan hubungan

Algoritma terdiri dua macam 1. Flowchart gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta instruksinya. 2 Macam flowchart Ø System flowchart Bagan yang memperlihatkan urutan prosedur dan proses dari beberapa file didalam media tertentu Ø Program flowchart Bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program 2. Pseudocode Urutan langkah atau kegiatan untuk memecahkan masalah

Apa itu Flowchart start input Proses 1. Suatu skema / bagan yang menggambarkan urutan

Apa itu Flowchart start input Proses 1. Suatu skema / bagan yang menggambarkan urutan kegiatan dari suatu program dari awal sampai akhir 2. Suatu diagram yang menggambarkan susunan logika suatu program 2 Cetak End

FLOWCHART (Diagram Alur) : 1. Langkah awal pembuatan program 2. Urutan proses di program

FLOWCHART (Diagram Alur) : 1. Langkah awal pembuatan program 2. Urutan proses di program menjadi lebih jelas . Kaidah-kaidah Umum Pembuatan Flowchart Terdapat 3 bagian utama dalam pengolahan Input (Bahan Mentah) Proses Output (Bahan jadi)

Untuk pengolahan data dengan komputer, dapat dirangkum urutan dasar untuk pemecahan suatu masalah, yaitu

Untuk pengolahan data dengan komputer, dapat dirangkum urutan dasar untuk pemecahan suatu masalah, yaitu : • START : berisi instruksi untuk persiapan peralatan yang sebelum menangani pemecahan persoalan • READ : berisi instruksi untuk membaca data dari suat peralatan diperlukan input • PROCESS : berisi kegiatan yang berkaitan dengan pemecahan sesuai dengan data yang dibaca persoalan • WRITE : berisi intruksi untuk merekam hasil kegiatan ke peralatan output • END : mengakhiri kegiatan pengolahan 8

IMPLEMENTASI PERSOALAN KE BENTUK FLOWCHART 1. Penentuan hubungan antara data input dengan hasil pengolahannya

IMPLEMENTASI PERSOALAN KE BENTUK FLOWCHART 1. Penentuan hubungan antara data input dengan hasil pengolahannya 2. Penentuan hubungan antara data input dengan pengolahannya 3. Penentuan hubungan antara pengolahan dengan data ouput 4. Penentuan prosedur / langkah – langkah pengolahan 9

YANG PERLU DIPERHATIKAN DALAM PEMBUATAN FLOWCHART 1. Hindari pengulangan proses yang tidak perlu dan

YANG PERLU DIPERHATIKAN DALAM PEMBUATAN FLOWCHART 1. Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat 2. Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas 3. Sebuah flowchart diawali dari satu titik mulai (start) dan diakhiri dengan selesai (end) 10

SIMBOL – SIMBOL FLOWCHART Bagan – bagan yang Dipakai sebagai alat Bantu menggambarkan proses

SIMBOL – SIMBOL FLOWCHART Bagan – bagan yang Dipakai sebagai alat Bantu menggambarkan proses di dalam program dibagi menjadi tiga kelompok : 1. Processing symbols z Terminal / Interrupt (mulai / berhenti) Simbol ini dipergunakan untuk menunjukkan awal kegiatan atau akhir kegiatan atau berhentinya suatu program

v Symbol Predefined Process ; Persiapan / pemberian harga awal z Prosess (Pengolahan) Suatu

v Symbol Predefined Process ; Persiapan / pemberian harga awal z Prosess (Pengolahan) Suatu simbol yang melambangkan diprosesnya suatu data

z Decision (keputusan) ; Simbol untuk kondisi yang akan menghasilkan beberapa kemungkinan jawaban/aksi) Menunjukkan

z Decision (keputusan) ; Simbol untuk kondisi yang akan menghasilkan beberapa kemungkinan jawaban/aksi) Menunjukkan suatu perbandingan yang harus dibuat, bila hasilnya ‘ Ya’ maka arah alir akan ke suatu tempat, bila ‘Tidak’ akan menuju tempat lain z Predefined Proses / proses prosedur Digunakan untuk menggambarkan proses pemanggilan sub program dari main program

2. Input-output symbols ; menyatakan jenis peralatan yang digunakan sebagai media input atau output.

2. Input-output symbols ; menyatakan jenis peralatan yang digunakan sebagai media input atau output. z Input / Output ( data / hasil) Untuk mewakili data input dan menuliskan outputnya z Mencetak hasil symbol yang menyatakan output dicetak ke kertas

v Display symbol yang menyatakan tampilan (dilayar atau monitor) v Symbol disk and on-line

v Display symbol yang menyatakan tampilan (dilayar atau monitor) v Symbol disk and on-line storage (Symbol untuk menyatakan input berasal dari disk atau output disimpan ke disk)

z. Connector (Penghubung) Bila suatu flowchart sangat panjang dan diputus di tengah sebelum selesai,

z. Connector (Penghubung) Bila suatu flowchart sangat panjang dan diputus di tengah sebelum selesai, jika disambung dalam halaman yang sama lagi, maka digunakan simbol ini Bila disambung pada halaman yang lain digunakan simbol ini

3. Flow Direction Symbols; dipakai untuk menggabungkan antara symbol yang satu dengan symbol lainnya

3. Flow Direction Symbols; dipakai untuk menggabungkan antara symbol yang satu dengan symbol lainnya z. Flow Lines (Garis alir) Simbol-simbol dari flowchart dihubungkan dengan garis- garis ini. Garis ini yang menunjukan arah selanjutnya yang akan dituju.

Flowchart terdiri dari tiga struktur : 1. Stuktur squence 2. Struktur Branching Contoh :

Flowchart terdiri dari tiga struktur : 1. Stuktur squence 2. Struktur Branching Contoh : 3. Struktur Looping

Kotak proses/penugasan dpt berfungsi antara lain untuk : C= P - Q Variabel C

Kotak proses/penugasan dpt berfungsi antara lain untuk : C= P - Q Variabel C diberi harga sebesar harga var. P dikurangi harga var. Q (dlm hal ini, harga variabel P & Q harus sudah ada) N = N + 1 Harga yg terbaru dari variabel N adalah harga lama dari variabel N ditambah 1 (atau dengan kata lain, harga variabel N bertambah 1) S =S + T Harga yg baru dari var. S adalah harga lama S ditambah dengan harga variabel T. Jenis variabel terbagi atas 2 macam, yaitu : 1. Variabel Numerik/bil. , 2. Variabel untai kata/string,

STRUKTUR SQUENCE / STRUKTUR SEDERHANA Diagram yang alurnya mengalir secara berurutan dari atas ke

STRUKTUR SQUENCE / STRUKTUR SEDERHANA Diagram yang alurnya mengalir secara berurutan dari atas ke bawah atau dengan kata lain tidak adanya percabangan atau pengulangan. Start Phi = 3. 14 Input radius Luas = phi * radius Cetak Luas Stop Keterangan : 1. Masukan Nilai radius mis : radius =3 2. Proses Luas 3. Cetak hasil proses diatas luas = phi * radius = 3. 14 * 3 yg menghasilkan Luas = 28. 26

 STRUKTUR BRANCHING 1. Struktur : IF True False A >B Cabang Then Write

STRUKTUR BRANCHING 1. Struktur : IF True False A >B Cabang Then Write A Cabang Else ( Jalur Hampa ) Kondisi syarat, keadaan atau status yang mempengaruhi tindakan atau proses sselanjutnya. Aksi tindakan atau proses yang dilakukan untuk menyelesaikan masalah sesuai dengan kondisi yang ada

2. Struktur : IF - ELSE Diagram yg alurnya ada/banyak terjadi alih kontrol berupa

2. Struktur : IF - ELSE Diagram yg alurnya ada/banyak terjadi alih kontrol berupa percabangan & terjadi apabila kita dihadapkan pada suatu Kondisi dengan dua pilihan BENAR/ SALAH False True A >5 Cabang Else Cabang Then A=A-1 Write A A=A+1

HUBUNGAN ANTAR KONDISI q Hubungan -Dan. Hubungan antar kondisi yang mensyaratkan kedua T >

HUBUNGAN ANTAR KONDISI q Hubungan -Dan. Hubungan antar kondisi yang mensyaratkan kedua T > 20 Dan S > 50 Ya X=S+T T > 20 kondisi terpenuhi. Ya Tidak X=S-T 27 S > 50 Ya Tidak X=S+T

q Hubungan – Atau. Hubungan antar kondisi yang mensyaratkan hanya salah satu kondisi yang

q Hubungan – Atau. Hubungan antar kondisi yang mensyaratkan hanya salah satu kondisi yang terpenuhi. T > 20 Atau S > 50 Ya X = S + T Tidak T > 20 Ya Tidak X=S-T S > 50 Ya Tidak X=S-T 28 X=S+T

3. Struktur : Branch/Cabang atau Keputusan Bersusun y Nil >= 80 Cetak lulus t

3. Struktur : Branch/Cabang atau Keputusan Bersusun y Nil >= 80 Cetak lulus t y Nil >= 60 t Cetak tdk lulus Cetak cadangan

STRUKTUR LOOPING (PENGULANGAN) start i=1 i 3 start i=1 T end For j =

STRUKTUR LOOPING (PENGULANGAN) start i=1 i 3 start i=1 T end For j = 1 to 3 Write “halo” Y i=i+1 i 3 Next J T end

PERULANGAN BERGANDA Sering terjadi bahwa di dalam suatu pemutaran, terjadi lagi pemutaran atau disebut

PERULANGAN BERGANDA Sering terjadi bahwa di dalam suatu pemutaran, terjadi lagi pemutaran atau disebut dengan perulangan berganda start For I = 2 To 4 For K = 6 To 8 M I*K Write M Next K Next I end Pemutaran Luar Pemutaran Dalam