Στην εργασία αυτή περιγράφονται τα λειτουργικά χαρακτηριστικά διαδικτυακών λογισμικών που δημιουργήθηκαν με στόχο τον εμπλουτισμό της διδασκαλίας της Δομής Επιλογής στο μάθημα «Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ». Τα λογισμικά αυτά σχεδιάστηκαν και υλοποιήθηκαν δίνοντας έμφαση στο διερευνητικό χαρακτήρα της (αυτο)διδασκαλίας, χαρακτηριστικό που (θεωρούμε ότι) πρέπει να διαθέτουν τέτοιου είδους μαθησιακά αντικείμενα. Επίσης δημιουργήθηκαν φύλλα εργασίας με κατάλληλες δραστηριότητες ώστε να βοηθηθούν οι μαθητές στην ανακαλυπτική διαδικασία και να οδηγηθούν στην οικοδόμηση κανόνων αντιμετώπισης αλγοριθμικών προβλημάτων που εμπλέκουν τη Δομή Επιλογής. Τα λογισμικά δοκιμάστηκαν σε και αξιολογήθηκαν από 108 μαθητές της Β΄ Λυκείου. Η πειραματική διδασκαλία πραγματοποιήθηκε σε τέσσερα τμήματα, εκ των οποίων ένα αποτέλεσε την ομάδα ελέγχου. Τα αποτελέσματα της έρευνας παρουσιάζονται μαζί με προτάσεις βέλτιστης ενσωμάτωσης, μέσω διδακτικού σεναρίου, τέτοιου τύπου λογισμικού στην εκπαιδευτική διαδικασία είτε αυτή αφορά τη διδασκαλία στην τάξη ή την εξ αποστάσεως εκπαίδευση και εκμετάλλευσή τους για παραγωγή πλήθους δραστηριοτήτων που προάγουν την εμπέδωση της αλγοριθμικής σκέψης.