BTS SIO - Notes de cours

Accueil > Première année > Algorithmique > Algorithmes de calcul matriciel : sujets

Algorithmes de calcul matriciel : sujets

lundi 13 mai 2013, par

Pseudo-code

Les algorithmes seront écrit en « pseudo-code », qui permet :
- des expression du type « POUR TOUS les éléments d’un ensemble », pour lesquels on ne se soucie pas de l’implémentation. Par exemple « pour tout caractère de la chaîne s » sera implémenté différemment selon les langages et les types de chaînes utilisés.
- L’utilisation de « pseudo-types » dont on n’a pas à définir tous les comportements. Par exemple : « soit une matrice M. »
- L’utilisation de primitives complexes dans certains cas
- Une moins grande précision syntaxique(oublie des ; de fin de ligne...).

Pour matérialiser ce pseudo-code, on l’écrira en français et en majuscules : SI...ALORS...SINON, TANT QUE ...FIN TANT QUE, etc.

Produits de matrices

Faire une algorithme qui calcule le produit de deux matrices A et B dont les tailles sont compatibles. Les primitives sont les opérations de base sur les entiers.

Puissance de matrice

Faire une algorithme qui calcule la puissance p d’une matrice carrée M (la puissance est au sens du produit de matrices)

Un message, un commentaire ?

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.