Analyse des algorithmes et détection d'alignements dans une matrice binaire

📋 Plan du Cours

1. Analyse manuelle et rôle d'une fonction d'approximation par dichotomie
2. Algorithme récursif de calcul de factorielle et décomposition d'entier en somme de factoriels
3. Construction modulaire d'une matrice binaire à partir d'un fichier texte selon règles de remplissage
4. Recherche d'alignements horizontaux de 1 dans une matrice binaire
5. Recherche d'alignements verticaux par transposition de matrice
6. Décalage des lignes de matrice pour recherche d'alignements diagonaux
7. Assemblage des modules pour affichage des alignements de N éléments dans une matrice binaire

📖 1. Analyse manuelle et rôle d'une fonction d'approximation par dichotomie

🔑 Notions clés & Définitions

• Fonction quoi : Une procédure algorithmique qui calcule une approximation de la racine carrée d'un nombre x en utilisant la méthode de dichotomie, en ajustant itérativement les bornes a et b selon la comparaison entre y au carré et x.
• Soit : Un terme utilisé pour introduire une variable ou une condition dans un contexte mathématique ou algorithmique afin de poser une hypothèse ou définir un élément.

📝 Points essentiels

• Déduire le rôle de la fonction quoi.
• La fonction quoi calcule une approximation de la racine carrée d'un nombre x par dichotomie.

💡 À retenir

Comprendre comment une fonction récursive ou itérative peut approximer une valeur numérique par dichotomie en affinant progressivement un intervalle.