PROGRAMMING PRINCIPLES AND ALGORITHM UOP BBA(CA) First Sem

Unit

Title and Contents

No. of Lecture

1

Introduction

1 Concept: Problem Solving, Program Development Cycle

2 Algorithm, Characteristics of an Algorithm

3 Flowcharts

4 Simple Examples: Algorithms and Flowcharts

4.1 Addition / Multiplication of Integers

4.2 Determining if a Number is +ve / -ve / even / odd

4.3 Maximum of 2 Numbers, 3 Numbers

4.4 Sum of First n Numbers, given n Numbers, Digit Reversing, Palindrome Number, Armstrong Number

4.5 Table Generation for n, Factorial, Prime Number, Factors of a Number etc. (Write Algorithms and Draw Flowcharts)

15

2

Recursion

1.1 Concept: Multiplication, Factorial, Fibonacci Series, Permutation Generation

1.2 Algorithms using Arrays

Maximum and Minimum of Array, Reversing Elements of an Array.

1.3  Mean and Median of n Numbers

1.4 Row Major and Column Major form of Array Representation

1.5 Matrices: Addition, Multiplication, Transpose, Upper/Lower Triangular

15