Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 8 von 8 Treffern
Autor Beitrag
Thema: Hamming-Abstand und Graph
skubidoo09

Antworten: 5
Hits: 4.841
09.04.2017 13:50 Forum: Theoretische Informatik


sehr cool. Die gesamte Aufgabe
Thema: O-Notation Äquivalenz
skubidoo09

Antworten: 1
Hits: 4.459
RE: O-Notation Äquivalenz 08.04.2017 09:38 Forum: Berechenbarkeits- und Komplexitätstheorie


Äquivalenz ist gegeben, wenn die beiden Definitionen in ihren Bestandteilen gleich sind.

Schau dir mal die Funktionsdefinitionen an: f(n) = c · g(n) ist bei beiden gleich.

Wenn du dir dann dazu noch die Vorausetzungen anschaust:
1: es existiert ein c Element von R+ ist gleich
2: für alle n Element von N0 ist auch gleich es existiert ein n0 Element von N0 : für alle n >= n0
(Beide beschreiben den gleichen Zahlenraum)
Thema: Rekursionsfunktion verstehen
skubidoo09

Antworten: 2
Hits: 4.107
RE: Rekursionsfunktion verstehen 08.04.2017 09:28 Forum: Berechenbarkeits- und Komplexitätstheorie


Warum zählt man die lilaKnoten nicht?
Thema: Was ist Informatik
skubidoo09

Antworten: 3
Hits: 9.004
RE: Was ist Informatik 08.04.2017 08:27 Forum: Informatik und Gesellschaft


Hallo,

Informatik ist das Fach was sich mit Informationen, Daten, Zahlen und dem computermäßigen Umgang des Ganzen beschäftigt.

Grüße

Sascha
Thema: Tool zur Lösung eines Graphenproblems gesucht
skubidoo09

Antworten: 3
Hits: 3.664
RE: Tool zur Lösung eines Graphenproblems gesucht 08.04.2017 08:25 Forum: Theoretische Informatik


Ich empfehle Dir Neo4j als Graphen-basierte Datenbank-Lösung zur einfachen Modellierung des Graphen. Ein Tool zur direkten Berechnung der Lösung kenne ich nicht smile
Thema: Zeitkomplexität Algorithmen
skubidoo09

Antworten: 1
Hits: 2.762
RE: Zeitkomplexität Algorithmen 08.04.2017 08:22 Forum: Theoretische Informatik


Hi,

Du musst die Asymptote für f(n) bestimmen. Versuch es argumentativ: Da f(n) stetig steigt (quadratischer + linearer Term), lässt sich keine LINEARE Asmyptote als Ober- oder Untergrenze finden. Du könntest als Asymptote g(n) = f(n) verwenden, aber asymptotisch ist das witzlos. O(f(n)) wäre dann auch f(n), was Sinn macht wegen der stetigen Steigung.

Grüße

Sascha
Thema: Mergesort
skubidoo09

Antworten: 1
Hits: 3.003
RE: Mergesort 08.04.2017 08:05 Forum: Praktische Informatik


Die Rekursion ist richtig
Thema: NAO Roboter per Oculus Rift steuern
skubidoo09

Antworten: 2
Hits: 6.105
RE: NAO Roboter per Oculus Rift steuern 08.04.2017 08:03 Forum: formale Sprachen


Kenne mich leider mit leicht zeitversetzten Bewegungssynchronisation nur im Computer aus Augenzwinkern Hardwarenah kriege ich das im Moment nicht hin.
Zeige Beiträge 1 bis 8 von 8 Treffern