Informatik – die besten Beiträge

Als Anfänger Chat-App programmieren aka (Facebook)?

Eigentlich wollte ich eine vereinfachte Uber-App versuchen nachzubauen, habe aber in der ersten Frage viele Antworten bekommen, dass es zu schwer für einen Anfänger ist und z.B. eine Chat-App etwas einfacher wäre.

Deswegen will ich in drei Monaten mein erstes großes Projekt anfangen zu bauen und zwar so eine Chat-App, wo man mit Freunden schreiben und Fotos teilen kann. Also so eine Art Facebook (aber sehr sehr vereinfacht!).

Ich habe gestern auch den Film "The Social Network" nochmal geguckt und jetzt will ich noch mehr die App bauen.

Jetzt die Frage: Hat jemand schon von euch Erfahrung mit einer Chat-App?

Was müsste ich alles wissen (Webentwicklung)?

Und wie viele Stunden brauche ich circa für die einzelnen Themen, um sich an dieses Projekt zu trauen?

Ich finde, dass man beim Learning-by-doing sehr gut lernt und deswegen will ich auch nicht nur lernen, sondern einfach versuchen, auch etwas zu bauen und wenn ich nicht weiterkomme, dann kurz nachschauen, versuchen zu verstehen und zu lernen, was ich machen muss und dann umsetzen, usw..

Auch wenn es ein mega Fail und die App am Ende nicht gut wird, habe ich trotzdem dann viel gelernt und werde es beim nächsten Mal besser machen.

Also zwei Fragen: Was müsste ich alles dafür können und wie viele Stunden Lernzeit ungefähr braucht man dafür, um damit anfangen zu können?

Computer, Software, App, Chat, Programm, HTML, Webseite, Programmierer, programmieren, CSS, Facebook, Java, JavaScript, Android, Informatik, Programmiersprache, Softwareentwicklung, Webentwicklung

Kann man mir diese mathematische Notation erklären?

Ich bin kein Mathematiker und mit aussagelogischen Quantoren nicht bewandert: Es geht aber um das Folgende:

Eine Aussage der Informatik (Pumping Lemma) wird so beschrieben:

Ist L (eine formale Sprache) durch einen endlichen Automaten erkennbar,
dann gibt es ein p ∈ N
sodass für alle w ∈ L mit |w|≥p gilt: (w=Wortlänge)
Es gibt ein Zerlegung w = xyz mit y ≠ ε und |xy ≤ p
sodass für alle i ∈ N gilt: xy^iz ∈ L

Soweit so gut - obwohl ich sehr gut verstehe, was damit gemeint sein soll, habe ich nun doch ein seltsames Bauchgefühl:

Was ist, wenn die Sprache nur aus L={a} besteht? D.h. es gibt nur das Wort a. Dieses wäre ja erkennbar.

Welches p erfüllt hier aber die Aussage "für alle w ∈ L mit |w|≥p" ? p kann ja sinnvoll höchstens 1 sein. Also setzte ich p=1. Es gibt nun aber kein L mit |w|>1. Egal was ich für ein p nehme - es trifft nie zu: Dies ist dann zwar kein Widerspruch, nur ist es eine Aussage für die Elemente einer leeren Menge und dann sagt dieser Satz eine Trivialität aus. Eine Aussage kann sich ja sinnvollerweise nur auf etwas beziehen, das im Kontext vorhanden ist. Dieses Lemma macht doch eigentlich nur wirklichen Sinn, wenn es um Sprachen geht, die in in der Wortlänge grundsätzlich unbeschränkt sind (oder eine Wortlänge haben, die mindestens so groß ist, wie die Anzahl der Zustände im Automaten) - oder sehe ich da was falsch? Ich hab hier momentan einen kleinen Knoten im Hirn...

Mathematik, Informatik

Meistgelesene Beiträge zum Thema Informatik