Lahore University of Management Sciences

CS 100 – Computational Problem Solving

Fall 2017-2018
Instructor Shafay Shamail
Room No. SBASSE 9-G13A
Office Hours TBA
Email sshamail@lums.edu.pk
Telephone 8187
Secretary/TA Zulfiqar Nasim Malik/TBA
TA Office Hours TBA
Course URL (if any) lms.lums.edu.pk
Lecture S1: Mon, Wed – 11:00 – 11:50
S2: Tue, Thu – 17:00 – 17:50
Lab L1: Tue: 11:30 – 14:20 (The lab location may change)
L2: Thu: 13:00 – 15:30 (The lab location may change)

Course Basics
Credit Hours 3
Lecture(s) Nbr of Lec(s) 28-30 Duration 50 min each, twice a week
Recitation/Lab Nbr of Lec(s) 0/14 Duration 2 hrs 50 min each
Tutorial Nbr of Lec(s) Duration

Course Distribution
Core
Elective
Open for Student Category
Close for Student Category
Yes (for SBASSE students, CS Majors, CS minors)
Yes, can be taken as elective by students from other schools
Freshmen, Sophomore
None

COURSE DESCRIPTION
This course provides a conceptual and practical introduction to programming. The focus is on programming rather than the particular choice of
programming language, with general principles being brought out through the study of ‘C/C++’. This course will equip students with tools and
techniques to implement a given problem programmatically.

COURSE PREREQUISITE(S)
None

COURSE OBJECTIVES

CO-01 To teach programming fundamentals to students

CO-02 To help students analyze and solve programming problems
CO-03 To prepare students in programming for later courses with programming intensive content

Learning Outcomes
LO-01 Enabling Knowledge:
The process of designing algorithmic solutions to computable problems; the syntax and control structures of a programming
language i.e. C++, which enable you to code these algorithmic solutions using standard coding conventions
LO-02 Critical Thinking and Analysis:
Ability to analyze the requirements for solving simple algorithmic problems.
LO-03 Problem Solving:
Ability to design and implement programs to solve simple algorithmic computing problems, based on analysis of the
requirements.
LO-04 Communication:
Ability to explain key concepts of algorithmic design, in written form, to IT specialists.
LO-05 Responsibility:
 Lahore University of Management Sciences
Ability to apply relevant standards and ethical considerations to writing computer programs. Developing an awareness of the
role and responsibility the individual has with regard to their own learning.

Grading Breakup and Policy

Home Work, Assignment(s): -
Quiz(s): 20
Labs: 20
Project: 10
Midterm Examination: 20
Final Examination: 30

Examination Detail

Yes/No: Yes
Duration: 50-90 mins
Midterm
Preferred Date: Mid-term exam week
Exam
Exam Specifications: Closed Book
Must bring ERASABLE pen/pencil, and eraser.

Yes/No: Yes
Duration: 120 mins
Final Exam
Exam Specifications: Closed Book
Must bring ERASABLE pen/pencil, and eraser.

COURSE OVERVIEW (TENTATIVE)

Recommended Objectives/ Objectives/
Module
Readings - CFE Application Application
 Intro to the IDE.
 Edit-(preprocess)-compile-link-run cycle.
 Tokens (keywords, identifiers, literals, operators, punctuation, and
1.5
1 white-space).
2.1-2.2
 Hello World program.
 Statements, expressions, values and types.
 Variables, operators, assignment operator, precedence.
 Control: if, blocks. Program formatting, comments. Relational and
3.1, 3.3, Logic operators. Nesting ifs. Else.
2
3.4, 3.7  Variable scoping
 I/O, error messages, types of errors, debugging using print.
2.5, 8.1
3  String. File I/O. Urdu.
8.2 8.3
 Repeating by using copy-paste. Programming to reduce redundancy
4 4.1, 4.2  Loops: While. Counting using while.
 Debugger: Stepping through a loop.
 Loops: For. Converting for to while and back. Unrolling loops to
understand, and for speed.
4.3-4.8  Creating loops where there are differences in what is to be done
5 using if.
 Nesting loops. Nesting other control structures.
 More loop practice. Triangular loops.
4.3-4.8
 Break continue.
6 5.1-5.5  Functions. More types, returns. Void
 Lahore University of Management Sciences
 Function prototypes and .h files, linking, #include directive.
7
 More about scoping, file global, extern variables
8 6.1-6.3  Arrays, pointers, pass by value, pass by reference.
9 7.7  Structures - Struct

COURSE OVERVIEW (TENTATIVE)

Recommended
Module Date (2017) Topic
Readings - CFE
1. 1. 23 Jan Introduction
2. 25 Jan ASCII Code
3. 30 Jan Programming Environment
4. 01 Feb Fundamental Data Types
5. 06 Feb Operators
6. 08 Feb Operators
7. 13 Feb Operators
2. 8. 15 Feb Decision Statements
9. 20 Feb Decision Statements
10. 22 Feb Switch Statement
3. 11. 27 Feb Loops – while, do..while
3. 12. 01 March Loops – for
5. 13. 06 March Loops – Nested for
3. 14. 08 March Strings
15. 13 March Mid Term
6. 16. 15 March Functions
20 March Mid Term Break
22 March Mid Term Break
17. 27 March Functions
7. 18. 29 March Functions – Reference Parameters
8. 19. 03 April Functions – static, const, extern
9. 20. 05 April Functions - Recursion
21. 10 April Arrays
22. 12 April Arrays – 2D
23. 17 April Pointers
24. 19 April Pointers
25. 24 April Structures
26. 26 April Structures
27. 01 May File IO
28. 03 May File IO
29. 08 May Command Line Arguments
30. 10 May Recap

Textbook
 Lahore University of Management Sciences
Textbook:

The textbook with which we will be covering most of the topics will be

- C++ for everyone, (2nd Edition), Cay Horstmann, San Jose State University,
- 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

Reference/Supplementary Readings

Reference Material:

- Problem Solving with C++, (6th – 9th Edition), Walter Savitch, Addison-Wesley ISBN 0321531345. ©2009.

These reference resources are available online and are free to download.

- C++ Language Tutorial, http://www.cplusplus.com/doc/tutorial/

- C++ Made Easy, http://www.cprogramming.com/tutorial.html

- Thinking in C++, http://www.mindview.net/Books/TICPP/ThinkingInCPP2e.html

Other supplemental readings will be provided by the instructor