Mata pelajaran Pemrograman Dasar adalah mata pelajaran yang ditempuh oleh siswa kelas X SMK jurusan Rekayasa Perangkat Lunak. Pada Pertemuan 1 mata pelajaran Pemrograman ini membahas mengenai pengenalan algoritma dan kaitannya dengan pemrograman dasar
2. Apa – Mengapa – Bagaimana
??
Disma Ariyanti W – 5 Agustus 2014
3. Kompetensi Dasar
1.1 Mengamalkan nilai-nilai ajaran agama sebagai tuntunan dalam menggunakan
teknologi menengah.
1.2 Mendeskripsikan kebesaran Tuhan yang menciptakan berbagai sumber energi
di alam.
1.3 Mengamalkan nilai-nilai keimanan sesuai dengan ajaran agama dalam
kehidupan sehari-hari.
2.1 Menunjukkan perilaku ilmiah (memiliki rasa ingin tahu; objektif; jujur; teliti;
cermat; tekun; hati-hati; bertanggung jawab; terbuka; kritis; kreatif; inovatif
dan peduli lingkungan) dalam aktivitas sehari-hari sebagai wujud implementasi
sikap dalam menyelesaikan tugas menggunakan teknologi menengah.
2.2 Menghargai kerja individu dan kelompok dalam aktivitas sehari-hari sebagai
wujud implementasi melaksanakan percobaan dan melaporkan hasil percobaan.
3.1 Memahami penggunaan data dalam algoritma dan konsep algoritma
pemrograman
4.1 Menggunakan algoritma pemrograman untuk memecahkan permasalahan
Disma Ariyanti W – 5 Agustus 2014
4. Tujuan Pembelajaran
Didahului dengan doa, setelah mengikuti pelajaran ini peserta
didik dapat :
• Mencari informasi tentang algoritma pemrograman
• Melihat video atau gambar ilustrasi contoh pemecahan
masalah dengan algoritma
• Menyimak contoh algoritma
Disma Ariyanti W – 5 Agustus 2014
5. Sumber Materi
• Mulyanto, Aunur Rofiq. 2008. BSE Rekayasa Perangkat
Lunak. Jakarta: Direktorat Pembinan Sekolah Menengah
Kejuruan
• Modul Pemrograman Dasar untuk SMK/MAK.
• Http://andikafisma.wordpress.com/algoritma-dan-
pemrograman
Disma Ariyanti W – 5 Agustus 2014
6. Rekayasa Perangkat Lunak
Suatu disiplin ilmu yang membahas semua
aspek produksi perangkat lunak, mulai dari tahap
awal yaitu analisa kebutuhan pengguna,
menentukan spesifikasi dari kebutuhan
pengguna, disain, pengkodean, pengujian
sampai pemeliharaan sistem setelah digunakan.
7. Konsep Rekayasa Perangkat Lunak:
Tahapan Pengembangan Perangkat Lunak
Analisis Desain Pengkodean Pengujian Pemeliharaan
Disma Ariyanti W – 5 Agustus 2014
8. Program
Program = Algoritma + Bahasa
Disma Ariyanti W – 5 Agustus 2014
Program adalah kumpulan pernyataan yang dapat dieksekusi oleh komputer.
Algoritma adalah metode dan tahapan sistematis dalam program
9. Sejarah Algoritma
• Berasal dari nama penulis buku arab yaitu Abu Ja’far Muhammad Ibnu Musa
Al-Khawarizmi
• Oleh orang barat, Al-Khawarizmi dibaca menjadi Algorism
• Algorism mempunyai arti proses menghitung dengan angka arab
• Al-Khawarizmi menulis buku yang berjudul Kitab Al Jabar Wal Muqabala
(Buku pemugaran dan pengurangan)
• Dari algorism menjadi algorithm muncul karena algorism sering dikelirukan
dengan arithmetic.
• Lambat laun algorithm berangsur-angsur dipakai sebagai metode
perhitungan (komputasi) secara umum.
• Dalam bahasa Indonesia, algorithm menjadi algoritma
Disma Ariyanti W – 5 Agustus 2014
10. Definisi Algoritma
• Adalah urutan langkah-langkah yang sistematis untuk
menyelesaikan sebuah masalah.
• Adalah urutan logis pengambilan keputusan untuk
pemecahan masalah.
• .:. Urutan langkah-langkah logis pada penyelesaian
masalah yang disusun secara sistematis
Disma Ariyanti W – 5 Agustus 2014
11. Contoh-contoh Algoritma
No Proses Algoritma Contoh Langkah dalam
Algoritma
1 Membuat telur mata sapi Resep - Masukkan minyak ke
dalam wajan, panaskan
- Masukkan telur ke
dalam wajan
- Tunggu sampai matang
2 Merakit komputer Panduan Sambungkan kabel sata
dari harddisk ke
motherboard
3 Kegiatan sehari-hari Jadwal Pukul 06.00 : mandi pagi
Pukul 07.00 : berangkat
Disma Ariyanti W – 5 Agustus 2014
12. Kasus 1
Disma Ariyanti W – 5 Agustus 2014
Ada dua buah ember
Ember A berisi air berwarna merah
Ember B berisi air berwarna biru
Bagaimana algoritma untuk menukarkan air berwarna merah dari ember A ke
ember B dan air berwarna biru dari ember B ke ember A ?
13. Algoritma
1. Tambahkan 1 ember (ember C)
2. Tuangkan air berwarna merah dari
ember A ke ember C
3. Tuangkan air berwarna biru dari ember
B ke ember A
4. Tuangkan air berwarna merah dari
ember C ke ember B
Disma Ariyanti W – 5 Agustus 2014
+
1. Ada 3 buah ember
2. Ember A kosong, ember C berisi air
berwarna merah
3. Ember A berisi air berwarna biru,
ember B kosong
4. Ember B berisi air berwarna biru,
ember C kosong
HasilLangkah-langkah
18. Tugas Diskusi
Bagaimana algoritma untuk menyelesaikan masalah ini?
Disma Ariyanti W – 5 Agustus 2014
Petani membawa serigala, kambing, dan
sayur ingin menyeberang.
1 sampan hanya dapat untuk mengangkut 1
petani dan 1 bawaan. Akan tetapi..
Jika serigala hanya bersama kambing,
serigala akan memakan kambing
Jika kambing hanya bersama sayuran,
kambing akan memakan sayuran