Algoritma dan Pemrograman I

              Pertemuan I
    “Pengertian dan Cara Kerja Komputer”




                   Oleh :



15/09/2012
Algoritma dan Pemrograman I
           Algoritma dan pemrograman
Algoritma berasal dari kata algoris dan ritmis. Pertamakali
diungkapkan oleh Abu Ja’far Mohammed Ibnu Musa Al Khowarizmi
(825 M) dalam buku Al-Jabr Wa-al Muqabla.

Algoritma adalah serangkaian urutan langkah logis yang
terstruktur dan PASTI dapat dilaksanakan sehingga
komputer mengerti dengan apa yang kita perintahkan
kepadanya

Algoritma ditujukan untuk mempermudah penyelesaian masalah.
Hubungan antara algoritma, masalah dan solusi dapat
digambarkan sbb :
 Masalah
  15/09/2012
                        Algoritma I
                         Algoritma dan Pemrograman
                                                     Solusi
Algoritma dan Pemrograman I

Contoh :

Berikut ini adalah kumpulan bilangan yang terdiri dari :
   5, 8, 3, 7, 20, 9, 6,10, 2, 32, 4

Tentukan bilangan terkecil dari bilangan-bilangan tersebut !

Jawabnya : 2 Kenapa ?

Karena 2 bil. terkecil jika dibandingkan dengan bilangan-bilangan
yang lain.
     15/09/2012
Algoritma dan Pemrograman I
Bagaimana membuktikannya ?. Ikuti proses dan langkah.


1. Proses
    5 8 3 7 20 9              6 10    2 32    4
        5
             3
                  3
                      3
                          3
                              3
                                  3
                                      2
                                          2
                                              2   Hasil
     15/09/2012
Algoritma dan Pemrograman I

2. Langkah

a. Bandingkan bilangan I dengan bilangan ke-II, ambil yang
   terkecil
b. Hasil perbandingan langkah 1, bandingkan dengan
   bilangan ke-III, ambil yang terkecil
c. Hasil perbandingan langkah 2, bandingkan dengan
   bilangan ke-IV, ambil yang terkecil
d. Hasil perbandingan langkah 3, bandingkan dengan
   bilangan ke-V, ambil yang terkecil
e. dst…

   15/09/2012
Algoritma dan Pemrograman I

Keterbatatasan komputer

 1. Komputer hanya bisa membandingkan 2 buah
    data dalam suatu saat, apabila data yang dibaca
    banyak, maka prosesnya harus dilakukan secara
    berulang

 2. Komputer hanya bisa membaca data satu
    persatu, apabila data baru dibaca maka data
    lama akan hilang, kecuali dibuatkan variabel
    penyimpannya.
15/09/2012
Algoritma dan Pemrograman I

Algoritma

 1. Ambil sebuah variabel pembanding, sebut B dan beri
    harga awal. Misalnya B=1000

 2. Baca bilangan sebagai A dan bandingkan dengan B ( if
    A<B then), ambil yang terkecil (B=A)

 3. Cek Data :
    - Jika data masih ada, ulangi langkah 2
    - Jika data habis (End of File) lanjut ke langkah 4

 4. Selesai
15/09/2012
Algoritma dan Pemrograman I
                    Data   Pembanding
                     (A)       (B)
                     5        1000
                     8         5
                     3         5
                     7         3
                     20        3
                     9         3
                     6         3
                     10        3
                     2         3
                     32        2
                     4         2
                               2        Bil. Terkecil
15/09/2012
Algoritma dan Pemrograman I




15/09/2012

Pengertian algoritma chapter i

  • 1.
    Algoritma dan PemrogramanI Pertemuan I “Pengertian dan Cara Kerja Komputer” Oleh : 15/09/2012
  • 2.
    Algoritma dan PemrogramanI Algoritma dan pemrograman Algoritma berasal dari kata algoris dan ritmis. Pertamakali diungkapkan oleh Abu Ja’far Mohammed Ibnu Musa Al Khowarizmi (825 M) dalam buku Al-Jabr Wa-al Muqabla. Algoritma adalah serangkaian urutan langkah logis yang terstruktur dan PASTI dapat dilaksanakan sehingga komputer mengerti dengan apa yang kita perintahkan kepadanya Algoritma ditujukan untuk mempermudah penyelesaian masalah. Hubungan antara algoritma, masalah dan solusi dapat digambarkan sbb : Masalah 15/09/2012 Algoritma I Algoritma dan Pemrograman Solusi
  • 3.
    Algoritma dan PemrogramanI Contoh : Berikut ini adalah kumpulan bilangan yang terdiri dari : 5, 8, 3, 7, 20, 9, 6,10, 2, 32, 4 Tentukan bilangan terkecil dari bilangan-bilangan tersebut ! Jawabnya : 2 Kenapa ? Karena 2 bil. terkecil jika dibandingkan dengan bilangan-bilangan yang lain. 15/09/2012
  • 4.
    Algoritma dan PemrogramanI Bagaimana membuktikannya ?. Ikuti proses dan langkah. 1. Proses 5 8 3 7 20 9 6 10 2 32 4 5 3 3 3 3 3 3 2 2 2 Hasil 15/09/2012
  • 5.
    Algoritma dan PemrogramanI 2. Langkah a. Bandingkan bilangan I dengan bilangan ke-II, ambil yang terkecil b. Hasil perbandingan langkah 1, bandingkan dengan bilangan ke-III, ambil yang terkecil c. Hasil perbandingan langkah 2, bandingkan dengan bilangan ke-IV, ambil yang terkecil d. Hasil perbandingan langkah 3, bandingkan dengan bilangan ke-V, ambil yang terkecil e. dst… 15/09/2012
  • 6.
    Algoritma dan PemrogramanI Keterbatatasan komputer 1. Komputer hanya bisa membandingkan 2 buah data dalam suatu saat, apabila data yang dibaca banyak, maka prosesnya harus dilakukan secara berulang 2. Komputer hanya bisa membaca data satu persatu, apabila data baru dibaca maka data lama akan hilang, kecuali dibuatkan variabel penyimpannya. 15/09/2012
  • 7.
    Algoritma dan PemrogramanI Algoritma 1. Ambil sebuah variabel pembanding, sebut B dan beri harga awal. Misalnya B=1000 2. Baca bilangan sebagai A dan bandingkan dengan B ( if A<B then), ambil yang terkecil (B=A) 3. Cek Data : - Jika data masih ada, ulangi langkah 2 - Jika data habis (End of File) lanjut ke langkah 4 4. Selesai 15/09/2012
  • 8.
    Algoritma dan PemrogramanI Data Pembanding (A) (B) 5 1000 8 5 3 5 7 3 20 3 9 3 6 3 10 3 2 3 32 2 4 2 2 Bil. Terkecil 15/09/2012
  • 9.