Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Chapter 1 Pengenalan Algoritma dan Pemrograman. 2 Apakah Algoritma itu ? ► Algorism, proses menghitung dengan bahasa Arab ► Algorism berasal dari nama.

Presentasi serupa


Presentasi berjudul: "Chapter 1 Pengenalan Algoritma dan Pemrograman. 2 Apakah Algoritma itu ? ► Algorism, proses menghitung dengan bahasa Arab ► Algorism berasal dari nama."— Transcript presentasi:

1 Chapter 1 Pengenalan Algoritma dan Pemrograman

2 2 Apakah Algoritma itu ? ► Algorism, proses menghitung dengan bahasa Arab ► Algorism berasal dari nama penulis buku Arab yang terkenal yaitu Abu Ja’far Muhammad ibnu Musa al-Khuwarizmi yang menulis Kitab al jabar wal-muqabala

3 3 Apakah Algoritma itu ? ► Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis ► Urutan logis pengambilan keputusan untuk pemecahan masalah ► Logis : hasil dari urutan langkah tersebut harus dapat ditentukan benar atau salah ► ► Dalam bidang pemrograman,   Algoritma didefinisikan sebagai suatu metode khusus yang tepat dan terdiri dari serangkaian langkah yang terstruktur dan dituliskan secara sistematis yang akan dikerjakan untuk menyelesaikan suatu masalah dengan bantuan komputer.

4 4 Proses Penyelesaian masalah dengan Algoritma MasalahAlgoritmaSolusi Pemecahan Masalah Implementasi

5 5 Contoh ► Ibu Tati Mengupas Kentang

6 6 Ruang Lingkup ► Apakah kentangnya harus dibeli dulu atau sudah ada di dapur ? ► Apakah yang dimaksud dengan mengupas kentang untuk makan malam berarti sampai kentang terhidang? ► Ketika kentangnya terhidang,jadi sup,digoreng atau direbus saja?

7 7 Constraint ► Initial State : Kentang sudah ada di kantong kentang, yang ditaruh di rak di dapur dimana ibu tati akan mengupasnya ► Final State : Kentang dalam keadaan terkupas di panci, siap untuk dimasak dan kantong kentangnya dikembalikan ke rak lagi

8 8 Sub-Aksi ► Ambil kantong kentang dari rak ► Ambil panci dari almari ► Kupas kentang ► Kembalikan kantong kentang ke rak

9 9 ► Ambil kantong kentang dari rak ► Ambil panci dari almari ► Depend on warna baju  Berwarna muda : pakai celemek  Tidak berwarna muda : - ► Kupas kentang ► Kembalikan kentang ke rak

10 10 ► Ambil kantong kentang dari rak ► Ambil panci dari almari ► Depend on baju  Berwarna muda : pakai celemek  Tidak berwarna muda : - ► While jumlah kentang terkupas belum cukup do  Kupas 1 kentang ► Kembalikan kantong kentang ke rak

11 11 Kasus lain A B AB Bagaimana Algoritmanya ??

12 12 5 ciri penting algoritma ► Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas ► Setiap langkah harus didefinisikan dengan tepat dan tidak memiliki dua arti (ambigu) ► Algoritma memiliki nol atau lebih masukan (input) ► Algoritma memiliki nol atau lebih keluaran (output) ► Algoritma harus efektif

13 13 Program dan Bahasa Pemrograman ► Program adalah formulasi sebuah algoritma dalam bentuk bahasa pemrograman sehingga siap untuk dijalankan pada mesin komputer ► Bahasa pemrograman adalah bahasa buatan yang digunakan untuk mengendalikan perilaku dari sebuah mesin, biasanya berupa mesin komputer, sehingga dapat digunakan untuk memberitahu komputer tentang apa yang harus dilakukan.

14 14 Klasifikasi Bahasa Pemrograman ► Menurut Generasi  First Generation Language (1GL), kode mesin  Second Generation Language (2GL), bahasa assembly  Generasi Ketiga, C,C++,Pascal,Java  Generasi Keempat, SQL,PL/SQL,ABAP  Generasi Kelima, Prolog,LISP  AI ► Menurut Tingkatan  Low-level programming language, 1GL & 2GL  High-level programming language (HLL), 3GL  Very High-level programming language (VHLL), 4GL

15 15 Bagaimana Algoritma dapat menjadi program? Piranti Masukan CPU Memori Piranti Keluaran

16 16 Belajar Memrogram Vs Belajar Bahasa Pemrograman ► Belajar memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. ► Belajar bahasa pemrograman berarti belajar memakai suatu bahasa, aturan-aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya, dan memanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanya dalam bahasa itu saja.

17 17 Belajar Memprogram ► Tidak sama dengan belajar bahasa pemrograman ► belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama ► bersifat pemahaman persoalan, analisis dan sintesis ► titik berat : designer program

18 18 Belajar Bahasa Pemrograman ► belajar memakai suatu bahasa pemrograman, aturan sintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa ► titik berat : coder

19 19 Syarat Program yang Baik 1. benar 2. berlaku umum untuk beragam data (valid) 3. mudah dibaca 4. mudah dimodifikasi dan dikembangkan 5. efisiensi dalam penggunaan ruang dan waktu (kompleksitas rendah)

20 Notasi Algoritmik Teks algoritma terdiri atas 3 bagian: ► Judul 20 ► Kamus ► Algoritma

21 ► Perhatikan: 21 Pada setiap bagian akan didefinisikan & dituliskan NAMA atau komentar.NAMA Komentar dituliskan diantara tanda kurung kurawal. Teks yang dituliskan diluar tanda kurung kurawal adalah teks algoritma

22 NAMA ► ► Definisi : Sesuatu yang dipakai sebagai identifikasi: Modul program, algoritma, skema program, Fungsi, Prosedur, Type, Tempat penyimpanan (nama variabel), Konstanta. ► ► Aturan pemberian NAMA 1.Dalam bahasa pemrograman, setiap namamempunyai aturan penulisan. Pada teks algoritma tidak ada aturan ketat. 2.Pemilihan nama harus interpretatif, tidak menimbulkan kerancuan, jika singkat harus disertai penjelasan. contoh: x-y akan membingungkan sebab mungkin “x minus y” 22

23 3.Nama merupakan satu kesatuan leksikal, maka sebuah nama harus dituliskan secara utuh (tidak dipisah blank) supaya satu namadapat dibedakan dengan namalainnya (besaran leksikal lain) 23 Semua nama dalam program harus unik, artinya suatu nama hanya didefinisikan satu kali saja Semua nama yang dipakai dalam teks algoritma harus sudah didefinisikan pada salah satu bagian teks algoritma

24 JUDUL ► ► Bagian teks algoritma tempat mendefinisikan apakah teks tsb adalah program, prosedur, fungsi, atau modul ► ► Setelah judul tuliskan spesifikasi singkat dari teks algoritma. ► ► Bagian judul identik dengan judul buku dan intisari pada suatu teks ilmiah dalam suatu makalah berbahasa Indonesia 24

25 25 Judul ► Tidak diawali dengan angka atau karakter lain selain alphabet ► ► Tidak terdapat karakter spasi atau karakter selain alphabet kecuali karakter underscore ‘_’ (sebagai pengganti karakter spasi) ► ► Mana yang benar ?   Algoritma berhitung;   Algoritmakonversisuhu;   Algoritma hitungan_pajak;   Algoritma 2bilangan;   Algoritma *kecil.

26 KAMUS ► ► Definisi : Bagian teks algoritma tempat mendefinisikan : Nama type, Nama konstanta, Nama informasi (nama variabel), Nama prosedur (sekaligus spesifikasi), Nama fungsi (sekaligus spesifikasi). ► ► Kamus digunakan sebagai tempat untuk mencantumkan variabel, konstanta, dan record. ► ► Hal-hal yang dideklarasikan pada bagian ini digunakan sebagai ‘reservasi’ alokasi memory untuk penyimpanan data dan akan digunakan selama program bekerja 26

27 27

28 28 Algoritma ► ► digunakan untuk meletakkan semua algoritma atau kode-kode program ► ► Diawali dengan ‘BEGIN’ dan diakhiri dengan ‘END’

29 Komponen Algoritma Komponen teks algoritmik dalam pemrograman prosedural dapat berupa: ► instruksi dasar, seperti I/O, assignment ► struktur sequence ► struktur seleksi ► struktur pengulangan ► analisa kasus 29 Struktur dasar algoritma

30 Flowchart dan Pseudocode

31 31 Flowchart ► ► bagan yang menggambarkan urutan instruksi untuk proses dengan komputer dan hubungan antara suatu proses dengan proses lainnya dengan menggunakan simbol ► ► tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan masalah, tetapi hanya untuk menggambarkan prosedur dalam sistem yang dibentuk

32 -Alpro Flowchart Terminator Input/Output Proses Condisional / Decision

33 -Alpro Flowchart (cont’) Preparation Arrow Connector (on page) Connector (off page) Display

34 -Alpro Flowchart (cont’) ► Keuntungan : lebih mudah dilihat dan dipahami ► Kelemahan : jika digunakan untuk menggambarkan proses atau algoritma untuk skala kasus yang besar, maka akan dibutuhkan banyak kertas

35 35 Contoh: ► Hitunglah keliling persegi panjang Solusi: Anda dapat menuangkan algoritma sebagai berikut, 1. Peroleh nilai panjang dan lebar persegi panjang 2. Hitung keliling persegi panjang dengan menggunakan rumus: 2x(panjang+lebar) 2x(panjang+lebar) 3. Tampilkan nilai keliling persegi panjang Kita bisa gunakan diagram alir/flowchart sbb: Kita bisa gunakan diagram alir/flowchart sbb:


Download ppt "Chapter 1 Pengenalan Algoritma dan Pemrograman. 2 Apakah Algoritma itu ? ► Algorism, proses menghitung dengan bahasa Arab ► Algorism berasal dari nama."

Presentasi serupa


Iklan oleh Google