STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

Ukuran: px

Mulai penontonan dengan halaman:

Download "STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS"

Budi Iskandar
6 tahun lalu
Tontonan:

1 STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS

2 Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% Jumlah = 100% Tugas kirim ke : dosen.it2011@gmail.com Batas Tugas 9 hari setelah diberikan Aturan : - Apabila > 30 menit, tidak diperkenankan absen, tetapi diperbolehkan kuliah - Apabila duduk di paling belakang, dan ada kursi yang kosong didepan akan dikenakan denda Rp diberikan kepada bendahara (Rita, Adlina, Putri)

3 Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux), Graha Ilmu Hubbard Jhon, R., Ph.D, (2000), Schaum s Outline Of Theory and Problems of Data Structures With C++ McGraw-Hill

4 1. Data dan Struktur Data 2. Array 3. Record 4. Pointer 5. Linked List 6. Stack (Tumpukan) 7. Queue (Antrian) 8. Tree (Pohon) 9. AVL Tree 10. Heap dan B-Tree 11. Sorting 12. Search 13. Hashing 14. Graph Materi

5 DATA DAN STRUKTUR DATA & ARRAY Pertemuan 01 2 SKS

6 Data dan Struktur Data Tipe data dalam bahasa C/C++ Array Structure Unions Variabel Statis dan Dinamis

7 Tipe data dalam bahasa C/C++ Setiap bahasa pemrograman menggunakan Tipe Data Dasar (basic data Type) sendiri-sendiri antara satu bahasa dengan bahasa yang lain ada yang sama atau tidak sama. Tipe data dasar yang digunakan oleh bahasa C/C++ 1. Character 2. Integer 3. Floating Point Single Precision 4. Floating Point Double Precision

8 Tipe Data Tipe Data Character Integer Floating point single precision Floating point double precision Penulisan dalam Bahasa C/C++ Ukuran Memori char / signed char 1 byte -128 hingga 127 unsigned char 1 byte 0 hingga 255 Jangkauan Nilai int / signed int / signed 2 byte hingga unsigned int / unsigned 2 byte 0 hingga long int / long / signed long / signed long int 4 byte hingga unsigned long / unsiged long int 4 byte 0 hingga float double long double 4 byte 8 byte 10 byte 3.4 x 10e-38 hingga 3.4 x 10e x 10e-38 hingga -3.4 x 10e x 10e-308 hingga 1.7 x 10e x 10e-308 hingga -1.7 x 10e x 10e-4932 hingga 1.1 x 10e x 10e-4932 hingga -1.1 x 10e4932

9 Array Kumpulan elemen-elemen data Kumpulan elemen mempunyai susunan tertentu yang teratur Jumlah elemen terbatas, dan semua elemen mempunyai tipe yang sama Macam Array Array satu dimensi Array dua dimensi Array tiga dimensi

10 Array Dimensi Satu Indek Nama Array elemen Tiap-tiap elemen array dapat diakses dengan menggunakan indek Nama Array[<indek>] Tipe data yang diperbolehkan untuk indek adalah tipe data integer dan character Manipulasi terhadap isi array dilakukan per elemen

11 Mendefinisikan array Array Dimensi Satu tipe_data nama_array[jumlah_data]; Contoh : int nilai[10]; Array nilai akan berisi 10 data (elemen) dengan index 0 9 [0] [1] [2] [3] [9] index

12 ARRAY 1 Contoh 01 Buat programnya untuk menampilkan 7 elemen Array dengan isi elemennya (22,7,66,28,11,63,3)

13 Contoh 01 Array satu dimensi

14 ARRAY 1 Contoh 02 Buat programnya untuk menghitung jumlah 3 elemen Array dengan isi elemennya {22,7,1966}

15 C o n t o h - 0 2

16 Indek kolom Variabel Array Indek baris Array 2 Dimensi Deklarasi Tipe_data VariabelArray[<jumlah baris>] [<jumlah kolom>]

17 Inisialisasi Array tak beraturan Pada saat pendeklarasian array 1 dimensi, ukuran array boleh tidak disebutkan asalkan diberi inisialisasi nilai awal. Untuk array dimensi banyak (dimensi 2/lebih), yang boleh tidak disebutkan hanyalah indek yang paling kiri Contoh: int skala[ ] = {1, 2, 4, 6}; int nilai[ ][2] = {1, 2, 3, 4, 5, 6};

18 ARRAY 2 Contoh 3 Buat programnya untuk menampilkan Elemen Array dengan ordo 3x4 dan isi elemennya : Baris 1 (11, 22, 33, 44) Baris 2 (63, 11, 66, 7) Baris 3 (22, 28, 11, 7)

19 Contoh 03

20 ARRAY 2 Dimensi contoh 04 Buat programnya untuk menginput ordo yang diinginkan, menginput isi elemen array, menampilkan isi elemen array dan menjumlah kolom pada array

21 Co nt oh - 04

22 Array Tiga/Multi Dimensi Array/larik banyak dimensi biasanya diilustrasikan dengan gambar sebagai berikut :

23 Array/Larik tiga/multidimensi (multidimensional array) : Array multidimensi adalah array dari array. Sebuah array multidimensi dapat berupa segiempat atau segitiga.

24 [0] [0] [0] [1] [0] [2] [0] [3] [0] [0] [1] [0] [1] [1] [1] [2] [1] [3] [1] [0] [1] [1] [2] [0] [2] [1] [2] [2] [2] [3] [2] [0] [2] [1] [2] [2] [3] [0] [3] [1] [3] [2] [3] [3] [3] [0] [3] [1] [3] [2] [3] [3] Array berupa segiempat Array berupa segitiga

25 Array Multi Dimensi Bentuk Umum : <TipeDt> <NamaArray>=[i] [j] [k] [m] [n]... Contoh: int Logika[24, 63]; int A[counterB, counterk] byte Waktu [jam,menit,detik]; byte Date[tanggal,bulan,tahun];

26 ARRAY 3 Dimensi contoh 5 Buat programnya untuk membuat Array bentuk segitiga 4 baris 4 kolom, bentuk seperti dibawah ini

27 C o n t o h - 0 5

28 Tugas 01 Buat seperti tampilan dibawah ini dan gabungan dari ke empat gambar dibawah, dengan inputan baris dan kolomnya

dokumen-dokumen yang mirip

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% Jumlah = 100% Tugas kirim ke : dosen.it2011@gmail.com Batas Tugas 9 hari setelah