ALGORITMA
Pertemuan 2
Materi Pokok
▪ Asal Mula Algoritma
▪ Struktur Algoritma
▪ Konsep Algoritma
ALGORITMA
▪ Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis dan logis.
▪ Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan
bernilai salah atau benar.
▪ Yang ditekankan adalah urutan langkah logis, yang berarti algoritma harus
mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.
 Kata Algoritma berasal dari bahasa arab yaitu Algorism yang berarti
proses menghitung dengan angka arab.
 Sedangkan Algorist adalah orang yang menghitung dengan
menggunakan angka arab.
 Sebenarnya, Algoritma itu sendiri berasal dari nama seorang ahli
matematika dari Uzbekistan yaitu Abu Abdullah Muhammad Ibn
Musa al-Khwarizmi yang dibaca oleh orang barat menjadi Algorism.
 Seorang ahli matematika, astronomi, astrologi dan geografi yang berasal dari
persia.
 Lahir sekitar tahun 780 di khwarizm (sekarang Khiva, Uzbekistan) dan wafat
sekitar tahun 850 di Baghdad.
Hampir sepanjang hidupnya, ia bekerja sebagai dosen di
Sekolah Kehormatan di Baghdad.
Tahap Pengembangan
Perhatikan algoritma sederhana berikut :
Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain,
langkah yang harus dilakukan adalah:
1. Menyiapkan Peralatan Tulis
2. Menulis surat
3. Surat dimasukkan ke dalam amplop tertutup
4. Amplop ditempeli perangko secukupnya.
5. Pergi ke Kantor Pos terdekat untuk mengirimkannya
Bagaimana Algoritma menghitung luas persegi panjang ? ?
Penyelesaian :
1. Masukkan panjang (P)
2. Masukkan lebar (L)
3. Luas P * L
4. Tulis Luas
Komponen Algoritma
1. Komponen masukan : terdiri dari pemilihan variabel, jenis variabel, tipe
variabel, konstanta dan parameter (dalam fungsi) Pertemuan 5
2. Komponen keluaran : merupakan tujuan dari perancangan Algoritma dan
program. Permasalahan yang diselesaikan dalam algoritma dan program
harus ditampilkan dalam komponen keluaran. Karakteristik keluaran yang
baik adalah menjawab permasalahan dan tampilan yang ramah.
3. Komponen proses : merupakan bagian utama dan terpenting dalam
merancang sebuah algoritma. Dalam bagian ini terdapat logika masalah,
logika algoritma (sintaksis dan semantik), rumusan, metode (rekusi,
perbandingan, penggabungan, pengurangan, dll).
Konsep Dasar Algoritma
▪ Terdapat beberapa langkah umum dalam pembuatan suatu program
yaitu:
1. Mendefinisikan masalah
2. Mencari solusinya
3. Menentukan algoritma
4. Menulis program
5. Menguji program
6. Mendokumentasikan program
7. Merawat program
▪ Mendefinisikan masalah
Langkah yang pertama dilakukan adalah mendefinisikan permasalahan. langkah
ini harus dilakukan untuk menentukan masalah yang ada serta ditentukan pula
input dan output program.
▪ Mencari solusi
Kemudian ditentukan solusi dari permasalahan yang dihadapi. Bila untuk
mendapatkan solusi harus melalui langkah yang terlalu rumit dapat dilakukan
pembagian masalah dalam beberapa modul-modul kecil agar mudah untuk
dikerjakan. Lalu modul-modul kecil tersebut digabungkan menjadi satu untuk
dapat menentukan solusi.
▪ Menentukan algoritma
Dalam pemilihan algoritma, pemrogram atau analis harus menggunakan algoritma
yang sesuai dan efisien untuk masalah yang dihadapi.
▪ Menulis program
Penulisan program bisa dilakukan dengan menggunakan bahasa
pemrograman yang dikuasai dan memiliki kompabilitas dengan
perangkat keras yang akan menggunakan program tersebut.
▪ Menguji program
Bila program sudah selesai dibuat, pengujian diperlukan untuk
mengetahui apakah program yang dibuat sudah layak untuk digunakan.
▪ Mendokumentasikan program
Penulisan dokumentasi yang biasanya dilupakan oleh pemrogram
menjadi sangat penting saat akan dilakukan perubahan pada program
yang dibuat. penulisan program ini dapat dilakukan dengan menulis
komentar pada source code tentang kegunaannya (variabel, parameter,
procedur, fungsi).
▪ Merawat program
Program yang sudah selesai dibuat juga perlu dirawat dengan
pendeteksian bug yang belum diketahui sebelumnya juga penambahan
fasilitas baru yang mempermudah pengguna program.
Dari penjelasan diatas, dapat kita peroleh kesimpulan bahwa
pembelajaran algoritma pemrograman adalah bagian dari langkah-
langkah pembuatan program.
Model Matematika :
Rumus Luas Persegi Panjang
L = Panjang x Lebar
Flowchart
▪ Bagan-bagan yang mempunyai arus yang menggambarkan langkah-
langkah penyelesaian suatu masalah.
▪ Merupakan cara penyajian dari suatu algoritma.
▪ Ada 2 macam Flowchart :
–System Flowchart  urutan proses dalam system dengan
menunjukkan alat media input, output serta jenis media
penyimpanan dalam proses pengolahan data.
- Program Flowchart  urutan instruksi yang digambarkan dengan
symbol tertentu untuk memecahkan masalah dalam suatu program.
Simbol-simbol Flowchart
START
Masukkan p, l
Luas = p x l
Cetak Luas
STOP
Selesai,
See you two week a go

02 algoritma

  • 1.
  • 2.
    Materi Pokok ▪ AsalMula Algoritma ▪ Struktur Algoritma ▪ Konsep Algoritma
  • 3.
    ALGORITMA ▪ Algoritma adalahurutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. ▪ Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. ▪ Yang ditekankan adalah urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat.
  • 4.
     Kata Algoritmaberasal dari bahasa arab yaitu Algorism yang berarti proses menghitung dengan angka arab.  Sedangkan Algorist adalah orang yang menghitung dengan menggunakan angka arab.  Sebenarnya, Algoritma itu sendiri berasal dari nama seorang ahli matematika dari Uzbekistan yaitu Abu Abdullah Muhammad Ibn Musa al-Khwarizmi yang dibaca oleh orang barat menjadi Algorism.
  • 5.
     Seorang ahlimatematika, astronomi, astrologi dan geografi yang berasal dari persia.  Lahir sekitar tahun 780 di khwarizm (sekarang Khiva, Uzbekistan) dan wafat sekitar tahun 850 di Baghdad. Hampir sepanjang hidupnya, ia bekerja sebagai dosen di Sekolah Kehormatan di Baghdad.
  • 6.
  • 8.
    Perhatikan algoritma sederhanaberikut : Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus dilakukan adalah: 1. Menyiapkan Peralatan Tulis 2. Menulis surat 3. Surat dimasukkan ke dalam amplop tertutup 4. Amplop ditempeli perangko secukupnya. 5. Pergi ke Kantor Pos terdekat untuk mengirimkannya
  • 9.
    Bagaimana Algoritma menghitungluas persegi panjang ? ?
  • 10.
    Penyelesaian : 1. Masukkanpanjang (P) 2. Masukkan lebar (L) 3. Luas P * L 4. Tulis Luas
  • 11.
    Komponen Algoritma 1. Komponenmasukan : terdiri dari pemilihan variabel, jenis variabel, tipe variabel, konstanta dan parameter (dalam fungsi) Pertemuan 5 2. Komponen keluaran : merupakan tujuan dari perancangan Algoritma dan program. Permasalahan yang diselesaikan dalam algoritma dan program harus ditampilkan dalam komponen keluaran. Karakteristik keluaran yang baik adalah menjawab permasalahan dan tampilan yang ramah. 3. Komponen proses : merupakan bagian utama dan terpenting dalam merancang sebuah algoritma. Dalam bagian ini terdapat logika masalah, logika algoritma (sintaksis dan semantik), rumusan, metode (rekusi, perbandingan, penggabungan, pengurangan, dll).
  • 12.
    Konsep Dasar Algoritma ▪Terdapat beberapa langkah umum dalam pembuatan suatu program yaitu: 1. Mendefinisikan masalah 2. Mencari solusinya 3. Menentukan algoritma 4. Menulis program 5. Menguji program 6. Mendokumentasikan program 7. Merawat program
  • 13.
    ▪ Mendefinisikan masalah Langkahyang pertama dilakukan adalah mendefinisikan permasalahan. langkah ini harus dilakukan untuk menentukan masalah yang ada serta ditentukan pula input dan output program. ▪ Mencari solusi Kemudian ditentukan solusi dari permasalahan yang dihadapi. Bila untuk mendapatkan solusi harus melalui langkah yang terlalu rumit dapat dilakukan pembagian masalah dalam beberapa modul-modul kecil agar mudah untuk dikerjakan. Lalu modul-modul kecil tersebut digabungkan menjadi satu untuk dapat menentukan solusi. ▪ Menentukan algoritma Dalam pemilihan algoritma, pemrogram atau analis harus menggunakan algoritma yang sesuai dan efisien untuk masalah yang dihadapi.
  • 14.
    ▪ Menulis program Penulisanprogram bisa dilakukan dengan menggunakan bahasa pemrograman yang dikuasai dan memiliki kompabilitas dengan perangkat keras yang akan menggunakan program tersebut. ▪ Menguji program Bila program sudah selesai dibuat, pengujian diperlukan untuk mengetahui apakah program yang dibuat sudah layak untuk digunakan. ▪ Mendokumentasikan program Penulisan dokumentasi yang biasanya dilupakan oleh pemrogram menjadi sangat penting saat akan dilakukan perubahan pada program yang dibuat. penulisan program ini dapat dilakukan dengan menulis komentar pada source code tentang kegunaannya (variabel, parameter, procedur, fungsi).
  • 15.
    ▪ Merawat program Programyang sudah selesai dibuat juga perlu dirawat dengan pendeteksian bug yang belum diketahui sebelumnya juga penambahan fasilitas baru yang mempermudah pengguna program. Dari penjelasan diatas, dapat kita peroleh kesimpulan bahwa pembelajaran algoritma pemrograman adalah bagian dari langkah- langkah pembuatan program.
  • 16.
    Model Matematika : RumusLuas Persegi Panjang L = Panjang x Lebar
  • 18.
    Flowchart ▪ Bagan-bagan yangmempunyai arus yang menggambarkan langkah- langkah penyelesaian suatu masalah. ▪ Merupakan cara penyajian dari suatu algoritma. ▪ Ada 2 macam Flowchart : –System Flowchart  urutan proses dalam system dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data. - Program Flowchart  urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.
  • 19.
  • 21.
    START Masukkan p, l Luas= p x l Cetak Luas STOP
  • 22.