powerpoint dasar pemrograman mg 1 fasilkom albaar rubhasy

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

Kontak

• E-mail : albaar.rubhasy@gmail.com

• Twitter : @al_baar• HP : (via Ketua Kelas)

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.