Lahore University of Management Sciences
CS100–ComputationalProblemSolving
Spring2016-2017
Instructor
RoomNo.
OfficeHours
Email
Telephone
Secretary/TA
TAOfficeHours
CourseURL(ifany)
Lecture
Lab
ShafayShamail
SBASSE9-G13A
TuesdayandThursday
11:00AM–12:00PM
orbyappointment
[email protected]
8187
ZulfiqarNasimMalik/------
TBA
lms.lums.edu.pk
S1
Tue,Thu:9:30AM-10:20AM
L1
Fri,LibraryBuilding,3:30PM–6:20PM(Lab)
CourseBasics
CreditHours
3
Lecture(s)
NbrofLec(s)
28-30
Duration 50mineach,twiceaweek
Recitation/Lab
NbrofLec(s)
0/14
Duration 2hrs50mineach
Tutorial
NbrofLec(s)
Duration CourseDistribution
Core
Yes(forSBASSEstudents,CSMajors,CSminors)
Elective
Yes,canbetakenaselectivebystudentsfromotherschools
OpenforStudentCategory
Freshmen,Sophomore
CloseforStudentCategory
None
COURSEDESCRIPTION
Thiscourseprovidesaconceptualandpracticalintroductiontoprogramming.Thefocusisonprogrammingratherthantheparticularchoiceof
programminglanguage,withgeneralprinciplesbeingbroughtoutthroughthestudyof‘C/C++’.Thiscoursewillequipstudentswithtoolsand
techniquestoimplementagivenproblemprogrammatically.
COURSEPREREQUISITE(S)
None
COURSEOBJECTIVES
CO-01
Toteachprogrammingfundamentalstostudents
CO-02
Tohelpstudentsanalyzeandsolveprogrammingproblems
CO-03
Topreparestudentsinprogrammingforlatercourseswithprogrammingintensivecontent
LearningOutcomes
LO-01
EnablingKnowledge:
Theprocessofdesigningalgorithmicsolutionstocomputableproblems;thesyntaxandcontrolstructuresofaprogramming
languagei.e.C++,whichenableyoutocodethesealgorithmicsolutionsusingstandardcodingconventions
LO-02
CriticalThinkingandAnalysis:
Abilitytoanalyzetherequirementsforsolvingsimplealgorithmicproblems.
LO-03
ProblemSolving:
Abilitytodesignandimplementprogramstosolvesimplealgorithmiccomputingproblems,basedonanalysisofthe
requirements.
LO-04
Communication:
Lahore University of Management Sciences
LO-05
Abilitytoexplainkeyconceptsofalgorithmicdesign,inwrittenform,toITspecialists.
Responsibility:
Abilitytoapplyrelevantstandardsandethicalconsiderationstowritingcomputerprograms.Developinganawarenessofthe
roleandresponsibilitytheindividualhaswithregardtotheirownlearning.
GradingBreakupandPolicy
HomeWork,Assignment(s):
Quiz(s):
Labs:
Project:
MidtermExamination:
FinalExamination:
-
20
20
10
20
30
ExaminationDetail
Yes/No:Yes
Combined
Midterm
Duration:90mins
Exam
PreferredDate:Mid-termexamweek
ExamSpecifications:ClosedBook
MustbringERASABLEpen/pencil,anderaser.
Yes/No:Yes
Combined
FinalExam
Duration:120mins
ExamSpecifications:ClosedBook
MustbringERASABLEpen/pencil,anderaser.
COURSEOVERVIEW(TENTATIVE)
Module
1
Recommended
Readings-CFE
1.5
2.1-2.2
2
3.1,3.3,
3.4,3.7
3
4.1,4.2
4
2.5,8.1
8.28.3
5
4.3-4.8
•
•
•
•
•
•
•
•
•
•
•
•
Objectives/
Application
IntrototheIDE.
Edit-(preprocess)-compile-link-runcycle.
Tokens(keywords,identifiers,literals,operators,punctuation,and
white-space).
HelloWorldprogram.
Statements,expressions,valuesandtypes.
Variables,operators,assignmentoperator,precedence.
Control:if,blocks.Programformatting,comments.Relationaland
Logicoperators.Nestingifs.Else.
Variablescoping
I/O,errormessages,typesoferrors,debuggingusingprint.
Repeatingbyusingcopy-paste.Programmingtoreduceredundancy
Loops:While.Countingusingwhile.
Debugger:Steppingthroughaloop.
Objectives/
Application
•
String.FileI/O.Urdu.
•
Loops:For.Convertingfortowhileandback.Unrollingloopsto
understand,andforspeed.
Creatingloopswheretherearedifferencesinwhatistobedone
usingif.
Nestingloops.Nestingothercontrolstructures.
•
•
Lahore University of Management Sciences
6
4.3-4.8
7
5.1-5.5
8
9
10
6.1-6.3
7.7
•
•
•
•
•
•
•
Morelooppractice.Triangularloops.
Breakcontinue.
Functions.Moretypes,returns.Void
Functionprototypesand.hfiles,linking,#includedirective.
Moreaboutscoping,fileglobal,externvariables
Arrays,pointers,passbyvalue,passbyreference.
Structures-Struct
Textbook(s)/SupplementaryReadings
Textbook:
Thetextbookwithwhichwewillbecoveringmostofthetopicswillbe
C++foreveryone,(2ndEdition),CayHorstmann,SanJoseStateUniversity,
http://www.ebooksbucket.com/uploads/itprogramming/cplus/Cplusplus_for_Everyone_2nd_Edition.pdf
http://horstmann.com/cpp4everyone.html
http://www.chegg.com/homework-help/c-for-everyone-2nd-edition-solutions-9780470927137
th
th
ProblemSolvingwithC++,(6 –9 Edition),WalterSavitch,Addison-WesleyISBN0321531345.©2009.
ReferenceMaterial:
Thesereferenceresourcesareavailableonlineandarefreetodownload.
C++LanguageTutorial,http://www.cplusplus.com/doc/tutorial/
C++MadeEasy,http://www.cprogramming.com/tutorial.html
ThinkinginC++,http://www.mindview.net/Books/TICPP/ThinkingInCPP2e.html
Othersupplementalreadingswillbeprovidedbytheinstructor