Theoretische Informatik teaching

11

Was ist die Erleuchtung, die ich nach dem Studium endlicher Automaten erreichen soll?

Ich habe Theory of Computation zum Spaß überarbeitet und diese Frage hat mich eine Weile genervt (lustig, ich habe nie daran gedacht, als ich in meinem Grundstudium die Automatentheorie lernte). Warum untersuchen wir also genau deterministische und nicht deterministische endliche Automaten (DFA / NFAs)? Hier sind einige Antworten, die ich …

247 fl.formal-languages automata-theory big-picture teaching dfa

9

Erklären Sie dem 10-Jährigen das P = NP-Problem

Es ist meine erste Frage auf dieser Seite. Ich mache einen Masterstudiengang in Rechentheorie. Wie würden Sie einem 10-jährigen Kind das P = NP-Problem erklären und warum wird es mit so einer finanziellen Belohnung belohnt? Deine Meinung? Ich werde die Frage aktualisieren, sobald mein Kopf klar wird.

54 cc.complexity-theory soft-question teaching p-vs-np

5

Ist die Chomsky-Hierarchie veraltet?

Die Chomsky (-Schützenberger) -Hierarchie wird in Lehrbüchern der theoretischen Informatik verwendet, deckt jedoch im Vergleich zum vollständigen Komplexitäts-Zoo-Diagramm offensichtlich nur einen sehr kleinen Teil der formalen Sprachen (REG, CFL, CSL, RE) ab . Spielt die Hierarchie in der aktuellen Forschung keine Rolle mehr? Ich habe hier bei cstheory.stackexchange nur wenige …

45 cc.complexity-theory automata-theory fl.formal-languages big-picture teaching

13

Inspirierender Vortrag für Schüler der Oberstufe im letzten Jahr

Ich werde oft von meiner Abteilung gebeten, vor Schülern im letzten Schuljahr Vorträge über die mathematischeren Elemente der Informatik zu halten. Ich gebe mein Bestes, um Themen aus TCS auszuwählen, die ihr Interesse wecken könnten (was meistens etwas mit dem Halting-Problem zu tun hat), würde aber gerne die Ideen / …

38 soft-question teaching

14

Wie praktisch ist die Automatentheorie?

Es gibt immer eine Möglichkeit zur Anwendung in Themen der theoretischen Informatik. Lehrbücher und Grundstudiengänge erklären jedoch in der Regel nicht, warum die Automatentheorie ein wichtiges Thema ist und ob sie in der Praxis noch Anwendung findet. Daher haben Studenten im Grundstudium möglicherweise Probleme, die Bedeutung der Automatentheorie zu verstehen, …

37 soft-question fl.formal-languages automata-theory teaching

6

Haben Sie jemals bemerkt, dass Sie die von Ihnen zugewiesenen Hausaufgaben nicht lösen können?

Diese Frage richtet sich an Personen, die Probleme zuweisen: Lehrer, studentische Hilfskräfte, Tutoren usw. Das ist mir in meiner 12-jährigen Professorkarriere schon ein paar Mal passiert: Ich habe schnell ein Problem anhand des Textes "Das sieht gut aus" zugewiesen. Dann wurde mir später klar, dass ich es nicht lösen konnte. …

36 soft-question teaching

8

Welche Definition der asymptotischen Wachstumsrate sollten wir vermitteln?

Wenn wir die Standardlehrbücher oder Tradition folgen, lehren die meisten von uns die folgenden Definition von Big-Oh - Notation in den ersten Vorlesungen eines Algorithmen Klasse: Vielleicht geben wir sogar die ganze Liste mit all ihren Quantifizierern an:f= O ( g) iff ( ∃ c > 0 ) ( ∃ …

35 ds.algorithms soft-question teaching

11

Konzepte in der theoretischen CS, die im Alter von 8-14 Jahren zugänglich wären

Ich schätze, es ist unwahrscheinlich, dass es eine häufige Frage ist, aber ich frage mich, ob jemand Material gesehen hat, das eindeutig gemacht wurde, um dieses Publikum auf sinnvolle Weise anzusprechen.

34 soft-question teaching

10

Großartige Algorithmen, maschinelles Lernen und keine lineare Algebra

Ich unterrichte einen Kurs über fortgeschrittene Algorithmen und möchte einige Themen im Zusammenhang mit maschinellem Lernen behandeln, die für meine Studenten von Interesse sind. Infolgedessen würde ich gerne die Meinung der Leute zu den derzeit interessantesten / größten algorithmischen Ergebnissen beim maschinellen Lernen hören. Die potenziell knifflige Einschränkung besteht darin, …

30 ds.algorithms machine-learning teaching

1

Andere Anwendungen der Karger-Stein-Verzweigungsverstärkung?

Ich habe gerade den Karger-Stein Randomized Mincut-Algorithmus in meiner Abschlussklasse unterrichtet. Dies ist ein echtes Juwel in Sachen Algorithmus , daher kann ich es nicht lehren, aber es macht mich immer frustriert, weil ich keine anderen Anwendungen der Haupttechnik kenne. (Daher ist es schwierig, Hausaufgaben zuzuweisen, die den Punkt nach …

27 ds.algorithms reference-request randomized-algorithms teaching

5

Problem beim Unterrichten der Berechenbarkeit

Ich habe Schwierigkeiten, das Konzept berechenbarer Funktionen zu vermitteln. Ich versuchte die Idee zu entwickeln, warum Forscher wie Hilbert / Ackermann / Godel / Turing / Church / ... den Begriff der "Berechenbarkeit" erfanden. Die Schüler fragten sofort: "Was bedeutet Berechenbarkeit?" und ich kann nur antworten, wenn ich ihnen Turing-Maschinen …

22 soft-question computability turing-machines teaching

6

Lehrplan: Logische / Formale Methoden in der Sicherheit

Gegenwärtig unterrichte ich einen kleinen Kurs (vier zweistündige Vorlesungen auf der Masters-Ebene) über logische Methoden in der Sicherheit , obwohl der Titel formale Methoden in der Sicherheit geeigneter sein könnte. Es werden kurz die folgenden Themen behandelt (mit den zugehörigen logischen Methoden): Digital Rights Management und Policy Enforcement (allgemeine Formalisierung, …

22 lo.logic cr.crypto-security teaching security formal-methods

4

Sprach- und Automatenlehrbuch, kostenlos oder günstig?

Ich werde nächstes Semester eine Standard-Grundstudienklasse für Sprachen und Automaten unterrichten und würde es vorziehen, einen legitimen kostenlosen oder kostengünstigen Text zu verwenden. Irgendwelche Vorschläge? Ich liebe den Sipser-Text, aber die neueste Ausgabe kostet 196 US-Dollar, was im Zeitalter der kostenlosen Kurse schwer zu sagen ist.

21 soft-question teaching books

4

Abstrakte Algebra für Theoretische Informatiker

Ich habe eine vernünftige Grundausbildung in Mathematik, war aber noch nie zu 100% mit abstrakter Algebra (der Mathematik von Gruppen, Ringen, Feldern usw.) vertraut. Ich denke, dies war zum Teil so, wie ich es brauchte, um Anwendungen zu sehen, und alle, die ich finden konnte, befanden sich in der Physik, …

19 soft-question algebra teaching

4

TCS-Unterricht an Gymnasien - bestehende Programme

Mir wurde angeboten, ein neuartiges TCS-Highschool-Programm zu unterrichten, für das ein Lehrplan erstellt werden muss. Ich würde sehr gerne Meinungen und Vorschläge dazu hören. Erstens, kennt jemand Hochschulen, an denen ein TCS-Programm erfolgreich (oder erfolglos) unterrichtet wurde? Die Idee ist ein 3-jähriges Programm (10.-12. Klasse, 16-18 Jahre), ungefähr 8 Wochenstunden, …

16 teaching

Als «teaching» getaggte Fragen