Quelle: https://nwm2.net-schulbuch.de/index.php
Druckversion vom 05.05.2024 20:05 Uhr
Startseite Qualifikationsphase Theoretische Informatik Möglichkeiten und Grenzen
Druckversion vom 05.05.2024 20:05 Uhr
Startseite Qualifikationsphase Theoretische Informatik Möglichkeiten und Grenzen
Startseite Qualifikationsphase Theoretische Informatik Möglichkeiten und Grenzen Diese Seite wurde aktualisiert am 19.11.2019
Möglichkeiten und Grenzen von Computern
Auszug aus dem Kernlehrplan für das Fach Informatik in NRW: (verschiedene Fundstellen)
Die Schülerinnen und Schüler
- untersuchen und beurteilen Grenzen des Problemlösens mit Informatiksystemen.
- beurteilen die Effizienz von Algorithmen unter Berücksichtigung des Speicherbedarfs und der Zahl der Operationen.
- zeigen die Grenzen endlicher Automaten und regulärer Grammatiken im Anwendungszusammenhang auf
Berechenbarkeit
Es gibt einige Fragen, die aus theoretischer Sicht sehr spannend sind:
|
|
Komplexität
Was ist eigentlich ein langsames Programm? Und wann kann man von einem schnellen Programm spechen? In diesem Kapitel werden u.a. Probleme dargestellt, für die es zwar eine algorithmische Lösung gibt, die aber praktisch niemals lösbar sein werden, da der Lösungsalgorithmus viel zu lange dauern würde. |
©2024 NET-SCHULBUCH.DE