Education and Research Department

LDD for Programming Fundamentals

Aug 2005

Document No. Authorized By Ver. Revision Signature / Date

ER/CORP/CRS/LA06/019 Dr M P Ravindra Ver. 1.0

COMPANY CONFIDENTIAL
Infosys Document Revision History

Document Revision History

Ver.
Date Author(s) Reviewer(s) Description
Revision
0.0a July-2005 Raghavendran N Nagendra R Setty Synchronized
according to
session plan
1.0 Aug-2005 Raghavendran N Nagendra R Setty Baseline Version

ER/CORP/CRS/LA06/019 Version No. 1.0 ii

Infosys Table of Contents

Contents

LDD for Programming Fundamentals ............................................................................. 1

1 Introduction to Programming ................................................................................... 1
1.1 SDLC Life Cycle ............................................................................................... 1
1.2 Programming Methodologies........................................................................... 1
1.3 Problem solving with algorithms..................................................................... 1
1.4 Programming Styles.......................................................................................... 1
1.5 Introduction to C Language............................................................................. 1
1.6 Program Life Cycle........................................................................................... 1
2 Coding Standards and Best Practices ....................................................................... 2
2.1 Importance of Coding Standards .................................................................... 2
2.2 Best Practices..................................................................................................... 2
3 Pointers and Arrays ................................................................................................... 2
3.1 Introduction to Arrays ..................................................................................... 2
3.2 Pointers .............................................................................................................. 2
4 Strings......................................................................................................................... 2
4.1 Introduction to strings...................................................................................... 2
5 Control Structures...................................................................................................... 3
5.1 Selectional Control Structures......................................................................... 3
5.2 Iterational Control Structures ......................................................................... 3
6 Functions.................................................................................................................... 3
6.3 Definition / Declaration / Invocation of functions.......................................... 3
6.4 Global and local variables ................................................................................ 3
6.5 Pass by value and Pass by reference ............................................................... 3
7 Testing and Debugging.............................................................................................. 4
7.6 Unit Testing ....................................................................................................... 4
7.7 Debugging .......................................................................................................... 4
7.8 Code Review ...................................................................................................... 4
8 Searching and Sorting ............................................................................................... 4
8.9 Various sorting techniques............................................................................... 4
8.10 Searching techniques ........................................................................................ 4

ER/CORP/CRS/LA06/019 Version No. 1.0 iii

Infosys Table of Contents

9 File handling .............................................................................................................. 4

9.1 File handling functions necessary for the project .......................................... 4

ER/CORP/CRS/LA06/019 Version No. 1.0 iv

Infosys LDD for Programming Fundamentals

LDD for Programming Fundamentals

1 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 Programming Styles

1.4.1 To be able to differentiate between structured and object orient
approach

1.4.2 To be able to differentiate between event driven and sequential

programming

1.5 Introduction to C Language

1.5.1 To understand the basic data types C supports

1.5.2 To be able to use the basic constructs provided by C

1.6 Program Life Cycle

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

ER/CORP/CRS/LA06/019 Version No. 1.0 1

Infosys LDD for Programming Fundamentals

2 Coding Standards and Best Practices

2.1 Importance of Coding Standards

2.1.1 To understand the need for comments and coding standards

2.2 Best Practices

2.2.1 To understand the best practices that are followed in any
program

3 Pointers and Arrays

3.1 Introduction to Arrays
3.1.1 To understand the concept of arrays

3.1.2 To understand how arrays are stored in memory

3.1.3 To understand how to initialize arrays

3.2 Pointers
3.2.1 To understand the concept of pointers

3.2.2 To understand how to declare pointers

3.2.3 To understand how to access values through pointers

3.2.4 To understand the relationship between arrays and pointers

4 Strings
4.1 Introduction to strings
4.1.1 To understand how to declare and initialize strings

4.1.2 To understand the memory representation of strings

4.1.3 To understand various string functions

ER/CORP/CRS/LA06/019 Version No. 1.0 2

Infosys LDD for Programming Fundamentals

5 Control Structures
5.1 Selectional Control Structures
5.1.1 To understand the usage of if and else statements

5.1.2 To understand the usage of else if and nested if

5.1.3 To understand switch case statement

5.2 Iterational Control Structures

5.2.1 To understand the concept loop statements

5.2.2 To understand do while, while and for loops

5.2.3 To understand the difference between break and continue

statements

6 Functions
6.3 Definition / Declaration / Invocation of functions
6.3.1 To understand the need to use functions

6.3.2 To understand the advantages of functions

6.3.3 To be able to differentiate between function definition and

function declaration

6.4 Global and local variables

6.4.1 To be able to differentiate between local and global variables

6.5 Pass by value and Pass by reference

6.5.1 To be able to differentiate between two ways of passing
arguments to function

ER/CORP/CRS/LA06/019 Version No. 1.0 3

Infosys LDD for Programming Fundamentals

7 Testing and Debugging

7.6 Unit Testing
7.6.1 To understand the importance of Unit Testing

7.6.2 To understand different test case generation techniques

7.7 Debugging
7.7.1 To understand the concept of debugging

7.7.2 To understand different debugging methods

7.8 Code Review

7.8.1 To understand the importance of code review

7.8.2 To understand different types of code review

8 Searching and Sorting

8.9 Various sorting techniques
8.9.1 To be able to sort arrays using the sorting techniques
discussed

8.10 Searching techniques

8.10.1 To search for values in arrays using some searching
mechanisms

9 File handling
9.1 File handling functions necessary for the project
9.1.1 To be able to use the functions in project

ER/CORP/CRS/LA06/019 Version No. 1.0 4