Scribd
Unggah
17 tayangan10 halaman

Pengantar Algoritma

Dokumen ini menjelaskan tentang algoritma, termasuk definisi, karakteristik, jenis-jenis, serta analisis kompleksitasnya. Algoritma memiliki peran penting dalam pemrograman dan analisis data, dengan berbagai aplikasi dalam kehidupan sehari-hari seperti navigasi GPS dan rekomendasi produk. Terdapat juga penjelasan mengenai algoritma pencarian, pengurutan, rekursif, dan greedy.

Diunggah oleh

YB Anggit Pratama Nuary
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 PPTX, PDF, TXT atau baca online di Scribd
17 tayangan10 halaman

Pengantar Algoritma

Dokumen ini menjelaskan tentang algoritma, termasuk definisi, karakteristik, jenis-jenis, serta analisis kompleksitasnya. Algoritma memiliki peran penting dalam pemrograman dan analisis data, dengan berbagai aplikasi dalam kehidupan sehari-hari seperti navigasi GPS dan rekomendasi produk. Terdapat juga penjelasan mengenai algoritma pencarian, pengurutan, rekursif, dan greedy.

Diunggah oleh

YB Anggit Pratama Nuary
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 PPTX, PDF, TXT atau baca online di Scribd

Pengantar

Algoritma
Algoritma adalah langkah-langkah sistematis untuk
menyelesaikan suatu masalah. Algoritma merupakan
pondasi penting dalam pemrograman komputer dan
analisis data.

by YB Anggit Pratama Nuary


Definisi dan Karakteristik Algoritma
1 Definitif 2 Efektif 3 Finiteness
Algoritma harus memiliki Algoritma harus dapat Algoritma harus dapat
langkah-langkah yang menyelesaikan masalah diselesaikan dalam
jelas dan terurut. dalam waktu yang jumlah langkah terbatas.
efisien.
Jenis-jenis Algoritma
Algoritma Searching Algoritma Sorting Algoritma Rekursif

Mencari elemen dalam Mengurutkan elemen dalam Algoritma yang memanggil


struktur data, seperti linear struktur data, seperti bubble dirinya sendiri untuk
search dan binary search. sort dan quick sort. menyelesaikan masalah,
seperti fibonacci dan
factorials.
Notasi Algoritma
Pseudocode
Representasi algoritma dengan bahasa natural yang
mudah dibaca.

Flowchart
Diagram alir yang menggambarkan langkah-langkah
algoritma.

Bahasa Pemrograman
Implementasi algoritma menggunakan sintaks bahasa
pemrograman yang spesifik.
Analisis Kompleksitas Algoritma
Time Complexity Big O Notation
Mengukur waktu yang dibutuhkan algoritma Notasi untuk menganalisis kompleksitas
untuk menyelesaikan masalah. algoritma secara teoretis.

1 2 3

Space Complexity
Mengukur memori yang dibutuhkan algoritma
untuk menyelesaikan masalah.
Algoritma Pencarian

Linear Search
Mencari elemen dalam urutan dengan memeriksa satu per satu.

Binary Search
Mencari elemen dalam struktur data terurut dengan membagi area pencarian.

Hashing
Menggunakan fungsi hash untuk menemukan elemen dalam waktu konstan.
Algoritma Pengurutan

Bubble Sort Quick Sort Merge Sort


Algoritma sederhana yang Algoritma efisien yang memilih Algoritma divide-and-conquer
membandingkan dan menukar elemen pivot dan mempartisi yang membagi array menjadi
elemen berdekatan. array. sub-array.
Algoritma Rekursif
Definisi Dasar
Algoritma rekursif adalah algoritma yang memanggil
dirinya sendiri untuk menyelesaikan masalah.

Kasus Dasar
Algoritma rekursif harus memiliki kasus dasar yang
dapat diselesaikan tanpa pemanggilan rekursif.

Rekursi yang Terhingga


Algoritma rekursif harus dirancang dengan benar
untuk menghindari rekursi yang tak terbatas.
Algoritma Greedy
Prinsip Memilih solusi terbaik pada
setiap langkah untuk
mendapatkan solusi
optimal secara global.

Aplikasi Optimasi penjadwalan,


penentuan rute terpendek,
dan pengalokasian sumber
daya.

Kelebihan Sederhana dan efisien,


tetapi tidak selalu
menghasilkan solusi
optimal.
Aplikasi Algoritma
dalam Kehidupan
Sehari-hari
Navigasi GPS
Algoritma pencarian rute terpendek digunakan untuk
memberikan rute optimal.

Rekomendasi Produk
Algoritma pencarian dan penyaringan digunakan untuk
merekomendasikan produk yang sesuai.

Spam Filtering
Algoritma klasifikasi digunakan untuk mendeteksi dan memfilter
email spam.

Anda mungkin juga menyukai