�ݺ�ߣ

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%

• 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

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

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.

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

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.

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

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

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

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.

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

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 *

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] ;

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

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

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

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

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

Operator
Bitwise
Keterangan
~ NOT
<< Shift Left
>> Shift Right>> Shift Right
& AND
^ XOR
| OR

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];
}

�ݺ�ߣ

Pertemuan 1 revisijan2013-mhs

Recommended

More Related Content

What's hot (20)

Similar to Pertemuan 1 revisijan2013-mhs (20)

More from Bina Sarana Informatika (20)

Recently uploaded (20)

Pertemuan 1 revisijan2013-mhs