I
ntr
oduct
iont
oDat
aSt
ruct
ures&Al
gor
it
hms
Dat as tr
ucturesandal gori
t hmsar ecr uci alforwor k, proj
ects,andcour ses,astheypr ovi de
speci f
icstepstos olvepr oblems .However ,lear ni
ngCandC++canbeover whelmi ngf or
begi nners,l
eadi ngthem t obecomel os tandconf us ed.ProfessoratAcademedi aisof feringa
cour seondat as t
ruct
ur esandal gor i
thms ,
whi chf oc usesonpl acementpr eparationf orcol l
ege
student s.Thecour sehel pss tudent sunder s tandcompl exdat astructuresandus et hem i na
newwayoft hinkingaboutal gorithms .Itcover sallimpor tanttopicswhi l
eteachingt hem i n
themos teffectiveandef f
icientwaypos s i
ble. Thecour seisavailablet obot hstudent sand
facultymember sandcos t
s$3, 000ayear .Student sar erequir
edt oat tendt hecour sef ora
mi nimum ofs ixweeksandcompl etet heirownpl acement .Theclasseswi l
lincl
udea
max i
mum ofs i
xmont hsofpr eparat i
onf orpl acement .Thepr i
mar ygoal ofthecour sei sto
prepar estudent sfortheirpl acementatt heUni ver sityofNorthCar olinauni ver
s i
tyandot her
collegesanduni versi
ti
esi nt heUni tedSt ates .
Pas sageAdi scus sestheus eofdynami cmemor yal l
ocat ionandt heheapi npr ogr ammi ng.It
ex plainst hatwhenaf uncti
on'sstackends ,thememor yisf reedupandr eturnedt othe
oper at i
ngs ystem, wher easmemor yal l
ocat edont heheapr emai nsuntilitisex pli
citl
ydeleted.
Thi sisus eful i
ns i
tuati
onswher edataneedst oper si
s tbeyondt hes copeofapar ti
cular
funct i
on. Italsoment i
onsthatt hepoi nter,whi chs torest headdr essofthemal l
ocedmemor y,
i
sus edt oacces sthedat astoredint heheap. Pass ageB, ont heot herhand, isabouta
l
anguagec ourset hatteachesEngl i
s hlanguages kill
sandcul t
ur altr
adit
ions .Italsoment i
ons
thatCandC++ar eprerequisi
tesfort hecour se,andt hatt hecour seisdes ignedaccor dingto
theneedsofs tudent sandt eacher s
. I
ttalksabouthowChasbeenus edi ncomput er
progr ammi ngf orover20year sandi sst i
l
lapopul arlanguaget oday. I
tals oex plainsthatC++
i
sanewerl anguaget hathasbeendevel opedovert hepas t30year sandi seas ierto
under standt hani tspredecessors.
Wi ththisaddi tional i
nfor mationf r
om Pas sageB, i
tbec omes
cleart hatt hel anguageus edi nPas sageAi srelatedt ocomput erprogrammi ng, specifi
call
y
theCandC++l anguages ,whi charef oundat ional languagesf ormanyt ypesofs oft
war e
devel opment .Theconceptofdynami cmemor yal l
ocat ionandt heheapar eimpor tant
concept sf ormanagi ngmemor yi
nCandC++pr ogr ams .
Itiswor t
hnot i
ngt hatwhi l
edynami c
memor yal locat i
oncanbeus edinot herpr ogrammi ngl anguages ,i
tispar ti
cular l
ycommon
andus eful i
nCandC++pr ogr ammi ng.
ntr
oduct
iont
oDat
aSt
ruct
ures&Al
gor
it
hms
Dat as tr
ucturesandal gori
t hmsar ecr uci alforwor k, proj
ects,andcour ses,astheypr ovi de
speci f
icstepstos olvepr oblems .However ,lear ni
ngCandC++canbeover whelmi ngf or
begi nners,l
eadi ngthem t obecomel os tandconf us ed.ProfessoratAcademedi aisof feringa
cour seondat as t
ruct
ur esandal gor i
thms ,
whi chf oc usesonpl acementpr eparationf orcol l
ege
student s.Thecour sehel pss tudent sunder s tandcompl exdat astructuresandus et hem i na
newwayoft hinkingaboutal gorithms .Itcover sallimpor tanttopicswhi l
eteachingt hem i n
themos teffectiveandef f
icientwaypos s i
ble. Thecour seisavailablet obot hstudent sand
facultymember sandcos t
s$3, 000ayear .Student sar erequir
edt oat tendt hecour sef ora
mi nimum ofs ixweeksandcompl etet heirownpl acement .Theclasseswi l
lincl
udea
max i
mum ofs i
xmont hsofpr eparat i
onf orpl acement .Thepr i
mar ygoal ofthecour sei sto
prepar estudent sfortheirpl acementatt heUni ver sityofNorthCar olinauni ver
s i
tyandot her
collegesanduni versi
ti
esi nt heUni tedSt ates .
Pas sageAdi scus sestheus eofdynami cmemor yal l
ocat ionandt heheapi npr ogr ammi ng.It
ex plainst hatwhenaf uncti
on'sstackends ,thememor yisf reedupandr eturnedt othe
oper at i
ngs ystem, wher easmemor yal l
ocat edont heheapr emai nsuntilitisex pli
citl
ydeleted.
Thi sisus eful i
ns i
tuati
onswher edataneedst oper si
s tbeyondt hes copeofapar ti
cular
funct i
on. Italsoment i
onsthatt hepoi nter,whi chs torest headdr essofthemal l
ocedmemor y,
i
sus edt oacces sthedat astoredint heheap. Pass ageB, ont heot herhand, isabouta
l
anguagec ourset hatteachesEngl i
s hlanguages kill
sandcul t
ur altr
adit
ions .Italsoment i
ons
thatCandC++ar eprerequisi
tesfort hecour se,andt hatt hecour seisdes ignedaccor dingto
theneedsofs tudent sandt eacher s
. I
ttalksabouthowChasbeenus edi ncomput er
progr ammi ngf orover20year sandi sst i
l
lapopul arlanguaget oday. I
tals oex plainsthatC++
i
sanewerl anguaget hathasbeendevel opedovert hepas t30year sandi seas ierto
under standt hani tspredecessors.
Wi ththisaddi tional i
nfor mationf r
om Pas sageB, i
tbec omes
cleart hatt hel anguageus edi nPas sageAi srelatedt ocomput erprogrammi ng, specifi
call
y
theCandC++l anguages ,whi charef oundat ional languagesf ormanyt ypesofs oft
war e
devel opment .Theconceptofdynami cmemor yal l
ocat ionandt heheapar eimpor tant
concept sf ormanagi ngmemor yi
nCandC++pr ogr ams .
Itiswor t
hnot i
ngt hatwhi l
edynami c
memor yal locat i
oncanbeus edinot herpr ogrammi ngl anguages ,i
tispar ti
cular l
ycommon
andus eful i
nCandC++pr ogr ammi ng.