IGNOU MCA First Semester MCS-011 Syllabus

IGNOU MCA First Semester MCS-011 Syllabus Problem Solving and Programming For more details visit this site www.spcjaipur.com IGNOU coaching for BCA and MCA students in Jaipur

Objectives The course is aimed to develop problem-solving strategies, techniques and skills that can be applied to computers and problems in other areas which give students an introduction to computer and analytical skills to use in their subsequent course work and professional development. Emphasis of this course is to act as an introduction to the thinking world of computers, to help students develop the logic, ability to solve the problems efficiently using C programming. Knowledge in a programming language is prerequisite to the study of most of computer science courses. This knowledge area consists of those skills and concepts that are essential to problem solving and programming practice independent of the underlying paradigm. The student will learn various concepts and techniques for problem solving and will implement those ideas using C programs. Syllabus   BLOCK 1: An Introduction to C   Unit 1: Problem Solving Problem - Solving Techniques Steps for Problem - Solving Using Computer as a Problem­ Solving Tool Design of Algorithms Definition Features of Algorithm Criteria to be followed by an Algorithm Top Down Design Analysis of Algorithm Efficiency Redundant Computations Referencing Array Elements Inefficiency Due to Late Termination  Early Detection of Desired Output Condition. Trading Storage for Efficient Gains  Analysis of Algorithm Complexity Computational Complexity The Order of Notation Rules for using the Big - O Notation  Worst and Average Case Behavior Flowcharts Basic Symbols used in Flowchart Design Unit 2: Basics of C What is a Program and what is a Programming Language? C Language History of C Salient Features of C Structure of a C Program A Simple C Program Writing a C Program Compiling a C Program The C Compiler Syntax and Semantic Errors Link and Run the C Program Run the C Program through the Menu Run from an Executable File Linker Errors Logical and Runtime Errors Diagrammatic Representation of Program Execution Process Unit 3: Variables and Constants Character Set Identifiers and Keywords Rules for Forming Identifiers Keywords Data Types and Storage Data Type Qualifiers Variables Declaring Variables Initialising Variables Constants Integer Constants Floating Point Constants Character Constants String Constants  Symbolic Constants Unit 4: Expressions and Operators Assignment Statements Arithmetic Operators Relational Operators Logical Operators Comma and Conditional Operators Type Cast Operator Size of Operator C Shorthand Priority of Operators BLOCK 2: Control Statements, Arrays and Functions Unit 5: Decision and Loop Control Statements Decision Control Statements The if Statement The switch Statement Loop Control Statements The while Loop The do-while Statement The for Loop The Nested Loop The Goto Statement The Break Statement The Continue Statement Unit 6: Arrays Array Declaration Syntax of Array Declaration Size Specification Array Initialization Initialization of Array Elements in the Declaration Character Array Initialization Subscript Processing the Arrays Multi-Dimensional Arrays Multi-Dimensional Array Declaration Initialization of Two-Dimensional Arrays Unit 7: Strings Declaration and Initialization of Strings Display of Strings Using Different Formatting Techniques Array of Strings Built-in String Functions and ApplicationsStrlen Function Strcpy Function Strcmp Function StrcatFuncnon Strlwr Function Strrev Function Strspn Function Other String Functions Unit 8: Functions Definition of a Function Declaration of a Function Function Prototypes The Return Statement Types of Variables and Storage Classes Automatic Variables External Variables Static Variables Register Variables Types of Function Invoking Call by Value Recursion   BLOCK 3: Structures, Pointers and File Handling Unit 9: Structures and Unions Declaration of Structures Accessing the Members of a Structure Initializing Structures Structures as Function Arguments Structures and Arrays Unions Initializing an Union Accessing the Members of an Union Unit 10: Pointers Pointers and their Characteristics Address and Indirection Operators Pointer Type Declaration and Assignment Pointer to a Pointer Null Pointer Assignment Pointer Arithmetic Passing Pointers to Functions A Function Returning More than One Value Function Returning a Pointer Arrays and Pointers Arrays of Pointers Pointers and Strings Unit 11: The C Preprocessor # define to Implement Constants # define to Create Functional Macros Reading from Other Files using # include Conditional Selection of Code using #ifdef Using #ifdef for different computer types Using #ifdef to temporarily remove program statements Other Preprocessor Commands Predefined Names Defined by Preprocessor Macros V s Functions Unit 12: Files File Handling in C Using File Pointers Open a file using the function fopen ( ) Close a file using the function fclose( ) Input and Output using file pointers 0 Character Input and Output in'Files 0 String Input / Output Functions 0 Formatted Input / Output Functions 0 Block Input / Output Functions Sequential V s Random Access Files Positioning the File Pointer The Unbufferred I/O - The UNIX like File Routines