Month: November 2015

Algoritma dan Pemrograman pertemuan ke-5

  • Pointer adalah sebuah variabel yang menampung address dari variabel lain. Operator yang sering digunakan dalam pointer adalah * (content of) dan & (address of). Contoh penggunaan pointer :int i, *ptr;ptr = &i;
  • Pointer to pointer adalah variabel yang menyimpan address dari pointer lain. Contoh penggunaan :  int i, *ptr, **ptr_ptr;ptr = &i;

    ptr_ptr = &ptr;

  • Array adalah kumpulan data yang disimpan dalam satu variabel yang dibedakan dengan menggunakan index. Karakteristik array adalah homogen (semua elemen bertipe data sama) dan random access (setiap elemen bisa di akses secara individual, tidak perlu harus berurutan)
  • Initialisasi one-dimensional array : type array_name[index]; Contoh penggunaan one-dimensional array :int i;int list_int[10];

    for (i=0; i<10; i++){

    list_int[i] = i + 1;

    printf( “list_int[%d] init with %d.\n”, i, list_int[i]);}

  • Initialisasi two-dimensional array : type array_name[row][col]; Contoh penggunaan two-dimensional array :int two_dim[3][5] = {1, 2, 3, 4, 5,10, 20, 30, 40, 50,

    100, 200, 300, 400, 500};

    int i, j;

    for (i=0; i<3; i++){

    for (j=0; j<5; j++) printf(“%6d”, two_dim[i][j]);

    printf(“\n”);

    }

  • Initialisasi three-dimensional array : type array_name[row][col][depth];
  • Initialisasi array of pointer (array yang berisi pointer) : type *array_name [value_dim]; Contoh penggunaan array of pointer :int i;int *ptr[4];

    int x=1, y=2,  z=3, w=5;

    ptr[0]=&x, ptr[1]=&y; ptr[2]=&z;  ptr[3]=&w;

    for(i=0;i<4;i++) printf(“%d “,*ptr[i]);

  • Contoh penggunaan array of char (array yang berisi character) :char name[40];char ss[20]={‘B’,’I’,’N’,’U’,’S’};  //20 elements

    char ss[ ]= {‘B’,’I’,’N’,’U’,’S’};  // 5 elements

  • String adalah array of char yang diakhiri dengan char null (”).  Bahasa C tidak mengenali string sebagai tipe data, oleh karena itu digunakanlah array of char untuk menampung string. Contoh initialisasi string : char s[ ] = ”BiNus”;
  • Dalam standard library function (string.h) ada beberapa function untuk manipulasi string :
    1. strlen() : mengeluarkan panjang dari suatu string (null tidak dihitung)
    2. strcpy(s1,s2) : copy isi s2 ke s1
    3. strncpy(s1,s2,n) : copy karakter pertama s2 sebanyak n ke s1
    4. strcat(s1,s2) : menambahkan s2 ke akhir s1
    5. strncat(s1,s2,n) : menambahkan karakter pertama s2 sebanyak n ke s1
    6. strcmp(s1,s2) : membandingkan nilai string s1 dan s2, jika sama mengembalikan nilai 0