23 Algorithmen und künstliche Intelligenz

Wann wurde ein Algorithmus zum ersten Mal verwendet?

1500 n. Chr.
1960 n. Chr.
2600 v. Chr.

Die frühesten Beweise für Algorithmen finden sich in der babylonischen Mathematik des antiken Mesopotamiens. Sie verwendeten einen Algorithmus, um eine Division durchzuführen.

Die frühesten Beweise für Algorithmen finden sich in der babylonischen Mathematik des antiken Mesopotamiens. Sie verwendeten einen Algorithmus, um eine Division durchzuführen.

Für welches klassische Problem in der Informatik verwendet man Algorithmen, um es zu lösen?

Bestimmen, ob ein Computerprogramm irgendwann sich beendet oder für immer weiterläuft
Zahlen sortieren
Finden von Kontaktdaten des Helpdesks

Das Sortieren von Zahlen ist eines der klassischsten Probleme, welches in der Informatik verwendet wird, um das Thema der Algorithmen einzuführen. Ein Algorithmus ist eine endliche Folge von Anweisungen, um eine Klasse von Problemen zu lösen. Zu bestimmen, ob ein Computerprogramm sich beendet oder für immer weiterläuft, ist das sogenannte „Halting-Problem“. 1936 hat Alan Turing bewiesen, dass es keinen Algorithmus zur Lösung des „Halting-Problems“ gibt.

 
 

Das Sortieren von Zahlen ist eines der klassischsten Probleme, welches in der Informatik verwendet wird, um das Thema der Algorithmen einzuführen. Ein Algorithmus ist eine endliche Folge von Anweisungen, um eine Klasse von Problemen zu lösen. Zu bestimmen, ob ein Computerprogramm sich beendet oder für immer weiterläuft, ist das sogenannte „Halting-Problem“. 1936 hat Alan Turing bewiesen, dass es keinen Algorithmus zur Lösung des „Halting-Problems“ gibt.

 
 
Wie heißt einer der schnellsten Sortieralgorithmen, der uns heute bekannt sind?
Mergesort
Bogosort
Gnomesort

Mergesort ist der schnellste Algorithmus, der heute bekannt ist, um jede Art von Daten zu sortieren. Er funktioniert, indem man Daten in kleinere Teilmengen aufteilt und diese Teilmengen sortiert werden. Bogosort ist der ineffizienteste Algorithmus zum Sortieren von Daten, da er nach dem Zufallsprinzip die Stellen der Daten ändert und überprüft, ob sie sortiert sind. Ist dies nicht der Fall, wird der Vorgang wiederholt, bis die Daten sortiert sind.

 

 

 

 

 

Mergesort ist der schnellste Algorithmus, der heute bekannt ist, um jede Art von Daten zu sortieren. Er funktioniert, indem man Daten in kleinere Teilmengen aufteilt und diese Teilmengen sortiert werden. Bogosort ist der ineffizienteste Algorithmus zum Sortieren von Daten, da er nach dem Zufallsprinzip die Stellen der Daten ändert und überprüft, ob sie sortiert sind. Ist dies nicht der Fall, wird der Vorgang wiederholt, bis die Daten sortiert sind.

 

 

 

 

 

In welchem Jahr hat Edsger W. Dijkstra seinen Algorithmus erfunden, um den kürzesten Weg zwischen den Knoten in einem Graphen zu finden?
1990
1956
2001

Edsger W. Dijkstra war ein niederländischer Informatiker und Pionier der Informatik. 1956, bei einem Besuch in einem Café mit seiner damaligen Verlobten, konzipierte er seinen Algorithmus in zwanzig Minuten. Heutzutage wird dieser Algorithmus in Navigationssystemen, Routern und über das Internet verwendet, um den kürzesten Weg zwischen der Quelle und dem Ziel zu finden.

 

 
 

 

Edsger W. Dijkstra war ein niederländischer Informatiker und Pionier der Informatik. 1956, bei einem Besuch in einem Café mit seiner damaligen Verlobten, konzipierte er seinen Algorithmus in zwanzig Minuten. Heutzutage wird dieser Algorithmus in Navigationssystemen, Routern und über das Internet verwendet, um den kürzesten Weg zwischen der Quelle und dem Ziel zu finden.

 

 
 

 

Welcher Bereich der Informatik wird als Teil der künstlichen Intelligenz gesehen?

Rechenkomplexität
Maschinelles Lernen
Kryptografie

Maschinelles Lernen ist das Studium von Computeralgorithmen, die sich durch Lernen automatisch verbessern. Es wird als Teil der künstlichen Intelligenz angesehen. Die Rechenkomplexität untersucht die Ressourcen, die Algorithmen benötigen, um ihr Problem zu lösen. Kryptografie untersucht wie wir sicher, über nicht vertrauenswürdige Kommunikationskanäle, kommunizieren können.

 

 

Maschinelles Lernen ist das Studium von Computeralgorithmen, die sich durch Lernen automatisch verbessern. Es wird als Teil der künstlichen Intelligenz angesehen. Die Rechenkomplexität untersucht die Ressourcen, die Algorithmen benötigen, um ihr Problem zu lösen. Kryptografie untersucht wie wir sicher, über nicht vertrauenswürdige Kommunikationskanäle, kommunizieren können.

 

 

Welches sind die drei Hauptarten von „Machine-Learning“-Algorithmen?

Montessori-Pädagogik, Fröbel-Pädagogik und klassische Konditionierung
Überwachtes Lernen, unbeaufsichtigtes Lernen und Verstärkungslernen
Nicht-assoziatives Lernen, aktives Lernen und non-formales Lernen

Wir können maschinelles Lernen grob in drei Kategorien einteilen: Überwachtes Lernen, unbeaufsichtigtes Lernen und Verstärkungslernen. Mit überwachtem Lernen verwenden wir bereits markierte Daten, um ein Modell davon zu erstellen, so dass wir den Algorithmus später verwenden können, um unmarkierte Daten zu kategorisieren. Beispielsweise können wir überwachtes Lernen verwenden, um einen Computer zu trainieren damit er bestimmte Objekte in Bildern findet. Unbeaufsichtigtes Lernen wird in der Regel verwendet, um Muster in Daten zu finden. Verstärkungslernen wird in der Regel verwendet einen Computer zu trainieren, um beispielsweise Spiele zu spielen.

 
 

Wir können maschinelles Lernen grob in drei Kategorien einteilen: Überwachtes Lernen, unbeaufsichtigtes Lernen und Verstärkungslernen. Mit überwachtem Lernen verwenden wir bereits markierte Daten, um ein Modell davon zu erstellen, so dass wir den Algorithmus später verwenden können, um unmarkierte Daten zu kategorisieren. Beispielsweise können wir überwachtes Lernen verwenden, um einen Computer zu trainieren damit er bestimmte Objekte in Bildern findet. Unbeaufsichtigtes Lernen wird in der Regel verwendet, um Muster in Daten zu finden. Verstärkungslernen wird in der Regel verwendet einen Computer zu trainieren, um beispielsweise Spiele zu spielen.

 
 

Welcher überwachte Lernalgorithmus kann verwendet werden, um einen Computer zu trainieren damit er Katzen in Bildern erkennt?

K-Means
Q-Learning
Neuronale Netze

Neuronale Netze sind Sammlungen von verbundenen Knoten auch Neuronen genannt. Sie sind lose, den Neuronen in einem biologischen Gehirn nachempfunden. Diese Knoten führen eine mathematische Funktion aus. Die an die Funktion übergebenen Parameter werden während der Lernphase so geändert, dass die Ausgabe eng mit der gewünschten Ausgabe übereinstimmt.

 

 

 

 

Neuronale Netze sind Sammlungen von verbundenen Knoten auch Neuronen genannt. Sie sind lose, den Neuronen in einem biologischen Gehirn nachempfunden. Diese Knoten führen eine mathematische Funktion aus. Die an die Funktion übergebenen Parameter werden während der Lernphase so geändert, dass die Ausgabe eng mit der gewünschten Ausgabe übereinstimmt.

 

 

 

 

Wie heißt der Computer, der gegen den Go-Meister Lee Sedol gewann?
Deep Blue
AlphaGo
Watson

AlphaGo verwendet eine Mischung aus verschiedenen Algorithmen und maschinellem Lernen. Es verwendet ein tiefes neuronales Netz, das ist eine Art von überwachten Lernalgorithmus. Auch verwendete es eine Art von Verstärkungslernen. 2016 gewann AlphaGo 4 von 5 Spielen gegen den Go-Meister Lee Sedol. Deep Blue und Watson waren IBM-Computer, die sich auf Schach- bzw. Jeopardy-Spiele spezialisierten.

 

 

AlphaGo verwendet eine Mischung aus verschiedenen Algorithmen und maschinellem Lernen. Es verwendet ein tiefes neuronales Netz, das ist eine Art von überwachten Lernalgorithmus. Auch verwendete es eine Art von Verstärkungslernen. 2016 gewann AlphaGo 4 von 5 Spielen gegen den Go-Meister Lee Sedol. Deep Blue und Watson waren IBM-Computer, die sich auf Schach- bzw. Jeopardy-Spiele spezialisierten.

 

 

Dieses Quiz wurde vom Luxembourg Science Center in Differdingen verfasst. Besuchen sie das Zentrum, um mehr über Algorithmen, künstliche Intelligenz und andere wissenschaftliche Themen zu erfahren!

 
 

Dieses Quiz wurde vom Luxembourg Science Center in Differdingen verfasst. Besuchen sie das Zentrum, um mehr über Algorithmen, künstliche Intelligenz und andere wissenschaftliche Themen zu erfahren!

 
 

Bevor Sie Ihr Ergebnis entdecken, hinterlassen Sie uns bitte Ihre E-Mail-Adresse. Wir werden verlosen unter den Teilnehmern mit dem höchsten Score gratis Eintritte ins Luxembourg Science Center!

Images copyrights :

1 commons.wikimedia.org - CC BY SA

2 commons.wikimedia.org

3 commons.wikimedia.org

4 commons.wikimedia.org

5 Map of Computer Science – Dominic Walliman https://www.flickr.com/photos/95869671@N08/36231833334/

6 https://pixabay.com/illustrations/artificial-intelligence-brain-think-4469138/

7 commons.wikimedia.org - CC BY

8 Public Domain

 

Images copyrights :

1 commons.wikimedia.org - CC BY SA

2 commons.wikimedia.org

3 commons.wikimedia.org

4 commons.wikimedia.org

5 Map of Computer Science – Dominic Walliman https://www.flickr.com/photos/95869671@N08/36231833334/

6 https://pixabay.com/illustrations/artificial-intelligence-brain-think-4469138/

7 commons.wikimedia.org - CC BY

8 Public Domain

 
0
{"name":"23 Algorithmen und künstliche Intelligenz", "url":"https://www.quiz-maker.com/QTNVFEJ5H","txt":"Wann wurde ein Algorithmus zum ersten Mal verwendet?, Die frühesten Beweise für Algorithmen finden sich in der babylonischen Mathematik des antiken Mesopotamiens. Sie verwendeten einen Algorithmus, um eine Division durchzuführen., Für welches klassische Problem in der Informatik verwendet man Algorithmen, um es zu lösen?","img":"https://cdn.poll-maker.com/61-2529520/logo-horizontal.jpg?sz=1200"}
Powered by: Quiz Maker