1 / 21

LOGIKA DAN ALGORITMA

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

oren
Download Presentation

LOGIKA DAN ALGORITMA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. LOGIKA DAN ALGORITMA PROGRAM Kumpulan intruksi yang digunakanuntukmengaturkomputer agar melakukansuatutindakantertentu BAHASA PEMROGRAMAN Dapatdianalogikandenganbahasa yang digunakanmanusia (bahasainggris, indonesiaataupunbahsakuala). Manusiadapatmelakukanintruksiberdasarkankalimatdankomputerdapatmenjalankansuatuintruksimenurut program. Terdapatbanyaksekalibahasapemrogramansepertipascal, C, C++ dan lain-lain.

  3. LOGIKA DAN ALGORITMA BAHASA BERARAS TINGGI Bahasapemrograman yang berorientasikepadabahasamanusiamisalnya C, C++, Pascal dll BAHASA BERARAS RENDAH Bahaspemrograman yang berorientasikepadamesin, bahasainimenggunakankodebiner (yang hanyamengenalkode 0 dan 1) bahasamesindanbahasarakitan

  4. LOGIKA DAN ALGORITMA PENERJEMAHAN BAHASA Program yang ditulisdalambahasapemrogramanseperti C dan C++ sebenarnyatidakdimengertiolehkomputersecaralangsungkarenekomputerhanyamengertibahasamesin. Agar program dapatdimengertiolehkomputerharusditerjemahkanterlebihdahulukedalambahasamesin. Prosesinidilakukanoleh program yang disebut translator (interpreter dankompiler)

  5. LOGIKA DAN ALGORITMA PENERJEMAHAN PADA INTERPRETER PENERJEMAHAN PADA KOMPILER KODE SUMBER INTRUKSI 1 INTRUKSI 2 INTRUKSI 3 • URUTAN PENGERJAAN : • Intruksi 1 diterjemahkankemudiandijalankan • Intruksi 2 diterjemahkankemudiandijalankan • Intruksi 3 diterjemahkankemudiandijalankan URUTAN PENGERJAAN : Intruksi 1 hinggaintruksi 3 diterjemahkanmenjadikodeobjek PENGEKSEKUSIAN PROGRAM : Ketikakodeobjekdijalankan, tidakadapenerjemahanlagidanbergantungkodesumber KODE SUMBER INTRUKSI 1 INTRUKSI 2 INTRUKSI 3

  6. LOGIKA DAN ALGORITMA KELEBIHAN DAN KELEMAHAN INTERPRETER DAN KOMPILER

  7. LOGIKA DAN ALGORITMA Tahap-tahapuntukmenyelesaikanpermasalahandalammembuatperangkatlunak : Baca Masalah Mendefinisikanmasalahdenganjelas, tidakmembingungkandanmemahamiapa yang diperlukanuntukmemecahkanmasalah. Semuaaspek yang tidakperludibuang. Analisis Menentukan input, output danbatasanatauinformasitambahan. Menentukan format output yang diminta.

  8. LOGIKA DAN ALGORITMA Tahap-tahapuntukmenyelesaikanpermasalahandalammembuatperangkatlunak : Perancangan Merancanglangkah-langkahuntukmenyelesaikanmasalah (algoritma). Tahapaniniseringkalidigambarkandalambentuk flowchart. Langkahinimerupakanlangkah yang cukupsulit, karenajanganmenyelesaikanmasalahsecara detail ditahapawal, tetapigunakanmetode top down design ( devide & conquer ), yaitudenganmemecahkan problem dalambeberapasubproblem. Penyelesaian problem diperolehdenganmenyelesaikan sub-sub problem.

  9. LOGIKA DAN ALGORITMA 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.

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

  11. LOGIKA DAN ALGORITMA Simbol-simbol Flowchart

  12. 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 ).

  13. LOGIKA DAN ALGORITMA Jawab : Baca problem Buat program untukmenghitungjarak yang ditempuhArnie (dalam mil ) sewaktuialaripagi, jika rata-rata banyaknyalangkah yang dibuatdalamtiapmenitdanwaktu yang diperlukanuntuk jogging (dalam jam danmenit) diinput. Asumsi 1 langkah = 2,5 feet dan 1 mil = 5280 feet. Analisis Input : rata-rata langkah yang dibuatdalam 1 menit, waktujogingdalam jam danmenit. Output : Jarak yang ditempuhsewaktu jogging (mil).

  14. 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 : -

  15. LOGIKA DAN ALGORITMA Perancangan Baca Rata, Jam, menit Baca rata Baca jam Baca menit HitungJarak Jarak = (Rata(60 jam + menit)2,5)/5280 CetakJarak

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

  17. LOGIKA DAN ALGORITMA LATIHAN Jelaskanapa yang dimaksuddenganistilah Program Bahasapemrograman Algoritma interpreter kompiler Jelaskankelebihandankelemahan interpreter dankompiler Sebutkanalasanmengapapemrogramcendrungmenggunakanbahasapemrogramanberarastinggi

  18. LOGIKA DAN ALGORITMA 4. Budi sekarang duduk di kelas 2 sekolah dasar 'AyahBunda'. 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 ?

  19. 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 n2, jika operator aritmatika yang diperbolehkan adalah penjumlahan. 8. Menghitung jumlah deret: 1 + 2 + 6 + 24 + ... + (suku ke-(n-l) * suku ke-n)

  20. 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 :

  21. 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).

More Related