0% menganggap dokumen ini bermanfaat (0 suara)
110 tayangan27 halaman

Asal Usul dan Definisi Algoritma

1. Algoritma adalah urutan langkah-langkah sistematis untuk memecahkan masalah 2. Algoritma dapat ditulis dalam bahasa alami atau diagra alir seperti flowchart 3. Flowchart digunakan untuk menggambarkan alur algoritma secara visual
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
0% menganggap dokumen ini bermanfaat (0 suara)
110 tayangan27 halaman

Asal Usul dan Definisi Algoritma

1. Algoritma adalah urutan langkah-langkah sistematis untuk memecahkan masalah 2. Algoritma dapat ditulis dalam bahasa alami atau diagra alir seperti flowchart 3. Flowchart digunakan untuk menggambarkan alur algoritma secara visual
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

 Algoritma berasal dari kata Algorism (diambil dari

nama penulis buku arab terkenal yaitu Abu Ja’far


Muhammad Ibnu Musa Al-Khuwarizmi dibaca orang
barat menjadi Algorism) yang berarti proses
menghitung dengan angka.
 Perubahan kata algorism menjadi algorithm muncul
karena kata algorism sering keliru dengan
arithmetic sehingga akhiran –sm berubah menjadi –
thm.
 Dalam bahasa Indonesia, kata algorithm diserap
menjadi algoritma.

2
 Logika, metode dan tahapan (urutan) sistematis
yang digunakan untuk memecahkan masalah
 Urutan langkah-langkah logis pengambilan
putusan untuk pemecahan masalah yang disusun
secara sistematis dan logis.
 Spesifikasi urutan langkah untuk melakukan
pekerjaan tertentu.

3
 Deskripsidari suatu pola tingkah laku yang
dinyatakan secara primitif yaitu aksi-aksi yang
didefinisikan sebelumnya dan diberi nama, dan
diasumsikan sebelumnya bahwa aksi-aksi
tersebut dapat dikerjakan sehingga dapat
menyebabkan kejadian.

4
 Memasak mie Instant
 Menelepon

5
1. Siapkan panci
2. Tuangkan air ke dalam panci secukupnya
3. Memanaskan air dalam panci tersebut hingga mendidih
4. Membuka pembungkus mie instant
5. Memasukkan mie ke dalam air
6. Taruh bumbu di piring
7. Angkat mie jika sudah masak
8. Campurkan dengan bumbu yang sudah ada di piring
9. Mie siap dimakan

6
1. Angkat gagang Telepon
2. Tekan nomor teleponnya
3. Jika diangkat maka mulai berbicara setelah selesai
tutup teleponnya
4. Tetapi jika tidak diangkat maka tutup teleponnya

7
 Program adalah kumpulan instruksi komputer,
sedangkan metode dan tahapan sistematis
dalam program adalah algoritma.
Program = Algoritma + Struktur Data
 Struktur data : susunan data
 Algoritma yang baik tanpa pemilihan struktur
data yg tepat akan membuat program menjadi
kurang baik, demikian juga sebaliknya.

8
 Pembuatan atau penulisan algoritma tidak
bergantung pada bahasa pemrograman
manapun, artinya penulisan algoritma
independen dari bahasa pemrograman dan
komputer yang melaksanakannya.
 Notasi algoritmik dapat diterjemahkan ke dalam
berbagai bahasa pemrograman.
 Apapun bahasa pemrogramannya, output yang
akan dikeluarkan sama karena algoritmanya
sama.
9
 Teks algoritma berisi diskripsi langkah-langkah
penyelesaian masalah
 Tidak ada notasi baku. Notasi yang digunakan
disebut notasi algoritmik.
 Algoritma merupakan hasil pemikiran
konseptual
 Setiap orang dapat membuat aturan penulisan
dan notasi algoritmik sendiri.

10
1. Tingkat kepercayaan tinggi (realibility)
2. Pemrosesan yang efisien (low cost)
3. Bersifat general
4. Bisa dikembangkan (expandable)
5. Mudah dimengerti

11
 Algoritma mempunyai awal dan akhir
 Setiap langkah harus didefinisikan dengan tepat
sehingga tidak memiliki arti ganda (ambigu)
 Memiliki masukan
 Memilki keluaran
 Algoritma harus efektif
 Instruksi dikerjakan urut

12
 Algoritma dituangkan dalam dua cara yaitu tulisan dan
gambar.
 Algoritma yang dituangkan dalam bentuk tulisan
biasanya disajikan dengan menggunakan bahasa natural
(bahasa alami dalam bahasa indonesia/ bahasa inggris)
dan pseudocode.
 Algoritma yang dituangkan dalam bentuk gambar
biasanya disajikan dalam bentuk flowchart.

13
 Flowchart disebut sebagai diagram alir yang
akan menunjukkan alur di dalam program secara
logika.
 Diagram alir selain dibutuhkan sebagai alat
komunikasi juga diperlukan sebagai
dokumentasi.

14
1. Bagan/diagram yang memiliki aliran yang
menggambarkan langkah-langkah penyelesaian
masalah.
2. Merupakan cara penyajian algoritma.

15
1. System Flowchart :Urutan proses dalam sistem
dengan menunjukkan alat media input, output,
dan jenis media penyimpanan dalam proses
pengolahan data
2. Program Flowchart : Urutan instruksi
penyelesaian persoalan yang digambarkan dengan
simbol tertentu

16
 Aliran proses digambarkan dari atas ke bawah atau dari
kiri ke kanan dan diberikan tanda panah untuk
memperjelas
 Sebuah flowchart diawali titik awal (START) dan
diakhiri dengan titik akhir (END)
 Hindari proses yang tidak perlu dan berbelit
 Setiap proses harus dinyatakan secara eksplisit.
 3 komponen utama :
Input → Proses → Output
 Gunakan Connector untuk menunjukkan keterhubungan
antar path algoritma yang terputus/ terpotong
17
18
19
 Soal
: Buatlah algoritma dalam bahasa natural dan
flowchart untuk menghitung luas persegi panjang!

20
 Algoritma dalam Bahasa Natural :
1. Mulai
2. Input panjang (p) dan lebar (l)
3. Luas = p x l
4. Cetak p, l dan luas
5. Selesai

21
 Algoritma Dalam Flowchart

22
 Soal: Soal : Buatlah algoritma dalam bahasa natural
dan flowchart untuk menghitung keliling dan luas
lingkaran!

23
 Algoritma dalam Bahasa Natural :
1. Mulai
2. Input jari-jari (r)
3. Inisiasi phi = 3,14
4. Keliling = 2 x phi x r
5. Luas = phi x r x r
6. Cetak r, keliling dan luas
7. Selesai

24
 Algoritma Dalam Flowchart

25
 Buatlahalgoritma dalam bahasa natural dan
flowchart untuk kasus di bawah ini :
1. Ani menabung uang sebesar Rp. 500.000 dengan
bunga sebesar 10 % per tahun. Bagaimana algoritma
menghitung saldo tabungan Ani setelah 2 tahun!
2. Untuk menentukan berat badan ideal, tinggi badan
dikurangi 100, lalu dikurangi lagi dengan 10% dari
hasil pengurangan pertama. Tulislah algoritma yang
membaca tinggi badan lalu menentukan berat
badan yang ideal untuk tinggi tersebut.

26
27

Anda mungkin juga menyukai