1 Introduction to ProgrammingLecture 13

2 Today’s Lecture Manipulation of Two dimensional arraysAnalyzing and solving a real world problem

3 Array Manipulation

4 Example 1 Input 9 8 7 6 5 4 3 2 1 Row 1 Row 2 Row 3 9 8 7 6 5 4 3 2 1 Row 1 Row 2 Row 3 Memory 3 2 1 6 5 4 9 8 7 Row 1 Row 2 Row 3 Output

5 Addressing Array Elementsa [rowIndex ] [ columnIndex ]

6 Example 1 int row ; int col ; const maxRows = 3 ; const maxCols = 3 ;int a [ maxRows ] [ maxCols ] ;

7 Example 1 { for ( col = 0 ; col < maxCols ; col ++ )for ( row = 0 ; row < maxRows ; row ++ ) { for ( col = 0 ; col < maxCols ; col ++ ) cout << “Please enter value of element number ”< cin >> a [ row ] [ col ] ; }

8 Example 2 maxRows = 3 ; maxCols = 3 ; 3 2 1 [0] [1] [2] Index of StartIndex of Last Row = maxRows - 1

9 Example 2 for ( row = maxRows - 1 ; row >= 0 ; row -- ) {for ( col = 0 ; col < maxCols ; col ++ ) … } Decrement Operator 9 8 7 6 5 4 3 2 1 Row 1 Row 2 Row 3 3 2 1 6 5 4 9 8 7 Row 1 Row 2 Row 3

10 Example 2: Formatted Outputcout << “The original matrix is” ; for ( row = 0 ; row < maxRows ; row ++ ) { for ( col = 0 ; col < maxCols ; col ++ ) cout << a [ row ] [ col ] ; } << ‘\t‘ ; 15 42

11 Example 2: Formatted Outputfor ( row = 0 ; row < maxRows ; row ++ ) { for ( col = 0 ; col < maxCols ; col ++ ) cout << a [ row ] [ col ] << ‘\t’ ; } cout << ‘ \n ’ ;

12 Enter the values in a matrix and print it in reverse Column orderExercise Enter the values in a matrix and print it in reverse Column order 9 8 7 6 5 4 3 2 1 [0] [1] [2] 7 8 9 4 5 6 1 2 3 [2] [1] [0]

13 Transpose of a Matrix 1 2 3 4 5 6 7 8 9

14 Square Matrix arraySize = rows colsNumber of rows are equal to number of columns arraySize = rows cols

15 Square Matrix a ij = a ji i = rows j = columns

16 Square Matrix int a [ row ] [ col ] ; int arraySize ;for ( row = 0 ; row < arraySize ; row ++ ) { for ( col = 0 ; col < arraySize ; col ++ ) //Swap values }

17 Swap Mechanisms temp = a [ row ] [ col ] ;a [ row ] [ col ] = a [ col ] [ row ] ; a [ col ] [ row ] = temp ;

18 Practical Problem Problem statementGiven tax brackets and given employee gross salaries , determine those employees who actually get less take home salary than others with lower initial income

19 Rule for tax deduction 0 –> 5,000 No tax– >10,000 5% Income Tax 10,001 – >20, % Income Tax 20,001 and more 15% Income tax

20 Example Net salary = Rs 10,001 Net salary = Rs 10,000 Tax = 5%Amount Deducted = 5% of 10,000 = 500 Net amount after deduction = 10, = 9,500 Net salary = Rs 10,001 Tax = 10% Amount Deducted = 10% of 10,001 = 1,000.1 Net amount after deduction = 10, ,000.1 = 9,000.9

21 One- dim arrays of integerStorage Requirement One- dim arrays of integer lucky = 0 lucky = 1

22 Storage of salary 1 5,000 2 10,000 9,500 3 4 5 6 7 8 9 10 No of Emp.Grow Salary Net Salary After Deduction 1 5,000 2 10,000 9,500 3 4 5 6 7 8 9 10

23 Interface Requirements

24 Distribution of the ProgramInput Salary calculation Identification of the unlucky individuals Output

25 Detail Design Functions in the program getInput calculateSalarylocateUnluckyIndividual displayOutput

26 Code #includevoid getinput ( int [ ] [ 2 ] , int ) ; main ( ) { const int arraySize = 100 ; int sal [ arraySize ] [ 2 ] ; int lucky [ arraySize ] = { 0 } ; int numEmps ; cout << “Enter the number of employess “ ; cin >> numEmps ; getInput ( sal , numEmps ) ; }

27 Code getInput ( int sal [ ] [2] , int numEmps ) {for ( i = 0 ; i < numEmps ; i ++ ) cin >> sal [ i ] [ 0 ] ; }

28

29 Exercise Suppose you are given a square matrix of size n x n , write a program to determine if this is an identity matrix