STRUKTUR DATA Konsep Dan Arsitektur.

Presentasi berjudul: "STRUKTUR DATA Konsep Dan Arsitektur."— Transcript presentasi:

1 STRUKTUR DATA Konsep Dan Arsitektur

2 Kenapa Harus Struktur Data?
Struktur Data menjadi dasar dalam langkah awal perancangan program, karena dalam struktur data diuraikan bermacam-macam kondisi pengolahan data yang implementasinya digunakan dalam pembuatan program. Algoritma + Struktur Data = Program Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan Algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana. Membuat program lebih ringkas, lebih bersih, lebih elegan, lebih mudah dan lebih mampu berkinerja tinggi (karena efisien dalam penggunaan memori dan waktu) Program berjalan membutuhkan waktu beberapa detik, di mana struktur yang lain mungkin akan membutuhkan ribuan detik.

3 Struktur Data? Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien. Dilihat dari sisi manusia, data adalah representasi dari fakta dunia nyata, dimana asal kata data adalah “datum” yang berarti fakta dalam bahasa Yunani. Dilihat dari sisi computer, data merupakan segala sesuatu yang dapat disimbolkan atau dikodekan yang selanjutnya dapat diproses oleh computer. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol

4 Tipe Data Tipe data standar merupakan tipe data yang tersedia pada kebanyakan komputer sebagai built-in features. Tipe data standar yaitu : Integer Real Boolean Char

5 Integer Tipe Integer merupakan subset dari bilangan bulat yang ukurannya dapat bervariasi pada komputer-komputer yang berbeda-beda. Semua Operasi pada data bertipe integer pasti berkaitan dengan hukum dasar operasi aritmatika, dan hasil komputasinya akan diinterupsi (dibatalkan / digagalkan) jika berada di luar jangkauan nilai yang ditentukan. Operator standar pada data bertipe integer adalah : Pengurangan (diberi notasi -) Penjumlahan (diberi notasi +) Perkalian (diberi notasi *) Pembagian (div). Operasi pembagian (div) menghasilkan bilangan bulat, dengan mengabaikan sisa pembagian. Sedangkan untuk mendapatkan sisa hasil baginya, gunakan modulus (mod).

6 Real Tipe Real merupakan subset bilangan real (bukan bilangan bulat)
Proses aritmatika pada bilangan real diperbolehkan untuk memberikan hasil yang tidak teliti sampai batas pembulatan kesalahan pada jumlah digit tertentu (jumlah digit di belakang koma). Operator standar pada data bertipe Real adalah : Penjumlahan (diberi notasi +) Pengurangan (diberi notasi -) Perkalian (diberi notasi *) Pembagian (diberi notasi slash (/)) untuk membedakannya dengan pembagian bulat (div)

7 Boolean Tipe Boolean adalah tipe data logika yang memiliki dua nilai yaitu true dan false. Operator Boolean adalah : Konjungsi atau and (diberi notasi ^) Union atau or (diberi notasi ν) Negasi atau not (diberi notasi ¬)

8 Char Tipe Char merupakan himpunan karakter yang dapat dicetak.
Himpunan karakter yang didefinisikan oleh ISO (International Standard Organization) yang paling banyak digunakan adalah karakter ASCII (American Standard Code for Information Interchange). ASCII terdiri dari 95 karakter yang dapat dicetak (dan karakter grafik), dan 33 karakter kendali, yang digunakan terutama untuk pengiriman data dan untuk mengendalikan perangkat pencetakan. Tipe Char terdiri atas 26 huruf Latin, 10 angka Arab, dan sejumlah karakter grafik, seperti tanda seru. Karakter dapat berisi karakter kosong yang digunakan sebagai pemisah (spasi). Karakter kosong (blank) diberi notasi “□”.

9 Arsitektur Struktur Data
menggunakan membahas mendasari Tipe Data Pointer Function STRUKTUR DATA Struktur Data Dasar Struktur Data Dinamis Array Struct Linked List Stack Queue Binary Tree

10 SEKILAS C++ C++ tidak bisa dilepaskan dari bahasa C sebagai bahasa pendahulunya. Pencipta C adalah Brian W. Kerninghan dan Dennis M. Ritchie pada sekitar tahun 1972, dan sekitar satu dekade setelahnya diciptakanlah C++, oleh Bjarne Stroustrup dari Laboratorium Bell, AT&T, pada tahun C++ cukup kompatibel dengan bahasa pendahulunya C. Awalnya C++ disebut “a better C“. Nama C++ sendiri diberikan oleh Rick Mascitti pada tahun 1983, yang berasal dari operator increment pada bahasa C. Keistimewaan yang utama dari C++ ini adalah karena bahasa ini mendukung pemrograman yang berorientasi objek ( OOP / Object Oriented Programming). Pemilihan menggunakan bahasa C++ dalam mata kuliah struktur data ditujukan karena bahasa C nantinya akan lebih dipelajari (php, java, dll) daripada pascal (delphi) khususnya di lingkup Universitas Teknologi Yogyakarta.

11 PENGENALAN C++ Setiap penulisan bahasa C++ mempunyai bentuk umum seperti ini :

12 Penjelasan Preprocessor directive (include)
Adalah salah satu pengarah prepocessor directive yang tersedia pada C++. Preprocessor selalu dijalankan terlebih dahulu pada saat proses kompilasi terjadi. Bentuk umumnya : Bentuk ini tidak diakhiri dengan tanda semicolon, karena bentuk tersebut bukanlah suatu bentuk pernyataan, tetapi merupakan prepocessor directive. Baris tersebut menginstrusikan kepada kompiler yang menyisipkan file lain dalam hal ini file yang berakhiran .h (file header) yaitu file yang berisi sebagai deklarasi

13 Contoh Preprocessor Directive (include)
# include <iostream.h> : diperlukan pada program yang melibatkan objek cout. # include <conio.h> : diperlukan bila melibatkan clrscr(),yaitu perintah untuk membersihkan layar. # include <iomanip.h> : diperlukan bila melibatkan setw() yang bermanfaat untuk mengatur lebar dari suatu tampilan data. # include <math.h> : diperlukan pada program yang menggunkan operasi sqrt () yang bermanfaat untuk operasi matematika kuadrat.

14 Fungsi main () Fungsi ini menjadi awal dan akhir eksekusi program C++. main adalah nama judul fungsi. Melihat bentuk seperti itu dapat kita ambil kesimpulan bahwa batang tubuh program utama berada didalam fungsi main( ). Berarti dalam setiap pembuatan program utama, maka dapat dipastikan seorang pemrogram menggunakan minimal sebuah fungsi. Pembahasan lebih lanjut mengenai fungsi akan diterangkan kemudian. Yang sekarang coba ditekankan adalah kita menuliskan program utama kita didalam sebuah fungsi main().

15 Komentar Komentar tidak pernah dicompile oleh compiler. Dalam C++ terdapat 2 jenis komentar, yaitu: Jenis 1 : Jenis 2 :

16 Tanda Semicolon Tanda semicolon “ ; ” digunakan untuk mengakhiri sebuah pernyataan. Setiap pernyataan harus diakhiri dengan sebuah tanda semicolon. Cout(dibaca : C out) Pernyataan cout merupakan sebuah objek di dalam C++, yang digunakan untuk mengarahkan data ke dalam standar output (cetak pada layar) Contoh : Tanda “ << “ merupakan sebuah operator yang disebut operator penyisipan.