Pertemuan 1 algoritma
- 1. Algorithma dan Struktur Data Dewi Erla Mahmudah, M.Si.
- 2. 1. Pengantar Sistem Komputer dan Pemrograman
- 3. Komputer Adalah peralatan elektronis yang biasa dipakai orang untuk membantu pelaksanaan pekerjaan. Sistem Komputer Merupakan kombinasi komponen yang dipakai untuk memproses data dengan menggunakan komputer
- 4. Sistem Komputer Perangkat Keras (Hardware) Terlihat secara fisik Contoh: Monitor, Keyboard, mouse, printer. Perangkat Lunak (Software) Instruksi-instruksi yang ditujukan kepada komputer agar komputer dapat melaksanakan tugas sesuai dengan kehendak pemakai Contoh: Sistem Operasi (Linux, Windows)
- 5. Sistem komputer melibatkan tiga hal penting: Masukan (Input) Data yang dimasukkan ke dalam sistem komputer Contoh: angka, teks, suara. Pemrosesan (Processing) Mengolah data menjadi suatu bentuk yang berguna bagi pemakai Contoh: sekumpulan angka diproses menjadi nilai rata-rata Keluaran (Output) Menyatakan hasil pemrosesan
- 6. Program (Aplikasi) Hasil karya berupa instruksi-instruksi untuk mengendalikan komputer. Pemrogram Orang yang membuat program. Pemrograman Kegiatan yang berhubungan dengan pembuatan program
- 7. Program dibuat dengan menggunakan bahasa pemrograman (berupa source code) Contoh: C++, Java, atau Pascal. Selanjutnya, source code akan diterjemahkan menjadi kode biner (sederetan angka 0 dan 1). Proses penerjemahan dilakukan oleh kompiler atau interpreter.
- 8. Proses Penerjemahan pada Interpreter Kode Sumber: Instruksi 1 Instruksi 2 Instruksi 3 Urutan Pengerjaan: 1. Instruksi 1 diterjemahkan kemudian dijalankan. 2. Instruksi 2 diterjemahkan kemudian dijalankan. 3. Instruksi 3 diterjemahkan kemudian dijalankan. NB: Penerjemahan dilakukan di memori komputer. Source code harus selalu tersedia.
- 9. Proses Penerjemahan pada Kompiler Kode Sumber: Instruksi 1 Instruksi 2 Instruksi 3 Urutan Pengerjaan: Instruksi 1 hingga instruksi 3 diterjemahkan menjadi kode objek. Pengeksekusian Program: Ketika kode objek dijalankan, tidak ada penerjemahan lagi dan tidak bergantung pada source code. NB: Kode objek tersimpan di memori eksternal. Terbentuk program yang executable (dapat dijalankan secara langsung di sistem operasi).
- 10. Kesalahan Program Sintaksis Kesalahan aturan penulisan pada bahasa pemrograman Logical Error Kesalahan pemrogram dari sisi logika
- 11. Langkah-Langkah di dalam membuat program 1. Mengetahui persoalan yang akan diselesaikan 2. Menganalisa penyelesaian persoalan • menentukan variabel-variabel yang digunakan • menentukan teknik penyelesaiannya misalnya : dengan rumus 3. Membuat algorithma dan/atau flowchartnya 4. Mengubah algorithma/ flowchart tersebut ke dalam bahasa pemrograman 5. Menjalankan program (test & debugging) 6. Pembuatan dokumentasi
- 12. Tahapan Pemecahan Masalah Algoritma Translasi Program dalam Bahasa Tingkat Tinggi Kompilasi Program dalam Bahasa Mesin Interpretasi oleh CPU Operasi (Baca, tulis, hitung, perbandingan, dll)
- 13. Algoritma Adalah suatu metode khusus yang terdiri dari serangkaian lang-kah terstruktur dan ditulis secara sistematis di dalam menyele-saikan suatu masalah • Lima ciri penting algoritma • Selesai dalam jumlah langkah terbatas • Tidak memiliki arti ganda • Memiliki nol atau lebih input • Memiliki nol atau lebih output • Efektif • Implementasi Algoritma • Langkah-langkah proses atau prosedur → Kalimat • Skema proses atau prosedur → Pseudocode
- 14. Algoritma Kalimat Contoh : Algorithma ketika seseorang menelpon 1. Mengangkat gagang telepon, dan mendengarkan nada panggil. 2. Memutar nomor telepon yang dituju. 3. Apakah ada jawaban ? Jika ada jawaban, tanyakan apakah yang dituju ada ? Jika ada, lakukan pembicaraan. Jika tidak ada, titip pesan dan tutup pembicaraan. Jika tidak ada jawaban, kerjakan langkah 4. 4. Letakkan gagang telepon.
- 16. Algoritma Pseudocode Algoritma Pseudocode berisi langkah-langkah penyelesaian masalah. Tidak ada notasi baku tapi sebaiknya berkorespondensi dengan bahasa pemrograman umum, supaya mudah ditranslasikan ke dalam bahasa pemrograman. Notasi yang digunakan untuk menulis algoritma disebut notasi algoritmik.
- 17. Struktur Algoritma Pseudocode Kepala algoritma ◦ Terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut Deklarasi ◦ Mendefinisikan semua nama (konstanta, peubah, tipe, prosedur atau fungsi) yang dipakai dalam algoritma Deskripsi ◦ Berisi uraian langkah-langkah penyelesaian ◦ Komentar ditulis diantara tanda kurung “{“ dan “}”
- 18. TUGAS Buatlah algoritma untuk menyelesaikan kasus di bawah ini (dalam bentuk kalimat dan pseudocode). 1. Menghitung keliling persegi panjang. 2. Terdapat dua anak bersaudara, sebut A sebagai kakak dan B sebagai adik. Jumlah usia mereka adalah 26. Selisih usia mereka adalah 8. Berapa usia A dan B?