Education and Research Department

Programming Fundamentals
June 2004

Document No. ER/CORP/CRS/LA06/019

Authorized By Dr M P Ravindra

Ver. Revision Ver. 1.0

Signature / Date

COMPANY CONFIDENTIAL

Infosys

Document Revision History

Document Revision History

Ver. Revision 0.0a

Date May-2004

Author(s) Heena Mehta

Reviewer(s) Dinesh Anantwar Pradnya Ghalsasi Sheetal Kale Dharini Venkataraman Dinesh Anantwar Pradnya Ghalsasi Sheetal Kale Dharini Venkataraman

Description Comments to add error handling, 2-d arrays file handling functions Baseline Version

1.0

May-2004

Heena Mehta

ER/CORP/CRS/LA06/019

Version No. 1.0

ii

Infosys

LDD for Programming Fundamentals

Introduction to Programming

1.1 SDLC Life Cycle

1.1.1 To be able to understand the various phases involved in the project life cycle 1.1.2 To understand the importance of each phase

1.2 Programming Methodologies

1.2.1 To be able to differentiate between structured and object oriented approaches

1.3 Problem solving with algorithms

1.3.1 To acquire the skill of writing good algorithms 1.3.2 To build on logic to arrive at a solution

1.4 Introduction to C Language

1.4.1 To understand the basic data types C supports 1.4.2 To be able to use the basic constructs provided by C

1.5 Program Life Cycle

1.5.1 To be able to learn the important phases involved in program development and execution

1.6 Programming Styles

1.6.1 To be able to differentiate between structured and object orient approach 1.6.2 To be able to differentiate between event driven and sequential programming

ER/CORP/CRS/LA06/019

Version No. 1.0

Infosys

LDD for Programming Fundamentals

Functions

2.1 Definition / Declaration / Invocation of functions

2.1.1 To understand the need to use functions 2.1.2 To be able to differentiate between function definition and function declaration

2.2 Global and local variables

2.2.1 To be able to differentiate between local and global variables

2.3 Pass by value and Pass by reference

2.3.1 To be able to differentiate between 2 ways of passing arguments to function

2.4 Advantages of functions

2.4.1 To be able to reuse functions and create libraries 2.4.2 To be able to differentiate between static linked library and dynamic link library 2.4.3 To be able to appreciate and use recursive functions effectively.

2.5 Top down programming approach

2.5.1 To be able to differentiate between the top down and bottom up approaches

2.6 Editor Usage for tracing and debugging of errors

2.6.1 To be able to use the editor to trace and debug errors encountered while executing the programs

ER/CORP/CRS/LA06/019

Version No. 1.0

Infosys

LDD for Programming Fundamentals

3 Arrays
3.1 Introduction to data structures
3.1.1 To be able to understand the need for having different kind of data structures

3.2 Introduction to arrays

3.2.1 To be able to declare and use arrays (single dimensional and double dimension) 3.2.2 To be able to understand the advantages and disadvantages of arrays and discuss alternatives to overcome the disadvantages

3.3 Arrays and Functions

3.3.1 To understand the mechanism used when passing arrays as arguments to functions

4 Strings
4.1 Introduction to strings
4.1.1 To be able to understand difference between character arrays and strings

4.2 Passing Strings as parameters

4.2.1 To understand passing mechanism for strings
4.2.1 To be able to code various string handling functions defined in string.h

4.3 Handling Array of strings

4.3.1 To be able to create array of strings and accept/display array values

ER/CORP/CRS/LA06/019

Version No. 1.0

Infosys

LDD for Programming Fundamentals

5 Searching and Sorting

5.1 Various sorting techniques
5.1.1 To be able to sort arrays using the sorting techniques discussed

5.2 Searching techniques

5.2.1 To search for values in arrays using some searching mechanisms

6 Error Handling
6.1 Kinds of errors encountered
6.1.1 To be able to differentiate between the errors encountered during the program development life cycle

7 File handling
7.1 File handling functions necessary for the project
7.1.1 To be able to use the functions in project

ER/CORP/CRS/LA06/019

Version No. 1.0