ΑΕΠΥ, Ενότητα 1η, Βασικές Έννοιες, Κεφάλαιο 1.1. Επιστήμη των Υπολογιστών

Ξεκίνησε από Σπύρος Δουκάκης, 14 Σεπ 2014, 10:22:02 ΜΜ

« προηγούμενο - επόμενο »

Σπύρος Δουκάκης

Στον ακόλουθο σύνδεσμο:

http://introcsprinciples.wordpress.com/

θα βρείτε μία πρόταση διδασκαλίας για την 1η Ενότητα: Βασικές Έννοιες, Κεφάλαιο 1.1 Επιστήμη των Υπολογιστών για το μάθημα Εισαγωγή στις Αρχές Επιστήμης Η/Υ (ΑΕΠΥ).

με τη χρήση εννοιολογικού χάρτη.

Καλή Αρχή σε όλους μας!


P.Tsiotakis


Johnkary

Καλησπέρα συνάδελφοι.

Θα ήθελα να ρωτήσω, τελικώς ποιό είναι το βιβλίο που θα χρησιμοποιηθεί φέτος για το μάθημα της Πληροφορικής στη Β' Λυκείου;

Ευχαριστώ εκ των προτέρων.

novaro

Παράθεση από: Σπύρος Δουκάκης στις 14 Σεπ 2014, 10:22:02 ΜΜ
Στον ακόλουθο σύνδεσμο:

http://introcsprinciples.wordpress.com/

θα βρείτε μία πρόταση διδασκαλίας για την 1η Ενότητα: Βασικές Έννοιες, Κεφάλαιο 1.1 Επιστήμη των Υπολογιστών για το μάθημα Εισαγωγή στις Αρχές Επιστήμης Η/Υ (ΑΕΠΥ).

με τη χρήση εννοιολογικού χάρτη.

Καλή Αρχή σε όλους μας!

Χωρίς να έχω δει και το βιβλίο μου φαίνεται λίγο δύσκολο να πούμε κάποια λόγια για τις έννοιες της υπολογισιμότητας και της πολυπλοκότητας σε τόσο πρώιμο επίπεδο.

Εγώ για την πολυπλοκότητα των αλγορίθμων είπα στα παιδιά ότι είναι η μελέτη της συμπεριφοράς του αλγορίθμου μας όταν το μέγεθος του προβλήματος (π.χ πλήθος δεδομένων εισόδου)  μεγαλώνει και έδωσα κάποιo παράδειγμα.
Για την υπολογισιμότητα ότι εκφράζει τη δυνατότητα επίλυσης ενός προβλήματος με τη βοήθεια ενός αλγόριθμου που θα μπορεί ένα μηχάνημα να τον εκτελέσει.

Παραθέτω από wikipedia για την υπολογισιμότητα

"Για να πραγματοποιήσουν μια εξονυχιστική μελέτη της έννοιας του υπολογισμού, οι επιστήμονες αξιοποιούν διάφορες διατυπώσεις υπολογιστικών μοντέλων, αλλά συνηθέστερη είναι η μηχανή Τούρινγκ. Μπορεί κανείς να θεωρήσει τη μηχανή Τούρινγκ σαν έναν προσωπικό υπολογιστή με άπειρη μνήμη, αν και η μνήμη αυτή είναι προσβάσιμη μόνο κατά μικρά διακριτά τμήματα. Οι επιστήμονες υπολογιστών μελετούν τη μηχανή Τούρινγκ γιατί έχει απλή μαθηματική διατύπωση και μπορούν να την αναλύσουν, να την χρησιμοποιήσουν σε αποδείξεις, ενώ κατά πολλούς αντιπροσωπεύει το ισχυρότερο εφικτό μοντέλο υπολογισμού. Αυτό σημαίνει ότι ένα πρόβλημα μπορεί να λυθεί αλγοριθμικά αν και μόνο αν υπάρχει μηχανή Τούρινγκ που το επιλύει. Αν και η άπειρη μνήμη μπορεί να θεωρηθεί ανέφικτη, στην πραγματικότητα κάθε πρόβλημα που λύνει η μηχανή Τούρινγκ χρειάζεται πάντα πεπερασμένη μνήμη, άρα κάθε πρόβλημα που μπορεί να λυθεί από μια μηχανή Τούρινγκ θα μπορούσε να λυθεί από έναν προσωπικό υπολογιστή με επαρκή μνήμη."

Αγγλικά: computability , complexity

Πιστεύω ότι αυτές οι δυο έννοιες είναι πολύ δύσκολο να αναλυθούν στα παιδιά. Δεν ξέρω βέβαια κατά πόσο αυτό απαιτείται από τις οδηγίες. Ζητώ συγγνώμη δεν έχω δει το βιβλίο δεν ξέρω πως τα παρουσιάζει κτλ.

Σπύρος Δουκάκης

Παράθεση από: Johnkary στις 22 Σεπ 2014, 02:46:46 ΜΜ
Καλησπέρα συνάδελφοι.

Θα ήθελα να ρωτήσω, τελικώς ποιό είναι το βιβλίο που θα χρησιμοποιηθεί φέτος για το μάθημα της Πληροφορικής στη Β' Λυκείου;

Ευχαριστώ εκ των προτέρων.

Τα αποτελέσματα του διαγωνισμού βρίσκονται στο σύνδεσμο: http://wp.me/p53eX3-j

και εδώ http://newtech-pub.com/bookstore/didaktika/eisagogi-stis-arxes-epistimis-hy/

Ελπίζω σήμερα ή αύριο το βιβλίο να αναρτηθεί στο ΙΕΠ.