struktur data

Upload: daraaoi

Post on 05-Mar-2016

2 views

Category:

Documents


0 download

DESCRIPTION

PEngenalan awal struktur data

TRANSCRIPT

STRUKTUR DATA

STRUKTUR DATAMade A.D Widyadara, S.KomPendahuluan Tentang Struktur DataData TerstrukturStatement Elementer dan KendaliArray (Larik)Array Dimensi 1 dan 2PointerStrukturDouble StackQueque (Antrian)Link ListSearching (sequencial + binary)

SILABUS (TUGAS : Penjelasan dan contoh)Kehadiran minimal80%,kurang dari 80% tidak lulus(mendapat nilai E)Keterlambatan maksimal 15menit (Lebih dari 15 menit diijinkan memasuki ruangan presensi kosong)PengumpulanTugas s.d sebelum UASMahasiswa berpakaian rapi dan sopan, yang ditunjukkan antara lain 1.Memakai sepatu tertutup2.Memakai bajuber kerah3.Tidak memakai aksesoris yangtidak diijinkan4.Tidak memakai pakaian yangkurang dasar atau lebih dasar5.dan lain-lain

ATURANPresensi : 40 %Tugas: 30 %UTS: 10 %UAS: 20 %

Sesuai dengan kesepakatan kelasKOMPONEN PENILAIANNama : Made Ayu Dusea W, S.KomHP: 085790590011Email: [email protected] email : Tugas Struktur Data Ke -

BIODATA DOSEN

PENGANTAR STRUKTUR DATAApa itu Struktur Data ...?Deskripsi langkahlangkah penyelesaian masalah yang tersusun secara logis1. Ditulis dengan notasi khusus2. Notasi mudah dimengerti3. Notasi dapat diterjemahkan menjadi sintaks suatu bahasa pemrograman

CONTOH ALGORITMA1. Mencari nilai maksimum2. Mengurutkan data3. Mencetak bilangan ganjil dari 1 194. Menyimpan data mahasiswa baru5. Mencetak data absensi6. Mengirim email berdasarkan jadual.7. DLLALGORITMAStruktur dataadalah cara menyimpan atau merepresentasikan data didalam komputer agarbisa dipakai secara efisien.

ATAU

Model logika/matematik yang secara khusus mengorganisasi data : Struktur Data Statis array/larik , rekord, himpunan.Struktur Data Dinamis list/senarai, queue /antrian /giliran, tumpukan/stack /timbunan, pohon, graf.STRUKTUR DATAData :

Fakta/kenyataan yang tercatat mengenai suatu obyek Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau variabelKonstanta menyatakan nilai yang tetapVariabel digunakan dalam program untuk menyatakan nilai yang dapat diubahubah selama eksekusi berlangsungDEFINISI DATATIPE DATA :macam/isi data didalam suatu variabel

OBYEK DATA :Himpunan dari elemen, misal : x himpunan bilangan integer

REPRESENTASI DATA :Suatu mapping dari struktur data d kesuatu himpunan struktur data e, misal : boolean direpresentasikan dalam 0 dan 1

STRUKTUR DATA :koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabeldapat memiliki tipe yang berlainan. Struktur data biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah kesatuan4 ISTILAH TENTANG DATAHierarki Struktur Data

PERINTAH OUTPUTBentuk Umum : cout