Presentation 1
Presentation 1
PERTEMUAN 1
• Mahasiswa mampu:
• Memahami logika berpikir komputer,
• Memahami prinsip kerja program,
• Memahami alasan-alasan komputer dapat mengerjakan perintah-perintah yang
diberikan
• Mampu menggambarkan logika jalannya program secara tertulis dengan algoritma
(pseudo code) dan dilengkapi dengan diagram alir (flow chart) menggunakan suatu
bahasa pemrograman tertentu
DEFINISI PROGRAM/PEMROGRAMAN
PARADIGMA •
•
Pemrograman Berorientasi Fungsi
Pemrograman ini berfokus pada suatu fungsi tertentu saja. Sangat
PEMROGRAMAN •
tergantung pada tujuan pembuatan bahasa pemrograman ini.
Contoh: SQL (Structured Query Language), HTML, XML dan lain-lain.
(CARA PANDANG UNTUK MENYELESAIKAN
SUATU MASALAH DENGAN CARA
PEMROGRAMAN) • Pemrograman Deklaratif
• Pemrograman ini mendeskripsikan suatu masalah dengan pernyataan
daripada memecahkan masalah dengan implementasi algoritma.
• Contoh: PROLOG
SIKLUS HIDUP PERANGKAT LUNAK (SOFTWARE)
• Dilihat dari Struktur Sistem Komputer dan Siklus diatas, Algoritma Pemrograman
menempati posisi dibagian implementasi karena bagian implementasi merupakan bagian
dimana pemrogram melakukan proses coding (pembuatan program).
DEFINISI ALGORITMA
• Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.
Yang ditekankan adalah urutan langkah logis, yang berarti algoritma harus mengikuti suatu
urutan tertentu, tidak boleh melompat-lompat. (Dari Microsoft Press Computer and Internet
Dictionaary 1997, 1998)
• Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.
Yang ditekankan pertama adalah alur pikiran, sehingga algoritma seseorang dapat juga berbeda
dari algoritma orang lain. Sedangkan penekanan kedua adalah tertulis, yang artinya dapat
berupa kalimat, gambar, atau tabel tertentu. (Dari Algoritma dan Struktur Data dengan C, C+
+, dan Java oleh Moh Sjukani hal 1)
DEFINISI ALGORITMA
- Jika seorang ingin memasak atau membuat kue, baik itu melihat resep ataupun tidak pasti akan
melakukan suatu langkah-langkah tertentu sehingga masakannya atau kuenya jadi.
- Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus dilakukan
adalah:
1. Menulis surat
2. Surat dimasukkan ke dalam amplop tertutup
3. Amplop ditempeli perangko secukupnya.
4. Pergi ke Kantor Pos terdekat untuk mengirimkannya.
DEFINISI ALGORITMA
1. Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
2. Output: algoritma harus memiliki minimal satu buah output keluaran.
3. Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.
4. Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
5. Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif.
Pseudo-code Algoritma
Mendefinisikan masalah
Ini merupakan langkah pertama yang sering dilupakan orang. Menurut hukum Murphy
(oleh Henry Ledgard): “Semakin cepat menulis program, akan semakin lama kita dapat
menyelesaikannya”.
Hal tersebut berlaku untuk permasalahan yang kompleks. Tentukan masalahnya, apa saja
yang harus dipecahkan dengan menggunakan komputer, dan apa inputan serta outputnya.
LANGKAH-LANGKAH DALAM PEMROGRAMAN KOMPUTER
Menemukan solusi
Setelah masalah didefinisikan, maka langkah berikutnya adalah menentukan solusi. Jika masalah terlalu
kompleks, maka ada baiknya masalah tersebut dipecah menjadi modul-modul kecil agar lebih mudah
diselesaikan.
Contohnya masalah invers matriks, maka kita dapat membagi menjadi beberapa modul:
1. Meminta masukkan berupa matriks bujur sangkar
2. Mencari invers matriks
3. Menampilkan hasil kepada pengguna
Dengan penggunaan modul tersebut program utama akan menjadi lebih singkat dan mudah dilihat.
LANGKAH-LANGKAH DALAM PEMROGRAMAN KOMPUTER
Memilih algoritma
Pilihlah algoritma yang benar-benar sesuai dan efisien untuk permasalahan tersebut
Menulis program
Pilihlah bahasa yang mudah dipelajari, mudah digunakan, dan lebih baik lagi jika sudah dikuasai, memiliki tingkat
kompatibilitas tinggi dengan perangkat keras dan platform lainnya.
Menguji program
Setelah program jadi, silahkan uji program tersebut dengan segala macam kemungkinan yang ada, termasuk error
handlingnya sehingga program tersebut akan benar-benar handal dan layak. digunakan.
LANGKAH-LANGKAH DALAM PEMROGRAMAN KOMPUTER
Menulis dokumentasi
Menulis dokumentasi sangat penting agar pada suatu saat jika kita akan melakukan perubahan atau membaca
source code yang sudah kita tulis dapat kita ingat-ingat lagi dan kita akan mudah membacanya. Caranya adalah
dengan menuliskan komentar komentar kecil tentang apa maksud kode tersebut, untuk apa, variabel apa saja yang
digunakan, untuk apa, dan parameter parameter yang ada pada suatu prosedur dan fungsi.
Merawat program
Program yang sudah jadi perlu dirawat untuk mencegah munculnya bug yang sebelumnya tidak terdeteksi.
Atau mungkin juga pengguna membutuhkan fasilitas baru yang dulu tidak ada.
• Flowchart
DOKUMENTASI
PROGRAM • Pseudocode
• Algoritma
PENGERTIAN FLOWCHART DAN SIMBOL-
SIMBOLNYA
DIAGRAM ALIR INI AKAN MENUNJUKKAN ALUR DI DALAM PROGRAM SECARA LOGIKA.
DIAGRAM ALIR INI DIBUTUHKAN SEBAGAI ALAT KOMUNIKASI SELAIN DIPERLUKAN JUGA
KOMPONEN PADA DIAGRAM ALIR, MAKA HAL PERTAMA YANG KITA PAHAMI ADALAH ATURAN-
1. DIAGRAM ALIR ADALAH DIAGRAM YANG BERORIENTASI DARI ATAS KE BAWAH SERTA DARI SEBELAH
KIRI KE KANAN.
2. SEMUA PROSES ATAU KEGIATAN PADA DIAGRAM ALIR WAJIB DINYATAKAN SECARA EKSPLISIT / JELAS.
3. SETIAP DIAGRAM ALIR HARUS DIMULAI DARI SATU START STATE DAN BERAKHIR PADA SATU ATAU
4. PAKAI OFF-PAGE CONNECTOR STATE DAN CONNECTOR DENGAN LABEL YANG SAMA UNTUK
A.
B.
MASUKKAN NILAI
MASUKKAN NILAI JMLBRG DAN
JMLBRG DAN HRGSAT
HRGSAT IF JMLBRG > 100 THEN
HARGA = JMLBRG X HARGA = 90% X JMLBRG X
HRGSAT HRGSAT
CETAK NILAI ELSE
HARGA HARGA = JMLBRG X HRGSAT
END IF
CETAK NILAI HARGA
CONTOH PSEUDOCODE UNTUK PROGRAM YANG
SAMA DENGAN FLOWCHART DI ATAS.
C.
MASUKKAN NILAI JMLBRG DAN HRGSAT
REPEAT WHILE JMLBRG < 10
CETAK PESAN "TIDAK BOLEH KURANG DARI 10"
MASUKKAN NILAI JMLBRG DAN HRGSAT
END REPEAT
KESALAHAN PEMROGRAMAN
• syntax error: kesalahan karena penulisan perintah tidak sesuai dengan aturan. (coding,
compiling) contoh: mau menuliskan PRINT tetapi terketik ORINT (salah ketik, salah
ejaan).
• logical error : kesalahan karena logika pemrograman (algoritma) tidak benar
• numerical error:
• original data error : data yang dihitung memang salah
• truncation error : hitung ((100 / 3) * 3) = 99
• round off error : hitung ((100 / 3) * 3) = 99,9999
LATIHAN SOAL
BUATLAH ALGORITMA DAN FLOWCHART UNTUK MENGHITUNG
LUAS LINGKARAN