Programming & problem solving

210242: PROGRAMMING & PROBLEM SOLVING
Teaching scheme: Examination Scheme:
Lectures: 4 Hrs/Week Theory: 100 Marks
UNIT I (8 Hrs)
General Problem Solving Concepts-Types of problems, problems solving with
computers, difficulties with problem solving, Problem Solving Aspects, Problem
Solving Concepts for computer- constants and variables, data types, functions,
operators, expressions and equations, Programming Concepts – communicating with
computers, organizing the problem, using the tools, testing the solution, coding the
program, Top down design
UNIT II (8 Hrs)
Introduction to programming structure, pointer for structuring the program, modules
and their function cohesion & Coupling, Local and global variable, parameters, return
values, variable names and data dictionaries, Problem solving with sequential logic
structure, Solution development, Problem solving with decision- Logic structure,
multiple if-then-else using straight through logic using positive & negative logic,
logic conversion, decision tables
UNIT III (8 Hrs)
Fundamental algorithm - Exchanging Values of two variables, Counting, summation
of set of numbers , factorial computation, sine function computation, Fibonacci series,
reverse of digit, BCD conversion , Char to number conversion), Factoring methods -
Square root of number, smallest divisor, GCD of two number, prime number, prime
factors of integer, pseudo random number generation, raising the number to a large
power
UNIT IV (8 Hrs)
Processing Array - One dimensional, multidimensional arrays, table lookup technique,
the pointer technique, Array Techniques - Array order reversals, array counting, and
finding maximum number in a set, Partitioning of array, finding smallest element,
searching an array for a range
UNIT V (6 Hrs)
Text processing Technique -Text Line Length Adjustment, Left and right justification
of text, keyword searching in text, text line editing,
Pattern searching -linear pattern search, sub linear pattern search
UNIT VI (10 Hrs)
Concept of object oriented programming – objects, classes, Methods, Abstraction,
Inheritance, Encapsulation, Understanding public, private, protected access,
Constructor, Destructor, Implementation of above concepts using of C++
Text book
1. “How to Solve it by Computer”, R G Dromey ISBN 978-81-317-0562-9
2. “Problem Solving and Programming Concepts”, Maureen Spankle, ISBN81-
317-0711-3
Reference book
1. “Programming Logic and Design” by Joyce Farrell ISBN 978-81-315-0263-1
2. Balaguruswamy, “Object-oriented Programming with C++”