Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker




6
Gibt es unendliche Automaten?
In der Automatentheorie lesen wir alle Automaten von Anfang an als endliche Automaten. Ich möchte wissen, warum Automaten endlich sind. Um klar zu sein, was ist in einem Automaten endlich - das Alphabet, die Sprache, Zeichenketten mit regulären Ausdrücken oder was? Und gibt es (theoretisch) unendliche Automaten?


3
Worst case
Ich habe Probleme bei der Suche gute Ressourcen , die einem schlimmsten Fall geben anstelle stabilem Sortieralgorithmus. Kennt jemand gute Ressourcen?O ( n lnn )O(nln⁡n)O(n \ln n) Nur zur Erinnerung: An der richtigen Stelle wird das übergebene Array verwendet, und der Sortieralgorithmus darf nur konstanten zusätzlichen Speicherplatz belegen. Stabil bedeutet, …


2
Quanten-Lambda-Kalkül
Klassischerweise gibt es drei gängige Methoden, um über Berechnungen nachzudenken: Turing-Maschine, Schaltkreise und Lambda-Kalkül (ich verwende dies als Fang für die meisten funktionalen Ansichten). Alle drei haben sich als fruchtbar erwiesen, um über verschiedene Arten von Problemen nachzudenken, und verschiedene Bereiche verwenden aus diesem Grund unterschiedliche Formulierungen. Wenn ich mit …

10
Visuelle Programmiersprachen
Die meisten von uns haben das Programmieren mit "textuellen" Programmiersprachen wie Basic, C / C ++ und Java gelernt. Ich glaube, es ist natürlicher und effizienter für den Menschen, visuell zu denken. Die visuelle Programmierung ermöglicht Entwicklern das Schreiben von Programmen durch Manipulieren grafischer Elemente. Ich denke, die visuelle Programmierung …

13
Kriterien für die Auswahl der Sprache für den ersten Programmierkurs
Als CS-Pädagoge auf Universitätsniveau wird häufig diskutiert, welche Programmiersprache im ersten Programmierkurs unterrichtet werden soll. Sie haben die Wahl zwischen Tausenden von Sprachen und viel religiöses Fieber (oder Fieber), das ein Sprachcamp über ein anderes unterstützt. All diese subjektiven Vorurteile, die jede Programmiersprache umgeben, machen es einem Pädagogen sehr schwer, …



3
Algorithmus, der die Anzahl der einfachen Pfade von
G = ( V, E)G=(V,E)G=(V,E)ssstttssstttGGGtttp V p o s z o r s V s r r y y v v w zs ⇝ ts⇝ts \rightsquigarrow tWenn dies der Unterpfad eines anderen Pfads ist, durchläuft auch DFS diesen Unterpfad erneut. Betrachten Sie beispielsweise die Adjazenzliste, in der die Anzahl der …



Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.