ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana
[email protected] [email protected] 0899-7373-392
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) (2012 - skrang) Core Competence: Software Engineering, Data Mining
CEO CV. Trystama Mitra
Learning Methods Lecture Discussion Case Study Practice
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%
Textbooks
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.
Introduction
Algoritma dan Pemrograman 1
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
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.
Contoh 1 :
Contoh 2 :
Contoh 3 : Algoritma_MENGHITUNG_LUAS_SEGI_TIGA; 1. 2. 3.
1. 2.
Mulai/ Compile/ Start Baca ALAS dan TINGGI Hitung Luas Segitiga LUAS = ALAS * TINGGI / 2 Cetak Luas Segitiga End
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.
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
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.
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
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
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
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}
Jawaban : No. 1 :
Jawaban : No. 2 :