Informatik

1.139 Mitglieder, 5.041 Beiträge

Optimaler Suchbaum Eigenschaften prüfen?

Hallo, ich habe folgende Aufgabe: Gegeben sei der folgende Suchbaum, in dem die Elemente A;B;C;D;E lexikographisch geordnet sind. Beweisen oder widerlegen Sie: Der Baum kann ein optimaler Suchbaum mit 2,1 erwarteten Vergleichen sein. Da kommen ich und viele andere nicht weiter, die meisten neigen zur Meinung, dass die Aussage falsch ist. Wir haben dazu sehr viele Gleichungen aufgestellt, die aber kompliziert zu lösen scheinen: (a bis e sind die jew. Zugriffswahrscheinlichkeiten) a+b+c+d+e=1 a+2b+4c+3d+4e=2,1 Durch die e_ij Tabellen (erwartete Anzahl Vergleiche im Unterbaum von i bis j): b<=a, e<=d<=c Aber ich stecke jetzt fest wie ich hier wirklich weiterkomme. Muss ich etwa noch mehr Ungleichungen/Gleichungen aufstellen? Vielen Dank im Voraus!
Bild zum Beitrag

Studium Informatik?

Hallo Ich stehe gerade vor der Entscheidung welches Studium es werden soll. Gerade interessiere ich mich für Informatik, auch wenn ich da nur wenige Vorkenntnisse habe. Ich frage mich welche Vorkenntnisse man mitbringen sollte und vor allem was die großen Hindernisse des Studiums sind. Diesbezüglich wollte ich die Informatiker unter euch fragen, ob euch Themen oder Grundlagen einfallen mit dem man sich vorher beschäftigen kann, damit man sehen kann, ob der Studiengang etwas für einen ist. Wenn ihr weitere, eurer Meinung nach relevante Informationen/Anmerkungen habt, immer her damit, ich kann gerade jede Hilfe gebrauchen.

Das heisst doch nicht dass ich fähig bin ein Informatik Studium zu machen oder?

Nur weil man jetzt Interesse an Computern hat und wie sie aufgebaut sind sowie auch selber programmiert weil es spass macht, muss man ja nicht genug schlau sein um ein Informatik Studium an einer Uni absolvieren zu können oder? Was für Menschen passen eigentlich in ein Informatik Studium an einer Uni? Haben solche Menschen schon bemerklich gute Schulleistungen im Gymnasium gezeigt? Ich will mich nicht durch unbezwingbaren Stress durchkämpfen und mit einem Burnout das Studium abbrechen weil ich einfach nicht der Studium typ bin. Wie weiss ich eigentlich ob ich eher eine Ausbildung statt ein Studium machen sollte?

Wie kann ich mir die Lösung ausgeben lassen?

Hallo, ich sitze gerade an meiner Informatik Hausaufgabe und möchte mir die Werte anzeigen lassen, allerdings wird mir beim println(advent) ein Fehler angezeigt. Weiß vielleicht jemand warum oder gibt es sogar eine bessere Lösung? Hier ist meine Lösung: String[] advent; advent = new String[24]; for (int i = 0; i < 24; i++) { advent[i] = i + 1 + ". Türchen"; } println (advent); und hier die Aufgabe: Erstelle ein Programm, das die 24 Texte "1. Türchen", "2. Türchen",... in ein passendes Feld schreibt. Ich bedanke mich schon einmal für die Antworten! Steff11