ALGORITMA

DASAR
TEKNIK INFORMATIKA – UNIRA MALANG
2018 - 2019

URNIKA MUDHIFATUL JANNAH, S.KOM., M.PD

Bagaimana komputer menjalankan instruksi-instruksi
pemrograman??

 Gambaran sederhana komputer dan instruksi

pemrograman: ‘memori’

Instruksi 1

Instruksi 2
eksekusi
eksekusi secara
Instruksi 3
sekuensial
komputer
(berurutan)
Instruksi 4

....

Instruksi n
masalah Program solusi
komputer
Cara mendeskripsikan masalah dengan
komputer :
 menjabarkan masalah
 merinci langkah untuk menyelesaikan masalah
 membuat sarana interaksi manusia-computer
 mentransformasikan langkah penyelesaian ke dalam bahasa yang dimengerti
oleh komputer
 menerapkan penyelesaian masalah dengan menghasilkan solusi
 masalah

algoritma bahasa program solusi

pemrograman komputer
Perkembangan Bahasa Komputer

Berdasarkan tingkat ‘kecanggihannya’:

1. Bahasa Generasi Pertama (1st GL):bahasa mesin
2. Bahasa Generasi Kedua(2nd GL):bahasa assembly
3. Bahasa Generasi Ketiga:Bahasa Tingkat Tinggi  yang akan kita pelajari
 Ukuran ‘kecanggihan’ suatu bahasa pemrograman tersebut
diukur dari kemudahan programmer menyusun suatu
program
 Lebih ‘tidak canggih’ bukan berarti tidak ‘powerful’ 
kadang-kadang dalam membuat suatu program dibutuhkan
penggunaan bahasa tingkat 1 atau 2 atau kombinasi antara
bahasa tingkat tinggi dengan bahasa assembly. Tergantung
tujuan programnya dan komputer jenis apa yang
diprogram.
Bahasa Generasi Pertama
(Bhs Mesin)
 Merupakan kode-kode bilangan biner, terdiri dari kombinasi bilangan ‘1’ dan ‘0’
 Setiap kombinasi mewakili satu instruksi
 Instruksi bahasa mesin tergantung dari jenis komputer yang dipakai(machine
dependent)
 contoh: instruksi transfer data dari akumulator ke register:
 Komputer intel 8051 1) : ‘01000111B’ (47H)
 Komputer Z80 2) : ‘00010011B’ (13H)
 Pemrograman bahasa mesin: instruksi-instruksi langsung dimasukkan ke memori
untuk dieksekusi komputer

1) Intel 8051 adalah komputer generasi lama yang sekarang digunakan sebagai mikrokontroler
2) Z80 adalah komputer generasi lama produksi Zilog
 Bahasa Generasi Ke-2 (bhs assembly)

 Merupakan penyempurnaan bhs generasi pertama, sudah memasukkan unsur kata

bahasa Inggris dalam bentuk singkat
 Masih bersifat machine dependent
 Penulisan sudah jauh lebih mudah dari bahasa mesin,tetapi programmer tetap harus
memahami perangkat keras komputer
 Beberapa variabel masih mengacu pada register,alamat memori maupun I/O
 Contoh: instruksi transfer data dlm bhs assembly:
 Komputer 8051 : MOV R1,#22H
 Komputer AVR 3) : LDI R1,0x22

3) AVR digunakan sebagai mikrokontroller produksi Atmel

 Bahasa Generasi ke-3 (Bhs Tingkat tinggi)

 Memasukkan lebih banyak unsur kata bahasa Inggris yang digunakan sehari-hari dan
mempunyai sintaksis yang lebih baik
 Merupakan bahasa pemrograman yang digunakan sekarang pada umumnya untuk
memprogram komputer
 Contoh macam-macam bahasa tingkat tinggi: Pascal, C, C++,BASIC dsb
Contoh listing program dalam bahasa C
:source code program hello world1

#include <stdio.h>

int main ()
{
char quit;

quit = '\0';
while (quit != 'q')
{
printf("Hello World!\n");
printf("Press q then enter to quit\n");
scanf("%c",&quit);
}

return 0;
}
Tampilan program ketika dijalankan
 Analogi 1 :

 Jika seseorang ingin mengirim surat kepada saudaranya di tempat lain, langkah yang harus
dilakukan adalah:

Langkah :
 Menulis surat
 Surat dimasukkan ke dalam amplop tertutup
 Amplop ditulis alamat penerima dan pengirim.
 Amplop ditempeli perangko secukupnya.
 Pergi ke Kantor Pos terdekat untuk mengirimkannya
 Analogi 2 :

Jika seseorang ingin mengakses halaman facebook, langkah yang harus dilakukan adalah:

 User : Masukkan user name

 User : Masukkan Password
 Sistem :Cek apakah username terdaftar?
 Sistem :Jika tidak terdaftar, maka sistem akan mengeluarkan peringatan adanya kesalahan.
Jika terdaftar maka, selanjutnya sistem akan mengecek apakah username dan password cocok
(sesuai dengan database)?
 Sistem :Jika Username dan password cocok maka user diperbolehkan masuk ke Facebook ybs.
Jika tidak cocok maka sistem akan mengeluarkan peringatan adanya kesalahan
 User : Dapat mengakses halaman facebook ybs
 Apa Itu Algoritma ?
 Definisi :
Urutan langkah-langkah untuk memecahkan masalah yang disusun
secara sistematis dan logis.
Kamus Besar Bahasa Indonesia:
Algoritma adalah urutan logis pengambilan putusan untuk
pemecahan masalah.
 Algoritma dibutuhkan untuk memerintah komputer
mengambil langkah-langkah tertentu dalam menyelesaikan
masalah.
 Apa Itu Program/Pemrograman?

Definisi
 Kumpulan instruksi-instruksi tersendiri yang biasanya
disebut source code yang dibuat oleh programmer
(pembuat program).
 Program : Realisasi dari Algoritma.

Program = Algoritma + Bahasa Pemrograman

 Mengapa harus ada Algoritma ?

 Pembuatan atau penulisan algoritma tidak tergantung pada

bahasa pemrograman manapun.
 Notasi algoritma dapat diterjemahkan ke dalam berbagai
bahasa pemrograman.
 Apapun bahasa pemrogramannya, output yang akan
dikeluarkan sama karena algoritmanya sama.
BISAKAH ANDA MEMBUAT ALGORITMA
PENDAFTARAN MAHASISWA BARU DI UNIRA....????
Tugas dikerjakan di kertas folio bergaris dan dikumpulkan di
ketua kelas.