Als «didactics» getaggte Fragen

Didaktische Werkzeuge und Methoden, die sich besonders für den Informatikunterricht eignen

13
So täuschen Sie die Heuristik „probieren Sie einige Testfälle aus“: Algorithmen, die korrekt erscheinen, aber tatsächlich falsch sind
Um zu testen, ob ein Algorithmus für ein Problem korrekt ist, versuchen Sie in der Regel, den Algorithmus für eine Reihe einfacher Testfälle von Hand auszuführen. Versuchen Sie es an einigen Beispiel-Problemfällen, einschließlich einiger einfacher Eckfälle ". Dies ist eine großartige Heuristik: Es ist eine großartige Möglichkeit, viele fehlerhafte Versuche …
5
Was sind die Gründe, um verschiedene Algorithmen / Datenstrukturen zu lernen, die dem gleichen Zweck dienen?
Ich habe mich über diese Frage gewundert, seit ich Student war. Es ist eine allgemeine Frage, aber ich werde sie im Folgenden anhand von Beispielen erläutern. Ich habe viele Algorithmen gesehen - zum Beispiel für Probleme mit maximalem Durchfluss kenne ich 3 Algorithmen, die das Problem lösen können: Ford-Fulkerson, Edmonds-Karp …
2
zu „Über die Grausamkeit, Informatik wirklich zu unterrichten“
Dijkstra macht in seinem Aufsatz Über die Grausamkeit, Informatik wirklich zu unterrichten , den folgenden Vorschlag für einen Einführungskurs in die Programmierung: Einerseits lehren wir, was wie die Prädikatenrechnung aussieht, aber wir machen es ganz anders als die Philosophen. Um den Anfänger in der Manipulation von nicht interpretierten Formeln zu …
3
NP-Vollständigkeit lehren - Turing-Reduktionen versus Karp-Reduktionen
Mich interessiert die Frage, wie man Informatik-Majors am besten die NP-Vollständigkeit beibringen kann. Sollten wir es insbesondere unter Verwendung von Karp-Reduktionen oder unter Verwendung von Turing-Reduktionen lehren? Ich bin der Meinung, dass die Konzepte der NP-Vollständigkeit und -Reduzierung etwas sind, das jeder Major der Informatik lernen sollte. Beim Unterrichten der …
4
Wie täuscht man die Heuristik der Grundstückskontrolle vor?
Über hier schlug Dave Clarke , dass, um asymptotisch Wachstum vergleichen Sie die Funktionen zur Hand zeichnen sollte. Als theoretisch begabter Informatiker bezeichne ich dieses Vodoo als eine Handlung, die niemals bewiesen werden kann. Beim zweiten Gedanken muss ich zustimmen, dass dies ein sehr nützlicher Ansatz ist, der manchmal sogar …
4
Quicksort erklärte den Kindern
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 und was die besten und die …
3
Logiktore aus alltäglichen Materialien
Logikgatter sind ein abstraktes Gerät, das mit elektromagnetischen Relais, Vakuumröhren oder Transistoren implementiert werden kann. Diese Implementierungen waren teilweise aufgrund verschiedener Eigenschaften der Verkettbarkeit, Haltbarkeit und Größe, die über ihre grundlegende Binärstabilität hinausgehen, erfolgreich beim Rechnen. Sie funktionieren auch gut, weil Elektrizität die Energiequelle ist, die ziemlich leicht herum transportiert …
6
Welche Teile der linearen Algebra werden in der Informatik verwendet?
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 Gleichungssysteme effizient gelöst werden können, wenn Sie …
6
Finden des maximalen XOR von zwei Zahlen in einem Intervall: Können wir es besser machen als quadratisch?
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 …
1
Tipps zum Unterrichten mit Live Coding
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 auswerte, um den Prozess zu vereinfachen. Dies …
4
Unterrichtsrekursion
Ich bin Lehrerassistent an meiner Universität und mein nächstes Thema ist Rekursion. Wie kann man Rekursion am besten unterrichten, damit der Schüler das Konzept leicht verstehen und rekursiv denken kann? Ich habe darüber nachgedacht, die Stapelstruktur zu erklären, um die Rekursion zu lehren, aber ich mache mir Sorgen, dass sie …
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.