PEMROGRAMAN DASAR

Titin Sri Martini

1

TUJUAN

Mahasiswa mampu menganalisa, menentukan atau membuat algoritma untuk menyelesaikan suatu permasalahan.

Mahasiswa dapat membuat flowchart dengan benar

Mahasiswa mampu mengimplementasikan algoritma dan flowchart dalam bahasa pemrograman Pascal. 2

MATERI

Algoritma dan FlowchartStruktur program pascal

Tipe data sederhanaStatement input/output

Statement kondisiStatement perulangan

Operasi stringProcedure dan function

Array dan recordPointer

(Unit & Rekursi)

3

PraktikumMateri kuliah struktur program bahasa pascal sampai dengan Tipe data terstruktur

Penilaiano Tes KD I-IVo Tugas individu dan kelompoko Praktikumo Responsi

4

REFERENSI

Insap Santoso, “Dasar-dasar pemrograman pascal, teori dan program terapan”, Andi Offset, 1987.

Ali Behforooz and Martin O. Holoien,”Problem solving and structured programming with pascal”, Brooks/Cole Publihing Company.

Chendra Hadi S,”Memahami struktur dan element pada bahasa pemrograman”, IlmuKomputer.com

Alwin Sanjaya,”Cepat mahir bahasa pascal (2-4)”, IlmuKomputer.com

5

PEMROGRAMAN KOMPUTER

Komputer itu “bodoh”o Instruksi matematika dan logika

dieksekusi sangat cepat dan akurat.o Komputer sangat patuh pada perintah

yang kita berikan bahkan pada perintah yang salah.

o Kesalahan kecil pada suatu program dapat menyebabkan masalah yang besar ketika program itu dieksekusi.

6

diperlukan perencanaan yang matang.

Suatu rencana agar komputer melakukan sesuatu yang berguna disebut “Program”.

Flowchart adalah suatu alat yang berguna untuk menggambarkan alur program secara visual.

7

Langkah Pembuatan Program

Start

DesainAlgoritma & Flowchart

Menulis program

Test Kebenaran Program

Dokumentasi

Arsip

Definisi dan analisa masalah

8

BAHASA PEMROGRAMAN Bahasa Tingkat Rendah

Bahasa yang menggunakan angka 0 dan 1.

+ Kecepatan proses program dan kecilnya ukuran program.

- Kesulitan dan keruwetan yang tinggi dalam menyusun program

Contoh : Bahasa mesin dan Bahasa asembler

Bahasa Tingkat MenengahMempunyai cara pemrograman yang melambangkan beberapa perintah dalam bahasa mesin dengan satu kata saja. Contoh : Bahasa C

9

Lanjutan…

Bahasa Tingkat Tinggibahasa pemrograman yang menggunakan kata-kata yang sering digunakan dalam bahasa manusia, khususnya bahasa Inggris + Mudah dimengerti- Kecepatan prosesnya yang kurang baik Contoh : BASIC, COBOL, FORTRAN,

PASCAL

10

PEMROGRAMAN TERTRUKTUR

DefinisiProses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dalam bentuk program yang memiliki rancang bangun yang terstruktur dan tidak berbelit-belit sehingga mudah ditelusuri, dipahami dan dikembangkan oleh siapa saja

11

PEMROGRAMAN TERTRUKTUR

Ciri-Ciri Mengandung algoritma pemecahan

masalah yang tepat, benar, sederhana, standar, dan efektif,

Memiliki struktur logika dan struktur program yang benar dan mudah dipahami serta menghindari penggunaan instruksi GOTO,

Membutuhkan biaya pengujian, pemeliharaan dan pengembangan yang rendah,

Memiliki dokumentasi yang baik.

12

SEJARAH PASCAL

Disusun pertama kali oleh Niklaus Wirth, 1970.

Dikembangkan untuk pengajaran, 1971.

Turbo pascal (DOS) diproduksi Borland, awal 1980.

Turbo pascal under windows, awal 1990.

13

PASCAL HARI INI

Kompiler pascal jarang digunakan pada pengembangan komersial.

Tetapi Menyediakan suatu bahasa

pengajaran yang menyoroti konsep-konsep yang berlaku pada semua bahasa komputer

Menstandarkan bahasanya sedemikian rupa sehingga membuat program mudah ditulis. 14

STRUKTUR PROGRAM Input

Proses untuk memasukkan data ke komputer melalui device yang ada misalnya keyboard, mouse, scanner dll. Program melakukan proses membaca data yang akan diolah dari device tersebut.

Outputproses untuk menampilkan data yang telah diolah, melaporkan hasil pegolahan data melalui device seperti monitor, printer dll. Program melakukan proses mencetak data ke device tersebut.

15

Proses Pengolahan DataProses mengolah data yang diinputkan dengan menerapkan metode-metode, teknik-teknik, algoritma-algoritma yang ada. Proses ini menghasilkan data output yang akan dioutputkan kepada pengguna program.

Penyimpanan DataProses menyimpan data dalam memori atau device penyimpanan data seperti disket, harddisk, CD dll. 16

InputProses

Pengolahan Data

Output

Memory

17

ALGORITMA Definisi

Urutan langkah-langkah logika yang menyatakan suatu tugas dalam menyelesaikan suatu masalah atau problem.

ContohBuat algoritma untuk menentukan apakah suatu bilangan merupakan bilangan ganjil atau bilangan genap.

Algoritmanya :Bagi bilangan dengan bilangan 2Hitung sisa hasil bagi pada langkah 1Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.

18

Ciri-Ciri Algoritma yang Baik

1. Tepat, benar, sederhana, standar, dan efektif

2. Logis, terstruktur, dan sistematis3. Semua operasi harus terdefinisi4. Semua proses harus berakhir5. Ditulis dengan bahasa standar

dengan format pemrograman agar mudah diimplementasikan dan tidak menimbulkan arti ganda.

19

Algoritma penentuan bilangan genap atau ganjil

1. Input bilangan2. Bagi bilangan dengan 23. Hitung sisa step 24. Jika sisa = 0, maka

4.1 bilangan adalah genap4.2 Jika tidak maka bilangan

adalah ganjil5. STOP

20

Contoh 2

Mencari bilangan terbesar dari bilangan-bilangan x1, x2, x3, x4, x5

Algoritma yang mungkin untuk menyelesaikan masalah di

atas adalah1. Input bilangan-bilangan x1, x2, x3, x4, x52. Inisialisasi max = x1 dan i = 13. Jika i <= 5, maka ke step 4

Jika tidak, maka ke step 54. Jika xi > max, maka

4.1 max = xi4.2 Jika tidak maka max = max4.3 i = i + 14.4 Kembali ke step 3

5. Cetak/output 'Nilai maksimum dari bilangan tersebut = max'.

6. STOP

21

Implementasi program lebihbesar; uses wincrt; var A:array[1..5] of integer; max, i : integer; begin for i:= 1 to 5 do begin write('data ke ',i,' adalah : '); readln(A[i]); end; max:=A[1]; i:=1; while i<=5 do begin if A[i] > max then max:=A[i] else max:=max; i:=i+1; end; write('nilai maksimumnya adalah : ',max); end.

22

FLOWCHART Diagram alir yang menggambarkan

urutan logika dari suatu prosedur pemecahan masalah.

Awal / Akhir

program

Pengujian program

Arah aliran program Keterangan

Pemberian nilai awal

(inisialisasi)Konektor pd

satu halaman

ProsesKonektor pd halaman lain

input/output 23

Y

T

Start

Input Bilangan

Hitung sisa bagi antara

bilangan dengan 2

A

A

Apakah

Sisa = 0

Cetak Genap

Cetak Ganjil

End

24

Soal - Soal

1. Buat algoritma untuk menghitung luas empat peregipanjang, kmd buat flowchartnya.

2. Buat algoritma untuk menentukan jenis akar dari suatu persamaan kuadrat, kmd buat flowchartnya.

3. Buat algoritma untuk mencari deret bilangan kelipatan 3 antara 0 s/d 100 , kmd buat flowchartnya.

4. Buat algoritma dan flowchart untuk menghitung jumlah N suku dari deret aritmatika berikut :

Sn = 3 + 7 + 11 + …… + (4n-1)25

Soal - Soal

5. Buat algoritma untuk menghitung nilai faktorial dari suatu bilangan, kemudian buat flowchart untuk program tersebut !

6. Buat flowchart untuk mencetak pasangan nilai x dan Y dimana hubungan antara x dan Y memenuhi persamaan Y = x3 – 2x +1 dan nilai x berubah dari –10 sampai 10 !

26

27