Read more
L'algorithme de recherche est une procédure étape par étape pour trouver des données spécifiques et récupérer des éléments de n'importe quelle structure de données. La structure de données joue un rôle important dans l'augmentation des performances d'un programme ou d'un logiciel. Le logiciel doit stocker et récupérer les données nécessaires aussi rapidement que possible. La partie la plus difficile pour les programmeurs est de choisir la structure de données appropriée pour un programme, en fonction du type d'opération requise. La recherche en largeur (breadth-first search) et la recherche en profondeur (depth-first search) sont deux exemples d'algorithmes de recherche. La recherche en largeur et en premier est l'algorithme de traversée le plus simple pour la recherche d'un graphe, il peut gérer un graphe avec des milliards de sommets et d'arêtes. L'un des principaux problèmes de la recherche en largeur et en premier est qu'elle prend beaucoup de temps. La recherche en profondeur est un algorithme permettant de parcourir ou de rechercher des structures de données arborescentes ou graphiques. Cependant, les deux sont largement utilisés pour diverses structures de données et ont de nombreuses applications intéressantes. Notre objectif est de donner un aperçu des deux algorithmes, de les implémenter et de décrire certaines de leurs applications.
About the author
Merium e Merihan sono due sorelle gemelle egiziane. Si sono laureate presso l'Università Internazionale del Mar Nero, a Tbilisi, in Georgia, e hanno conseguito la laurea in ingegneria informatica. Attualmente sono studentesse di master. Hanno partecipato a 5 conferenze internazionali. I loro interessi di ricerca includono il web semantico e l'intelligenza artificiale.
