|
|
|
|
|
|
|
ok, stimmt auch wieder, in diesem fall stiftet es offensichtlich mehr verwirrung, als es hilft. 
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Blaster572
n^n wächst übrigens schneller als n!
Kann man per vollständiger Induktion beweisen
| |
Genau das sagt "n! aus O(n^n)" aus
|
|
|
|
|
|
|
|
|
|
|
|
ja, und das soll anscheinend laut angabe mit der definition der o-notation bewiesen werden, wenn ich mich nicht irre.
|
|
|
|
|
|
|
|
|
|
|
Nein, eher andersrum. Um zu zeigen, dass eine Funktion f(x) in O(g(x)) liegt, muss man (umgangssprachlich) zeigen, dass "g(x) asymptotisch schneller wächst als f(x)" (genaue Definition auf Wikipedia).
Übrigens, aufpassen, ob man O- oder o-Notation schreibt. Klein-o ist etwas restriktiver als Groß-O.
Um noch was zu den Lösungsmöglichkeiten beizutragen: Er könnte aber auch zeigen, dass lim(n!/n^n) = 0 ist. Daraus folgt nämlich, dass n! aus o(n^n) und daraus wiederum n! aus O(n^n).
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von DarkKaidel
Nein, eher andersrum. Um zu zeigen, dass eine Funktion f(x) in O(g(x)) liegt, muss man (umgangssprachlich) zeigen, dass "g(x) asymptotisch schneller wächst als f(x)" (genaue Definition auf Wikipedia).
| |
wat? 
um zu beweisen, dass es asymptotisch schneller wächst gibt es ja genau die definition, wo man nur einsetzen und umformen braucht. fertig, formal perfekt.
[e]das sagst du ja selber auch... etwas anderes hab ich ja gar nicht behauptet... whatever.[/e]
[e2]mit "beweisen" meine ich eigentlich "beweisen oder widerlegen".  [/e2]
|
|
[Dieser Beitrag wurde 3 mal editiert; zum letzten Mal von GHeissi am 20.10.2009 23:23]
|
|
|
|
|
|
|
|
|
Naja es ist auch nicht total aus der Luft gegriffen, das =. Mathematisch ist es vllt doof,aber es ist halt auch nicht total sinnlos. Und was die Verwirrung angeht, als Tutor wäre man froh, wenn es nur an dem = hängen würde ;-)
Man kann mit Hilfe der Defi auch sehr schön zeigen, dass es nicht in Omega liegt. Von hinten aufgezäunt in dem Fall, aber hach es macht ja viel Spaß 
|
|
|
|
|
|
|
|
|
|
|
|
aja. und bist du tutor in einem eher praktischen oder formalen fach?
|
|
|
|
|
|
|
|
|
|
|
Gute Frage. Irgendwie hab ich dich falsch verstanden, kanns aber grad auch nicht mehr ganz nachvollziehen
Aber wir sind uns ja einig
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von SparschweinX
Pädagogik FRAUENSTUDIENGANG... Wer studiert denn sowas ey... Schön BWL oder Medizin Informatik oder Wirsing aber nicht so ein Kram nenene
| |
Na aber hallo Frauenstudiengang. Ich liebe es
|
|
|
|
|
|
|
|
|
|
|
In Grundlagen der Theo Inf, da haben eh alle soviel Angst, das man auch schreiben könnte
n! *rosa elefant* O(n^n)
ich vermute, das wäre dem Verständnis sogar bei vielen sehr zuträglich
Im Endeffekt rechnet man halt nicht und vom reinen "hingucken und verstehen" aus, ist das = schon ok finde ich
|
|
|
|
|
|
|
|
|
|
|
|
Hm, ich weis nicht. Bei uns hat das "=" bei vielen (auch bei mir und ich behaupte von mir einfach mal, dass ich mit theoretischem Kram gut klar komme) anfangs schon für Verwirrung gesorgt, weil man eher dachte, man würde da wirklich rumrechnen.
|
|
|
|
|
|
|
|
|
|
|
naja aber das ist der Punkt, zumindest hier kommt die Mehrheit nicht gut mit dem Kram klar. Aber dann macht man sich auch keine großen Gedanken drüber und freut sich, dass man mit einem so bodenständigen Zeichen, wie einem = arbeiten darf -.-
Also formal wurde es hier mit \in eingeführt und gesagt/erklärt, warum es korrekter als = wäre, aber in der Übungen haben sich die Leute sehr viel schneller mit dem = abgefunden als einem \in
|
|
|
|
|
|
|
|
|
|
Einigen wir uns eben auf |n!| <= c * |n^n|
Ab irgend einem n0.
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Bluay am 20.10.2009 23:49]
|
|
|
|
|
|
|
|
|
| | Zitat von SparschweinX
Ich liebe es mit meinen Studienfächern hausieren zu gehen und auf Reaktion zu hoffen
| |
Wie willst du denn mit deinen Fächern hausieren gehn?
LOOOOOOL!
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von [Dicope]
Hab ich mittlerweile auch gelesen. Ich versteh nur nicht, wer damit angefangen hat und was es bringt, wenn es doch kein Mehraufwand ist, es richtig zu machen.
Klar - wenn ich einen Pfeil will, mach ich einen. Aber hier ist doch nur die Frage ob = oder \in.
| |
Also ich finde es ganz praktisch, die Teile manchmal wie Funktionen handzuhaben. Ansonsten würden physikalische Näherungen echt übel werden...
sin(x) = x + 1/3!x^3 + O(x^4)
Und wenn man n! als Funktion retten will, kann man immer noch sagen, es wäre ja einfach \Gamma(n+1) gemeint...
(Oder war's -1?... ...egal.)
Fuck it, es hat geklappt - 6:41 und ich bin ausgeschlafen. Manchmal lohnt es, den Vortag durchzumachen.
Nachtrag: Yay, der erste von zwei Profs für die Wiederholungsprüfung hat sich gemeldet. \o/
You all saw it! That orphanage attacked me!
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Wraith of Seth am 21.10.2009 5:45]
|
|
|
|
|
|
|
|
|
An und für sicht sind solche Studierenportale, wo man Übungsunterlagen etc. findet, ja echt praktisch. Ärgerlich wirds, wenn das Ding dann irgendwie unübersichtlich und doof zu bedienen ist (dieses KIT-Studierenden-Dings, Karlsruher wissen, was ich meine  ). Richtig ärgerlich wirds, wenn 3 Vorlesungen auf 3 verschiedenem Wege ihre Unterlagen an den Mann bringen, weil man sich nicht auf ein einheitliches System einigen kann. Die ersten 3 Semester gings doch auch, ein Portal angeklickt, alle Sachen auf einen Blick. Aber nee, man kann ja auch sein eigenes Süppchen kochen 
|
|
|
|
|
|
|
|
|
|
|
|
Wir hatten unsere Sachen noch nie alle an einer Stelle. Das ILIAS war unter den Info-Leuten glaube ich gänzlich unbekannt
|
|
|
|
|
|
|
|
|
|
|
Ähnlich in Bonn. Das geht soweit, dass im größten System die Mathematiker und diskreten Mathematiker als verschiedene Studiengänge gelistet sind.
Ticking away the moments that make up a dull day...
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Newb1e
An und für sicht sind solche Studierenportale, wo man Übungsunterlagen etc. findet, ja echt praktisch. Ärgerlich wirds, wenn das Ding dann irgendwie unübersichtlich und doof zu bedienen ist (dieses KIT-Studierenden-Dings, Karlsruher wissen, was ich meine ). Richtig ärgerlich wirds, wenn 3 Vorlesungen auf 3 verschiedenem Wege ihre Unterlagen an den Mann bringen, weil man sich nicht auf ein einheitliches System einigen kann. Die ersten 3 Semester gings doch auch, ein Portal angeklickt, alle Sachen auf einen Blick. Aber nee, man kann ja auch sein eigenes Süppchen kochen
| |
3 Vorlesungen...pfffffffff.
Institut für Produktentwicklung, Vorlesungen Maschinenkonstruktionslehre.
Das langt schon.
Zu Beginn waren die Übungsunterlagen, Blätter usw direkt auf der Homepage von denen zu finden. Vorlesungsunterlagen gabs allerdings im Clix.
Übungsunterlagen wurden irgendwann (nur partiell) aufs Clix rübergeschafft, ein Teil liegt heute noch auf der HP. Als diese Arbeit fast beendet war, fiel ihnen auf dass die Clix-Plattform scheisse ist und dass sie jetzt aufs Ilias umziehen. Ab da gabs Redundancy-Overkill.
Mittlerweile ist ein Teil deren HP im KIT-Portal, einige wenige Informationen gibts neben alten Übungen noch auf der Uni-KA-Homepage, Teile der Vorlesung lagern aufm Clix und "normal" kriegt man die Vorlesungen ausm Ilias.
YAY! \o/
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von LoneLobo am 21.10.2009 10:42]
|
|
|
|
|
|
|
|
|
Das ist doch bestimmt Tradition auf gesamtdeutscher universitärer Ebene und beabsichtigt.
Dieses "Bildungsportal" für Sachsen funktioniert bei mir so grandios, dass ich mir den Kram immer per Mail schicken lasse. Für einen Kurs anmelden muss ich mich dort hoffentlich nie wieder.
|
|
|
|
|
|
|
|
|
|
|
Kann mich nicht beschweren  . Nur die 4 Freistunden sind etwas doof, aber war abzusehen, dass die Dinger, um das zu verhindern, sofort voll sind.
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Cru$her am 21.10.2009 12:12]
|
|
|
|
|
|
|
|
|
|
Cru$her, wo/an was für einer Art Hochschule studierst du eigentlich, dass ihr nur so wenige und auch spezielle Vertiefungsmöglichkeiten habt? (Ich als reiner Informatiker kann keins der von dir genannten Fächer vertiefen, weils das gar nicht bei uns gibt - WiInf z.B. ist hier ein eigenes Studienfach. Gut, stört mich auch nicht weiter, da alle 3 Optionen nichts für mich wären)
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von DarkKaidel am 21.10.2009 12:21]
|
|
|
|
|
|
|
|
|
|
Uni Bremen, Bachelor! Geht mir übrigens auch so, hab jetzt halt das kleinere Übel genommen.
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Cru$her am 21.10.2009 12:20]
|
|
|
|
|
|
|
|
|
Urks, irgendwie hatte ich erwartet, dass das Aufgrund dieser doch etwas speziellen Wahlmöglichkeiten eher nicht an einer Uni ist
Das ist aber hoffentlich nicht der "reine" Informatik-Studiengang, oder?
Wenn doch... find ich das etwas... äh... arg komisch.
|
|
|
|
|
|
|
|
|
|
|
Und wieder ein Tag, an dem ich in Zukunft etwas länger schlafen werde.
Der Prof mag ja noch so nett und sympathisch sein, aber manche sollte man einfach mal ein Wochenende auf einen Präsentationsworkshop schicken.
Textblöcke auf einer PP-Präsentation mit dem Rücken zum Publikum 1:1 vorlesen... 
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Arkhobal
Das ist doch bestimmt Tradition auf gesamtdeutscher universitärer Ebene und beabsichtigt.
Dieses "Bildungsportal" für Sachsen funktioniert bei mir so grandios, dass ich mir den Kram immer per Mail schicken lasse. Für einen Kurs anmelden muss ich mich dort hoffentlich nie wieder.
| |
Sei froh, dass du nicht die Premiere der "Virtuellen Hochschule Bayern" mitmachen musstest.
Das ist jetzt viele Jahre her und ich weiß nicht, wie das da heute läuft, aber damals...das Teil war umständlicher und wahrscheinlich besser geschützt als mein Onlinebanking. Zur Anmeldung musste man mit irgendwelchen Zertifikaten, Schlüsseln und TANs rummachen.
|
|
|
|
|
|
|
|
|
|
| | Zitat von nobody
Und wieder ein Tag, an dem ich in Zukunft etwas länger schlafen werde.
Der Prof mag ja noch so nett und sympathisch sein, aber manche sollte man einfach mal ein Wochenende auf einen Präsentationsworkshop schicken.
Textblöcke auf einer PP-Präsentation mit dem Rücken zum Publikum 1:1 vorlesen...
| |
Was glaubst du warum es Vorlesung heißt?
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Flash_ am 21.10.2009 12:25]
|
|
|
|
|
|
|
|
|
| | Zitat von DarkKaidel
Urks, irgendwie hatte ich erwartet, dass das Aufgrund dieser doch etwas speziellen Wahlmöglichkeiten eher nicht an einer Uni ist
Das ist aber hoffentlich nicht der "reine" Informatik-Studiengang, oder?
Wenn doch... find ich das etwas... äh... arg komisch.
| |
Leider doch. Ich habe mir das ganze auch völlig anders vorgestellt, aber nun ist es so. Ist der reine und einzige Informatikstudiengang.
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Flash_
| | Zitat von nobody
Und wieder ein Tag, an dem ich in Zukunft etwas länger schlafen werde.
Der Prof mag ja noch so nett und sympathisch sein, aber manche sollte man einfach mal ein Wochenende auf einen Präsentationsworkshop schicken.
Textblöcke auf einer PP-Präsentation mit dem Rücken zum Publikum 1:1 vorlesen...
| |
Was glaubst du warum es Vorlesung heißt?
| |
Ein Hoch auf Professoren, die sowas freiwillig machen ... man merkt den Unterschied einfach
|
|
|
|
|
|
|
|
|
|
|
|
Jup, ich wurde da direkt im ersten Semester ziemlich verwöhnt... vor Beginn und nach Ende der Vorlesung lief immer seichter Techno in den Lautsprechern und der Prof hats wirklich gut hinbekommen, einen interessanten Vortrag zu halten und den mit knapp zusammenfassenden Folien und dem vorsichtigem Einsatz von Bildern zu untermalen... seitdem leider keine derart gute Vorlesung mehr besucht.
|
|
|
|
|
|
|
|
| Thema: Studienthread LXIX ( Ne discere cessa ) |
