Materi Algoritma I

download Materi Algoritma I

of 14

description

Pemograman Algoritma I

Transcript of Materi Algoritma I

  • Logika Pemrograman Komputer[ Materi I ]

    I Made Anom S. Wijaya 2008

  • Isi PertemuanPengertian Permasalahan KomputasiContoh Permasalahan KomputasiTahapan dalam PemrogramanAlgoritma dan Diagram AlirContoh PermasalahanTry by Yourself

  • Permasalahan KomputasiPermasalahan Komputasi merupakan suatu bentuk permasalahan yang membutuhkan ketersediaan metode, analisis serta alat komputasi dalam pencarian solusinya;Salah satu Alat Komputasi adalah Komputer, yang berasal dari kata Latin Computere yang memiliki arti to compute (menghitung);Komputer sebagai salah satu alat komputasi digunakan untuk mencari solusi permasalahan komputasi melalui 2 cara: (1) menggunakan piranti lunak yang telah tersedia misal MathLab atau SPSS dan (2) melakukan kegiatan pemrograman.Pemrograman Komputer merupakan kegiatan yang menggabungkan kompetensi di bidang komputasi, ketelitian, kesabaran serta ketekunan.Contoh PermasalahanSAP

  • Contoh Permasalahan KomputasiJika seorang anak melempar batu yang bermassa 25 g dengan sudut lemparan 30 terhadap permukaan tanah, maka berapakah jarak lemparan anak tersebut?Diketahui biaya untuk memproduksi 100 ml Virgin Coconut Oil (VCO) sebesar Rp. 12.500,-. Jika produsen VCO ingin memperoleh keuntungan sebesar 25% dari harga jual, maka tentukanlah harga jual dari 100 ml VCO!Telah diketahui bahwa nilai dari Cos (X) X dinyatakan dalam radian bisa dihampiri dengan menggunakan Perluasan Deret Maclaurin:

    Maka jika X bernilai 0,5 rad, berapakah nilai dari Cos (X)?Tahapan PemroSAPPermasalahan Kom

  • Tahapan Pemrograman (I)Pemahaman Masalah: memahami masalah yang akan diprogramkan merupakan langkah awal dan tahapan terkritis dalam membangun suatu program komputer. Setidak-tidaknya pada tahapan ini ketiga komponen dari Siklus Pengolahan Data Masukan, Proses dan Luaran teridentifikasi dengan jelas;Pembuatan Diagram Alir, Algoritma atau Pseudocode: pemahaman tentang ketiga komponen Siklus Pengolahan Data di atas selanjutnya direpresentasikan dalam rancangan diagram alir (flowchart), algoritma ataupun pseudocode. Salah satu dari ketiga representasi komponen siklus ini bisa digunakan untuk menjelaskan tahapan eksekusi intruksi yang akan dikerjakan oleh komputer secara runut dan rinci; Tahapan PemroSAPContoh Permasa

  • Tahapan Pemrograman (II)Implementasi: aktivitas ini meliputi pembuatan kode-kode program seringkali dikenal dengan nama pemrograman komputer harus dilakukan dengan mengacu kepada hasil-hasil dari 2 tahapan sebelumnya;Pengujian atau Testing: setelah kode program selesai dirancang, untuk mengetahui apakah kode program dieksekusi komputer sesuai dengan yang diharapkan; diperlukan pengujian.Dokumentasi dan Maintenance: listing program yang telah berjalan dengan memuaskan seyogyanya didokumentasikan dengan baik (algoritma dan kode-kodenya) untuk disempurnakan seandainya terjadinya modifikasi minor pada permasalahan yang dihadapi. Algoritma dan SAPTahapan Pemro

  • Algoritma dan Diagram AlirAlgoritma dan Diagram Alir merupakan bahan baku dalam kegiatan perancangan kode program. Program komputer yang baik selalu didahului dengan pembuatan algoritma atau diagram alir;Dalam pengertian sederhana, Algoritma merupakan tahapan yang runut dan rinci yang harus dilakukan dalam menjawab suatu persoalan komputasi. Runut memiliki arti jika kegiatan B baru dapat dilakukan setelah A maka A harus mendahului B. Rinci memiliki arti seluruh tahapan yang diperlukan harus dinyatakan secara eksplisit;Diagram Alir (Flowchart) merupakan alternatif bagi algoritma dalam penyelesaian masalah komputasi. Diagram Alir menggunakan simbol untuk menjelaskan tahapan runut dan rinci yang dibutuhkan. Simbol DiagramSAPTahapan Pemrog

  • Simbol dalam Diagram AlirBeberapa simbol telah didefinisikan untuk menyatakan bentuk-bentuk aktivitas yang harus dilaksanakan dalam penyelesaian masalah komputasi. Beberapa simbol Diagram Alir, di antaranya: Contoh-contohSAPAlgoritma dan Dia

  • Contoh-contoh Algoritma dan Diagram AlirMemeriksa apakah suatu bilangan merupakan bilangan bulat positif ataukah negatif? Contoh IISAPContoh I 0.Mulai1.Baca bilangan yang ingin diperiksa, simpan di memVar (Memory Variabel) Bil2.Apakah Bil < 0?2.1. Jika Ya, Bil merupakan bilangan Negatif2.2. Jika Tidak, Bil merupakan bilangan Positif3.Selesai

  • Contoh IIMenghitung nilai dari Jumlah = 1 + 2 + 3 + 4 + 5 Try by SAPContoh I 0.Mulai1.Definisikan memVar Jumlah = 02.Definisikan memVar Bilangan = 13.Lakukan blok berikut selama Bilangan 53.1. Jumlah Jumlah + Bilangan3.2. Bilangan Bilangan + 14.Cetak Jumlah5.Selesai

  • Try by YourselfRancanglah Algoritma dan Diagram Alir untuk permasalahan komputasi berikut:Satuan Acara PerkuliahanJumlah = 1 + 2 + 3 + + N, N ditentukan oleh pengguna program;Jumlah = 1 + 2 + 4 + 7 + 11 + 16 + 22;Carilah suku Fibonacci ke n, di mana Deret Fibonacci didefinisikan sebagai:1, 1, 2, 3, 5, 8, 13, 21, 34,

  • Jawaban Soal No. 1 Algoritma menghitung Jumlah = 1 + 2 + + N;Di mana N dimasukkan Pengguna

    0.Mulai1.Baca banyaknya bilangan yang akan dijumlahkan, simpan di MemVar Jum_Bil2.Periksa, apakah Jum_Bil 02.1.Jika Ya, berikan pesan kesalahan kepada pengguna; kembali ke (1)3.Definisikan MemVar Jumlah = 0, Bilangan = 14.Lakukan blok berikut selama Bilangan Jum_Bil4.1.Jumlah= Jumlah + Bilangan4.2.Bilangan= Bilangan + 15.Cetak Jumlah6.SelesaiMisalkanlah banyaknya bilangan yang dimasukkan pengguna = Jum_Bil = 10

  • Jawaban Soal No. 2 Menghitung Jumlah = 1 + 2 + 4 + 7 + 11 + 16

    0.Mulai1.Definisikan MemVar Jumlah = 0, Bilangan = 12.Definisikan MemVar Increment = 13.Lakukan blok berikut selama Bilangan 163.1. Jumlah= Jumlah + Bilangan3.2. Bilangan= Bilangan + Increment3.3. Increment= Increment + 14.Cetak Jumlah5.Selesai1

    2

    3

    4

    5

  • Jawaban Soal No. 3 Bilangan Fibbonacci: 1 1 2 3 5 8 13 Fib_N;

    Di mana N dimasukkan Pengguna

    0.Mulai1.Baca nomor urut bilangan Fibbonacci yang dicari, simpan di MemVar N2.Periksa, apakah N 02.1.Jika Ya, berikan pesan kesalahankepada pengguna; kembali ke (1)3.Definisikan Fib_N = 14.Periksa, apakah N = 1 atau N = 24.1.Jika Ya, Cetak Fib_N; loncat ke (8)5.Definisikan Fib_N1=1, Fib_N2=1 dan Fib_Ke=36.Lakukan blok berikut selama Fib_Ke N6.1.Fib_N= Fib_N1 + Fib_N26.2.Fib_N1= Fib_N26.3.Fib_N2= Fib_N6.4.Fib_Ke= Fib_Ke + 17.Cetak Fib_N8.Selesai5534211385321Fib_ N25534211385321Fib_NYa10217Ya9136Tidak11348Ya885Ya754Ya633Ya522Ya411Ya310Fib_Ke 10Fib_ KeFib_ N1Ite- rasiMisalkanlah nomor urut bil Fibbonacci dimasukkan pengguna = N = 10135N2467