Pertemuan III Pengantar Algoritma Pemrograman

Copyright © Wondershare Software

PENGANTAR LOGIKA PEMROGRAMAN

Ahmad Muhsin Teknik Industri UPN Yogyakarta


Pendahuluan

• Komputer merupakan alat bantu untuk menyelesaikan masalah.

• Namun masalah tidak dapat langsung disodorkan

• Contoh : andaikan kita akan mengurutkan nilai ujian mahasiswa ( 97,

20, 35, 40, ..dst)

• Perlu merumuskan langkah untuk menyelesaikan masalah

(Algoritma)

• Menjadi : 1, cari nilai terbesar -> 2. tempatkan posisi didepan >> 3.

ulangi langkah 1

• Urutan langkah ditulis menjadi serangkaian instruksi (program)

• Agar program bisa dijalankan maka harus ditulis dalam bahasa

yang dimengerti komputer (bahasa pemrograman)


Masalah

Analisa Masalah

Pemecahan

Program

Komputer

Brainware

Software

Hardware

Manusia

Pengantar


APA ITU Algoritma ?

• Definisi

– Urutan langkah-langkah untuk memecahkan masalah

– Kamus Besar Bahasa Indonesia:

Algoritma adalah urutan logis pengambilan putusan untuk

pemecahan masalah

• Algoritma diwujudkan dalam bentuk Program Komputer

• Algoritma berasal dari kata algorism yang berarti menghitung

merujuk pada penulis buku terkenal arab Abu ja’far Muhammad

ibnu Musa al-Khuwarizmi berjudul Kitab al jabar wal muqabala.


Istilah

• Program berisi urutan langkah-langkah penyelesaian masalah.

• Program ditulis dengan menggunakan bahasa pemrograman.

• Orang yang membuat program disebut pemrogram (programmer).

• Kegiatan merancang dan menulis program disebut pemrograman.


Algoritma Dalam Kehidupan

• Contoh algoritma dalam kehidupan sehari-hari adalah resep

masakan.

• Di dalam resep masakan terdapat langkah-langkah yang

merupakan algoritma.

• Selain itu masih banyak contoh algoritma yang lain dalam

kehidupan sehari-hari.


Ciri Algoritma

1. Finiteness • Jumlah langkah dalam algoritma harus terbatas

2. Definiteness • Setiap langkah harus didefinisikan secara tepat, tidak

boleh membingungkan (ambiguous) 3. Input

• Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan

4. Output • Sebuah algoritma memiliki satu atau lebih output, yang

biasanya bergantung kepada input 5. Effectiveness

• Setiap algoritma diharapkan miliki sifat efektif


Bahasa Pemrograman

• Agar suatu algoritma dapat dilaksanakan oleh komputer, maka

notasi algoritma harus ditulis dalam notasi bahasa pemrograman

sehingga dinamakan program.

• program merupakan implementasi teknis algoritma yang ditulis

dengan bahasa pemrograman tertentu.

• Contoh bahasa pemrograman misalnya : Pascal, C++, Delphi, Basic

dan lainnya.


Bahasa Pemrograman

• Notasi algoritma nantinya dapat dituangkan ke dalam bahasa

pemrograman apapun, dengan kata lain algoritma bersifat

independen.

• Belajar bahasa pemrograman tidak sama dengan belajar algoritma.


Notasi Algoritma

• Notasi algoritma umumnya dapat dibuat dalam tiga cara yaitu :

1. Kalimat Deskriptif

2. Flowchart

3. Pseudo-code

• Dalam belajar algoritma notasi yang umum digunakan adalah

Flowchart dan Pseudo-code.


Notasi Algoritma

• Menulis algoritma dengan Flowhart dan Pseudo-code biasanya

dilakukan oleh programmer beginner.

• Programmer yang mahir umumnya langsung menuangkan algoritma

dengan bahasa pemrograman tertentu.

• Namun programmer mahir terkadang menggunakan Flowchart dan

Pseudo-code untuk dokumentasi.


Pemroses

• Komputer hanyalah alat pemroses, agar dapat dilaksanakan

komputer algoritma harus ditulis dalam notasi bahasa pemrograman

sehingga dinamakan program. Kegiatan membuat program disebut

pemrograman (programming). Orang yang menulis program disebut

programmer.

Piranti Input

Memori

Piranti Output CPU


Belajar Logika Pemrograman

≠

Belajar bahasa pemrograman


Bahasa Pemrograman

Berdasarkan aplikasi kegunaannya, bahasa pemrograman dibagi

menjadi 2 :

1. Bhs pemrograman bertujuan khusus.

Contoh : Cobol (adm bisnis), Fortran (komputasi ilmiah), Prolog

(Artificial Intelligent)

2. Bhs pemrograman bertujuan umum.

Contoh : Pascal, Basic, C, C++


Bahasa Pemrograman

Berdasarkan notasi kedekatan ke mesin bahasa pemrogaman dibagi menjadi : 1. Bahasa Tingkat Rendah

Bahasa ini bersifat primitif, sulit dimengerti oleh

manusia. Contoh : Bahasa mesin 2. Bahasa Tingkat Tinggi

Bahasa ini lebih mudah dipahami, lebih menyerupai bahasa manusia Contoh : Pascal, Cobol, Basic, Fortran, C,

C++


Tahapan Pembuatan Program

Algoritma

Program dlm Bahasa Tingkat Tinggi

Program dlm Bahasa Mesin

Interpretasi

Kompilasi + lingking

Interpretasi oleh CPU

Operasi (baca, tulis, hitung, perbandingan, dsb)


Penyusunan Algoritma

• Dasar penyusunan algoritma :

Secara prinsip tidak ada standar baku untuk

menyusun algoritma.

Tiga cara menyusun algoritma : 1. Bahasa manusia

2. Pseudocode

3. Flow Chart


Contoh Penyusunan Algoritma

Buatlah algoritma untuk menghitung Luas Lingkaran !

1. Menggunakan Bahasa Manusia 1. Inputkan nilai jari-jari lingkaran

2. Hitung luas lingkaran menggunakan rumus :

3,14 x jari-jari x jari-jari 3. Tampilkan nilai luas lingkaran



2. Menggunakan Flowchart

Mulai

Masukkan nilai

Jari-jari

Luas 3,14 x jari-jari x jari-jari

Tampilkan Luas

Selesai



3. Menggunakan Pseudocode DEKLARASI

r, l : integer

DESKRIPSI

read (r)

while r ≠ 0 do

l = 3,14 x r x r

write (l)


Thank you !

Pertemuan III Pengantar Algoritma Pemrograman

Documents

Transcript of Pertemuan III Pengantar Algoritma Pemrograman