Télécharger le PDF
1) Expliquez ce qu'est un algorithme en informatique?
Un algorithme est une procédure de calcul bien définie qui prend une valeur en entrée et génère une valeur en sortie. En termes simples, c'est une séquence d'étapes de calcul qui convertit l'entrée en sortie.
2) Expliquez ce qu'est l'algorithme de tri rapide?
L'algorithme de tri rapide a la capacité de trier la liste ou les requêtes rapidement. Il est basé sur le principe du tri d'échange de partition ou Divide and conquer. Ce type d'algorithme occupe moins d'espace et sépare la liste en trois parties principales
- Éléments inférieurs à l'élément Pivot
- Élément pivot
- Éléments supérieurs à l'élément Pivot
3) Expliquez quelle est la complexité temporelle de l'algorithme?
La complexité temporelle d'un algorithme indique le temps total nécessaire au programme pour s'exécuter jusqu'à son terme. Il est généralement exprimé en utilisant la grande notation O.
4) Mentionner quels sont les types de notation utilisés pour la complexité temporelle?
Les types de notations utilisés pour la complexité temporelle comprennent
- Big Oh: il indique "moins de ou le même que" itérations
- Big Omega : il indique des itérations
"plus ou même" - Big Theta: il indique les itérations
"identiques à" - Little Oh: Il indique "moins de" itérations
- Little Omega: il indique "plus de" itérations
5) Expliquez comment fonctionne la recherche binaire?
Dans la recherche binaire, nous comparons la clé avec l'élément en position médiane du tableau. Si la clé est inférieure à l'élément recherché, elle doit se trouver dans la moitié inférieure du tableau, si la clé est supérieure à l'élément recherché, elle doit être dans la moitié supérieure du tableau.
6) Expliquez s'il est possible d'utiliser la recherche binaire pour les listes chaînées?
Puisque l'accès aléatoire n'est pas acceptable dans la liste chaînée, il est impossible d'atteindre l'élément médian du temps O (1). Ainsi, la recherche binaire n'est pas possible pour les listes chaînées.
7) Expliquez ce qu'est le tri par tas?
Le tri en tas peut être défini comme un algorithme de tri basé sur une comparaison. Il divise son entrée dans la région non triée et triée, jusqu'à ce qu'il rétrécisse la région non triée en éliminant le plus petit élément et en le déplaçant vers la région triée.
8) Expliquez ce qu'est la liste de passage?
Passer la liste de la méthode de structuration des données, où elle permet à l'algorithme de rechercher, supprimer et insérer des éléments dans une table de symboles ou un dictionnaire. Dans une liste de sauts, chaque élément est représenté par un nœud. La fonction de recherche renvoie le contenu de la valeur liée à la clé. L'opération d'insertion associe une clé spécifiée à une nouvelle valeur, tandis que la fonction de suppression supprime la clé spécifiée.
9) Expliquez ce qu'est la complexité spatiale de l'algorithme de tri par insertion?
Le tri par insertion est un algorithme de tri sur place, ce qui signifie qu'il ne nécessite ni extra ni peu. espace de rangement. Pour le tri par insertion, il ne nécessite que des éléments de liste uniques à stocker en dehors des données initiales, ce qui rend la complexité de l'espace 0 (1).
10) Expliquez ce qu'est un «algorithme de hachage» et à quoi servent-ils?
"Hash Algorithm" est une fonction de hachage qui prend une chaîne de n'importe quelle longueur et la réduit à une chaîne unique de longueur fixe. Il est utilisé pour la validité du mot de passe, l'intégrité des messages et des données et pour de nombreux autres systèmes cryptographiques.
11) Expliquez comment savoir si la liste chaînée a une boucle?
Pour savoir si la liste chaînée a une boucle, nous adopterons une approche à deux pointeurs. Si nous maintenons deux pointeurs et que nous augmentons un pointeur après le traitement de deux nœuds et un autre après le traitement de chaque nœud, nous sommes susceptibles de rencontrer une situation où les deux pointeurs pointeront vers le même nœud. Cela ne se produira que si la liste liée a une boucle.
12) Expliquez comment fonctionne l'algorithme de cryptage?
Le cryptage est le processus de conversion du texte brut en un format de code secret appelé "Ciphertext". Pour convertir le texte, l'algorithme utilise une chaîne de bits appelée «clés» pour les calculs. Plus la clé est grande, plus le nombre de modèles potentiels pour la création de texte chiffré est grand. La plupart des algorithmes de cryptage utilisent des codes de blocs d'entrée fixes qui ont une longueur d'environ 64 à 128 bits, tandis que certains utilisent la méthode de flux.
13) Énumérez certains des algorithmes cryptographiques couramment utilisés?
Certains des algorithmes cryptographiques couramment utilisés sont
- 3 voies
- Blowfish
- JETER
- CMEA
- GOST
- DES et Triple DES
- IDÉE
- LOKI et ainsi de suite
14) Expliquez quelle est la différence entre le meilleur scénario et le pire scénario d'un algorithme?
-
Meilleur scénario: Le meilleur scénario pour un algorithme est expliqué comme l'agencement des données pour lequel l'algorithme fonctionne le mieux. Par exemple, nous prenons une recherche binaire, pour laquelle le meilleur scénario serait si la valeur cible est au centre même des données que vous recherchez. La meilleure complexité temporelle serait de 0 (1)
- Pire scénario: il est référencé pour le pire ensemble d'entrées pour un algorithme donné. Par exemple, tri rapide, qui peut être moins performant si vous sélectionnez l'élément le plus grand ou le plus petit d'une sous-liste pour la valeur de pivot. Cela fera dégénérer le tri rapide en O (n2).
15) Expliquez ce qu'est l'algorithme de tri Radix?
Le tri Radix met l'élément en ordre en comparant les chiffres des nombres. C'est l'un des algorithmes de tri linéaire pour les entiers.
16) Expliquez ce qu'est un algorithme récursif?
L'algorithme récursif est une méthode pour résoudre un problème compliqué en décomposant un problème en sous-problèmes de plus en plus petits jusqu'à ce que vous obteniez le problème suffisamment petit pour qu'il puisse être résolu facilement. Habituellement, il s'agit d'une fonction qui s'appelle elle-même .
17) Mentionner quelles sont les trois lois de l'algorithme de récursivité?
Tout algorithme récursif doit suivre trois lois
- Il devrait avoir un cas de base
- Un algorithme récursif doit s'appeler
- Un algorithme récursif doit changer son état et se diriger vers le cas de base
18) Expliquez ce qu'est l'algorithme de tri à bulles?
L'algorithme de tri à bulles est également appelé tri par affaissement. Dans ce type de tri, la liste à trier compare la paire d'éléments adjacents. S'ils sont organisés dans le mauvais ordre, il échangera les valeurs et les organisera dans le bon ordre.