STRUKTUR DATA X ALGORITMA

Algoritma

1.Pengertian Algoritma

Algoritma merupakan kumpulan peritah untuk memecahka masalah atau langkah langkah untuk menyelesaikan masalah.perintah - perintah ini dapat di konversi langkah demi langkah dari awal sampai akhir.algoritma merupakan bagian yang sangat penting  dari pemrograman.


2.Ciri-Ciri Algoritma

-Algoritna harus berhenti setelah mengerjakan sejumlah langkah terbatas

-Setiap langkah harus didefinisikan dengan tepat 

-algoritma memiliki nol atau lebih masukkan

-Algoritma memiliki satu atau lebih keluaran

-Algoritma harus efektif


3.Fungsi Algoritma

-Membantu menyelesaikan masalah dengan logis dan sistematis

-Dapat memecahkan masalah yang kompleks

-Mampu melacak setiap kesalahan yang muncul


4.Contoh Algoritma

Baca nilai dan nilai karyawan

jika nilai >=75 maka

keterangan = berhasil

tetapi jika =< 75

keterangan = tidak berhasil

tulis nama dan keterangan

-----------------------------------------------------------------------------------------------------------------------------------

Struktur Data

1.Pengertian Struktur Data

Struktur Data adalah cara atau metode untuk meyunsun,meyimpan,dan mengorganisir data dalam komputer agar dapat di akses,diolah,dan dimaniplasi secara efisien.Hal ini dapat memungkinkan penglolaan data dengan baik dan mempercepat kinerja program dalam pemrosesan informasi.


2.Fungsi Struktur Data

-organisasi data:struktur data membantu mengorganisasi data dengan ara yang efisien dan terstruktur.

-Efisiensi:struktur data dirancang unyuk memebrikan performa yang optimal dalam berbagai operasi.

-Penghematan Memori:Struktur data membantu mengelola alokasi memori dengan lebih efisien.

-Kemudahan dalam pengembangan aplikasi:dengan menggunkan struktur data yang tepat pengembangan dapat mengoptimalkan kode dan menyerdahakan algoritma dalam aplikasi

-Manajemen data:struktur data membantu dalam manajemen data dengan cara yang lebih terstruktur dan terorganisir


3.Jenis Struktur Data

-Array

Array adalah tipe struktur data yang terdiri dari kumpulan elemen dengan tipe yang sama.Array digunakan untuk menyimpan data berurutab dengan ukuran tetap


-Linked list

Linked list adalah struktur data dinamis yang terdiri dari simpul-simpul yang saling terhubung melalui pointer.linked list cocok untuk menyimpan daya dengan ukuran dinamis karena dapat dengan mudah menambah atau mengha[us elemen tanpa perlu mengalokasikan ulang memori


-Stack

Stack adalah struktur data tumpukan yang mengikuti prinsip LIFO(Last In First Out).Stack digunakan dalam berbagai konteks,seperti evaluasi matematika,penangan rekursi, dan manajemen panggilan fungsi


-Queue

Queue adalah struktur data antrian yang bekerja dengan prinsip FIFO(First In Frist Out).Queue digunakan dalam penjadwalan tugas,manajemen antrian, dan simulasi proses antrian


-Tree

Tree adalah struktur data yang terdiri dari simpul yang terhubung dengan tepi dan membentuk hierarki.setiap simpul dalam tree memiliki satu simpul induk,kecuali simpul akar yang tidak memiliki simpul induk.Tree digunakan dalam representasi struktur hirarkis,seperti direktori file dalam sistem operasi dan pengindeksan data.


-Hash table

Hash table adalah struktur data yang menggunakan fungsi hash untuk menyimpan dan mencari data dengan efisien.fungsi hash mengubah nilai kunci data menjadi indeks penyimpanan dalam array.Hash table cocok untuk pencarian dan penyimpanan data dengan kecepatan akses konstan


4.Contoh struktur data

Banyak contoh struktur data berikut dibawah ini contoh nya:

-Array

Matriks(Array dua dimensi) untuk mempresentasikan data tabular seperti data matriks dalam matematika atau piksel dalam citra digital.


-Linked list

Linked list digunakan dalam implemntasu antrian tunggu (queue) atau daftar berantai,seperti dalam manajemen memori


-Stack

Stack digunakan menyimpan alamat pengembalian dan variabel lokal.


-Queue

Antrian pesan pada sistem antrian pelanggan atau antrian pesan pada program pengolahan data


-Tree

pohon biner digunakan dalam struktur data seperti Binary Search Tree (BST) untuk penyimpanan dan pencarian data yang terurut.


-Hash Table

Dalam penerapan basis data,hash table dapat digunakan untuk mempercepat pencarian data dengan menggunakan fungsi hash.



SUMBER

Struktur Data: Pengertian, Tipe dan Contoh - HaloEdukasi.com

Struktur Data: Jenis, Fungsi, Contoh, Kelebihan dan Penerapan - LamanIT

Dasar Algoritma dan Struktur Data | Adin Yahya

materi-ppt-algortima-dan-stuktur-data.pdf (uny.ac.id)

557434-algoritma-dan-struktur-data-2ceb12a5.pdf (penerbitwidina.com)

















Komentar

Posting Komentar

Postingan populer dari blog ini

INTERAKSI ANTAR KOMPONEN DENGAN SISTEM PAKAR

 Interaksi antar komponen dalam sistem pakar sistem pakar adalah program yang dirancang untuk meniru kemampuan pengambilan keputusan dari seorang pakar.kompoonen utama yang ada dalam sistem pakar: 1.Basis pengetahuan(Knowlegde Base) Basis pengetahuan menyimpan informasi,fakta, dan aturan - aturan yang digunakan oleh sistem untuk mengambil keputusan.informasi ini biasanya didapatkan dari para ahli. 2.Mesin Infenrensi(Inference Engine) Mesin inferensi bertugas untuk memproses data yang ada di basis pengetahuan dan menghubungkannya dengan fakta yang ada untuk menghasilkan kesimpulan dan rekomendasi. 3.Antarmuka Pengguna(User Interface) Komponen ini adalah bagian yang memungkina interaksi antara pengguna dan sistem pakar.melalui antarmuka ini pengguna dapat memasukan data atau masalah, dan sistem akan menapilkan solusi KOMPONEN PENDUKUNG: 4.Explantion Facility(Fasilitas Penjelasan) Memberikan penjelasan kepada pengguna tentang bagaimana suatu keputusan di ambil. 5.Knowledge Acquisition...
Baca selengkapnya

Tugas 14

Gambar
Graph Penjelasan: 1.Import Library: Kita mengimpor library networkx untuk memanipulasi graphs       dan matplotlib.pyplot untuk memvisualisasikan graph. 2.Membuat Graph Kosong: G = nx.Graph() membuat sebuah graph kosong menggunakan networkx. 3.Menambahkan Nodes (Orang): Kita menambahkan nodes yang mewakili orang-orang dalam jaringan sosial. 4.Menambahkan Edges (Hubungan Pertemanan): Kita menambahkan edges yang mewakili hubungan pertemanan antara orang-orang. 5.Visualisasi Jaringan Sosial: nx.draw() digunakan untuk memvisualisasikan graph. spring_layout digunakan untuk menentukan layout grafik agar nodes yang terhubung erat ditempatkan lebih dekat satu sama lain. 6.Menampilkan Informasi Jaringan Sosial: Kita mencetak informasi nodes (orang-orang) dan edges (hubungan pertemanan). G.degree[person] digunakan untuk mendapatkan derajat (jumlah edges yang terhubung ke node tersebut)
Baca selengkapnya

Tugas Pertemuan 12

Gambar
search and sorting 1. Program ini memulai dengan mendefinisikan dua fungsi: search_barang untuk mencari data barang berdasarkan ID dan sorted_barang_by_id untuk mengurutkan data barang berdasarkan ID. 2. Data barang disimpan dalam bentuk list of dictionaries. Setiap dictionary merepresentasikan satu barang dengan kunci "Id". 3. Program kemudian menampilkan data barang sebelum sorting. 4. Data barang diurutkan berdasarkan id menggunakan fungsi soredt_barang_by_id. 5. Setelah sorting, program menampilkan data barang setelah sorting.
Baca selengkapnya