zum Stoff

  • Das Mail vom Georg Kraml habe ich schon gelesen.


    Also der Stoff ist bis Kapitel 3.1. Suchen in sequentiell gespeicherten Folgen mit den Unterkapiteln
    3.1.1 Lineare Suche und 3.1.2.Binäre Suche. Also die Suchbäume kommen auf jeden Fall nicht ???


    Vielleicht kann uns ein Student, der den Übungstest schon gemacht hat, sagen, ob wir den Beweis auf Seite 35(Merge Sort) oder Seite 43(Quicksort):


    T(n) = O (n log n).


    unbedingt anschauen müssen. Er ist ja doch ein wenig anstregend.


    Ansonsten noch zur Errinerung:


    ZUSATZ-Rep. MORGEN: DIENSTAG 16.04. von Georg Kraml um 17.00 im Sem 186.

  • Also, ich hab den UE Test letztes SommerSemseter gemacht:
    Gekommen ist ca Folgendes: Ober & Untergrenzen Test (Omega, Theta und der ganze schas)
    Ein Pseudocodebsp: Da muss man überprüfen ob das ganze Stabil ist und welches Sortierverfahren sich dahinter verbirgt.


    und eine Zahlenfolge sortieren (ich glaub bei mir war es mergesort)


    wie immer alles ohne Gewähr :)

    -------------------
    “If you hear hoof beats, you should look for horses, not zebras.”
    --
    "You, Sir, are an Idiot!" - George Hamilton