prokom-pengenalan

Pengantar Konsep Pemrograman

Made Sukarsa

Komputer VS Program

Š Mesin pintar yang diharapkan mampu menyelesaikan segala hal yang diinginkan manusia bagaimana mungkin?

Š Orang harus merumuskan langkah-langkah penyelesaian masalah itu dalam suatu runtunan instruksi.

Š Sekumpulan instruksi yang merupakan penyelesaian masalah ini dinamakan program

Š Program dimasukkan ke komputer, komputer mengerjakan instruksi-instruksi di dalam program & memberikan hasil/keluaran yg sesuai

Made Sukarsa : Elektro Unud (Prokom)

Komputer mengerti perintah kita?

Š Program harus ditulis dalam suatu bahasa yang dimengerti oleh komputer bahasa pemrograman Š Memecah masalah tidak dengan langsung menulis programnya dalam bahasa pemrograman, terlebih dahulu memikirkan design penyelesaian masalah yang akan diprogram. Š Design tentang uturan langkah sistemeatis dan logis

untuk menyelesaikan masalah disebut algoritma (urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis)


Jenis bahasa Pemrograman

Š Berdasarkan terapannya

„ bertujuan khusus (Cobol, Fortran,Prolog) „ bertujuan umum(Pascal, Basic, C) Š Berdasarkan notasinya

„ Bahasa tingkat rendah bahasa mesin (0 dan 1) „ Intermediate assembly/rakitan ( 0 dan 1 diganti dengan kode singkatan) „ Bahasa tingkat tinggi Pascal, Basic, C (bahasa

manusia)


Contoh Algoritma

Mempertukarkan isi dua buah bejana. Bejana A berisi larutan berwarna merah, sedangkan bejana B berisi air berwarna biru. Kita ingin menukarkan keduanya sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.

Algoritma tukar_isi_bejana2

{saling menukarkan isi bejana A dan isi bejana B} Deskripsi :

Tuang larutan dari bejana A ke dalam bejana C Tuang larutan dari bejana B ke dalam bejana A Tuang larutan dari bejana C ke bejana B


Program VS Algoritma

Algoritma Š Program adalah implementasi Translasi algoritma dalam notasi bahasa

pemrogramaan Program (bahasa

Š Notasi algoritmik tersebut tingkat tinggi) berkoresponden dengan notasi

Kompilasi bahasa pemrograman secara umum.

Program (bahasa Š Notasi algoritma bersifat mesin)

independen Interpretasi oleh CPU

Operasi( baca,hitung, dll)


Interpreter dan Kompiler

Š Sebagai penterjemah ke bahasa mesin Š Interpreter : membaca satu perintah, diterjemahkan dan langsung dikerjakan, dilanjutkan perintah kedua(diterjemahkan dan di kerjakan), dst Š Kompiler : membaca seluruh program sumber, menterjemahkan semua perintah ke dalam program bahasa mesin yg siap dikerjakan


Cara Penulisan Algoritma

Š Kepala algoritma terdiri atas nama algoritma dan penjelasan (spesifikasi ) tentang algoritma tersebut. Š Deklarasi : untuk mendefinisikan semua nama yang dipakai dalam algoritma. (nama tetapan, nama peubah, nama tipe, nama prosedur, dan nama fungsi) Š Deskripsi: bagian inti dari algoritma. Bagian ini berisi uraian langkah-langkah penyelesaian masalah. Misal notasi write untuk mencetak data/informasi , notasi read untuk membaca data


Algoritma untuk menampilkan nama

Algoritma cetak_nama

{menuliskan nama sesuai inputan user} Deklarasi

Nama : string; Deskripsi

Write(‘masukkan nama anda’) Read (nama) Write(nama)


Terjemahan Algoritma (Pascal)

Program CetakNama;

Var nama : string[23]; Begin

writeln (‘masukkan nama Anda :’); readln( nama);

writln(‘nama Anda adalah :’, nama); End


Struktur Dasar Algoritma

Š Runtunan : urutan instruksi Š Pemilihan : seleksi instruksi dengan kondisi/syarat

Š Pengulangan : pekerjaan berulang sampai batas tertentu


Runtunan

Š Terdiri dari 1 atau lebih instruksi Š Instruksi dikerjakan berurutan sesuai urutan penulisan

Š Ingat lagi urutan2 dlm menukarkan isi bejana (tidak bisa dipertukarkan)

1. C A

2. A B

3. B A Coba langkah 2 dan 3 ditukar atau 1 dan 2 ditukar ??


Pemilihan

If kondisi then aksi 1

Else

aksi 2

Setelah else bisa ada pasangan if else lagi


Pengulangan

Repeat

aksi

Until kondisi


Notasi tambahan

Read : membaca masukan dari piranti input Write : mencetak ke piranti keluaran : pemberiannilai


Tugas#1

Š Cari contoh2 algoritma dan tuliskan dalam notasi algoritma

Š Diketik dan dicetak dalam kertas kuarto Š Contoh harus berbeda antar kelompok


prokom-pengenalan

Documents