Penilaian matakuliah Struktur Data (DL101)

10% Absensi20% Tugas (Penilaian Objektif)30% Ujian Tengah Semester40% Ujian Akhir Semester

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  

Penjelasan mengenai SAP dan Silabus

http://www.rme.com/rce/materi.asp?km=DL101&fol=maimunah&kd=02012

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.

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

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

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

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

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 *

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

Operator Dalam Bahasa C++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 Dalam Bahasa C++

Operator Pemberian Nilai Aritmatika Keterangan

 * = Perkalian

/ =  Pembagian

% =  sisa hasil bagi

+=  Pemjulahan

-=  pengurangan

Operator Dalam Bahasa C++Operator Dalam Bahasa C++

Operator unary Keterangan

+ Tanda plus

- Tanda minus

Operator penambahan

pengurangan

Keterangan

++ Penambahan

-- pengurangan

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++

Operator

Bittwise

Keterangan

~ NOT

<< Shift Left

>> Shift Right

& AND

^ XOR

| OR

Operator Dalam Bahasa C++Operator Dalam Bahasa C++

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

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

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

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

SEKIAN SEKIAN

Anak ayam turun sepuluhMati satu tinggal sembilan

Tuntutlah ilmu dengan sungguh-sungguh

Supaya engkau tidak ketinggalan