Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif) 30% Ujian Tengah Semester 40% Ujian Akhir Semester

PENILAIAN OBJEKTIF Semester : Ganjil Total Nilai TA : 2012-2013   Total Nilai TA : 2012-2013 Kode Kelas : DL101 Bobot SKS : 3 SKS Mata Kuliah : Struktur Data Hari, Waktu : Kamis, 13.00 s/d 14.40 Nama Dosen : Maimunah, M.Kom NIM : Jenis Tugas : Proyek Akhir Nama Mahasiswa Tabel Penilaian No Deskripsi Bobot Nilai 1 Kehadiran tepat waktu 100   2 Kehadiran full 100% 3 Mengerjakan tugas program min. 4 x kirim via email 4 Mengikuti pelatihan REC min. 2 kali 5 Mengikuti Raharja Career 6 Mengerjakan tugas mandiri min. 4 x kirim via email 7 Membuat artikel ilmiah, terbit di jurnal 150 8 Membuat poster session di lingkungan PTR 9 Membuat hibah 50 10 Laporan PO dijilid TOTAL 1000

Penjelasan mengenai SAP dan Silabus http://www.rme.com/rce/materi.asp?km=DL101&fol=maimunah&kd=02012

STRUKTUR DATA PERTEMUAN I

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 1. Struktur Data Sederhana Misalnya Array dan Record

b. Non Linier Terdiri dari : 2. Struktur Data Majemuk 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++) 2. REAL / FLOATING POINT INTEGER Merupakan Bilangan Bulat dan tidak mengandung pecahan. seperti : ...-3,-2,-1,0,1,2,3,.... Type data Integer T yp e Ra n g e ( By te) Short Int 128 ... 127 1 Integer 32768..32767 2 longlnt 214783648..2147483647 4

2 . REAL / FLOATING POINT Type data yang merupakan bilangan pecahan. Merupakan Bilangan Bulat dan tidak mengandung Jenis Data Real/float ditulis dgn menggunakan pecahan. seperti : ...-3,-2,-1,0,1,2,3,.... titik(koma) desimal. Misalnya : 0.32 4,35 -131.128 Type Real dapat juga ditulis dengan Rumus : M = Pecahan, R = Radix, e = Exponen, X = Hasil Bilangan, Misalnya : 3.2 * 10-1 = 0.32 4.35 * 102 = 435 M * Re = X

Type data REAL Typ e Rang e (Byt e) F l oa t 3. 4 x 10 -38 s/ d 3.4 x 10 +38 4 D ou bl e 1. 7 x 10 -30 8 s/ d 1. 7x10 + 308 8 L o ng D ou bl 3. 4 x 10 -49 32 s/ d 1. 1x1 0 + 4932 10

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

True False jika and maka hasilnya False INPUT NOT(!) AND(&&) OR(II) A B C !A !B !C A&&B&&C AIIBIIC 1 True False jika and maka hasilnya False True True jika and maka hasilnya True True False jika or maka hasilnya True True True jika or maka hasilnya True

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 : pengenal = nama variabel panjang = bilangan bulat yg menunjukan jumlah karakter Contoh : char nama[15] ;

Operator Dalam Bahasa C++ Operator Aritmatika Keterangan pow Pangkat sqrt Mengitung akar % Sisa hasil bagi (modulus) * , / Perkalian,Pembagian   + , - Penjumlahan, Pengurangan

Operator Dalam Bahasa C++ Operator Pemberian Nilai Aritmatika Keterangan  * = Perkalian / =  Pembagian % =  sisa hasil bagi +=  Pemjulahan -=  pengurangan

Operator Dalam Bahasa C++ Operator unary Keterangan + Tanda plus - Tanda minus Operator penambahan pengurangan Keterangan ++ Penambahan --

Operator Dalam Bahasa C++ Relasi Keterangan = Sama dengan (assingnmet) != Tidak sama dengan > Lebih besar < Lebih kecil == Sama dengan (bukan assignment) >= Lebih besar atau sama dengan <= Lebih kecil atau sama dengan

Operator Dalam Bahasa C++ Bittwise Keterangan ~ NOT << Shift Left >> Shift Right & AND ^ XOR | OR

TYPE TERSTRUKTUR (Dalam Program C++) Bermanfaat untuk mengelompokkan sejumlah data dengan tipe data yang berlainan. Contoh : struct data_pegawai { int nip; char nama[25]; char alamat[40]; } Berikan contoh yang lain mengenai struktur data

Latihan Soal Struktur Data Pertemuan 1 1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah : a. Boolean c. Integer b. String d. Real/float 2. ==, <=, >=, !=, termasuk dalam operator … a. Aritmatika c. Relasi b. Unary d. Bitwise

3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah), adalah : a. Boolean c. Integer b. String d. Real/float 4. void main() { ....(a).... x,y,z; clrscr(); cout <<“\n input nilai X=“; cin >> x; cout <<“\n input nilai Y=“; cin >> y; z = x + y; cout <<“\n hasil penjumlahan =“ << z; getch(); } Tipe data yang tepat untuk (a) adalah …. a. Boolean c. Integer b. String d. Real/float

5. #include <iostream> using namespace std; int main() { int r = 10; int s; s = 10 + ++r; cout << “r=“ <<r<< endl; cout << “s=“ <<s<< endl; } Hasil eksekusi dari program diatas adalah …. a. r = 11, s = 21 c. r = 10, s = 21 b. r = 11, s = 20 d. r = 10, s = 20 Contoh program #include <iostream> using namespace std; int main() { Float luas,alas,tinggi; Puts(“Menghitung luas segitiga”); Cout<<“ Masukan Alas =“;cin>>alas; Cout<<alas; Cout<<endl; Cout<<“ Masukan Tinggi =“;cin>>tinggi; Cout<<tinggi; Luas=0.5*(alas*tinggi); Cout<<“ Luas Segitiga =“<<luas<<endl<<endl; }

SEKIAN Anak ayam turun sepuluh Mati satu tinggal sembilan Tuntutlah ilmu dengan sungguh-sungguh Supaya engkau tidak ketinggalan