CS201- Introduction to Programming- Lecture 12

Introduction ttoo PPrrooggrraammmmiinngg
LLeeccttuurree 1122

Today’s LLeeccttuurree IInncclluuddeess
 SSttrriinnggss (( cchhaarraacctteerr aarrrraayyss ))
 AAllggoorriitthhmmss uussiinngg aarrrraayyss
 MMuullttii--ddiimmeennssiioonnaall aarrrraayyss

cchhaarr nnaammee
[[ 110000 ]] ;;

IInn CC wwee hhaavvee UUsseedd
nn NNeeww LLiinnee
tt TTaabb CChhaarraacctteerr
00 NNuullll CChhaarraacctteerr
AAllll CC ssttrriinnggss aarree tteerrmmiinnaatteedd bbyy NNuullll cchhaarraacctteerr

Character AArrrraayy iinn
MMeemmoorryy
cchhaarr nnaammee [[ 110000 ]] ;;
ccoouutt <<<< ““ PPlleeaassee eenntteerr yyoouurr nnaammee
”” ;;
cciinn >>>> nnaammee ;;

Initializing aann AArrrraayy
IInniittiiaalliizziinngg aarrrraayy ooff iinntteeggeerrss
iinntt cc [[ 1100 ]] == {{ 11,,22,,3,,4,,5,,6,,7,,8,,9,,1100 }} ;;
iinntt cc [[ ]] == {{ 11,,22,,3,,4,,5,,6,,7,,8,,9,,1100 }} ;;
FFoorr cchhaarraacctteerr aarrrraayyss
cchhaarr nnaammee [[ 110000 ]] == {{ ‘‘aa’’,,bb’’,,’’cc’’,,’’00’’,,’’11’’ }} ;;
cchhaarr nnaammee [[ 110000 ]] == ““aabbcc0011““ ;;
cchhaarr nnaammee [[ ]] == ““HHeelllloo WWoorrlldd““ ;;

CChhaarraacctteerr AArrrraayyss
TToo rreeaadd nnaammee ffrroomm kkeeyybbooaarrdd aanndd
ddiissppllaayy iitt oonn ssccrreeeenn
ccoouutt <<<< ““ PPlleeaassee eenntteerr yyoouu nnaammee”” ;;
cciinn >>>> nnaammee ;;
ccoouutt <<<< nnaammee ;;

CChhaarraacctteerr AArrrraayyss
DDiissppllaayyiinngg nnaammee oonn ssccrreeeenn uussiinngg lloooopp
ffoorr (( ii == 00 ;; ii << 110000 ;; ii ++++ ))
{{
ccoouutt <<<< nnaammee [[ ii ]] ;;
}}

Comparing TTwwoo aarrrraayyss
AArrrraayy ssiizzee sshhoouulldd bbee eeqquuaall
Condition :
iinntt eeqquuaall == 00 ;;
iinntt nnuumm11 [[ 110000 ]] ,, nnuumm22 [[ 110000 ]] ;;
ffoorr (( ii == 00 ;; ii << 110000 ;; ii ++++ ))
{{
iiff (( nnuumm11 [[ ii ]] !!== nnuumm22 [[ ii ]] ))
{{
eeqquuaall == 11 ;;
bbrreeaakk ;;
}}
}}
iiff (( eeqquuaall ====11 ))
ccoouutt <<<< ““ TThhee aarrrraayyss aarree nnoott eeqquuaall”” ;;
eellssee
ccoouutt <<<< ““ TThhee aarrrraayyss aarree eeqquuaall”” ;;

CCoommppaarriinngg TTwwoo
AArrrraayyss
AAZZMMAATT
HHAAMMEEEEDD
AAzzmmaatt HHaammeeeedd

EExxeerrcciissee
 IInnppuutt yyoouurr nnaammee aanndd ddiissppllaayy iitt iinn
rreevveerrssee oorrddeerr
 DDeetteerrmmiinnee tthhee lleennggtthh ooff cchhaarraacctteerr
aarrrraayy

SSoorrttiinngg
 BBuubbbbllee SSoorrtt
 QQuuiicckk SSoorrtt

BBrruuttee--FFoorrccee
TTeecchhnniiqquuee
44
2233
9
6677
[0]
[1]
[2]
[16]
[99]
11

SSwwaappppiinngg
6666
6666
4444
3333
33
110000
Memory
Location
[0]
[1]
[2]
[16]
[99]

SSwwaappppiinngg TTwwoo
NNuummbbeerrss
iinntt nnuumm [[ ]] ;;
iinntt xx ;;
xx == nnuumm [[ 00 ]] ;;
nnuumm [[ 00 ]] == nnuumm [[ 1155 ]] ;;
nnuumm [[ 1155 ]] == xx ;;

BBiinnaarryy SSeeaarrcchh
AAllggoorriitthhmmss
DDiivviiddee aanndd CCoonnqquueerr rruullee
11 22 33 44 55 66 77 88
11 22 33 44
55 66 77 88
11 22 33 44

Binary SSeeaarrcchh AAllggoorriitthhmm
 IIff wwee tthhiinnkk aabboouutt iitt ,, iitt iiss
llooggnn lloogg22
 TToottaall aarrrraayy ssiizzee wwiillll bbee 22nn aanndd nnuummbbeerr
ccaann bbee ffoouunndd iinn nn ttiimmeess
 IIff 11000000 nnuummbbeerrss tthheenn 1100 ttrriieess aarree mmaaxx
221100 == 11002244

Is divide and conquer the ffaasstteesstt wwaayy,, aallll
tthhee ttiimmee,, ooff sseeaarrcchhiinngg ffoorr aa nnuummbbeerr iinn aa lliisstt
??
11 Linear Search ?
22
33
110000
Binary Search ?
Suppose they are Random
Suppose they are Ordered
Suppose they are mixed-up

FFuunnccttiioonnss aanndd
AArrrraayyss

Sending AArrrraayyss iinnttoo
AAnnootthheerr FFuunnccttiioonnss
 NNaammee ooff tthhee
aarrrraayy
 SSiizzee ooff tthhee aarrrraayy

EExxaammppllee 11
Declaration
Function Call
rreevveerrssee (( nnaammee ,, 110000 )) ;;

EExxaammppllee 11
Prototype
vvooiidd rreevveerrssee (( cchhaarr [[ ]] ,, iinntt )) ;;
Definition
vvooiidd rreevveerrssee (( cchhaarr cchhaarraacctteerrss [[ ]] ,, iinntt aarrrraayySSiizzee))
{{
rreevveerrssee tthhee cchhaarraacctteerr ssttrriinngg;;
}}

EExxaammppllee 11
mmaaiinn (( ))
{{
cciinn >>>> nnaammee [[ ]] ;;
rreevveerrssee (( cchhaarraacctteerr [[ ]] ,, aarrrraayySSiizzee )) ;;
ccoouutt <<<< nnaammee [[ ]] ;;
}}
What will it
Show ?

CCaallll bbyy RReeffeerreennccee
&& AAddddrreessss OOppeerraattoorr
** PPooiinntteerr OOppeerraattoorr
IInn ccaassee ooff aarrrraayyss ,, ccaallll bbyy rreeffeerreennccee iiss ddeeffaauulltt

X iiss aa vvaarriiaabbllee wwhhiicchh iiss aa llooccaattiioonn iinn tthhee
mmeemmoorryy
NNaammee [[ ]] iiss aann aarrrraayy
-- -- -- -- -- -- -- --
Array called Name
Starting
address
Memory
name

EExxaammppllee 22
vvooiidd ff (( iinntt [[ ]] ,, iinntt )) ;;
mmaaiinn (( ))
{{
iinntt nnuummbbeerrss [[ 110000 ]] ;;
ff (( nnuummbbeerrss ,, 110000)) ;;
ffoorr (( iinntt ii == 00 ;; ii << 110000 ;; ii ++++))
ccoouutt <<<< nnuummbbeerrss [[ ii ]] ;;
}}

EExxaammppllee 22
vvooiidd ff (( iinntt xx [[ ]] ,, iinntt aarrrraayySSiizzee ))
{{
iinntt ii ;;
ffoorr (( ii == 00 ;; ii << aarrrraayySSiizzee ;; ii ++++))
xx [[ ii ]] == ii ;;
}}

ff (( xx [[ 33 ]] )) ;;
EExxeeccuutteedd wwiitthh ccaallll bbyy
vvaalluuee,, nnoott bbyy rreeffeerreennccee

 WWhheenneevveerr aa vvaarriiaabbllee iiss ppaasssseedd ,, iitt
iiss ppaasssseedd bbyy vvaalluuee
 WWhheenneevveerr yyoouu ppaassss aann aarrrraayy ttoo
ffuunnccttiioonn,, iitt iiss ccaalllleedd bbyy rreeffeerreennccee

VVeeccttoorr
22 DDiimmeennssiioonnaall
33 DDiimmeennssiioonnaall
DDoott PPrroodduucctt
VVeeccttoorr PPrroodduucctt

TTwwoo DDiimmeennssiioonnaall
AArrrraayy
iinntt xx [[ 22 ]] [[ 33 ]] ;;

EExxaammppllee 33
iinntt mmaaxxRRoowwss == 22;;
iinntt mmaaxxCCoollss == 33 ;;
iinntt mmaattrriixx [[ 22]] [[ 33 ]];;
iinntt rrooww ,, ccooll ;;
ffoorr (( rrooww == 00 ;; rrooww << mmaaxxRRoowwss ;; rrooww ++++ ))
{{
ffoorr (( ccooll == 00 ;; ccooll << mmaaxxCCoollss ;; ccooll ++++ ))
{{
ccoouutt <<<< ““PPlleeaassee eenntteerr vvaalluuee ooff ””<<<< rrooww <<<< ““ ““ <<<< ccooll;;
cciinn >>>> mmaattrriixx [[ rrooww ]] [[ ccooll ]] ;;
}}
}}

55 22 99
55 22 99
77 00 44
After first outer loop
After second outer
loop
Input
Input
[0]
[0]
[1]

TThhrreeee DDiimmeennssiioonnaall
AArrrraayyss
iinntt xx [[ ]] [[ ]] [[ ]] ;;

CS201- Introduction to Programming- Lecture 12

More Related Content

What's hot (20)

Viewers also liked (19)

Similar to CS201- Introduction to Programming- Lecture 12 (18)

CS201- Introduction to Programming- Lecture 12