ALGORITMA

DAN STRUKTUR DATA 1

WEEK 1

Konsep Dasar Algoritma dan Pemrograman

Oleh: M. Nishom, M.Kom

Politeknik Harapan Bersama
Program Studi : D IV Teknik Informatika
 PROFIL

Nama : M. Nishom, M.Kom

Alamat : Lodan, Sarang, Rembang, Jawa Tengah 59274
Lulusan : S2 Magister Sistem Informasi UNDIP
Telp : 081316468844
Email : m.nishom.undip@gmail.com
Status : ?
 PENILAIAN

80 s.d 100 =A
66 s.d 79 =B
55 s.d 65 =C
40 s.d 54 =D
< 40 =E
 ASPEK PENILAIAN

Kehadiran : 10%
Tugas : 20%
UTS : 30%
UAS : 40%
 KONTRAK KULIAH
Pertemuan Ke- Pokok Bahasan

1 Konsep Dasar Algoritma dan Pemrograman

2 Pengenalan C++
3 Tipe Data dalam Bahasa C++
4 Prosedur
5 Operator
6 Operator Seleksi
7 Operator Pengulangan
8 Operasi File
9 Larik
10 Subrutin
11 Rekursi
12 Pencarian Data
13 Pengurutan Data
14 Project: ?
1. Algoritma merupakan langkah detail yang ditujukan untuk komputer guna
menyelesaikan suatu masalah.
2. Program merupakan kumpulan intruksi yang digunakan untuk mengatur
komputer agar melakukan suatu tindakan tertentu. Tanpa program, komputer
sesungguhnya tidak dapat berbuat apa-apa. Itulah sebabnya, sering dikatakan
bahwa komputer mencakup 3 aspek penting, berupa hardware, software, dan
brainware (program dan perangkat akal) atau orang yang berperan terhadap
operasi komputer maupun pengembangan software. Dengan kata lain, program
merupakan salah satu bagian penting pada komputer, yang mengatur komputer
agar melakukan tindakan yang sesuai dengan yang dikehendaki oleh
pembuatnya.

Programmer: Orang yang membuat program

Programming: Aktivitas yang berhubungan dengan pembuatan program
Bahasa tingkat tinggi Manusia
(Java, C++, Pascal, BASIC, dll)

Orientasi

Bahasa tingkat rendah

(Bahasa mesin dan rakitan) Komputer
 Kode dalam Bahasa Mesin
Intruksi Keterangan
B402 atau 1011 0100 0000 0010 Muatlah bilangan 2 ke register AH
B22A atau 1011 0010 0010 1010 Muatlah bilangan 2A heksadesimal ke register DL
CD21 atau 1100 1101 0010 0001 Jalankan interupsi 21 heksadesimal

Catatan: Tiga intruksi di atas digunakan untuk menampilkan tanda * pada layar.
 Kode dalam Bahasa Manusia
Intruksi/Perintah Bahasa Pemrograman
System.out.println(*); Java
PRINT * BASIC
cout << *; C++
printf(*); C
WRITE(*); PASCAL

Catatan: Tiga intruksi di atas digunakan untuk menampilkan tanda * pada layar.
Untuk menyelesaikan masalah dengan program, terdapat 3 langkah yang harus
dilakukan oleh programmer, yaitu:

Menganalisis masalah dan membuat algoritma

1

Menuangkan algoritma ke dalam bentuk program

2

Mengeksekusi dan menguji program

3
 Pengalaman,
pengetahuan,
kreativitas,
imajinasi, dan
keahlian
Masukan Algoritma Keluaran
Menganalisis
Masalah
 Hitunglah keliling sebuah persegi panjang dengan
menggunakan rumus 2 x (panjang + lebar)
1. Peroleh nilai panjang dan lebar persegi panjang
2. Hitung keliling persegi panjang dengan
? menggunakan rumus 2x (panjang+lebar).
3. Tampilkan nilai keliling persegi panjang
Algoritma tidak selamanya dinyatakan dalam Bahasa manusia seperti yang
dicontohkan sebelumnya. Terkadang algoritma dinyatakan dalam bentuk pseudocode
(bentuk algoritma yang menggunakan berbagai notasi yang dimaksudkan untuk
menyederhanakan bentuk kalimat manusia). Sebagai contoh, kalimat seperti
Hitunglah keliling sebuah persegi panjang dengan menggunakan rumus 2 x (panjang
+ lebar) dapat disederhanakan menjadi:

1. i1
2. jum 0
3. while i < 10
a. jum jum + i
b. i i + 1
4. write(i)
Ada kalanya algoritma disajikan Mulai
dalam bentuk diagram alir
(flowchart). Flowchart
merupakan suatu standar untuk Masukkan panjang dan
menggambarkan suatu proses. lebar persegi panjang
Setiap langkah dalam algoritma
dinyatakan dengan sebuah
symbol dan aliran setiap langkah Keliling 2 x (panjang+lebar)
(dari suatu langkah ke langkah
yang lain) dinyatakan dengan
garis yang dilengkapi dengan Tampilkan
tanda panah. Contohnya sebagai keliling
berikut:
Mulai
#include <iostream>
using namespace std;
int main()
{
double panjang;
double lebar;
double keliling;
cout << "Masukkan Nilai Panjang = ";
cin >> panjang;
cout << "Masukkan Nilai Lebar = ";
cin >> lebar;
keliling = 2 * (panjang + lebar);
cout << Keliling persegi panjang = << keliling << endl;
return 0;
}
 Hubungan antara diagram alir dan program dapat dilihat pada ilustrasi dibawah ini:

#include <iostream>
using namespace std;
Mulai
int main()
{
Masukkan panjang dan double panjang;
double lebar;
lebar persegi panjang double keliling;

cout << "Masukkan Nilai Panjang = ";

Keliling 2 x (panjang+lebar) cin >> panjang;
cout << "Masukkan Nilai Lebar = ";
cin >> lebar;
Tampilkan
keliling = 2 * (panjang + lebar);
keliling
cout << Keliling persegi panjang = << keliling << endl;

Mulai return 0;
}
Setelah program dibuat dan dikompilasi, program perlu dijalankan untuk diuji
kebenarannya. Ada beberapa kemungkinan kesalahan yang terjadi sewaktu proses
kompilasi hingga pengeksekusian program, yaitu:
1. Kesalahan sintaks
2. Kesalahan logika
3. Kesalahan runtime

1) Kesalahan sintaks biasanya disebabkan adanya kesalahan dalam menuliskan program yang tidak
sesuai dengan kaidah Bahasa pemrograman. Misalnya, suatu pernyataan C++ tidak diakhiri dengan
titik-koma, sementara kaidah Bahasa C++ mengharuskan setiap pernyataan harus diakhiri dengan
titik-koma.
2) Kesalahan logika biasanya terjadi karena ada logika yang salah. Misalnya, anda menuliskan 31.4
untuk menyatakan (pi), padahal yang benar adalah 3.14.
3) Kesalahan runtime biasanya terjadi karena suatu operasi dalam program tidak dapat dilakukan
oleh computer. Misalnya, jika terjadi operasi pembagian dengan nol, suatu pesan kesalahan akan
ditampilkan, dan eksekusi program dihentikan.
 1. Jelaskan apa yang dimaksud dengan istilah-istilah berikut: 2. Jelaskan mekanisme interpreter
a) Program dalam menerjemahkan dan
b) Algoritma mengeksekusi perintah
c) Bahasa tingkat tinggi 3. Sebutkan alasan pemrogram
d) Bahasa tingkat rendah cenderung menggunakan Bahasa
e) Interpreter pemrograman tingkat tinggi
f) Kompiler daripada Bahasa pemrograman
g) Kode biner tingkat rendah.
h) Kesalahan sintaks 4. Jelaskan tahapan dalam
i) Kesalahan logika menyelesaikan masalah dengan
j) Kesalahan runtime program.
k) Pseudocode 5. Buatlah diagram alir untuk
l) Diagram alir menghitung dan menampilkan
m) Bytecode luas lingkaran.
n) Debugging
o) Debugger

*) Tugas ditulis tangan di kertas folio bergaris

To be continued

Next Week :
Pengenalan C++