Algoritma dan Struktur Data 1 pertemuan 4 M. Fakhrurrifqi, S.Kom, M. Cs.

Pengenalan Bahasa C Bahasa C diciptakan oleh Dennis Ritchie tahun 1972 di Bell Laboratories. Bahasa C merupakan bahasa pemrograman terstruktur Bahasa C dikenal sebagai bahasa yang fleksibel dan mempunyai kemampuan yang sangat tinggi Konsep pemrograman Terstruktur/prosedural Prinsip utama dari pemrograman terstruktur (structured programming) adalah jika suatu proses telah sampai pada suatu titik tertentu, maka proses selanjutnya tidak boleh melompat lagi ke baris sebelumnya, kecuali untuk proses berulang. Dengan alasan ini pemrograman terstruktur juga sering disebut sebagai pemrograman tanpa GOTO (“GOTOless programming”). Dalam kebanyakan bahasa tingkat tinggi seperti Basic, dan Fortran masih sering kita jumpai statemen GOTO yang berfungsi melompatkan proses ke sembarang baris, diatas atau dibawahnya, sedangkan untuk bahasa tingkat tinggi lainnya seperti Pascal dan C, statemen GOTO ini dapat kita hindari pemakaiannya, karena bahasa ini mendukung pemrograman terstruktur yang relative lebih sempurna. Ada beberapa kelebihan yang dimiliki oleh bahasa-bahasa yang mendukung pemrograman terstruktur ini, diantaranya yaitu: • Relative Mudah menulis program terstruktur, karena masalah pemrograman yang rumit dapat dipecahkan menjadi sejumlah tugas –tugas kecil dan sederhana, yang dikerjakan oleh fungsi atau procedure. • Relative mudah untuk men-debug program terstruktur. Jika program yang dibuat mempunyai bug, perancangan terstruktur menyebabkan kemudahan untuk mengisolasi sesuatu (fungsi) yang menyebabkan bug tersebut. • Fungsi-fungsi yang dibuat dapat digunakan oleh program-program yang berbeda

KELEBIHAN BAHASA C Bahasa C tersedia hampir di semua jenis komputer. Kode bahasa C portable & fleksibel untuk semua jenis computer.   Bahasa C hanya menyediakan sedikit kata-kata kunci, hanya terdapat 32 kata kunci. Proses executable program bahasa C lebih cepat Dukungan pustaka yang banyak. Bahasa C adalah bahasa yang terstruktur Bahasa C termasuk bahasa tingkat menengah

KEKURANGAN BAHASA C Banyaknya Operator serta fleksibilitas penulisan program kadang-kadang membingungkan pemakai. Bagi pemula pada umumnya akan kesulitan menggunakan pointer Bahasa C mempunyai tingkat fleksibilitas yang tinggi. Bila pada bahasa pemrograman lain misalnya pascal beberapa akses tidak boleh dilakukan, maka ada kemungkinan akses tersebut bisa dilakukan lewat C. jadi C menganggap programmer tahu betul apa yang dikerjakannya. Hal ini dapat dianggap sebagai suatu hal yang positif karena dengan demikian programmer dapat melakukan banyak hal yang tidak bisa dilakukannya lewat bahasa pemrograman lain. Tapi juga bisa dianggap sebagai suatu hal yang negative karena programmer diberi kebebasan mutlak terhadap sistem komputer. Analoginya belajar bahasa pemrograman dengan bahasa C seakan-akan belajar mengemudi mobil dengan menggunakan mobil sport. Tentu saja selain anda mampu mengemudikan mobil itu selayaknya mobil biasa, anda juga mampu mengemudikan mobil itu melebihi kemampuan mobil biasa.

Beberapa hal yang perlu diingat mengenai bahasa C: Komentar dalam C menggunakan /*…*/ dan bisa memuat beberapa baris sekaligus Sebuah program dalam C harus mempunyai fungsi bernama main (), fungsi ini adalah fungsi spesial karena di situlah main program kita

(continue) Dalam C sebenarnya tidak ada procedure, procedure didefinisikan sebagai function yang mengembalikan nilai void (void = sesuatu yang tidak ada) Setiapa baris perintah harus diakhiri dengan titik koma ‘;’ kecuali yang diawali dengan kres ‘#’ Blok program diawali dengan kurung-kurawal-buka ‘{’ dan diakhiri dengan kurung-kurawal-tutup ‘}’

(continue) Bahasa C adalah bahasa yang case-sensitive, jadi perhatikan penamaan variabel type maupun pemanggilan fungsi-fungsi yang sudah ada. Perintah terakhir di dalam main () yaitu return () digunakan untuk mengindikasikan bahwa program tersebut sukses berjalan. Pada beberapa konteks pemrograman hal ini merupakan salah satu syarat diterimanya program (program yang tidak me-return exit code dianggap mengalami runtime error)

Statement Input/Output Operasi pada input dilakukan untuk membaca data atau nilai yang akan diproses. cin >> var; Operasi pada output dilakukan untuk mengirimkan atau menampilkan data atau nilai kepada piranti keluaran (output device), misalnya printer atau layar (monitor). cout << var;

STRUKTUR PROGRAM c main() { } Nama dari fungsi Awal dari blok fungsi Blok fungsi(tubuh fungsi) Akhir dari blok fungsi

STRUKTUR PROGRAM C (CONT.) main() merupakan nama dari suatu fungsi yang harus selalu ada di program C, yang diletakkan pada bagian tertentu yang menunjukan kepada compiler dimana awal dari program. Pada setiap program hanya memiliki satu main(). Pertama:program C mrpkn program yg berbentuk fungsi2

STRUKTUR PROGRAM C (CONT.) ‘{‘ merupakan awal function body yang kemudian ditutup dengan ‘}’ diakhir function body. Suatu program dapat terdiri dari beberapa fungsi.

PENULISAN PROGRAM C Program C tidak mengenal aturan penulisan di kolom tertentu. Penulisan yang menjorok masuk beberapakolom dimaksudkan hanya untuk mempermudah dalam membaca.

Variabel dan konstanta Variabel adalah suatu memori yang dialokasikan dengan nama tertentu dan hanya bisa menampung data sesuai dengan tipe yang ditentukan. Sifat dari variabel adalah nilai yang dikandung akan mudah diubah sesuai dengan proses yang terjadi. Konstanta adalah suatu memori yang dialokasikan dengan nama tertentu yang berisi suatu nilai yang memiliki sifat tetap yang tidak akan bisa berubah. Sebelum variabel digunakan maka variabel tersebut harus didefinisikan terlebih dahulu.

Deklarasi variabel Pada C semua variabel yang akan digunakan harus dideklarasikan terlebih dahulu. Cara mendeklarasikannya: ‘type data’ ‘variabel1’,’variabel2’;

Deklarasi variabel (Cont.) Deklarasi type integer Deklarasi type floating-point

Deklarasi type integer Type data integer dapat dideklarasikan dengan reserved word : int, short, atau long. Terdapat juga pendeklarasian type integer tidak bertanda antara lain: unsigned int, unsigned short, unsigned long.

Deklarasi type integer Keyword Besar memory Range int 16 bit -32768 s.d.32768 short int / short -32768 s.d. 32768 long int / long 32 bit -2147483648 s.d. 2147483648 Keyword Besar memory Range unsigned int 16 bit 0 - 65535 unsigned short unsigned long 0 - 4294967295

Deklarasi type integer (CONT.) Contoh program: main() { int x,y,z; x=25; y=15; z=x+y; printf(“%d”,z); } Outputnya: 40

DEKLARASI TYPE FLOATING-POINT Type data floating-point dideklarasikan dengan menggunakan reserved word : float, double, atau long double. Keyword Besar memory Range float 32 bit 3.4E-038 s.d. 3.4E+038 double 64 bit 1.7E-308 s.d. 1.7E-308 long double

DEKLARASI TYPE FLOATING-POINT (CONT.) Contoh program: main() {float x,y,z; x=20; y=10; z=x/y; printf("%f \n", z); } Outpunya : 1.666667

DEKLARASI TYPE TEXT Dapat berupa string atau karakter. Pendeklarasiannya menggunakan reserved word: char Pendeklarasian string juga menggunakan kata kunci char dengan menyebutkan panjang dari nilai stringnnya.

DEKLARASI TYPE TEXT (CONT.) Contoh program : main() {char a; a= 'C'; printf("%c \n",a); } Outputnya : C

Kata tercadang auto extrern sizeof break float static case for struct char goto switch const if typedef continue int union default long insigned do register void double return volatile else short while enum signed

Pengenal/Identifier Pengenal merupakan nama yang akan digunakan dalam pemrogrman yang biasa digunakan untuk menyatakan variabel, konstanta, tipe data, fungsi, label, obyek serta hal-hal lain yang dibuat oleh pemrogram. Suatu pengenal merupakan kombinasi dari huruf, angka dan garis bawah ( _ ). Penamaan pengenal harus berawalan dengan huruf atau garis bawah dan menggunakan kata yang mudah dipahami dan dapat mewakili fungsi dari pengenal yang dibuat. Pengenal dalam C++ bersifat sensitive case atau dibedakan antara huruf kecil dan huruf besar.

constant Konstanta integer Konstanta floating-point Konstanta string Konstanta karakter

operator

operator

operator Operator Ungkapan Ungkapan1?ungkapan2:ungkapan3 Jika ungkapan1 diuji bernilai benar maka hasilnya adalah ungkapan2, jika salah maka hasilnya adalah ungkapan3.

operator

comment Comment digunakan untuk memperjelas program. Dalam C kita menggunakan simbol (/*) sebelum komentar dan (*/) setelah komentar selesai.