Programming for Problem Solving – PPS
February 20, 2021 20210220 23:30Programming for Problem Solving – PPS

Introduction To Programming
 Introduction to components of a computer
 Introduction To Algorithms
 Introduction To Flowcharts
 Introduction to Computers and Programming
 Writing your first program
 Variables, Operators and Expressions
 Variable declarations, more operators and precedence
 Input and Output Statements
 Conditionals
 Loops
 Digital Root Programming – Problem

Arrays, Strings, Structures and Pointers

Preprocessor and File handling in C

Function and Dynamic Memory Allocation
 Introduction to functions
 More details on functions
 Arguments, variables and parameters
 Pass parameters by reference
 Recursive functions
 Palindrome Checker Programming – Problem
 Finding Factorial using Recursion – Problem
 Recursive Fibonacci Function – Problem
 Advantage and Disadvantage of Recursion
 Dynamic memory allocation

Introduction to Algorithms
 Finding roots of a quadratic equations
 Finding minimum and maximum numbers of a given set
 Finding minimum and maximum numbers of a given set – Code
 Finding if a number is prime number
 Linear and Binary Search Analysis
 Introduction to sorting algorithms
 Selection sort algorithm
 Bubble sort algorithm
 Insertion sort algorithm
 Time complexity of a computer program
 How to calculate running time of an Algorithm?
 Time complexity analysis: asymptotic notations – big O, theta ,omega
 Time complexity analysis – some general rules