BAB 1 PENDAHULUAN LOGIKA DAN ALGORITMA LOGIKA adalah

BAB 1 PENDAHULUAN LOGIKA DAN ALGORITMA LOGIKA adalah cara perpikir terhadap sesuatu ALGORITMA adalah alur logika berpikir manusia ditransformasikan kedalam langkah-langkah diambil dalam menyelasaikan suatu pekerjaan yang

LOGIKA DAN ALGORITMA PROGRAM Kumpulan intruksi yang digunakan untuk mengatur komputer agar melakukan suatu tindakan tertentu BAHASA PEMROGRAMAN Dapat dianalogikan dengan bahasa yang digunakan manusia (bahasa inggris, indonesia ataupun bahsa kuala). Manusia dapat melakukan intruksi berdasarkan kalimat dan komputer dapat menjalankan suatu intruksi menurut program. Terdapat banyak sekali bahasa pemrograman seperti pascal, C, C++ dan lain-lain.

LOGIKA DAN ALGORITMA BAHASA BERARAS TINGGI Bahasa pemrograman yang berorientasi kepada bahasa manusia misalnya C, C++, Pascal dll BAHASA BERARAS RENDAH Bahas pemrograman yang berorientasi kepada mesin, bahasa ini menggunakan kode biner (yang hanya mengenal kode 0 dan 1) bahasa mesin dan bahasa rakitan

LOGIKA DAN ALGORITMA PENERJEMAHAN BAHASA Program yang ditulis dalam bahasa pemrograman seperti C dan C++ sebenarnya tidak dimengerti oleh komputer secara langsung karene komputer hanya mengerti bahasa mesin. Agar program dapat dimengerti oleh komputer harus diterjemahkan terlebih dahulu kedalam bahasa mesin. Proses ini dilakukan oleh program yang disebut translator (interpreter dan kompiler)

LOGIKA DAN ALGORITMA PENERJEMAHAN PADA INTERPRETER PENERJEMAHAN PADA KOMPILER

LOGIKA DAN ALGORITMA KELEBIHAN DAN KELEMAHAN INTERPRETER DAN KOMPILER INTERPRETER KOMPILER KELEBIHAN: KELEBIHAN : Kemudahan mencari kesalahan seandainya program menghasilkan sesuatu yang dianggap salah ketika program dijalankan, karena kode sumber selalu tersedia 1. Pengerjaan intruksi dilakukan dengan sangat cepat, karena setelah kode objek terbentuk maka tidak perlu lagi adanya penerjemahan. 2. Kode objek dapat didistibusikan ke komputer lain tanpa perlu menyertakan kode sumber dan kompiler, sehingga ketersediaan kode sumber tetap terjamin KELEMAHAN : KELEMAHAN: Kode sumber harus selalu tersedia Eksekusi lambat Seluruh kode sumber harus benar secara sintaks agar program dapat diuji

LOGIKA DAN ALGORITMA Tahap-tahap untuk menyelesaikan permasalahan dalam membuat perangkat lunak : 1. Baca Masalah Mendefinisikan masalah dengan jelas, tidak membingungkan dan memahami apa yang diperlukan untuk memecahkan masalah. Semua aspek yang tidak perlu dibuang. 2. Analisis Menentukan input, output dan batasan atau informasi tambahan. q Menentukan format output yang diminta. q

LOGIKA DAN ALGORITMA Tahap-tahap untuk menyelesaikan permasalahan dalam membuat perangkat lunak : 3. Perancangan Merancang langkah-langkah untuk menyelesaikan masalah (algoritma). Tahapan ini seringkali digambarkan dalam bentuk flowchart. q Langkah ini merupakan langkah yang cukup sulit, karena jangan menyelesaikan masalah secara detail ditahap awal, tetapi gunakan metode top down design ( devide & conquer ), yaitu dengan memecahkan problem dalam beberapa subproblem. Penyelesaian problem diperoleh dengan menyelesaikan sub-sub problem. q

LOGIKA DAN ALGORITMA q 4. Subproblem bisa berupa sistem terbuka atau sistem tertutup. Sistem terbuka adalah sistem yang terdiri dari membaca dari keyboard atau file, melakukan proses data baik secara sequential, conditional, atau repeatition, dan menampilkan hasil ke layar monitor atau file. Implementasi Menterjemahkan tia-tiap langkah yang ada pada algoritma ke dalam perintah bahasa pemrograman.

LOGIKA DAN ALGORITMA 5. Testing Mencoba berkali-kali dengan data yang berlainan untuk menyimpulkan apakah perangkat lunak yang dibuat masih mengandung error atau tidak. 6. Maintenance Melakukan modifikasi perangkat lunak untuk mengilangkan error yang sebelumnya tidak terdeteksi dan enjaga agar tetap up to date (running well).

LOGIKA DAN ALGORITMA Simbol-simbol Flowchart Inisialisasi Proses Konektor Pemilihan antara 2 alternatif Input/Output Start/Stop

LOGIKA DAN ALGORITMA Contoh : Arnie sangat menyukai jogging pagi. Selama ia jogging, ia menghitung berapa langkah yang ditempuh selama menit pertama dan menit terakhir. Kemudian Arnie menghitung rata-rata dari menit pertama dan terakhir kemudian menganggap bahwa rata-rata ini dapat mewakili rata-rata langkah setiap menitnya. Buat program yang menerima rata-rata langkah yang dibuat setiap menitnya dan total waktu yang ditempuh Arnie untuk jogging dalam jam dan menit, lalu menampilkan jarak yang ditempuh Arnie dalam mil. Asumsi 1 langkah yang dibuat Arnie adalah 2, 5 feet. ( 1 mil = 5280 feet ).

LOGIKA DAN ALGORITMA Jawab : 1. Baca problem Buat program untuk menghitung jarak yang ditempuh Arnie (dalam mil ) sewaktu ia lari pagi, jika rata-rata banyaknya langkah yang dibuat dalam tiap menit dan waktu yang diperlukan untuk jogging (dalam jam dan menit) diinput. Asumsi 1 langkah = 2, 5 feet dan 1 mil = 5280 feet. 2. Analisis Input : rata-rata langkah yang dibuat dalam 1 menit, waktu joging dalam jam dan menit. Output : Jarak yang ditempuh sewaktu jogging (mil).

LOGIKA DAN ALGORITMA Input : rata-rata langkah yang dibuat dalam 1 menit, waktu joging dalam jam dan menit. Output : Jarak yang ditempuh sewaktu jogging (mil). Informasi tambahan : 1 mil = 5280 feet, 1 langkah = 2, 5 feet. Format output : -

LOGIKA DAN ALGORITMA 3. Perancangan q Baca Rata, Jam, menit o Baca rata o Baca jam o Baca menit q Hitung Jarak o Jarak = (Rata(60 jam + menit)2, 5)/5280 q Cetak Jarak q

LOGIKA DAN ALGORITMA Flowchart Start Baca jam, menit, rata Jarak = (Rata(60 jam + menit) Cetak Stop

LOGIKA DAN ALGORITMA LATIHAN 1. Jelaskan apa yang dimaksud dengan istilah 1. Program 2. Bahasa pemrograman 3. Algoritma 4. interpreter 5. kompiler 2. Jelaskan kelebihan dan kelemahan interpreter dan kompiler 3. Sebutkan alasan mengapa pemrogram cendrung menggunakan bahasa pemrograman beraras tinggi

LOGIKA DAN ALGORITMA 4. Budi sekarang duduk di kelas 2 sekolah dasar 'Ayah. Bunda'. Salah satu pelajaran yang disukai Budi adalah matematika. Pada pokok bahasan belajar perkalian, semua murid kelas 2 mendapat tugas untuk menghitung luas kamar tidur masing-masing. Tolong Anda bantu Budi menghitung luas kamar tidurnya!. 5. Pak Gopal memasang kabel koaksial di Laboratorium Fakulas Teknik. Untuk setiap instalasi pada 1 lokasi pak Gopal memasang tarif berupa 'Biaya pelayanan dasar' sebesar Rp 70. 000, - dan per meter kabel biaya pemasangannya Rp 5. 000, -. Selama bulan Agustus 1996 pak Gopal telah memasang kabel koaksial sepanjang 268 m pada 27 lokasi. Berapa rupiah pendapatan pak Gopal pada bulan itu ?

LOGIKA DAN ALGORITMA 6. Bu Dora menjual mangga dengan harga Rp 500, - per buah. Seorang pembeli akan mendapatkan diskon sebesar 10% jika total pembeliannya di atas Rp 50. 000, -. Tampilkan total yang harus dibayar seorang pembeli, besarnya diskon yang didapat dan total yang harus dibayar sesudah dikurangi dengn diskon. 7. Hitung nilai dari n 2, jika operator aritmatika yang diperbolehkan adalah penjumlahan. 8. Menghitung jumlah deret: 1 + 2 + 6 + 24 +. . . + (suku ke(n-l) * suku ke-n)

LOGIKA DAN ALGORITMA 9. Tampilkan suku-suku dari deret berikut selama jumlahnya masih kurang dari n 1, 2, 4, 8, 16, . . 10. Pagi hari ini Andi merasa senang sekali, karena hari ini adalah hari pertama ia memasuki sekolah dasar kelas 1. Pada jam pelajaran pertama Andi mendapat pelajaran berhitung. Karena baru pertama kali mendapat pelajaran tersebut Andi merasa kesulitan untuk mengikutinya. Tetapi Andi tidak kehilangan akal, ia akan membuat tabel penjumlahan dari 1 sampai 10 lalu baru dipelajari. Tolong bantu Andi untuk membuat tabel tersebut. Bentuk tabel yang diinginkan adalah sebagai berikut :

LOGIKA DAN ALGORITMA 11. Ani menabung uang sebesar Rp 500. 000, 00 dengan bunga majemuk sebesar 10%. Pada tahun keberapakah uang Ani menjadi n kali lipat ( N diinput).