STRUKTUR DATA 1. KENALAN YUK MATERI PERTEMUAN 1 2. BELAJAR PERTEMUAN 1 AH...
KENALAN YUK... LITA SARI MARITA, M. KOM Lita.lsm@bsi.ac.id 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
1. Project Stack (Tumpukan) Judul Project 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
3. Project Sorting (Pengurutan) Judul Project 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
5. Project Tree (Struktur Pohon) Judul Project 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 <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(); }
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(); }
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();
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(); }
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(); }
OPERATOR
OPERATOR
OPERATOR
OPERATOR
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(); }
OPERATOR
Deklarasi Type Data Data SederhanaTunggal
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(); }
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(); }
Data SederhanaMajemuk Deklarasi Type Data
Struktur data Struktur data sederhana 1. Array
pustaka Slide BSI Pertemuan 1 wina yusnaeni