Expliquez la différence entre les algorithmes et les programmes.

Expliquez la différence entre les structures de données et les types de données abstraits.

Expliquez la relation entre la représentation de données, les structures de données et les algorithmes.

Quelle est la relation entre les algorithmes de recherche et le problème de recherche ?

Quelle est la relation entre les algorithmes de recherche et la fonction de saisie semi-automatique ?

Pourquoi l'exactitude algorithmique est-elle difficile à déterminer ?

Quelles sont les limites de l'analyse expérimentale ?

Quels sont les avantages de l'analyse expérimentale par rapport à l'analyse asymptotique ?

Pourquoi une liste à 1 élément est-elle le cas le plus favorable pour la recherche séquentielle ?

Si les numéros de téléphone ont dix chiffres et peuvent contenir des chiffres de zéro à neuf, quel est le nombre total de numéros de téléphone potentiels ?

Pourquoi pourrions-nous préférer un algorithme glouton sous-optimal à un algorithme par force brute correct ?

Qu'est-ce qui est problématique dans l'affirmation : « la planification du haut débit municipal se réduit à l'algorithme de Kruskal » ?

Décrivez la relation entre l'élément pivot et les sous-listes gauche et droite après la première partition dans quicksort.

L'exécution de l'algorithme de Kruskal est en O(|E| log |E|) par rapport à |E|, le nombre d'arêtes. Qu'est-ce qui contribue principalement à cet ordre de grandeur linéaireithmique ?

L'algorithme de Prim et l'algorithme de Dijkstra sont tous deux des algorithmes gloutons qui organisent les sommets dans une structure de données de file de priorité. Quelle est la différence entre l'ordonnancement des sommets dans la file de priorité pour l'algorithme de Prim et l'algorithme de Dijkstra ?

Quelle est la relation entre les modèles de calcul et les algorithmes ?

Quelle est la difficulté commune qui nous empêche de concevoir un algorithme efficace pour résoudre les problèmes NP-complets ?

Quelles sont les conséquences de P = NP ?