Docstoc

tipe data

Document Sample
tipe data Powered By Docstoc
					Tipe Data
Tipe Dasar Data dan Tipe Struktur Data

  Hanya menyimpan data tunggal
    Integral
       Boolean – bool
       Enumeration – enum
       Character - char
       Integer – short, int, long
       Floating point – float, double
                             •Unsorted              •Sorted Linked
                             Linked List            List
                                           Linked
                          •Network         Structure
                                                        •Binary Tree


         •Array / Larik                        G h Grafik
                                              •Graph / G fik
                            Tipe
Storage                   Struktur
St t
Structure                   Data
 Structure
•Structure
(struct) /
Struktur
                           State
                           Structure         •Stack /
             •Queue /                        Tumpukan
             Antrian
Tipe Data
 Tipe Struktur Data
   Array – Dapat berisi macam-macam data
   dengan tipe yang sama
       g     p y g
   Struct – dapat berisi macam-macam data
   dengan tipe yang berbeda
      typedef struct {
              g ;
         int age;
         char *name;
         enum {male, female} gender;
      } Person;
Tipe Data
 Linked Data Structure
   Linear Data Structure with restriction
     Queue & Stack
   Linear Data Structure with no restriction
     Unsorted linked list
     Sorted linked list
   Non-linear Data Structure
     Binary Tree
     Graph
                        g
Struktur Data Linear dengan
Pembatasan
 Queue / Antrian
   First-In-First-Out (FIFO) data structure
                g
   Elemen yang pertama ditambahkan ke dalam
   antrian akan menjadi elemen yang pertama keluar
   dari antrian (kantor pos, bank, dll)
        Queue / A t i
        Q       Antrian
                          First In First Out




masuk
                        g
Struktur Data Linear dengan
Pembatasan
 Stack / Tumpukan
  Berdasarkan prinsip Last In First Out
  (    )
  (LIFO)
  Element yang terakhir masuk adalah yang
  pertama keluar
  Stack sering digunakan pada setiap level
                               (compiler
  dari sistem komputer modern (compiler,
  dll)
Stack



        Stack
Stack


out   in
           Last In First Out
                        p
Struktur Data Linear Tanpa
Pembatasan
 Linked list
   Terdiri dari urutan nodes, yang dapat berisi
   data fields yang bisa berubah-ubah dan
               y g
   satu atau dua penghubung ("links") yang
   menuju kepada node sesudahnya atau
         j    p                   y
   node sebelumnya
                        p
Struktur Data Linear Tanpa
Pembatasan
 Sorted linked list
   Data disimpan didalam ascending order (urutan
   menaik) atau descending order (urutan menurun)
             duplikasi
   tanpa ada d plikasi
   Penyisipan didepan, ditengah atau dibelakang dari
   list
   Penghapusan akan mempengaruhi urutan dari list
 Unsorted linked list
 U    t d li k d li t
   Link List tanpa urutan
Data Struktur Non Linear
 Binary Tree
   Struktur Data berdasarkan struktur pohon
   Struktur Pohon adalah sebuah cara untuk
   mempresentasikan sifat dasar hierarki dari sebuah
   struktur grafik
   Bi     t      d l h b h t kt data h
   Binary tree adalah sebuah struktur d t pohon
   yang tiap nodenya memiliki maksimum 2 anak
   Digunakan untuk teknik pencarian dalam jumlah
   data yang besar
     Tree / Pohon
                    Root/Akar
    /
Anak/
Sepupu
                          Link




                          Leaf/daun
Prinsip-Prinsip
Pemrograman
7 Kunci Pokok dalam
Pemrograman

1.   Modularity
2.   Style
3.   Modifiability
4.
4    Ease of Use
5.   Fail-safe programming
6.      b
     Debugging
7.   Testingg
                              Pahami masalah:
                              •Input
                              •Output
                              •Proses
                                           Kembangkan Solusi
                                           (Algorithm):
                                           •Bagan Struktur
                                           •Pseudocode
                                           •Flowchart Konversi Design ke
                                                       B h    Pemrograman
                                                       Bahasa P
                                                       (code Program)

                                                     contoh:
Algorithma adalah langkah                            Flowchart -> C program
                                                     Fl   h t
   Untuk menyelesaikan
         masalah




 Proses Pengembangan Sistem
Coding

Coding adalah proses untuk mengkonversi flowchart
                p      g
ke dalam bahasa pemrograman.

    p,                            ,
Tetapi, sebelum anda melakukan ini, anda harus
mempelajari beberapa dasar-dasar dari bahasa itu
sendiri.
Konversi Langsung
Contoh: mengalikan 2 angka
                                           Source C d
                                           S      Code

                             void main (void)
                             {
                               printf(“Enter the first number=> ”);
                               scanf(“%d”,&A);
                                 printf(“Enter the second number=> ”);
                                 scanf(“%d”,&B);
                                 C = A * B;
                                 printf( The           %d”
                                 printf(“The Result is %d , C);

                                 return;
                             }




                             Program masih belum bisa di eksekusi
                             Program belum komplit
Anda akan mendapati error sepert berikut:




                                     Error 1: Call to undefined function ‘printf’
                                     Kita mencoba untuk memanggil fungsi yang tidak
                                                  kompiler.
                                     dikenal oleh kompiler


                                     Error 3: Undefined symbol ‘A’
                                     Kita mencoba menggunakan variable tetapi
                                     variabel tersebut tidak pernah didefinisikan
                                     sebelumnya     Kompiler tidak mengenal
                                     variabel tersebut
Perbaiki kesalahan dan komplitkan program


                             Statement ini akan
                             membantu kompiler
                             mengenal fungsi‘printf’ and
                             function ‘scanf’


                                     Variable harus dideklarasikan
                                     sebelum digunakan
 Kesimpulan
Anda telah mempelajari tentang:
  Struktur Data dan Tipe Struktur Data
  Algoritma dan Karakteristiknya
  Prinsip Pemograman
  Proses Pengembangan Sistem
    Materi ini diberikan untuk memastikan bahwa anda
    mampu mencari solusi yang terbaik untuk
    memecahkan masalah.

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:15
posted:3/24/2012
language:
pages:22