Lecture 01 - Jan 5

Basic Algorithms

Sum of Two Numbers

Pseudo Code:

1. Read
3. Print

Implementation (C):

#include <stdio.h>
 
int main() {
  int a, b, sum;
  
  printf("Enter two numbers: ");
  scanf("%d %d", &a, &b);
  
  sum = a + b;
  
  printf("Sum = %d\n", sum);
  
  return 0;
}

Sum of m Numbers

Algorithm:

1. Read numbers
2. Initialize
3. For to :
4. Print

Matrix Sum - 2D Array

Algorithm:

1. Read (dimensions of matrix)
2. Initialize
3. For to :
   • For to :
     • Read
4. Print

Recursion: Factorial

Recurrence Relation:

Algorithm Properties

• Input: Zero or more inputs
• Output: At least 1 output
• Efficiency: Minimal time and space complexity

Topics to Cover

• Prime Checkers
• Fibonacci Number