Scribd
Unggah
5 tayangan4 halaman

Kuliah Data Structure - Array

Dokumen ini membahas tentang struktur data array, termasuk definisi, karakteristik, dan perbandingannya dengan linked list. Mahasiswa diharapkan dapat memahami konsep array, cara deklarasi dan inisialisasi dalam bahasa C, serta operasi dasar yang dapat dilakukan. Selain itu, dokumen ini juga mencakup kelebihan dan kelemahan array serta situasi di mana penggunaan array lebih tepat.

Diunggah oleh

hadypranoto123
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
5 tayangan4 halaman

Kuliah Data Structure - Array

Dokumen ini membahas tentang struktur data array, termasuk definisi, karakteristik, dan perbandingannya dengan linked list. Mahasiswa diharapkan dapat memahami konsep array, cara deklarasi dan inisialisasi dalam bahasa C, serta operasi dasar yang dapat dilakukan. Selain itu, dokumen ini juga mencakup kelebihan dan kelemahan array serta situasi di mana penggunaan array lebih tepat.

Diunggah oleh

hadypranoto123
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

SESSION: ARRAY

Slide 1 – Title
Data Structure: Array
Nama Dosen
Program Studi / Fakultas

Slide 2 – Learning Outcomes


Setelah mengikuti perkuliahan ini, mahasiswa mampu: - Menjelaskan konsep array - Menyebutkan
karakteristik array - Membandingkan array dengan linked list - Menggunakan array dalam program C

Slide 3 – Motivation
Bayangkan kita menyimpan nilai ujian 100 mahasiswa. - Apakah kita perlu 100 variabel? - Bagaimana cara
mengakses data dengan cepat?

➡️ Array adalah solusinya.

Slide 4 – Pengertian Array


Array adalah struktur data linear yang menyimpan sekumpulan elemen: - Bertipe data sama - Disimpan
secara berurutan (contiguous) di memori - Diakses menggunakan indeks

Slide 5 – Karakteristik Array


• Ukuran tetap (fixed size)
• Elemen bertipe data sama
• Akses cepat menggunakan indeks
• Lokasi memori berurutan

Slide 6 – Ilustrasi Array


Contoh array integer:

1
Index : 0 1 2 3 4
Value : 10 20 30 40 50

A[0] = 10
A[3] = 40

Slide 7 – Deklarasi Array (C)


Contoh deklarasi array dalam bahasa C: - int A[5]; - float nilai[100];

Array dimulai dari indeks 0.

Slide 8 – Inisialisasi Array


Contoh inisialisasi: - int A[5] = {1, 2, 3, 4, 5}; - int B[] = {10, 20, 30};

Slide 9 – Operasi Dasar Array


Operasi umum pada array: - Akses elemen - Traversal (penelusuran) - Pencarian (searching) - Penyisipan
(insertion) - Penghapusan (deletion)

Slide 10 – Kelebihan Array


• Akses data sangat cepat (random access)
• Mudah digunakan
• Efisien untuk data berukuran tetap

Slide 11 – Kelemahan Array


• Ukuran tidak fleksibel
• Penyisipan dan penghapusan mahal
• Pemborosan memori jika ukuran berlebih

2
Slide 12 – Array vs Linked List

Aspek Array Linked List

Penyimpanan Berurutan Tidak berurutan

Akses Random Sequential

Ukuran Tetap Dinamis

Slide 13 – Kapan Menggunakan Array


Gunakan array jika: - Ukuran data sudah diketahui - Akses data sering menggunakan indeks - Performa
sangat penting

Slide 14 – Contoh Kasus


Contoh penggunaan array: - Nilai mahasiswa - Data sensor - Tabel lookup - Buffer data

Slide 15 – Mini Exercise


Pertanyaan: 1. Buat array untuk menyimpan 10 bilangan bulat 2. Akses elemen ke-5 3. Apa indeks elemen
terakhir?

Slide 16 – Summary
• Array adalah struktur data linear
• Elemen bertipe sama dan berurutan di memori
• Mendukung akses cepat
• Memiliki keterbatasan ukuran

Slide 17 – Reflection
Pertanyaan refleksi:

Kapan array tidak cocok digunakan?

3
Slide 18 – References
• Reema Thareja, Data Structures Using C
• Cormen et al., Introduction to Algorithms

Anda mungkin juga menyukai