23 Algorithms and AI

When was an algorithm first used?

1500 AD
1960 AD
2600 BC

The earliest evidence of algorithms was found in the Babylonian mathematics of ancient Mesopotamia. They used an algorithm to do divisions.

The earliest evidence of algorithms was found in the Babylonian mathematics of ancient Mesopotamia. They used an algorithm to do divisions.

Algorithms are used to solve which classical problem in computer science?

Determin if a computer program will finish running or will continue to run forever
Sort numbers
Find the contact details of the helpdesk

Sorting numbers is one of the most classical problems used in computer science to introduce the subject of algorithms. An algorithm is a finite sequence of instructions to solve a class of problems. Determining if a computer program will finsih running or will continue to run forever, is the so-called “Halting-Problem”. It was proven in 1936 by Alan Turing, that an algorithm to solve the Halting problem does not exist.

 
 

Sorting numbers is one of the most classical problems used in computer science to introduce the subject of algorithms. An algorithm is a finite sequence of instructions to solve a class of problems. Determining if a computer program will finsih running or will continue to run forever, is the so-called “Halting-Problem”. It was proven in 1936 by Alan Turing, that an algorithm to solve the Halting problem does not exist.

 
 

What is the name of one of the fastest sorting algorithms known today?

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.

 

 
 

 

Which area of computer science is a seen as a subset of artificial intelligence?

Computational complexity
Machine Learning
Cryptography

Machine Learning is the study of computer algorithms that improve automatically through experience. It is seen as subset of artificial intelligence. Computational complexity studies the resources required by algorithms to solve their problem. Cryptography studies how we can communicate securely over untrusted communication channels.

 

 

Machine Learning is the study of computer algorithms that improve automatically through experience. It is seen as subset of artificial intelligence. Computational complexity studies the resources required by algorithms to solve their problem. Cryptography studies how we can communicate securely over untrusted communication channels.

 

 

What are the three main types of machine learning algorithms?

Montessori pedagogy, Fröbel pedagogy and classical conditioning
Supervised learning, unsupervised learning and reinforcement learning
Non-associative learning, active learning and nonformal learning

We can categorize machine learning broadly into three categories: Supervised learning, unsupervised learning and reinforcement learning. With supervised learning, we use already labelled data to build a model of it, so that we can use the algorithm later to categorize unlabelled data. For example, we can use supervised learning to train a computer to find objects in images. Unsupervised learning is typically used to find patterns in data and reinforcement learning is typically used to train computers to play games for example.

 
 

We can categorize machine learning broadly into three categories: Supervised learning, unsupervised learning and reinforcement learning. With supervised learning, we use already labelled data to build a model of it, so that we can use the algorithm later to categorize unlabelled data. For example, we can use supervised learning to train a computer to find objects in images. Unsupervised learning is typically used to find patterns in data and reinforcement learning is typically used to train computers to play games for example.

 
 

What supervised learning algorithm can be used to train a computer to recognize cats in images?

K-Means
Q-Learning
Neural Networks

Neural Networks are collections of connected units, called neurons. They loosely model neurons in a biological brain. These nodes perform a mathematical function. The parameters passed to function are changed during the learning phase, so that the output matches closely the desired output.

 

 

 

 

Neural Networks are collections of connected units, called neurons. They loosely model neurons in a biological brain. These nodes perform a mathematical function. The parameters passed to function are changed during the learning phase, so that the output matches closely the desired output.

 

 

 

 

What was the name of the computer that won against the Go Master Lee Sedol?
Deep Blue
AlphaGo
Watson

AlphaGo uses a mixture of different algorithms and machine learning. It used deep neural network, which is a type of supervised learning algorithm, but also reinforcement learning. In 2016, AlphaGo won 4 of 5 games against the Go Master Lee Sedol. Deep Blue and Watson were IBM computers specialized in playing chess and jeopardy games, respectively.

 

 

AlphaGo uses a mixture of different algorithms and machine learning. It used deep neural network, which is a type of supervised learning algorithm, but also reinforcement learning. In 2016, AlphaGo won 4 of 5 games against the Go Master Lee Sedol. Deep Blue and Watson were IBM computers specialized in playing chess and jeopardy games, respectively.

 

 

This quiz was written by the Luxembourg Science Center in Differdange. Visit the Centre to learn more about algoritms, AI and other scientific topics!

 
 

This quiz was written by the Luxembourg Science Center in Differdange. Visit the Centre to learn more about algoritms, AI and other scientific topics!

 
 

Before you discover your result, please leave us your e-mail address if you would like to be drawn amongst the highest scorers and thereby win free entrances to the 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 Algorithms and AI", "url":"https://www.quiz-maker.com/QI39XP7G5","txt":"When was an algorithm first used?, The earliest evidence of algorithms was found in the Babylonian mathematics of ancient Mesopotamia. They used an algorithm to do divisions., Algorithms are used to solve which classical problem in computer science?","img":"https://cdn.poll-maker.com/61-2529520/logo-horizontal.jpg?sz=1200"}
Powered by: Quiz Maker