Está en la página 1de 2

Aufgaben zu Arrays

Als bung sollten zu allen Programmen zuerst Struktogramme erstellt werden. Aufgabe 1: Schreiben Sie eine Anwendung, in der ein Array der Lnge 100 mit den Werten von -50 bis +50 gefllt wird. Die Daten sollen anschlieend auf den Bildschirm in absteigender Reihenfolge ausgegeben werden. Aufgabe 2: Schreiben Sie eine Anwendung, die in einem Array die ersten 20 Quadratzahlen (12, 22, 32, 42 usw.) ablegt. Diese Quadratzahlen sollen nun nach geraden und ungeraden aufgeteilt werden (22 = 4 ist gerade, 32 = 9 ist ungerade). In einem Array sollen nun alle geraden kopiert werden und in einem anderen alle ungeraden. Geben Sie alle geraden Quadratzahlen und ihre Anzahl und alle ungeraden und ihre Anzahl auf den Bildschirm aus. Aufgabe 3: Schreiben Sie eine Anwendung, die 100.000 Zufallszahlen zwischen -1000 und +1000 in ein Array schreibt. Der Anwender soll eine zu suchende Zahl eingeben und die Anwendung soll im Array nach der Zahl suchen. Plausibilisieren Sie die Zahl auf die obere und untere Zahlengrenze (-1000 und 1000). Es wird ausgegeben: Ja, die Zahl ist im Array oder Nein, die Zahl ist nicht im Array. Programmieren Sie die Suche als eine sequentielle Suche, d.h. fangen Sie beim ersten Arrayelement an, vergleichen es mit dem Suchwert. Falls es nicht das gesuchte Element ist, gehen Sie zum nchsten Arrayelement usw. Zufallszahlen knnen wie in diesem kleinen Programm gezeigt erzeugt werden:
#include<stdio.h> #include<stdlib.h>/*Frrandundsrand*/ #include<time.h>/*Frtime*/ intmain() { intiZahl=0; inti=0; /*InitialisiertdenZufallszahlengeneratormitderAnzahlderSekundenseitdem 01.01.1970*/ srand(time(0)); for(i=0;i<100000;i++) { /*randlieferteineZahlzwischen0undderSystemkonstantenRAND_MAX %2000lieferteineZahlzwischen0und1999,dahernochdas+11000*/ iZahl=(rand()%2000)+11000; printf("%d",iZahl); }//forEnde return0; }

Aufgabe 4: Schreiben Sie eine Anwendung, die 100.000 Zufallszahlen zwischen -1000 und +1000 sortiert. Verwenden Sie dazu den ITA07Sort oder den BubbleSort. Aufgabe 5: Erweitern Sie Aufgabe 4 um das Suchen nach einer Zahl. Der Anwender soll eine zu suchende Zahl eingeben und die Anwendung soll im Array nach der Zahl suchen. Plausibilisieren Sie die Zahl auf die obere und untere Zahlengrenze (-1000 und 1000). Es wird ausgegeben: Ja, die Zahl ist im Array oder Nein, die Zahl ist nicht im Array. Programmieren Sie eine binre Suche (im Internet gibt es viele Erklrungen zur binren Suche).

Aufgabe 6: Programmieren Sie eine Anwendung, die eine Zahl zur Basis B (2<=B<10) in eine Zahl zur Basis 10 umrechnet. Zuerst gibt der Anwender die Basis B ein. Diese Eingabe muss plausibilisiert werden. Anschlieend gibt der Anwender jede Ziffer der Zahl ein. Jede Ziffer wird in ein Element des Arrays Zahl geschrieben. Jede Ziffer muss bzgl. der Basis plausibilisiert werden (0<=Ziffer<B). Die Eingabe von -1 beendet die Eingabe. Es knnen maximal 32 Ziffern eingegeben werden. Beispiel:
B=2 Z0=0 Z1=1 Z2=2 Fehler:UngltigeZifferzurBasis2,bittewiederholen Z2=1 Z3=1 Wertvon110zurBasis2ist6zurBasis10.

Aufgabe 7: Sie Aufgabe 4 bei den while-Schleifen. Anschlieend erweitern Sie diese um die Punktestandsanzeige wie im Spiel S21. Aufgabe 8: Aufgabe 4 bei den Dateioperationen. Aufgabe 8: Aufgabe 5 bei den Dateioperationen.