Aufgaben für C gesucht

Diskutiere mit über: Aufgaben für C gesucht im Mac OS X Entwickler, Programmierer Forum

  1. Jools

    Jools Thread Starter MacUser Mitglied

    Beiträge:
    3.015
    Zustimmungen:
    46
    Registriert seit:
    27.11.2005
    Hallo ich bin im Moment dabei ein wenig C zu lernen. Nun habe ich mein erstes Einsteigerbuch fast durch und bin auf der Suche nach Lernaufgaben.

    Es sollte in etwa wie das hier aussehen:
    http://www.uni-muenster.de/ZIV/Mitarbeiter/ReinhardMersch/C++BasisKurs-Musterloesungen.html (Es geht nur um die Aufgaben und Lösungen. Ein Tutorial suche ich nicht!)

    Hier studieren doch einige Informatik, also wenn ihr einen Link zu einer ähnlichen Seite habt dann nur her damit ;)
     
    Zuletzt von einem Moderator bearbeitet: 24.10.2015
  2. Sir_RamDac

    Sir_RamDac MacUser Mitglied

    Beiträge:
    1.138
    Zustimmungen:
    12
    Registriert seit:
    04.11.2003
    Mh... schreib doch einen Brainf*ck Interpreter.
    Dürfte doch ganz spannend sein fürs erste.

    MfG S.
     
  3. Jools

    Jools Thread Starter MacUser Mitglied

    Beiträge:
    3.015
    Zustimmungen:
    46
    Registriert seit:
    27.11.2005
    Interessanter Link hab ich mir für später abgelegt, aber für den Anfang suche ich ganz stupide Newbie Aufgaben ;)
     
  4. below

    below MacUser Mitglied

    Beiträge:
    13.882
    Zustimmungen:
    1.086
    Registriert seit:
    15.03.2004
    Ich schlage einen echten Klassiker vor;

    Ein Handlungsreisender muss eine Reihe von Städten in keiner besonderen Reihenfolge besuchen. Bekannt sind die Entfernungen der Städte jeweils zueinander.

    Erstelle die kürzeste Router für den Reisenden.

    Sonst Sortieralgorithmen.

    Alex
     
  5. Jools

    Jools Thread Starter MacUser Mitglied

    Beiträge:
    3.015
    Zustimmungen:
    46
    Registriert seit:
    27.11.2005
    Das klingt interessant, da werd ich morgen mal drüber grübeln :).
     
  6. qfat

    qfat MacUser Mitglied

    Beiträge:
    238
    Zustimmungen:
    0
    Registriert seit:
    30.01.2005
    kleiner tipp: das problem heißt TSP (Travelling Salesman Problem) und liegt in NPC ;)
     
  7. below

    below MacUser Mitglied

    Beiträge:
    13.882
    Zustimmungen:
    1.086
    Registriert seit:
    15.03.2004
    Ich meinte das aber nicht böse! Auch dieses Problem ist lösbar, wie effizient, das ist halt eine andere Sache.

    Alex
     
  8. Altivec

    Altivec MacUser Mitglied

    Beiträge:
    1.268
    Zustimmungen:
    56
    Registriert seit:
    29.05.2006
    Na dann los. Du mußt dazu den Simplex-Algorithmus programmieren plus Branch&Bound, denn für die Vorgänger-Nachfolger-Beziehungen verwendet man ja Binärvariablen.
    Ich glaube, das ist für den Anfang nicht wirklich sinnvoll, es sei denn, Du hast zufällig mit OR zu tun.
     
  9. lexa2000

    lexa2000 MacUser Mitglied

    Beiträge:
    801
    Zustimmungen:
    21
    Registriert seit:
    07.03.2003
    eine andere interessante sache ist, zwei strings (zeichenketten jeder art) zu vergleichen und die editierdistanz zu bestimmen. dabei kannst du verschiedene operationen erlauben/verbieten, wie z.b. einfügen von gaps oder ersetzungen. für kurze zeichenketten ist es meist trivial und schnell lösbar, bei langen (1000 oder 10000 zeichen aufwärts) wird es dann schnell doch etwas tricky eine schöne lösung zu finden (ohne existierende algorithmen zu implementieren).

    viel spass,
    lexa
     
  10. below

    below MacUser Mitglied

    Beiträge:
    13.882
    Zustimmungen:
    1.086
    Registriert seit:
    15.03.2004
    O RLY?

    Alex
     
Die Seite wird geladen...
Ähnliche Themen - Aufgaben gesucht Forum Datum
Swift für OS X Apps: Anleitungen gesucht Mac OS X Entwickler, Programmierer 02.03.2015
JAVA: Buch gesucht Mac OS X Entwickler, Programmierer 30.10.2014
Bezugsquellen für alte Developer Tools/Project Builder gesucht Mac OS X Entwickler, Programmierer 21.08.2013
Wireframe Tool mit Lineal gesucht Mac OS X Entwickler, Programmierer 13.05.2013
Kompilierhilfe gesucht! (slowmovideo, macports) Mac OS X Entwickler, Programmierer 01.12.2012

Diese Seite empfehlen

Benutzerdefinierte Suche