Plan: Procédure à suivre pour ce lab:
Transcription
Plan: Procédure à suivre pour ce lab:
Lab6: Plan: 1. Pile 2. File 3. récursivité Procédure à suivre pour ce lab: 1. Utilisation des piles pour évaluer une expression arithmétique : la différence entre les différents types des expressions arithmétique dépend de l’emplacement de l’opérateur par rapport aux opérandes, dont on peut distinguer 3 types a. Expression arithmétique infix : l’opérande se trouve au milieu A + B b. Expression arithmétique prefix : + A B c. Expression arithmétique reverse polish (Post Fix) : A B + Prefix Notation Infix Notation Postfix Notation +A * B C A+B*C ABC*+ *+ABC (A+B) * C AB+C* +–ABC A–B+C AB–C+ –A+BC A – (B+C) ABC+– Pour ce lab on va essayer d’implémenter une ou deux méthodes pour évaluer ces expressions. 2 exemples d’algorithmes : Le deuxième exemple 2. L’utilisation des files : on va essayer de faire quelques exemples 3. Pour la récursivité on va essayer de faire le factoriel ou le Fubonacci (une ou 2 méthodes à implémenter)