Letztes Jahr las ich einen fantastischen Artikel über „Quantenmechanik für den Kindergarten“ . Es war kein leichtes Papier. Nun frage ich mich, wie ich Quicksort mit möglichst einfachen Worten erklären kann. Wie kann ich beweisen (oder zumindest per Hand), dass die durchschnittliche Komplexität ist...
Ich habe die Lineare Algebra und ihre Anwendungen gelesen , um Informatikmaterial (hauptsächlich maschinelles Lernen) besser zu verstehen, aber ich bin besorgt, dass viele Informationen für CS nicht nützlich sind. Zum Beispiel scheint es nicht sehr nützlich zu sein, zu wissen, wie lineare...
Ich bin ein 16-jähriger Mann, dem kürzlich ein Freund eine große Enzyklopädie über Informatik geschenkt hat. Normalerweise interessiere ich mich nicht so für Computer und Technologie, aber die Informatik hat begonnen, mich zu faszinieren. Ich habe jedoch vor, Physik und / oder Mathematik zu...
HHHh : U→ { 0 , … , M−1}h:U→{0,…,M−1}h: U \rightarrow \{0,\ldots,M-1\}∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} Das Konzept des universellen Hashings ist heute ein Standardbestandteil von...
Nehmen wir an, wir haben zwei Zahlen lll und und wollen für l \ le i, \, j \ le r finden .max ( i ⊕ j ) l ≤ i ,rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Der naive Algorithmus überprüft einfach alle möglichen Paare; Zum Beispiel in Ruby hätten wir: def max_xor(l, r) max = 0...
Bei der Arbeit wurde ich beauftragt, einige Typinformationen über eine dynamische Sprache abzuleiten. Ich schreibe Folgen von Anweisungen in verschachtelte letAusdrücke um, wie folgt: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...
Ich bin an einem Programmier- und Algorithmuskurs im ersten Jahr beteiligt. In einem kürzlich gehaltenen Vortrag habe ich beschlossen, das Material mithilfe von Live-Codierung zu präsentieren. Dies bedeutet im Wesentlichen, dass ich mich hinter die Tastatur setze, Code schreibe und ihn mit Emacs...
Meine Frage geht an diejenigen, die sich mit rechnergestützter Biologie befassen. Ich werde diesen Herbst einen Kurs über Bioinformatik belegen. Das Problem ist jedoch, dass ich zu wenig Hintergrundwissen in Biologie und Chemie habe, um mich auf diesen Zyklus von Lektionen vorbereitet zu fühlen...
Es gibt manchmal eine schwindelerregende Reihe von Symbolen, die in Mathematik- und CS-Papieren verwendet werden. Viele gehen jedoch von einer grundlegenden Vertrautheit aus, die an einem Ort selten gelehrt zu werden scheint. Ich suche nach einem Wörterbuch wie dem folgenden, insbesondere aus...
Ich suche ein Hauptfach in Theoretischer Informatik; Insbesondere interessiere ich mich für Komplexitätstheorie und probabilistische Automatentheorie. Welche fortgeschrittenen Kurse in Mathematik (wie zum Beispiel Galois-Theorie oder Harmonische Analyse) halten Sie nach meinem Abschluss in einem...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese...
Ein intelligenter 15-Jähriger, den ich kenne, interessiert sich sowohl für Informatik als auch für Genetik. Ich sagte ihr, dass diese Felder eine hervorragende Kombination bilden. Ich möchte ihr ein Buch über Bioinformatik oder Computational Genomics geben. Ich suche ein lustiges Buch, kein...
DFA, NFA und epsilon NFA alle drei ermöglichen es uns, eine bestimmte reguläre Sprache darzustellen. Mit jeder dieser Darstellungen können wir zu demselben regulären Ausdruck gelangen. Warum müssen wir dann alle drei Darstellungsformen endlicher Automaten untersuchen? Es kann eine Erklärung geben,...
Gibt es gute diskrete Mathematik-Lernwebressourcen mit
Warum denken Sie, ist es so, dass die meisten C ++ - Lehrer, die Informatik auf College-Ebene unterrichten, davon abhalten oder sogar verbieten, Zeichenfolgen für Text zu verwenden, anstatt von den Schülern die Verwendung von Zeichenarrays zu verlangen? Ich gehe davon aus, dass diese Methode...
Ich bin mir nicht sicher, ob es der richtige Ort für diese Frage ist. Tut mir leid, wenn ich etwas vom Thema abweiche. Die Auswahl einer geeigneten Sprache für den ersten Programmierkurs ist eines der wichtigsten Dinge, die jeder verwandte Lehrer / Dozent berücksichtigen sollte. vor allem, wenn die...
Ich bin daran interessiert, Mittelschülern Programmieren beizubringen. Ich möchte eine Programmiersprache mit folgenden Kriterien: Einfach - auf das absolute Minimum reduziert, um anspruchsvolle Programmierung ohne zu viel Code zu unterstützen. Daher interessiere ich mich für diese Sprache nicht...
Ich habe diese Seite mit großem Interesse gelesen, aber ich finde, dass viel davon über meinen Kopf geht. Dies hat mich dazu gebracht, viel mehr über Algorithmen und CS im Allgemeinen zu lernen. Soweit ich aus meiner Forschung ersehen kann, gibt es zwei Möglichkeiten, dies zu tun. Ich kann durch...
Ich suche einen Referenztext zur angewandten Graphentheorie und zu Graphalgorithmen. Gibt es einen Standardtext, der in den meisten Informatikprogrammen verwendet wird? Wenn nicht, was sind die angesehensten Texte auf diesem Gebiet? Ich habe Cormen et
Ich helfe bei der Gestaltung einer CS-bezogenen Aktivität für einen Let's Talk Science- Wettbewerb, der MINT bei Schülern fördert. Während des Wettbewerbs werden Teams von sechs Schülern von Station zu Station wechseln und versuchen, jede so schnell wie möglich abzuschließen. Eine Station könnte...