Struktur Data... Teknik-teknik manipulasi data: tambah (add) hapus (delete) edit pengurutan pohon pencarian

Transkripsi

1 Struktur Data... Sistem pengorganisasian data pada memori komputer (RAM) atau media penyimpanan menggunakan teknik: tumpukan, antrian, pointer, dan senarai berantai. Teknik-teknik manipulasi data: tambah (add) hapus (delete) edit pengurutan pohon pencarian

2 Sekilas bahasa C/C++ Bahasa C dibuat oleh Ken Thompson dan Dennis M. Ritchie, tahun 1978,untuk Sistem Operasi Unix oleh Bell Labs. Didokumentasikan dalam buku The C Programming Language Bahasa C (dan turunannya: C++, Visual C, C#) adalah salah satu bahasa pemrograman yang paling sering dipakai oleh pemrogram Memperbolehkan mengakses memori secara manual, menggunakan pointer Sering dipakai untuk membuat bahasa pemrograman yang lain, bahkan untuk membuat sistem operasi! Bahasa C yang digunakan sekarang berdasarkan standarisasi ANSI tahun 1989

3 Identifier & Tipe Data C Identifier adalah nama (atau pengingat) dari tempat penyimpanan data di dalam memori komputer. Secara umum dibedakan, Variabel Konstanta : isi data bisa diubah : isi data bersifat tetap

4 Beberapa istilah dalam bahasa C Source code: kode program Compile (build): pengubahan source code ke dalam object code (bisa bahasa mesin / assembly) Executable: program dalam bahasa mesin yang siap dieksekusi. Library: fungsi-fungsi yang digunakan pada program Preprocessor Directive Dimulai dengan tanda # Header file: file yang berekstensi.h yang disertakan pada program.

5 Struktur program C struktur program C: Preprocessor Directive Function Definitions Data Structures Code programs Function Body #include <.> #define. int coba(); void main() { int a; printf( Hello, world!\n ); a = coba(); } int coba(){.. }

6 Contoh program Hello World #include <stdio.h> Preprocessor Comments are good /* My first C program which prints Hello World */ int main (int argc, char *argv[]) { printf ("Hello World!\n"); return 0; } Brackets define code blocks main() means start here Library command Return 0 from main means our program finished without errors

7 Keywords of C Flow control (6) if, else, return, switch, case, default Loops (5) for, do, while, break, continue Common types (5) int, float, double, char, void Structures (2) struct, typedef Sizing things (1) sizeof Rare but still useful types (7) extern, signed, unsigned, long, short, static, const Evil keywords which we avoid (1) goto

8 Variabel Kita harus mendeklarasikan tipe data setiap variabel pada C. Setiap varibel punya tipe data dan namanya. Variabel adalah unik, tidak boleh berupa keyword, dimulai dengan huruf atau underline, maks 32 karakter int a,b; double d; /* This is a bit cryptic */ int start_time; int no_students; double course_mark; /* This is a bit better */

9 Pendeklarasian Variabel & Konstanta

10 The char type chardisimpan dalam kode ascii (integer) Print char dengan %c charmenggunakan single quote int main() { char a, b; a= 'x'; /* Set a to the character x */ printf ("a is %c\n",a); b= '\n'; /* This really is one character*/ printf ("b is %c\n",b); return 0; }

11 A short note about ++ ++i means increment i then use it i++ means use i then increment it int i= 6; printf ("%d\n",i++); /* Prints 6 sets i to 7 */ Note this important difference int i= 6; printf ("%d\n",++i); /* prints 7 and sets i to 7 */ All of the above also applies to --.

12 Casting Memaksa suatu tipe data Tipe data yang serupa float -> int Int-> float Lihat contoh!

13 Formatting Command Summary Format Command Data type Description %d Int Decimal number %x Int Hexadecimal number %b Int %c Int Low byte as binary number Low byte as ASCII character %f float Floating point number %s char array Char array (string)

14 Control Structure 1 IF / IF ELSE if ( true ) { DoFirstThing(); DoSecondThing(); }; if ( true ) DoSomething(); else DoSomethingElse(); SWITCH switch ( key ) { case a : case A : DoFirstThing(); DoSecondThing(); break; case b : DoSomething(); break; default: break; };

15 Control Structure 2 FOR int i, j; for (i=0; i<5; i++) for (j=5; j>0; j--) { // i counts up // j counts down printf( %i %j\n, i, j); }; The ++ / -- is shortcut used to increment / decrement value of int variables WHILE int i = 0; int StayInLoop = 1; while ( StayInLoop ) { i+=2; // Make sure you have // exit condition! if ( i > 200 ) StayInLoop = 0; }; += increments by n

16 What is a function? The function is one of the most basic things to understand in C programming. A function is a sub-unit of a program which performs a specific task. We have already (without knowing it) seen one function from the C library printf. We need to learn to write our own functions. Functions take arguments (variables) and may return an argument. Formal parameter Actual parameter

17 Type of function Void : tidak mengembalikan nilai Non-void : mengembalikan nilai

18 Contoh function #include <stdio.h> int maximum (int, int); /* Prototype see later in lecture */ int main(int argc, char*argv[]) { Prototype the function int i= 4; int j= 5; Call the function int k; k= maximum (i,j); /* Call maximum function */ printf ("%d is the largest from %d and %d\n",k,i,j); printf ("%d is the largest from %d and %d\n",maximum(3,5), 3, 5); return 0; } function header int maximum (int a, int b) /* Return the largest integer */ The function itself { if (a > b) return a; /* Return means "I am the result of the function"*/ return b; /* exit the function with this result */ }

19 The main() Function function main() dibutuhkan agar program C dapat dieksekusi! Tanpa function main, program C dapat dicompile tapi tidak dapat dieksekusi (harus dengan flag parameter c, jika di UNIX) Pada saat program C dijalankan, maka compiler C pertama kali akan mencari function main() dan melaksanakan instruksi-instruksi yang ada di sana.

20 int main() Berarti di dalam function main tersebut harus terdapat keyword return di bagian akhir fungsi dan mengembalikan nilai bertipe data int, Mengapa hasil return harus bertipe int juga? karena tipe data yang mendahului fungsi main() diatas dideklarasikan int Tujuan nilai kembalian berupa integer adalah untuk mengetahui status eksekusi program. jika terminated successfully (EXIT_SUCCESS) maka, akan dikembalikan status 0, sedangkan jika terminated unsuccessfully (EXIT_FAILURE) akan dikembalikan nilai status tidak 0, biasanya bernilai 1 Biasanya dipakai di lingkungan UNIX

21 Area pemakaian Variabel Area pemakaian variabel (the scope of a variable) is where it can be used in a program Normally variables are local in scope - this means they can only be used in the function where they are declared (main is a function) If we declare a variable outside a function it can be used in any function beneath where it is declared declare global variables. variabel global dapat digunakan oleh baris program yang ada dibawahya. Global variables are A BAD THING

22 Contoh program mencetak karakter bintang (*) #include <stdio.h> void print_stars(int); int main() { int i; for (i= 0; i < 5; i++) print_stars(5); return 0; } This program prints five rows of five stars ***** ***** ***** ***** ***** Loop around 5 times to print the stars Variables here are LOCAL variables void print_stars (int n) { int i; for (i= 0; i < n; i++) printf ("*"); printf ("\n"); } This prints 'n' stars and then a new line character

23 Cara umum (sederhana) untuk melakukan pengecekan kesalahan (debugging) Check missing brackets and commas. Check that you have a semicolon at the end of every line which needs one. Put in some printf if you know what your program is DOING you will know what it is Doing wrong or Doing right. Try to explain to someone else what the program is meant to do. Take a break, get a cup of coffee and come back to it fresh. Debugging is FRUSTRATING

24 Sumber Referensi James Roberge, Stefan Brandle, dan David Whittington, 2003, C++ Data Structures 2nd Edition, Jones and Bartlett Publishers, Inc., Sudbury, Massachusetts. Antonius Rachmat Chrismanto UKDW Yogyakarta. P. Insap Santosa, 1992, Struktur Data Menggunakan Turbo Pascal 6.0, Penerbit Andi, Yogyakarta. Berbagai sumber dari Internet.