Algoritma pemrograman 01

Algoritma Pemrograman
Pertemuan Ke-1
(Pengantar Algoritma)
:: Noor Ifada ::
S1 Teknik Informatika-Unijoyo 1

Sub Pokok Bahasan
Pendahuluan
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)

• Macam-macam perangkat lunak:
– Operating System (Sistem Operasi), adalah
program komputer yang diperlukan untuk mengatur
semua yang kegiatan sistem komputer., sejak
komputer mulai dihidupkan hingga komputer siap
dimatikan. Komputer mengendalikan penggunaan
semua perangkat yang dipasang di komputer. Contoh
operating system adalah UNIX, ZENIX, MS DOS, Win
NT.
– Language Software (Bahasa Komputer), adalah
bahasa yang digunakan untuk membuat program
komputer. Karena digunakan untuk membuat
program komputer, bahasa komputer sering disebut
juga dengan bahasa pemrograman (programming
language).
– Application Software (Program Aplikasi), yaitu
program yang diterapkan pada suatu aplikasi
tertentu. Komputer diciptakan untuk memenuhi
beberapa kebutuhan, sehingga program aplikasi yang
dibuat pun bermacam-macam, di antaranya program
aplikasi untuk mengolah kata, mengolah data,
menggambar, mengaransir musik dan lain
sebagainya.

• Bahasa pemrograman komputer digunakan sebagai sarana
komunikasi untuk menjembatani hubungan antara manusia
dan komputer. Ia merupakan suatu prosedur atau tata cara
penulisan program, yang dalam hal ini adalah kata,
ekspresi, pernyataan atau kombinasi semuanya yang
disusun dan dirangkai dan berupa urutan langkah-langkah
untuk menyelesaikan masalah.
• Faktor-faktor yang harus diperhatikan dalam bahasa
pemrograman:
– Sintaksis, yaitu tata bahasa yang digunakan dalam
program  apabila terjadi kesalahan sintaksis, maka akan
langsung terlihat, karena komputer akan menampilkan
pesan salah.
– Semantik, yaitu maksud yang dikandung dalam setiap
pernyataan yang ada dalam program  kesalahan
semantik biasanya terjadi karena kekurangpahaman
terhadap setiap pernyataan yang dituliskan pada program,
sehingga walaupun program berjalan tetapi tidak seperti
yang dikehendaki.
– Kebenaran logika, yaitu berhubungan dengan benar
atau tidaknya urutan pernyataan yang ada di dalam
program  bentuk kesalahan kebenaran logika
merupakan kesalahan dalam mengimplementasikan
masalah yang dihadapi, sehingga program yang ditulis
tidak benar secara logika.

Pengelompokan bahasa pemrograman:
• Bahasa pemrograman tingkat rendah (low
level programming language)
– Biasanya sulit dipahami karena berhubungan dengan
mesin komputer itu sendiri atau biasa disebut
sebagai bahasa mesin.
– Contoh : bahasa Assembler.
• Bahasa pemrograman tingkat tinggi (high
level programming language)
– Merupakan bahasa pemrograman yang memakai
kata-kata dan pernyataan yang mudah dimengerti
manusia, meskipun masih jauh berbeda dengan
bahasa manusia sesungguhnya.
– Contoh : Bahasa Pascal, C, C++

Keterangan-keterangan yang diperlukan
dalam penyusunan program komputer :
1. Data apa yang akan diproses/tersedia  data ini
diperlukan untuk menentukan tipe data yang diperlukan
oleh program komputer.
2. Bagaimana data dimasukkan  keterangan ini diperlukan
untuk menentukan jenis instruksi masukan yang akan
digunakan.
3. Dimana data diletakkan  keterangan ini diperlukan
untuk menentukan variabel-variabel yang harus disediakan
dalam program.
4. Operator apa saja yang dapat digunakan  keterangan
ini diperlukan untuk menentukan operator-operator yang
diperlukan oleh program.
5. Bagaimana urutan instruksi disusun  keterangan ini
diperlukan untuk menentukan jenis proses yang diperlukan
(urutan, kondisional/percabangan, pengulangan)
6. Bagaimana menyampaikan informasi hasil pengolahan
 keterangan ini diperlukan untuk menentukan jenis
instruksi keluaran yang akan digunakan.

• Suatu program komputer dikatakan baik
jika ia memenuhi kriteria-kriteria:
– Terintegrasi dan memiliki logika yang
jelas
– Efisien terhadap waktu dan penggunaan
memori
– Menerapkan prinsip modularitas
– Memiliki keluwesan dalam penggunaan
– Kesederhanaan

Arti Penting Algoritma
Tahapan-tahapan untuk memecahkan suatu persoalan dengan
menggunakan komputer sebelum diimplementasikan dalam
sebuah program:
1)Menganalisa dan memahami suatu permasalahan yang
bertujuan untuk menemukan kemungkinan penyelesaian
terhadap permasalahan.
2)Merancang algoritma yang merupakan pola pikir
terstruktur yang berisi tahap-tahap penyelesaian suatu
permasalahan
3)Membuat program komputer yaitu mengubah kode dari
algoritma yang telah dibuat ke dalam pernyataan-pernyataan
yang sesuai dengan bahasa pemrograman yang dipakai
[coding]
4)Menjalankan program secara rutin untuk menemukan
kesalahan-kesalahan dalam penulisan suatu pernyataan
dalam program [testing] dan menemukan kesalahan-kesalahan
dalam program dan kesalahan yang ditemukan
diperbaiki sampai tidak muncul kesalahan lagi [debugging]
5)Melakukan dokumentasi terhadap setiap langkah yang
dilakukan [documentation]
Keterangan:
– Tahap 1 dan 2  merupakan fase penyelesaian masalah (problem solving phase)
– Tahap 3, 4 dan 5  termasuk dalam fase implementasi (implementation phase)

Kriteria yang harus dipenuhi oleh
prosedur penyelesaian masalah dengan
algoritma:
– Setiap langkah harus bersifat pasti atau
tertentu (definite)
– Terdapat setidaknya satu keluaran
(output)
– Terstruktur dan sistematis
– Memiliki kriteria untuk menghentikan
proses

• Algoritma yang baik harus bersifat efisien
waktu dan penggunaan memori komputer.
Hasil akhir fase penyelesaian masalah adalah
penyelesaian dalam bentuk algoritma.
• Tujuan algoritma adalah memberikan
petunjuk tentang langkah-langkah logika
penyelesaian masalah dalam bentuk yang
mudah dipahami nalar manusia sebagai acuan
yang membantu dalam mengembangkan
program komputer. Pemahaman terhadap
algoritma akan mencegah sejak dini
kemungkinan terjadinya kesalahan logika
pada program komputer yang dikembangkan.

Syarat-syarat yang harus dipenuhi oleh
suatu algoritma:
1) Logika prosedur pada algoritma harus cukup
mudah dipahami nalar manusia
2) Validitas prosedur pada algoritma dapat
ditelusuri dengan mudah
3) Tidak menimbulkan kerancuan interpretasi
bagi orang lain
4) Prosedur pada algoritma harus cukup mudah
dikonversi ke program komputer
5) Prosedur pada algoritma tidak terpengaruh
atau tergantung pada bahasa pemrograman
apa pun

Program Terstruktur dan
Algoritma
• Program terstruktur memberikan beberapa
keuntungan, antara lain :
– Penulisan program menjadi lebih teratur
– Program tersusun secara sistematis
– Program tersusun secara terstruktur
– Lebih mudah dipahami
– Urutan atau alur proses dalam program
menjadi sederhana dan mudah dipahami
• Contoh bahasa pemrograman terstruktur adalah
Pascal, C, C++.

Komponen utama komputer :
– piranti masukan dan piranti keluaran (I/O devices) 
peralatan-peralatan yang digunakan untuk memasukkan data
atau program ke dalam memori dan peralatan-peralatan yang
digunakan untuk menampilkan hasil dari suatu operasi.
– unit pemroses utama (CPU = Central Processing Unit)
 unit yang mengerjakan seluruh operasi-operasi dasar
seperti operasi perhitungan, operasi perbandingan, operasi
membaca dan operasi menulis
– memori  komponen yang berfungsi sebagai penyimpan.
Yang disimpan di dalam memori adalah program (berisi
operasi-operasi yang akan dikerjakan oleh CPU) dan data atau
informasi yang telah diolah oleh operasi-operasi
Piranti
Masukan
Memori
Piranti
Keluaran
Unit Pemroses Utama
(CPU)

Pengelompokan struktur proses dalam algoritma:
• Proses urutan (sequence)
– Prosedur proses dalam algoritma yang dilakukan
secara urut langkah demi langkah.
– Sebuah urutan terdiri dari satu atau lebih instruksi.
Tiap instruksi dilaksanakan secara berurutan sesuai
dengan urutan pelaksanaan, artinya suatu instruksi
akan dilaksanakan setelah instruksi sebelumnya telah
selesai dilaksanakan.
• Proses penyeleksian (selection)
– Suatu instruksi dikerjakan jika suatu kondisi tertentu
dipenuhi. Dengan adanya proses ini maka ada
kemungkinan beberapa jalur aksi yang berbeda
berdasarkan kondisi yang ada.
• Proses pengulangan (looping)
– Suatu proses melakukan eksekusi suatu program
secara berulang-ulang pada suatu blok instruksi
tertentu yang terkendali.

Notasi Algoritma
• Notasi algoritma bukan merupakan notasi bahasa
pemrograman. Namun notasi ini dapat diterjemahkan
ke dalam berbagai bahasa pemrograman. Penotasian
algoritma harus dilakukan sedemikian hingga mudah
dibaca dan dimengerti. Meskipun notasi algoritma
tidak berbentuk baku seperti notasi bahasa
pemrograman, namun konsistensi terhadap notasi
perlu diperhatikan untuk menghindari terjadinya
kekeliruan.
• Bentuk notasi algoritma:
– Uraian deskriptif
– Diagram-alir (flowchart)
– Pseudocode

Uraian Deskriptif
• Dengan notasi bergaya uraian, deskripsi setiap langkah
dijelaskan dengan bahasa yang gamblang. Proses
diawali dengan kata kerja seperti ‘baca’ atau ‘membaca’,
’hitung’ atau ‘menghitung’, ‘bagi’ atau ‘membagi’,
‘ganti’ atau ‘membagi’, dan sebagainya, sedangkan
pernyataan kondisional dinyatakan dengan ‘jika ... maka
...’.
• Contoh  menyelesaikan permasalahan menghitung
luas dan keliling suatu lingkaran
Algoritma Hitung_Luas_dan_Keliling_Lingkaran
DESKRIPSI:
• Masukkan jari-jari lingkaran (r)
• Hitung luas lingkaran dengan rumus L = p * r2
• Hitung keliling lingkaran dengan rumus K = 2 * p * r
• Tampilkan luas lingkaran
• Tampilkan keliling lingkaran

Diagram Alir (flowchart)
• Flowchart adalah gambaran dalam
bentuk diagram alir dari algoritma-algoritma
dalam suatu program, yang
menyatakan arah alur program
tersebut.
• Contoh  menghitung luas dan
keliling lingkaran yang algoritmanya
dinotasikan dalam bentuk diagram alir
(flowchart)
MULAI
Phi = 3,1 4
Baca r
L = Phi * r * r
K = 2 * Phi * r
Cetak Luas
Lingkaran (L)
Cetak Keliling
Lingkaran (K)
SELESAI

Simbol-simbol
dalam diagram
alir:

Pseudocode
• notasi yang menyerupai notasi bahasa
pemrograman tingkat tinggi, khususnya
Bahasa Pascal dan C.
• umumnya mempunyai notasi yang
hampir mirip untuk beberapa instruksi
dalam beberapa bahasa pemrograman,
seperti notasi if-then-else, while-do,
repeat-until, read, write, dan
sebagainya.

Contoh menyelesaikan permasalahan menghitung luas dan
keliling suatu lingkaran dengan menggunakan bentuk
pseudocode:
Algoritma Hitung_Luas_dan_Keliling_Lingkaran
{ Dimasukkan nilai jari-jari lingkaran (r). Carilah dan cetak
luas dan keliling lingkaran tersebut dengan menggunakan rumus
L=phi*r*r dan K=2*phi*r }
DEKLARASI:
const phi = 3.14
r, L, K = real
DESKRIPSI:
read(r)
L ¬ phi * r * r
K ¬ 2 * phi * r
write(‘Luas lingkaran = ‘,L)
write(‘Keliling lingkaran = ‘,K)

Summary
• Algoritma merupakan pola pikir yang terstruktur untuk menyelesaikan
suatu masalah. Dalam algoritma ini berisi langkah-langkah yang
diperlukan oleh seorang pemrogram untuk membuat sebuah program.
Jadi dapat dikatakan bahwa algoritma adalah himpunan berhingga
langkah-langkah atau prosedur-prosedur logika yang harus
dilaksanakan untuk menyelesaikan suatu masalah yang berorientasi
pada pemrograman komputer.
• Notasi uraian deskriptif bagus jika digunakan dalam algoritma yang
pendek, akan tetapi jika digunakan dalam algoritma yang besar, notasi
ini tidak efisien. Selain itu, perkonversian notasi algoritma ke dalam
notasi bahasa pemrograman akan relatif sukar.
• Diagram alir lebih menggambarkan aliran instruksi di dalam program
secara visual daripada memperlihatkan struktur program.
• Tidak seperti bahasa pemrograman yang direpotkan dengan tanda titik
koma (semicolon), indeks, format keluaran, kata-kata khusus dan
sebagainya, sembarang versi pseudocode dapat digunakan asalkan
perintahnya tidak membingungkan pembaca. Keuntungan
menggunakan notasi pseudocode adalah kemudahan mengkonversinya
atau mentranslasinya ke notasi bahasa pemrograman, karena terdapat
korespondensi antara setiap pseudocode dengan notasi bahasa
pemrograman. Korespondensi ini dapat diwujudkan dengan tabel
translasi dari notasi algoritma ke notasi bahasa pemrograman apapun.

Tugas
• Install software aplikasi bahasa
pemrograman Pascal

Daftar Pustaka
• Andri Kristanto [2003]. Algoritma dan
Pemrograman dengan C++, Graha Ilmu,
Yogyakarta.
• Jogiyanto HM [1989]. Turbo Pascal, Andi
Offset, Yogyakarta.
• Noor Ifada [2005]. Diktat Matakuliah
Algoritma Pemrograman, Hibah Kompetisi
A1, Jurusan Teknik Informatika, Universitas
Trunojoyo.
• Rinaldi Munir [2003]. Algoritma dan
Pemrograman dengan Pascal dan C edisi
Kedua, Penerbit Informatika, Bandung.

Algoritma pemrograman 01

More Related Content

What's hot (18)

Viewers also liked (20)

Similar to Algoritma pemrograman 01 (20)

More from Muhammad Love Kian (20)

Recently uploaded (20)

Algoritma pemrograman 01