Kelas1-siang aLAPORANALGORITMA DAN PEMROGRAMAN.

NAMA PRAKTIKANNPMTANGGAL KUMPULTANDA TANGAN

GUSFAHMI ALGHAZALI 1414370362

NAMA PENILAITANGGAL PENILAIANNILAITANDA TANGAN

SULISTIANIGSIH S.KOM

UNIVERSITAS PEMBANGUNAN PANCABUDI MEDANFAKULTAS TEKNIKSISTEM KOMPUTERMEDAN2014

KATA PENGANTARSyukur alhamdulillah saya ucapkan kepada tuhan yang maha esa, yang telah memberikan saya nikmat sehingga saya dapat menyelesaikan tugas laporan praktikum ini. Tulisan ini dibuat agar para pembaca dapat menambah ilmu tentang algoritma dan pemrograman. Saya mengucapkan banyak terima kasih kepada pihak yang telah membantu saya dalam menyelesaikan tugas ini.Tugas ini masih memilik sedikit kekurangan, maka dari itu saya mengajak kepada pembaca untuk mengkritik dan memberikan saran yang membangun demi membuat tugas ini mejadi baik dan benar.

Medan, 22 desember 2014.

Gusfahmi al ghazali caniago.

Daftar isiKatapengantar....................................................................................................................!!Daftar isi.............................................................................................................................!!Bab 1 pendahuluan1.1 latar belakang1.2 tujuanBab 2. Dasar teori2.1 pengertian algoritma dan pemrograman.2.2 tipe data, variabel, dan operator.2.3 class, object dan methode.2.4 struktur perulangan dan percabangan.Bab 3. Percobaan dan Hasil percobaan.Bab 4. Analisa hasil percobaan.Penutup.Daftar pustaka.

BAB 1LATAR BELAKANGDalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan syarat untuk setiap permasalahan memiliki kriteria kondisi awal yang harus dipenuhi sebelum menjalankan sebuah algoritma. Algoritma akan selalu berakhir untuk semua kondisi awal yang memenuhi criteria, hal ini berbeda dengan heuristik. Algoritma juga memiliki pengulangan proses, dan juga memiliki keputusan hingga keputusan selesai. Desain dan analisis algoritma merupakan suatu cabang khusus dalam ilmu computer yang mempelajari karakteristik dan performa dari suatu algoritma dalam penyelesaian masalah, Secara informal, algoritma yang dapat menyelesaikan permasalahan dalam waktu yang relative singkat memiliki tingkat kompleksitas yang rendah, semetara algoritma yang menyelesaikan permasalahan dalam waktu yang lebih lama memiliki tingkat kompleksitas yang lebih tinggi pula. Dalam mata kuliah Algoritma dan Pemrograman, kita telah mempelajari tentang algoritma dan penerapannya dalam pemrograman computer. Kesulitan yang dihadapi dalam permasalahan ini adalah susahnya kita mengerti algoritma dan penyelesaian dari permasalahan yang dihadapi, serta sulitnya membayangkan struktur data yang akan digunakan.

Dalam memahami penyelesaian suatu kita akan lebih mudah untuk mengingat dan memahaminya apabila permasalahan itu dapat ditampilkan dalam bentuk visual dan gambar, sehingga penyajian nya menjadi lebih menarik. Dari permasalahan diatas, penulis ingin membantu mempermudah penyelesaian Algoritma untuk mempermudah penyelesaian matematika dengan membuat perangkat lunak alat bantu logika dan algoritma.TUJUANTujuan dari praktikum ini adalah untuk membantu para pembaca agar lebih memahami tentang algoritma dan pemrograman, serta memberikan ilmu baru kepada pambaca.sedangkan manfaat dari algoritma itu sendiri adalah :1. memperkuat cara berfikir kita untuk memcahkan suatu masalah.2. membantu otak agar berpikir lebih panjang.3. memperkuat analisketika membuat program.4. memperluas space berpikir.Dalam pemrograman yang sederhana, algoritma merupakan langkah pertama yang harus ditulis sebelum menuliskan program. Masalah yang dapat diselesaikan dengan pemrograman komputer adalah masalah-masalah yang berhubungan dengan perhitungan matematik.

BAB 2DASAR TEORIPENGERTIAN ALGORITMA DAN PEMROGRAMAN2.1.PENGERTIAN ALGORITMA DAN PEMROGRAMAN.Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Orang hanya menemukan kata ALGORISM yang berarti proses menghitung dengan angka arab. Anda dikatakan ALGORIST jika anda menghitung menggunakan Angka Arab. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal, yaitu Abu Jafar Muhammad Ibnu Musa Al-Khuwarizmi.Al-Khuwarizmi dibaca orang barat menjadi ALGORISM. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya Buku pemugaran dan pengurangan (The book of restoration and reduction). Dari judul buku itu kita juga memperoleh akar kata Aljabar (Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran sm berubah menjadi thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat laun kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata Algorithm diserap menjadi Algoritma.Bahasa Pemrograman merupakan notasi yang dipergunakan untuk mendeskripsikan proses komputasi dalam format yang dapat dibaca oleh komputer dan manusia. Proses komputasi umumnya didefinisikan secara formal menggunakan konsep matematika. Pada dasarnya bahasa Pemrograman dirancang untuk memfasilitasi komunikasi antara manusia dengan komputer.Sebuah bahasa pemrograman disebut Complete jika memiliki variable integer dan operator aritmatik, pernyataan penugasan, pernyataan sekuensial, pernyataan seleksi, dan pernyataan iterasi.2.2.DEFINISI ALGORITMA.Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.A. Algoritma Merupakan Jantung Ilmu Informatika.Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu computer yang diacu dalam algoritma. Namun, jangan beranggapan algoritma selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-haripun banyak terdapat proses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selalu ada urutan langkah-lankah membuat masakan. Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca. Secara umum, pihak (benda) yang mengerjakan proses disebut pemroses (processor). Pemroses tersebut dapat berupa manusia, komputer, robot atau alat alat elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau mengeksekusi algoritma yang menjabarkan proses tersebut.Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma tersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya. Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkan lagu berdasarkan papan not balok. Karena itu suatu Algoritma harus dinyatakan dalam bentuk yang dapat dimengerti oleh pemroses. Jadi suatu pemroses harus :1.Mengerti setiap langkah dalam Algoritma.2.Mengerjakan operasi yang bersesuaian dengan langkah tersebut.B. Mekanisme Pelaksanan Algoritma Oleh Pemroses.Komputer hanyalah salah satu pemroses. Agar dapat dilaksanakan oleh komputer, algoritma hasrus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program. Jadi program adalah perwujudan dari teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.C. Belajar Memprogram Dan Belajar Bahasa Pemrograman.Belajar memprogram tidak sama dengan belajar bahasa pemrograman. Belajar memprogram adalah belajar tentang cara pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. Sedangakan belajar bahasa pemrograman berarti belajar memakai suatu bahasa, aturan-aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian, compiler-nya, dan memanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanya dalam bahasa itu saja.

Jadi berdasarkan penjelasan diatas Algoritma adalah :1. penyusunaan aspek proses logika dari suatu pemecahan masalah tanpa melihat karakteristik bahasa pemrograman yang akan digunakan.2. Urutan notasi logika yang merupakan hasil analiss dan rancangan sistematik dari strategi pemecahan maslah, untuk menggambarkan urutan langkah kerja yang jika dikerjakan akan membawa ketujuannya.3. Urutan logika langkah kerja untuk meyelesaikan suatu masalah.Contoh algoritma dalam kehidupan sehari-hari, misalnya: menjahit pakaian, membuat kue, jadwal harian, panduan merakit komputer, dan lain-lain.Beberapa notasi yang digunakan dalam penulisan algoritma :1.Notasi I : untaian kalimat deskriptif2.Notasi II : diagram alir (flow chart)3.Notasi III : psudo-code

PROGRAMProgram komputer atau sering kali disingkat sebagai program adalah serangkaian instruksi yang ditulis untuk melakukan suatu fungsi pada komputer. Komputer pada dasarnya membutuhkan keberadaan program agar bisa menjalankan fungsinya sebagai komputer, biasanya hal ini dilakukandengan cara mengeksekusi serangkaian instruksi program tersebut pada processor.Sebuah program biasanya memiliki suatu bentuk model pengeksekusian tertentu agar dapat secara langsung dieksekusi oleh komputer. Prorgram yang sama dalam format kode yang dapat dibaca oleh manusia manusia disebut sebagai kode sumber, bentuk program yang memungkingkan programer menganalisis serta melakukan penelaahan algoritma yang digunakan pada program tersebut. Kode sumber tersebut akhirnya akan di kompilasioleh utilitas bahasa pemrograman tertentu sehingga membentuk sebuah program.Beberapa program komputer dapat dijalankan pada sebuahkomputer disaat yang bersamaan, kemampuan komputer untuk menjalankan beberapa program pada saat bersamaan disebut sebagai multitasking. Program komputer dapat dikategorikan menurut fungsinya yaitu erangkat lunak sistem dan perangkat lunak aplikasi.

PEMROGRAMANPemrograman adalah suatu proses menulis, menguji dan memperbaiki atau membuat kode yang membangun sebuah program komputer. Kode ini ditulis dalam berbagai bahasa pemrograman. Tujuan dari pemrograman adalah untuk membuat suatu program yang dapat melakukan suatu pekerjaan yang diingin kan olehsi programer. Unutk dapat melakukan pemrograman diperlukan keterampilandalam algoritma, logika, bahasa pemrograman, dan dibanyak kasus digunakan juga pengetahuan lain seperti matematika.Pemrograman adalah sebuah seni dalam menggunakan satu atau lebih algoritma yang saling berhubungan dengan menggunakan sebuah bahasa pemrograman tertentu sehingga menjadi sebuah program komputer. Bahasa pemrograman yang berbeda mendukung gaya pemrograman yang berbeda pula. Gaya pemrograman ini biasa disebut sebagai paradigma pemrograman.Apakah memprogram perangkat lunak lebih merupakan seni, ilmu atau teknik telah lama diperdebatkan. Pemrograman yang baik biasanya mengkombinasikan tiga hal tersebut, agar dapat menciptakan program yang efisien, baik dari sisi waktu, atau memory.2.2 TIPE DATA,VARIABEL DAN OPERATORTIPE DATATipe data merupakan bagian program yang paling penting karena tipe data mempengaruhi setiap instruksi yang akan dilaksanakan oleh komputer. Misalnya saja 5 dibagi 2 bisa saja menghasilkan hasilyang berbeda tergantung tipe datanya. Jika 5 dibagi 2 bertipe integer maka akan menghasilkan nilai 2. Namun jika bertipe float maka akan menghasilkan nilaai 2,5.A.MACAM MACAM TIPE DATA.Dalam bahasa pemrograman sebenarnya terdapat banyak jenis jenis tipe data, namun tipe data yang tersedia tergantung dari jenis bahasa pemrograman yang dipakai. Secara umum tipe data diseluruh bahasa pemrograman dibagi menjadi :1) NUMERIK/NUMBER.Adalah tipe data yang digunakan pada variabelatau konstanta untukmenyimpan nilai dalam bentuk bilangan atau angka, baik angka atau bilangan tersebut merupakan bilangan bulat ataupun real.2) STRING/KARAKTERAdalah tipe data yang digunakan pada variabel atau konstanta untuk menyimpan nilai dalam bentuk karakter (angka,huruf,karakter khusus atau simbol).3) BOOLEANAdalah tipe data yang digunakan untuk menampung nilai logika, yaitu nilai yang hanya memiliki dua buah kemungkinan yaitu benar atau salah.

B. OPERASI TIPE DATASelain berfungsi sebagai tempat untuk menampung data, tipe data juga dapat melakukan perhitungan aritmatika, penggabungan, dll. Operasi aritmatikaDidalamoperasi ini nilai dari suatu tipe data bisa digunakan untuk melakukan perhitungan yaitu ( +,-,*,/). Operasi operator relationalOperasi operator relational sebenarnya harus dikombinasikan dengan operasi aritmatika dan operasi fungsi logika. Berikut simbol dari operator operasi relational :I. (=) sama denganII. (!=) tidak sama denganIII. () lebih besar dariV. (=) lebih besar dari atau sama dengan Operasi pemenggalanYaitu operasi yang digunakan unutuk mengambil suatu karakter dalam nilai data string Operasi perhitungan panjang stringYaitu operasi yang digunakan untuk mengetahui panjang karakter dari suatu string. Operasi penggabunganYaitu operasi yang digunakan untuk menggabungkan nilai data string.Contoh :Concat(sulis,soni)Maka hasilnya adalah sulissoni Operasi pencarian posisiOperasi yang digunakan untuk mengetahui posisi karakter dalam sebuah string.Contoh:Index(intan sari wijaya,sari);Maka hasil diatas adalah 7. Dan masih banyak lagi operasi operasi dalam tipe data lain nya seperti UPPER dan LOWER untuk menjadikan huruf kecil dan besar, juga ada L TRIM dan R TRIM untuk menghilangkan nilai spasi pada suatu tring, dll.VARIABELVariabel adalah tempat dimana kita dapat mengisi atau mengosongkan nilainya dan memanggil kembali apabila dibutuhkan. Setiap variabel akan mempunyai nama (identifier) dan nilai.Contoh Nama variabel dan nilai. Harga = 2500HargaTotal = 34000

harga dan HargaTotal adalah nama dari variabel, sedangkan 2500 dan 34000 adalah nilai dari masing-masing variabel. Nilai-nilai ini akan tersimpan di dalam nama variabel masing-masing sepanjang tidak kita rubah. Pada sebagian besar bahasa pemrograman, variabel harus dideklarasikan lebih dulu untuk mempermudah compiler bekerja. Apabila variabel tidak dideklarasikan maka setiap kali compiler bertemu dengan variabel baru pada kode program akan terjadi waktu tunda karena compiler harus membuat variabel baru. Hal ini memperlambat proses kerja compiler. Bahkan pada beberapa bahasa pemrograman, compiler akan menolak untuk melanjutkan proses kompilasi.Pemberian nama variabel harus mengikuti aturan yang ditetapkan oleh bahasa pemrograman yang kita gunakan. Namun secara umum ada aturan yang berlaku untuk hampir semua bahasa pemrograman. Aturan-aturan tersebut yaitu: Nama variabel harus diawali dengan huruf. Tidak boleh menggunakan spasi pada satu nama variabel. Spasi bisa diganti dengan karakter underscore (_). Nama variabel tidak boleh mengandung karakter-karakter khusus, seperti : .,+, -, *, /, , &, (, ) dan lain-lain. Nama variabel tidak boleh menggunakan kata-kata kunci d bahasa pemrograman.

OPERATOR

Operator digunakan untuk melakukan operasi penjumlahan, pengurangan, pembagian, dan perkalian atau operator yg digunakan untuk melakukan perhitungan pada bilangan.Contoh Penggunaan Operator :

=> Menggunakan operator arithmetic dasar :

Operator Aksi Contoh Penejelasan

+ Penjumlahan 5 + 9 Menghasilkan nilai : 14

- Pengurangan 9 4 Menghasilkan nilai : 5

* Perkalian 5 * 6 Menghasilkan nilai : 30

/ Pembagian 20 / 4 Menghasilkan nilai : 5

% Modulus 9 % 4 Menghasilkan nilai : 1

=> Beberapa operator perbandingan yang lain adalah sebagai berikut :

Operator Arti Contoh Menghasilkan benar (true) ketika :

== Sama dengan $i == $j $i dan $j mempunyai nilai yang sama

< Kurang dari $i < $j $i kurang dari $j

> Lebih dari $i > $j $i lebih dari $j

= $j $i lebih dari atau sama dengan $j

!= Tidak sama dengan $i != $j $i tidak sama dengan $j

Tidak sama dengan $i $j $i tidak sama dengan $j

2.3 CLASS, OBJECT AND METHODEAPA ITU CLASS, OBJECT AND METHODE?OOP (Object Oriented Programming) adalah suatu metode pemrograman yang berorientasi objek. Tujuan dari OOP yaitu untuk mempermudah pengembangan program dengan cara mengikuti model yang telah ada di kehidupan sehari-hari. setiap bagian dari permasalahan adalah objek, dan objek itu sendiri merupakan gabungan dari beberapa objek. contoh: pesawat terbang. pesawat terbang terbentuk dari beberapa objek yang lebih kecil lagi yaitu seperti mesin, roda, baling-baling, kursi, sayap, dan lain lain. pesawat tersebut terbentuk dari kumpulan objek-objek yang lebih kecil dan saling berhubungan satu sama lainnya, saling berinteraksi, berkomunikasi dan saling mengieim pesan kepada objek-objek lainnya. Pengertian ClassClass adalah merupakan penggambaran dari sebuah objek atau benda,sifat objek, dan juga apa yang bisa dilakukan oleh objek tersebut. class berfungsi untuk menampung objek objek dan method(behaviour) yang ada.contohnya: class hewan, buah-buahan, orang, bangunan, mobil, motor, dll Pengertian ObjekObjek adalah bentuk nyata dari sebuah class dan dapat di lihat, di pegang,dan dirasakan.contohnya: class buah-buahan maka objeknya apel, nanas, durian, jambu, mangga

Pengertian MethodMethod adalah suatu operasi berupa fungsi fungsi yang dapat dikerjakan atau sesuatu yang dapat dilakukan oleh sebuah ojekcontoh dalam kehidupan sehari hari yaitu:super class: alat transportasiclass: motor, mobil, pesawat, dllobjek: motor honda, motor suzuki, mobil sedan, mobil daihatsu, mobil bmw, pesawat tempur, pesawat garuda, dllmethod: berjalan, mundur, terbang, ngerem, berbelok, dllclass: buah-buahan.objek: mangga, nanas, durian, jambu, apel.method: rasa, bentuk buah, warna, ukuran, dll.

2.4 STRUKTUR PERULANGAN DAN PERCABANGAN.STRUKTUR PERULANGANPerulangan digunakan untuk mengerjakan suatu perintah secara berulang-ulang sesuai dengan yang diinginkan.Perulangan dalam C terdiri dari 3 buah :1. while() { .... }2. do { .... } while()3. for()1. Struktur perulangan WHILEPerulangan WHILE banyak digunakan pada program yang terstruktur. Perulangan ini banyak digunakan bila jumlah perulangannya belum diketahui.proses perulangan akan terus berlanjut selama kondisinya bernilai benar (true) dan akan berhenti bila kondisinya bernilai salah.Karakteristik while() adalah:1. Dilakukan pengecekan kondisi terlebih dahulu sebelum dilakukan perulangan. Jika kondisi yang dicek bernilai benar (true) maka perulangan akan dilakukan.2. Blok statement tidak harus ada. Struktur tanpa statement akan tetap dilakukan selama kondisi masih true.

Bentuk umum:while (){

}Contoh :i=1;while (i