Hallo,

ich mache gerade Abitur und muss demnächst eine Präsentationsprüfung im Fach Informatik machen. D.h.:

10 min ein Thema präsentrieren
+
10 min Fragen zum Thema oder zum Fach

Jetzt bin ich auf der Suche nach Themen. Ich muss 4 suchen und davon wird eins ausgewählt, das ich dann machen muss.

Wer also eine Idee hat, was man in 10min gut präsentieren könnte, dann immer her damit.

MfG

Rekursion + Beispiel(e)?
Sprachen (evtl. auch Grammatiken)?
Regular Expressions?
Bool'sche Logik?
Verschlüsselung?
Turingmaschine?

Das wären so die Themen, die ich interessant finden würde (bzw. auch finde ).

edit: Sortieralgorithmen - wusste doch, dass ich noch was entscheidendes in der Liste vergessen hatte.

Hey,

ich würde mich da an etwas halbwegs praktisches halten, wenn dein Lehrer ein bißchen Ahnung von theoretischer Informatik hat, können z.B. bei Sprachen sehr schnell Fragen auftauchen, die dich in's Straucheln bringen...

Sortieralgorithmen finde ich gut (Bubble/Insertion, QS, MS, vielleicht auch den Radix...)
Spieleprogrammierung (MiniMax, Alpha/Beta)
Wegfindung (Dijkstra, A*)
Rekursion allein ist - glaube ich - für 10 Minuten ein bißchen wenig, kommt ja aber bei den anderen Ideen auch vor...

Hallo,

wie wärs mit dem Aubau des Computers(vom von-Neumann-Prinzip bis heute) oder Automatisierungstechnik?
Ersteres kann man dann vor allem auf einer zeitlichen Schiene präsentieren.

MfG
Regan

Hi,

was mir noch spontan einfällt:

- Automatentheorie
- OOP (Vorteile, Techniken)
- Dateispeicherung/-verwaltung

wir hatten außerdem damals im Infounterricht auch noch HTML und CSS gemacht, aber ich weiß jetzt nicht ob sich das überhaupt als Präsentationsthema eignet!

Im Sinne von Bool'scher Logik kann man auch noch gut logische Schaltungen mit einbauen.

MFG Blackbird8690

Moin ebber,

wie wärs mit Compilerbau?
de.wikipedia.org/wiki/Compilerbau
www.meister-fiete.de...atik/unterprima3.htm

Gruß
Fiete

Bitte sagts mir nicht das ihr im Gymnasium schon Theoretische Informatik bzw. Compilerbau gemacht habt...

This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.

Compilerbau?? Hier geht es doch ums Gymnasium und 10 Minütige Präsentation!

Ich würde vermutlich auch etwas in Richtung Algorithmen machen (Sortierungen, etc.). Oder ein Vergleich von Programmiersprachen, OOP, etc...
Gerade im Bereich der Sortierung kann man 10 Minuten locker füllen, indem man 3 populäre Algorithmen vergleicht (vielleicht Bugglesort, Quicksort, Swapsort). Vorteile/Nachteile. Laufzeiten vergleichen, etc.

Wenn es auch mal was anderes sein darf als die Klassiker "Sortieren und Suchen", und auch mal was praktischeres: Wie wäre es mit einem Vortrag über unterschiedliche Zeichenkodierung und Unicode? Also Ansi mit seinen Codepages, UTF-8, UTF-16, Byteorder, usw. Da lässt sich in 10 Minuten bestimmt was sehr anständiges zu machen.

elundril hat folgendes geschrieben :

Bitte sagts mir nicht das ihr im Gymnasium schon Theoretische Informatik bzw. Compilerbau gemacht habt...

Compilerbau ist davon abgesehen auch nicht für 10 Minuten geeignet. Zu viel, und Sprachen + reguläre Grammatiken wären da ja auch Grundlage.

Rekursion mit Anwendungsbeispiel ist meiner Meinung nach schon auf 10 Minuten zu bringen, aber das kommt sicherlich drauf an.

Xabitire hat folgendes geschrieben :

Hi, was mir noch spontan einfällt: - Automatentheorie - OOP (Vorteile, Techniken) - Dateispeicherung/-verwaltung

Automatentheorie und OOP finde ich auch gut. Wobei bei der Automatentheorie ja auch wieder Sprachen auftauchen...

Xabitire hat folgendes geschrieben :

Im Sinne von Bool'scher Logik kann man auch noch gut logische Schaltungen mit einbauen.

Also damit meinte ich zum Beispiel auch das Auslesen einzelner Bits, und darüber könnte man auch deutlich mehr als 10 Minuten füllen, wenn man wöllte. Da braucht man ja (ich zumindest^^) sehr lange, um es zu kapieren.

Noch ein schönes Thema: Assembler. Evtl. auch Disassemblierung.

Hashen ist imho auch noch toll...

Was mir übrigens auch noch gerade einfällt: TCP / IP / UDP bzw. Netzwerktechnik generell.

Thorsten83 hat folgendes geschrieben :

wenn dein Lehrer ein bißchen Ahnung von theoretischer Informatik hat,

Wohl eher unwahrscheinlich. Da würde ich bei den meisten Info-Lehrern eher das Problem sehen, dass sie es selbst nicht kapieren (gesch. 85%)

Da habt ihr ja wieder in Rekordzeit mehr als genug zusammengebracht. Danke erstmal.

Ich kommentiere einfach mal ein paar Themen:

• Sprachen: Ich denke es wäre eine Möglichkeit, aber ob man da in 10 min alles wichtige packen kann?
  
• Regular Expressions: Könnte mir hier mal jemand ein paar Ideen geben, ich kann schlecht 10 min Regex Syntax erklären?
  
• Bool'sche Logik: Hier vielleicht auch ein bisschen ausführen, true und false sind in 10 sek weg
  
• Verschlüsselung: Wäre sicherlich auch eine Überlegung wert, allerdings denke ich das ist auch viel Mathematik und zudem noch kompliziert und ein sehr großer Bereich?
  
• Turingmaschine: Würde sich vielleicht gut eigenen, ich weis leider noch nicht wirklich etwas darüber
  
• Sortieralgorithmen: Das wird wohl unter die Endauswahl fallen, kann man bestimmt gut präsentieren
  
• Spieleprogrammierung: da bin ich mir auch nicht so sicher ob sich das irgendwie leicht und brauchbar zusammenbauen lässt
  
• Wegfindung: Sicher ein Interessantes Thema, könnte ich mir auch vorstellen, viel Mathe? Stochastik?
  
• Aufbau des Computers: Könnte ich mir auch vorstellen, aber vielleicht ein wenig zu einfach?
  
• Automatisierungstechnik: Gibt es nicht so viel zu dem Thema, dass man es eine ganze weile studieren kann?
  
• OOP: Vielleicht ein bisschen wenig?
  
• Dateispeicherung/-verwaltung: Ein eher unerschöpfliches Thema? Könnte vielleicht wieder zum Problem führen, dass man sich das richtige rausfiltern muss. Ganz so viel arbeiten wollte ich auch nicht
  
• Automatentheorie: Habe ich ehrlich gesagt noch nie gehört, ich habe es kurz in Google eingegeben, aber auf die schnelle nicht wirklich was gefunden für 10min
  
• Compilerbau: Wie schon angedeutet, vielleicht etwas komplex?
  
• Zeichenkodierung: Könnte ich mir auch vorstellen
  
• Hashen: Da müsste ich mich ein wenig umgucken, ob man da genug dazu bekommt. Ideen dazu?
  
• Netzwerktechnik: Darüber gab es in diesem Jahr ein Referat, und das war laaaaang
  
• TCP / IP / UDP: Vielleicht ein wenig zu spezifisch mit einer gleich genannten Problematik:
  

3 Menschen hören sich praktisch meinen Vortag an. Der Informatik-Lehrer, ein Auswärtiger, der womöglich nicht mal Informatik-Lehrer ist und deshalb vielleicht auch wenig Ahnung hat und mein Schulrektor, der vermutlich noch weniger Ahnung hat.

Ihr dürft die Themen gerne auch nochmal kommentieren und wenn euch noch was einfällt, Platz hat es vermutlich genug

MfG

Bool'sche Logik ist mehr als nur true und false. Man sollte zum Beispiel auch verstehen, was nun AND, OR, XOR, SHL, SHR, NOT bedeuten und auch Beispiele bringen. Und das Verständnis ist genau das Problem. Zum Beispiel, wenn es darum geht, einzelne Bits auszulesen.

Zur Automatentheorie:

de.wikipedia.org/wiki/Automatentheorie
de.wikipedia.org/wiki/Automat_(Informatik)

ebber hat folgendes geschrieben :

Hashen: Da müsste ich mich ein wenig umgucken, ob man da genug dazu bekommt. Ideen dazu?

Hashing ist auf jeden Fall genug dabei, wenn man 1-2 Anwendungsbeispiele drin hat. Hash-Tables beim Schach wären z.B. so etwas.

Hidden hat folgendes geschrieben :

Hashing ist auf jeden Fall genug dabei, wenn man 1-2 Anwendungsbeispiele drin hat. Hash-Tables beim Schach wären z.B. so etwas.

Und die Kekse nicht zu vergessen.


Nimm was dir am besten liegt, nicht was du meinst am besten ankommt. Wenn man merkt das es dich selbst gefesselt hat, macht das manch anderen Punkt unwichtiger.

Das stimmt. Und wenn man das Thema selbst interessant findet (apropos: hier fällt mir noch künstliche Intelligenz / neuronale Netze ein), ist die Präsentation auch meistens besser.

IMHO sind ja genug, und vor allem viele interessante, Vorschläge gekommen. Sich da vier rauszusuchen, dürfte also nicht so schwer sein.^^

//edit @Neuronale Netze: wwwmath.uni-muenster...wwnnscript/prin.html

"Wie das Fenster auf den Schirm kam"

Entweder du siehst das historisch und erzählst ein bisschen senf über Windows 1.0 bis 6.x, oder du stürzt dich auf die Grundprinzipien der WinAPI und erklärst daran exemplarisch, wie man ein Fenster damit erstellt und schön aussehen lässt usw.

Das Thema ist aber wahrscheinlich auch etwas riskant, wenn du dich da drin noch nicht so stark auskennst.

Oder was mir gerade noch einfällt:
Fuzzy-Logic.
Ich denke mal, dass das für 10 Minuten reichen sollte. Wenn partout nicht, kannst du das ja in irgendeinem Verhältnis mit bool'scher Logik aus Sicht der Entscheidungsfindung kombinieren.

Gruß
alias5000

Also die WinAPI hat's verdammt in sich. Ich hab mal probiert, in C (GCC) eine GUI-Anwendung zu erstellen, mehr als Copy&Paste ist dabei nicht rausgekommen, deshalb hab ich's dann sein lassen.

Wenn man aber das wirklich will, ist das in der Tat machbar.

Bei Historik kann man als Schüler auf jeden Fall viel falschmachen, wenn man nicht mit DOS aufgewachsen ist, denke ich. Aber auch das wäre denke ich machbar.

Vor allem wäre beides für 10 Minuten geeignet.

Aber was meinst du mit "wie man sie schön aussehen lässt"?

Achso, ich meinte damit einfach, dass das nicht nur ein leeres Fenster ist, sondern vllcht noch ein Button und ne Textbox da drinnen sind.

Naja, prinzipiell wär das natürlich schon interessant, aber ich weiß nicht, ob das in zehn Minuten zu schaffen ist. Du darfst nicht davon ausgehen, dass der Infolehrer den Code gleich versteht. Mit tausend Pointern...

Jakob_Ullmann hat folgendes geschrieben :

Bool'sche Logik ist mehr als nur true und false. Man sollte zum Beispiel auch verstehen, was nun AND, OR, XOR, SHL, SHR, NOT bedeuten und auch Beispiele bringen. Und das Verständnis ist genau das Problem. Zum Beispiel, wenn es darum geht, einzelne Bits auszulesen.

Man könnte auch Normalformen (Disjunktive Normalform, Konjunktive Normalform, Kanonische Normalformen, Minmalformen) vorstellen und Beweissysteme (Resolutionskalkül, Hilbertkalül). Vielleicht noch Algorithmen dazu.

Damit kriegt man mehr als 10 Minuten voll

mfg