AP-1

download AP-1

of 20

description

algoritma

Transcript of AP-1

AP-1PENGENALAN BAHASA CI. Tujuan Mengetahui dan memahami konsep konsep dasar pemrograman C Mampu membuat program C yang sederhana Mampu menggunakan statement input dan output yang sederhana Mengenal tipe tipe data dalam C Mampu memahami dan menggunakan berbagai macam operator.II. Tinjauan Pustaka2.1 Sejarah Algoritma dan definisinya Algoritma berasal dari nama ilmuwan Islam bernama Abu Jafar Muhammad Ibnu Musa Al-Khuarizmi. Orang barat membaca Al-Khuarizmi menjadi Algorism. Ia mengarang buku dasar-dasar matematika yang berjudul Al Jabar Wal-Muqabala.Algoritma adalah urutan langkah langkah untuk memecahkan suatu masalah. Terdapat beberapa definisi lain dari algoritma, tetapi pada prinsipnya senada dengan definisi yang diungkapkan tadi, yang kita kutip dari berbagai literatur, antara lain :a. Algoritma adalah deretan langkah-langkah komputasi yang mentransformasikan data masukan menjadi keluaran [COR92].b. Algoritma adalah deretan instruksi yang jelas untuk memecahkan masalah, yaitu untuk memperoleh keluaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas [LEV03].c. Algoritma adalah prosedur komputasi yang terdefinisi dengan baik yang menggunakan beberapa nilai sebagai masukan dan menghasilkan beberapa nilai yang disebut keluaran. Jadi, algoritma adalah deretan langkah komputasi yang mentransformasikan masukan menjadi keluaran [COR89].Adapun sifat sifat Algoritma antara lain : Algoritma tidak bergantung pada bahasa pemrograman yang digunakan Notasi algoritma harus mudah diterjemahkan ke dalam bahasa pemrograman Apapun bahasa pemrogramannya, output yang dihasilkan akan sama jika algoritmanya sama Algoritma itu sendiri disajikan dalam bentuk pseudocode dan flow chart. Pseudocode adalah kode yang mirip dengan kode program dalam bentuk urutan instruksi yang mudah dipahami pembuat program. Pseudocode dapat dibuat dalam bahasa formal (Indonesia/Inggris), dan Flowchart adalah gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta pernyataannya. Adapun simbol simbol flowchart, sebagai berikut :

2.2 Sejarah perkembangan bahasa pemrogramanBahasa pemrograman merupakan bahasa yang dikembangkan untuk menjembatani antara bahasa mesin dengan bahasa manusia. Bahasa pemrograman dapat dikelompokkan berdasarkan tingkatan, seperti bahasa tingkat rendah (low Level), bahasa tingkat sedang (Mid Level Language), bahasa tingkat tinggi .Berikut adalah ringkasan sejarah bahasa pemrorgraman.Untuk sejarah perkembangan bahasa pemrograman ini terbagi dalam 5 generasi, yaitu generasi bahasa mesin, generasi bahsa assembler, bahasa pemrograman tingkat tinggi, generasi problem oriented language, dan artivicial intelgence.

1. The first Generation : Bahasa Mesin atau level instruksi dan data Yaitu bahsa pemrogrman generasi pertama. Pada generasi ini bahasa mesin atau level instruksi diberikan ke prosesor agar dapat bekerja. Ditemukan olehMauchly dan Eckert yaituENIAC (Electronik Numerical Integrator and Calculator), pada tahun1945.

Ciri-cirinya:=> Menggunakan kode-kode binner dengan basis dasar transistor. "On"=1, "OF"=0.=>SangatRumit,sukardihafal,lama.=>Dikembangkandengan bilangan oktal dan desimal.

2. ThesecondGeneration:Bahasapemrogramanassembler

Bahasa pemograman assembler sering juga disebut orang sebagai bahasa assembly. Pada generasi ini assembler mengubah atau menterjemahkan pernyataan bahasa pemrograman ke bahasa mesin. (Bahasa yang dimengerti manusia ke bahasa mesin). Penulian bahasa assembly sudah sangat jauh lebih mudah jika dibandingkan dengan bahasa mesin, namun masih juga tampak terlalu sulit untuk orang awwam yang belum mengerti tentang Perangkat keras komputer karena beberapa variabel masihmengacupadaalamatportI/Oatauregister.

Ciri-cirinya:=>Penyempurnaandaribahasamesin.=> Sudah mulai memasukkan unsur bahasa inggris, walaupun sering berupa singkatan.=>BersifatMachinedepent.

3. ThethirdGeneration:Highlevellanguange

Pada tahun 1950, bahasa pemrograman FORTRAN (Formula TRANslator) muncul dan sudah bersifat Machine independent. Ini adalah awal dikembangkannya bahasa pemrograman tingkat tinggi. Setelah itu mulai diikuti bahasa pemrograman tingkat tinggi yaitu seperti BASIC, COBOL, PL/1, PASCAL, PROLOG, C, JAVA, ALGOL,danlain-lain.

Ciri-cirinya:Pemrosesanprogramolehkomputersudahmeliputi=>Compilation=>Link=>Execution

4. TheFourthGeneration:ProblemorientedLanguage

Bahasa pemrograman generasi ke empat atau lebih dikenal dengan sebutan 4GL, yaitu bahasa pemrograman yang sudah menggunakan pendekatan nonprosedural. Artinya, seorang pemakai tidak perlu memberitahukan secara mendetail tentang bagaiamana mendapatkannya. Bahasa pemrograman di generasi ini dirancang untuk meminimalisir waktu dalam pembuatan program sehingga dapat lebih meningkatkan produktivitas. Istimewanya, bahasa pemrograman di generasu ini dapat juga digunakan oleh seorang programmer newbe yang belum sepenuhnya mengetahui hal-hal tekhnis tentang pemrograman tanpa bantuan programmer professional. Contohnya yaitu pemrogrammer dapat membuat program dengan Microsoft Acces di linkungan PC denganmudah.

5. TheFifthGeneration:ArtifialIntelegence

Bahasa pemrograman generasi ke lima atau sering dikenal dengan sebuat 5GL, merupakan bahasa-bahasa pemrograman yang diciptakan untuk menangani kecerdasan buatan (artfial intelegence). Kecerdasan buatan yang dimaksud adalah disiplin cabang ilmu komputer yang khusus berkonsentrasi pada pembelajaran mengenai cara komputer meniru kecerdasan manusia. Hal ini dilakukan dengan cara pengembangan "Natural language processing"atau pemrosesan bahasa alami, yaitu bagaimana caranya mengatur komputer agar bisa berkomunikasi degan manusia menggunakan bahasa manusia dan bukan bahasa komputer. Misalnya bahasa Inggris, jepang, Arab,Indonesia,Jermandanlain-lainsebagainya.

Contoh pengaplikasian bahasa pemrograman generasi ke 5 yaitu :=>Pengendalianrobotikadansensormata.=> Aplikasi sisten pakar (Expert System), rekayasa meniru seorang pakar di bidangtertentusehinggabisa menghasilkan pemikiran yang setara dengan pakar yang ditiru. Itu sudah mulai dikembangkansekarang.

Contoh bahasa pemrograman generasi ke 5 yang ditujukan untuk menangani kecerdasanbuatanadalah:=>PROLOG=> LISP

2.3 Bahasa CBahasa C merupakan perkembangan dari bahasa BCPL yang dikembangkan oleh Martin Richards pada tahun 1967. Selanjutnya bahasa ini memberikan ide kepada Ken Thompson yang kemudian mengembangkan bahasa B padatahun 1970. Perkembangan selanjutnya dari bahasa B adalah bahasa C oleh Dennis ricthie. Adapun kelebihan dan kekurangan Bahasa C adalah sebagai berikut :Kelebihan Bahasa C : Bahasa C tersedia hampir disemua jenis computer Kode bahasa C sifatnya adalah portable dan fleksibel untuk semua jenis computer Bahasa C hanya menyediakan sedikit kata-kata kunci Proses executable program bahasa C lebih cepat C adalah bahasa yang terstrukturSelain itu ada beberapa alasan mengapa menggunakan bahasa C, yaitu :C adalah bahasa pemrograman yang memiliki portabilitas tinggi. Program C yang kita tulis untuk satu jenis platform, bisa kita kompile dan jalankan di platform lain dengan tanpa ataupun hanya sedikit perubahan. Ini bisa diwujudkan dengan adanya standarisasi ANSI untuk C. C adalah bahasa pemrograman dengan kata kunci (keyword) sedikit. Kata kunci disini adalah merupakan fungsi ataupun kata dasar yang disediakan oleh kompiler suatu bahasa pemrograman. Hal ini membawa pengaruh semakin mudahnya kita menulis program dengan bahasa tingkat rendah. Pengaruh lain dari sedikitnya kata kunci ini adalah proses eksekusi program C yang sangat cepat. Kelemahan Bahasa C : Banyaknya operator serta fleksibilitas penulisan program kadang-kadang membingungkan Bagi pemula pada umumnya akan kesulitan menggunakan pointerVersi Bahasa CC K&RPada tahun 1978,Dennis RitchiedanBrian Kernighanmenerbitkan edisi pertama dari buku yang berjudulThe C Programming Language. Buku ini hingga sekarang diakui sebagai kitab suci bahasa C dan merupakan referensi utama seorang pemrogram yang ingin mengetahui tentang bahasa C, terutama karena begitu lengkapnya cakupan buku ini tentang bahasa C dan mudahnya program yang dicontohkan dalam buku ini.Versi bahasa C yang ditampilkan dalam buku ini kemudian dikenal dalam kalangan pemrogram sebagai C K&R. Pada bukuThe C Programming Languageedisi kedua kemudian melingkupi ANSI C yang diperkenalkan belakangan.ANSI C & ISO CPada perkembangannya, muncul versi-versi C lain yang pada akhirnya membuat kebingungan di kalangan pemrogram. Karena itu, pada tahun 1983, American National Standards Institute (ANSI) membuat sebuah komite untuk membuat sebuah versi standar dari bahasa C. Setelah melalui proses yang panjang dan sengit, pada tahun 1989, telah berhasil disahkan standar yang dinamakan ANSI X3.159-1989, versi ini seringkali dinamakan ANSI C, atau kadang-kadang C89.Pada 1990, versi ANSI C diadopsi oleh Organization for Standardization (ISO) dengan sedikit perubahan dengan nama ISO/IEC 9899:1990. Versi ini seringkali dinamakan ISO C atau C90. Karena versi ANSI C dan ISO C hanya memiliki sedikit perbedaan, pemanggilan C90 dan C89 merujuk pada bahasa yang sama.C99Versi C99 dibuat oleh ISO C pada tahun 1999. Versi ini dimaksudkan terutama untuk memperbanyak dukungan kepada pemrograman berorientasi objek, terutama setelahC++, yang dibuat berdasarkan bahasa ini mendapat tempat yang istimewa di kalangan pemrogram

2.4 Struktur Bahasa pemrograman CBahasa Pemrograman C dan C++ pada dasarnya memiliki struktur seperti berikut :a. /* Struktur bahasa pemrograman C++*/ - // Praproses b. # include c. main() d. { e. Statement; f. } Keterangan :

a. " /*..*/" dan "//.."

Adalah keterangan atau komentar dalam program C/C++. Program yang baik biasanya diberi komentar atau keterangan. Hal ini ditujukan agar mudah dipelajari lagi dikemudian hari, baik oleh orang lain ataupun si programmer itu sendiri. Setiap program yang diapit tanda "/*...*/" dan "//.." akan dianggap keterangan dan tidak akan dijalankan ketika program dieksekusi. Bedanya adalah, tanda "/*...*/" bisa digunakan untuk memberikan keterangan atau komentar lebih dari satu baris, sedangkan tanda "//.." hanya bisa digunakan untuk satu baris saja.

b. # include

Adalah compiler dari bahasa C/C++, yaitu yang menjalankan program yang dinamakan preprocessor, yang memiliki kemampuan menambahkan dan menghapus kode dari file sumber. Compiler biasanya diawali dengan tanda "#", dan berisi file-file dengan ekstensi ".H" yang disebut file header.Contoh compiler :1. # define2. # include3. # if, # else, # elif, # endif4. # ifdef, # ifndefContoh file header1. 2. 3.

c. main()

Fungsi adalah modul yang berisi kode-kode untuk menyelesaikan masalah-masalah tertentu. Fungsi main Berguna untuk mendeklarasikan fungsi utama, bahwa program yang dibuat dapat berisi banyak fungsi, tapi harus selalu mempunyai fungsi utama atau main function.

d. {Tanda kurung kurawal buka, berfungsi sebagai pembuka suatu kode-kode program. tanpa pembuka, suatu program tidak akan berjalan atau akan muncul pesan syntax error jika dirunning.

e. Statement;

Berfunsi sebagai tempat dimana seorang programmer meletakkan kode-kode program. Statement biasanya diakhiri dengan tanda titik koma ( ; ).

Contoh Statement :

Char pesan[ ] = "Halo Kawand, Apa kabar ?";Cout >, , =, : lebih besar dari< : lebih kecil dari>=: lebih besar dari atau sama dengan= bil2ENDBil 1 sama dengan Bil.2Bil.1 tidak sama dengan Bil.2Bil. 1 kurang dari bil.2Bil.1 lebih dari bil.2Bil.1 lebih dari sama dengan bil.2Bil. 1 Kurang dari sama dengan bil.2Program 3

MULAIProgram Tugas akhir no. 2

Masukkan tiga bilangan Integer

Product = Bil.1 * Bil.2*Bil.3Rata = (Bil.1 + Bil.2 + Bil3)/3Penjumlahan = Bil.1 + Bil2+Bil.3

Hasil ProductHasil RataHasil Penjumlahan

Selesai

DAFTAR PUSTAKA Munir, Rinaldi.,Algoritma & Pemrograman dalam bahasa PASCAL dan C, Bandung,2009.Witono, Andrew, Pemrograman 2, Jakarta,2010http://kampoeng-it.blogspot.com/2012/11/tipe-data-pada-bahasa-c.html (akses pada tanggal 26 Februari 2014 pukul 22.00 WIB)http://coretananaksd.wordpress.com/2012/09/12/operator-aritmatika/ (akses pada tanggal 26 Februari 2014 pukul 22.10 WIB)http://afrizalsyahputra94.blogspot.com/2013/04/kelebihan-dan-kelemahan-bahasa-c.html (akses pada tanggal 26 Februari 2014 pukul 22.15 WIB)http://www.alfinamrullah.com/2013/11/3-tingkatan-bahasa-pemrograman-dan.html (akses pada tanggal 26 Februari 2014 pukul 22.20 WIB)http://www.alfinamrullah.com/2013/11/pengenalan-bahasa-pemrograman-c-sejarah.html (akses pada tanggal 26 Februari 2014 pukul 22.20 WIB)http://vaskoedo.wordpress.com/2008/04/05/manfaat-program-bahasa-c/ (akses pada tanggal 26 Februari 2014 pukul 22.30 WIB)