Computer programming in C/ V. Rajaraman.

Includes references and index

1. Computer Algorithms
1.1 Algorithms 1
1.2 Characteristics of Computers 4
1.3 An Illustrative Computer Algorithm 4
2. Developing Algorithms
2.1 Flow Charts 6
2.2 A Simple Model of a Computer 8
2.3 More Row Charting Examples 10
Exercises 19
3. Programming Preliminaries
3.1 Higher Level Programming Languages for Computers 22
3.2 C Language 25
3.3 On the Description of a Programming Language 26
4. Simple Computer Programs
4.1 Writing a Program 27
4.2 Input Statement 31
4.3 Some C Program Examples 32
Exercises 37
5. Numeric Constants and Variables
5.1 Constants 38
5.2 Scalar Variables 42
5.3 Declaring Variable Names 43
5.4 Defining Constants 44
Exercises 46
6. Arithmetic Expressions
6.1 Arithmetic Operators and Modes of Expressions 47
.6.2 Integer Expressions 48
6.3 Roating Point Expressions 48
6.4 Operator Precedence in Expressions 49
6.5 Examples of Arithmetic Expressions 51
6.6 Assignment Statements 53
6.7 Defining Variables 54
6.8 Arithmetic Conversion 54
6.9 Assignment Expressions 5t
6.10 Increment and Decrement Operators 57
6.11 Multiple Assignments ^ 58
Summary 59
Exercises 61
7. Input and Output in C'Programs
7.1 Output Function 64
7.2 Input Function 68
Exercises 71
8. Conditional Statements
8.1 Relational Operators 73
8.2 Compound Statement 74
8.3 Con^tional Statements 75
8.4 Example Programs Using Conditional Statements 79
8.5 Style Notes 83
Exercises 84
9. Implementing Loops in Programs
9.1 The while Loop 88
9.2 The for Loop 93
9.3 The do while Loop 97
Exercises 100
10. Defining and Manipulating Arrays
10.1 Array Variable 102
10.2 Syntax Rules for Arrays 104
10.3 Use of Multiple Subscripts in Arrays 107
10.4 Reading and Writing Multidimensional Arrays 108
10.5 Examples of for Loops with Arrays 112
Exercises 116
11. Logical Expressions and More Control Statements
11.1 Introduction 118
11.2 Logical Operators and Expressions 120
11.3 Precedence Rules for Logical Operators 122
11.4 Some Examples of Use of Logical Expressions 12*^
11.5 Hie Switch Statement 125
11.6 The Rreaik Statement 134
11.7 The Continue Statement 136
Exercises 138
12. C Program Examples
12.1 Description of a Small* Computer 141
12.2 A Machine Language Program 144
12.3 An Algorithm to Simulate the Small Computer 145
12.4 A Simulation Program for the Small Computer 146
12.5 A Statistical Data Processing Program 149
12.6 Processing Survey Data with Computers 154
Exercises 160
13. Functions
13.1 Introduction 162
13.2 Defining and Using Functions 163
13.3 Syntax Rules for Function Declaration 170
13.4 Arrays in Functions 173
13.5 Global, Local and Static Variables 183
Exercises 188
14. Processing Character Strings
14.1 The Character Data Type i91
14.2 Manipulating Strings of Characters 192
14.3 Some String Processing Examples 202
14.4 Input and Output of Strings 209
Exercises 211
15. Enumerated Data Type and Stacks
15.1 Enumerated Data Type 213
15.2 Creating New Data Type Names 218
15.3 A Stack 221
15.4 Simulation of a Stack 222
15.5 Applications of Stack 224
Exercises 234
16. Structures
16.1 Using Structures 238
16.2 Use of Structures in Arrays and Arrays in Structures 243
Exercises 247
17. Pointer Data Type and its Applications
17.1 Pointer Data Type 248
17.2 Pointers and Arrays 251
17.3 Pointers and Functions 252
Exercises 256
18. Lists and Trees
18.1 List Data Structure 257
18.2 Manipulation of a Linearly Linked List 262
18.3 Circular and Doubly Linked Lists 266
18.4 A Doubly Linked Circular List 271
18.5 Binary Trees 275
Exercises 279
19. Recursion
19.1 Recursive Functions 281
19.2 Recursion vs Iteration 282
19.3 Some Recursive Algorithms 284
19.4 Tree Traversal Algorithms 288
Exercises 292
20. Bit Level Operations and Applications
20.1 Bit Operators 294
20.2 Some Applications of Bit Operations 295
20.3 Bit Fields 298
Exercises 302
21. FUes in C
21.1 Creating and Storing Data in a File 303
21.2 Sequential Files 308
21.3 Unformatted Files 316
21.4 Text Files 320
Exercises 323
22. Miscellaneous Features of C
22.1 Conditional Operator 326
22.2 Comma Operator 327
22.3 Macro Definition 327
22.4 Union 329
22.5 Combining C Programs in Different Files .329
22.6 Command Line Arguments and their Use 332
22.7 Conditional Compilation 335
Exercises 337