_____________________________ _________________________________ ________________________________________ >: Algoritma dan Pemrograman

Sabtu, 22 Januari 2011

Algoritma dan Pemrograman

StrukturDasarAlgoritma
Sebuah algoritma dapat dibangun dari tiga buah struktur
1.Runtunan (sequence)
2.Pemilihan (Selection)
3.Pengulangan (Repetition)

Runtunan
Sebuah runtunan terdiri dari satu atau lebih instruksi
Intruksi dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan. Urutan instruksi menentukan keadaan akhir algoritma.
A1 A2 A3 A4 A5

CONTOH ALGORITMA RUNTUNAN
KASUS PERTUKARAN ISI GELAS
GELAS A BERISI AIR BERWARNA MERAH DAN GELAS B BERISI AIR BEWARNA BIRU

PEMILIHAN
ADANYA SEBUAH INTRUKSI DIKERJAKAN JIKA KONDISI TERTENTU TERPENUHI
Algoritma ini mengunakan struktur:
Ifkondisi then
Aksi
Ada juga :
If kondisi then
Aksi 1
Else

pengulangan
Proses untuk mengerjakan sesuatu yang sama berulang kali
Algoritma :
For I 1 to n do
Aksi
Repeat
Aksi
Until kondisi

3. Aturan penulisan teks algoritma
3.1 tek algoritma
Tek algoritma selalu disusun oleh tiga bagian blok : bagian judul algoritma(header),bagian deklarasi dan bagian deskripsi algoritma.

Judul algoritma
Bagian yang terdiri dari atas nama algoritma dan penjelasan(spesifikasi) tentang algoritma tersebut.
Contoh :
Algoritma Luas_lingkaran judul algoritma
{menghitung luas lingkaran untuk ukuran jari2 tertentu. Algo ini menerima masukan jari2 lingkaran, menghitung luasnya, dan mencetak luas tersebut ke piranti keluaran}
*)menghindari adanya spasi

Deklarasi
Bagianuntukmendefisikansemuanamayang dipakaididalamalgoritma. Namatersebutdapatberupa: tetapan, namapeubah, namatipe: namaprocedure dannamafungsi
Contoh:
Cons phi= 3.14

deskripsi
Merupakanbagianintisebuahalgoritma. Berisiuraianlangkah2 penyelesaianmasalahyang dituliskandengannotasi
Contoh:
Deskripsi:
Read (a,b,c)a=1, b=2, c =3
c a
a b
b c
Cout(a,b,c)
end


Aksi 2
?BAGAIMANA ALGORITMA UNTUK MENUKAR ISI GELAS A BERADA DI GELAS B DAN SEBALIKNYA ???

Tidak ada komentar:

Posting Komentar