Vous êtes ici

Mathématiques numériques

Types abstraits de données et algorithmes - Récursivité

Array
Array
Array
Array
Description :

 

La récursivité est un outil extrêmement puissant pour la description des algorithmes, elle permet de les exprimer facilement, de manière concise, de prouver leur validité et de les évaluer.

 

Définition:

Un objet est dit récursif s’il est réutilisé directement ou indirectement dans sa définition : on définit aussi bien une structure de données récursive (structure de liste, d’arbre, … ) qu’une action paramétrée récursive.

Types abstraits de données et algorithmes - Modularité

Array
Array
Array
Array
Description :

 

La décomposition d'un programme en modules est une opération essentiellement vitale dans l'industrie logicielle. En effet les programmes dans ce domaine sont très volumineux et complexes, ce qui nécessite leur écriture par un grand nombre de personnes différentes et leur utilisation pendant une longue durée. On peut définir la notion de module comme une généralisation de la notion d'actions paramètrées: un module est un ensemble d'actions paramètrées liées par la même fonctionnalité.

Types abstraits de données et Algorithmes - Action paramétrée

Array
Array
Array
Array
Description :

 

Généralement la solution d'un problème concret est complexe et longue. La tentative de le résoudre en une seule phase peut conduire à un échec. Pour résoudre facilement et sûrement tel problème on le décompose en sous problèmes plus simples, plus ou moins indépendants. La solution complète du problème sera alors composée des solutions partielles des différents sous problèmes.

 

Types abstarits de données et algorithmes - Formalisme algorithmique

Array
Array
Array
Array
Description :

 

L'écriture d’un programme consiste généralement a implanter une méthode de résolution d'un

problème, déjà connue et souvent conçue indépendamment d’une machine pour fonctionner aussi

bien sur toutes ou presque. Ainsi, ce n’est pas le programme mais la méthode qu’il faut étudier pour

comprendre comment traiter le problème.

Il existe plusieurs formalismes (Langages) algorithmiques permettant d'exprimer un algorithme.

Nous pouvons décrire un algorithme de plusieurs façons. Nous pouvons utiliser un langage naturel

Initiation à la sécurité informatique

Array
Array
Array
Array
Description :

La sécurité constitue actuellement l’un des principaux obstacles à un large déploiement des réseaux ad hoc. Sécuriser un réseau ad hoc revient à instaurer les différents services de sécurité dans ce réseau, tout en prenant en compte ses différentes caractéristiques.

Pages

Souscrire à RSS - Mathématiques numériques