Algoritma dan Pemrograman 2

( IF1082 )
Pertemuan Ke-1
Pengantar Algoritma dan Pemrograman 2
Disusun Oleh :
Wilis Kaswidjanti, S.Si., M.Kom.
Jurusan Teknik Informatika
Fakultas Teknologi Industri
Uniersitas Pem!angunan "asional #$eteran%
&og'akarta
200(
Algoritma dan Pemrograman 2 (IF1082)
Judul )ateri : Pengantar Algoritma dan Pemrograman 2
(Reiew Algo !"
*eskri+si )ateri :
Tu,uan Instruksional K-usus :
.eferensi :
#u$u %e$s
Munir, Rinaldi (2&&'", Algoritma dan Pemrograman dalam Bahasa Pascal dan
C, #u$u !, (disi Ketiga, Pener)it *n+ormati$a #andung.
,hari)aldi, -. (2&&.", Modul Kuliah Algoritma Pemrograman I, (disi Kedua,
/og0a$arta
#u$u A1uan2Re+erensi
#rassard, 3illes (!444", Fundamentals of algorithma, Printe1e5all.
6arne, Stroustru7 #. (!448", C++ Programming language, A% 9%.
Kristanto, Andri (2&&:", Algoritma pemrograman C++, 3raha *lmu.
S1hildt,5er)ert (2&&&", The Complete Reference C++, M13raw;5ill.
Sedgewi1$, R. (2&&&", Algoritma Third edition In C part 5, Addison Wesle0.
P/"0A"TA. A102.IT)A *A" P/).20.A)A" 2
P/"*A3U1UA"
Materi 7er$uliahan Algoritma dan Pemrograman 2 meru7a$an $uliah lanjutan dari
7er$uliahan Algoritma dan Pemrograman !. #eri$ut 7engantar untu$ mereiew $em)ali
materi 0ang harus sudah di$uasai untu$ mengi$uti 7er$uliahan Algoritma dan
Pemrograman 2.
I4I
15 Algoritma dan Program
Algoritma adalah urutan logi$a lang$ah $erja untu$ men0elesai$an suatu
masalah.
Program adalah logi$a 7eme1ahan masalah dalam )ahasa 7emrograman tertentu
untu$ di7roses oleh 1om7uter.
#elajar memrogram )erarti )elajar strategi 7eme1ahan masalah metodologi dan
sistemati$a 7eme1ahan masalah.
#elajar )ahasa 7emrograman )erarti )elajar mema$ai suatu )ahasa 7emrograman
tertentu.
Dasar;dasar setia7 algoritma walau7un se$om7le$ a7a7un meli7uti runtunan,
7emilihan dan 7engulangan.
,ara 7ende$atan Top o!n esign sangat )erman+aat dalam mem)uat algoritma
untu$ masalah 0ang 1u$u7 rumit dan $om7le$
25 "otasi Algoritma
Pada dasarn0a algoritma selalu disusun )erdasar$an : )agian, antara lain 6udul
Algoritma, De$larasi2$amus dan Des$ri7si2algoritma. Agar da7at dila$sana$an oleh
1om7uter, ma$a algoritma harus ditranslasi$an $e dalam suatu notasi )ahasa
7emrograman. Agar notasi algoritma mudah ditranslasi$an $edalam notasi )ahasa
7emrograman, ma$a se)ali$n0a notasi algoritmi$ terse)ut )eru7a pseudo"code 0ang
)er$ores7onden dengan )ahasa 7emrograman se1ara umum.
( Pengulangan dengan kondisi
/ Conditional Looping ).
65 2+erator7 identifier dan ti+e data
O7erator adalah notasi 0ang di7a$ai untu$ mela$sana$an suatu o7erasi terhada7
data dan identi+ier.
*denti+ier adalah sesuatu 0ang di7a$ai se)agai nama 7engenal.
%i7e data 7ada se)uah o)je$ meru7a$an him7unan nilai 0ang da7at dimili$in0a
dan o7erasi 0ang da7at dila$u$an 7ada o)je$ terse)ut.
65 In+ut dan 2ut+ut
-otasi in7ut dan out7ut sangat 7enting dalam suatu 7emrograman $arena
meru7a$an sarana intera$si antara $om7uter dan manusia dalam )er$omuni$asi. #an0a$
+ormat in7ut dan out7ut 0ang dimili$i )ahasa 7emrograman ,<<, tinggal 7rogramer 0ang
menentu$an +ormat mana 0ang di7a$ai sesuai $e)utuhan.
85 4tatemen Pengendalian
Pada dasarn0a ada dua ma1am statement 7engendalian 0aitu *=;%5(-;(>S( dan
,AS(;O=. Pada 7ra$te$n0a dua ma1am notasi terse)ut da7at dimodi+i$asi sesuai
$e)utuhan.
95 4tatemen Pengulangan
Tiga ma:am notasi struktur +engulangan ;
!. Stru$tur =OR atau %RA?(RSA> # Pengulangan tanpa $ondisi % &nconditional
'ooping ()
2. Stru$tur W5*>(..DO
:. Stru$tur R(P(A%..@-%*>
%iga ma1am notasi stru$tur 7engulangan dalam )ahasa ,<< :
!. =OR
2. W5*>(
:. DO..W5*>(
<5 Prosedur dan Fungsi
Pro1edure dan +un1tion di dalam algoritma memili$i 7er)edaan. %eta7i di )ahasa
7emrograman ,<< semua dise)ut +un1tion dengan 7er)edaan sinta$ untu$ mem)eda$an
antara +ungsi se)agai 7ro1edure dan se)agai +un1tion 0ang dima$sud 7ada algoritma
4truktur Prosedur ;
!. #agian 6udul ( header ".
%erdiri atas "ama +rosedur dan deklarasi +arameter ( ,ika ada )5
2. #agian de$larasi.
@ntu$ mengumum$an nama;nama.
:. #agian des$ri7si.
Dise)ut juga !adan +rosedur5
Ada7un )entu$ umum de+inisi se)uah +ungsi (dalam )ahasa ,<<" adalah :
7enentu;ti7e namaA+ungsi(da+tar 7arameter"
B
de$larasi aria)le lo$al
tu)uh +ungsi
C
Penentu ti7e adalah untu$ menentu$an ti7e $eluaran +ungsi 0ang da7at )eru7a satu ti7e
data ,<< 0ang )erla$u, misaln0a 1har atau int. De+ault ti7e +ungsi 0ang tida$ dise)ut$an
diangga7 se)agai int.
(5 )esin A!strak
Mesin a)stra$ adalah mesin 0ang diangga7 ada dan diasumsi$an mam7u
mela$u$an me$anisme 0ang dide+inisi$an untu$ mesin terse)ut. Mesin gam)ar adalah
a)stra$ 0ang terdiri dari 2 unit 0aitu 7ena dan )idang gam)ar.
85 Ti+e *ata Arra'
%i7e data arra0 adalah salah satu ti7e terstru$tur dalam 7emrograman. %i7e data
arra0 ini da7at di7a$ai untu$ salah satu 1ontohn0a adalah 7erhitungan matri$s.
P/"UTUP
Materi Algoritma dan Pemrograman 2 mema$ai semua 0ang telah diajar$an 7ada
mata$uliah Algoritma dan Pemrograman !, se7erti algoritma, ti7e data, o7erator,
statement 7engendalian, statement 7engulangan 0ang meru7a$an dasar dari
7emrograman.
42A1-42A1
!. A7a out+ut=keluaran algoritma atau 7rogram 7ada soal (!", (2", (:" dan (." )eri$ut
(7ilih a, ), 1, d atau e" :
(1) Algoritma Salam
KAMUS
A,B,C : integer
S : string
ALGORITMA
A100;
B100;
IF A!B" T#$%
CB&A;
IF C'A" T#$% S(#allo(
$LS$ S(A)a(
$%*IF
$LS$ IF B+A" T#$% S(K,a-ar(
$LS$ S(*isana(
$%*IF
$%*IF
O.t).tS"
a.Hallo b.Apa c.Khabar d.Disana
(2" /in0l.1e !st1io2,+
int 3ili,an;
main"
4
3ili,an'567;
s8it0, 3ili,an" 4
0ase 1 :
)rint9(60(,:A:";
0ase ; :
)rint9(60(,:B:";
0ase 7 :
)rint9(60(,:C:";
1e9a.lt:
)rint9(60(,:<:";
=
=
a.$ b.B c.C d.ABC$ e.BC$
(3)Algoritma Loo)ing
KAMUS
>on1isi : -oolean
i : integer
ALGORITMA
i 100
R$3$AT
i i&70
>on1isi i!0"
U%TIL >on1isi"
O.t).ti"
(4) /in0l.1e !st1io2,+
int A,i;
main"
4
A'0;
9or i'1;i!'10;i??"
4
A'A?i?7;
i9 A+1@" -rea>;
=
)rint9(61(,i";
=
a. 0 b.70 c.-20 d.-10 a.1 b.2 c.3 d.4 e.5
2. A7a$ah out7ut2$eluaran dari 7rogram )eri$ut :

2. @)ahlah penggalan algoritma di )awah ini $e dalam )ahasa ,<<
(dengan mengguna$an sinta$s 7engulangan do->-ile"
#include <iostream.h>
#include <iomanip.h>
main()
{
int i;
int x[9]={1,,!,",#,",1,$,%&;
'or(i=$;i>=";i(()
{
i' (x[i]<%)
cout<<)x[)<<i<<)]=)<<x[i]<<endl;
&
&
for p1 to 4 do
for q1 to p do
output(q)
endfor
endfor