STRUKTUR DATA MATERI PERTEMUAN 1 1. KENALAN YUK 2. BELAJAR PERTEMUAN 1 AH...
KENALAN YUK........................
LITA SARI MARITA, M. KOM
[email protected] Mengajar di BSI Sejak Tahun 2001 Mengajar di BSI Pemuda Selasa dan Jumat
TATA TERTIB PERKULIAHAN STURKTUR DATA • Keterlambatan max 10 menit • Terlambat silakan menunggu di luar • Dilarang mengabsenkan teman, jika melanggar yg mengabsen dan yang diabsen mendapatkan hukuman yang sama • Dilarang makan dan atau minum di kelas, jika melanggar maka harus memberi makan yg sama teman sekelas • Dilarang membuang sampah sembarangan • Berpakaian yang sopan • Berbagi suara • Boleh tidur asal tidak mendengkur • No hp kecuali urgent
Silabus 1.Konsep Dasar tipe data dan struktur data. 2.Array Dimensi 1 dan 2 3.Array Dimensi Banyak, Tringular dan Sparse Array 4.Single Linked List 5.Stack 6.Queue 7.Review/quis 8.UTS
Silabus (Lanjutan)
9.Tree (PohonBiner) 10.KunjunganPohonBiner 11.Graph dan Matriks penyajian Graph 12.PresentasiProjek 13.PresentasiProjek 14.PresentasiProjek 15.Review / quis 16.UAS
Penilaian • Absensi 10% + Nilai Tugas 20% + UTS 30% + UAS 40%
Tugas Membuat Project Buatlah Sebuah Project dengan berkelompok Tema project ditentukan berdasarkan nama kelompok Project adalah pembahasan dari salah satu pertemuan struktur data Buatlah prsesentasi untuk menjelaskan project Isi presentasi adalah teori tentang project yang dibuat dan penjelasan program
Penilaian Project Cara mempresentasikan Project Kesesuaian program dan judul project Menjawab pertanyaan
Judul Project 1. Project Stack (Tumpukan) 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 5 hal 61 2. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 6 hal 61 2. Project Queue (Antrian) 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 18 hal 157 2. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 19 hal 158
Judul Project 3. Project Sorting (Pengurutan) 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) Buatkan program dari ilustrasi proses halaman 435 4.
Project Searching (Pencarian) 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal contoh 1 hal 392
Judul Project 5.
Project Tree (Struktur Pohon) 1. Pada buku M. Sjukani (Algoritma Struktur Data2) soal no. 21 hal 217 2. Pada buku M. Sjukani (Algoritma Struktur Data2) soal no. 22 hal 218 6. Project Kunjungan Pohon Biner 1. Pada buku M. Sjukani (Algoritma Struktur Data2) soal no. 1 hal 234 2. Pada buku M. Sjukani (Algoritma Struktur Data2) soal no. 2 hal 234
&
&
& &
Judul Project 7.
Project Graph dan Matrik Penyajian Graph 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 6 hal 340 2. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 7 hal 340
Pembagian Kelompok • Kelompok 1-3 pertemuan ke 12 • Kelompok 4-6 pertemuan ke 13 • Kelompok 7-10 pertemuan ke 14
Kontrak Perkuliahan
Tujuan Belajar struktur Data
• Agar mahasiswa memahami konsep struktur data • Mampu mengimplementasikan struktur data dalam sebuah program C++
BELAJAR AHHHH..........
PERTEMUAN I
DATA & STRUKTUR DATA
• Data adalah : .................. • Struktur adalah : ............... • Struktur Data adalah ..............
:
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. • Dalam istilah Ilmu komputer kita mengenal kata struktur data yang secara umum adalah cara penyimpanan, penyusunan dan pengaturan data didalammedia penyimpanan komputer sehingga data tersebut dapat dipergunakan secara efisien • Suatu koleksi atau kelompok data yang dapat dikarakteristikkan oleh organisasi serta operasi yang didefisinikan terhadapnya. • Strukturdata + Algoritma=Program
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. b. Non Linier Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree serta Graph.
Integer merupakan bilangan bulat dan tidak mengandung pecahan seperti : ...-3,-2,1,0,1,2,3,....
Latihan • Dalam sebuah kelas ada syarat kelulusan sebagai berikut : • N Mtk >= 70, N Ipa >80, N B. Indonesia >=85 Jika 1. Farrell memiliki hasil ujian sebagai berikut : N Mtk 70, N Ipa 81, N B. Indonesia 90 2. Farran memiliki hasil ujian sebagai berikut : N Mtk 75, N Ipa 80, N B. Indonesia 95 3. Fabyan memiliki hasil ujian sebagai berikut : N Mtk 70, N Ipa 60, N B. Indonesia 100
Latihan • Pada sebuah mall yangsedang berulang tahun sedang dilaksanakan promo dengan memberikan hadiah dengan syarat : • Voucher 100 ribu jika nilai belanja minimal 1 juta dan maksimal 1,499,000 atau membeli item barang 10 jenis • Voucher 200 ribu jika nilai belanja minimal 1,5 juta dan item barang minimal 1 jenis Jika 1. Farrell belanja sebesar 2 juta rupiah dan barang yang dibelanjakan ada 1 jenis 2. Farran belanja sebesar 500 ribu dan item barang yang dibeli 11 jenis
STRING •Strcpy() #include <stdio.h> #include
#include <string.h> #include main() { char huruf[20],pindah[20]; clrscr(); cout<<"Masukkan Sembarang Kata=";gets(huruf); //proses strcpy(pindah,huruf); cout<<" hasil copian adalah="<
Strcat() #include #include #include <string.h> main() { char a1[20]; char a2[20]; clrscr(); cout<<" masukkannilaistring a1 :";cin>>a1; cout<<" masukkannilaistring a2 :";cin>>a2; strcat(a1,a2); cout<<" hasilpenggabungan:"<
Strcmp() #include #include #include <string.h> #include <stdio.h> main() { char a1[]="BSI"; char a2[]="BsI"; char b1[]="BSI"; clrscr(); cout<<" HasilPerbandingannya: "<
Strlen() #include #include #include <string.h> #include <stdio.h> main() { char huruf[20]; clrscr(); cout<<" Masukkansembarangkata=";gets(huruf); cout<<"panjang kata yang diinputkan="; cout<<strlen(huruf); getch(); }
Strchr() #include #include #include <string.h> #include <stdio.h> main() { char kata[]="BinaSaranaInformatika"; char *hasil; clrscr(); hasil=strchr(kata,'S'); cout<<"hasil pencarian huruf karakter S "<
OPERATOR
OPERATOR
OPERATOR
OPERATOR
OPERATOR #include <stdio.h> Pangkat, akar, sisa bagi, perkalian, pembagian, #include penjumlahan, pengurangan #include main() { intx,y,a,b,c,d,e; clrscr(); cout<<" masukkannilaix : ";cin>>x; cout<<" masukkannilaiy :";cin>>y; a=x*y; b=x/y; c=x+y; d=x-y; e=x%y; cout<<" Hasildari"<<x<<"*"<
OPERATOR
Deklarasi Type Data Data SederhanaTunggal
Operasi operator •Operator relasi
#include <stdio.h> #include #include main() { inta,b,c,d,e,f,g,h; clrscr(); cout<<" masukkannilaia : ";cin>>a; cout<<" masukkannilaib :";cin>>b; c=a>b; d=a=b; f=a<=b; g=a==b; h=a!=b; cout<<" Hasildari"<"<="<
Operasi operator Boolean =true/false (1/0) •And ,Or, NOT, shift left, shift right, xor #include #include main() { intx,y,c,d,e,f; clrscr(); cout<<" masukkan nilaix : ";cin>>x; cout<<" masukkan nilaiy :";cin>>y; c=x&&y; d=x||y; e=!x; f=!y; cout<<" Hasil dari"<<x<<"&&"<
