Probleme beim Verständnis von Programmier Aufgaben?

Hallo zusammen,

ich habe eine Frage , ich kann programmieren in C und habe syntax von verschiedenen funktionen gelernt doch das Problem ist wenn ich eine neue Aufgabe bekomme weis ich nicht wie ich starten soll oder vorgehen soll ,obwohl ich ja die Grundlagen gelernt habe .Was soll ich machen ):

Answer 1

[regex9]

Der erste Schritt wäre stets, das Problem (bzw. das zu erreichende Ziel) zu erfassen, welches folgend gelöst werden soll. Ob es hierbei nun darum geht, ein komplettes Programm zu entwickeln oder nur um die Entwicklung einer einzigen Funktion in einem Programm, ist an der Stelle egal. Beschreibe also zuerst, in Kurzform (Stichpunkte / wenige Sätze), was du überhaupt erreichen möchtest und welche Randanforderungen dabei evt. noch berücksichtigt werden müssen. Dabei kann man zusätzliche Informationen, wie den aktuellen Zustand mit hineinnehmen, wenn man es als hilfreich empfindet.

Solltest du dabei mit dir unbekannten Themen (oder Fachbegriffen) konfrontiert sein, müsstest du dich in diese erst hineinarbeiten. Wolltest du beispielsweise einen Konverter entwickeln, der Dezimalzahlen in eine Form des Binärsystems umwandelt, müsstet du erst wissen, wie diese Zahlensysteme überhaupt funktionieren und wie der mathematische Weg zur Umwandlung aussieht.

Der zweite Schritt wäre eine Ausarbeitung und der Beginn einer Aufteilung. Vor allem wenn es um ein komplexes Problem geht, welches in seiner Rohform noch zu abstrakt ist, als dass man es direkt lösen könnte, muss man schauen, dass man es zergliedern kann. So oft, bis man konkrete, fassbare Teilaufgaben vor sich hat, mit denen zusammengenommen sich das Gesamtziel erreichen lässt.

Ein sehr einfaches, bildhaftes Beispiel dafür wäre die Ausgabe eines beliebig großen Vierecks mit einem beliebigen Zeichen in der Konsole. So ein Viereck besteht aus mehreren Reihen und Spalten. Insofern kann man erst schauen, wie man eine Reihe ausgibt und noch davor, wie man überhaupt eine Spalte zeichnet.

void printColumn(char symbol)
{
  printf("%s", &symbol);
}

void printRow(char symbol, int width)
{
  int x;

  for (x = 0; x < width; ++x) {
    printColumn(symbol);
  }

  printf("\n");
}

void printRectangle(char symbol, int width, int height)
{
  int y;

  for (y = 0; y < height; ++y) {
    printRow(symbol, width);
  }
}

Es setzt in diesem Beispiel natürlich auch etwas voraus, dass zumindest ein paar Implementationen (siehe printf) aus der Standardbibliothek von C bereits bekannt sind, damit man nicht wirklich alles versucht, neu zu erfinden. Bei bestimmten Herausforderungen sollte man daher ebenso eine kurze Recherche in Erwägung ziehen, ob es nicht schon fertige Lösungen gibt. Mathematische Funktionen (log, pow, sin, ...) oder String-Operationen (strstr, strlen, ...) sind typische Beispiele.

Die Umstellung in ein recht striktweises Denken ist zugegeben nicht immer einfach. Für Programmiereinsteiger ist es vor allem ungewohnt, da der Mensch an sich sprachlich Operationen meist zusammenfasst. Eine Aktion wie laufen ist für uns alle verständlich. Für den Computer ist es eine komplexe Operation, die erst in die einzelnen Muskelbewegungen heruntergebrochen werden müsste.

Ein paar Tipps, die ich bei der Entwicklung von Funktionen/Algorithmen geben könnte, wären diese:

• Suche in der Beschreibung des Problems nach Verben, die notwendige Operationen (also Funktionen) darstellen könnten.
• Überlege dir, was der IST-/Anfangs- und der SOLL-/End-Zustand ist.
• Halte dich möglichst strikt an die Regel, dass jede Funktion nur einem Zweck dient, nicht mehreren.
• Scheue nicht davor zurück, Hilfsfunktionen zu formulieren, wenn eine Operation leicht beschreibbar, aber für sich gesehen dennoch komplex ausfällt. Ein typisches Beispiel wäre eine mathematische Prüfung, ob sich ein Punkt in einem Rechteck befindet. So etwas lässt sich gut auslagern und später an anderer Stelle wiederverwenden.
• Lege dir einen Programmablaufplan an (alternativ ein Struktogramm o.ä. Skizzen - hauptsache es gibt nur einfache Bauteile wie if-else, Deklaration/Definition, Anweisung); Operationen, die noch zu abstrakt/komplex sind, werden in weiteren (eigenen) Diagrammen/Skizzen behandelt.
• Wenn du die Möglichkeit hast, dir Operationen durch Nachstellung bildlich zu machen, dann nutze das (Beispiel: Arrayoperationen wie Tauschen, Sortieren kann man sich mit Karten nachlegen).
• Löse Probleme nie direkt mit Programmcode. Beginne mit einer Übersetzung in C-Code erst, sobald der Ablauf des Algorithmus bereits (z.B. als Diagramm) feststeht und getestet werden konnte (nimm dir 1-2 konkrete Anwendungsfälle und versuche mit ihnen deinen Plan einmal durchzuspielen, so fallen frühzeitig Logikfehler auf). Bis dahin ist es besser, dich in einer Form auszudrücken (ob nun Stichpunkte, Pseudocode, Skizzen, Sätze, ...), die für dich einfach und direkt verständlich ist.
• Stelle (Performance-)optimierungen hintenan. Konzentriere dich stattdessen erst einmal auf einen Lösungsweg, der dir am einfachsten erscheint.
• Vergib für alle Elemente (Variablen, Funktionen, etc.) immer eindeutige, aussagekräftige Namen.

Des Weiteren ist es natürlich wichtig, so ein analytisches Vorgehen möglichst oft zu üben. Dabei gibt es ziemlich viele Aufgaben, die sich da für Anfänger recht gut eignen. Zum Beispiel:

• Berechnung des Produkts zweier Faktoren, ohne den Multiplikationsoperator zu nutzen
• Konversion von Zahlen in unterschiedliche Zahlensysteme (Dezimal-/Oktal-/Hexadezimal-/Binärsystem)
• Addition und Subtraktion beliebiger Brüche
• Berechnung des größten/kleinsten gemeinsamen Teilers zweier Zahlen
• Berechnung der Quersumme einer dreistelligen Zahl
• Berechnung und Ausgabe der ersten zehn Ziffern der Fibonacci-Reihenfolge
• Die Lösung von Problemen gezielt mit Rekursion (Test ob ein Wort einem Palindrom entspricht, Rückwärtsausgabe einer Zeichenfolge, Berechnung der Werte für ein Pascal'sches Dreieck)
• Viele mathematische Rätsel findest du auf Projekt Euler
• Zahlen-raten (eine Zahl zwischen 0 und 1000 wird berechnet, in Folge soll versucht werden, mit möglichst wenigen Arbeitsschritten diese Zahl zu erraten)
• Eigenimplementation von einigen String-Methoden (z.B. strstr, strlen und strncat)
• Die Implementation von Sortierverfahren (Bubblesort, Selectionsort, Insertionsort, Quicksort) - schau für die jeweiligen Beschreibungen auf Wikipedia
• Überlege dir Methoden, wie man in einer Liste beliebiger Zahlen eine bestimmte Zahl suchen könnte

Hilfreich könnte zudem eine testgesteuerte Entwicklung (test-driven-development/TDD) sein, da sie dich unter anderem stärker dazu drängt, modular zu denken. Recherchiere zu dem Thema einfach einmal.

Comments

[ANONYMUS339]

Vielen Dank ! werde ich machen