Topic outline

• 

  General

  • Final Exam 2011 January
    

    You may get structure paper with 20 pages printed on both sides, which consists of 3 questions, carries 35, 35 and 30 marks respectively.

    Refer our lecture slides, and past papers. No need of model paper, main different is you have to answer in the same paper.

  • News forum
  • Aims and Objectives:

    § To provide a classroom and laboratory environment that enables the students who do not follow Computer Science as a subject to be proficient in programming in C++.

    § To train the student to design, develop and run the C++ program.

  • Course outline File
  • Past Papers:
  • 2007 Sep/Oct File
  • 2010 Jan/Feb - English File
  • 2010 Jan/Feb - Sinhala File
• 

  Topic 1

  Introduction to Visual C++

  • Lecture 1 File
  • Introduction to Computer programming.
    Compiler, Interpreter and assembler.
    Evolution of C/C++.
    Skeleton of a C++ program.
    Preprocessor directives.
    Output with "cout" object.
    Comments.
    Newline character.
    Escape Sequence.
    
• 

  Topic 2

  Input/ Output

  • Lecture 2 File
  • Input with "cin" object.
    Keywords.
    Identifiers.
    Variables.
    Declaring, Defining and Initializing.
    Local and Global variables.
    Simple mathematical expressions.
    Integer division vs Floating point division.
    C++ data types
    

    
    
• 

  Topic 3

  Data Types and Expressions

  • Lecture 3 File
  • Integer data types.
    Floating point data types.
    Ranges.
    Type modifiers.
    Memory representations.
    Constants.
    Conversion & Casting.
    Arithmetical operators.
    Assignment operators.
    

    
    
  • Lecture 4 File
  • Relational operators.
    Logical operators.
    Increment & decrement operators.
    Bitwise operators.
    Operator precedence.
    

    
    
  • Increment & Decrement Operators Examples File
  • Lecture 5 File
  • Prefix, Infix and Postfix
    Mathematical expression evaluation with Postfix stack.
    Increment & decrement operators (more..).
    Working with Bitwise operators.
    Conditional operator.
    Sizeof operator.
    Scope resolution operator.
    Operator precedence.
    Expressions.
    Statements.
    Output formatting with cout & iomanip.h.
    Built in functions.- Math.h
    
  • Manipulators-COUT File
  • Manipulators-COUT output File
  • Manipulators-IOMANIP.H File
  • Manipulators-IOMANIP.H output File
  • Manipulators-COUT (GCC Compiler) File
  • Manipulators-IOMANIP.H (GCC Compiler) File
  • Built-In Functions(Math.h) Practical - Upload link Assignment
• 

  Topic 4

  Loop Constructs and Conditional Constructs

  • Lecture 6 File
  • If statement
    Nested if
    Switch Statement
    Decision Trees
    Decision Tables
    Test Cases
    Test Data
    
    
  • Lecture 7 File
  • For loop
    Flow charts
    Nested Loops
    While Loop
    Do while Loop
    Break
    Continue
    Goto
    Clear Screen and Pause
    

    
    
  • Assignment 2 (IOMANIPULATORS) - Upload Link
• 

  Topic 5

  Functions

  • Lecture Note 8 & 9 File
  • User define functions
    Function Signature and prototype
    Function Definition
    Formal and Actual parameters
    Default arguments
    Calling a function
    Return type
    Recursive functions
    Pointers
    Reference variables
    Pointer De-referencing
    Use of "const" with reference variables
    
  • Assignment 3 Quadratic equation - Upload link
• 

  Topic 6

  Arrays

  • Lecture Note 10 File
  • Declaring and defining Arrays
    Initializing Arrays
    Accessing Array elements
    Arrays with loops
    Sorting methods (Bubble, Selection and Insertion) and String Matching
    Multidimensional Arrays
    Passing Array to a functions
    Dynamic Variables and Dynamic Arrays
    New and Delete operators
    Implementing Queues and Stacks using arrays
    
    
  • Animation - Sort URL
  • Animation - Queue URL
  • Animation - Stack URL
  • Animation - Postfix Stack URL
  • Animation - More Stacks & Queues URL
  • 
    Strings with arrays
    String inputs
    cin.get
    cin.getline
    Working with String.h (strlen, strcmp, strcpy, strcat)
    
    Software Development Life Cycle
    Iterative waterfall Model
    Syntax, Logical and Run time Errors
    Testing
    NULL
    exit()
    Typedef
    Union
    Enum
    Phases of C++ Program
    Preprocessor directives
    Storage Classes (auto, extern, register, static )
    
    
    
  • ASCII Character Set File
  • Assignment 4 Queue and Stack - Upload link
• 

  Topic 7

  Structures

  • Lecture Note 11 File
  • Declaring and defining structures
    Initializing a structure
    Pointer to a structure
    Array of structures
    Nesting structures
    

    
    
  • Structure with Arrays - Example File
  • Check this out before the Mid File
  • This is just to demonstrate what I expect from you.
    Try to follow the standards as much as you can.
    
    You should be able to do any calculation such as (find min,max,mean,standard deviation etc) on a two dimensional array
    
    enums are series of constants which holds integer values.
    Since they are constants, you can't create variables from enum, hence you can't use them as parameters of a function. instead use integer variable there(for parameters).
    We use enums to improve the readability of a program.
    
    You are allow to take notes for the Mid.(Open book)
    
    To input strings, use cin instead of gets (Assume there is only one word)
    
    
    
  • Sample program of Mid (Not the complete one) File
  • Assignment 05 File
  • Assignment 05 Upload link
• 

  Topic 8

  Introduction to Object Oriented Programming

  • Lecture Note 12 File
  • Object oriented programming vs Structure programming
    Object
    Properties/Attributes
    Methods/Behaviors
    Class
    Private, Protected and public visibilities
    "this" pointer
    Use of scope resolution ( :: ) operator
    Encapsulation and information hiding
    Message interaction
    Constructors
    Default, Parametrized and Copy constructors
    Explicit, implicit and dynamic callings
    Destructors
    Inheritance
    Generalization and Specialization
    Sub classes and Super classes
    Multiple inheritance
    Overriding
    polymorphism
    
    
  • Lecture Note 13 File
  • Overloading
    Operator Overloading
    Friend functions
    Static variables
    Abstract data types
    

    
    
  • Bank Account File
  • Saving Account (Inheritance) File
• 

  Topic 9
• 

  Topic 10