Pelatihan Olimpiade Sains Mata Pelajaran Komputer SMA Pribadi Depok

Sesi 1
Pengantar Pemrograman Pascal dan I/O versi 29 Agustus 2009

Agenda
1.Algoritma
1. Definisi dan Contoh Algoritma 2. otasi Algoritmis !. S"arat algoritma

2.#ahasa Pascal
1. Contoh dan $rammar 2. Stru%tur Program Pascal !. &ree'ascal ID(

!.I/O
1. Cara )eng*compile dan )e*run

Algoritma?

Deretan instru%si "ang +elas untu% memecah%an masalah, "aitu untu% mem'eroleh %eluaran "ang diingin%an dari suatu masu%an -A. .evitin/ 200!0 Prosedur %om'utasi "ang terdefinisi dengan 1ai% .... -2homas 3 Cormen, I2A/ 19490

Contoh

5ese' masa%an, 'etun+u% instalasi 'erang%at luna%, fungsi matemati%a, 'rogram %om'uter 'arameter 6+elas7 disesuai%an dengan 1enda "ang menge%se%usi -processor0 dari algoritma

Latihan
-10 8elas%an algoritma memasa% indomie9 -20 8elas%an algoritma 'ergi %e PI)9 -!0 8elas%an algoritma menu%ar isi em1er9 -:0 8elas%an algoritma mengurut%an %artu dalam 'ermainan %artu Cang%ul9 (5) Water Jug Problem

Euclid's Algorithm for GCD

Contoh/ &P#-;0,1;0 ;0 di1agi 1; < !, sisa 12 1; di1agi 12 < 1, sisa : 12 di1agi : < !, sisa 0 %arena sisan"a 0 ma%a +a=a1ann"a :

Co1a 1uat%an algoritman"a9

Euclid's Algorithm for GCD

-10 8i%a 1il1 < 0 ma%a
a0 1il2 adalah +a=a1ann"a. 10 #erhenti. 8i%a 1u%an, lan+ut%an %e lang%ah -20

-20 #agilah 1il1 dengan 1il2, misal%an sisan"a adalah s. -!0 $anti nilai 1il1 dengan 1il2 dan nilai 1il2 dengan s. -:0 >em1ali %e lang%ah -10.

Notasi Algoritmik
?ntu% 'e+uang OS , +enis "ang di'erlu%an tahu/

>alimat des%ri'tif Flow chart Program -'a%ai grammar Pascal0

@ a==am > sering di'a%ai literatur @ untu% %ita seterusn"a

Euclid's GCD Algortihm Flow Chart

[Source Code Program

S!arat Algoritma

3arus 1erhenti

8i%a tida% -infinite loop0 A gagal9

2ida% am1igu >ualitas algoritma

S"arat fardhu/ efe%tif S"arat sunnah/ efisien

Latihan
Dua algoritma di 1a=ah men+elas%an si%a' "ang harus dila%u%an 1ila menemui lam'u 'engatur lalu lintas di +alan/ If traffic light men"ala then If lam'u merah then #erhenti. else 8alan. If traffic light men"ala then If lam'u merah then #erhenti. else 8alan.

-10 'ada %eadaan a'a %edua algoritma di atas 1er'rila%u 1er1eda -20 algoritma mana "ang le1ih memuas%an -!0 1uatlah algoritma "ang le1ih memuas%an dari'ada %edua algoritma di atas9

"A

Se1elum melan+ut%an %e materi 1eri%utn"a, Sila%an 1ertan"a -tentang a'a sa+a0