PERTEMUAN 1 PENGERTIAN DASAR LOGIKA DAN ALGORITMA

1.

Jelaskan Peranan Algoritma dalam Pembuatan Program !

2.

Buat Algoritma bila seorang mahasiswa akan melakuan pembayaran uang kuliah via ATM !

3.

Buatlah sebuah Flowchart untuk menentukan akar kuadrat dari suatu bilangan bulat positip !

4.

Buatlah sebuah contoh pseudocode !

5.

Sebutkan cara menyatakan algoritma !

Jawab:

1.

Algoritma memegang peranan penting

dalam bidang pemrograman. Sebegitu

pentingnya suatu algoritma, sehingga perlu dipahami konsep dasar algoritma. Apalagi untuk seorang programer, tentu diperlukan suatu algoritma sehingga

dapat membuat program yang lebih efektif dan efisien. Bagi kebanyakan orang, algoritma sangat membantu dalam memahami konsep logika pemrograman. Algoritma adalah kumpulan instruksi yang dibuat secara jelas untuk menunjukan langkah-langkah penyelesaian suatu masalah. Pada umumnya algoritma kurang lebih sama dengan suatu prosedur yang sering dilakukan setiap hari, misalnya prosedur untuk mengganti ban bocor/pecah, prosedur pemakaian telepon umum, prosedur membuat kue dan lain-lain. Dalam bidang komputer, misalnya EDP (Elektronik Data Processing) atau MIS

pilih ³Lain-Lain. Pada menu jenis pembayaran.´ 8. 4. Masukkan Nomor Induk Mahasiswa (NIM) diakhiri dengan memilih ³Benar. algoritma digunakan untuk membuat modul-modul program. pilih ³Benar´ tetapi jika masih terdapat kekeliruan pilih ³Salah´ dan kembali ke langkah no 7. 7.´ Pada menu berikutnya pilih menu transaksi ³Pembayaran.´ 6. 2. algoritma sering dimanfaatkan untuk menyelesaikan suatu masalah atau untuk proses pengambilan keputusan. .´ 10.´ Masukkan nomor Rekening Kampus. Jika telah sesuai. masukkan PIN dengan benar. 3. Pada monitor akan muncul lembar konfirmasi. Sebagai contoh ATM Bank BCA.(Management Information System).´ Pada monitor akan menampilkan menu berikutnya dan pilih ³Layar Berikut. 2. Algoritma bila seorang mahasiswa akan melakuan pembayaran uang kuliah via ATM adalah sebagai berikut : 1. Kunjungi mesin ATM Bank yang akan digunakan untuk melakukan transaksi pembayaran uang kuliah. contoh 3423007776 diakhiri dengan memilih ³Benar. pilih ³Transaksi Lainnya. Bagi seorang programer.´ 9. 5. Masukkan berapa besar biaya yang akan dibayar / dilunasi diakhiri dengan memilih ³Benar. apakah data yang kita masukkan telah benar sesuai dengan transaksi yang diinginkan. Pastikan Bank tersebut merupakan salah satu bank yang telah ditetapkan mampu digunakan untuk melakukan pembayaran uang kuliah. Seorang sistem analisis (analisist system) tentunya menggunakan algoritma untuk merancang suatu sistem. Pada monitor akan muncul menu utama. masukkan kartu ATM Bank ke mesin ATM.

11. 3. Flowchart menentukan akar kuadrat dari bilangan bulat positif : START INPUT Nilai A B=0 C=BxB If C A Then B +1 If C = A PRINT B END . Jika telah benar maka transaksi akan tercetak dan mesin ATM akan secara otomatis mencetak kertas struk bukti transaksi pembayaran via ATM.

Biasanya sebuah Pseudocode tidak terlalu detail dibandingkan dengan program. Procedure/Sub . Isu-isu detail dalam program yang sifatnya teknis tidak dibahas di dalam Pseudocode. Merupakan tempat penyimpanan sebuah nilai. kerjakan langkah 5. Percabangan (branch). jika tidak. Biasanya Pseudocode dituliskan dengan kombinasi Bahasa Inggris dan notasi matematika. Jika bilangan pertama > bilangan kedua maka kerjakan langkah 4. Komponen-komponen Pseudocode. Tampilkan bilangan kedua Pseudocode adalah cara untuk menuliskan sebuah algoritma secara high-level (level tingkat tinggi). Modul. Perulangan (Loop). Problem: mencari bilangan terbesar dari dua bilangan yang diinputkan Contoh Pseudo-code: 1. 4. Teknik for-do Teknik repeat-until Teknik while-do 3. antara lain: 1. Tampilkan bilangan pertama 5. Masukkan bilangan kedua 3. 2. Teknik if-then Teknik select-case 4.4. Pseudo-code sering digunakan oleh manusia untuk menuliskan algoritma. Variabel. Masukkan bilangan pertama 2. Contoh pseudocode : Kode atau tanda yang menyerupai (pseudo) atau merupakan pejelasan cara menyelesaikan suatu masalah.

Function. 1 for i=1 to 7 do 2 display ´#´ 3 end for 2.´ adalah ´. Algoritma untuk menghitung faktorial dari N.i.iFibo.N. sederhana: 1. Teknik Rekursif Contoh Pseudocode. 1 iTampung=1 2 for i=1 to N do 3 iTampung=iTampung*i 4 end for 5 display ´Faktorial dari ´.NL 3. Algoritma untuk menampilkan 7 buah simbol #.NL 6 f1=f2 7 f2=iFibo 8 end for . 1 f1=0 2 f2=1 3 for i=1 to 8 do 4 iFibo=f1+f2 5 display ´Angka ke-´.iTampung. Algoritma untuk menampilkan bilangan Fibonacci.´ adalah ´.

Cara menyatakan algoritma : Algoritma dapat dinyatakan dengan dua cara yaitu : 1. 2. Ritchie dari AT & T Laboratories mengembangkan bahasa B menjadi bahasa C. Kerninghan & Dennis M. Bahasa C dikembangken di Bell lab pada tahun 1972 ditulis pertama kali oleh Brian W. Bahasa B yang diciptakan oleh Ken Thompson sebenarnya merupakan pengembangan dari bahasa BCPL ( Basic Combined Programming Language ) yang diciptakan oleh Martin Richard. kita akan lebih mudah mengecek dan menemukan bagian-bagian prosedur yang tidak valid dan bertele-tele. dengan menggunakan flowchart. Brian W. kita akan erbiasa berfikir secara sistematis dan terstruktur dalam setiap kesempatan.Penulisan biasa atau Pseudocode Merupakan salah satu cara menyatakan algoritma dengan menggunakan uraian dalam bentuk kata-kata yang mirip dengan kata-kata yang digunakan dalam bahasa pemroggraman. Banyak manfaat yang bisa kita peroleh apabila kita sering menggunakan flowchart dalam mengembangkan prosedur pemecahan masalah komputasi.5. Sejarah Bahasa Pemograman C++ : Tahun 1978. yaitu dengan menggunakan gambar atau simbol. Kernighan dan Denies M.Penulisan dengan notasi atau Flowchart Flowchart merupakan notasi untuk mempermudah menyatakan algoritma. 6. Ricthie merupakan bahasa turunan atau pengembangan dari bahasa B yang ditulis oleh Ken Thompson pada tahun 1970 . Pertama. Kedua.

Bahasa C. seperti PASCAL. dirilis oleh AT&T Laboratories. dunia pemrograman C mengalami peristiwa penting dengan dikeluarkannya standar bahasa C oleh American National Standards Institute (ANSI). bahasa C menjadi bahasa paling populer diantara bahasa lainnya. dibuat di Laboratorium Bell. Pada tahun 1985. FORTRAN. yaitu BCL. bahasa C banyak digunakan pemrogram di Eropa yang sebelumnya menggunakan bahasa B dan BCPL. Bahasa C mempunyai banyak kemampuan yang sering digunakan diantaranya kemampuan untuk membuat perangkat lunak. lahirlah secara resmi bahasa baru hasil pengembangan C yang dikenal dengan nama C++. Pada C++ ditambahkan konsep-konsep baru seperti class dengan sifat-sifatnya yang disebut dengan Object Oriented Programming (OOP). misalnya dBASE. Mulai awal tahun 1980. yang mempunyai tujuan utamanya adalah membantu dan mengelola program yang besar dan kompleks. Dalam perkembangannya. . Word Star dan lain-lain. pada awalnya dirancang sebagai bahasa pemrograman yang dioperasikan pada sistem operasi UNIX. Bjarne Stroustrup dari AT & T Bell Laboratories mulai mengembangkan bahasa C.yang diturunkan oleh bahasa sebelumnya. C++ yang pertama. AT&T. Bahasa C yang diciptakan Kerninghan & Ritchie kemudian dikenal dengan nama ANSI C. Bahasa C merupakan bahasa pemrograman tingkat menengah yaitu diantara bahasa tinggat rendah dan tingkat tinggi yang biasa disebut dengan Bahasa Tingkat Menengah. BASIC. Sejak tahun 1980. Pada tahun 1980 seorang ahli yang bernama Bjarne Stroustrup mengembangkan beberapa hal dari bahasa C yang dinamakan ³C with Classes´ yang pada mulanya disebut ³a better C´ dan berganti nama pada tahun 1983 menjadi C++ oleh Rick Mascitti. dinamakan cfront. Sebenarnya bahasa C++ mengalami dua tahap evolusi. Tahun 1989. C++ versi kuno ini hanya berupa kompiler yang menterjemahkan C++ menjadi bahasa C.

Misalnya saja 5 dibagi 2 bisa saja menghasilkan hasil yang berbeda tergantung tipe datanya.-class yang dibuat sebelumnya sebagai abstraksi dari objek-objek fisik. Class tersebut berisi keadaan objek. masalah dipecahkan menggunakan class. namun jika keduanya bertipe float maka akan menghasilkan nilai 2. Setelah beberapa class dibuat. di mana penyelesaian atas suatu masalah dilakukan dengan membagi-bagi masalah tersebut ke dalam sub-sub masalah yang lebih kecil. Sedangkan C++ merupakan bahasa pemrograman yang memiliki sifat Object Oriented Programming (OOP). anggota-anggotanya. . Tipe data merupakan bagian program yang paling penting karena tipe data mempengaruhi setiap instruksi yang akan dilaksanakan oleh computer. Pemilihan tipe data yang tepat akan membuat proses operasi data menjadi lebih efisien dan efektif.5000000. mengembangkan kompiler C++ menjadi sebuah kompiler yang mampu mengubah C++ langsung menjadi bahasa mesin (assembly). Sejak evolusi ini. Jika 5 dan 2 bertipe integer maka akan menghasilkan nilai 2. mulai tahun 1990 C++ menjadi bahasa berorientasi obyek yang digunakan oleh sebagian besar pemrogram professional.Pada evolusi selanjutnya. Untuk menyelesaikan masalah. dan kemampuan dari objeknya. C++ melakukan langkah pertama dengan mendefinisikan class-class yang merupakan a. Borland International Inc. Perbedaan Antara Bahasa C Dengan C++ Bahasa C merupakan bahasa pemrograman prosedural.

3. bahasa C juga menyediakan beberapa karakter khusus yang disebut karakter escape.1. 2.32767 3. Konstanta harus didefinisikan terlebih dahulu di awal program.7E-308 .3. 13. yaitu : No 1.14.7+308 Format %c %i . Konstanta nilainya selalu tetap. µA¶.4E+38 1. 4. 5.4E-38 .50005. 4. Konstanta dapat bernilai integer.%d %f %lf Keterangan Karakter / string Integer / Bilangan Float / Pecahan Pecahan Presisi Ganda Tidak bertipe Double 8 byte Void 0 byte Konstanta Konstanta merupakan suatu nilai yang tidak dapat diubah selama proses program berlangsung. Selain itu. 3. Tipe Char Int Float Ukuran 1 byte 2 byte 4 byte Range 128 .Dalam bahasa C terdapat lima tipe data dasar. Contoh konstanta : 50.127 32768 . pecahan. baris yang sama (carriage return) \v : tabulasi vertical . antara lain : \a : untuk bunyi bell (alert) \b : mundur satu spasi (backspace) \f : ganti halaman (form feed) \n : ganti baris baru (new line) \r : ke kolom pertama. karakter dan string. µBahasa C¶.

Panjangnya bebas. dsb. penting!. seperti : $. ada spasi. a. !. 80%mahasiswa. Tidak boleh mengandung spasi. ). ratarata. Tidak boleh mengandung symbol-simbol khusus. dengan metal itu berbeda. 4. f4. nilai dari suatu variable bisa diubah-ubah sesuai kebutuhan. x. (. nama_mhs. Jadi antara Metal. tetapi hanya 32 karakter pertama yang terpakai. 2. +. f3098. Berbeda dengan konstanta yang nilainya selalu tetap. kecuali garis bawah (underscore). dsb. Terdiri dari gabungan huruf dan angka dengan karakter pertama harus berupa huruf. dsb. Nama dari suatu variable dapat ditentukan sendiri oleh pemrogram dengan aturan sebagai berikut : 1.\0 : nilai kosong (null) \¶ : karakter petik tunggal \´ : karakter petik ganda \\ : karakter garis miring Variable Variabel adalah suatu pengenal (identifier) yang digunakan untuk mewakili suatu nilai tertentu di dalam proses program. Contoh penamaan variable yang salah : nilai_mahasiswa. budi. %. 3. . -. 5. Bahasa C bersifat case-sensitive artinya huruf besar dan kecil dianggap berbeda. *. #. nilai. ?. &. Contoh penamaan yang salah : NIM.

Contoh : int x. Identifier dapat berupa variable. char y. Bentuk umum pendeklarasian suatu variable adalah : Nama_tipe nama_variabel. konstanta dan fungsi. float nilai.Deklarasi Variable Deklarasi diperlukan bila kita akan menggunakan pengenal (identifier) dalam program. double beta. int array Tanggal Nilai Paraf Dosen . huruf. nim[10].

Sign up to vote on this title
UsefulNot useful