Euclid s algorithm, 133

Size: px

Start display at page:

Download "Euclid s algorithm, 133"

Britney Wilkinson
5 years ago
Views:

1 Index A Algorithm computer instructions, 4 data and variables, 5 develop algorithm, 6 American Standard Code for Information Interchange (ASCII) codes, 141 definition, 142 features, 142 Arithmetic expressions char variable, 143 integer value, 143 uppercase to/from lowercase, 144 Array of strings sort parallel arrays, two-dimensional character, 260 variable-length arrays, while condition, 260 Array(s) average and differences assumptions, 203 defensive programming, 206 program and comments, while condition, 205 character array (see Strings) declaration, fopen, 209, 211 function and arguments passing, geography quiz program, largest number, letter frequency count, palindrome ignoring case, punctuation and spaces, lettersonlylowerthat function, 223, 225 thermostat, 221 uppercase/lowercase letters, 223 while condition, 223 simple vs. array variables, 197 smallest value, 235 store values constant and variable, 200 declaration, 202 element 0, 203 elements, 199 for loop, 201 initial values, 202 scores.txt file, 200 structure declaration, 285 getstring and readchar, 286 integer, 285 sequential search, sorting, voting problem, Assignment operator, Assignment statement, 41 B Binary search ascending order, 264 binarysearch, 266 function, 265 proceeds, Boolean expressions AND (&&), bool data type, 68 compound conditions, 66 condition, 66 C relational operators, 66 NOT (!), 68 OR ( ), 67 value type,

2 index C Characters arithmetic expressions, ASCII codes, char keyword, 143 compare, 155 computer/typewriter keyboard, 141 constants and values, count, digit to integer conversion, escape sequence, 142 file reading, 156 printable characters, 141 read and print, sets, 141 standard English keyboard, 141 variable, 143 write, , 160 Compare characters, 155 Constants and values, Count characters blanks, 153 comments, 152 end-of-line, 153 if statement, 154 line of input, 153 non-blank, 152 program running, 152 C programming language assignment statement, 41 block/compound statement, 12 compiler directive, 12 data type, 28 functions, 12 integer value, 29 field width, 32 integer constant, 29 precedence of operators, 30 variable declaration, 29 naming conventions, 28 printf statement, 42 program layout, 14 reserved words, 27 run program, 13 strings, 38 tokens, 24 use of spaces, 26 user identifier, 27 D Defensive programming, 100 #define directive, Digit to integer characters, do while statement bank interest, format of, 133 highest common factor, syntax expression, 133 while statement, 132 Dry running/desk checking algorithm, 6 E Euclid s algorithm, 133 F Factorial function, 181 algorithm, 178 argument s value, 182 combinations, execution, 182 factorial(num) returns, 179 prints and integer, 178 program, 179 program illustration, 181 return type, 179 statements, 180 temporary location, 182 variables declaration, 180 Floating-point number assign double/float to int, 38 assign value double and float, 36 expressions, 37 floating-point expressions, 36 print double and float variable, 34 for statement bit of aesthetics, 125 code execution, print statement, 123 program (loop execution), 124 pseudocode construct, 120 construct, 119 control part, 119 declaration, 120 description, 118 endfor, 119 execution method, 122 expressive power, print statement,

3 Index fprintf function, Fractions integer values, 293 manipulation, 294 printfraction, 293 write functions, fscanf function, 108 Functions, 165, 304 classification number, data processing, 169 double value, 185 factorial (see Factorial function) getchar and getc, 165 header, highest common factor, 165 highest common factor (HCF), if else statements, main statement, 165 max variable, net pay calculation, 185 program, prototype, 168 skiplines, 166 sum of exact divisors, 186 G getlargest function, 300 getstring and readchar function, 286 getstring function, H Highest common factor (HCF) do while statement, function, 175 lowest common multiple (LCM), printf statement, 176 prototype, 177 repetition logic program, scanf, 176 I, J, K if statement assignment statements, 71 boundary case, 73 condition, 69 construct, 70 C program, indent, 71 integer, 73 program, 69, pseudocode, 69, 71 style matches, 72 sum of, 72 temporary variable, 71 if else statement calculate pay, selection logic programs, Increment and decrement operators, 100 Infinite loop, 157 initialize function, 297 Insertion sort analysis of, 258 array, 252 ascending order, 253 element, 259 insertionsort function, method description, 253 proceeds, while statement, 256 Integer value, 142 Interactive, 106 L Logical operators AND (&&), NOT (!), 68 OR ( ), 67 Lowest common multiple (LCM), M Manifest constants. See Symbolic constants max function header, 171 printf statement, 172 return statement, 171 returns values, 172 user types, 171 variables, 170 Merging process implementation, logic expression, 273 ordered lists, Multiplication tables defensive programming, 129 output results, 125 printf statement, 126, 128 program running, 127 validation,

4 index N, O Named constants. See Symbolic constants Nested structure declaration, 292 Student structure, 292 while condition, 292 Null character, 142 P, Q Parallel arrays, 262 C structure, 264 integer array, 262 parallelsort, 263 sorting process, 263 PersonData and VoteCount function, 299 printdate statement, 282 printf statement, 42 printfraction function, 293 printresults function, processvotes function, 298 Programming concepts algorithm (see Algorithm) analyze problem, 4 assembly language, 2 characters, 11 comments, 17 compiler, 3 computer memory, 9 data types, 10 declare variables, 19 define problem, 3 document program, 9 final point, 20 high-level or problem-oriented languages, 2 low-level programming language, 2 machine language, 2 maintenance programmer, 9 output escape sequence, 16 format string, 17 newline character, 15 printf statement, 14 string constant, 16 program, 1 test and debug program, 8 using algorithm, 6 putc function, 157 R Read and print characters ch statement, 145 code execute, EOF, 145 getchar keyword, 145 int variable, 145 non-blank character, 148 printf and getchar returns, 147 program running, 149 scanf keyword, 145 single character, 145 while condition, while statement, 149 Read characters, Read, search and sort structures escape sequence, getstring, 288 input.txt, 291 program, 288 readchar, 288 Relational operators, 66 Repetition logic program assignment operator, count find average, 99 integer variable, 97 program modification, 97 sequences, 98 description, 91 do while statement, for construct (see for statement) increment and decrement operators, 100 largest number type algorithm, data entering, program running, 102 steps, 102 while loop, 103 largest number typed, 102 multiplication tables, payroll system non-whitespace character, 114 payroll.txt file, 112 program and comments, sample data, 113 scanf/fscanf, 114 string concatenation, 114 strcat, 114 strcmp,

5 Index variables adding, whitespace character, 114 read data file data pointer, 107 file pointer, 107 find average numbers, 108, 110 fopen function, 107 fscanf, 108 input.txt, 107 interactive, 106 standard input, 107 send output file file pointer, 110 fprintf, smallest number type algorithm, steps, 105 temperature conversion table, 129, 131 while construct algorithm, highest common factor, printf statement, program, 91 program looping, 94 pseudocode, 93 sentinel value, 92 sum of, 93 while loop, 92 S Selection logic programs boolean expressions, 65 if construct, 69 72, if else construct, 75, print letter grade, program testing, 80 sequence logic program, 65 symbolic constants, triangle, 85, 87 Selection sort. See Sorting process Sentinel value, 92 Sequence logic average program, 55 banking problem, 57 grounds tickets, 60 printf and scanf statement, 49 reserved tickets, 60 scanf statement double variable, 52 float variable, 52 format string, 51 whitespace, 52 square program, 56 stand tickets, 60 string value, 54 sum, 48 variable declaration, 47 Sequential search arrays, 244 integer array, 243 keys, 244 name array, 245 string function, 245 technique, 243 voting problem, 245 Simple vs. array variables, 197 skiplines function, 166 call arguments, 167 data processing, 169 declarations, 169 definition, 166 function prototype, 168 header, 168 header and parameter, 166 integer argument, 166 integer value, 168 printf statement, 166 program, 167 sortbyname function, 303 Sorting process algorithm, 248 analysis of, 252 array (see Array of strings) ascending/descending order, 246, 251 character and integer array, 248 insertion sort (see Insertion sort) meaning, 246 observation, 250 portion, 249 proceeds, 246, 248 program requests, while condition, 251 Straight-line logic. See Sequence logic strcmp function, 115, 165 Strings, 38 character array argument, 219 code project,

6 index Strings (cont.) for statement, 218 numspaces, 216 properly terminating, 214 relational operators, 214 reverse function, str, 217 while loop, 216 getstring function, length of, 215 name of day nameofday, 225 printday, 225 two-dimensional array, values, 227 null string, 214 printf, 216 stored format, 213 strcmp function, 214 strlen function, 215 while loop, 217 struct keyword, 280 Structures approaches, 279 array of, declaration, fractions, functions, 304 member operator, 281 need for, 279 nested structure, process data, 279 read, search and sort, typedef, voting problem, , 304 Symbolic constants #define directive, definition, MaxRegularHours, 82 OvertimeFactor, 82 program illustration, 81 T, U Temperature conversion table, 129, 131 Triangle classification, typedef Date structure, 283 declare variables, 285 dob structure, 284 int type, 283 printdate keyword, 284 structure variables, 283 Whole keyword, 283 V Value, 142 Variable-length arrays (VLAs), Voting problem of structures array and simple-variable arguments, 295 C structures, 296 descending order, 303 getlargest, 300 initialize function, 297 numvotes function, 303 PersonData and VoteCount function, 299 printresults, processvotes, 298 results.txt, 296 sortbyname function, 303 structure declarations, 298 symbolic constants, 297 votes.txt, 296 W, X, Y, Z while condition, while statement, 149 Word frequency count advantage, 267 approach, outline development, 266 possibilities, 266 search and insert, 266 sequences, Write characters declaration, 157 echo input and number lines, putc function,

C-LANGUAGE CURRICULAM

C-LANGUAGE CURRICULAM Duration: 2 Months. 1. Introducing C 1.1 History of C Origin Standardization C-Based Languages 1.2 Strengths and Weaknesses Of C Strengths Weaknesses Effective Use of C 2. C Fundamentals