Programme = algorithme + structure de données: cette phrase est quand l'algorithme de cours ou d'une structure de données de l'enseignant dira un mot. reflète pleinement l'état des algorithmes et structures de données dans le domaine informatique, après un bref sous les concepts de base des structures de données et algorithmes.
Structures de données:
1. Qu'est-ce qu'une structure de données: Tout simplement, fait référence à la relation entre les données et les données (structure logique).
2. La structure de stockage de données (stockées dans la mémoire):
(1) Structure de stockage séquentiel (revendication nœuds adjacents logiquement stockés dans un emplacement physique dans la cellule de mémoire adjacente)
(2) Structure de rangement (ne nécessite pas les noeuds logiquement adjacentes d'emplacements de mémoire adjacents dans la physique l'unité de stockage en)
3. La structure logique des données (la relation entre les données et les données):
(1) un ensemble de structure: pas de relation entre les éléments.
(2) Structure linéaire: Il est de un à un entre les éléments.
(3) structure arborescente: de nombreuses relations existent entre les éléments.
(4) la structure de motif: nombre relation existe entre les éléments.
algorithme:
1. Définir l'algorithme: est précis et la résolution des problèmes complète description du programme, est une série d'instructions claires pour résoudre le problème, l'algorithme représente un mécanisme politique pour résoudre le problème décrit de manière systématique. Autrement dit, il fait référence à des méthodes de résolution de problèmes (procédures et idées). Le même problème peut utiliser différentes méthodes (algorithmes), un problème en termes d'une aiguille particulière, l'algorithme n'est pas le meilleur, mais le plus approprié .
2. L'algorithme propose:
(1) entrée (entrée au moins égal à 0 ou plus),
(2) Sortie (au moins une sortie),
(3) présentent une faible résistance (le nombre est déterminé par le calcul),
(4) l'incertitude (le résultat est OK, seulement),
(5) la faisabilité (de l'algorithme est capable d'atteindre).
3. Les exigences de base de l'algorithme: l' exactitude, la lisibilité, la robustesse, la complexité du temps, la complexité de l' espace .
Pendant ce temps, la complexité de la complexité du temps et l'espace de l'algorithme est un indicateur clé pour mesurer le bien-fondé.
