Rumus Algoritma dari Penjumlahan Hingga Pengurutan

Rumus Algoritma dari Penjumlahan Hingga Pengurutan
Rumus Algoritma dari Penjumlahan Hingga Pengurutan
0 Komentar

sumedangekspres – Sebelum kita membahas langsung pada rumus algoritma sebaiknya jika kamu belum tahu pengertian algoritma maka berikut sekilas kita akan membahas mengenai apa itu  algoritma dahulu.

Algoritma merupakan serangkaian langkah yang terstruktur yang mendeskripsikan serangkaian operasi atau komputasi yang harus dilakukan guna menyelesaikan suatu permasalahan tertentu.

Algoritma biasanya digunakan dalam ilmu komputer, matematika, dan bidang ilmu lainnya untuk menyelesaikan suatu tugas atau masalah secara efisien.

Baca Juga:Pengertian Algoritma Lengkap dan Penerapannya Seperti ApaBRI UMKM EXPO(RT) BRILIANPRENEUR Bawa UMKM Kopi Tembus Pasar Internasional

Rumus algoritma ini biasanya terdiri dari beberapa instruksi atau langkah-langkah yang digunakan untuk menyelesaikan masalah tertentu.

Namun, perlu diketahui bahwa rumus algoritma bisa sangat bervariasi tergantung pada jenis atau tugas yang

Berikut adalah beberapa contoh rumus algoritma untuk berbagai kasus:

1. Contoh Rumus Algoritma

Algoritma Penjumlahan Dua Angka:

Input: a, b (dua angka)
Output: hasil (a + b)

Algoritma Faktorial:

Input: n (sebuah bilangan bulat)
Output: hasil (n!)
Jika n == 0, hasil = 1
Jika n > 0, hasil = n * faktorial(n-1)

2. Algoritma Pengurutan (Contoh: Bubble Sort):

BinarySearch(arr, target)
awal = 0
akhir = panjang(arr) – 1
selama awal <= akhir
tengah = (awal + akhir) / 2
jika arr[tengah] == target, kembalikan tengah
jika arr[tengah] < target, atur awal = tengah + 1
jika arr[tengah] > target, atur akhir = tengah – 1
kembalikan -1

4. Rumus Algoritma Matriks Perkalian:

MatriksPerkalian(A, B)
n = panjang(A)
m = panjang(B[0])
p = panjang(B)
hasil = array[n][m]
untuk i dari 0 sampai n
untuk j dari 0 sampai m
untuk k dari 0 sampai p
hasil[i][j] += A[i][k] * B[k][j]
kembalikan hasil

5. Rumus Algoritma Quick Sort:

QuickSort(arr, awal, akhir)
jika awal < akhir
p = Partition(arr, awal, akhir)
QuickSort(arr, awal, p-1)
QuickSort(arr, p+1, akhir)

Partition(arr, awal, akhir)
pivot = arr[akhir]

0 Komentar