1 / 16

STRUKTUR DATA

STRUKTUR DATA. Konsep Dan Arsitektur. 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.

tiger-cunningham
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. STRUKTUR DATA Konsep Dan Arsitektur

  2. KenapaHarusStruktur Data? • Struktur Data menjadidasardalamlangkahawalperancangan program, karenadalamstruktur data diuraikanbermacam-macamkondisipengolahan data yang implementasinyadigunakandalampembuatan program. • Algoritma + Struktur Data = Program • Pemakaianstruktur data yang tepat di dalam proses pemrograman akan menghasilkanAlgoritma yang lebihjelas dan tepat, sehinggamenjadikan program secarakeseluruhanlebihefisien dan sederhana. • Membuat program lebihringkas, lebihbersih, lebihelegan, lebihmudah dan lebihmampuberkinerjatinggi (karenaefisiendalampenggunaanmemori dan waktu) • Program berjalanmembutuhkanwaktubeberapadetik, di mana struktur yang lainmungkin akan membutuhkanribuandetik.

  3. Struktur Data? • Struktur data adalahcaramenyimpanataumerepresentasikan data di dalamkomputer agar bisa dipakaisecaraefisien. • Dilihat dari sisimanusia, data adalahrepresentasi dari faktadunianyata, dimanaasal kata data adalah “datum” yang berartifaktadalambahasaYunani. • Dilihat dari sisi computer, data merupakansegalasesuatu yang dapatdisimbolkanataudikodekan yang selanjutnyadapatdiprosesoleh computer. • Faktaatauketerangantentangkenyataan yang disimpan, direkamataudirepresentasikandalambentuktulisan, suara, gambar, sinyalatausimbol

  4. Tipe Data • Tipe data standarmerupakan tipe data yang tersediapadakebanyakankomputersebagaibuilt-in features. • Tipe data standaryaitu : • Integer • Real • Boolean • Char

  5. Integer • Tipe Integermerupakansubset dari bilanganbulat yang ukurannyadapatbervariasipadakomputer-komputer yang berbeda-beda. • SemuaOperasipada data bertipeintegerpastiberkaitandenganhukumdasaroperasiaritmatika, dan hasilkomputasinya akan diinterupsi (dibatalkan / digagalkan) jikaberada di luarjangkauannilai yang ditentukan. • Operatorstandarpada data bertipeintegeradalah : • Pengurangan (diberinotasi -) • Penjumlahan (diberinotasi +) • Perkalian (diberinotasi *) • Pembagian (div). • Operasipembagian (div) menghasilkanbilanganbulat, denganmengabaikansisapembagian. Sedangkanuntukmendapatkansisahasilbaginya, gunakanmodulus (mod).

  6. Real • Tipe Real merupakansubsetbilangan real (bukanbilanganbulat) • Proses aritmatikapadabilangan real diperbolehkanuntukmemberikanhasil yang tidaktelitisampaibataspembulatankesalahanpadajumlah digit tertentu (jumlah digit di belakangkoma). • Operatorstandarpada data bertipe Real adalah : • Penjumlahan (diberinotasi +) • Pengurangan (diberinotasi -) • Perkalian (diberinotasi *) • Pembagian (diberinotasi slash (/)) untukmembedakannyadenganpembagianbulat (div)

  7. Boolean • Tipe Booleanadalah tipe data logika yang memilikiduanilaiyaitutrue dan false. OperatorBooleanadalah : • Konjungsiatau and (diberinotasi ^) • Union atau or (diberinotasiν) • Negasiatau not (diberinotasi ¬)

  8. Char • Tipe Char merupakanhimpunankarakter yang dapatdicetak. • Himpunankarakter yang didefinisikanoleh ISO (International Standard Organization) yang palingbanyakdigunakanadalahkarakter ASCII (American Standard Code for Information Interchange). • ASCII terdiri dari 95 karakter yang dapatdicetak (dan karaktergrafik), dan 33 karakterkendali, yang digunakanterutamauntukpengiriman data dan untukmengendalikanperangkatpencetakan. • Tipe Char terdiriatas 26 huruf Latin, 10 angkaArab, dan sejumlahkaraktergrafik, sepertitandaseru. Karakterdapatberisikarakterkosong yang digunakansebagaipemisah (spasi). Karakterkosong (blank) diberinotasi “□”.

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

  10. SEKILAS C++ • C++ tidakbisadilepaskandaribahasa C sebagaibahasapendahulunya. Pencipta C adalah Brian W. Kerninghandan Dennis M. Ritchie padasekitartahun 1972, dansekitarsatudekadesetelahnyadiciptakanlah C++, olehBjarneStroustrupdariLaboratorium Bell, AT&T, padatahun 1983. C++ cukupkompatibeldenganbahasapendahulunya C. Awalnya C++ disebut “a better C“. Nama C++ sendiridiberikanoleh Rick Mascittipadatahun 1983, yang berasaldari operator increment padabahasa C. Keistimewaan yang utamadari C++ iniadalahkarenabahasainimendukungpemrograman yang berorientasiobjek ( OOP / Object Oriented Programming). Pemilihanmenggunakanbahasa C++ dalammatakuliahstruktur data ditujukankarenabahasa C nantinyaakanlebihdipelajari (php, java, dll) daripadapascal (delphi) khususnyadilingkupUniversitasTeknologi Yogyakarta.

  11. PENGENALAN C++ • Setiappenulisanbahasa C++ mempunyaibentukumumsepertiini :

  12. Penjelasan • Preprocessor directive (include) Adalahsalahsatupengarahprepocessor directive yang tersediapada C++. Preprocessor selaludijalankanterlebihdahulupadasaatproseskompilasiterjadi. Bentukumumnya : • Bentukinitidakdiakhiridengantanda semicolon, karenabentuktersebutbukanlahsuatubentukpernyataan, tetapimerupakanprepocessor directive. Baristersebutmenginstrusikankepadakompiler yang menyisipkan file lain dalamhalini file yang berakhiran .h (file header) yaitu file yang berisisebagaideklarasi

  13. Contoh Preprocessor Directive (include) • # include <iostream.h> : diperlukanpada program yang melibatkanobjekcout. • # include <conio.h> : diperlukanbilamelibatkanclrscr(),yaituperintahuntukmembersihkanlayar. • # include <iomanip.h> : diperlukanbilamelibatkansetw() yang bermanfaatuntukmengaturlebardarisuatutampilan data. • # include <math.h> : diperlukanpada program yang menggunkanoperasisqrt () yang bermanfaatuntukoperasimatematikakuadrat.

  14. Fungsi main () • Fungsiinimenjadiawaldanakhireksekusi program C++. main adalahnamajudulfungsi. Melihatbentuksepertiitudapatkitaambilkesimpulanbahwabatangtubuh program utamaberadadidalamfungsi main( ). Berartidalamsetiappembuatan program utama, makadapatdipastikanseorangpemrogrammenggunakan minimal sebuahfungsi. Pembahasanlebihlanjutmengenaifungsiakanditerangkankemudian. Yang sekarangcobaditekankanadalahkitamenuliskan program utamakitadidalamsebuahfungsi main().

  15. Komentar • Komentartidakpernahdicompileoleh compiler. Dalam C++ terdapat 2 jeniskomentar, yaitu: • Jenis 1 : • Jenis 2 :

  16. Tanda Semicolon Tandasemicolon “ ; ” digunakanuntukmengakhirisebuahpernyataan. Setiappernyataanharusdiakhiridengansebuahtanda semicolon. • Cout(dibaca : C out) Pernyataancoutmerupakansebuahobjekdidalam C++, yang digunakanuntukmengarahkan data kedalamstandar output (cetakpadalayar) Contoh : • Tanda “ << “ merupakansebuah operator yang disebut operator penyisipan.

More Related