Programming for Problem Solving (B.Tech)

Problem solving with algorithms and flowcharts and programming in the C language.

6 MonthsDuration 5Chapters33Topics

Enquire now

Syllabus · पाठ्यक्रम

Download PDF

01Unit 1: Computer Fundamentals and Problem Solving 7 topics

Components of a computer system: memory, processor, I/O and storage
Operating system basics
Number systems and conversion
Assembler, compiler, interpreter, linker and loader
Idea of an algorithm: steps to solve logical and numerical problems
Flowcharts and pseudocode
From algorithm to program: source code, syntax and logical errors, object and executable code

02Unit 2: Expressions, Branching and Loops 7 topics

Data types, constants and variables
Arithmetic, relational, logical, bitwise and assignment operators
Operator precedence and associativity, type conversion
if, if-else, nested if and else-if ladder
switch statement
while, do-while and for loops
break, continue and goto

03Unit 3: Arrays, Strings and Basic Algorithms 6 topics

One- and two-dimensional arrays
Character arrays and strings, string library functions
Linear and binary search
Bubble, insertion and selection sort
Finding roots of equations and notion of order of complexity
Matrix operations using arrays

04Unit 4: Functions and Recursion 6 topics

Function declaration, definition and call
Parameter passing: call by value and call by reference
Passing arrays to functions
Storage classes
Recursion: factorial, Fibonacci, Ackermann function
Recursive quick sort and merge sort ideas

05Unit 5: Pointers, Structures and File Handling 7 topics

Pointers and pointer arithmetic
Pointers and arrays, pointers to functions
Dynamic memory allocation: malloc, calloc, realloc, free
Structures, arrays of structures and unions
Enumerations and self-referential structures (linked list idea)
File handling: fopen, fclose, fprintf, fscanf, fgets, fputs
Preprocessor directives and macros

About

You will be able to

Describe the components of a computer, number systems and the role of compilers, linkers and loaders
Write algorithms, flowcharts and pseudocode for simple problems
Write C programs using operators, expressions, branching and loops
Use arrays and strings and implement searching and sorting algorithms
Write modular programs with functions and recursion
Use pointers, structures, unions, dynamic memory and files in C programs

Who it is for

B.Tech first-year students (Semester 1) of Civil, Mechanical, Electrical, Electronics & Communication, Computer Science and Information Technology branches under AKTU
Beginners with no prior programming experience
Students who want to clear AKTU theory and prepare for the PPS lab

What you need

Class 12 Mathematics basics
Access to a computer with a C compiler (GCC / Code::Blocks / Turbo C) for practice

Questions

Which syllabus is followed?

The current AKTU (Dr. A.P.J. Abdul Kalam Technical University, Lucknow) B.Tech syllabus of Programming for Problem Solving (Semester 1, all branches). If your university or college follows a different syllabus, the centre teaches from your own university syllabus.

Do I need to know programming before joining?

No. The course starts from algorithms and flowcharts and builds up C programming step by step.

Is practical coding included?

Each topic is followed by coding practice; the full experiment list is covered in the Programming for Problem Solving Lab course.