Upload
ronnie
View
92
Download
4
Embed Size (px)
DESCRIPTION
DASAR-DASAR ALGORITMA. Perograman Dasar Lukman Hakim. Pendahuluan. 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. - PowerPoint PPT Presentation
Citation preview
Perograman DasarLukman Hakim
LOGIKA DAN ALGORITMADiperkenalkan Oleh Ahli Matematika : Abu
Ja’farMuhammad Ibnu Musa Al Khawarizmi.
Definisi Algoritma1. 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
Masalah
Model
Algoritma
Program
Eksekusi
Hasil
Data
Analisis
Analisis
Analisis
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. “
langkah penyelesaian
pernyataan (Statement)
aksi (action) dieksekusi
operasi dikerjakan oleh pemroses
Algoritma dan Pemrograman I
Pernyataan pada algoritma : Tulis “Hello, world”
menggambarkan aksi menuliskan “Hello, world” ke piranti keluaran (layar).
efek dari aksi ini, dilayar akan tertera tulisan
Hello, world
Algoritma dan Pemrograman I
1. Runtunan (Sequence) 2. Pemilihan (Selection)3. Pengulangan (Repetition)
Algoritma dan Pemrograman I
Algoritma merupakan runtunan (sequence) satu atau lebih instruksi/pernyataan,
setiap pernyataan dikerjakan secara berurutan sesuai dengan urutan penulisannya. Sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan.
Urutan instruksi menentukan keadaan akhir algoritma
Algoritma dan Pemrograman I
Diberikan 2 buah gelas, A dan B; gelas A berisi air berwarna merah, gelas B berisi air berwarna biru. Pertukarkan isi kedua gelas itu sedemikian sehingga gelas A berisi air berwarna biru dan gelas B berisi air berwarna merah.
A B A B
Algoritma dan Pemrograman I
Tuangkan air dari gelas A kedalam gelas B
Tuangkan air dari gelas B kedalam gelas A
Caranya :Kita siapkan satu buah gelas C untuk menampung sementara air dari gelas A sebelum dipindah ke gelas B
Algoritma dan Pemrograman I
A C
A
C
B
A
B A
Algoritma dan Pemrograman I
C
B
C
BA
Algoritma dan Pemrograman I
Program Tukar_isi Diberikan 2 buah gelas, A dan B; gelas A
berisi air berwarna merah, gelas B berisi air berwarna biru. Isi kedua gelas A dan B ditukar sedemikian sehingga gelas A berisi air berwarna biru dan gelas B berisi air berwarna merah.
KAMUS : gelas A,gelas B, gelas C : airALGORITMA: Tuangkan air dari gelas A kedalam gelas C Tuangkan air dari gelas B kedalam gelas A Tuangkan air dari gelas C kedalam gelas B
Hasil akhir algoritma adalah: gelas A berisi air dari gelas B, dan
gelas B berisi air dari gelas A semula
Algoritma :B AA B
Algoritma :C AA B B C
Algoritma dan Pemrograman I
If kondisi then aksi endIf
If kondisi then aksi1else aksi2endIf
Algoritma dan Pemrograman I
If A>B then Max A endIfIf B>A then Max B endIf
If A>B then Max AElse Max B
endIf
Algoritma dan Pemrograman I
for var awal to akhir do aksiEndfor
repeat aksiuntil kondisi_stop
while kondisi_ulang do aksiendwhile
Algoritma dan Pemrograman I
For i 1 to 5 do
output(“MAAF”)EndFor
i1Repeat
output(“MAAF”) ii+1Until (i>5)
i1While (i<=5) do
output(“MAAF”) ii+1endwhile
Algoritma dan Pemrograman I
Cara pendekatan ini sangat bermanfaat dalam membuat algoritma untuk masalah yang cukup rumit dan komplek.
Strategi perancangan puncak turun dimulai dengan membuat algoritma secara global (garis besar) lebih dahulu, selanjutnya setiap langkah diuraikan lagi menjadi beberapa langkah yang lebih sederhana
Algoritma dan Pemrograman I
A
A.2A.1
A.1.1
A.1.2
A.1.3
A.2.1
A.2.2
Algoritma dan Pemrograman I
1. KEPALA ALGORITMA Kepala algoritma adalah bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut.
2. DEKLARASIbagian untuk mendefinisikan semua nama yang dipakai didalam algoritma.
3. DESKRIPSIBagian ini berisi uraian langkah-langkah penyelesaian masalah.
1.Bagaimana merencanakan suatu algoritma.2.Bagaimana menyatakan suatu algoritma
Dengan bahasa semu (pseudocode), Contoh : Hitung konversi jam Deklarasi
jam, mnt, dtk, jum_dtk;Deskripsi1. input jam, mnt, dtk2. Jum_dtk (jam * 3600) + (mnt * 60) + dtk3.Cetak jum_dtk
scanf ( “%d %d %d”,&jam, &mnt, &dtk);
Jum_dtk := (jam* 3600) +(mnt * 60) + dtk
Printf (“%d”, jum_dtk)input
Jam,mnt,dtk
start
Jum_dtk =(jam * 3600) +(mnt* 60) + detik
write jum_dtk
end