1. 1 CSE1301 Computer Programming Lecture 5: Components of a C Program (Part 1)

2. 2 Topics Structure of a C program Values and variables Expressions Function calls Comments

3. 3 From Algorithms to Programs Both are sets of instructions on how to do a task Algorithm: –talking to humans, easy to understand –in plain (English) language Program: –talking to computer (compiler) –can be regarded as a “formal expression” of an algorithm

4. 4 #include main() { char *text = "this is a test\n"; char *ptr = text, w[50]; int i; for (i=0; sscanf(ptr, "%s", w) > 0; i++) { if ((i==0) || (i==3)) printf("%s ", w); ptr += strlen(w) + 1; } C Program Example: What is the Output?

5. 5 let the sentence be "this is a test” go to the first word in the sentence while (we have not reached the end of the sentence) { if (this is the first or the fourth word in the sentence) { output the word, followed by a space } go to the next word in the sentence } Algorithm Output is: this test Example: What is the output?

6. 6 Basic Structure of a C Program output “Hello World!” Algorithm: #include int main() { printf(“Hello World!”); return 0; } C Program: Example: Hello World

7. 7 Basic Structure of a C Program (cont) #include int main() { printf(“Hello World!”); return 0; } C Program : Example: Hello world Includes standard input/output library of procedures. Read: “Hash-include”

8. 8 Basic Structure of a C Program (cont) #include int main() { printf(“Hello World!”); return 0; } C Program: Example: Hello world Instruction (function call) to output “Hello World!”

9. 9 int main() { return 0; } Example -- Count to 10 Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count }

10. 10 #include int main() { return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count }

11. 11 #include /* Print out numbers 0 to 9 */ int main() { return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count } Comment

12. 12 #include /* Print out numbers 0 to 9 */ int main() { int count; return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count } Variable declaration

13. 13 #include /* Print out numbers 0 to 9 */ int main() { int count; count = 0; while ( count < 10 ) { printf(“%d\n”, count); count++; } return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count }

14. 14 #include /* Print out numbers 0 to 9 */ int main() { int count; count = 0; while ( count < 10 ) { printf(“%d\n”, count); count++; } return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count } Assignment of a value (right expression) to a variable (left).

15. 15 #include /* Print out numbers 0 to 9 */ int main() { int count; count = 0; while ( count < 10 ) { printf(“%d\n”, count); count++; } return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count } No semi- colon here!

16. 16 #include /* Print out numbers 0 to 9 */ int main() { int count; count = 0; while ( count < 10 ) { printf(“%d\n”, count); count++; } return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count }

17. 17 #include /* Print out numbers 0 to 9 */ int main() { int count; count = 0; while ( count < 10 ) { printf(“%d\n”, count); count++; } return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count } Format string

18. 18 #include /* Print out numbers 0 to 9 */ int main() { int count; count = 0; while ( count < 10 ) { printf(“%d\n”, count); count++; } return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count } same as count = count + 1;

19. 19 #include /* Print out numbers 0 to 9 */ int main() { int count; count = 0; while ( count < 10 ) { printf(“%d\n”, count); count++; } return 0; } Example -- Count to 10 (cont) Print out numbers 0 to 9 set count to 0 while ( count is less than 10 ) { output count add 1 to count }

20. 20 Determine the sign of a number output “Enter a number” input num if (num is less than 0) then { output num “ is -’ve” } else { output num “ is +’ve” } #include /* Determine the sign of a number */ int main() { float num; printf(“Enter a number: “); scanf(“%f”, &num); if ( num < 0 ) { printf(“%f is -’ve\n”, num); } else { printf(“%f is +’ve\n”, num); } return 0; } Example -- What’s your sign?

21. 21 Determine the sign of a number output “Enter a number” input num if (num is less than 0) then { output num “ is -’ve” } else { output num “ is +’ve” } #include /* Determine the sign of a number */ int main() { float num; printf(“Enter a number: “); scanf(“%f”, &num); if ( num < 0 ) { printf(“%f is -’ve\n”, num); } else { printf(“%f is +’ve\n”, num); } return 0; } Example -- What’s your sign? (cont)

22. 22 Determine the sign of a number output “Enter a number” input num if (num is less than 0) then { output num “ is -’ve” } else { output num “ is +’ve” } #include /* Determine the sign of a number */ int main() { float num; printf(“Enter a number: “); scanf(“%f”, &num); if ( number < 0 ) { printf(“%f is -’ve\n”, num); } else { printf(“%f is +’ve\n”, num); } return 0; } Example -- What’s your sign? (cont)

23. 23 Determine the sign of a number output “Enter a number” input num if (num is less than 0) then { output num “ is -’ve” } else { output num “ is +’ve” } #include /* Determine the sign of a number */ int main() { float num; printf(“Enter a number: “); scanf(“%f”, &num); if ( num < 0 ) { printf(“%f is -’ve\n”, num); } else { printf(“%f is +’ve\n”, num); } return 0; } Example -- What’s your sign? (cont)

24. 24 Determine the sign of a number output “Enter a number” input num if (num is less than 0) then { output num “ is -’ve” } else { output num “ is +’ve” } #include /* Determine the sign of a number */ int main() { float num; printf(“Enter a number: “); scanf(“%f”, &num); if ( num < 0 ) { printf(“%f is -’ve\n”, num); } else { printf(“%f is +’ve\n”, num); } return 0; } Example -- What’s your sign? (cont)

25. 25 Topics Structure of a C program Values and variables Expressions Function calls Comments

26. 26 Values and Variables Basic Types: –Integers –Floating point numbers –Characters –Character Strings

27. 27 Basic Types: int and float Integers ( int ) 0 1 1000 -1 -10 666 Floating point numbers ( float ) 1.0.1 1.0e-1 1e1

28. 28 Basic Types: char Characters ( char ) ’a’ ’z’ ’A’ ’Z’ ’?’ ’@’ ’0’ ’9’ - Special Characters: preceded by \ ’\n’ ’\t’ ’\0’ ’\’’ ’\\’ etc.

29. 29 Basic Types: character string Character Strings (a string of char -s) Examples: –”Hi there!” –”Line 1\nLine 2\nLine 3” –”” –”\”\””

30. 30 Topics Structure of a C program Values and variables Expressions Function calls Comments

31. 31 Expressions Combine values using operators and function calls Return a value of a known type

32. 32 Arithmetic Expressions Expressions which take arithmetic (numerical) values and return an arithmetic (numerical) value Are composed using the following operators: - (unary minus; a.k.a. “negation”) * (multiplication) / (division or quotient) % (modulus or remainder) + (addition) - (subtraction)

33. 33 Precedence in Expressions Defines the order in which an expression is evaluated

34. 34 Precedence in Expressions -- Example 1 + 2 * 3 - 4 / 5 = B stands for brackets, O for Order (exponents), D for division, M for multiplication, A for addition, and S for subtraction. B.O.D.M.A.S. 1 + (2 * 3) - (4 / 5)

35. 35 Precedence in Expressions – Example (cont) 6.2 1 + 2 * 3 - 4 / 5 = 1 + (2 * 3) - (4 / 5)

36. 36 Precedence in Expressions – Example (cont) 6.2 1 + 2 * 3 - 4 / 5 = 1 + (2 * 3) - (4 / 5)

37. 37 Precedence in Expressions – Example (cont) Integer division results in integer quotient 1 + 2 * 3 - 4 / 5 = 1 + (2 * 3) - (4 / 5)

38. 38 Precedence in Expressions – Example (cont) = 0 7 1 + 2 * 3 - 4 / 5 = 1 + (2 * 3) - (4 / 5)

39. 39 Precedence in Expressions – Example (cont) 7 1 + 2 * 3 - 4 / 5 = 1 + (2 * 3) - (4 / 5)

40. 40 int -s and float -s float is a “communicable” type Example: 1 + 2 * 3 - 4.0 / 5 = 1 + (2 * 3) - (4.0 / 5) = 1 + 6 - 0.8 = 6.2

41. 41 int -s and float -s – Example 2 (1 + 2) * (3 - 4) / 5 = ((1 + 2) * (3 - 4)) / 5 = (3 * -1) / 5 = -3 / 5 = 0

42. 42 int -s and float -s – Example 2 (cont) (1 + 2.0) * (3 - 4) / 5 = ((1 + 2.0) * (3 - 4)) / 5 = (3.0 * -1) / 5 = -3.0 / 5 = -0.6

43. 43 int -s and float -s – Example 3 (1 + 2.0) * ((3 - 4) / 5) = (1 + 2.0) * (-1 / 5) = 3.0 * 0 = 0.0

44. 44 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include Example -- Simple Expressions

45. 45 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include /* Evaluate a series of expressions */ Example -- Simple Expressions (cont)

46. 46 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include /* Evaluate a series of expressions */ int main() { return 0; } Example -- Simple Expressions (cont)

47. 47 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include /* Evaluate a series of expressions */ int main() { float result; return 0; } Example -- Simple Expressions (cont)

48. 48 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include /* Evaluate a series of expressions */ int main() { float result; result = 1 + 2 * 3 - 4 / 5; return 0; } Example -- Simple Expressions (cont)

49. 49 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include /* Evaluate a series of expressions */ int main() { float result; result = 1 + 2 * 3 - 4 / 5; printf(“%f\n”, result); return 0; } Example -- Simple Expressions (cont)

50. 50 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include /* Evaluate a series of expressions */ int main() { float result; result = 1 + 2 * 3 - 4 / 5; printf(“%f\n”, result); result = (1 + 2) * (3 - 4) / 5; printf(“%f\n”, result); return 0; } Example -- Simple Expressions (cont)

51. 51 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include /* Evaluate a series of expressions */ int main() { float result; result = 1 + 2 * 3 - 4 / 5; printf(“%f\n”, result); result = (1 + 2) * (3 - 4) / 5; printf(“%f\n”, result); result = ((((1 + 2) * 3) - 4) / 5); printf(“%f\n”, result); result = (1 + (2 * (3 - (4 / 5)))); printf(“%f\n”, result); return 0; } Example -- Simple Expressions (cont)

52. 52 Evaluate a series of expressions set result to 1 + 2 * 3 - 4 / 5 output result set result to (1 + 2) * (3 - 4) / 5 output result set result to ((((1 + 2) * 3) - 4) / 5) output result set result to (1 + (2 * (3 - (4 / 5)))) output result #include /* Evaluate a series of expressions */ int main() { float result; result = 1 + 2 * 3 - 4 / 5; printf(“%f\n”, result); result = (1 + 2) * (3 - 4) / 5; printf(“%f\n”, result); result = ((((1 + 2) * 3) - 4) / 5); printf(“%f\n”, result); result = (1 + (2 * (3 - (4 / 5)))); printf(“%f\n”, result); return 0; } Example -- Simple Expressions (cont)

53. 53 Topics Structure of a C program Values and variables Expressions Function calls Comments

54. 54 Function Calls Tell the computer to execute a series of C commands and (maybe) return a value –In algorithm-speak: An invocation of a named sequence of instructions Example: Solve Quadratic Equation

55. 55 Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 Example -- Solve Quadratic Equation We assume that SolveQuadratic1 returns the value of:

56. 56 Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 We assume that SolveQuadratic2 returns the value of: Example -- Solve Quadratic Equation (cont)

57. 57 Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 #include #include “Quadratic.h” We assume the actual instructions for SolveQuadratic1 and SolveQuadratic2 are in a function library that we have created Example -- Solve Quadratic Equation (cont)

58. 58 Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 #include #include “Quadratic.h” /* Solve for x: Axx + Bx + C = 0 */ Example -- Solve Quadratic Equation (cont)

59. 59 Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 #include #include “Quadratic.h” /* Solve for x: Axx + Bx + C = 0 */ int main() { return 0; } Example -- Solve Quadratic Equation (cont)

60. 60 Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 #include #include “Quadratic.h” /* Solve for x: Axx + Bx + C = 0 */ int main() { float A, B, C, x1, x2; return 0; } Example -- Solve Quadratic Equation (cont)

61. 61 Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 #include #include “Quadratic.h” /* Solve for x: Axx + Bx + C = 0 */ int main() { float A, B, C, x1, x2; printf(“Enter coefficients: “); scanf(“%f %f %f”, &A, &B, &C); return 0; } Example -- Solve Quadratic Equation (cont)

62. 62 #include #include “Quadratic.h” /* Solve for x: Axx + Bx + C = 0 */ int main() { float A, B, C, x1, x2; printf(“Enter coefficients: “); scanf(“%f %f %f”, &A, &B, &C); x1 = SolveQuadratic1(A, B, C); return 0; } Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 Example -- Solve Quadratic Equation (cont) Function Call

63. 63 #include #include “Quadratic.h” /* Solve for x: Axx + Bx + C = 0 */ int main() { float A, B, C, x1, x2; printf(“Enter coefficients: “); scanf(“%f %f %f”, &A, &B, &C); x1 = SolveQuadratic1(A, B, C); x2 = SolveQuadratic2(A, B, C); return 0; } Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 Example -- Solve Quadratic Equation (cont)

64. 64 #include #include “Quadratic.h” /* Solve for x: Axx + Bx + C = 0 */ int main() { float A, B, C, x1, x2; printf(“Enter coefficients: “); scanf(“%f %f %f”, &A, &B, &C); x1 = SolveQuadratic1(A, B, C); x2 = SolveQuadratic2(A, B, C); printf(“%f or %f\n”, x1, x2); return 0; } Solve a quadratic equation: Ax 2 + Bx + C = 0 output "Enter coefficients: " input A B C set x1 to result of SolveQuadratic1(A,B,C) set x2 to result of SolveQuadratic2(A,B,C) output x1 " or " x2 Example -- Solve Quadratic Equation (cont)

65. 65 Topics Structure of a C program Values and variables Expressions Function calls Comments

66. 66 Comments Essential for documenting programs Run from a /* to the next */ Examples: /* THIS IS A COMMENT */ /* So is this*/ /* **...and this. ** */

67. 67 Comments (cont) Comments do not “nest” /*Comments start with a “/*” and end with a “*/” but they don’t nest! */

68. 68 Topics Structure of a C program Values and variables Expressions Function calls Comments

69. 69 Reading D&D: Chapter 2 –Sections 2.1 to 2.5