23 Algorithmes et Intelligence Artificielle

Quand un algorithme a-t-il été utilisé pour la première fois ?

1500 après J.-C.
1960 après J.-C.
2600 avant J.-C.

Les premières traces d’algorithmes se trouvent dans les mathématiques babyloniennes de l’ancienne Mésopotamie. Ils ont utilisé un algorithme pour faire une division.

Les premières traces d’algorithmes se trouvent dans les mathématiques babyloniennes de l’ancienne Mésopotamie. Ils ont utilisé un algorithme pour faire une division.

Parmi ces problèmes classiques en informatique, la solution de l'un d'entre eux nécessite des algorithmes, lequel ?

Déterminer si un programme informatique se termine ou continue à touner pour toujours
Trier des nombres
Trouvez les coordonnées du helpdesk

Le tri des nombres est l’un des problèmes les plus classiques   utilisés dans l’informatique pour entrer dans  le thème  des  algorithmes. Un algorithme est une séquence d’instructions pour résoudre une classe de problèmes. Déterminer si un programme se termine ou continue pour toujours est appelé le « Halting problem ». Il a été prouvé en 1936 par Alan Turing qu’il n’y avait pas d’algorithme pour résoudre le « Halting problem ».

 
 

Le tri des nombres est l’un des problèmes les plus classiques   utilisés dans l’informatique pour entrer dans  le thème  des  algorithmes. Un algorithme est une séquence d’instructions pour résoudre une classe de problèmes. Déterminer si un programme se termine ou continue pour toujours est appelé le « Halting problem ». Il a été prouvé en 1936 par Alan Turing qu’il n’y avait pas d’algorithme pour résoudre le « Halting problem ».

 
 

Quel est le nom de l’un des algorithmes de tri les plus rapides que nous connaissions aujourd’hui ?

Mergesort
Bogosort
Gnomesort

Mergesort est l’algorithme le plus rapide connu aujourd’hui pour trier tout type de données. Il fonctionne en  divisant les données en petits sous-ensembles et en triant ces sous-ensembles. Bogosort est l’algorithme le plus inefficace pour le triage des données, car il modifie aléatoirement les emplacements des données et  vérifie si elles sont triées. Si ce n’est pas le cas, le processus est répété jusqu’à ce que les données soient triées.

 

 

 

 

 

Mergesort est l’algorithme le plus rapide connu aujourd’hui pour trier tout type de données. Il fonctionne en  divisant les données en petits sous-ensembles et en triant ces sous-ensembles. Bogosort est l’algorithme le plus inefficace pour le triage des données, car il modifie aléatoirement les emplacements des données et  vérifie si elles sont triées. Si ce n’est pas le cas, le processus est répété jusqu’à ce que les données soient triées.

 

 

 

 

 

En quelle année Edsger W. Dijkstra a-t-il conçu son algorithme pour trouver le chemin le plus court entre les nœuds dans un graphe ?
1990
1956
2001

Edsger W. Dijkstra était un informaticien néerlandais et un pionnier de l’informatique. En 1956, lors d’une pause dans un café avec sa fiancée de l’époque, il a conçu son algorithme en vingt minutes. Aujourd’hui, cet algorithme est utilisé dans les systèmes de navigation, les routeurs et l’internet pour trouver le chemin le plus court entre la source et la destination.

 

 
 

 

Edsger W. Dijkstra était un informaticien néerlandais et un pionnier de l’informatique. En 1956, lors d’une pause dans un café avec sa fiancée de l’époque, il a conçu son algorithme en vingt minutes. Aujourd’hui, cet algorithme est utilisé dans les systèmes de navigation, les routeurs et l’internet pour trouver le chemin le plus court entre la source et la destination.

 

 
 

 

Quelle domaine de l’informatique est considéré comme faisant partie de l’intelligence artificielle ?

La théorie de la complexité
L'apprentissage automatique
La cryptographie

L’apprentissage automatique est l’étude d’algorithmes informatiques qui s’améliorent automatiquement grâce à l’apprentissage.  Ce domaine est considéré comme faisant partie de l’intelligence artificielle. La théorie de la complexité étudie les ressources dont les algorithmes ont besoin pour résoudre leur problème. La cryptographie étudie comment nous pouvons communiquer en toute sécurité via des canaux de communication non fiables.

 

 

L’apprentissage automatique est l’étude d’algorithmes informatiques qui s’améliorent automatiquement grâce à l’apprentissage.  Ce domaine est considéré comme faisant partie de l’intelligence artificielle. La théorie de la complexité étudie les ressources dont les algorithmes ont besoin pour résoudre leur problème. La cryptographie étudie comment nous pouvons communiquer en toute sécurité via des canaux de communication non fiables.

 

 

Quels sont les trois types principaux algorithmes dans l’apprentissage automatique ?

La pédagogie Montessori, la pédagogie Fröbel et le conditionnement classique
Apprentissage supervisé, apprentissage non supervisé et apprentissage par renforcement
Apprentissage non associatif, apprentissage actif et apprentissage non formel

Nous pouvons diviser grosso modo l’apprentissage automatique en trois catégories : l’apprentissage supervisé, l’apprentissage non supervisé et l’apprentissage par renforcement. Avec l’apprentissage supervisé, nous utilisons des données déjà sélectionnées pour créer un modèle, afin que nous puissions utiliser l’algorithme plus tard pour catégoriser les données non marquées. Par exemple, nous pouvons utiliser l’apprentissage supervisé pour qu’un ordinateur puisse trouver certains objets en images. L’apprentissage non supervisé est généralement utilisé pour trouver des modèles dans les données, et l’apprentissage par renforcement est généralement utilisé pour former les ordinateurs, par exemple pour jouer à des jeux.

 
 

Nous pouvons diviser grosso modo l’apprentissage automatique en trois catégories : l’apprentissage supervisé, l’apprentissage non supervisé et l’apprentissage par renforcement. Avec l’apprentissage supervisé, nous utilisons des données déjà sélectionnées pour créer un modèle, afin que nous puissions utiliser l’algorithme plus tard pour catégoriser les données non marquées. Par exemple, nous pouvons utiliser l’apprentissage supervisé pour qu’un ordinateur puisse trouver certains objets en images. L’apprentissage non supervisé est généralement utilisé pour trouver des modèles dans les données, et l’apprentissage par renforcement est généralement utilisé pour former les ordinateurs, par exemple pour jouer à des jeux.

 
 

Quel algorithme d’apprentissage supervisé peut être utilisé pour former un ordinateur afin de détecter des chats dans une images ?

K-Means
Q-Learning
Réseaux de neurones artificiels

Les réseaux de neurones artificiels sont des collections de nœuds connectés. Ils sont modelé sur des  neurones dans un cerveau biologique. Ces nœuds exécutent une fonction mathématique. Les paramètres transférés à la fonction sont modifiés pendant la phase d’apprentissage de manière à ce que le résultat corresponde étroitement à la sortie souhaitée.

 

 

 

 

Les réseaux de neurones artificiels sont des collections de nœuds connectés. Ils sont modelé sur des  neurones dans un cerveau biologique. Ces nœuds exécutent une fonction mathématique. Les paramètres transférés à la fonction sont modifiés pendant la phase d’apprentissage de manière à ce que le résultat corresponde étroitement à la sortie souhaitée.

 

 

 

 

Quel était le nom de l’ordinateur qui a gagné contre le maître de go Lee Sedol ?
Deep Blue
AlphaGo
Watson

AlphaGo utilise un mélange d’algorithmes différents et d’apprentissage automatique.  Il utilise un réseau de neurones artificiels profond qui est une sorte d’algorithme d’apprentissage supervisé. En 2016, AlphaGo a remporté 4 matchs sur 5 contre le champion de Go Lee Sedol.  Deep Blue et Watson étaient des ordinateurs d’IBM spécialisés, respectivement dans les jeux d’échecs et jeopardy.

 

 

AlphaGo utilise un mélange d’algorithmes différents et d’apprentissage automatique.  Il utilise un réseau de neurones artificiels profond qui est une sorte d’algorithme d’apprentissage supervisé. En 2016, AlphaGo a remporté 4 matchs sur 5 contre le champion de Go Lee Sedol.  Deep Blue et Watson étaient des ordinateurs d’IBM spécialisés, respectivement dans les jeux d’échecs et jeopardy.

 

 

Ce quiz a été élaboré par le Luxembourg Science Center à Differdange. Visitez le centre pour en savoir plus sur les algorithmes, l'intelligence artificielle et bien d'autres thèmes scientifiques !

 
 

Ce quiz a été élaboré par le Luxembourg Science Center à Differdange. Visitez le centre pour en savoir plus sur les algorithmes, l'intelligence artificielle et bien d'autres thèmes scientifiques !

 
 

Avant de découvrir votre résultat, laissez-nous un courriel de contact si vous souhaitez participer au tirage au sort des meilleurs scores et gagner des entrées gratuites au 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

 
{"name":"23 Algorithmes et Intelligence Artificielle", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Quand un algorithme a-t-il été utilisé pour la première fois ?, Les premières traces d’algorithmes se trouvent dans les mathématiques babyloniennes de l’ancienne Mésopotamie. Ils ont utilisé un algorithme pour faire une division., Parmi ces problèmes classiques en informatique, la solution de l'un d'entre eux nécessite des algorithmes, lequel ?","img":"https://cdn.poll-maker.com/61-2529520/logo-horizontal.jpg?sz=1200"}
Powered by: Quiz Maker