Ανάπτυξη εφαρμογής για τη μετατροπή Ενδοθεματικών (Infix) σε Μεταθεματικές (Postfix) παραστάσεις και τον υπολογισμό αυτών σε οπτικοποιημένο περιβάλλον

Abstract

Στόχος της παρούσας ατομικής πτυχιακής ήταν η ανάπτυξη ενός λογισμικού που μετατρέπει μια έκφραση ενδοθεματικής μορφής (Infix notation) σε μεταθεματική μορφή (Postfix notation) και στη συνέχεια υπολογίζει το αποτέλεσμα ενώ ταυτόχρονα αναπαριστά με γραφικό τρόπο τις λειτουργίες μετατροπής και υπολογισμού βήμα-βήμα. Για την υλοποίηση αυτού του λογισμικού μελετήθηκαν οι τρεις μορφές στις οποίες μπορεί να γραφεί μια αριθμητική έκφραση, δηλαδή η ενδοθεματική μορφή (Infix notation), η μεταθεματική μορφή (Postfix notation) και η προθεματική μορφή (Prefix notation). Επίσης, μελετήθηκαν ο αλγόριθμος μετατροπής ενδοθεματικής έκφρασης σε μεταθεματική, ο αλγόριθμος υπολογισμού μεταθεματικών εκφράσεων και η δομή της στοίβας που είναι η βασική δομή δεδομένων για την υλοποίηση των δύο αλγορίθμων.