Pengantar Pemrograman Chapter 1

16
Dosen : Dede Kurniadi, S.Kom.,M.Kom Website : www.dedekurniadi.com

Transcript of Pengantar Pemrograman Chapter 1

Page 1: Pengantar Pemrograman Chapter 1

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

Website : www.dedekurniadi.com

Page 2: Pengantar Pemrograman Chapter 1

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++

Page 3: Pengantar Pemrograman Chapter 1

Mahasiswa diharapkan dapat:

Menyelesaikan permasalahan menjadi sebuah

algoritma, flowchart kemudian

mengimplementasikannya menjadi sebuah

program komputer

Memahami dan menggunakan konsep

pemrograman prosedural untuk

menyelesaikan masalah

Page 4: Pengantar Pemrograman Chapter 1

Prosentase Nilai Akhir

Tugas/QUIZ 10 %

Praktikum 15 %

UTS 30 %

UAS 45 %

Minimal Kehadiran Kelas 70 %

Page 5: Pengantar Pemrograman Chapter 1

“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.

Page 6: Pengantar Pemrograman Chapter 1

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.

Page 7: Pengantar Pemrograman Chapter 1

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

Page 8: Pengantar Pemrograman Chapter 1

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

Page 9: Pengantar Pemrograman Chapter 1

2. Bagan Alir (Flowchart)

Beberapa notasi yang umum digunakan

Page 10: Pengantar Pemrograman Chapter 1

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

Page 11: Pengantar Pemrograman Chapter 1

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.

Page 12: Pengantar Pemrograman Chapter 1

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

Page 13: Pengantar Pemrograman Chapter 1

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

Page 14: Pengantar Pemrograman Chapter 1

Aturan Penulisan Algoritma

Setiap Algoritma akan selalu terdiri dari tiga

bagian yaitu :

1. Judul (Header)

2. Kamus (konstanta, variabel)

3. Algoritma (

Page 15: Pengantar Pemrograman Chapter 1

Contoh :

Program LuasPersegi

Kamus

panjang,lebar,hasil:integer

Algoritma

Input(panjang,lebar)

hasilpanjang*lebar

Output(hasil)

Page 16: Pengantar Pemrograman Chapter 1

1. Mendefinisikan masalah

2. Menemukan solusi

3. Memilih algoritma

4. Menulis program

5. Menguji program

6. Menulis dokumentasi

7. Merawat program