powerpoint dasar pemrograman mg 1 fasilkom albaar rubhasy
DESCRIPTION
Powerpoint dasar pemrograman mg 1 fasilkom albaar rubhasyTRANSCRIPT
Modul ke:
Fakultas
Program Studi
PendahuluanTerminologi Pemrograman & Logika Pemecahan Masalah
Albaar Rubhasy, S.Si., M.T.I.
01
FASILKOM
Sistem Informasi
Outline Perkuliahan
• Rancangan Perkuliahan• Terminologi Pemrograman• Logika Pemecahan Masalah
Rancangan PerkuliahanModul 01: PendahuluanTerminologi Pemrograman & Logika Pemecahan Masalah
Rancangan Perkuliahan
• Mata Kuliah : Dasar Pemrograman• Dosen : Albaar Rubhasy, S.Si., M.T.I.• Deskripsi :
Mata kuliah dasar keahlian Basic Programming ditunjang dengan mata kuliah Praktikum Dasar Pemrograman untuk membangun kemampuan dasar logika pemrograman dan pemecahan masalah sederhana. Mata kuliah yang harus diambil sebelum mata kuliah Algoritma Pemrograman dan Struktur Data.
Rancangan Perkuliahan (2)
• Kompetensi:– Mampu memecahkan masalah sederhana dengan
menggunakan algoritma & pemrograman sederhana.
– Mampu membedakan bentuk penulisan dan struktur algoritma meliputi flowchart, pseudocode, runtunan, pemilihan, perulangan.
– Mampu menjelaskan konsep pemrograman modular dan menerapkannya dalam program sederhana.
Rancangan Perkuliahan (3)
• Pokok Bahasan:1. Penulisan Algoritma2. Flowchart3. Penamaan dan Tipe Data4. Operasi dan Operator5. Struktur Dasar Algoritma: Runtunan, Pemilihan
dan Perulangan6. Subprogram: Fungsi dan Prosedur
Materi PembelajaranKontrak perkuliahan;
terminologi pemrograman; logika pemecahan masalah
Terminologi algoritma; struktur dasar
algoritma; bentuk penulisan algoritma
Pengertian dan simbol yang digunakan dalam
flowchart
Bentuk penulisan, contoh, penyelsaian
masalah dan studi kasus menggunakan pseudocode
Variabel; konstanta; jenis tipe data
Operasi; operator; operan
Review materi; latihan pemecahan masalah
UJIAN TENGAH SEMESTER
Runtunan Percabangan dan bentuk percabangan
Perulangan dan bentuk perulangan
Latihan pemecahan masalah; tugas mandiri
Procedure; parameter; pengiriman parameter
Fungsi; jangkauan variabel; rekursif
Review materi; latihan pemecahan masalah
UJIAN AKHIR SEMESTER
Komponen Penilaian
• Rincian besarnya bobot penilaian mata kuliah:1. Kehadiran : 0%2. UTS : 25%3. UAS : 25%4. Tugas : 50%
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
0% 3% 3% 3% 3% 3% 10% UTS 3% 3% 3% 3% 3% 3% 10% UAS
Buku Referensi
1. Goodrich, Michael, Roberto Tamassia, and David Mount. Data structures and algorithms in C++. John Wiley & Sons, 2011.
2. Mehlhorn, Kurt, and Peter Sanders. Algorithms and data structures: The basic toolbox. Springer, 2010.
Terminologi PemrogramanModul 01: PendahuluanTerminologi Pemrograman & Logika Pemecahan Masalah
Terminologi
• Algoritma:– Urutan langkah logis pengambilan keputusan untuk
memecahkan masalah secara sistematis
• Program:– Himpunan atau kumpulan instruksi tertulis untuk
melakukan tugas tertentu dengan komputer
• Bahasa pemrograman:– Bahasa yang digunakan untuk menulis suatu program
• Kode sumber:– Himpunan atau kumpulan instruksi komputer yang ditulis
menggunakan bahasa pemrograman
Terminologi
• Programmer:– Orang yang menulis program menggunakan bahasa
pemrograman
• Software:– Himpunan atau kumpulan program dan data terkait
Paradigma Bahasa Pemrograman
Sumber: http://epsilonvectorplusplus.files.wordpress.com/2011/03/paradigms.png
Paradigma Bahasa Pemrograman (2)• Imperative:
– Fokus pada menjelaskan bagaimana suatu program beroperasi
• Procedural:– Program terdiri dari satu atau lebih prosedur
• Object-oriented– Program yang merepresentasikan konsep “object”
yang memiliki data field dan prosedur terkait yang disebut “method”
Paradigma Bahasa Pemrograman (3)• Declarative:
– Membangun struktur dan unsur-unsur program komputer, yang mengungkapkan logika komputasi tanpa menjelaskan aliran kendalinya
• Functional:– Membangun struktur dan unsur-unsur program
komputer, yang memperlakukan komputasi sebagai evaluasi fungsi matematika
• Logic:– Paradigma pemrograman berdasarkan logika
formal
Logika Pemecahan MasalahModul 01: PendahuluanTerminologi Pemrograman & Logika Pemecahan Masalah
Pemecahan Masalah
• Algoritma merupakan urutan langkah logis pengambilan keputusan untuk memecahkan masalah secara sistematis.
• Namun, pembuatan algoritma merupakan salah satu tahap dalam proses pemecahan masalah.
Tahap Pemecahan Masalah
1. Masalah2. Analisis Masalah3. Perancangan Algoritma4. Implementasi (Coding)
Sumber: http://www.setha.info/algorithm/91-ict-alg-0001.html
Input-Process-Ouput Model
• Dalam IPO Model, Algoritma bertugas untuk memproses seluruh Input dan hasilkan merupakan Output
Sumber: http://www.setha.info/algorithm/91-ict-alg-0001.html
Contoh Penyelesaian Masalah1. Masalah:
– Diberikan persamaan ax+b=c , dimana a, b, c merupakan bilangan Real. Buatlah algoritma untuk mencari solusi dari persamaan tersebut!
2. Analisis Masalah:– Apa yang ingin diselesaikan?
• Nilai dari x
– Apa yang menjadi input?• Nilai parameter a, b, c
Contoh Penyelesaian Masalah (2)
– Bagaimana mengubah input menjadi output?• a=0 dan c-b=0, maka hasilnya adalah tak berhingga• a=0 dan c-b0 , maka hasilnya adalah tak terdefinisi• Selain kedua alternatif solusi di atas, hasilnya adalahx =(c-b)/a
Contoh Penyelesaian Masalah (3)3. Algoritma
4. Coding
1 Dapatkan nilai a2 Dapatkan nilai b3 Dapatkan nilai c4 Hitung nilai x dengan formula berikut
Jika a0 makax=(c-b)/a
Jika tidakJika c-b=0 maka tampilkan “x tak berhingga”Jika tidak maka tampilkan “x tak tedefinisi”
Terima KasihAlbaar Rubhasy, S.Si., M.T.I.