Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

Weitere Magazine

Empfehlungen

Info

1-74 Aufgaben und Lösungen // Gib den Code für das letzte Präfix p aus //------------------------------------------------------------------------ long code(long n, BYTE x[], BYTE z[], BYTE sst) { long i, j=0, k, pl=1, pcl, high=1; int tpos, tpos0, tnext=256; BYTE c, *p=NULL, *pc=NULL; size_t s=sizeof(BYTE); if(n
Aufgaben und Lösungen 1-75 } printf("\nAusgabe z(%d): %d,%d",k,tpos0-256*k,j-1); pl=1; // Länge von p ist 1 p=(BYTE *)realloc(p,s); // Speicherplatz für p p[0]=tpos0=c; // Zeichen c in p speichern } if(!(i%10000)) printf("."); // Fortschrittsbalken if(sst) getch(); } tabSearch(p,pl,&tpos); // letztes p in Code-Tab. suchen k=tpos0/256; if(high) { // Code in z speichern z[j]=(BYTE)(tpos0-256*k); z[++j]=0; z[j]=SETH4(z[j],GETL4((BYTE)k)); } else { z[j]=SETL4(z[j++],GETL4((BYTE)k)); z[j++]=(BYTE)(tpos0-256*k); } free(p); free(pc); return j; //------------------------------------------------------------------------ // LZW-Decodierung der nd Byte des Arrays z in das Array x. // Es wird eine 12-Bit Code-Tabelle verwendet. // Hinweis: es werden keine C-Funktionen zur String-Verarbeitung // verwendet, da sonst in den Texten vorkommende 0-en fälschlich // als String-Ende interpretiert würden. // Rückgabewert: Anzahl der Bytes in x // // Algorithmus: // Initialisiere die Code-Tabelle mit den Einzelzeichen // Weise dem Präfix p den Leerstring zu // Wiederhole, solange Eingabezeichen vorhanden sind: // Lies nächsten Eintrag (row,col) aus z // Wenn zu (row,col) in der Code-Tabelle ein String sz gefunden wird: // Gib den zu sz gehörenden String aus // Setze c = erstes Zeichen dieses Strings // Bilde pc=p+c durch Anhängen von c an p // Trage pc in die Code-Tabelle ein, falls noch nicht vorhanden // Setze p auf den zu dem Code sz gehörigen String // Sonst: // setze c = erstes Zeichen von p // Bilde pc=p+c durch Anhängen von c an p // Gib pc aus // Trage pc in die Code-Tabelle ein // Setze p=pc // Ende der Schleife //------------------------------------------------------------------------ long decode(long nc,BYTE x[], BYTE z[], BYTE sst) { long n=0, j=0, i, pl=0, pcl; int tpos, tnext=256, k, high=1; BYTE c, *h, *sz=NULL, *p=NULL, *pc=NULL; size_t s=sizeof(BYTE); if(nc
Seite 1 und 2:
Grundkurs Informatik Aufgabensammlu
Seite 3 und 4:
Aufgaben und Lösungen 1-3 Aufgabe
Seite 5 und 6:
Seite 7 und 8:
Aufgaben und Lösungen 1-7 3. Weite
Seite 9 und 10:
Aufgaben und Lösungen 1-9 1.3 Prin
Seite 11 und 12:
Aufgaben und Lösungen 1-11 1.4 Zah
Seite 13 und 14:
Seite 15 und 16:
Aufgaben und Lösungen 1-15 Eine ge
Seite 17 und 18:
Seite 19 und 20:
Seite 21 und 22:
Seite 23 und 24: Aufgaben und Lösungen 1-23 2 Nachr
Seite 25 und 26: Aufgaben und Lösungen 1-25 2.2 Bio
Seite 27 und 28: Aufgaben und Lösungen 1-27 Aufgabe
Seite 29 und 30: Aufgaben und Lösungen 1-29 Bei Ver
Seite 35 und 36: Aufgaben und Lösungen 1-35 Lösung
Seite 37 und 38: Aufgaben und Lösungen 1-37 Fragen
Seite 39 und 40: Aufgaben und Lösungen 1-39 } if(h[
Seite 41 und 42: Aufgaben und Lösungen 1-41 3 Codie
Seite 43 und 44: Aufgaben und Lösungen 1-43 3.2 Cod
Seite 45 und 46: Aufgaben und Lösungen 1-45 x i w i
Seite 51 und 52: Aufgaben und Lösungen 1-51 Modifik
Seite 53 und 54: Aufgaben und Lösungen 1-53 Auftrit
Seite 55 und 56: Aufgaben und Lösungen 1-55 Dieses
Seite 57 und 58: Aufgaben und Lösungen 1-57 N 2/21
Seite 59 und 60: Aufgaben und Lösungen 1-59 Der Cod
Seite 63 und 64: Aufgaben und Lösungen 1-63 2 2 8 2
Seite 65 und 66: Aufgaben und Lösungen 1-65 //*****
Seite 67 und 68: Aufgaben und Lösungen 1-67 } d=x[i
Seite 69 und 70: Aufgaben und Lösungen 1-69 return
Seite 71 und 72: Aufgaben und Lösungen 1-71 printf(
Seite 73: Aufgaben und Lösungen 1-73 else pr
Seite 77 und 78: Aufgaben und Lösungen 1-77 } free(
Seite 79 und 80: Aufgaben und Lösungen 1-79 3.5 Ver
Seite 81 und 82: Aufgaben und Lösungen 1-81 Einsetz
Seite 85 und 86: Aufgaben und Lösungen 1-85 Axiom 1
Seite 95: Aufgaben und Lösungen 1-95 C7 SUB
Alle anzeigen

Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?