Algoritma Pemrograman

Download Report

Transcript Algoritma Pemrograman

Pertemuan 1

Sub Pokok Bahasan

 Pendahuluan  Bahasa Pemrograman  Arti Penting Algoritma  Program Terstruktur dan Algoritma  Notasi Algoritma

Pendahuluan

   Komputer adalah alat elektronik untuk mengolah data dengan menggunakan program tertentu untuk menghasilkan informasi Fungsi komputer adalah untuk pengolahan data (data

processing), sehingga komputer juga disebut sebagai

pengolah data elektronik. Proses dari pengolahan data dengan menggunakan komputer disebut sebagai Pengolahan Data Elektronik (EDP atau Electronic Data

Processing)

Di dalam komputer, terdapat bagian yang disebut sebagai

Software (Perangkat Lunak). Perangkat lunak ini

merupakan program-program yang diperlukan untuk menjalankan bagian dari komputer yang disebut sebagai

Hardware (Perangkat Keras)

Pendahuluan [2]

 Komputer adalah alat bantu untuk menyelesaikan masalah.

 Dalam menyelesaian masalah dengan komputer perlu merumuskan langkah-langkah penyelesaian masalah dalam sekumpulan instruksi.

 Sekumpulan instruksi yang dimengerti oleh komputer yang disebut dengan program.

Pendahuluan[3]

Macam-macam perangkat lunak:

Operating System (Sistem Operasi) program komputer

yang diperlukan untuk mengatur semua yang kegiatan sistem komputer dan mengendalikan penggunaan semua perangkat yang dipasang di komputer. Contoh: UNIX, ZENIX, MS DOS, Win NT.

Language Software (Bahasa Komputer) atau Programming

Language (Bahasa Pemrograman) bahasa yang digunakan untuk membuat program komputer.

Application Software (Program Aplikasi) program yang diterapkan pada suatu aplikasi tertentu, misal: untuk mengolah kata, mengolah data, menggambar, mengaransir musik dan lain sebagainya.

Bahasa Pemrograman

 Digunakan sebagai sarana komunikasi untuk menjembatani hubungan antara manusia dan komputer  Faktor-faktor yang harus diperhatikan: 

Sintaksis (tata bahasa yang digunakan) apabila

terjadi kesalahan sintaksis, maka akan langsung terlihat, karena komputer akan menampilkan pesan salah.

Semantik (maksud yang dikandung dalam setiap

pernyataan) kesalahan semantik biasanya terjadi karena kekurangpahaman terhadap setiap pernyataan yang dituliskan pada program. Sehingga walaupun program dapat berjalan, akan tetapi tidak seperti yang dikehendaki.

Kebenaran logika (benar atau tidaknya urutan

pernyataan) bentuk kesalahan kebenaran logika merupakan kesalahan dalam mengimplementasikan masalah yang dihadapi, sehingga program yang ditulis tidak benar secara logika.

Bahasa Pemrograman

Pengelompokan bahasa pemrograman:

Tingkat Rendah (Low Level)

Biasanya sulit dipahami karena berhubungan dengan mesin komputer itu sendiri atau biasa disebut sebagai bahasa mesin.Contoh : Bahasa Assembler 

Tingkat Tinggi (High Level)

memakai kata-kata dan pernyataan yang mudah dimengerti manusia, meskipun masih jauh berbeda dengan bahasa manusia sesungguhnya. Contoh : Bahasa Pascal, C, C++

Bahasa Pemrograman [2]

Keterangan-keterangan yang diperlukan dalam penyusunan program komputer : 1.

Data apa yang akan diproses/tersedia untuk menentukan tipe

data yang diperlukan oleh program komputer.

2.

3.

Bagaimana data dimasukkan untuk menentukan jenis

instruksi masukan yang akan digunakan.

Dimana data diletakkan untuk menentukan variabel-variabel

yang harus disediakan dalam program.

4.

5.

6.

Operator apa saja yang dapat digunakan untuk menentukan

operator-operator yang diperlukan oleh program.

Bagaimana urutan instruksi disusun untuk menentukan jenis

proses yang diperlukan (urutan, kondisional/percabangan, pengulangan) Bagaimana menyampaikan informasi hasil pengolahan untuk menentukan jenis instruksi keluaran yang akan digunakan.

Bahasa Pemrograman [3]

 Kriteria program komputer yang baik:  Terintegrasi dan memiliki logika yang jelas  Efisien terhadap waktu dan penggunaan  memori  Memiliki keluwesan dalam penggunaan  Kesederhanaan

Algoritma

 Definisi Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.

Contoh :

Algoritma TUKAR ISI BEJANA

Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.

DESKRIPSI :

 – Tuangkan larutan dari bejana A ke dalam bejana B  – Tuangkan larutan dari bejana B ke dalam bejana A.

Algoritma [2]

 Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah percampuran kedua larutan tersebut.

 Untuk mempertukarkan isi duah bejana, diperlukan sebuah bejana tambahan sebagai tempat penampungan sementara, misalnya bejana C. Maka algoritma untuk menghasilkan pertukaran yang benar adalah sebagai berikut :

Algorita TUKAR ISI BEJANA

Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.

DESKRIPSI : 1. Tuangkan larutan dari bejana A ke dalam bejana C.

2. Tuangkan larutan dari bejana B ke dalam bejana A.

3. Tuangkan larutan dari bejana C ke dalam bejana B.

Ciri Penting Algoritma

 Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.

 Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).

 Algoritma memiliki nol atau lebih masukkan.  Algoritma memiliki nol atau lebih keluaran.

 Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).

Tugas Rumah

Tuliskan algoritma pembelian barang komputer.