Transcript pertemuan1
Penilaian matakuliah Struktur Data (DL101)
10% Absensi
20% Tugas (Penilaian Objektif)
30% Ujian Tengah Semester
40% Ujian Akhir Semester
PENILAIAN OBJEKTIF
Semester
TA
Kode Kelas
: Ganjil
: 2012-2013
: 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 :
Total
Nilai
Tabel Penilaian
No
Deskripsi
Bobot
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
Nilai
Penjelasan mengenai SAP dan Silabus
http://www.rme.com/rce/materi.asp?km=DL101&fol=maim
unah&kd=02012
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
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 * Re = X
M = Pecahan, R = Radix,
e = Exponen, X = Hasil Bilangan,
Misalnya :
3.2 * 10-1 = 0.32
4.35 * 102 = 435
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
NOT(!)
INPUT
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 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’
‘1’
‘*’
karakter berupa huruf A
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
--
pengurangan
Operator Dalam Bahasa C++
Operator
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++
Operator
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;
Cout<<endl;
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