tugas

Tugas Mandiri 1: Implementasi Dasar Struktur Data dan Pengujian Array Python

Tugas 1: Implementasi dan Analisis Struktur Data Primitif dan Linear

Dokumentasi tugas mandiri yang mengkaji perancangan struktur data dasar menggunakan bahasa Python, membedah representasi memori, manipulasi pointer konseptual, dan efisiensi waktu komputasi dalam paradigma berorientasi objek.

1. Dekomposisi Komponen Struktur Data

  • Matriks Multidimensi: Pemetaan array 2D ke representasi memori baris (row-major order) dan kolom (column-major order), mencakup operasi transposisi, perkalian matriks, dan deteksi matriks jarang (sparse matrix).
  • Abstraksi Tipe Data Bentukan: Pembuatan kelas abstrak (Abstract Data Type / ADT) yang membungkus operasi penambahan elemen, penghapusan, dan pencarian nilai pada koleksi data dinamis.
  • Analisis Kompleksitas Asimptotik: Penilaian efisiensi algoritma berbasis notasi Big-O:
O(1) untuk akses indeks langsung,O(n) untuk traversal linear dan penyisipan di sembarang posisi\mathcal{O}(1) \text{ untuk akses indeks langsung}, \quad \mathcal{O}(n) \text{ untuk traversal linear dan penyisipan di sembarang posisi}

2. Implementasi dan Pengujian Program

Eksperimen program mencakup validasi input pengguna, penanganan kondisi boundary case (seperti array kosong dan index out of bounds), serta pembandingan performa alokasi memori antara struktur list bawaan Python dengan array homogen berbasis modul array.

3. Berkas Tugas Terlampir

  • Dokumen laporan tugas mandiri: Tugas 1 Struktur Data.pdf yang menyajikan penjelasan teoritis, diagram alir pemrosesan, dan analisis komparasi struktur data linier.

Attachments

Back to Academics