algorithmique - publié le 25/02/2014

Thèmes abordés

Séquence à vide, Mémoire Centrale, doublet, Codage et décodage, Traitement

Résumé du document

Machine de tracé
Description
Ecran : Ensemble des points [Allumé/Eteint]
PE : Position Ecriture [Basse/Haute]
PP : Position Point [x,y]
CAP : Orientation plume par rapport à Oy dans sens trigo [Valeur_Degré]

- Modification
Vider : [Ecran = Eteint] et [PE = Haute] et
[PP = 0,0] et [CAP = 0]
Effacer : [Ecran = Eteint]
Lever : [PE = Haute]
Baisser : [PE = Basse]
Avancer( distance )
Reculer( distance )
Positionner( x,y )
Gauche( [-360,+360] )
Droite( [-360,+360] )

Extraits

[...] en sens inverse MEM[i+1] MEM[i] fin pour MEM[a] E ; L L+1 Ajout dans séquence ordonnée (pas de sentinelle) (Si égal, placé après élément présent) tant que a 1 et puis E [...]

[...] DUT Informatique Fiche de révision - Algorithmique Dictionnaire : Affectation & : Concaténation mul : Multiplication div : Partie entière d'une division reste : Reste d'une division Lexique Définir un type Nom_Type : le type { + intervalle de définition } Définir un objet Nom_Objet : un Type { + intervalle de définition } Définir une fonction Utiliser une fonction Nom_Fonction : la fonction (Objet : Type) Action 1 Action Fonction(Paramètres) Machine de tracé Description Ecran : Ensemble des points [Allumé/Eteint] PE : Position Ecriture [Basse/Haute] PP : Position Point CAP : Orientation plume par rapport à Oy dans sens trigo [Valeur_Degré] Modification Avancer( distance ) Reculer( distance ) Positionner( x,y ) Gauche( [-360,+360] ) Droite( [-360,+360] ) Diriger( angle ) Vider : [Ecran = Eteint] et [PE = Haute] et [PP = et [CAP = Effacer : [Ecran = Eteint] Lever : [PE = Haute] Baisser : [PE = Basse] Page 1 sur 9 DUT Informatique Fiche de révision - Algorithmique Machine de consultation de rubans Schéma de parcours Séquence vide et premier élément intégrés Démarrer Initialisation tant que EC marque faire Traitement élément courant Avancer fin tant que Conclusion Schéma de parcours Séquence vide à part et premier élément intégré Démarrer selon EC EC = marque : Traitement séquence vide EC marque : Initialisation répéter Traitement élément courant Avancer jusqu'à EC = marque Conclusion fin selon Schéma de parcours (tant que) Séquence vide et premier élément à part Démarrer selon EC EC = marque : Traitement séquence vide EC marque : Initialisation Avancer tant que EC marque faire Traitement élément courant Avancer fin tant que Conclusion fin selon Schéma de recherche Elément recherché obligatoirement présent Démarrer tant que non( P(EC) ) faire Avancer fin tant que Traitement Schéma de parcours (itérer) Séquence vide et premier élément à part Démarrer selon EC EC = marque : Traitement séquence vide EC marque : Initialisation itérer Avancer arrêt EC = marque Traitement élément courant fin itérer Conclusion fin selon Schéma de recherche P(EC) : Propriété ou élément recherché Démarrer tant que EC marque et non( P(EC) ) faire Avancer fin tant que selon EC EC = marque : Traitement si non trouvé EC marque : Traitement si trouvé fin selon Page 2 sur 9 DUT Informatique Fiche de révision - Algorithmique Machine à tableaux La structure Déclaration : T : un tableau sur [bi . [...]

[...] Il existe pour chacune des deux séquences une tête pour la séquence d'éléments, L pour l'autre). Ces têtes on comme valeur l'adresse du premier élément de chaque séquence. T = 0 si la séquence d'éléments est vide. [...]

[...] X Symétrie dans une matrice carrée (ici par rapport à une diagonale) i 2 ; sym vrai {Recherche ligne par ligne sous la diagonale exclue} tant que i n et sym faire tant que j [...]

[...] Attention, une séquence abstraite est fictive : elle n'est ni nommée, ni enregistrée dans la mémoire. Schémas et algorithmes de tri applicables. R1 R2 R3 C C H H I A E T N marque marque {impossible} Codage et décodage d'une séquence On a R1 la séquence clair (lisible), R2 la séquence composée d'un mot-clé répété tant que la taille de R2 n'est pas égale à celle de R1 (ici, on utilise ‘INFO'). [...]