Instruksi Utama
Pendahuluan
Suatu program sebenarnya hanya terdiri dari tiga buah Instruksi Utama saja, yaitu :
1. Instruksi Runtunan (Sequence)
2. Instruksi Pemilihan (Selection)
3. Instruksi Perulangan (Repetation)
Ketiga jenis langkah tersebut membentuk konstruksi suatu algoritma / program. Jadi, sebuah algoritma / program dapat dibangun dari tiga buah Instruksi dasar diatas.
1. Intruksi Runtunan (sequence)
Sebuah runtunan terdiri dari satu atau lebih instruksi. Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya, yakni sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dikerjakan.Urutan intruksi menentukan keadaan akhir algoritma.
1 2 3 4
A1 A2 A3 A4
Contoh:
1.) Algoritma Tukar_Isi_Bejana
Terdapat dua buah bejana, bejana A berisi larutan berwarna merah dan bejana B berisi larutan berwarna putih. Kedua bejana tersebut dipertukarkan isinya, sehingga isi bejana A berganti dengan isi bejana B dan sebaliknya, tanpa terjadi percampuran diantara isi dua bejana tersebut.
Deskripsi:
1. Tuangkan larutan bejana A ke bejana C
2. Tuangkan larutan bejana B ke bejana A
3. Tuangkan larutan bejana C ke bejana B
Selesai
2. Instruksi Pemilihan (selection)Adakalanya sebuah instruksi dikerjakan jika kondisi tertentu dipenuhi. Tiap–tiap instruksi akan diseleksi oleh kondisi, apabila instruksi memenuhi kondisi yang diminta, maka instruksi akan dijalankan.
2.1 Instruksi If / Then / Else
Berlaku untuk suatu kasus yang disertai syarat tertentu.
- If kondisi then
aksi
- If kondisi then
aksi 1
else
aksi 2
Contoh:
Buat sebuah algoritma untuk memilih bilangan terbesar dari 3 buah bilangan
Penyelesaian:
Maks = bilangan pertama
If x > y then
if x> y then
tulis x sebagai bilangan terbesar
else
tulis y sebgai bilangan terbesar
Else
if y> z then
tulis y sebagai bilangan terbesar
else
tulis z sebagai bilangan terbesar
2.2. Instruksi Case
Instruksi case digunakan sebagai instruksi pemilihan dimana aksi yang akan dilakukan hanya bergantung pada nilai dari satu macam variable. Dengan kata lain, variable yang menentukan nilai ini mungkin banyak macam nilai dan setiap nilainya berkaitan dengan satu macam aksi.
Bentuk instruksi case :
Case ( variable )
Nilai-1 : aksi-1;
Nilai-2 : aksi-2;
Nilai-3 : aksi-3;
………..
Default : aksi-n;
Endcase
Bentuk case diatas dapat diterjemahkan sebagai berikut :
*Dimungkinkan ada n-buah aksi, mulai dari aksi-1 hingga aksi-n.
*Setiap aksi hanya dilakukan apabila suatu nilai variabel dicapai sesuai persyaratan.
Misalnya, aksi-1 dilakukan hanya bila variabel bernilai nilai-1, aksi-2 dilaksanakan apabila,variabel bernilai nila-2, dan seterusnya.
* Apabila tak satu pun nilai variabel yang cocok maka aksi-n dikerjakan sebagai aksi ”default” ( hanya dikerjakan apabila tidak ada yang memenuhi syarat ).
3. Instruksi Pengulangan (repetition)
Salah satu kelebihan komputer adalah kemampuannya untuk mengerjakan pekerjaan yang sama berulang kali tanpa mengenal lelah. Kita tidak perlu menulis instruksi yang sama berulang kali, tetapi cukup melakukan pengulangan dengan instruksi yang tersedia.
Kondisi yang dilaksanakan secara berulang-ulang.
3.1 Instruksi For …….. Do
for kondisi do
aksi
Contoh:
Buatlah algoritma untuk memunculkan tulisan “ saya siswa SMA 1 Yogyakarta” sebanyak 700 kali.
Algoritma menulis_700 kalimat
Menulis kalimat saya siswa SMA 1 Yogyakarta sebanyak 700 kali
Deskripsi:
1. Tulis kalimat “saya siswa SMA 1 Yogyakarta”
2. Tulis kalimat “saya siswa SMA 1 Yogyakarta”
3. Tulis kalimat “saya siswa SMA 1 Yogyakarta”
..
699. Tulis kalimat “saya siswa SMA 1 Yogyakarta”
700. Tulis kalimat “saya siswa SMA 1 Yogyakarta
3.2 Instruksi Repeat … until
repeat
aksi
until kondisi
Contoh:
Pencarian data dalam tabel
Nis Nama Telepon
12345 Hardian 0812xxxxxx
12346 Ananto 0818xxxxxx
12347 Ahmad 0899xxxxxx
… …… ………….
12500 Widuri 081321xxxx
Algoritma Pencarian data dalam tabel
Sebuah tabel berisi nis, nama dan telepon siswa. Carilah dalam tabel alamat seorang siswa dengan nis = x.
diasumsikan tabel berisi minimal satu entry.
Deskripsi:
tinjau entry pertama tabel
repeat
if nis pada entry tabel=nis yang dicari then
ambil data nomor telepon dari nis tersebut
else
tinjau entry berikutnya dalam tabel
Until nis yang dicari ditemukan atau akhir tabel sudah terlampaui
3.3 Instruksi While …. Do
while kondisi do
aksi
Algoritma Pencarian data dalam tabel
Sebuah tabel berisi nis, nama dan telepon siswa. Carilah dalam tabel alamat seorang siswa dengan nis = x.
diasumsikan tabel berisi minimal satu entry.
Deskripsi:
tinjau entry pertama tabel
while nis yang dicari belum ditemukan dan akhir tabel berlum terlampaui do
if nis pada entry tabel=nis yang dicari then
ambil data nomor telepon dari nis tersebut
else
tinjau entry berikutnya dalam tabel
Pendahuluan
Suatu program sebenarnya hanya terdiri dari tiga buah Instruksi Utama saja, yaitu :
1. Instruksi Runtunan (Sequence)
2. Instruksi Pemilihan (Selection)
3. Instruksi Perulangan (Repetation)
Ketiga jenis langkah tersebut membentuk konstruksi suatu algoritma / program. Jadi, sebuah algoritma / program dapat dibangun dari tiga buah Instruksi dasar diatas.
1. Intruksi Runtunan (sequence)
Sebuah runtunan terdiri dari satu atau lebih instruksi. Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya, yakni sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dikerjakan.Urutan intruksi menentukan keadaan akhir algoritma.
1 2 3 4
A1 A2 A3 A4
Contoh:
1.) Algoritma Tukar_Isi_Bejana
Terdapat dua buah bejana, bejana A berisi larutan berwarna merah dan bejana B berisi larutan berwarna putih. Kedua bejana tersebut dipertukarkan isinya, sehingga isi bejana A berganti dengan isi bejana B dan sebaliknya, tanpa terjadi percampuran diantara isi dua bejana tersebut.
Deskripsi:
1. Tuangkan larutan bejana A ke bejana C
2. Tuangkan larutan bejana B ke bejana A
3. Tuangkan larutan bejana C ke bejana B
Selesai
2. Instruksi Pemilihan (selection)Adakalanya sebuah instruksi dikerjakan jika kondisi tertentu dipenuhi. Tiap–tiap instruksi akan diseleksi oleh kondisi, apabila instruksi memenuhi kondisi yang diminta, maka instruksi akan dijalankan.
2.1 Instruksi If / Then / Else
Berlaku untuk suatu kasus yang disertai syarat tertentu.
- If kondisi then
aksi
- If kondisi then
aksi 1
else
aksi 2
Contoh:
Buat sebuah algoritma untuk memilih bilangan terbesar dari 3 buah bilangan
Penyelesaian:
Maks = bilangan pertama
If x > y then
if x> y then
tulis x sebagai bilangan terbesar
else
tulis y sebgai bilangan terbesar
Else
if y> z then
tulis y sebagai bilangan terbesar
else
tulis z sebagai bilangan terbesar
2.2. Instruksi Case
Instruksi case digunakan sebagai instruksi pemilihan dimana aksi yang akan dilakukan hanya bergantung pada nilai dari satu macam variable. Dengan kata lain, variable yang menentukan nilai ini mungkin banyak macam nilai dan setiap nilainya berkaitan dengan satu macam aksi.
Bentuk instruksi case :
Case ( variable )
Nilai-1 : aksi-1;
Nilai-2 : aksi-2;
Nilai-3 : aksi-3;
………..
Default : aksi-n;
Endcase
Bentuk case diatas dapat diterjemahkan sebagai berikut :
*Dimungkinkan ada n-buah aksi, mulai dari aksi-1 hingga aksi-n.
*Setiap aksi hanya dilakukan apabila suatu nilai variabel dicapai sesuai persyaratan.
Misalnya, aksi-1 dilakukan hanya bila variabel bernilai nilai-1, aksi-2 dilaksanakan apabila,variabel bernilai nila-2, dan seterusnya.
* Apabila tak satu pun nilai variabel yang cocok maka aksi-n dikerjakan sebagai aksi ”default” ( hanya dikerjakan apabila tidak ada yang memenuhi syarat ).
3. Instruksi Pengulangan (repetition)
Salah satu kelebihan komputer adalah kemampuannya untuk mengerjakan pekerjaan yang sama berulang kali tanpa mengenal lelah. Kita tidak perlu menulis instruksi yang sama berulang kali, tetapi cukup melakukan pengulangan dengan instruksi yang tersedia.
Kondisi yang dilaksanakan secara berulang-ulang.
3.1 Instruksi For …….. Do
for kondisi do
aksi
Contoh:
Buatlah algoritma untuk memunculkan tulisan “ saya siswa SMA 1 Yogyakarta” sebanyak 700 kali.
Algoritma menulis_700 kalimat
Menulis kalimat saya siswa SMA 1 Yogyakarta sebanyak 700 kali
Deskripsi:
1. Tulis kalimat “saya siswa SMA 1 Yogyakarta”
2. Tulis kalimat “saya siswa SMA 1 Yogyakarta”
3. Tulis kalimat “saya siswa SMA 1 Yogyakarta”
..
699. Tulis kalimat “saya siswa SMA 1 Yogyakarta”
700. Tulis kalimat “saya siswa SMA 1 Yogyakarta
3.2 Instruksi Repeat … until
repeat
aksi
until kondisi
Contoh:
Pencarian data dalam tabel
Nis Nama Telepon
12345 Hardian 0812xxxxxx
12346 Ananto 0818xxxxxx
12347 Ahmad 0899xxxxxx
… …… ………….
12500 Widuri 081321xxxx
Algoritma Pencarian data dalam tabel
Sebuah tabel berisi nis, nama dan telepon siswa. Carilah dalam tabel alamat seorang siswa dengan nis = x.
diasumsikan tabel berisi minimal satu entry.
Deskripsi:
tinjau entry pertama tabel
repeat
if nis pada entry tabel=nis yang dicari then
ambil data nomor telepon dari nis tersebut
else
tinjau entry berikutnya dalam tabel
Until nis yang dicari ditemukan atau akhir tabel sudah terlampaui
3.3 Instruksi While …. Do
while kondisi do
aksi
Algoritma Pencarian data dalam tabel
Sebuah tabel berisi nis, nama dan telepon siswa. Carilah dalam tabel alamat seorang siswa dengan nis = x.
diasumsikan tabel berisi minimal satu entry.
Deskripsi:
tinjau entry pertama tabel
while nis yang dicari belum ditemukan dan akhir tabel berlum terlampaui do
if nis pada entry tabel=nis yang dicari then
ambil data nomor telepon dari nis tersebut
else
tinjau entry berikutnya dalam tabel
0 komentar:
Posting Komentar