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 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 Beberapa hal yang perlu diingat mengenai bahasa C: o Komentar dalam C menggunakan /*…*/ dan bisa memuat beberapa baris sekaligus o Sebuah program dalam C harus mempunyai fungsi bernama main (), fungsi ini adalah fungsi spesial karena di situlah main program kita (continue) o Dalam C sebenarnya tidak ada procedure, procedure didefinisikan sebagai function yang mengembalikan nilai void (void = sesuatu yang tidak ada) o Setiapa baris perintah harus diakhiri dengan titik koma ‘;’ kecuali yang diawali dengan kres ‘#’ o Blok program diawali dengan kurung-kurawalbuka ‘{’ dan diakhiri dengan kurung-kurawaltutup ‘}’ (continue) o Bahasa C adalah bahasa yang case-sensitive, jadi perhatikan penamaan variabel type maupun pemanggilan fungsi-fungsi yang sudah ada. o 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(). 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 16 bit -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 16 bit 0 - 65535 unsigned long 16 bit 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 64 bit 1.7E-308 s.d. 1.7E-308 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 break case char const continue default do double else enum • • • • • • • • • • • extrern float for goto if int long register return short signed • • • • • • • • • • sizeof static struct switch typedef union insigned void volatile while 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.