1

00 C O li C O li 0 0 - - Course Outline Course Outline

CSL100 - Introduction to Computers and
P i Programming
Instructors: Preeti Ranjan Panda and Amit Kumar
II Semester 2013-2014
Department of Computer Science and Engineering
Indian Institute of Technology Delhi
Details Details
Class Timings Class Timings
Section I
Monday 3:30 PM 4:50 PM
Thursday 3:30 PM 4:50 PM
Section II
Monday 5:00 PM 6:20 PM
Thursday 5:00 PM 6:20 PM
P. R. Panda and A. Kumar, IIT Delhi
Lab
Computer Services Centre
Timings: as announced
Teaching assistants will help you in lab work
2
Evaluation Evaluation
Minor 1 15% Minor 1 - 15%
Minor 2 - 15%
Major - 30%
Assignments + Quizzes - 40%
P. R. Panda and A. Kumar, IIT Delhi
Course Contents Course Contents
Computer Programming Computer Programming
Problem solving with computers
Implementation language: C++
P. R. Panda and A. Kumar, IIT Delhi
3
Detailed Course Contents Detailed Course Contents
Topic Subtopics
TheComputing
Environment
ComputerComponents:Hardware
Memory:addressingandhierarchy
ProgramExecution:compilerandoperatingsystem
Instructions:formatandexecution
Specification:
Data
NumberRepresentation:binary,two'scomplement,floatingpoint
Datatypes:integer,floatingpoint,character,string
Aggregates:arraysandstructures
Dynamicdata:linkedlist
Specification:
Algorithm
Controlflow:conditionalsandloops
Subprograms functionsandprocedures
Divideandconquer:recursion
Dynamicprogramming(opt),Concurrency:thread(opt)
l
P. R. Panda and A. Kumar, IIT Delhi
Analysis Complexity
RecurrenceRelations
Designand
Implementation
Modularity separatecompilation,interfaces,andclasses
AbstractionMechanisms:templates,overloading(opt),classhierarchy(opt)
Libraryandreuse
SoftwareEngineering:Make
Verification AssertionsandInvariants
Testing
Course Course Administration Administration
Course web site will be used for Course web site will be used for
Announcements
Posting course material
Assignment submissions
Discussions
Feel free to post questions!
P. R. Panda and A. Kumar, IIT Delhi
Teaching Assistants
Reference Material: To be prescribed
4
What background do you already What background do you already
have? have?
P. R. Panda and A. Kumar, IIT Delhi
Components of a Computer Components of a Computer
System? System?
P. R. Panda and A. Kumar, IIT Delhi