Pertemuan 1 revisijan2013-mhs
0 likes165 views
Dokumen tersebut membahas tentang kontrak perkuliahan mata kuliah Struktur Data yang meliputi jadwal pertemuan, sistem penilaian, bentuk tugas yang diberikan, dan penjelasan singkat tentang struktur data dan type data sederhana dalam bahasa C++.
![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] ;](https://image.slidesharecdn.com/pertemuan1-revisijan2013-mhs-140626051738-phpapp02/85/Pertemuan-1-revisijan2013-mhs-14-320.jpg)
![Bermanfaat untuk mengelompokkan sejumlah data
dengan tipe data yang berlainan.
Contoh :
struct data_pegawai
TYPE TERSTRUKTUR
(Dalam Program C++)
struct data_pegawai
{
int nip;
char nama[25];
char alamat[40];
}](https://image.slidesharecdn.com/pertemuan1-revisijan2013-mhs-140626051738-phpapp02/85/Pertemuan-1-revisijan2013-mhs-21-320.jpg)
Pertemuan 1 revisijan2013-mhs
- 1. Pertemuan 1
- 2. 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 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%
- 3. • Sistem penilaian Struktur Data 10 % Absensi 20% Tugas & Quiz Point nilai Quis 1 : 25 Point nilai Project : 50 Pointnilai Quis 2 : 25 30% UTS 40% UAS40% UAS
- 4. Bentuk tugas yang harus dilakukan adalah : - Mahasiswa diharapkan mengerjakan tugas yang diberikan oleh dosen pada setiap pertemuan - Quis dilakukan 2 kali< yaitu padaa pertemuan 7 dan 15. - Pembuatan dan presentasi project dilakukan pada pertemuan 12-14. Isi dari Makalah dan CD project tersebut antara lain: A. Struktur Makalah ( nilai 20 %) B. Struktur Program dan kesesuaian isi program dengan materi yang dipilih (nilai 50%) C. Penyampaian presentasi project (nilai 30%)
- 5. 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 STRUKTUR DATA Pemakaian Struktur Data yang tepat didalam proses pemrograman, akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.
- 6. 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 : StringMisalnya : String B. Struktur Data Terdiri dari : 1. Struktur Data Sederhana Misalnya Array dan Record
- 7. 2. Struktur Data Majemuk Terdiri dari : a. Linier Misalnya : Stack, Queue dan Linear Linked List. b. Non Linierb. Non Linier Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree serta Graph.
- 8. 1. INTEGER Merupakan Bilangan Bulat dan tidak mengandung pecahan. seperti : ...-3,-2,-1,0,1,2,3,.... TYPE DATA SEDERHANA (Dalam Program C++) Type Range Ukuran (Byte) Integer - 32768..32767 2 Long - 2147483648..2147483647 4 Type data Integer
- 9. 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
- 10. Type data FLOAT Type Range Ukuran (Byte) Float 3.4 x 10 -38 s/d 3.4 x10 +38 4 Double 1.7 x 10 -308 s/d 1.7x10 +308 8Double 1.7 x 10 -308 s/d 1.7x10 +308 8 Long Double 3.4 x 10 -4932 s/d 1.1x10 + 4932 10
- 11. 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. Operator yang digunakan adalah : And, Or dan Not.
- 12. Input NOT (!) AND (&&) OR (||) A B C !A !B !C A&&B&&C A||B||C 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 0 10 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 0 0 1 1
- 13. 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‘A’ karakter berupa huruf A ‘1’ karakter berupa angka 1 ‘*’ karakter simbol *
- 14. 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] ;
- 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()4. Strlen() untuk mengetahui panjang nilai string. 5. Strchr () untuk mencari nilai karakter dalam string. Diharapkan dosen memberikan contoh aplikasi programnya
- 16. Operator Aritmatika Keterangan Jenis-jenis Operator Dalam Bahasa C++ 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) Aritmatika pow Pangkat sqrt Menghitung akar % Sisa hasil bagi (modulus) * , / Perkalian, Pembagian + , - Penjumlahan, Pengurangan
- 17. Operator Pemberi Nilai Aritmatika Keterangan * = Perkalian / = Pembagian % = Sisa hasil bagi + = Penjumlahan - = Pengurangan- = Pengurangan Operator Logika Keterangan && Dan (AND) || Atau (OR) ! Bukan (NOT)
- 18. Operator Unary Keterangan + Tanda Plus - Tanda Minus Operator Penambah KeteranganOperator Penambah & Pengurang Keterangan ++ Penambahan -- Pengurangan
- 19. Operator Relasi Keterangan = Sama dengan (assignment) != Tidak sama dengan > Lebih besar Lebih kecil< Lebih kecil == Sama dengan (bukan assignment) >= Lebih besar atau sama dengan <= Lebih kecil atau sama dengan
- 20. Operator Bitwise Keterangan ~ NOT << Shift Left >> Shift Right>> Shift Right & AND ^ XOR | OR
- 21. Bermanfaat untuk mengelompokkan sejumlah data dengan tipe data yang berlainan. Contoh : struct data_pegawai TYPE TERSTRUKTUR (Dalam Program C++) struct data_pegawai { int nip; char nama[25]; char alamat[40]; }