1 / 40

MT258 Computer Programming and Problem Solving

MT258 Computer Programming and Problem Solving. Unit 5. UNIT Five Abstract data and hidden code. Abstract data type (ADT). A data type is defined by its behavior more so than its representation. An abstract data type (ADT) is a set of data items and its operations. Records for typedef.

kelvin
Download Presentation

MT258 Computer Programming and Problem Solving

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. MT258Computer Programming andProblem Solving Unit 5

  2. UNIT FiveAbstract data and hidden code

  3. Abstract data type (ADT) • A data type is defined by its behavior more so than its representation. • An abstract data type (ADT) is a set of data items and its operations.

  4. Records for typedef • Example : • typedef • struct • { • int month; • int day; • int year; • } • date_t; • date_t datestart; • date_t dateend;

  5. Records for typedef • Example : • typedef struct Rational_type { • int numerator, denominator;} RATIONAL; • RATIONAL temp;

  6. Abstract data type (ADT) #include <stdio.h> typedef struct Rational_type { int numerator, denominator;} RATIONAL; RATIONAL get_rat(void) { RATIONAL temp; printf("Please enter the numerator of a rational number: "); scanf("%d", &temp.numerator); printf("Please enter the denominator of a rational number: "); scanf("%d", &temp.denominator); return temp; } RATIONAL Add_rational (RATIONAL r1, RATIONAL r2) { RATIONAL temp; temp.numerator = r1.numerator * r2.denominator + r2.numerator * r1.denominator; temp.denominator = r1.denominator * r2.denominator; return temp; }

  7. Abstract data type (ADT) void print_rat(RATIONAL rat) { printf("%d / %d",rat.numerator,rat.denominator); } void main() { RATIONAL rat1, rat2, rat_result; rat1=get_rat(); rat2=get_rat(); rat_result = Add_rational(rat1, rat2); printf("The sum of "); print_rat(rat1); printf(" and "); print_rat(rat2); printf(" is "); print_rat(rat_result); printf("\n\n"); printf("Press Enter to bye\n"); fflush(stdin); getchar(); }

  8. Abstract data type (ADT)

  9. String • A string in C is a group of characters enclosed by double quotes. • Character arrays • String “first” is really a static array of characters • Character arrays can be initialized using string literals char string1[] = "first"; • Null character '\0' terminates strings • string1 actually has 6 elements • It is equivalent to charstring1[]={'f','i','r','s','t','\0'}; • Can access individual characters string1[3] is character ‘s’ • Array name is address of array, so & not needed for scanf scanf("%s",string2); • Reads characters until whitespace encountered • Can write beyond end of array, be careful

  10. Strings • char x[]; • e.g. char x[100]; • Use [ ] to access individual character • indexing begins with 0 • The null character or \0 has the ASCII value zero, which signals the end of a string. • String1[0]=‘\0’; String 1 will be treated as an empty string.

  11. Strings • Example : #include <stdio.h> int main(int argc, char **argv) { char x[10]="computer"; printf ("%c,%c\n",x[1],x[2]); getchar(); return 0; } • Output : o,m

  12. Strings • Example : #include <stdio.h> void main() { char string1[25]=”Hello. I am a C program.”; printf(“first time: %s\n\n”,string1); string1[5] = ‘\0’; printf(“second time: %s\n\n”,string1); printf(“You may press Enter to bye\n”); fflush(stdin); getchar(); } • Output first time: Hello. I am a C program. second time: Hello You may press Enter to bye

  13. Strings • Example : #include <stdio.h> void main() { char string[9]=”Hi there”; printf(“as is | %s|\n”,string); printf(“format 1| %2s|\n”,string); printf(“format 2| %20s|\n”,string); printf(“format 3| %-20s|\n”,string); printf(“You may press Enter to bye\n”); fflush(stdin); getchar(); } • Output as is | Hi there| format 1| Hi there| format 2| Hi there| format 3| Hi there | You may press Enter to bye

  14. Strings • The following are all equivalent. • char hello[] = “Hi there”; • char hello[] = {‘H’,’i’, ‘ ‘,’t’,’h’,’e’,’r’,’e’,’\0’}; • char *hello=“Hi there”; • const char *hello=“Hi there”; • When the keyword const is used, the content cannot be modified.

  15. Two-dimensional array of characters • Example char catNames[5][10]= {“ severe”, “very high”, ” high”,” medium”, ”low”};

  16. Strings • Functions • puts • syntax #include <stdio.h> • int puts(const char *s); • char string[6]=“celia”; • puts(string); • The function puts only accepts a string as its parameter and displays all characters in the string until \0 is encountered.

  17. Strings • Functions • gets • syntax #include<stdio.h> • char *gets(char *s) • char string[10]; • gets(string); • The function gets reads one character at a time from the input stream until a carriage return is encountered. • It does not include \n character, but puts in a null \0 to signal the end of the string.

  18. Strings Output 1234 67890 |1234| |67890| 1234 67890 |1234 67890| 67890 | 67890| You may press Enter to bye Example : #include <stdio.h> void main() { char s1[20],s2[20]; scanf(“%s %s”,s1,s2); printf(“|%s|\n”,s1); printf(“|%s|\n”,s2); fflush(stdin); gets (s1); printf(“|%s|\n”,s1); fflush(stdin); gets (s2); printf(“|%s|\n”,s2); printf(“You may press Enter to bye\n”); fflush(stdin); getchar(); }

  19. Strings.h

  20. Character Array (activity) • For each value, declare a variable in C and initialize the variables : • i) ABC (character array only and not string) • ii) 30 Good Shepherd St.

  21. Array (activity) • For each value, declare a variable in C and initialize the variables : • i) ABC (character array only and not string) • char aString[] ={‘A’, ‘B’, ‘C’}; • ii) 30 Good Shepherd St. • char aString[] = “30 Good Shepherd St. “;

  22. The basics of I/O • Input to a C program • A sequence of data bytes coming in. • Output to a C program • A sequence of data bytes going out.

  23. Data hierarchy • bit 0 • byte 01000001 (ASCII character of ‘A’) • 28 = 256 (possible values) • field • record • file • database

  24. Data Streams • Standard input stream • int getchar(void); • Standard out stream • int putchar(int c); • Standard error stream

  25. Buffering Program Buffer Keyboard standard input

  26. File manipulation • A record is represented in C by structure. • A file that is a group of logically related records is called a data file.

  27. Text files • A text file is a collection of characters saved in the secondary storage and has no fixed size. • The computer places a special <eof> end-of-file character to mark the end of file. • Each separate line ends with a <newline> character. • You can create and edit a text file using an editor program.

  28. File pointer variable • Declare file pointer variables. • FILE* infile; • FILE* outfile;

  29. Open a file • File Acess modes • r open for read only • w open for write only (if the file exists, it will be overwritten) • a open for append, i.e. adding to the EOF, if the file exists

  30. Establishing a data file • File* output; • if ( (outfile = fopen(“a:\sample.dat”. “w”) = = NULL) { • printf(“Output File cannot be opened.\n”); • return 1; • }

  31. Common I/O functions concerning characters

  32. Functions that access user-defined files • ch = getc(infile); • putc(ch, outfile); • fgets(buffer, BUFFERLEN, infile); • fputs(buffer, outfile); • fscanf(infile, “%d”, &no); • fprintf(outfile, “OUHK”); • rewind(infile);

  33. Closing a file • fclose(infile); • fclose(output);

  34. Examples • #include <stdio.h> • int main() { • int data; • FILE* fpInput; • FILE* fpOutput; • fpInput = fopen(“InputOutput2.c”, “r”); • fpOutput = fopen(“InputOutput2.bak”, “w”); • if (fpInput == NULL || fpOutput == NULL) { • printf(“Output File cannot be opened.\n”); • return 1; • } • while ((data = getc(fpInput)) != EOF) { • putc(data, fpOutput); • } • fclose(fpInput); • fclose(fpOutput); • getchar(); /* to hold the screen */ • return 0; • }

  35. Activity • State the syntax and logical errors for the following program for reading a line of lower-case text from the standard input and then store its upper-case equivalent. • #include <stdio.h> • void main() • { • file *fpt; • char c; • fpt = fopen("sample.dat", "r"); • do • putc(toupper(c = getchar()), *fpt); • while (c != '\n'); • fclose (fpt); • }

  36. Activity • FILE *fpt; FILE must be upper case. • fpt = fopen("sample.dat", "w"); use "w" mode for output purpose. • putc(toupper(c = getchar()), fpt); fpt is a FILE pointer already, no asterisk is required.

  37. Common escape sequences

  38. Conversion characters for formatted output

  39. Examples • #include <stdio.h> • #include <math.h> • int main(){ • double x = sin(15); • printf(“|%f|\n”, x); |0.650288| • printf(“|%10f|\n”, x); | 0.650288| • printf(“|%.10f|\n”, x); |0.6502878402| • printf(“|%-10f|\n”, x); |0.650288 | • printf(“|%.20f|\n”, x); |0.65028784015711682540| • printf(“|%-20f|\n”, x); |0.650288 | • printf(“|%20.10f|\n”, x); | 0.6502878402| • printf(“|%-20.10f|\n”, x); |0.6502878402 | Press ‘Enter’ to continue. • printf(“Press ‘Enter’ to continue.\n”); Press ‘Enter’ to continue. • getchar(); • }

  40. Conversion characters for formatted input

More Related