Anda di halaman 1dari 21

Pertemuan 1

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 menyampaikan materi kepada mahasiswa
• Pertemuan 7 diadakan QUIZ / review materi

dimana

dosen

• 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%

• Sistem penilaian Struktur Data 10 % Absensi 20% Tugas & Quiz Point nilai Quis 1 : 25 Point nilai Project : 50 Point nilai Quis 2 : 25 30% UTS 40% UAS .

Penyampaian presentasi project (nilai 30%) .Pembuatan dan presentasi project dilakukan pada pertemuan 12-14. Struktur Makalah ( nilai 20 %) B. Struktur Program dan kesesuaian isi program dengan materi yang dipilih (nilai 50%) C.Bentuk tugas yang harus dilakukan adalah : .Quis dilakukan 2 kali< yaitu padaa pertemuan 7 dan 15. .Mahasiswa diharapkan mengerjakan tugas yang diberikan oleh dosen pada setiap pertemuan . Isi dari Makalah dan CD project tersebut antara lain: A.

. akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.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.

Data Sederhana Tunggal Misalnya : Integer. Boolean dan Character 2. Struktur Data Sederhana Misalnya Array dan Record . Type Data Sederhana / Data Sederhana Terdiri dari : 1. Data dapat dikategorikan menjadi : A. Data Sederhana Majemuk Misalnya : String B.Pada garis besarnya. Real/Float. Struktur Data Terdiri dari : 1.

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

TYPE DATA SEDERHANA (Dalam Program C++) 1.1...0..32767 .-1. seperti : .2.-3.3.32768. INTEGER Merupakan Bilangan Bulat dan tidak mengandung pecahan....2147483648. Type data Integer Type Integer Long Range .-2..2147483647 Ukuran (Byte) 2 4 ..

35 -131. FLOAT Type data yang merupakan bilangan pecahan.2. Jenis Data float ditulis dgn menggunakan titik(koma) desimal.35 * 102 = 435 .32 4. R = Radix.2 * 10-1 = 0.32 4. Misalnya : 3. X = Hasil Bilangan. Misalnya : 0. e = Exponen.128 Type Real dapat juga ditulis dengan Rumus : M * Re = X M = Pecahan.

Type data FLOAT Type Float Double Long Double Range 3.4 x 10 -4932 s/d 1.4 x10 +38 1.1x10 + 4932 Ukuran (Byte) 4 8 10 .7 x 10 -308 s/d 1.7x10 +308 3.4 x 10 -38 s/d 3.

. BOOL 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 terpakai cukup satu bit saja. Or dan Not.3. Operator yang digunakan adalah : And.

Input NOT (!) AND (&&) OR (||) A 0 0 0 0 1 1 B 0 0 1 1 0 0 C 0 1 0 1 0 1 !A 1 1 1 1 0 0 !B 1 1 0 0 1 1 !C 1 0 1 0 1 0 A&&B&&C 0 0 0 0 0 0 A||B||C 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 .

4. CHARACTER Type data yang terdiri dari aksara (simbol) yang meliputi digit numerik. 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 * . character alfabetik dan spesial character.

5. pengenal = nama variabel panjang = bilangan bulat yg menunjukan jumlah karakter Contoh : char nama[15] . Pemberian nilai String diapit dengan tanda petik ganda (“) Bentuk umum penulisan tipe data ini adalah : tipe_data pengenal [panjang] . Kumpulan character yang digunakan untuk membentuk String dinamakan alfabet. .255. STRING Merupakan type data majemuk yang terbentuk dari kumpulan character sebanyak 256 (default) dengan jangkauan niai 0 .

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

Pembagian Penjumlahan. Keterangan Pangkat Menghitung akar Sisa hasil bagi (modulus) Perkalian.Diharapkan dosen memberikan latihan dan contoh program serta memberikan tugas kelompok kepada mahasiswa untuk membuat program yang menggunakan salah satu operator dibawah ini (dikumpulkan pada pertemuan berikutnya) Jenis-jenis Operator Dalam Bahasa C++ Operator Aritmatika pow sqrt % * . / + . Pengurangan .

Operator Pemberi Nilai Aritmatika *= /= %= += -= Operator Logika Keterangan Perkalian Pembagian Sisa hasil bagi Penjumlahan Pengurangan Keterangan && || ! Dan (AND) Atau (OR) Bukan (NOT) .

Operator Unary + - Keterangan Tanda Plus Tanda Minus Operator Penambah Keterangan & Pengurang ++ Penambahan -Pengurangan .

Operator Relasi = != > < == Keterangan Sama dengan (assignment) Tidak sama dengan Lebih besar Lebih kecil Sama dengan (bukan assignment) Lebih besar atau sama dengan >= <= Lebih kecil atau sama dengan .

Operator Bitwise ~ << >> & NOT Keterangan 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 alamat[40]. char nama[25].