PERTEMUAN 2

PENGERTIAN DASAR
LOGIKA DAN
ALGORITMA
 PENGERTIAN DASAR
LOGIKA DAN ALGORITMA
Diperkenalkan Oleh Ahli Matematika : Abu Ja’far
Muhammad Ibnu Musa Al Khawarizmi.

Definisi Algoritma
1. Langkah- langkah yg dilakukan agar solusi masalah dapat
diperoleh.
2. Suatu prosedur yg merupakan urutan langkah-langkah yg
berintegrasi.
3. Suatu metode khusus yg digunakan untuk menyelesaikan
suatu masalah yg nyata.(Webster Dictionary)
4. Urutan langkah atau kegiatan untuk memecahkan masalah
TAHAP PENYELESAIAN MASALAH
Masalah

Analisis Model

Algoritma Analisis

Analisis Program

Eksekusi
Data
Hasil
 Kriteria Pemilihan Algoritma.
1. Ada Output,
2. Efektifitas dan Efesiensi,
3. Jumlah Langkahnya Berhingga,
4. Berakhir,  ( SEMI ALGORITMA )
5. Terstruktur,

 Suatu Algoritma yg terbaik (The Best) : “ Suatu

algoritma harus menghasilkan output yg tepat guna
(efektif) dlm waktu yg relatif singkat & penggunaan
memori yg relatif sedikit (efesien) dgn langkah yg
berhingga & prosedurnya berakhir baik dlm keadaan
dip’oleh suatu solusi ataupun tdk ada solusinya. “
 Dasar – dasar Algoritma :
1. Proses  Sebuah algoritma merupakan deskripsi
pelaksanaan suatu proses
2. Instruksi  Algoritma disusun oleh sederetan langkah
instruksi yang logis
3. Aksi  Tiap langkah instruksi tersebut mengerjakan suatu
tindakan (aksi)
 Konsep ALGORITMA
1. ALGORITMA VARIABEL PE-UBAH
Adalah Variabel yang nilainya BUKAN konstanta (selalu
berubah – sesuai dengan kondisi Variabel terKINI)
Sintaks : P=Q
Algoritma : PQ
Arti : Bahwa Nilai P diberi harga Nilai Q
Nilai P akan SAMA DENGAN nilai Q, & Nilai Q TETAP

2. ALGORITMA PERTUKARAN
Berfungsi mempertukarkan masing-masing isi Variabel
sedemikian sehingga Nilai dari tiap Variabel akan
berubah/bertukar