MODUL 0

PENDAHULUAN

0.1 Tujuan
Praktikum Algoritma dan Pemrograman bertujuan untuk :
• Memberikan pengetahuan kepada praktikan tahapan-tahapan dalam
pembuatan algoritma.
• Praktikan bisa membuat algoritma untuk memecahkan suatu masalah secara
logis.
• Praktikan bisa membuat program dari suatu algoritma.
• Praktikan bisa membiasakan diri untuk menyelesaikan program secara
terstruktur dengan menggunakan algoritma.
• Praktikan bisa menerapkan algoritma pada suatu kasus tertentu yang
diberikan.
• Praktikan dapat membuat algoritma yang diperlukan dalam membuat suatu
program
• Menunjang mata kuliah Algoritma dan Pemrograman
• Memberikan wawasan kepada praktikan untuk menghadapi mata kuliah
Struktur Data, Pemrograman Berbasis Objek, Tugas Besar Proyek I dan II,
Kerja Praktek dan Tugas Akhir.
• Membiasakan praktikan untuk menyelesaikan tugas/pekerjaan tepat waktu
sesuai yang telah dijadwalkan.

0.2 Teori
0.2.1 Definisi Algoritma
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis”.

0-1
 0-2

Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah

dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.
Notasi Algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
Suatu rancangan ilmiah biasanya memiliki kaidah-kaidah tertentu serta
notasi-notasi yang bersifat baku, demikian juga algoritma. Notasi algoritma sering
juga disebut pseudocode. Pseudocode pada dasarnya mengandung kata-kata kunci
serta frasa bahasa inggris yang dimaksudkan untuk mengendalikan aliran kendali
pada komputer.
Struktur Dasar Algoritma

Algoritma Nama_Algoritma
{Penjelasan tentang algoritma, yang berisi uraian singkat mengenai apa yang
dilakukan oleh algoritma}
Deklarasi
{Semua nama yang dipakai, meliputi nama tipe, nama tetapan, nama peubah,
nama prosedur dan nama fungsi didefinisikan disini}
Deskripsi
{Semua langkah/aksi algoritma dituliskan disini}

0.2.2 Bahasa C
Struktur dari program C dapat dilihat sebagai kumpulan dari sebuah atau
lebih fungsi-fungsi. Fungsi pertama yang harus ada di program C adalah main().
Suatu fungsi di program C dibuka dengan kurung kurawal ({) dan ditutup dengan
kurung kurawal tutup (}). Di antara kurung kurawal dapat dituliskan statemen
program C. Berikut ini adalah struktur dari program C:
/* Program nama program */
/* Semua pendefinisian tetapan dan tipe bentukan ditulis sebagai makro */

/* Purwarupa prosedur dan fungsi didefinisikan disini */

/* Deklarasi */
/* Semua nama yang penggunaannya global didefinisikan disini */

/* Deskripsi */
main()
 0-3

{
/* disini juga mungkin ada deklarasi lokal */
/* semua instruksi program dituliskan disini */ }

Bahasa C dikatakan sebagai bahasa pemrograman terstruktur karena

strukturnya menggunakan fungsi-fungsi sebagai program-program bagian
(subroutine). Fungsi-fungsi selain fungsi utama merupakan program-program
bagian. Fungsi-fungsi ini dapat ditulis setelah fungsi utama atau diletakan di file
pustaka (library). Jika fungsi-fungsi ini diletakkan di file pustaka dan akan dipakai
di suatu program, maka nama file judulnya (header file) harus dilihatkan di dalam
program yang menggunakannya dengan prepocessor directive #include.

Memecah Baris Statemen

Suatu statemen di program C yang panjang dapat ditulis dalam beberapa
baris penulisan. Akhir dari suatu baris yang menggunakan tanda ’\’ menunjukkan
bahwa baris berikutnya adalah baris sambungannya.
Contoh: Printf(”ini adalah bentuk string yang panjang yang ditulis \
dalam dua baris penulisan \n”);
Contoh Algoritma 1:
Algoritma tulis
{Menuliskan nilai A di layar monitor}

Deklarasi
Nama : string
A, B : integer

Deskripsi
A ← 25
B ← 100
A←B
Write(‘Nilai A : ’, A) //akan menghasilkan tulisan 100 di layar monitor}

Program Algoritma 1:
/* Menuliskan nilai A di layar monitor */
#include <stdio.h>
 0-4

main() {
/* Deklarasi */
char Nama[20];
int A,B;
A = 25;
B = 100;
A = b;
/* Deskripsi */
printf ("masukan nama "); scanf("%s", Nama);
printf("%s",Nama);
printf(" mendapat nilai : %d\n", A);
}

0.2.3 Elemen Dasar Yang Diperlukan Dalam C

1. Komentar
Komentar program didefinisikan sebagai bagian dari sintaks program yang
tidak ikut dibaca pada saat proses kompilasi.
a. Menggunakan Tanda //, tanda ini digunakan untuk menuliskan komentar
yang banyaknya hanya satu baris
b. Menggunakan Tanda /*…*/, tanda ini digunakan untuk menuliskan
komentar yang banyaknya satu baris atau lebih.
2. Identifier
Identifier adalah suatu pengenal atau pengidentifikasi yang kita deklarasikan
agar kompiler dapat mengenalinya. Identifier sendiri dapat berupa nama
variable, konstanta, dan fungsi.
Identifier yang berperan sebagai variabel dan konstanta berfungsi untuk
menampung sebuah nilai yang digunakan dalam program. Contoh program
dari algoritma 1 di atas, maka a,b, dan nama merupakan identifier. Dalam
menentukan atau membuat identifier dalam program, kita harus
memperhatikan hal-hal berikut:
a. Bahasa C bersifat case sensitive, artinya bahasa C membedakan variabel
yang ditulis dengan huruf kapital dan huruf kecil.
 0-5

b. Identifier tidak boleh berupa angka atau diawali dengan karakter yang
berupa angka. Contoh: int 2x (salah), int 1000 (salah), int x2 (benar).
c. Identifier tidak boleh mengandung spasi. Contoh: int bilangan bulat;
(salah), int bilangan_bulat; (benar), int _bilanganbulat (benar).
d. Identifier tidak boleh menggunakan karakter-karakter simbol (#, $, %, dll).
e. Identifier tidak boleh menggunakan kata kunci (keyword) yang terdapat
pada C. Contoh: int break; (salah).
f. Nama identifier sebaiknya disesuaikan dengan kebutuhannya, artinya
jangan sampai orang lain bingung hanya karena salah dalam penamaan
identifier.
g. Sebisa mungkin hindarilah penggunaan nama identifier yang sama dengan
identifier yang digunakan oleh C.
Identifier sendiri dibagi menjadi 2 (dua) yaitu:
1. Konstanta
Konstanta adalah jenis identifier yang bersifat konstan atau tetap. Suatu
konstanta harus didefinisikan terlebih dahulu di awal program. Konstanta
dapat bernilai integer, pecahan, karakter dan string, contoh: 20; 3.14; 2.50005;
‘X’; ‘Bahasa C’.
Contoh : #define PHI 3.14
#define nim "1043304"
#define nama "Tasya Tembem"
2. Variabel
• Variabel adalah sebuah identifier yang mempunyai nilai dinamis. Artinya
bahwa nilai variabel tersebut dapat diubah sesuai kebutuhan dalam
program. Contoh penamaan variabel:

Benar : NIM, a, nama_mhs, A1043304, nilai

Salah : %nilai_mhs, 80nama, rata-rata, ada spasi, penting! 

Bentuk umum deklarasi variabel : tipe_data nama_Variabel;.
 0-6

Variabel Global
Program dalam bahasa C selalu terdapat fungsi utama dengan nama main().
Jika kita mendeklarasikan sebuah variabel di luar fungsi, maka dengan
sendirinya komputer akan menganggap variabel tersebut sebagai variabel
global.
Variabel Lokal
Variabel lokal adalah variabel yang hanya dikenali oleh suatu fungsi saja,
artinya tidak dikenal oleh lingkungan luar di dalam program yang kita buat.
Contoh variabel global dan lokal:
#include <stdio.h>

int A; //variabel global

int main() {
int B; // variabel lokal
}

Contoh Algoritma 2:
Algoritma KelilingPersegiPanjang
{Menghitung keliling persegi dari panjang dan lebar yang bertipe bilangan
bulat}

Deklarasi
P, L, Keliling : integer

Deskripsi
P ← 25
L ← 10
Keliling ← 2 * (P + L)
Write(‘Keliling = ’, Keliling)

Program Algoritma 2:
//Menghitung keliling persegi panjang
#include <stdio.h>

main() {
int P, L, Keliling;
 0-7

P = 25;
L = 10;
Keliling = 2 * (P + L);
printf("Keliling : %d\n", Keliling);
}

Contoh Algoritma 3:
Algoritma NilaiAkhir
{Masukan berturut-turut adalah nama mahasiswa, nilai tugas, UTS, dan UAS.
Algoritma akan menghitung nilai akhir yang ditentukan dengan formula nilai
akhir = 20% tugas + 30% UTS + 50% UAS serta menampilkan nama serta
nilai akhir.}

Deklarasi
Nama : string
Tugas, UTS, UAS : integer
Nilai_akhir : real

Deskripsi
Read(Nama, Tugas, UTS, UAS)
Nilai_akhir ← 0.2 * Tugas + 0.3 * UTS + 0.5 * UAS
Write(‘Nilai akhir dari ’, Nama, ‘adalah ‘, Nilai_akhir)

Program Algoritma 3:
// Menghitung NilaiAkhir

#include <stdio.h>

main() {
// Deklarasi
char Nama[20];
int Tugas, UTS, UAS;
float Nilai_akhir;

/* Deskripsi: */
printf("Nama : ");scanf("%s",Nama);
printf("Tugas : ");scanf("%d",&Tugas);
printf("UTS : ");scanf("%d",&UTS);
printf("UAS : ");scanf("%d",&UAS);
Nilai_akhir = 0.2 * Tugas + 0.3 * UTS + 0.5 * UAS;
printf("\nNama : %s\n",Nama);
printf("Nilai akhirnya adalah %f",Nilai_akhir);
}
 0-8

Contoh Algoritma 4:
Algoritma Jarak
{Menghitung jarak (berupa panjang garis) antara 2 titik. Formula yang akan
digunakan, adalah jarak ← SQR((x1 – x2)2 + (y1 – y2)2) dengan meminjam
fungsi SQR dari C++ yang berupa fungsi untuk menghitung akar- pangkat-2}

Deklarasi
Type Titik <X , Y : integer>
Var Titik1, Titik2 : Titik
Jarak : real

Deskripsi
Write(’Masukan koordinat titik pertama ’)
read(Titik1.X , Titik1.Y)
Write(’Masukan koordinat titik kedua ’)
read(Titik2.X , Titik2.Y)
Jarak ← (Titik1.X – Titik2.X)2 + (Titik1.Y – Titik2.Y)2
Jarak ← SQRT(Jarak)
Write(‘Jarak antara titik 1 dan titik 2 adalah : ’, Jarak)

Program Algoritma 4:
// Menghitung jarak (berupa panjang garis) antara 2 titik

#include <stdio.h>
#include <math.h>

main() {
// Deklarasi
typedef struct {
int X;
int Y ;
} Titik;

Titik Titik1, Titik2;

float Jarak;

/* Deskripsi: */
printf("Titik1 X : ");scanf("%d",&Titik1.X);
printf("Titik2 X : ");scanf("%d",&Titik2.X);
printf("Titik1 Y : ");scanf("%d",&Titik1.Y);
printf("Titik2 Y : ");scanf("%d",&titik2.Y);

Jarak = (Titik1.X - Titik2.X)^2 + (Titik1.Y - Titik2.Y)^2;

Jarak = sqrt(Jarak);
 0-9

printf(" Jarak antara titik 1 dan titik 2 adalah : %f",Jarak);

}

0.3 Referensi
Referensi-referensi yang dapat digunakan selain modul praktikum dan

materi mata kuliah Algoritma dan Pemrograman diantaranya :

1. Bambangwirawan Paulus. 2004, Struktur Data dengan C, Andi, Yogyakarta..

2. Hariyanto Bambang, 2000, Buku Teks Ilmu Komputer Struktur Data. CV
Informatika Bandung.
3. Hartono Jogiyanto, 2000, Konsep Dasar Pemrograman Bahasa C, Andi
Yogyakarta.
4. Howel Jeff, 2003, C Programming, Student Workbook, IT Courseware
Training Material for IT Professional, Englewood.
5. Liem Inggriani, 2003, Catatan Kuliah Algoritma & Pemrograman, Jurusan
Teknik Informatika – ITB, Analisis Kasus, http://www. Ilmukomputer.com.
6. M. Tenenbaum Aaron, Langsam Yedidyah and J. Augenstein Moshe, 1995.
Data Structures Using C, Prentice Hall of India Private Limited. New Delhi.
7. Munir Rinaldi, 2003, Buku Teks Ilmu Komputer Algoritma & Pemrograman
Dalam Bahasa Pascal dan C, Edisi Kedua Revisi, Buku 1, Informatika
Bandung.
8. Munir Rinaldi, Leoni Lidya, 2003, Buku Teks Ilmu Komputer Algoritma &
Pemrograman Dalam Bahasa Pascal dan C, Edisi Kedua, Nuku 2, Informatika
Bandung.
9. Solichin Achmad, 2003, Pemrograman Bahasa C dengan Turbo C, Kuliah
Berseri Ilmukomputer.com , http://www. Ilmukomputer.com.
10. Wirth Niklaus, 1997, Algoritma + Struktur Data = Program, Andi.
Yogyakarta.