Modul BSI Struktur Data Pertemuan 1

 Modul BSI Struktur Data

 Modul BSI Struktur Data Pertemuan 1

DATA &
STRUKTUR DATA

CAPAIAN PEMBELAJARAN

• Mampu membuat program science berdasarkan materi yg telah dibahas pada tiap pertemuan.
• Mampu mengimplementasikan materi ke dalam project program.

KONTRAK PERKULIAHAN

• Struktur Data merupakan Mata Kuliah yang diambil oleh mahasiswa di semester 2 (dua) dengan 4 (empat) sks  dalam bentuk tatap muka
• Pertemuan 1-6 dilakukan seperti biasanya dimana dosen menyampaikan materi kepada mahasiswa
• Pertemuan 7 diadakan QUIZ / review materi
• Pertemuan 8 diadakan UTS dimana materi diambil dari pertemuan 1-6
• Pertemuan 9-11 yang diadakan setelah UTS dilakukan sama seperti Pertemuan 1-6 dimana dosen menyampaikan materi kepada mahasiswa.
• Pertemuan 12-14 mahasiswa secara berkelompok diwajibkan untuk membuat dan mempresntasikan Project program sebagai implementasi dari materi yang sudah diberikan.
• Pertemuan 15 diadakan QUIZ / review materi
• Pertemuan 16 diadakan UAS dimana materi diambil dari pertemuan 9-11 sebanyak 80% dan pertemuan 1-6 sebanyak 20%

STRUKTUR DATA

Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang tepat didalam proses pemrograman, akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.
Pada garis besarnya, Data dapat dikategorikan menjadi :
A. Type Data Sederhana / Data Sederhana    
     Terdiri dari :
        1. Data Sederhana Tunggal
            Misalnya : Integer, Real/Float, Boolean dan Character
        2. Data Sederhana Majemuk
            Misalnya : String
B. Struktur Data      
     Terdiri dari :   
        1. Struktur Data Sederhana
            Misalnya Array dan Record

        2. Struktur Data Majemuk
            Terdiri dari :
              a. Linier
                  Misalnya : Stack, Queue dan Linear Linked List.
              b. Non Linier
                  Misalnya : Pohon (Tree), Pohon Biner (Binary Tree),
                                    Pohon Cari Biner (Binary Search Tree), General Tree serta Graph.

TYPE DATA SEDERHANA

(Dalam Program C++)

1.    INTEGER
    Merupakan Bilangan Bulat dan tidak mengandung pecahan. seperti :  ...-3,-2,-1,0,1,2,3,....
   
        Type data Integer

2.       FLOAT
    Type data yang merupakan bilangan pecahan.
    Jenis Data float ditulis dgn menggunakan     titik(koma) desimal.
    Misalnya : 0.32    4,35    -131.128

    Type Real dapat juga ditulis dengan Rumus :
  
                M * Re  =  X
  
    M = Pecahan, R = Radix,
    e = Exponen, X = Hasil Bilangan,
  
    Misalnya :    3.2 * 10-1   =  0.32
                         4.35 * 102  = 435

         Type data FLOAT

3.       BOOL ATAU LOGICAL

Type data yang hanya mempunyai dua bentuk keluaran yaitu nilai True dan False (Benar Salah) yang dinyatakan dengan  1 dan 0, Sehingga satuan data yang terpakai cukup satu bit saja. Operator yang digunakan adalah : And, Or dan Not.

4.     CHARACTER
    Type data yang terdiri dari aksara (simbol) yang meliputi digit numerik, character alfabetik dan spesial character. Untuk menuliskan tipe char, karakter perlu ditulis di dalam tanda petik tunggal ( ‘ )
    Contoh :
    ‘A’   -> karakter berupa huruf A
    ‘1’   -> karakter berupa angka 1
    ‘*’   -> karakter simbol *

5.    STRING
    Merupakan type data majemuk yang terbentuk dari kumpulan character sebanyak 256 (default) dengan jangkauan niai 0 - 255. Kumpulan character yang digunakan untuk membentuk String dinamakan alfabet.      Pemberian nilai String diapit dengan tanda petik ganda (“)

    Bentuk umum penulisan tipe data ini adalah :
    tipe_data pengenal [panjang] ;   
    pengenal = nama variabel
    panjang   = bilangan bulat yg menunjukan jumlah karakter
   
    Contoh :     char nama[15] ;

Fungsi pada Operasi  STRING
1. Strcpy()
        untuk menyalin nilai string.
2. Strcat()
        untuk menggabungkan nilai string.
3. Strcmp()
        untuk membandingkan 2 nilai string.
4. Strlen()
        untuk mengetahui panjang nilai string.
5. Strchr ()
        untuk mencari nilai karakter dalam string.

Jenis-jenis Operator Dalam Bahasa C++

    Bermanfaat untuk mengelompokkan sejumlah data dengan tipe data yang berlainan.
    Contoh :
        struct data_pegawai
        {
             int nip;
             char nama[25];
             char alamat[40];
        }

Untuk Download Latihan Soal dan Kunci Jawaban BSI klik Disini
Ketika membuka link klik "SKIP AD" pada pojok kanan atas

Tweet