STRUKTUR DATA MATERI PERTEMUAN 1 1. KENALAN YUK 2. BELAJAR PERTEMUAN 1 AH...

Transkripsi

1 STRUKTUR DATA 1. KENALAN YUK MATERI PERTEMUAN 1 2. BELAJAR PERTEMUAN 1 AH...

2 KENALAN YUK... LITA SARI MARITA, M. KOM Mengajar di BSI Sejak Tahun 2001 Mengajar di BSI Pemuda Selasa dan Jumat

3 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

4 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

5 Silabus (Lanjutan) 9.Tree (PohonBiner) 10.KunjunganPohonBiner 11.Graph dan Matriks penyajian Graph 12.PresentasiProjek 13.PresentasiProjek 14.PresentasiProjek 15.Review / quis 16.UAS

6 Penilaian Absensi 10% + Nilai Tugas 20% + UTS 30% + UAS 40%

7 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

8 Penilaian Project Cara mempresentasikan Project Kesesuaian program dan judul project Menjawab pertanyaan

9 1. Project Stack (Tumpukan) Judul Project 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 5 hal Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 6 hal Project Queue (Antrian) 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 18 hal Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 19 hal 158

10 3. Project Sorting (Pengurutan) Judul Project 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) Buatkan program dari ilustrasi proses halaman Project Searching (Pencarian) 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal contoh 1 hal 392

11 5. Project Tree (Struktur Pohon) Judul Project 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 21 hal Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 22 hal Project Kunjungan Pohon Biner 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 1 hal Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 2 hal 234

12 Judul Project 7. Project Graph dan Matrik Penyajian Graph 1. Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 6 hal Pada buku M. Sjukani (Algoritma & Struktur Data2) soal no. 7 hal 340

13 Pembagian Kelompok Kelompok 1-3 pertemuan ke 12 Kelompok 4-6 pertemuan ke 13 Kelompok 7-10 pertemuan ke 14

14 Kontrak Perkuliahan

15 Tujuan Belajar struktur Data Agar mahasiswa memahami konsep struktur data Mampu mengimplementasikan struktur data dalam sebuah program C++

16 BELAJAR AHHHH...

17 PERTEMUAN I DATA & STRUKTUR DATA

18 Data adalah :... Struktur adalah :... Struktur Data adalah :...

19 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

20 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

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

22 Integer merupakan bilangan bulat dan tidak mengandung pecahan seperti :...-3,-2,- 1,0,1,2,3,...

23

24

25

26

27 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 Farran memiliki hasil ujian sebagai berikut : N Mtk 75, N Ipa 80, N B. Indonesia Fabyan memiliki hasil ujian sebagai berikut : N Mtk 70, N Ipa 60, N B. Indonesia 100

28 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

29

30

31

32 STRING Strcpy() #include <stdio.h> #include <iostream.h> #include <string.h> #include <conio.h> main() { char huruf[20],pindah[20]; clrscr(); cout<<"masukkan Sembarang Kata=";gets(huruf); //proses strcpy(pindah,huruf); cout<<" hasil copian adalah="<<pindah; getch(); }

33 Strcat() #include <conio.h> #include <iostream.h> #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:"<<a1<<endl; getch(); }

34 Strcmp() #include <conio.h> #include <iostream.h> #include <string.h> #include <stdio.h> main() { char a1[]="bsi"; char a2[]="bsi"; char b1[]="bsi"; clrscr(); cout<<" HasilPerbandingannya: "<<a1<<" dan"<<a2<<" = "; cout<<strcmp(a1,a2)<<endl; cout<<" HasilPerbandingannya: "<<a1<<" dan"<<b1<<" = "; cout<<strcmp(a1,a1)<<endl; getch();

35 Strlen() #include <conio.h> #include <iostream.h> #include <string.h> #include <stdio.h> main() { char huruf[20]; clrscr(); cout<<" Masukkansembarangkata=";gets(huruf); cout<<"panjang kata yang diinputkan="; cout<<strlen(huruf); getch(); }

36 Strchr() #include <conio.h> #include <iostream.h> #include <string.h> #include <stdio.h> main() { char kata[]="binasaranainformatika"; char *hasil; clrscr(); hasil=strchr(kata,'s'); cout<<"hasil pencarian huruf karakter S "<<hasil<<endl; getch(); }

37 OPERATOR

38 OPERATOR

39 OPERATOR

40 OPERATOR

41 OPERATOR #include <stdio.h> Pangkat, akar, sisa bagi, perkalian, pembagian, #include <conio.h> penjumlahan, pengurangan #include <iostream.h> 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<<"*"<<y<<"="<<a<<endl; cout<<" Hasildari"<<a<<"/"<<y<<"="<<b<<endl; //untuk hasil koma gunakan output printf //printf(" hasildari%d * %d = ",a,b,c); cout<<" Hasildari"<<x<<"+"<<y<<"="<<c<<endl; cout<<" Hasildari"<<x<<"-"<<y<<"="<<d<<endl; cout<<" Hasildari"<<x<<"%"<<y<<"="<<e<<endl; getch(); }

42 OPERATOR

43 Deklarasi Type Data Data SederhanaTunggal

44 Operator relasi Operasi operator #include <stdio.h> #include <conio.h> #include <iostream.h> main() { inta,b,c,d,e,f,g,h; clrscr(); cout<<" masukkannilaia : ";cin>>a; cout<<" masukkannilaib :";cin>>b; c=a>b; d=a<b; e=a>=b; f=a<=b; g=a==b; h=a!=b; cout<<" Hasildari"<<a<<">"<<b<<"="<<c<<endl cout<<" Hasildari"<<a<<"<"<<b<<"="<<d<<endl; cout<<" Hasildari"<<a<<">="<<b<<"="<<e<<endl; cout<<" Hasildari"<<a<<"<="<<b<<"="<<f<<endl; cout<<" Hasildari"<<a<<"=="<<b<<"="<<g<<endl; cout<<" Hasildari"<<a<<"!="<<b<<"="<<h<<endl; getch(); }

45 Boolean =true/false (1/0) And,Or, NOT, shift left, shift right, xor Operasi operator #include <conio.h> #include <iostream.h> 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<<"&&"<<y<<"="<<c<<endl; cout<<" Hasil dari"<<x<<" "<<y<<"="<<d<<endl; cout<<" Hasil dari!"<<x<<"="<<e<<endl; cout<<" Hasil dari!"<<y<<"="<<f<<endl; getch(); }

46 Data SederhanaMajemuk Deklarasi Type Data

47 Struktur data Struktur data sederhana 1. Array

48 pustaka Slide BSI Pertemuan 1 wina yusnaeni