ΠΕ19-ΠΕ20 - ασεπ 2009-γνωστικο

[fzappa]

Στην 7 για παράδειγμα λέει ότι "διπλασσιάζει το μέγεθος των δεδομένων", όχι το πλήθος- ποσότητα
το n αναφέρεται στον αριθμό των δεδομένων; Άρα για μένα σωστό το β. Ο χρόνος δεν αλλάζει. Κάνω λάθος;

και εγω έτσι το σκέφτηκα και έβαλα το β.

Πολύ καλή δουλειά έκανες aroniotis. Πολλά μπράβο!!!

[PDE ads]

[aroniotis]

Στην 7 για παράδειγμα λέει ότι "διπλασσιάζει το μέγεθος των δεδομένων", όχι το πλήθος- ποσότητα
το n αναφέρεται στον αριθμό των δεδομένων; Άρα για μένα σωστό το β. Ο χρόνος δεν αλλάζει. Κάνω λάθος;

Εγώ θεωρώ ότι εννοεί το πλήθος  

[aroniotis]

Στην 8 δε μας λέει αν το πλήθος n είναι μεγάλο ή μικρό. εγώ θεωρώ ότι σωστό είναι το n!

Κι εγω έβαλα 2^n, γιατί είναι σχετικά μικρό για μικρό n, αλλα μάλλον πρέπει να πούμε για n πολύ μεγάλο. Φοβούμαι ότι το χασαμε κι οι δυο μας

[angela_p]

http://www.it.teithe.gr/~theochim/GlwssesKaiMetaglwttistes/theoria/KavovikesEkfraseis.pdf

Το 5 πιστεύω πως είναι το β, γιατί οι τελεστές αριθμητικών πράξεων χρησιμοποιούνται με άλλη σημασία στις κανονικές εκφράσεις.

Η παράθεση και η επανάληψη χρησιμοποιούνται standard.

Οπότε καταλήγω στο β.

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

Εσείς τι λέτε;

[PDE ads]

[augp]

Στην 7 για παράδειγμα λέει ότι "διπλασσιάζει το μέγεθος των δεδομένων", όχι το πλήθος- ποσότητα
το n αναφέρεται στον αριθμό των δεδομένων; Άρα για μένα σωστό το β. Ο χρόνος δεν αλλάζει. Κάνω λάθος;

Κι εγώ πιστεύω πως ο χρόνος δεν αλλάζει, οπότε β.

[Fortino]

Πληθος δεδομένων = μεγεθος. Πιστεύω οτιι το σωστο στην 7.είναι το Δ.

Για το 32 είστε σίγουροι? Μάλλον το Δ. βλέπω.

[augp]

Στην 8 δε μας λέει αν το πλήθος n είναι μεγάλο ή μικρό. εγώ θεωρώ ότι σωστό είναι το n!

Νομίζω ότι το n^6 ήταν το σωστό

[aroniotis]

Για το 32 είστε σίγουροι? Μάλλον το Δ. βλέπω.

Μωρε λεει για ορθοτητα πραξεων, Στα race conditions εχουμε τετοιο προβημα οταν πχ πανε δυο διεργασιες να αυξησουν εναν κοινο μετρητη χωρις να εχουν κρισιμες περιοχες. Τοτε μπορει να εχουμε προβλημα (βλ. σημαφορους κλπ)

[aroniotis]

Νομίζω ότι το n^6 ήταν το σωστό

Δυστυχως για μενα και ευτυχως για σενα, μαλλον αυτο ειναι, για πολυ μεγαλα n π.χ. για N=10^6 το 2^n δεν θελετε να δειτε ποσο ειναι (το ειδα σε mathematica, καμια 50αρια γραμμες ψηφια). Το ιδιο και το n!. Αντιθετως, το n^6 παει ακριβως στο 10^36 (μονο 36 ψηφια εχει σχεση με τα χιλιαδες των αλλων)

[aroniotis]

http://www.it.teithe.gr/~theochim/GlwssesKaiMetaglwttistes/theoria/KavovikesEkfraseis.pdf

Το 5 πιστεύω πως είναι το β, γιατί οι τελεστές αριθμητικών πράξεων χρησιμοποιούνται με άλλη σημασία στις κανονικές εκφράσεις.

Η παράθεση και η επανάληψη χρησιμοποιούνται standard.

Οπότε καταλήγω στο β.

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

Εσείς τι λέτε;

Τωρα που ξαναβλεπω καλυτερα την ερώτηση, μάλλον έχεις δικιο. Θα έπρεπε να λεει λογικους τελεστές. Θα βαλω β στις απαντησεις μας λοιπον, εκτος αν βρεθει μια πολυ καλη εξηγηση

[aroniotis]

Σε αυτο το αρχείο έχουν καλυφτεί όλες οι παραπάνω 9 απαντησεις που δεν βρηκαμε εμεις, με τις απαντησεις τις Κολλιντζα. Αν μπορειτε να τις επιβεβαιωσετε ή να τις διαψεύσετε στειλτε τις απαντησεις

[marianad]

Για την 16: Γιατί νομίζω ότι είναι Ο(logn)<O(nlogn); Νομίζω ότι και στην σελ.106 του Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον οι πολυπλοκότητες είναι κατα αύξουσα σειρά.
Αν είναι έτσι, πάει

[aroniotis]

Για την 16: Γιατί νομίζω ότι είναι Ο(logn)<O(nlogn); Νομίζω ότι και στην σελ.106 του Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον οι πολυπλοκότητες είναι κατα αύξουσα σειρά.
Αν είναι έτσι, πάει

[marianad]

Για το 28: Συμφωνώ πως είναι το δ. Αφού λέει ένα δίαυλο