Scribd
Unggah
39 tayangan16 halaman

Pertemuan 1 (Algoritma)

Dokumen tersebut membahas tentang definisi algoritma sebagai urutan langkah-langkah logis untuk menyelesaikan masalah, notasi algoritma meliputi penjelasan kalimat, flowchart, dan pseudocode, serta simbol-simbol yang digunakan dalam flowchart dan aturan penulisan pseudocode beserta contoh soal dan penyelesaiannya dalam bentuk flowchart.

Diunggah oleh

Muh tito
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 PDF, TXT atau baca online di Scribd
39 tayangan16 halaman

Pertemuan 1 (Algoritma)

Dokumen tersebut membahas tentang definisi algoritma sebagai urutan langkah-langkah logis untuk menyelesaikan masalah, notasi algoritma meliputi penjelasan kalimat, flowchart, dan pseudocode, serta simbol-simbol yang digunakan dalam flowchart dan aturan penulisan pseudocode beserta contoh soal dan penyelesaiannya dalam bentuk flowchart.

Diunggah oleh

Muh tito
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 PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 16

DEFINISI ALGORITMA

 Algoritma adalah urutan logis langkah-langkah penyelesaian masalah


 is a step-by-step procedure for calculations. More precisely, it is an
effective method expressed as a finite list of well-defined instructions for
calculating a function
NOTASI ALGORITMIK
 Menggunakan uraian kalimat deskriptif
 Flow chart
 Pseudo code
SIMBOL-SIMBOL FLOWCHART

 Terminator (start/stop)

 Input/Output Data

 Manual Input

 Display
SIMBOL-SIMBOL FLOWCHART

 Flow Line

 Decision

 Process

 Predefined Process
SIMBOL-SIMBOL FLOWCHART

 On-page Connector

 Off-page connector

 Commentary
ATURAN PENULISAN PSEUDO
CODE
Indentasi menandakan blok yang sama
 Perulangan (loop) diberi indentasi
 Operator penugasan (assignment) menggunakan 
 Variabel bersifat lokal
 Penggunaan array: A[i], atau A[i..j]
 Passing parameter dilakukan by value
Contoh
 Menghitung kuadrat suatu bilangan
 Menghitung luas bidang datar persegi panjang
 Menghitung volume balok
 Konversi mata uang rupiah ke dolar
 Konversi suhu celsius ke fahrenheit
Flowchart menghitung kuadrat
suatu bilangan
Start

Kuadrat = 0

Input Bil

Kuadrat = Bil * Bil

Cetak Kuadrat

Stop
Flowchart menghitung luas
bidang persegi panjang
Start

Luas = 0

Input p,l

Luas = p*l

Cetak Luas

Stop
Flowchart menghitung volume
benda balok
Start

Volume=0

Input p,l,t

Volume = p*l*t

Cetak Volume

Stop
Flowchart konversi mata
uang- Rupiah ke Dollar
Start

Kurs_Rp2US = 9500
Konversi = 0

Input Rupiah

Konversi = Rupiah / Kurs_Rp2US

Cetak Konversi

Stop
Flowchart konversi suhu –
Celcius ke Fahrenheit
Start

Fahrenheit =0

Input Celcius

Fahrenheit = (9 / 5 * Celcius) + 32

Cetak Fahrenheit

Stop
Tugas

 Penentuan bilangan positif atau negatif


 Penentuan bilangan ganjil atau genap
 Buat algoritma pertukaran Nilai dua buah variable
 Buat algoritma untuk menghitung suku ke n dari deret
aritmatika dengan beda b dan suku pertama a
 Buat algoritma untuk menghitung suku ke n dari deret
fibonaci
SYARAT SEBUAH ALGORITMA
 Menurut Donald E. Knuth dalam bukunya yang berjudul The Art of
Computer Programming, algoritma harus mempunyai lima ciri penting:
 Harus berhanti setelah melakukan beberapa langkah terbatas
 Setiap langkah harus didefinisikan dengan tepat dan tidak ambigu
 Memiliki nol atau lebih masukan
 Memiliki nol atau lebih keluaran
 Harus efektif (sederhana sehingga dapat dikerjakan dalam waktu yang masuk
akal)
KOMPLEKSITAS ALGORITMA
 Ukuran yang digunakan untuk menyatakan keefektifan sebuah algoritma
 Ukuran yang digunakan untuk mengukur seberapa besar pertumbuhan
kumputasi sebuah algoritma
Notasi kompleksitas
 Big O
 Big  (omega)
 Big Ө (theta)

Anda mungkin juga menyukai