Algoritma dan Struktur Data

 Konsep Struktur Data dan Algoritma

Apa itu Struktur Data?

Bayangkan Bapak/Ibu ingin menyimpan buku-buku di sebuah rak. Ada beberapa cara untuk menyusunnya, misalnya:

  • Berdasarkan abjad judul buku.

  • Berdasarkan kategori (novel, pelajaran, komik).

  • Ditumpuk begitu saja di lantai.

Cara kita menyusun buku-buku ini akan memengaruhi seberapa cepat kita bisa menemukan buku yang kita cari. Jika kita menyusunnya dengan rapi, kita akan lebih mudah menemukannya.

Struktur data adalah cara kita mengorganisasi atau menyusun data di dalam memori komputer agar data tersebut dapat digunakan secara efektif dan efisien. Dengan kata lain, struktur data adalah "wadah" untuk menyimpan data dengan aturan tertentu.

Beberapa contoh sederhana dari struktur data yang sering digunakan adalah:

  1. Array (Larik): Seperti rak buku yang sudah memiliki sekat-sekat dengan nomor urut. Setiap sekat (indeks) bisa menyimpan satu buku (data).

  2. Linked List (Senarai Berantai): Mirip kereta api. Setiap gerbong (data) memiliki petunjuk ke gerbong selanjutnya. Gerbong-gerbong ini tidak harus berdempetan, tetapi mereka terhubung satu sama lain.

  3. Stack (Tumpukan): Mirip tumpukan piring. Piring yang terakhir diletakkan adalah piring yang pertama kali diambil. Ini disebut LIFO (Last In, First Out).

  4. Queue (Antrian): Mirip antrian orang di kasir. Orang yang pertama kali datang adalah yang pertama kali dilayani. Ini disebut FIFO (First In, First Out).

Apa itu Algoritma?

Algoritma adalah serangkaian langkah atau instruksi yang logis dan sistematis untuk menyelesaikan suatu masalah. Algoritma seperti resep masakan. Resep tersebut berisi langkah-langkah yang harus diikuti secara berurutan untuk menghasilkan masakan yang diinginkan.

Dalam konteks informatika, algoritma digunakan untuk memerintahkan komputer. Misalnya, jika kita ingin membuat program untuk mengurutkan daftar nama siswa dari A sampai Z, maka kita harus membuat algoritma pengurutan (sorting) terlebih dahulu.

Contoh Algoritma Sederhana:

Mari kita buat algoritma untuk menghitung luas persegi panjang.

  1. Mulai.

  2. Tentukan nilai panjang.

  3. Tentukan nilai lebar.

  4. Hitung luas dengan rumus: panjang * lebar.

  5. Tampilkan atau cetak nilai luas.

  6. Selesai.

Hubungan antara Struktur Data dan Algoritma

Struktur data dan algoritma adalah dua hal yang tidak bisa dipisahkan. Mereka saling melengkapi.

  • Algoritma adalah "cara kerja" atau "prosedur" untuk mengolah data.

  • Struktur data adalah "wadah" atau "tempat" di mana data disimpan.

Untuk membuat program yang baik, kita tidak hanya membutuhkan algoritma yang efisien, tetapi juga harus memilih struktur data yang tepat. Memilih struktur data yang salah bisa membuat algoritma bekerja lebih lambat.

Comments

Post a Comment

Popular posts from this blog

PKK TKJ [ BAB I ] Perencanaan Produksi Massal Produk Perangkat Keras

Image
 A. Konsep Umum Produksi Massal   Gambar 1.1 Produksi Massal Drone      Produksi massal dikenal juga dengan istilah produksi mengalir atau produksi terus-menerus adalah           produksi yang dibuat dalam jumlah besar.          lstilah produksi massal pertama kali dipopulerkan pada tahun 1926 lewat artikel yang ditulis di Encyclopediae Britannica. Artikel tersebut ditulis oleh seseorang yang bekerja di perusahaan Ford Motor. Sebelumnya, Koran The New York Times menggunakan istilah "Produksi Massal (Mass Production)" di dalam judul berita utamanya.          Konsep produksi massal dapat dijumpai di berbagai jenis produk, mulai dari makanan, air mineral sampai perakitan (kendaraan bermotor dan peralatan rumah tangga).   B.  Sejarah Produksi Massal Produk Perangkat Keras  Gambar 1.1  IBM 2/ 650       Pada...
Read more

SISTEM BILANGAN

 JENIS- JENIS BILANGAN  1. Sistem Bilangan Desimal Sistem angka desimal hanya memiliki sepuluh (10) digit dari  0 hingga 9  . Setiap angka (nilai) mewakili dengan 0,1,2,3,4,5,6, 7,8 dan 9 dalam sistem angka ini. Basis sistem angka desimal adalah 10, karena hanya memiliki 10 digit. Contoh: Misalnya, angka desimal 1234 terdiri dari angka 4 di posisi satuan, 3 di posisi puluhan, 2 di posisi ratusan, dan 1 di posisi ribuan. Nilainya dapat ditulis sebagai Langkah Angka desimal Langkah 1 (1 x 1000)+ (2 x 100)+ (3 x 10)+ (4 x l) Langkah 2 (1 x 10 3 )+ (2 x 10 2 )+ (3 x 10 1 )+ (4 x l0 0 ) Langkah 3 1000 + 200 + 30 + 4 Langkah 4 1234 2. Sistem Bilangan Biner Bahasa mesin adalah biner. Ini berarti bahwa bahasa mesin memiliki nilai biner atau dua nilai, kombinasi yang mewakili data. Kedua status ini adalah   “aktif” yang  diwakili oleh 1 dan  “tidak aktif”  , diwakili oleh  “0”  . Karena itu setiap angka (nilai) diwakili d...
Read more

BAB I a. Dasar- Dasar Mikrokontroller

Image
A. Port I/O dan clock     input atau masukan yaitu sebuah perintah atau data yang dimasukkan ke dalam sistem dan dapat menentukan keluaran sistem. output adalah hasil dari proses atau aktivitas menerima data dari hasil pengolahan pada bagian pemrosesan. 1. Pengertian Mikrokontroller     Mikrokontroller merupakan mikrokomputer dalam keping tunggal (single chip microcomputer) . Mikrokontroller berbeda dengan mikroprosesor. sebuah mikrokontroller telah berisi komponen pendukung sistem minimal mikroprosesor, yakni memori dan antarmuka I/O .  Mikrokontroler terbagi menjadi tiga keluarga, yaitu MCS51, AVR  dan PIC.     Salah satu jenis dari mikrokontroller AVR adalah ATmega16 . Mikrokontroller ATmega16 memiliki kelebihan, yaitu jumlah port I/ O yang banyak dan harganya relatif murah. Adapun Fitur- fitur dari mikrokontroler Atmega 16 adalah sebagai berikut:     a. Mikrokontroler AVR88 bit memiliki kemampuan tinggi dan d...
Read more