ALGORITMA & PEMROGRAMAN 1

Transkripsi

1 ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana [email protected] [email protected]

2 Tri Ginanjar Laksana Lahir di Majalengka, 7 Agustus 1985 SD Negeri Kesambi Dalam 2 Cirebon (1992) SMPN 7 Cirebon (1998) SMA Negeri 3, Cirebon (2001) S1, S2 dan S3 (on-plan) Department of Computer Sciences STIKOM POLTEK Cirebon, UDINUS Semarang, UTeM Melaka Malaysia, ITB Bandung (on-plan) ( skrang) Core Competence: Software Engineering, Data Mining CEO CV. Trystama Mitra

3 Learning Methods Lecture Discussion Case Study Practice

4 Evaluation and Rules Evaluation 3 x Tugas/ Latihan/ Quiz (I, II, dan III) 20% MidSem 30% Project Akhir 20% UAS 30% Rules Kehadiran minimal 70%

5 Textbooks

6 Table of Content Bahan Ajar (Materi UTS) 1. Pengantar Algoritma & Pemrograman 2. Konsep Dasar Bahasa Pascal 3. Tipe Data dan Operator Dalam Bahasa Pascal 4. Lintas Data Dalam Bahasa Pascal Bahan Ajar (Materi UAS) 1. Struktur Runtutan 2. Struktur Pemilihan 3. Prcedure & Function 4. Array (Larik), Record, Teknik Pencarian dan Pengurutan.

7 Introduction Algoritma dan Pemrograman 1

8 Tujuan Pembelajaran 1. Memahami pengertian algoritma 2. Mampu menulis algoritma dengan baik 3. Mengenal algoritma-algoritma yang umum dan yang populer 4. Mengenal bahasa pemrograman tingkat tinggi

9 Apa itu ALGORITMA??? Berasal dari kata Algorist (Arab) yang berarti proses menghitung dengan angka arab. (Abu Ja far Muhammad Ibnu Musa Al Khuwarizmi) Kemudian Algorist diubah oleh orang inggris dengan sebutan Algorism yang berarti metode peritungan/ komputasi Akhirnya di Indonesia kita kenal dengan sebutan Algorithm atau Algoritma yang berarti urutan langkah langkah logis penyelesaian masalah yang disusun secara sistematis.

10 Contoh 1 :

11 Contoh 2 :

12 Contoh 3 : Algoritma_MENGHITUNG_LUAS_SEGI_TIGA; 1. Mulai/ Compile/ Start 2. Baca ALAS dan TINGGI 3. Hitung Luas Segitiga LUAS = ALAS * TINGGI / 2 1. Cetak Luas Segitiga 2. End

13 Perbedaan Algoritma dengan Program : Program adalah kumpulan pernyataan (statement) komputer/ Metode + Bahasa (SQL). Algoritma adalah metode/cara tahapan sistematis di dalam program. Program = Algoritma + Bahasa (Struktur Data) Oleh karena itu Algoritma dan Struktur Data berhubungan erat dalam membangun sebuah program yang baik.

14 Keuntungan Algoritma : Pembuatan/ penulisan algoritma tidak tergantung pada bahasa pemrograman manapun (independent). Notasi Algoritma dapat diterjemahkan kedalam berbagai bahasa pemrograman Apapun bahasa pemrogramannya, output yang dikeluarkannya/ hasilnya sama karena algoritmanya sama

15 Beberapa syarat algoritma : Teks algoritma berisi deskripsi dalam menyelesaikan masalah asalkan mudah dipahami/ dimengerti Notasi/ text/ skrip yang digunakan hanya notasi algoritma. Tidak ada notasi baku dalam penulisan algoritma seperti notasi bahasa pemrograman Setiap orang dapat melakukan aturan penulisan sendiri, tetapi harus mudah di mengerti dan dipahami serta menghasilkan pemecahan yang sama. Bersifat pseudocode (notasi harus ditranslasikan/ diterjemahkan kedalam bahasa pemrograman yang dipilih). Algoritma harus dapat membantu kita dalam mengkonversi suatu permasalahan dalam bahasa pemrograman.

16 Syarat mentranslasi di dalam algoritma : Pendeklarasian Variabel Untuk mengetahui dibutuhkannya pendeklarasian variabel dalam penggunaan bahasa pemrograman Apabila tidak semua bahasa pemrograman membutuhkannya Pemilihan Tipe Data Apabila bahasa pemroraman yang akan digunakan membutuhkan pendeklarasian variabel maka perlu hal ini dipertimbangkan pada saat pemilihan tipe data

17 Pemakaian Instruksi Instruksi Beberapa instruksi mempunyai kegunaan yang sama tetapi masing masing memiliki kelebihan dan kekurangan yang berbeda Aturan Sintaksis Pada saat menuliskan program kita terikat dengan aturan sintaksis dalam bahasa pemrograman yang akan di gunakan

18 Tampilan Hasil Pada saat membuat algoritma kita tidak memikirkan tampilan/ hasil yang akan disajikan. Hal hal teknis ini dierhatikan ketika mengkonversikan menjadi program Cara Pengoprasian Compiler atau Interpreter Bahasa yang digunakan termasuk dalam kelompok compiler atau interpreter

19 Soal Latihan : 1. Buatlah Algoritma Menghitung Luas dan Keliling Lingkaran, Buat Flowchartnya dan Bahasa pemrogramannya di pascal? 2. Buatlah Algoritma Mengirim Surat? {Ada dua orang A dan B. A ingin mengirimkan surat yang berisi informasi bahwa B berhasil lulus UMPTN dan A ingin memastikan bahwa informasi tersebut sampai ke B}

20 Jawaban : No. 1 :

21 Jawaban : No. 2 :

22