ALGORITMA & PEMROGRAMAN -1

ALGORITMAALGORITMA & & PEMROGRAMANPEMROGRAMAN-1-1

SSekreningsih Nitaekreningsih Nita

KETENTUAN PERKULIAHANKETENTUAN PERKULIAHAN

Bobot Bobot = 2 sks= 2 sks Pertemuan Total Pertemuan Total = 16x = 16x (-2x ujian)(-2x ujian)

Tengah SemesterTengah Semester-I-I = 7x = 7x (8) UTS (8) UTS TengahTengah Semester Semester-II-II = 7x = 7x (8) UAS (8) UAS Ujian (UTS+UAS) Ujian (UTS+UAS) = = 2x2x Tugas/Tugas/Quiz (min) Quiz (min) = = 2x 2x

Bobot PenilaianBobot Penilaian

UTS UTS = 30 % = 30 % UAS UAS = 40 % = 40 % ABSEN ABSEN = 10 % = 10 %TUGAS/ QUIZ = 20 %TUGAS/ QUIZ = 20 %

TotalTotal = 100 % = 100 %

Pertemuan-IPertemuan-ISEJARAH SEJARAH ALGORITMAALGORITMA

Ditinjau dari asal usul katanya kata Algoritma sendiri Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Orang hanya mempunyai sejarah yang aneh. Orang hanya menemukan kata menemukan kata AlgorismAlgorism yang berarti yang berarti proses proses menghitung dengan angka arabmenghitung dengan angka arab. Anda dikatakan . Anda dikatakan Algorist jika anda menghitung menggunakan Angka Algorist jika anda menghitung menggunakan Angka Arab. Para ahli bahasa berusaha menemukan asal Arab. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. kata ini namun hasilnya kurang memuaskan.

Akhirnya para ahli sejarah matematika menemukan Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu :buku arab yang terkenal yaitu :

Abu Ja’far Muhammad Ibnu Musa Al-Khwarizmi. Abu Ja’far Muhammad Ibnu Musa Al-Khwarizmi.

SEJARAH SEJARAH ALGORITMAALGORITMA Al-Khwarizmi dibaca orang barat menjadi Al-Khwarizmi dibaca orang barat menjadi AlgorismAlgorism. .

Al-Khwarizmi menulis buku yang berjudul Kitab Al-Khwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Al Jabar Wal-MuqabalaMuqabala yang artinya “yang artinya “Buku pemugaran dan penguranganBuku pemugaran dan pengurangan” ” (The book of restoration and reduction). Dari judul buku itu (The book of restoration and reduction). Dari judul buku itu memperoleh akar kata “memperoleh akar kata “AljabarAljabar” (” (AlgebraAlgebra).).

Perubahan kata dari Algorism menjadi Algorithm muncul Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic, karena kata Algorism sering dikelirukan dengan Arithmetic, shg akhiran –sm berubah menjadi –thm. Karena perhitungan shg akhiran –sm berubah menjadi –thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka dengan angka Arab sudah menjadi hal yang biasa. Maka lambat laun kata Algorithm berangsur-angsur dipakai sebagai lambat laun kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (metode perhitungan (komputasikomputasi) secara umum, sehingga ) secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata Algorithm diserap menjadi kata Algorithm diserap menjadi Algoritma. Algoritma.

TentangTentangAl-Khawarizmi (1)Al-Khawarizmi (1)

Kata Algoritma diambil dari nama ilmuwan muslim : Kata Algoritma diambil dari nama ilmuwan muslim : ““Abu Ja’far Muhammad bin Musa Al-Khwarizmi Abu Ja’far Muhammad bin Musa Al-Khwarizmi (780-846 M) “(780-846 M) “

Lahir di Khwarizmi, Uzbeikistan , thn 194 H/ 780 M.Lahir di Khwarizmi, Uzbeikistan , thn 194 H/ 780 M.Masuk kelingkungan Dar al-Hukama (Rumah Kebijaksanaan) , Masuk kelingkungan Dar al-Hukama (Rumah Kebijaksanaan) ,

sebuah lembaga penelitian dan pengembangan ilmu sebuah lembaga penelitian dan pengembangan ilmu pengetahuan yg didirikan oleh Ma’mun Ar-Rasyid (seorang pengetahuan yg didirikan oleh Ma’mun Ar-Rasyid (seorang khalifah Abbasiyah yg terkenal).khalifah Abbasiyah yg terkenal).

Karya yg dihasilkan dibidang :Karya yg dihasilkan dibidang : MatematikaMatematika ; ; GeografiGeografi (Buku : surat Al-Ardi , bentuk rupa (Buku : surat Al-Ardi , bentuk rupa

bumi,sebagai dasar geografi Arab),karya ini disimpan di bumi,sebagai dasar geografi Arab),karya ini disimpan di Strassberg Jerman) ; Strassberg Jerman) ; MusikMusik ; ; SejarahSejarah


Karya Al-Khwarizmi dlm bid.matematika ada 2 :Karya Al-Khwarizmi dlm bid.matematika ada 2 :- Hisab al-Jabr wa al-Mugabla Hisab al-Jabr wa al-Mugabla (Pengutuhan (Pengutuhan

Kembali dan Pembandingan)Kembali dan Pembandingan)- Al-Jama’ wa at-Tafriq bi Hisab al-Hind Al-Jama’ wa at-Tafriq bi Hisab al-Hind

(Menambah& Mengurangi dlm matematika (Menambah& Mengurangi dlm matematika Hindu)Hindu)

Kedua karya tsb menguraikan ttg persamaan linier Kedua karya tsb menguraikan ttg persamaan linier & kuadrat ; penghitungan integrasi & persamaan & kuadrat ; penghitungan integrasi & persamaan dg 800 contoh yg berbeda ; tanda-tanda negatif dg 800 contoh yg berbeda ; tanda-tanda negatif yg sblmnya blm dikenal oleh bangsa Arab yg sblmnya blm dikenal oleh bangsa Arab ..


Dlm karya Al-Jama’ wa at-Tafriq,Al-Kwarizmi Dlm karya Al-Jama’ wa at-Tafriq,Al-Kwarizmi menjelaskan ttg seluk beluk kegunaan menjelaskan ttg seluk beluk kegunaan angka2,termasuk angka NOL dlm kehidupan angka2,termasuk angka NOL dlm kehidupan sehari-hari ,yg kemudian diterjemakan kedalam sehari-hari ,yg kemudian diterjemakan kedalam Bhs Latin . Bhs Latin .

Oleh karenanya Al-Khwarizmi diyakini sbg Oleh karenanya Al-Khwarizmi diyakini sbg penemu penemu ““Angka NOLAngka NOL””

Selain sbg ahli dlm bid.matematika juga sebagai Selain sbg ahli dlm bid.matematika juga sebagai ““AstronomAstronom”” sebuah tim (Khalifah Ma’mun) yg sebuah tim (Khalifah Ma’mun) yg dipimpinnya berhasil menentukan ukuran dan dipimpinnya berhasil menentukan ukuran dan bentuk bundaran bumi .bentuk bundaran bumi .

Al-Kwarizmi meninggal thn 262 H/ 846 M di BagdadAl-Kwarizmi meninggal thn 262 H/ 846 M di Bagdad

ALGORITMA ALGORITMA Definisi AlgoritmaDefinisi Algoritma

1. 1. Algoritma adalah urutan langkah-langkah Algoritma adalah urutan langkah-langkah utk menyelesaikan masalah utk menyelesaikan masalah yang disusun yang disusun secara sistematis dan logissecara sistematis dan logis . .2. S2. Suatu metode/cara yg terdiri dari satuuatu metode/cara yg terdiri dari satu // beberapa langkah yg harus diikuti untuk beberapa langkah yg harus diikuti untuk menyelesaikan masalah .menyelesaikan masalah .3.3. Spesifikasi urutan langkah2 utk melakukan Spesifikasi urutan langkah2 utk melakukan pekerjaan tertentu.pekerjaan tertentu.

KARAKTERISTIK /SYARAT KARAKTERISTIK /SYARAT ALGORITMAALGORITMA

1.1. Algoritma Algoritma harus tidak ambigu harus tidak ambigu ((unambiguousunambiguous); ); deskripsi langkah2 dlm algoritma harus dan hanya deskripsi langkah2 dlm algoritma harus dan hanya mempunyai tafsiran tunggal .mempunyai tafsiran tunggal .

2.2. Algoritma Algoritma harus tepat harus tepat ((preciseprecise) ; algoritma hrs ) ; algoritma hrs menyatakan dg jelas kapan berhenti dr sebuah menyatakan dg jelas kapan berhenti dr sebuah langkah utk meneruskan kelangkah berikutnyalangkah utk meneruskan kelangkah berikutnya

3.3. Algoritma Algoritma harus pasti harus pasti ((definitedefinite) ; jika serangkaian ) ; jika serangkaian langkah yg sama dilakukan 2x maka hasilnya harus langkah yg sama dilakukan 2x maka hasilnya harus selalu samaselalu sama

4.4. Algoritma Algoritma harus berhinggaharus berhingga ( (finitefinite) ; serangkaian ) ; serangkaian algoritma harus dpt dilaksanakan pd rentang waktu algoritma harus dpt dilaksanakan pd rentang waktu ttt spt yg telah ditetapkan.ttt spt yg telah ditetapkan.

TOP-DOWN DESIGN TOP-DOWN DESIGN [1][1]

Pemecahan sebuah masalah pd hakekatnya Pemecahan sebuah masalah pd hakekatnya adalah menemukan langkah2 tertentu yg jika adalah menemukan langkah2 tertentu yg jika dijalankan efeknya akan memecahkan masalah dijalankan efeknya akan memecahkan masalah tsb . tsb .

Top-Down Design Top-Down Design mendekomposisi /memecah mendekomposisi /memecah masalah menjadi lebih sederhana/sub-masalah masalah menjadi lebih sederhana/sub-masalah dan memeriksa hubungan antara submasalah2 dan memeriksa hubungan antara submasalah2 tsb sblm dikembangkan dlm spesifikasi yg lebih tsb sblm dikembangkan dlm spesifikasi yg lebih rinci .rinci .

Sub-masalah hasil dekomposisi disebut “Sub-masalah hasil dekomposisi disebut “ModulModul””


Ada 2 karakteristik dr Modul yg harus dipenuhi :Ada 2 karakteristik dr Modul yg harus dipenuhi :1.1.Sebuah modul harus menjalankan tugas2 yg Sebuah modul harus menjalankan tugas2 yg

spesifik .spesifik .2.2.Sebuah modul harus tidak terlalu panjang.Sebuah modul harus tidak terlalu panjang.Contoh-1 :Contoh-1 :Pemecahan masalah “menelpon” ,langkah2 sbb :Pemecahan masalah “menelpon” ,langkah2 sbb :1.1. Angkat gagang telponAngkat gagang telpon2.2. Masukkan koinMasukkan koin3.3. Tekan no yg akan dihubungiTekan no yg akan dihubungi4.4. BicaraBicara5.5. Letakkan gagang teleponLetakkan gagang telepon


Langkah tsb apabila dlm Langkah tsb apabila dlm kondisi normakondisi normal,telp dlm keadaan baik, telp l,telp dlm keadaan baik, telp yg dihubungi ada yg mengangkat yg dihubungi ada yg mengangkat masalah menelpon dpt masalah menelpon dpt dipecahkan .dipecahkan .

Tetapi utk keadaan yg Tetapi utk keadaan yg tidak normal tidak normal , maka langkah2 tsb tdk akan , maka langkah2 tsb tdk akan memecahkan masalah .memecahkan masalah .

Oleh karena itu langkah (1) harus dikembangkan menjadi :Oleh karena itu langkah (1) harus dikembangkan menjadi :1.1. Angkat gagang teleponAngkat gagang telepon2.2. a. Jika terdengar nada panggil , masukkan koina. Jika terdengar nada panggil , masukkan koin

b. Jika tidak terdengar nada panggil ,ke langkah 5b. Jika tidak terdengar nada panggil ,ke langkah 53. Tekan nomor yg akah dihubungi3. Tekan nomor yg akah dihubungi4.4. a. Jika telepon yg dihubungi ada yg mengangkat, bicaraa. Jika telepon yg dihubungi ada yg mengangkat, bicara

b. Jika telepon yg dihubungi tidak ada yg mengangkat ke langkah b. Jika telepon yg dihubungi tidak ada yg mengangkat ke langkah 55

5. Letakkan gagang telepon .5. Letakkan gagang telepon .

CONTOH-2CONTOH-2 : TOP-DOWN DESIGN : TOP-DOWN DESIGNAlgoritma mengirimkan pesan singkat (sms) :Algoritma mengirimkan pesan singkat (sms) :

1.1. Ambil HandphoneAmbil Handphone2.2. Masuk menu SMSMasuk menu SMS3.3. Pilih Sub-Menu Tulis SMSPilih Sub-Menu Tulis SMS4.4. Tuliskan isi SMSTuliskan isi SMS5.5. Tekan menuTekan menu6.6. Masukkan nomor yang ditujuMasukkan nomor yang dituju7.7. Tekan okTekan ok8.8. Tunggu reportTunggu report9.9. Apabila SMS terkirim, SelesaiApabila SMS terkirim, Selesai10.10. Jika sms tak terkirim, lompat ke langkah 5Jika sms tak terkirim, lompat ke langkah 5

RUMUSAN RUMUSAN TOP-DOWN DESIGN TOP-DOWN DESIGN [4][4]

Langkah2 dlm Top-Down Design dapat dirumuskan Langkah2 dlm Top-Down Design dapat dirumuskan sbb :sbb :

1.1. Dekomposisi masalah utama menjadi submasalah2 Dekomposisi masalah utama menjadi submasalah2 scr tepat .scr tepat .

2.2. Periksa bhw setiap submasalah dipecahkan scr tepat Periksa bhw setiap submasalah dipecahkan scr tepat 3.3. Pemecahan dr setiap submasalah digabungkan dg Pemecahan dr setiap submasalah digabungkan dg

cara tertentu shg masalah utama terpecahkan .cara tertentu shg masalah utama terpecahkan .4.4. Ulangi langkah 1 sampai 3 sampai submasalah dibagi Ulangi langkah 1 sampai 3 sampai submasalah dibagi

menjadi sub-submasalah yg sederhana dan dapat menjadi sub-submasalah yg sederhana dan dapat dipecahkan dg program yg cukup singkat .dipecahkan dg program yg cukup singkat .

KEUNTUNGAN ALGORITMAKEUNTUNGAN ALGORITMAPembuatan algoritma mempunyai banyak keuntungan

diantaranya:1. Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan algoritma independen dari bahasa pemrograman dan komputer yg melaksanakannya.2. Notasi algoritma dapat diterjemahkan kedalam berbagai bahasa pemrograman.

3. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.

ALGORITMAALGORITMA merupakanmerupakan JANTUNG ILMU INFORMATIKAJANTUNG ILMU INFORMATIKA Banyak cabang ilmu komputer yg diacu dlm terminologi Banyak cabang ilmu komputer yg diacu dlm terminologi

algoritma .algoritma . NAMUN , tidak semua algoritma identik dgn ilmu komputer NAMUN , tidak semua algoritma identik dgn ilmu komputer

saja . Dlm kehidupan sehari-haripun bnyk terdapat proses yg saja . Dlm kehidupan sehari-haripun bnyk terdapat proses yg dinyatakan dlm bentuk algoritma . Contoh: [proses masak]dinyatakan dlm bentuk algoritma . Contoh: [proses masak]- - proses pembuatan kue/masakan yg dinyatakan dlm suatu resepproses pembuatan kue/masakan yg dinyatakan dlm suatu resep

(resep=algoritma) , krn dlm setiap resep selalu ada urutan/langkah-(resep=algoritma) , krn dlm setiap resep selalu ada urutan/langkah- langkah/cara membuatnya. Bila langkah2nya tdk logis, maka tidaklangkah/cara membuatnya. Bila langkah2nya tdk logis, maka tidak akan dihasilkan masakan yg diinginkanakan dihasilkan masakan yg diinginkan . . Scr umum pihak (benda) yg mengerjakan proses disebut Scr umum pihak (benda) yg mengerjakan proses disebut

pemroses (processor). pemroses (processor). Pemroses dapat berupa manusia , Pemroses dapat berupa manusia , komputer, robot/alat-alat elektronik lainnyakomputer, robot/alat-alat elektronik lainnya . .

* Pemroses melakukan suatu proses dgn melaksanakan atau * Pemroses melakukan suatu proses dgn melaksanakan atau mengeksekusi algoritma yg menjabarkan proses tsb .mengeksekusi algoritma yg menjabarkan proses tsb .

Melaksanakan Algoritma, Melaksanakan Algoritma, berartiberarti melaksanakan langkah2 didlm suatu melaksanakan langkah2 didlm suatu

proses.proses. PemrosesPemroses mengerjakan proses sesuai dengan mengerjakan proses sesuai dengan

algoritma(tata cara) yg diberikan kpdnya .algoritma(tata cara) yg diberikan kpdnya . Juru masak membuat kue berdasarkan resep yg Juru masak membuat kue berdasarkan resep yg

diberikan kpdnya , pianis memainkan lagu diberikan kpdnya , pianis memainkan lagu berdasarkan papan not balok .berdasarkan papan not balok .

Oleh krn ituOleh krn itu ALGORITMA harus dinyatkaan dlm ALGORITMA harus dinyatkaan dlm bentuk yg dpt dimengerti oleh pemroses.bentuk yg dpt dimengerti oleh pemroses.

PEMROSESPEMROSES harus ; harus ;- mengerti setiap langkah dlm algoritma.- mengerti setiap langkah dlm algoritma.- mengerjakan operasi yg bersesuaian dgn langkah - mengerjakan operasi yg bersesuaian dgn langkah

tsb .tsb .

NOTASI ALGORITMANOTASI ALGORITMA Notasi AlgoritmaNotasi Algoritma , dapat diterjemahkan kedlm , dapat diterjemahkan kedlm

berbagai bhs pemrograman. Analoginya sama berbagai bhs pemrograman. Analoginya sama dengan resep membuat kue . Sebuah resep dengan resep membuat kue . Sebuah resep dapat ditulis dlm bhs apapun , dapat ditulis dlm bhs apapun , bisa dgnbisa dgn bhs bhs Jepang , Inggris , Perancis , Indonesia,dll .Jepang , Inggris , Perancis , Indonesia,dll .

Apapun bhs nya,kue yg dihasilkan tetap sama Apapun bhs nya,kue yg dihasilkan tetap sama asalkan semua aturan pd resep diikuti . asalkan semua aturan pd resep diikuti . Mengapa Mengapa demikiandemikian ? Krn setiap jurus masak (sbg ? Krn setiap jurus masak (sbg pemroses) dpt melakukan operasi dasar yg pemroses) dpt melakukan operasi dasar yg sama,spt mengocok telur,menimbang berat sama,spt mengocok telur,menimbang berat gula,dsbgula,dsb

Metode AlgoritmaMetode AlgoritmaAda 2 cara dlm penulisan Ada 2 cara dlm penulisan Algoritma Algoritma yaitu :yaitu :1.1. Tulisan :: a. Algoritma dg Struktur Bahasa Fundamental a. Algoritma dg Struktur Bahasa Fundamental (deskriptif) .(deskriptif) . b. Pseudo-Code (kode/tanda yg menyerupai b. Pseudo-Code (kode/tanda yg menyerupai

(pseudo) atau merupakan penjelasan cara (pseudo) atau merupakan penjelasan cara menyelesaikan suatu masalah)menyelesaikan suatu masalah)

2. 2. Gambar Diagram Alir (Flowchart) Diagram Alir (Flowchart)

Metode Algoritma dg TULISAN

Algoritma dg Struktur Bahasa Fundamental (deskriptif) .

CONTOH(CONTOH(11) : PROGRAM BELI BAJU) : PROGRAM BELI BAJU

Algoritma (struktur bahasa) ;Algoritma (struktur bahasa) ;1. Masuk toko pakaian1. Masuk toko pakaian2. Lihat ukuran , ulangi jika ukuran tdk sesuai2. Lihat ukuran , ulangi jika ukuran tdk sesuai

, cari ukuran yg lain, cari ukuran yg lain3. Lihat baju lain 3. Lihat baju lain 4. Periksa harga , apakah harga sesuai ?4. Periksa harga , apakah harga sesuai ?

- jika ya , beli- jika ya , beli- jika tidak , langkah-3- jika tidak , langkah-3

5. Selesai , pulang .5. Selesai , pulang .

CONTOH(CONTOH(22) : PROGRAM NONTON FILM) : PROGRAM NONTON FILM

Algoritma (struktur bahasa) ;Algoritma (struktur bahasa) ;

1. Apakah usia > 21 th1. Apakah usia > 21 th- jika ya , boleh nonton- jika ya , boleh nonton

silahkan duduksilahkan duduk- jika tidak , tidak boleh nonton- jika tidak , tidak boleh nonton

pulangpulang2. Selesai.2. Selesai.

CONTOH(CONTOH(33) : MENCARI BIL.TERBESAR ) : MENCARI BIL.TERBESAR (A,B,C)(A,B,C)

1.1. Beri nilai awal pd A,B,CBeri nilai awal pd A,B,C2.2. Baca A,B,CBaca A,B,C3.3. Apakah A>B ? ;Apakah A>B ? ;

- Jika ya , apakah A>C ?- Jika ya , apakah A>C ? Jika ya : cetak , A = Bil. Terbesar Jika ya : cetak , A = Bil. Terbesar Jika tdk : cetak , C = Bil. TerbesarJika tdk : cetak , C = Bil. Terbesar

4. Apakah B>C ? ;4. Apakah B>C ? ; Jika ya : cetak , B = Bil.TerbesarJika ya : cetak , B = Bil.Terbesar Jika tdk : cetak , C = Bil.TerbesarJika tdk : cetak , C = Bil.Terbesar

5. Selesai .5. Selesai .

PPRRALGORITMA DLM URAIAN DESKRIPTIF :ALGORITMA DLM URAIAN DESKRIPTIF :

1. Ambil sebungkus mie instan dan pelajari 1. Ambil sebungkus mie instan dan pelajari cara memasaknya ! (pelajari cara memasak cara memasaknya ! (pelajari cara memasak tsb menjadi sebuah algoritma) .tsb menjadi sebuah algoritma) .

2. Buat algoritma menjalankan sepeda motor 2. Buat algoritma menjalankan sepeda motor (apakah algoritma yg telah dibuatt sudah (apakah algoritma yg telah dibuatt sudah mencakup semua kemungkinan kejadian ?) .mencakup semua kemungkinan kejadian ?) .

Sampai ketemu minggu Sampai ketemu minggu depan depan

METODE ALGORITMAMETODE ALGORITMA(PSEUDO CODE)(PSEUDO CODE)

Documents

ALGORITMA & PEMROGRAMAN -1