Vous êtes ici

Ingénierie informatique

Types abstraits de données et algorithmes - Structures relationnelles. Les graphes

Array
Array
Array
Array
Description :

 

Introduction :

Types abstraits de données et algorithmes - Ensembles et multi-ensembles

Array
Array
Array
Array
Description :

 

Introduction

Un ensemble est une collection d’objets (éléments) distincts , non ordonnés. Contrairement aux structures séquentielles ( listes , piles , files ) vues précédemment , les ensembles n’ont pas la notion d’ordre sur les places des éléments .

Seules la présence ou l’absence de l’élément importe .

La structure la plus élémentaire de représentation de donnée est l’ensemble dont les opérations fondamentales sont l’appartenance , l’adjonction et la suppression .

Types abstraits de données et algorithmes - Structures séquentielles

Array
Array
Array
Array
Description :

 

Une des organisation de données la plus commune aux différents langages de programmation est " la liste linéaire": on organise en liste linéaire des données qui doivent traitées séquentiellement.

En plus une liste est évolutive, c'est à dire qu'on peut ajouter et supprimer des données. Deux cas particuliers des listes jouent un rôle important en informatique: les piles et les files.

Types abstraits de données et algorithmes - Types abstraits

Array
Array
Array
Array
Description :

La conception d’un algorithme un peu compliqué s’effectue toujours en plusieurs étapes qui correspondent à des raffinements successifs. La 1ère version de l’algorithme est autant que possible indépendante d’une implémentation particulière. La représentation des données n’est pas fixée. A ce premier niveau les données sont considérées de manière abstraite: on se donne une notation pour les décrire ainsi l’ensemble des opérations qu'on peut leur appliquer et les propriétés de ces opérations ; on parle alors de type abstrait de données.

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 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 - Ingénierie informatique