Bab ketujuh dari pengenalan teknologi informasi. Membahas tentang salah satu dari algoritma yang sering digunakan di aplikasi yaitu, pencarian di http://kuliahkita.com/kelas/pengenalan-teknologi-informasi/

1. Pencarian
Pengenalan Teknologi
Informasi
Edwin Lunando
edwin@kuliahkita.com

2. Pencarian
Salah satu algoritma dasar yang sering
digunakan adalah algoritma pencarian.
Contoh kasus: Pencarian nilai ekstrim. Kita
ingin mengetahui mahasiswa yang mendapat
nilai paling tinggi atau kita ingin
mengeliminasi nilai yang paling rendah dari
sebuah kelas.

3. Contoh Pencarian Nilai Maksimum
● Contoh 1:
○ N = 8 T = [1, 3, 5, 7, -2, -4, -6, -8]
○ Output: Nilai Maksimum: 7. Index nilai maksimum: 4
● Contoh 2:
○ N = 10 T = [10, 39, 25, 65, 34, -23, -456 ,25 ,56, 100]
○ Output: Nilai Maksimum: 100. Index nilai
maksimum: 10

4. Contoh Fungsi Pencarian
function MAX(input T: array[integer], N: integer, output M: integer)
{Pencariran nilai maksimum}
{fungsi ini mengiterasi seluruh elemen di dalam T yang berukuran N untuk mencari
nilai maksimum M.}
Kamus:
i: integer
ALGORITMA
M <- T1
i <- 2
while i < N do
if M < Ti then
M <- Ti
i += 1
return M

5. Contoh Fungsi Pencarian Python
def MAX(T, N):
M = T[0]
i = 1
while i < N:
if M < T[i]:
M = T[i]
i += 1
return M

6. Contoh Penggunaan Fungsi MAX
print MAX([1, 2, 3, 4, 5, 6], 6)
print MAX([100, 2, 3, 4, 5, 6], 6)
print MAX([1, 2, 3, 400, 5, 6], 6)
6
100
400

7. Contoh Pencarian Nilai Spesifik
function SEARCH(input T: array[integer], N: integer, S: integer, output M:
integer)
{Pencarian nilai spesifik}
{fungsi ini mengiterasi seluruh elemen di dalam T yang berukuran N untuk mencari
nilai S.}
Kamus:
i: integer
ALGORITMA
i <- 1
while i < N do
if S == Ti then
return i
i += 1
return -1

8. Contoh Pencarian Fungsi Python
def SEARCH(T, N, S):
i = 0
while i < N:
if S == T[i]:
return i
i += 1
return -1

9. Contoh Penggunaan Fungsi SEARCH
print SEARCH([1, 2, 3, 4, 5, 6], 6, 5)
print SEARCH([100, 2, 3, 4, 5, 6], 6, 1000)
print SEARCH([1, 2, 3, 400, 5, 6], 6, 400)
4
-1
3