RINTA KRIDALUKMANA SISKOM UNDIP

ALGORITMA
RINTA KRIDALUKMANA
SISKOM UNDIP

1

ALGORITMA
• DEFINISI
– Logika, metode dan tahapan (urutan)
sistematis yang digunakan untuk
memecahkan suatu permasalahan
– Spesifikasi urutan langkah untuk melakukan
pekerjaan tertentu

2

PERTIMBANGAN
PEMILIHAN ALGORITMA
1.

Algoritma haruslah benar

•
•

2.

Output sesuai dg yg dikehendaki dari input yang diberikan
Algoritma bagus, output salah à bukan algoritma yang baik

Seberapa baik hasil yang dicapai oleh algoritma
•
•

3.

Terutama untuk output yang berupa estimasi, perkiraan,
prediksi, aproksimaksi
Harus mampu memberikan hasil sedekat mungkin dengan
nilai sebenarnya

Efisiensi algoritma

•
•
•

Ditinjau dari 2 hal, yaitu waktu dan memori
Algoritma baik + waktu lama à TIDAK EFISIEN
Apalagi bila memori yang digunakan besar, akan menambah
ketidakefisienan dari algoritma
3

ALGORITMA VS PROGRAM
•

Program adalah
– kumpulan instruksi komputer
– Kata, ekspresi, pernyataan yang disusun dan dirangkai menjadi satu
kesatuan prosedur, yang berupa urutan langkah untuk menyelesaikan
masalah yang diimplementasikan dengan menggunakan bahasa
pemrograman

•
•
•

Metode dan tahapan sistematis dalam program adalah algoritma.
Bahasa Pemrograman : prosedur atau tata cara penulisan program
Pemrograman adalah proses mengimplementasikan urutan langkah
untuk menyelesaikan suatu masalah dengan menggunakan bahasa
pemrograman tertentu

PROGRAM = STRUKTUR DATA + ALGORITMA
PEMILIHAN STRUKTUR DATA YANG KURANG TEPAT AKAN MEMBUAT
PROGRAM MENJADI KURANG BAIK WALAU ALGORITMA SUDAH BAIK
4

Struktur Data
• Struktur data
merujuk pada
koleksi/kumpulan
peubah komputer

yang saling
berhubungn untuk
tujuan tertentu.

#include
#include
using namespace std;
struct Mahasiswa
{ string nama;
string alamat;
int noMahasiswa;
double IPK;
};
void printInfo(const Mahasiswa &m)
{ cout