BCS101 / BCS201: PROGRAMMING FOR PROBLEM SOLVING SYLLABUS

 BCS101 / BCS201: 

PROGRAMMING FOR PROBLEM SOLVING

Unit -1:

Introduction to Components of a Computer System: 

Memory, 

Processor, 

I/O Devices, 

Storage, 

Operating System, 

Concept of Assembler, 

Compiler, 

Interpreter,

Loader and Linker.

Idea of Algorithm: 

Representation of Algorithm, 

Flowchart, 

Pseudo Code with Examples, 

From Algorithms to Programs, 

Source Code.

Programming Basics: 

Structure of C Program, 

Writing and Executing the First C Program, 

Syntax and Logical Errors in Compilation, 

Object and Executable Code.

Components of C Language. 

Standard I/O in C , 

Fundamental Data types, 

Variables and Memory Locations, 

Storage Classes.

Unit-2:

Arithmetic Expressions and Precedence : 

Operators and Expression Using

Numeric and Relational Operators, 

Mixed Operands, 

Type Conversion, 

Logical Operators, 

Bit Operations, 

Assignment Operator, 

Operator precedence and Associatively.

Conditional Branching: 

Applying if and Switch Statements, 

Nesting if and Else and Switch.

Unit-3:

Iteration and Loops: 

Use of While, do While and for Loops, 

Multiple Loop Variables, 

Use of Break , Goto and Continue Statements.

Arrays: 

Array Notation and Representation, 

Manipulating Array Elements, 

using Multi Dimensional Arrays. 

Character Arrays and Strings, 

Structure, 

union,

Enumerated Data types, 

Array of Structures, 

Passing Arrays to Functions.

Unit-4:

Functions: 

Introduction, 

Types of Functions, 

Functions with Array, 

Passing Parameters to Functions, 

Call by Value, 

Call by Reference, 

Recursive Functions.

Basic of searching and Sorting Algorithms: 

Searching & Sorting Algorithms ( Linear Search , Binary search , Bubble Sort, Insertion and Selection Sort)

Unit-5:

Pointers: 

Introduction, Declaration, Applications, 

Introduction to Dynamic Memory Allocation (Malloc, Calloc, Realloc, Free), 

String and String functions , 

Use of Pointers in Self-Referential Structures, 

Notion of Linked List (No Implementation)

File Handling: 

File I/O Functions, 

Standard C Preprocessors, 

Defining and Calling Macros,

Command-Line Arguments.