penilaian matakuliah struktur data (dl101) 10% absensi 20% tugas (penilaian objektif)
DESCRIPTION
Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif) 30% Ujian Tengah Semester 40% Ujian Akhir Semester. Penjelasan mengenai SAP dan Silabus. http://www.rme.com/rce/materi.asp?km=DL101&fol=maimunah&kd=02012. STRUKTUR DATA. PERTEMUAN I. STRUKTUR DATA. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/1.jpg)
Penilaian matakuliah Struktur Data (DL101)
10% Absensi20% Tugas (Penilaian Objektif)30% Ujian Tengah Semester40% Ujian Akhir Semester
![Page 2: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/2.jpg)
PENILAIAN OBJEKTIF
Semester : Ganjil Total NilaiTA : 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% 100
3 Mengerjakan tugas program min. 4 x kirim via email 100
4 Mengikuti pelatihan REC min. 2 kali 100
5 Mengikuti Raharja Career 100
6 Mengerjakan tugas mandiri min. 4 x kirim via email 100
7 Membuat artikel ilmiah, terbit di jurnal 150
8 Membuat poster session di lingkungan PTR 100
9 Membuat hibah 50
10 Laporan PO dijilid 50
TOTAL 1000
![Page 3: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/3.jpg)
Penjelasan mengenai SAP dan Silabus
http://www.rme.com/rce/materi.asp?km=DL101&fol=maimunah&kd=02012
![Page 4: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/4.jpg)
![Page 5: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/5.jpg)
STRUKTUR DATA 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.
![Page 6: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/6.jpg)
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
![Page 7: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/7.jpg)
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
![Page 8: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/8.jpg)
2 . REAL / FLOATING POINT 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.128Type 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 = XM * Re = X
![Page 9: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/9.jpg)
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
Type data REAL
![Page 10: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/10.jpg)
3. BOOLEAN ATAU LOGICAL3. 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
![Page 11: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/11.jpg)
INPUT NOT(!) AND(&&) OR(II)
A B C !A !B !C A&&B&&C AIIBIIC
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 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
True False jika and maka hasilnya FalseTrue True jika and maka hasilnya TrueTrue False jika or maka hasilnya TrueTrue True jika or maka hasilnya True
![Page 12: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/12.jpg)
4. CHARACTER4. 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 *
![Page 13: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/13.jpg)
5. STRING5. STRING
Merupakan type data majemuk yang terbentuk dari kumpulan character sebanyak 256 (default) denganjangkauan 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 variabelpanjang = bilangan bulat yg menunjukan jumlah karakterContoh : char nama[15] ;
![Page 14: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/14.jpg)
Operator Dalam Bahasa C++Operator Dalam Bahasa C++
Operator Aritmatika Keterangan
pow Pangkat
sqrt Mengitung akar
% Sisa hasil bagi (modulus)
* , / Perkalian,Pembagian
+ , - Penjumlahan, Pengurangan
![Page 15: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/15.jpg)
Operator Dalam Bahasa C++Operator Dalam Bahasa C++
Operator Pemberian Nilai Aritmatika Keterangan
* = Perkalian
/ = Pembagian
% = sisa hasil bagi
+= Pemjulahan
-= pengurangan
![Page 16: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/16.jpg)
Operator Dalam Bahasa C++Operator Dalam Bahasa C++
Operator unary Keterangan
+ Tanda plus
- Tanda minus
Operator penambahan
pengurangan
Keterangan
++ Penambahan
-- pengurangan
![Page 17: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/17.jpg)
OperatorOperator
RelasiRelasi
KeteranganKeterangan
= 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++Operator Dalam Bahasa C++
![Page 18: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/18.jpg)
Operator
Bittwise
Keterangan
~ NOT
<< Shift Left
>> Shift Right
& AND
^ XOR
| OR
Operator Dalam Bahasa C++Operator Dalam Bahasa C++
![Page 19: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/19.jpg)
TYPE TERSTRUKTURTYPE TERSTRUKTUR (Dalam Program C++) (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
![Page 20: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/20.jpg)
Latihan Soal Struktur Data Latihan Soal Struktur Data Pertemuan 1 Pertemuan 1
1. Type data dibawah ini, yang tidak termasuk dalam tipedata sederhana tunggal, adalah :a. Boolean c. Integerb. String d. Real/float
2. ==, <=, >=, !=, termasuk dalam operator …a. Aritmatika c. Relasib. Unary d. Bitwise
![Page 21: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/21.jpg)
3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah), adalah :a. Boolean c. Integerb. 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. Integerb. String d. Real/float
![Page 22: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/22.jpg)
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 = 21b. 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;Cout<<endl;Luas=0.5*(alas*tinggi);Cout<<“ Luas Segitiga =“<<luas<<endl<<endl;}
![Page 23: Penilaian matakuliah Struktur Data (DL101) 10% Absensi 20% Tugas (Penilaian Objektif)](https://reader036.vdocuments.pub/reader036/viewer/2022081506/56813699550346895d9e2b0a/html5/thumbnails/23.jpg)
SEKIAN SEKIAN
Anak ayam turun sepuluhMati satu tinggal sembilan
Tuntutlah ilmu dengan sungguh-sungguh
Supaya engkau tidak ketinggalan