#

Date

Topics

Readings

Miscellaneous

1

June 12

The 4 Point Lecture [Video]

Introduction to Computers

• Introduction
• Hardware and Software
• Moore's Law
• Computer Organization
• Data Hierarchy
• Machine Languages, Assembly Languages and High-Level Languages

DD 1.1 -- 1.4

2

June 14

The C Programming Language

• The C Programming Language
• C Standard Library
• C++ and Other C-Based Languages
• Typical C Program-Development Environment

DD 1.5 -- 1.10

3

June 19

Introduction to C Programming - I

• Typical Structure of C Program
• Example 1: Printing a line of text
• Example 2: Adding two integers

DD 2.1 -- 2.4

4

June 21

Introduction to C Programming - II

• Arithmetic Operators
• Operator Precedence
• Relational Operators

DD 2.5 -- 2.6

Assignment 1

5-8

Sep 18 -- Sep 27

Structured Program Development in C

• Algorithms and pseudocode
• Control structures
1. Sequence
2. Selection
3. Repetition
• Arithmetic assignment operators
• Increment/decrement operators

DD 3.1 -- 3.12

Assignment 2

9-13

Oct 2 -- Oct 16

Program Control in C

• The for loop
• The switch statement
• The do ... while loop
• The break and continue statements
• Logical operators
• Assignment vs. Equality

DD 4.4 -- 4.11

Assignment 3

14-16

Oct 18 -- Oct 25

Functions in C

• Modularization
• Function Prototypes
• Function Call Stacks
• Headers
• Passing by Value vs. Reference

DD 5.1 -- 5.9

Oct 30

Mid-term Exam

17-18

Nov 6 -- Nov 8

Random Number Generation

• rand()
• srand()
• enum

DD 5.10 -- 5.11

Assignment 4

19-20

Nov 13 -- Nov 15

Storage Classes and Scope Rules

• Storage classes
• Scope rules

DD 5.12 -- 5.13

21

Nov 20

Recursion

• Recursive factorial function
• Fibonacci sequence
• Recursion vs. iteration

DD 5.14 -- 5.16

Assignment 5

22-25

Nov 22 -- Dec 4

Arrays

• Initializing 1D arrays
• Applications
• Passing arrays as arguments
• Sorting
• Searching
• Multidimensional arrays
• Variable length arrays

DD 6.1 -- 6.12

Assignment 6

26-28

Dec 6 -- Dec 13

Pointers

• Defining and initializing
• Pointer operators & and *
• Passing by reference
• const
• sizeof
• Pointer expressions and arithmetic
• Pointers and arrays
• Arrays of pointers
• Pointers to functions

DD 7.1 -- 7.12

Assignment 7

29

Dec 18

Structures

DD 10.1 -- 10.7, 10.9, 10.10

30

Dec 20

Files

• Files and streams
• Sequential-access files
• Random-access files

DD 11.1 -- 11.7

Assignment 8

31

Dec 20

The C Preprocessor

DD 13.1 -- 13.6, 13.10

January 8

Final Exam