Flashcard: Analyse des algorithmes et détection d'alignements dans une matrice binaire — 14 carte

Fonction dichotomie — rôle ?

Approximater racine carrée d'un nombre.

Factorielle récursive — définition ?

Calcul récursif de N! par N×(N-1)!.

Décomposition en factoriels — objectif ?

Exprimer N comme somme de factoriels avec coefficients entiers.

Matrice binaire — construction ?

À partir d'un fichier, selon règles de remplissage.

Alignement horizontal — recherche ?

Trouver suites consécutives de 1 dans une ligne.

Transposition — but ?

Transformer recherche verticale en horizontale.

Décalage ligne — but ?

Rechercher alignements diagonaux par décalage.

Assemblage modules — objectif ?

Afficher tous les alignements dans une matrice.

Matrice transposée — localisation ?

Échange lignes et colonnes.

Décalage gauche — rôle ?

Facilite la recherche d'alignements diagonaux.

Alignements N — définition ?

Suites consécutives de 1 de longueur N.

Analyse manuelle — étape clé ?

Comprendre rôle d'une fonction d'approximation.

Algorithme récursif — intérêt ?

Calcul efficace de factorielle et décomposition.

Construction matrice — étape critique ?

Définir dimensions et remplir selon règles.