LOGIKA DAN ALGORITMA

- PERTEMUAN 1 -DASAR-DASAR ALGORITMA, PROGRAM, DAN PEMROGRAMANLOGIKA DAN ALGORITMAPengantarPemrograman PentingKomputer Alat Bantu yang tidak pintarPerlu adanya serangkaian instruksi instruksi yang dapat dipahami.Untuk menghasilkan program yang benar :Program yang ditulis, harus bebas dari kesalahan sintaks (tata cara penulisan).Program harus bebas dari kesalahan logika.

AlgoritmaAsal kata Algoritma berasal dari kata algoris dan ritmis.Pertama kali diungkapkan oleh Abu Jafar Mohammed Ibn Musa al-Khowarizmi, ilmuan Persia yang menulis kitab Al Jabr Waal-Muqabla (rules of restoration and reduction) sekitar tahun 825 M.Algoritma : urutan instruksi spesifik secara bertahap yang harus dilakukan dalam menyelesaikan masalah.Contoh 1 : Resep membuat Pudding LemonBahan :Vanaspati 50 gramAir gula / sirup 2 sendok makanRoti tawar 100 gramKismis 50 gramJeruk 2 buahSale jeruk 1 sendok makanTelur 1 buahLangkah langkah :Step 1 : Campur vanaspati dan sirup bersama-sama dan aduk hingga vanaspati lunak.Step 2 : Tambahkan roti tawar, kismis, dan jeruk yang sudah dikelupas.Step 3 : Aduk sale jeruk, telur, dan jeruk.Step 4 : Letakkan dalam baskom dan tutup.Step 5 : Masak selama 1,5 sampai dengan 2 jamStep 6 : SelesaiHasil :Dua porsi pudding yang sudah siap di alat pemasakContoh 2 : Menjumlahkan 2 buah variabelVariabel :Variabel AVariabel BLangkah langkah :Step 1 : Masukkan nilai variabel AStep 2 : Masukkan nilai variabel BStep 3 : Jumlahkan nilai variabel A dan nilai variabel BHasil :Tampilkan hasil penjumlah kedua variabelAlgoritmaSuatu prosedure/proses secara komputasi yang berjalan dengan baik untuk menghasilkan (beberapa) nilai output dari (beberapa) nilai input yang diberikan.Algoritma adalah sederetan langkah komputasi yang mentransportasikan input menjadi output yang diinginkan.Lebih tepatnya, sebuah algoritma hanya dapat digunakan untuk menyelesaikan 1 jenis permasalahan saja.Elemen elemen :Input : data yang akan diolahProses : tahap pengolahan data(logika proses dan model matematika yang sesuai)Output : data hasil prosesProsesOutputInputMetode :Terdapat 2 metode yang dapat digunakan untuk menyusun algoritma, yaitu :FlowchartPseudocodeTips:Dalam membuat algoritma (contoh: menggunakan flowchart. Sebelum membuat flowchart terlebih dahulu kita identifikasi kira-kira ada berapa variabel/peubah yang digunakan dalam proses pembuatan algoritma.Bila sebuah rumus : luas = panjang x lebarMaka bila dibuat algoritmanya maka nanti terdapat 3 buah variabel yang akan digunakan.Contoh Flowchart :Menjumlahkan 2 buah bilanganMenghitung Luas LingkaranInput A, BC = A + Bprint: (C = , C)MulaiSelesai

Definisi Flowchart :Merupakan suatu bagan terurut untuk menggambarkan alur yang terjadi pada suatu proses, dengan menggunakan symbol symbol tertentu / yang sudah ditentukan.

Contoh Pseudocode :Menjumlahkan 2 buah bilangan :Penjumlahan;Deklarasi Variabel :A, B, C : numerik;BeginInput(A, B);C:=A+B;Print(C);End Menghitung Luas Lingkaran :Hitung_Luas_Lingkaran;Deklarasi Variabel :r, L:numerik;BeginInput(r);L:=3.14*r*r;Print(Luas=, L);EndDefinisi PseudocodeMerupakan : Penyajian Algoritma dengan menggunakan struktur bahasa tertentu. Struktur yang banyak digunakan adalah struktur bahasa pascal dan C.Kegunaan Flowchart dan Pseudocode :Memudahkan penelusuran alur proses.Mempercepat proses pencarian lokasi kesalahan dalam pemrograman.Dokumentasi.Program & Pemrograman :Program : susunan instruksi (kata, ekspresi, pernyataan atau kombinasinya ) yang dirangkai dan disusun manjadi satu kesatuan prosedur, berupa urutan langkah untuk menyelesaikan masalah, dan mengimplementasikan dengan menggunakan bahasa pemrograman, sehingga dapat dieksekusi oleh komputerPemrograman : proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemrograman.Fungsi PemrogramanSebagai media untuk menyusun dan memahami pemrograman dalam komputer.Sebagai alat komunikasi antara pembuat program dengan komputer.Sebagai alat komunikasi antar pembuat program.Bahasa Pemrograman :Adalah tata cara penulisan programTerdapat 2 faktor penting, yaitu : Sintak dan SemantikSintak adalah aturan aturan gramatikal yang mengatur tata cara penulisan kata, ekspresi, dan pernyataan.Semantik adalah aturan aturan untuk menyatakan suatu arti.Klasifikasi Bahasa PemrogramanLow Level Language (Contoh : Assembly)Middle Level Language (Contoh : C)High Level Language (Contoh : Pascal, Cobol, Power Basic)Object Oriented Language (Contoh : C++, Java, VB, Visual Fox Pro)Pemrograman Terstruktur Pseudocode Menjumlahkan 2 buah bilangan :

Penjumlahan;Deklarasi Variabel :A, B, C : numerik;BeginInput(A, B);C:=A+B;Print(C);End Program Jumlah;Uses crt;VarA, B, C : integer;Beginclrscr;readln(A, B);C:=A+B;Writeln (C=, C);EndPemrograman Berorientasi Objekclass Jumlah{ public static void main (String[] args) { int A = Integer.parseInt(args[0]); int B = Integer.parseInt(args[1]); int C = A + B; System.out.println(C = + C); }} Pseudocode Menjumlahkan 2 buah bilangan :

Penjumlahan;Deklarasi Variabel :A, B, C : numerik;BeginInput(A, B);C:=A+B;Print(C);EndCompiler & InterpreterCompiler berasal dari kata to compile yang artinya menyusun, mengumpulkan, menghimpun.Compiler merupakan penerjemah bahasa pemrograman yang menerjemahkan instruksi-instruksi dalam satu kesatuan modul ke dalam bahasa mesin.Program yg di-compile, umumnya berjalan dengan kecepatan tinggi dan tidak bergantung lagi pada bahasa pemrograman yang digunakan untuk menyusunnya.Interpreter berasal dari kata to interpret yang artinya menerjemahkan atau mengartikan.Interpreter merupakan penerjemah bahasa pemrograman yang menerjemahkan instruksi demi instruksi pada saat eksekusi program.Interpreter tidak mampu mendeteksi adanya kesalahan logika, hanya mampu mendeteksi kesalahan sintaks dalam pemrograman.Tahap Penyusunan ProgramPersiapanPembuatan ProgramUji cobaDokumentasiTahap PersiapanIdentifikasi masalah (menentukan input, proses, output)Menentukan variabel yang terlibat beserta typenya.Membuat flowchart dan atau pseudocode.Simulasi terhadap flowchart atau pseudocode yang sudah disusun.Tahap persiapan :Identifikasi MasalahMenetukan Input, dan Output : menetukan variabel yang digunakan untuk menyimpan nilai masukan dan nilai keluaran.Proses : menyusun model matematis dari permasalahan yang diselesaikan. Dalam proses harus kelihatan hubungan antara variabel masukan dan keluarannya.Tahap Pembuatan :Berdasarkan pseudocode, mencari statement/reserved word yang dibutuhkan.Menyusun program sesuai dengan aturan yang ditetapkan.Melakukan kompilasi.TUGAS 1Tuliskan urutan urutan perintah yang harus dilakukan untuk membuat juice buah apel.Tuliskan urutan urutan yang harus dilakukan untuk mengurutkan 3 orang dari yang paling pendek sampai ke paling tinggi.TUGAS MINGGU DEPANMembawa sembarang bukti pembayaran ( 2 macam)Membawa KRSFotokopi hasil UAN