PROBLEM-SOLVING THROUGH PROGRAMMING
| VTU UNIVERSITY | |
|---|---|
|
Subject code |
21PSP13 / 21PSP23 |
|
Semester |
1st / 2nd Sem |
FULL NOTES
PROBLEM-SOLVING THROUGH PROGRAMMING
21PSP13/23
SYLLABUS
Module-1
Introduction to Computer Hardware and Software: Computer generations, computer types, bits, bytes and words, CPU, Primary memory, Secondary memory, ports and connections, input devices, output devices, Computers in a network, Network hardware, Software basics, software types.
Overview of C: Basic structure of C program, executing a C program. Constant, variable and data types, Operators and expressions
Module-2
Managing Input and output operations. Conditional Branching and Loops. Example programs, finding roots of a quadratic equation, computation of binomial coefficients, plotting of Pascal’s triangle.
Module-3
Arrays: Arrays (1-D, 2-D), Character arrays and Strings, Basic Algorithms: Searching and Sorting Algorithms (Linear search, Binary search, Bubble sort and Selection sort).
Module-4
User Defined Functions and Recursion.
Example programs: Finding Factorial of a positive integer, GCD of two numbers and Fibonacci sequence.
Module-5
Structures, Unions and Pointers, Pre-processor Directives and Example Programs like Addition of two complex numbers using structures, compute the sum, mean and standard deviation of all elements stored in an array of N real numbers using pointers.