MMT-001: Programming and Data Structures
Transcript of MMT-001: Programming and Data Structures
1
MMT-001:ProgrammingandDataStructures
Session1:Familiarisationwithcompilingprocess
TheaimofthissessionandthenextsessionistofamiliarisethestudentwiththeprocessofcompilingandrunningCprograms.
Program1
Modifytheprograminunit1-prog1.csothatitoutputsThis is very easy!!
Program2
Modifyingthevaluesinthefileunit1-prog8.ctothefollowing,compiling,runningandseeingtheoutput:
1. x=12,y=13andx=11,y=142. x=1.2,y=4.1andx=0.2andy=5
Program3
1.Calculatingtheintegral !!!!!
𝑑𝑥 !! byactualintegrationandcomparingitwithvalues
obtainedfromtheprogramunit1-simpsonf.c.
3.Changingthefunctiontoa)𝑥!b)𝑒!andcomparingthevaluesgivenbytheprogramwiththevaluesgotbyactualintegration.
Session2:Familiarisationwithcompilingprocess
Program1
Insertingprintf()statementsinunit3-prog1.cpage53,Block1,compilingandrunningittochecktheanswer.
Program2
Compilingandrunningthefileunit3-prog2.cinpage54ofBlock2tochecktheanswerfortheexerciseE3)ofUnit3.
Program3
2
Completingtheprogramunit3-prog0.cinpage71ofBlock1,whichisgivenasthesolutiontoexerciseE1)ofUnit3,bygivingvaluesfortheremaining3casesandcompilingandrunningtheprogramtochecktheoutput.
Program4
Modifyingtheprograminunit3-prog0.csothatitreadsthevalueofaandbusingscanf()insteadofincludingthevaluesintheprogramitself,modifyitsothat
itreadsthevaluesofaandbusingscanf().Checkingtheprogrambycompilingandrunningitwith4differentvaluesofaandbcoveringallthe4cases.
Program5
Writingaprogramthatpromptstheuserforbasicpayandcalculatesandprintsbasic+
HRA(30%ofbasic)+DA(46%ofbasic).
Session3
Program1
Writingaprogramsimilartounit2-ex7ans.cinpage45ofBlock1thatchecksforoverflowinmultiplicationwhenthetwooperandsareunsignedlongandwhentheyarelongdouble.Theprogramshouldalsoprinttheoverflowwhenitoccurs.
Program2
WritingaprogramthatpromptsforanaturalnumbernandprintsthenthFibonacci
number.ItshouldalsoprintanerrormessageiftheFibonaccinumberisbiggerthan
ULONG_MAX.
Program3
WritingaprogramthatfindallprimeslessthanULONG_MAXandsavesitinafilecalledprimes.
Session4
WritingaCfunctiontodeterminethenumberofdaysbetweentwodatespassedtoit.
Session5
3
Program1
WritingafunctionthatevaluatesthepolynomialbyHorner’smethod.Horner’smethodis
asfollows:If
𝑓 𝑥 = 𝑎!𝑥! + 𝑎!!!𝑥!!! +⋯+ 𝑎!𝑥 + 𝑎!,theHorner’smethodisgivenbytheequation
𝑓 𝑥 = ( … 𝑎!𝑥 + 𝑎!!! 𝑥 + 𝑎!!! 𝑥 +⋯+ 𝑎! 𝑥 + 𝑎!)
Itshouldpromptforthecoefficientsofthepolynomial,storethevaluesinanarray,
promptthevalueforwhichthepolynomialistobeevaluatedandevaluateandprintthe
value.Thefunctionshouldbeabletoevaluateanypolynomialofdegreelessthan20.Thefunctionshouldbecheckedbywritingaprogramthatcallsit.
Program2
WritingfunctionssimilartoHorner’smethodforevaluating𝑓!(𝑥)and𝑓!(𝑥)where𝑓!(𝑥)and𝑓!(𝑥)aredefinedasfollows:If𝑓 𝑥 = 𝑎!𝑥! + 𝑎!!!𝑥!!! +⋯+ 𝑎!𝑥 + 𝑎!,then
𝑓! = 𝑎!𝑥! , 𝑓! 𝑥 = 𝑎!𝑥!!!!!!! !"!#
!!!!!! !""
Notethat𝑓 𝑎 = 𝑓! 𝑎 + 𝑓!(𝑎)and𝑓 −𝑎 = 𝑓! 𝑎 − 𝑓! 𝑎 .Itiseasytoshowthat,ifthepolynomial𝑓(𝑥)hasintegercoefficientsandhasarationalroot!
!,thenp|𝑎!andq|𝑎!.In
particular,ithasanintegerroota,thena|𝑎!.Writingafunctionforcheckingwhetherapolynomial𝑓(𝑥)hasintegerrootsbyfindingthevalueof𝑓(±𝑎)foralldivisorsofaof𝑎!
Program3
Writingaprogramthatcomputesthevalueoftan!! 𝑥usingthepowerseriesexpansion
𝑥 −𝑥!
3+𝑥!
5−⋯
Session6
ProgramtoevaluatedefiniteintegralsofafunctionforarbitrarynumberofintervalsusingSimpson’sonethirdrule.
Session7
4
Program1
Programforsolvingequationsbybisectionmethod.
Program2
Programforsolvingalgebraicequationsbyfalseposition(regulafalsi)method.
Session8
ProgramtosolveanintermediatevalueproblembyRunge-Kuttamethod
Session9
Program1
Currencyconverterprogramusingswitch()
Program2
ProgramforfindingmaximumnumberofrealrootsusingDescartesRuleofSigns.
Session10
Program1
Programforbinarypoweringalgorithm
Program2
Programforfindingtheorderof𝑎 ∈ 𝒁!𝒁foraprimep.
Session11
Program1
Programforlinearregression
Program2
Programtofitatranscendentalcurveoftheform𝑌 = 𝑎𝑋!foragivensetofdata.
Session12
5
Programforcreatingan×narrayoffloatusingcalloc().
Session13
ProgramforfindingtheinverseofamatrixusingGauss-Jordanmethod.
Session14
Programforworkingwithrationalnumberusingstruct.
Session15
Programthatmaintainsatelephonedirectoryinafile.
Session16
Programforadministeringanobjectivetypetest.
Session17
Programtocreatealinkedlistwhichholdsthenamesofthecities,sortsthelistandprintsthelist.
Session18
Program1
Programforreversingastringusingastack.
Program2
Programtocheckwhetherthebracketsareproperlymatched.
Session19
Programforimplementingaqueuecontainingintegersasalinkedlistbyimplementingfunctionsforcreationofthequeue,enqueueanddequeue.
Session20
Programtocreateabinarysearchtree,insertwords,doanin-order,pre-orderandpost-ordertraversalsofthetreesandlistthekeysineachnodetraversed.