Other related course:

ITC: https://sites.google.com/view/itc-ucp-2017

DSA: https://sites.google.com/view/dsa-ucp2017

DM: https://sites.google.com/view/ds-ucp-2017/home

Algo2017: https://sites.google.com/view/algo-ucp-2017/home

Algo2019: https://sites.google.com/view/algo-ucp-2019

Reference Books: BOOKS LINK (Schaum Series, Deitel and Deitel and DS. Malik)

Same course is offered at Kinnaird College in 2019

Instructor - Sarfraz TA's - Nimra and Sara

Lecture 1 (Arrays: Revision I)

• Evoting
  • Revision of arrays and filing
  • Sorting (Bubble Sorting)
    • Reading the file of Votes.txt
    • Counting the Votes (through Counting-Sort method)
  • MainFlow of EVoting
    • Its functional level details.

Lecture 1 (Videos)

(Class Notes)

(Slides)

Lecture 2 (Arrays: Revision II)

• SelectionSort
• CountSort
  • RangeSearch
• Merging the Sorted the Arrays
• Assignment 0/1 Discussion

Lecture 2 (Videos)

(Class Notes)

ASSIGNMENT # 1 (part 1)

Lab 1: (Using Visual Studio 2013/13 and The Power of Debugging)

• First we covered How to use Visual Studio 2013/17
• What Build Does
  • Exercise: Implementing Sorting
• We discussed Finding All Unique Values and their Frequencies and then Sorting based on Frequencies.
• Debugging: We took one erroneous code of E-Voting and learnt the art of debugging to remove all the Bugs.

Lab 1 (Playlist)

EVoting File CPP and Votes.txt File

ASSIGNMENT # 1 (part 1)

Lecture 3: Revision of Two Dimensional Arrays

• Window Searching from a Matrix
• Matrices Operations
  • Addition/Subtraction
  • Multiplication
  • Transpose

Lecture 3 (Playlist)

Notes

ASSIGNMENT # 1 (part 2)

Lecture 4: Beginning of Pointers (The Power of C)

• Review of References
• Address (&) Operator
• Pointer Variable and Memory Map
  • Arithematic of Pointers Addition/Subtraction
  • Connection with Arrays
    • Array name holds the address of the array: Or actually a constant pointer
    • A[offset] => *(A+offset) how the two statements are equal?
• SwappingWithPointers Function
• Scanf function and how it works using pointers
• Growable arrays

Lecture 4 (Playlist)

Readings: Chapter 7 (SCHAUM's Series by Hubbard)

ASSIGNMENT # 2 (part 1)

Lab 2: Pointers Lab

• Types of Pointers
• Heaps and Stacks Memory Management
• Arithematic of Pointers Addition/Subtraction
• Writing a function to Swapping Pointers
• Creating Heap Array

Lab 2: Pointers Lab (Playlist)

Readings: Chapter 7 (SCHAUM's Series by Hubbard)

ASSIGNMENT # 2 (part 1)

Lecture 5: Pointers III

• Dynamic Memory Allocation (Code for reading from file through Dynamically allocation is here)
  • How to Use Allocate Memory (using by reference pointers passing and by pointer returning)
  • How to delete the space allocated on Heap through new (Using delete operator)
• Grow-able (Resize-able) arrays(Code is here)
• Double pointer and 2 Dimensional Array Allocation (Matrix allocation code is here) + Tutorial

Lecture 05 (Playlist)

Readings: Chapter 7 (SCHAUM's Series by Hubbard)

ASSIGNMENT # 2 (part 2)

Lecture 6: Pointers IV

• Double pointer and 2 Dimensional Array Allocation (Matrix allocation code is here) + Tutorial
• Multiple directions of pointers
  • pointers to integers, pointers to pointers
• Discussion on Assignment # 3

Lecture 06 (Playlist)

Readings: Chapter 7 (SCHAUM's Series by Hubbard)

ASSIGNMENT # 3

Project 1(by Sarim Baig): Simulating Josephus Permutation with Dynamic Arrays

Lecture 7: Pointers V

• Function Pointers
  • Sorting (Ascending and Descending Using Function Pointers)
  • Summation Series - Using Function Pointers
• C-Struct
• Discussion on Assignment # 4

Lecture 07 (Playlist)

Readings: Chapter 7, Function Pointers: Link1, How to Program C++ (Deitel 5.11 ), STRUCT: Link1, Link 2, Link 3

ASSIGNMENT # 4

Lecture 8: Structs and Strings and Sorting using function pointers

• Structs
  • Strings and how structs are allocated in memory
  • Structs array
  • composition of structs
• Discussion on Assignment # 4 (Question 1): Function pointers and Student Record Sorting.

Lecture 08 (Playlist)

Readings: Chapter 7, Function Pointers: Link1, How to Program C++ (Deitel 5.11 ), STRUCT: Link1, Link 2, Link 3

ASSIGNMENT # 4

Lecture 8.2: CHAPTER 5 - READING

• Chapter 5 Reading - PointersLecture 08 (Playlist)

How to Program C++ (Deitel and Deitel) Chapter 5

Lecture 8.2 (Playlist)

Lecture 9: Deleting 3-Dimensional world + Debugging and Project 2

• Deleting 3-Dimensional world
• Debugging the pointers programs
• TEXT-EDITOR
  • PROJECT 3

Lecture 09 (Playlist)

Project 2: TEXT EDITOR

Lecture 10: The Paradigm shift: Object Oriented Programming

• The Story of OOP
• Introduction to Classes and Objects
  • Abstraction
    • Classes vs Structs
  • Objects, Properties and behaviours
• The First Example: The Complex Numbers
  • Constructors, Member Functions

Lecture 10 (Playlist)

Assignment # 5

Lab - 5: The Paradigm shift: Object Oriented Programming

• OOP - Function overloading Multiple constructors
  • Getters and Setters
    • Their Need
  • Utility/Helper Function
• The second Example: The Fraction
  • Constructors, Member Functions

Lab 5 (Playlist)

Assignment # 5

Lecture 11: Chapter 9 (Deitel and Deitel - How to Program) - Review

• Constructors and Destructors
  • Static Data Members
    • Maintaining Count of Total Objects declared
• Static/Global/Local Objects creation and destruction
• Common Programming Errors
• Member by Member Assignment - Shallow Copy

Lecture 11 (Playlist)

Quiz - Constructors and Destructors

Assignment # 5

Lecture 12: MyString class, Shallow and Deep Copy

• String and its many constructors
  • Deep Copy./Shallow Copy

Lecture 12 (Playlist)

Assignment # 5(c)

Lecture 12.2: OPERATOR OVERLOADING...!!!

• Complex Numbers and its all operations with operator overloading revisited
  • Cascading Effect in Getters
• Fraction Numbers and its usage using operator overloading.

Lecture 12.2 (Playlist)

Assignment # 6

Lecture 13: Static Attributes and Static Functions + Operator Overloading...!!!

• Static functions and their connection with classes
  • Why static functions cannot access the class/objects/non-static attributes
• Matrix Class (Given Main) figuring out the possible operators
  • Matrix Basic Public functions
  • Copy constructor
  • Matrix Determinant

Lecture 13.1 (Playlist)

Lecture 13.2 (Playlist)

Quiz - Constructors and Destructors

Assignment # 6

Lecture 14.1: Growable-String (without wastage) - the usage of cin.get and huge Integers

• Growable Strings
• Huge INTEGERS (Addition+Subtraction+Multiplication/Division)

Lecture 14.1 (Playlist)

Quiz - Constructors and Destructors

Project 3

Lecture 14.2: Composition, Association, Inheritance-Polymorphism

• Objects Relations
  • Composition/Aggregations "Has a relation"
  • Association ("associated/knows a")
  • Inheritance ("Is a relation")
    • Base/Drive classes relations
    • Polymorphism

Lecture 14.2 (Playlist)

Assignment - Shape Hierarchy

Project 3

Lab 7: Shapes Hierarchy

• Class Hierarchy
• Shapes Class
  • Drived classes
    • SingleDimensional Shapes
      • Lines
      • Segment
      • Ray
    • Two Dimensional Shapes
      • Circle
      • Quardriletral
        • Rectangle
        • Square
      • Triangle
    • ThreeDimensional Shapes
      • Cube
      • Sphere
      • Cylinder
      • Cone
    • Polymorphism : how to use base class pointer to access drived classes virtual function

PF-Lab 7 (Playlist)

Assignment 7 - Shape Hierarchy

Lecture 15: Using Graphics.h Library (Intro To Graphics in C++) and Chapter Review

• Graphics.h
  • Polymorphism : How to extend the Shape Hiararchy to add on Graphical library

PF-Lecture 15.1 (Playlist)

Assignment - Shape Hierarchy

• Review of Chapter Inheritance
  • Deitel's Book

PF-Lecture 15.2 (Playlist)

Lecture 16: Pointers Quiz and Its discussion

• Pointers Quiz and Discussion

PF-Lecture 16 - Pointers Quiz

Lecture 17: Beginning of C# (Making Calculator)

• Windows Form
• Connection with Inheritance
  • Adding Buttons
  • Text Boxes
• Playing with Strings
• Parsing to Integers
• Adding Events
  • Click Event

PF-Lecture 17 - Basics C# and Windows Form

Lecture 18: Making Minesweeper

• Adding Dynamic WindowsForm Buttons
• FlowLayout Panel
  • Adding Buttons
  • Adding Events dynamically
• Generating Mines
• The Main Flow of MineSweeper

PF-Lecture 18 - Making Minesweeper

Lab 8: The Game of CHESS

• The Class diagram of CHESS
• Hiararchy of Chess
  • Piece
    • Abstract Class and its abstract functions
    • Utility Functions
      • IsHorizontal, IsVertical, IsDiagonal
      • PathClear (vertical and horizontal), and DiagonalPathclear
  • Drived classes Pawn, King, Knight, Queen, Bishop, Rook
    • virtual functions implementations of isLegal
• Owned Pieces Selection
• Enumeration

PFX-Lab 8 - The Game of Chess

Lecture 19:

• Phase 2 of Chess
  • Highlight
  • CHECK
    • SELFCHECK based legality moves
    • PawnPromotion
    • Castling
    • CHECKMATE
• Starting UNITY

Lecture 19 - CHESS (Phase 2 and Hello world of Unity)

Lecture 20: UNITY (Game Development - Buildig HAT-Trick Game)

• UNITY BASIC GAME
  • HAT-TRICK (importing Assets)
    • Adding Script
    • Adding movement to Hat
  • Adding Movement to Balls/Bombs

Lecture 20 - UNITY (HAT-Trick Game)

Lecture 20b:

• UNITY BASIC GAME
  1. Spawning
  2. Colliders -
     • triggered and non-triggered - to guide ball inside or outside, and to detect bomb "DestroyPoint"
  3. Coroutines
  4. Explosion sound
  5. DataManager to maintain score.
  6. Display the score
  7. UI elements
  8. End the game
  9. Start the game
  • Homework -
    1. Adding Restart functionality
    2. Game Over and Score Display
    3. Add highest Score.

Lecture 20b - UNITY (HAT-Trick Game) [conti...]

Lab 9: Building Our First 3D-Game (Space Invader)

• Playing with controls of the ship
• Playing with aesthetics of the ship movement
• Adding Bullets and their movements and adding Asteroids
• Adding Explosions

Lab 9 - Building First 3D Game - Space Invader

Lecture 21: Making Flappy Plane

• How to do slicing to make your own sprites
• Adding different multiple backgrounds for movement effects, for nearness and farness together
• Adding points and multiple similar effects (as we done before)

Lecture 21 - Flappy Plane

Lab 09: Making Space Invader

• Playing with controls of the ship
• Playing with aesthetics of the ship movement
• Adding Bullets and their movements and adding Asteroids
• Adding Explosions

Lab 09 - Space Invader

Lecture 22: Making A Science Puzzle Game

• Designing the Puzzle
• Adding Drag and Drops Animations on Touch and Mouse
• Implementing Pipes Rotations and coloring scheme

Lecture 22 - Science Puzzle

Lab 10: Making A Science Puzzle Game (Continued...)

• Building LEVEL 1 of The final Project (Oxygen, Nitrogen, CO2 impact on fire)
  • The Story Building + Adding Rotating Pipeline
  • The rotating and fixed pipers arrangements + Adding glow to rotating pipes
  • Gas Colour Inhertinace + Applying Wait On Colour Appeared
  • Bird Animation + Filling Of Rope
  • Explosion + Game End

Lab 10 - Science Puzzle (continued...)

Lecture 23: Making A Science Puzzle Game (Continued...) - Project Level 2 (Heat Conduction)

• Beginning of heat Conduction |Designing
• Implementing Stove and Ice Animation
• Animating Ice and stove animation Using Animator
• Playing with Stove and adding conduction connections
• adding animations of changing conduction layers

Lecture 23 - Project Level 2 (Heat Conduction)

Lab 11 - UNITY Project & Level

Lab 11 - Project Ideas

Tutorial - Corel Draw

Tutorial - Corel Draw

Project Ideas: Presentations

Project Presentations I

Project Presentations II

Lecture 25: Templates Functions and Templates Classes

• Templates Functions
• Templates Classes
• Growable Array
• Vector Data Structure

Lecture 25 - Templates

Lecture 26: Further Data Structures

• Growable Arrays
• Vector
• Stack
• Applications of Stacks

Lecture 26 - Arrays Based Data Structures

Lecture 27: Linked Lists

• Linked List
• Printing Linked List
  • In simple order
  • in reverse order

Lecture 27 - LinkedLists

Lecture 28: Recursion I

• Factorial Example and Baba G Analogy
• FAST Multiplication using doubling technique
• Computing Fibonacci
  • Stack Overflow
  • Memoization Technique

Lecture 28 - Recursion I

Lecture 29: Recursion II

• Computing GCD
• Power Calculation
• LinkedList Printing Recursively
  • Simple
  • Reverse Order
• Permutations and Combinations
• Linear and Binary Searching
• MineSweeper Explode function

Lecture 29 - Recursion II

Lecture 30: Standard Templates Library

• Overview of STL
• Vectors
• Stack+Queues
• list
• forward lists
• sets and red black trees
• maps
• multimaps
• bitvector

Lecture 30 - STL

GOOD BYE

From this beautiful Journey