Pengantar Bahasa C. Tim Pengajar ASD Semester I 2017/ /7/2017 FN/ASD/Sem /2018 1

Transkripsi

1 Pengantar Bahasa C Tim Pengajar ASD Semester I 2017/2018 9/7/2017 FN/ASD/Sem /2018 1

2 C Programming Language Sejarah Singkat Dikembangkan oleh Dennis Ritchie dan Brian Kernighan pada awal 1970an Awalnya berkembang di lingkungan Unix 90% sistem operasi Unix ditulis dalam bahasa C Standar Bahasa C yang ada Definisi Kernighan dan Ritchie (K&R) ANSI-C dipakai dalam kuliah ini Definisi AT&T (untuk C++) Versi C pada sistem operasi Windows: Lattice C, Microsoft C, Turbo C Pada 1986 dikembangkan superset C yaitu C++ yang dilengkapi kemampuan pemrograman berorientasi objek 9/7/2017 FN/ASD/Sem /2018 2

3 C Programming Language Aplikasi Bahasa C banyak digunakan untuk: Membuat sistem operasi dan program-program sistem Pemrograman yang dekat dengan perangkat keras (misal: kontrol peralatan) Membuat toolkit Menulis program aplikasi (misalnya dbase, Wordstar, Lotus123) Kelebihan Bahasa C: Kode yang compact, efisien, masih readable Kekurangan Bahasa C: Masih kurang readable dibanding bahasa tingkat tinggi lain 9/7/2017 FN/ASD/Sem /2018 3

4 C Programming Language Beberapa Catatan Blok Program Sekumpulan kalimat C di antara kurung kurawal { dan Contoh: if (a > b) { printf( a lebih besar dari b\n ); b += a; printf( sekarang b lebih besar dari a\n ); Komentar program Dituliskan diantara tanda /* dan */ Alternatif pada beberapa kompilator: // dan <eol> Bahasa C adalah bahasa yang case-sensitive 9/7/2017 FN/ASD/Sem /2018 4

5 Perbandingan C++ dan C C++ adalah pengembangan Bahasa C dengan tambahan konsep pemrograman berorientasi objek Secara umum syntax mirip Beberapa perbedaan: Di bahasa C tidak ada type string dan bool Mekanisme input/output Library yang digunakan... 9/7/2017 FN/ASD/Sem /2018 5

6 Konsep Pemrograman Prosedural Struktur umum program prosedural Type, konstanta, deklarasi, assignment Input/output Analisis kasus Pengulangan Subprogram (fungsi, prosedur) 9/7/2017 FN/ASD/Sem /2018 6

7 Struktur Umum Program 9/7/2017 FN/ASD/Sem /2018 7

8 Struktur Umum Program (1/2) Pseudocode: Program <nama-program> { Spesifikasi teks algoritmik secara umum KAMUS { Definisi konstanta, type, deklarasi variabel, spesifikasi prosedur, fungsi ALGORITMA { Teks algoritma - tidak berada di antara tanda kurung kurawal 9/7/2017 FN/ASD/Sem /2018 8

9 Struktur Umum Program (2/2) Bahasa C /* File : <nama-file>.c */ /* Program <nama-program> */ /* Spesifikasi teks algoritmik secara umum */ #include <stdio.h> int main () { /* KAMUS */ /* deklarasi nama variable */ /* ALGORITMA */ /* teks algoritma */ return 0; 9/7/2017 FN/ASD/Sem /2018 9

10 Type, Konstanta, Variable, Assignment 9/7/2017 FN/ASD/Sem /

11 Konstanta, Variable Bahasa C Konstanta 1) Dengan const: const [<type>] <nama> = <harga>; 2) Dengan macro C preprocessor: #define <nama> <harga> Deklarasi Variable <type> <nama>; Inisialisasi <nama> = <harga>; Deklarasi sekaligus inisialisasi <type> <nama> = <harga>; 9/7/2017 FN/ASD/Sem /

12 Contoh Program Bahasa C /* File : test.c */ /* Program Test */ /* Tes konstanta, variable, assignment, inisialisasi... */ #include <stdio.h> /* KAMUS */ /* Konstanta, didefinisikan dengan macro */ #define lima 5.0 int main () { /* KAMUS */ /* Konstanta, didefinisikan dengan const */ const float PI = 3.14; /* Deklarasi variabel */ float L, r; int I = 1; /* Inisialisasi */ /* ALGORITMA */ r = 10.0; /* Inisialisasi */... return 0; 9/7/2017 FN/ASD/Sem /

13 Assignment Assignment <nama1> = <nama2>; <nama> = <konstanta>; <nama> = <ekspresi>; nama1 = nama1 <opr> nama2; Compound Assignment: nama1 <opr>= nama2; Contoh: L = PI * r * r; x *= y; i++; ++i; /* Apa bedanya? */ i--; --i; /* Apa bedanya? */ 9/7/2017 FN/ASD/Sem /

14 Type Data Character (Bahasa C) Contoh deklarasi: char CC; Contoh konstanta: c karakter c 0 karakter 0 \013 karakter vertical tab Jenis-jenis character: [signed] char unsigned char char pada dasarnya adalah integer 1 byte (8 bits) 9/7/2017 FN/ASD/Sem /

15 Type Data Integer (Bahasa C) Contoh deklarasi: int i; short int j; Contoh konstanta: Jenis-jenis integer [signed] int Natural size of integers in host machine, eg. 32 bits No shorter than short int, no longer than long int [signed] short [int] Min. 16 bits of integer [signed] long [int] Min. 32 bits of integer unsigned int, unsigned short [int], unsigned long [int] Positive integers only and 0 9/7/2017 FN/ASD/Sem /

16 Type Data Real (Bahasa C) Contoh deklarasi: float f1; double f2; Contoh konstanta: e+2 5.3e-2 Jenis-jenis real: float Single-precision floating point 6 digits decimal double Double-precision floating point Eg. 10 digits decimal long double Extended-precision floating point Eg. 18 digits decimal 9/7/2017 FN/ASD/Sem /

17 Type Data Boolean (Bahasa C) C tidak menyediakan type boolean Ada banyak cara untuk mendefinisikan boolean Cara 1: Digunakan nilai integer untuk menggantikan nilai true & false: true = nilai bukan 0 false = 0 Cara 2: Definisikan sbg. konstanta: #define boolean unsigned char #define true 1 #define false 0 9/7/2017 FN/ASD/Sem /

18 Type Data Boolean (Bahasa C) Cara 3: Definisikan dalam file header, misal: boolean.h digunakan sebagai standar dalam kuliah /* File: boolean.h */ /* Definisi type data boolean */ #ifndef BOOLEAN_H #define BOOLEAN_H #define boolean unsigned int #define true 1 #define false 0 #endif Contoh penggunaan: /* File : cobabool.c */ #include boolean.h int main () { /* KAMUS */ boolean Found; /* ALGORITMA */ Found = true; return 0; 9/7/2017 FN/ASD/Sem /

19 Type Data String (Bahasa C) Dalam C, string adalah pointer ke array dengan elemen character Contoh konstanta string: Ini sebuah string Konstanta string berada di antara double quotes String array of char Representasi internal string selalu diakhiri character \0, sedang array of character tidak Jadi, string A sebenarnya terdiri atas dua buah character yaitu A dan \0 9/7/2017 FN/ASD/Sem /

20 Type Data String (Bahasa C) Contoh deklarasi (+ inisialisasi): char msg1[] = "ini string"; /* deklarasi dan inisialisasi */ char msg2[37]; /* deklarasi string sepanjang 37 karakter */ char *msg3; Contoh cara assignment nilai: strcpy(msg2, "pesan apa"); /* msg2 diisi dgn pesan apa */ msg3 = (char *) malloc (20 * sizeof(char)); /* alokasi memori terlebih dahulu */ strcpy(msg3, ""); /* msg3 diisi dengan string kosong */ /* HATI-HATI, cara di bawah ini SALAH! */ msg3 = "Kamu pesan apa"; 9/7/2017 FN/ASD/Sem /

21 Type Bentukan Format umum /* KAMUS */ /* Definisi Type */ typedef struct { <type1> <elemen1>; <type2> <elemen2>;... <namatype>; /* Deklarasi Variabel */ <namatype> <nmvar1>; <type1> <nmvar2>; /*misal*/ Contoh /* KAMUS */ /* Definisi Type */ typedef struct { int X; int Y; Point; /* Deklarasi Variabel */ Point P; int Bil; /* misal */ /* ALGORITMA */ /* Akses Elemen */ <nmvar2> = <nmvar1>.<elemen1>; <nmvar1>.<elemen2> = <ekspresi>; /* ALGORITMA */ /* Akses Elemen */ Bil = P.X; P.Y = 20; 9/7/2017 FN/ASD/Sem /

22 Operator Ekspresi Infix: <opn1> <opr> <opn2> Contoh: X + 1 Operator Numerik: + - * / /* hasil float a*/ / /* hasil integer */ % ++ /* increment */ -- /* decrement */ 9/7/2017 FN/ASD/Sem /

23 Operator Bahasa C Operator Relasional: > < = Operator Logika: AND OR NOT Operator Relasional: > < >= <= ==!= Operator Logika: &&! Operator Bit: << /* shift left */ >> /* shift right */ & /* and */ /* or */ ^ /* xor */ ~ /* not */ 9/7/2017 FN/ASD/Sem /

24 Input/Output 9/7/2017 FN/ASD/Sem /

25 Input scanf("<format>", <list-nama>); Contoh: scanf("%d",&x); /*x integer*/ scanf("%d %d", &X, &Y); scanf("%f",&f); /*F real*/ scanf("%s",s); /*s string*/ Contoh format sederhana: %d untuk type integer %f untuk type real %c untuk type character %s untuk type string 9/7/2017 FN/ASD/Sem /

26 Output printf("<format>", <list-nama>); Contoh: printf("nomor : %d dapet nilai %d",x,y); /*x integer*/ printf("%d %d", X, Y); printf("contoh output"); printf("namaku: %s", nama); printf("%f",f); /*F real*/ printf("%c",cc); /*CC char*/ Contoh format sederhana sama seperti pada input 9/7/2017 FN/ASD/Sem /

27 /* File: contoh1.c */ /* Menghitung luas lingkaran dari jari-jari yang dibaca */ /* Konstanta didefinisikan dengan macro */ #include <stdio.h> /* KAMUS */ #define PI int main () { /* KAMUS */ float r; float luas; /* ALGORITMA */ /* Baca data jari-jari */ printf("jari-jari lingkaran = "); scanf("%f",&r); /* Hitung luas lingkaran */ luas = PI * r * r; /* Tampilkan luas lingkaran */ printf("luas lingkaran = %6.2f\n", luas); return 0; 9/7/2017 FN/ASD/Sem /

28 Latihan 1 Buatlah program yang membaca nama seseorang dan menuliskan ke layar: Hello, <nama> Contoh: jika nama yang dimasukkan Hiccup, maka dituliskan ke layar: Hello, Hiccup 9/7/2017 FN/ASD/Sem /

29 Latihan Soal 2 Buatlah program dalam Bahasa C yang menerima masukan 2 buah integer dan menuliskan ke layar: hasil penjumlahan, pengurangan, perkalian, pembagian (div), dan sisa pembagian (mod) dari ke-2 buah integer tersebut. 9/7/2017 FN/ASD/Sem /

30 Analisis Kasus 9/7/2017 FN/ASD/Sem /

31 Analisis Kasus Satu Kasus: if (<kondisi>) { <aksi>; Dua Kasus Komplementer: if (<kondisi>) { <aksi-1>; else { /* not kondisi */ <aksi-2>; 9/7/2017 FN/ASD/Sem /

32 Analisis Kasus (> 2 kasus) if (<kondisi-1>) { <aksi-1>; else if (<kondisi-2>) { <aksi-2>;... else { /* kondisi-n */ <aksi-n>; 9/7/2017 FN/ASD/Sem /

33 Analisis Kasus (> 2 kasus) Jika kondisi-1, kondisi-2 dapat dinyatakan dalam bentuk: var = value (value adalah suatu ekspresi konstan), maka dapat digunakan switch. switch (<var>) { case <value-1> : <aksi-1>; [break;] case <value-2> : <aksi-2>;... [break;] default : <aksi-else>; [break;] 9/7/2017 FN/ASD/Sem /

34 /* File: contoh2.c */ /* Menentukan apakah suatu bilangan positif */ /* Contoh IF dengan 1 kasus */ #include <stdio.h> int main () { /* KAMUS */ int A; /* ALGORITMA */ /* Baca A */ printf("masukkan bilangan = "); scanf("%d",&a); /* Menentukan apakah A positif dengan IF 1 kasus */ if (A > 0) { printf("%d adalah bilangan positif\n", A); return 0; 9/7/2017 FN/ASD/Sem /

35 /* File: contoh3.c */ /* Menentukan apakah suatu bilangan positif, negatif, atau 0 */ /* Contoh IF dengan beberapa kasus */ #include <stdio.h> int main () { /* KAMUS */ int A; /* ALGORITMA */ /* Baca A */ printf("masukkan bilangan = "); scanf("%d",&a); /* Menentukan apakah A positif dengan IF 1 kasus */ if (A > 0) { printf("%d adalah bilangan positif\n", A); else if (A < 0) { printf("%d adalah bilangan negatif\n", A); else { /* A = 0 */ printf("nol\n"); return 0; 9/7/2017 FN/ASD/Sem /

36 /* File: contoh4.c */ #include <stdio.h> int main () { /* KAMUS */ char CC; /* ALGORITMA */ printf("masukkan karakter = "); scanf("%c",&cc); switch (CC) { case 'a' : printf("yang diketikkan adalah a\n"); break; case 'i' : printf("yang diketikkan adalah i\n"); break; case 'u' : printf("yang diketikkan adalah u\n"); break; case 'e' : printf("yang diketikkan adalah e\n"); break; case 'o' : printf("yang diketikkan adalah o\n"); break; default : printf("yang diketikkan adalah huruf yang lain"); break; return 0; 9/7/2017 FN/ASD/Sem /

37 Latihan Soal 3 Buatlah program dalam Bahasa C yang menerima masukan 3 buah bilangan integer dan menuliskan ke layar bilangan terbesar dari ke-3 bilangan tersebut. 9/7/2017 FN/ASD/Sem /

38 Latihan Soal 4 Buatlah program yang menerima masukan sebuah character, kemudian menuliskan ke layar apakah karakter tersebut huruf hidup/vokal atau bukan. Yang disebut huruf hidup adalah: A, I, U, E, O, a, i, u, e, o 9/7/2017 FN/ASD/Sem /

39 Pengulangan 9/7/2017 FN/ASD/Sem /

40 Pengulangan Pengulangan berdasarkan kondisi berhenti: do { <Aksi>; while (!<kondisi-stop>); Pengulangan berdasarkan kondisi ulang: while (<kondisi-ulang>) { <Aksi>; /* not kondisi-ulang */ Pengulangan berdasarkan pencacah: /* Jika Awal <= Akhir */ for (i=awal; i<=akhir ;i++) { <Aksi>; /*Jika Awal >= Akhir*/ for (i=awal; i>=akhir; i--) { <Aksi>; 9/7/2017 FN/ASD/Sem /

41 /* File: contoh5.c */ /* Contoh pengulangan dengan do-while */ #include <stdio.h> int main () { /* KAMUS */ int N, i; /* ALGORITMA */ /* Baca N */ printf("n = "); scanf("%d",&n); /* Cetak bilangan 1 s.d. N */ i = 1; do { printf("%d\n", i); i++; while (i <= N); Contoh do-while return 0; 9/7/2017 FN/ASD/Sem /

42 /* File: contoh6.c */ /* Contoh pengulangan dengan while */ #include <stdio.h> int main () { /* KAMUS */ int N, i; /* ALGORITMA */ /* Baca N */ printf("n = "); scanf("%d",&n); /* Cetak bilangan 1 s.d. N */ i = 1; while (i <= N) { printf("%d\n", i); i++; Contoh while return 0; 9/7/2017 FN/ASD/Sem /

43 /* File: contoh7.c */ /* Contoh pengulangan dengan for */ #include <stdio.h> int main () { /* KAMUS */ int N, i; Contoh for /* ALGORITMA */ /* Baca N */ printf("n = "); scanf("%d",&n); /* Cetak bilangan 1 s.d. N */ for (i = 1; i <= N; i++) { printf("%d\n", i); return 0; 9/7/2017 FN/ASD/Sem /

44 Latihan Soal 5 Buatlah program yang menerima masukan sebuah bilangan integer > 0 (bilangan positif), misalnya N, dan menuliskan ke layar: N Gunakan loop for. 9/7/2017 FN/ASD/Sem /

45 Latihan Soal 6 Buatlah sebuah program yang menerima masukan sejumlah bilangan integer, sampai pengguna memasukkan nilai Jika ada > 0 bilangan integer dimasukkan, maka tuliskan nilai rata-rata semua integer (-999 tidak termasuk) Jika tidak ada bilangan yang dimasukkan (dari awal pengguna memasukkan nilai -999), maka tuliskan Tidak ada yang dihitung Gunakan loop while atau do-while (dengan if-else) 9/7/2017 FN/ASD/Sem /

46 Fungsi dan Prosedur 9/7/2017 FN/ASD/Sem /

47 Fungsi Bahasa C: type-hasil NAMAF (type1 param1, type2 param2,...) /* Spesifikasi fungsi */ { /* KAMUS LOKAL */ /* Semua nama yang dipakai dalam algoritma dari fungsi */ /* ALGORITMA */ /* Deretan fungsi algoritmik: pemberian harga, input, output, analisis kasus, pengulangan */ /* Pengiriman harga di akhir fungsi, harus sesuai dengan type-hasil */ return(hasil); 9/7/2017 FN/ASD/Sem /

48 Pemanggilan Fungsi Bahasa C: /* Program POKOKPERSOALAN */ /* Spesifikasi: Input, Proses, Output */ /* Prototype Fungsi */ type-hasil NAMAF ([list <type nama> input]); /* Spesifikasi Fungsi */ int main () { /* KAMUS */ /* Semua nama yang dipakai dalam algoritma */ /* ALGORITMA */ /* Deretan instruksi pemberian harga, input, output, analisis kasus, pengulangan yang memakai fungsi */ /* Harga yang dihasilkan fungsi juga dapat dipakai dalam ekspresi */ nama = NAMAF ([list parameter aktual]); printf ( [format], NAMAF ([list parameter aktual])); /* Harga yang dihasilkan fungsi juga dapat dipakai dalam ekspresi */ return 0; /* Body/Realisasi Fungsi diletakkan setalah program utama */ 9/7/2017 FN/ASD/Sem /

49 Prosedur Bahasa C: void NAMAP (type1 nama1, type2 *nama2, type3 *nama3) /* Spesifikasi, Initial State, Final State */ { /* KAMUS LOKAL */ /* Semua nama yang dipakai dalam BADAN PROSEDUR */ /* ALGORITMA */ /* Deretan instruksi pemberian harga, input, output, analisis kasus, pengulangan atau prosedur */ 9/7/2017 FN/ASD/Sem /

50 Pemanggilan Prosedur Bahasa C: /* Program POKOKPERSOALAN */ /* Spesifikasi: Input, Proses, Output */ /* Prototype prosedur */ void NAMAP (type1 nama1, type2 *nama2, type3 *nama3); /* Spesifikasi prosedur, initial state, final state */ int main () { /* KAMUS */ /* semua nama yang dipakai dalam algoritma */ /* ALGORITMA */ /* Deretan instruksi pemberian harga, input, output, analisis kasus, pengulangan */ NAMAP(paramaktual1,&paramaktual2,&paramaktual3); return 0; /* Body/Realisasi Prosedur diletakkan setelah program utama */ 9/7/2017 FN/ASD/Sem /

51 /* File: contoh8.c; Contoh prosedur dan fungsi */ #include <stdio.h> /* Deklarasi Fungsi maxab */ int maxab (int a, int b); /* Menghasilkan nilai maksimum dari a dan b */ /* Deklarasi Prosedur tukar */ void tukar (int *a, int *b); /* Menukar nilai a dan b */ /* IS: a dan b terdefinisi; FS: a dan b bertukar nilai */ /* PROGRAM UTAMA */ int main () { /* KAMUS */ int bil1, bil2; /* ALGORITMA */ /* Baca bil1, bil2 */ printf("bilangan pertama = "); scanf("%d",&bil1); printf("bilangan kedua = "); scanf("%d",&bil2); /* Tulis nilai terbesar */ printf("bilangan terbesar = %d\n", maxab(bil1,bil2)); /* Tukar kedua nilai */ printf("sesudah ditukar\n"); tukar(&bil1,&bil2); printf("bilangan pertama = %d\n", bil1); printf("bilangan kedua = %d\n", bil2); return 0; 9/7/2017 FN/ASD/Sem /

52 ... /* Realisasi Fungsi maxab */ int maxab (int a, int b) /* Menghasilkan nilai maksimum dari a dan b */ { /* ALGORITMA */ if (a >= b) { return a; else { /* a < b */ return b; /* Realisasi Prosedur tukar */ void tukar (int *a, int *b) /* Menukar nilai a dan b */ /* IS: a dan b terdefinisi; FS: a dan b bertukar nilai */ { /* KAMUS */ int temp; /* ALGORITMA */ temp = *a; *a = *b; *b = temp; 9/7/2017 FN/ASD/Sem /

53 Latihan 7 Buatlah sebuah program yang membaca 2 buah integer, misalnya A dan B, dan menuliskan ke layar: Kuadrat dari A dan B Nilai yang paling besar di antara A dan B Buat dan gunakan fungsi-fungsi sebagai berikut dalam program tersebut: Fungsi untuk menghitung kuadrat sebuah bilangan integer Fungsi untuk menghitung nilai terbesar antara A dan B 9/7/2017 FN/ASD/Sem /