Pengantar Pemrograman Chapter 1

Post on 29-Jan-2018

2.346 views 0 download

Transcript of Pengantar Pemrograman Chapter 1

Dosen : Dede Kurniadi, S.Kom.,M.Kom

Website : www.dedekurniadi.com

Kuliah ini mengajarkan tetang konsep dasar

pemrograman. Pada kuliah ini akan dijelaskan

dasar-dasar pemrograman meliputi algoritma, flow

chart dan pseudo code. Selanjutnya masuk ke

implementasi dengan pemrograman, dijelaskan

materi-materi dasar pembuatan program meliputi

: dasar-dasar pemrograman, penyeleksian kondisi,

perulangan, fungsi, array, string, pointer dan

struktur. Bahasa pemrograman yang digunakan

adalah bahasa C/C++

Mahasiswa diharapkan dapat:

Menyelesaikan permasalahan menjadi sebuah

algoritma, flowchart kemudian

mengimplementasikannya menjadi sebuah

program komputer

Memahami dan menggunakan konsep

pemrograman prosedural untuk

menyelesaikan masalah

Prosentase Nilai Akhir

Tugas/QUIZ 10 %

Praktikum 15 %

UTS 30 %

UAS 45 %

Minimal Kehadiran Kelas 70 %

“Algoritma adalah urutan langkah-langkah logis

penyelesaian masalah yang disusun secara

sistematis dan logis serta dapat ditentukan

bernilai salah atau benar”.

Suatu Algoritma harus dinyatakan dalam bentuk

yang dapat dimengerti oleh pemroses. Jadi suatu

pemroses harus :

1. Mengerti setiap langkah dalam Algoritma.

2. Mengerjakan operasi yang bersesuaian dengan

langkah tersebut.

Dalam membuat sebuah program, ada beberapa halpenting, yaitu:

1. Tujuan pembuatan program.

2. Algoritma.

3. Bahasa pemrograman itu sendiri

Ciri – ciri dari algoritma seperti yang dipaparkan olehDonald E. Knuth:

1. Algoritma mempunyai awal dan akhir.

2. Setiap langkah harus didefinisikan dengan tepatsehingga tidak memiliki arti ganda.

3. Memiliki masukan (input) atau kondisi awal.

4. Memiliki keluaran (output) atau kondisi akhir.

5. Algoritma harus efektif, bila digunakan benar –benar menyelesaikan persoalan.

Algoritma sebagai langkah-langkah pemecahan

masalah dapat dituliskan dengan berbagai cara

yaitu :

1. Uraian Deskriptif =>Suatu cara

menggambarkan masalah dengan diuraikan

menggunakan bahasa kita sehari-hari.

2. Bagan Alir (Flowchart) =>cara penulisan

algoritma dengan menggunakan notasi grafik

3. Pseudo Code=>cara penulisan algoritma

dalam bentuk pendekatan terhadap bahasa

pemrograman tertentu, misal bahasa C/Pascal

1. Uraian Deskriptif

Contoh Algoritma dengan uraian Deskriptif

buat algoritma untuk menghitung luas persegi

panjang.

Jawaban;

1. Mulai

2. Baca bilangan (panjang,lebar)

3. Kalikan nilai panjang dan lebar tersebut

4. Tulis hasilnya

5. selesai

2. Bagan Alir (Flowchart)

Beberapa notasi yang umum digunakan

Contoh Penyelesaian Flowchart

Permasalahan :

Menghitung luas persegi

panjang

Algoritma :

1. Masukkan panjang (p)

2. Masukkan lebar (l)

3. Hitung luas (L), yaitu panjang

kali lebar

4. Cetak luas (L)

Mulai

Selesai

Masukkan p

Masukkan l

Hitung luas

L = p x l

Tulis L

Penulisan Algoritma dengan menggunakan

flowchart tidak banyak digunakan dikarenakan

beberapa hal sebagai berikut :

1. Flowchart hanya cocok untuk masalah yang

kecil, untuk masalah yg besar penggunaan

flowchart menjadi tidak efisien.

2. Penggunaan flowchart memerlukan

kemampuan menggambar yang baik sehingga

penulisan algoritma dengan teknik ini sering

kali dalam penyelesaianya memerlukan waktu

yang lama.

3. Pseudo Code

Kode atau tanda yang menyerupai (pseudo)

program atau merupakan penjelasan cara

menyelesaikan suatu masalah.

Pseudo-code sering digunakan oleh manusia

untuk menuliskan algoritma

Contoh : Menghitung luas persegi panjangAlgoritma :

1. Masukkan panjang (p)

2. Masukkan lebar (l)

3. Hitung luas (Luas), yaitu panjang kali lebar

4. Cetak luas (Luas)

Pseudo Code :Input pInput lLuas p * lPrint Luas

Aturan Penulisan Algoritma

Setiap Algoritma akan selalu terdiri dari tiga

bagian yaitu :

1. Judul (Header)

2. Kamus (konstanta, variabel)

3. Algoritma (

Contoh :

Program LuasPersegi

Kamus

panjang,lebar,hasil:integer

Algoritma

Input(panjang,lebar)

hasilpanjang*lebar

Output(hasil)

1. Mendefinisikan masalah

2. Menemukan solusi

3. Memilih algoritma

4. Menulis program

5. Menguji program

6. Menulis dokumentasi

7. Merawat program