Εισαγωγή στην Επιστήμη Υπολογιστών
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
γραμματικη, προτασιακο δεντρο, bit ισοτιμιας, λεξικογραφικη-συντακτικη αναλυση, μηχανες Turing, γενικα δες παλια θεματα
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Eπιτρεπονται οι σημειωσεις κατα την διαρκεια εργαστηριακης εξετασης;
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
γεια σας να ρωτησω οι κωδικοι για τους υπολογιστες στα εργαστηρια ειναι οι κωδικοι eclass???και οι κωδικοι unix αν δεν τους εχω παρει δεν γινεται??
- skater1995
- bit level
- Posts: 44
- Joined: Tue Jan 21, 2014 5:14 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Ναι του e-class είναι.Όσο για τους κωδικούς για το unix περιβάλον πήγαινε στον 3ο όροφο πτέρυγα Δεριγνύ αριστέρα στο χέρι σου και ζήτα τους.Ακόμα και αύριο μπορείς να τους πάρεις!nikos8232 wrote:γεια σας να ρωτησω οι κωδικοι για τους υπολογιστες στα εργαστηρια ειναι οι κωδικοι eclass???και οι κωδικοι unix αν δεν τους εχω παρει δεν γινεται??
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Μηπως εχει βρει κανεις καποιο ωραιο source για να διαβασω για προτασιακα δεντρα/γραμματικες? Βρηκα pdf του βιβλιου και ειναι λιγο ο,τι ναναι η σειρα/κατανομη της θεωριας (μαλλον ειναι παλια εκδοση) και τα pdf του κουτσοπουλου οσες φορες κι αν δοκιμασα δεν με καλυψαν εντελως.
Γκουκλαρα και για τιποτα tutorials αλλα βρηκα μονο πιο πολυπλοκα πραγματα απο αυτα που ζητουνται στην εξεταστικη πανω στο ολο θεμα.
Γκουκλαρα και για τιποτα tutorials αλλα βρηκα μονο πιο πολυπλοκα πραγματα απο αυτα που ζητουνται στην εξεταστικη πανω στο ολο θεμα.
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
ξερουμε ποτε θα αναρτηθουν οι βαθμοι εργαστηριων και εργασιων;
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
- Spoiler: εμφάνιση/απόκρυψη
Η αναζητηση αποτυγχανει γιατι το binary search δουλευει σε sorted list, και το my_tree δεν ειναι sorted, σωστα? (22>10 αρα το 22 θα πρεπε να ειναι σε subtree δεξια του 10). Επομενως, για να δουλευει το binary search, πρεπει να αλλαξει η θεση του 22 στο my_tree, σωστα? Αρα, γιατι να γινει οποιαδηποτε τροποποιηση στον κωδικα εφοσον ο κωδικας ειναι σωστος για binary search και να μη γινει τροποποιηση στο my_tree που δεν ειναι ordered properly για binary search? Το παλευω 2-3 μερες τωρα και δεν εχω βγαλει ακρη. Μπορει καποιος να μου εξηγησει τι λαθος κανω?
- Georgilakis Antonios
- Mbyte level
- Posts: 548
- Joined: Mon Dec 02, 2013 11:10 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Straight into your Mind
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Καλή παρατήρηση.Sylleth wrote:Η αναζητηση αποτυγχανει γιατι το binary search δουλευει σε sorted list, και το my_tree δεν ειναι sorted, σωστα? (22>10 αρα το 22 θα πρεπε να ειναι σε subtree δεξια του 10). Επομενως, για να δουλευει το binary search, πρεπει να αλλαξει η θεση του 22 στο my_tree, σωστα? Αρα, γιατι να γινει οποιαδηποτε τροποποιηση στον κωδικα εφοσον ο κωδικας ειναι σωστος για binary search και να μη γινει τροποποιηση στο my_tree που δεν ειναι ordered properly για binary search? Το παλευω 2-3 μερες τωρα και δεν εχω βγαλει ακρη. Μπορει καποιος να μου εξηγησει τι λαθος κανω?
Code: Select all
procedure Search(tree, value)
heapsort(tree); /* You may also use QuickSort. */
apply search_r() to the root of the tree, and
return the result of the search;
procedure heapsort(tree)
/* [...] */
procedure search_r(tree, value)
if (root pointer of tree is NIL) then
(
return a failure for the search;
)
else
(
if (value equals value of root node) then
(
return a success for the search;
)
else if (value < value of root node) then
(
apply search_r() to the left subtree, and
return the result of the search;
)
else if (value > value of root node) then
(
apply search_r() to the right subtree, and
return the result of the search;
)
)
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
-
- Buffer underflow exception
- Posts: 3
- Joined: Sat Oct 22, 2016 2:19 pm
- Academic status: 1st year
- Gender: ♂
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
παιδιά άργησα να ξεκινήσω να διαβάζω και τώρα τρέχω να προλάβω,θέλω να περάσω το μάθημα γιατί έχουμε παραδόσει και εργασίες,οπότε καλό θα ήταν να το περάσω από τώρα να ξεμπερδεύω(αν και το ότι άργησα να αρχίσω το διάβασμα δεν με δίνει πολλές ελπίδες :P),τα sos που αναφέρθηκαν προηγουμένως γενικά πέφτουν συχνά;και εκτός από τα sos που αναφέρθηκαν προηγουμένως σε τι να δώσω βάση;και τι θα ήταν καλό να συμπεριλάβω 100% στην Α4;μήπως εκτός από θεωρία και κανένα παλιό θέμα ή γενικά καμιά άσκηση;ξέρω ίσως ζητάω πολλά τελευταία στιγμή απλά προσπαθώ να σώσω ότι σώζεται :P
-
- bit level
- Posts: 6
- Joined: Fri Oct 23, 2015 12:13 am
- Academic status: 2nd year
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Μήπως έχει κανένας το θέμα 4 του Σεπτεμβρίου 2016 και τα θέματα του Σεπτεμβρίου 2015?
Ευχαριστώ
Ευχαριστώ
- Iptamenos
- byte level
- Posts: 92
- Joined: Mon Sep 19, 2011 9:05 pm
- Academic status: MSc
- Gender: ♂
- Location: Ζωγράφου
- Contact:
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Δεν υπάρχει binary search που να γίνεται σε μη ταξινομημένο δέντρο. Ίσως η εκφώνηση σου ζητάει να προσθέσεις έναν sorting αλγόριθμο πριν την επανάληψη της αναζήτησης.Sylleth wrote:Υπαρχει καποιος που να μπορει να βοηθησει με το συγκεκριμενο θεμα?
- Spoiler: εμφάνιση/απόκρυψη
Η αναζητηση αποτυγχανει γιατι το binary search δουλευει σε sorted list, και το my_tree δεν ειναι sorted, σωστα? (22>10 αρα το 22 θα πρεπε να ειναι σε subtree δεξια του 10). Επομενως, για να δουλευει το binary search, πρεπει να αλλαξει η θεση του 22 στο my_tree, σωστα? Αρα, γιατι να γινει οποιαδηποτε τροποποιηση στον κωδικα εφοσον ο κωδικας ειναι σωστος για binary search και να μη γινει τροποποιηση στο my_tree που δεν ειναι ordered properly για binary search? Το παλευω 2-3 μερες τωρα και δεν εχω βγαλει ακρη. Μπορει καποιος να μου εξηγησει τι λαθος κανω?
"Actin' funny, but I don't know why. Excuse me while I kiss the sky..." - Jimi Hendrix
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Georgilakis Antonios wrote: Καλή παρατήρηση.
- Spoiler: εμφάνιση/απόκρυψη
Ρε μαγκες πραγματικα δεν καταλαβαινω. "Κανετε τις τροποποιησεις...ωστε η Search() να επιστρεφει σωστο αποτελεσμα στην αναζητηση για οποιοδηποτε δυαδικο δεντρο."Iptamenos wrote: Δεν υπάρχει binary search που να γίνεται σε μη ταξινομημένο δέντρο. Ίσως η εκφώνηση σου ζητάει να προσθέσεις έναν sorting αλγόριθμο πριν την επανάληψη της αναζήτησης.
Αφου αυτο ισχυει ηδη. Η Search δουλευει για οποιοδηποτε δυαδικο δεντρο (δυαδικο δεντρο = sorted). Γιατι να προσθεσω κωδικα που κανει sort? Το ζητουμενο ειναι καλυμμενο. Το μονο παραδειγμα των διαφανειων ετσι κι αλλιως ειναι ενα insertion sort. Ακομα κι αν βρω pseudocode για quick/heap/selection/bubble/merge sort ποιο ειναι το νοημα γενικα να κανω sort οποιοδηποτε δεντρο?
Ενα τυχαιο δεντρο που μπορει να λαβει η search η θα ειναι δυαδικο δεντρο η οχι. Τα περιεχομενα του η θα ειναι sorted η οχι. Και στις 2 περιπτωσεις, ο κωδικας συνεχιζει να δουλευει για οποιοδηποτε δυαδικο δεντρο κυριολεκτικα. Αρα τι ακριβως καταφερνω με το να προσθεσω απλα ενα sorting algorithm πριν τη search?
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Binary tree != sorted binary tree. Ένα δυαδικό δέντρο είναι ένα δέντρο του οποίου κάθε κόμβος έχει το πολύ δύο παιδιά. Και είναι πλήρες δυαδικό δέντρο αν κάθε κόμβος που δεν είναι φύλλο έχει ακριβώς δύο παιδιά.Sylleth wrote: Ρε μαγκες πραγματικα δεν καταλαβαινω. "Κανετε τις τροποποιησεις...ωστε η Search() να επιστρεφει σωστο αποτελεσμα στην αναζητηση για οποιοδηποτε δυαδικο δεντρο."
Αφου αυτο ισχυει ηδη. Η Search δουλευει για οποιοδηποτε δυαδικο δεντρο (δυαδικο δεντρο = sorted). Γιατι να προσθεσω κωδικα που κανει sort? Το ζητουμενο ειναι καλυμμενο. Το μονο παραδειγμα των διαφανειων ετσι κι αλλιως ειναι ενα insertion sort. Ακομα κι αν βρω pseudocode για quick/heap/selection/bubble/merge sort ποιο ειναι το νοημα γενικα να κανω sort οποιοδηποτε δεντρο?
Ενα τυχαιο δεντρο που μπορει να λαβει η search η θα ειναι δυαδικο δεντρο η οχι. Τα περιεχομενα του η θα ειναι sorted η οχι. Και στις 2 περιπτωσεις, ο κωδικας συνεχιζει να δουλευει για οποιοδηποτε δυαδικο δεντρο κυριολεκτικα. Αρα τι ακριβως καταφερνω με το να προσθεσω απλα ενα sorting algorithm πριν τη search?
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Ποιος ειναι ο μεγιστος αριθμος που μπορει να παρασταθει με ενα συστημα αναπαραστασης κινητης υποδιαστολης με 8 μπιτς (με 1 μπιτ για το προσημο, 3 για τον εκθετη και 4 για το κλασματικο μερος). Ο μικροτερος;
- skater1995
- bit level
- Posts: 44
- Joined: Tue Jan 21, 2014 5:14 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
7 1/2 ειναι ο μεγιστος..Τώρα για τον μικρότερο δεν ξέρωMickey wrote:Ποιος ειναι ο μεγιστος αριθμος που μπορει να παρασταθει με ενα συστημα αναπαραστασης κινητης υποδιαστολης με 8 μπιτς (με 1 μπιτ για το προσημο, 3 για τον εκθετη και 4 για το κλασματικο μερος). Ο μικροτερος;
- skater1995
- bit level
- Posts: 44
- Joined: Tue Jan 21, 2014 5:14 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Πόση ώρα χρειάζεται για να μεταφερθεί 1 ώρα βίντεο ασύρματα μέσω μιας ασύρματης ζεύξης ταχύτητας 1 Mpbs? Υποθέστε έναν αριθμό 100 frames/sec,για κάθε frame υποθέστε ότι έχουμε ένα bitmp 800x600 pixels,και για κάθε pixel ότι έχουμε 4 bits.
Ξέρεις κάποιος πώς δουλεύουμε εδώ?
Ξέρεις κάποιος πώς δουλεύουμε εδώ?
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
60 min x 60 sec/min x 100 frames/sec x 800 x 600 pixels/frame x 4 bits/pixel
(1 Mbps συνεπάγεται 1 Mb = 10^6 bits per second)
1 Mb = 10^6 bits ................... στέλνονται σε 1 sec
60x60x100x800x600x4............ στέλνονται σε Χ sec
(χιαστί)
X = (60x60x100x800x600x4)/10^6 = 60x60x192 sec
Άρα 3600 x 192 sec = 192 ώρες
(1 Mbps συνεπάγεται 1 Mb = 10^6 bits per second)
1 Mb = 10^6 bits ................... στέλνονται σε 1 sec
60x60x100x800x600x4............ στέλνονται σε Χ sec
(χιαστί)
X = (60x60x100x800x600x4)/10^6 = 60x60x192 sec
Άρα 3600 x 192 sec = 192 ώρες
-
- bit level
- Posts: 6
- Joined: Fri Oct 23, 2015 12:13 am
- Academic status: 2nd year
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Α.Σε τι διαφέρει η λεξικογραφική περιγραφή από την συντακτική περιγραφή μιας γλώσσας προγραμματισμού;Περιγράψτε τις φάσεις μετάφρασης και εξηγήστε τι κάνει κάθε μια από αυτές.
Β.Κατασκευάστε τις γραμματικές που να περιγράφουν τις εξής γλώσσες:
1) Αλυσίδες συμβόλων 0 και 1 που αρχίζουν με κ=0 και τελειώνουν με κ=1 για οποιοδήποτε κ>0. Παράδειγμα αλυσίδας: 000111.0000011111.
2) Ακέραιους και δεκαδικούς αριθμούς (πχ: 23.45, 45, 0.34, 10).
3) Ονόματα μεταβλητών όπως αυτά ορίζονται από την γλώσσα Java.
Όποιος γνωρίζει ας βοηθήσει.Ευχαριστώ πολύ
Β.Κατασκευάστε τις γραμματικές που να περιγράφουν τις εξής γλώσσες:
1) Αλυσίδες συμβόλων 0 και 1 που αρχίζουν με κ=0 και τελειώνουν με κ=1 για οποιοδήποτε κ>0. Παράδειγμα αλυσίδας: 000111.0000011111.
2) Ακέραιους και δεκαδικούς αριθμούς (πχ: 23.45, 45, 0.34, 10).
3) Ονόματα μεταβλητών όπως αυτά ορίζονται από την γλώσσα Java.
Όποιος γνωρίζει ας βοηθήσει.Ευχαριστώ πολύ
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Μαλιστα. Να και κατι που δεν ηξερα Να σαι καλα ρε φιλε!kras wrote:Binary tree != sorted binary tree. Ένα δυαδικό δέντρο είναι ένα δέντρο του οποίου κάθε κόμβος έχει το πολύ δύο παιδιά. Και είναι πλήρες δυαδικό δέντρο αν κάθε κόμβος που δεν είναι φύλλο έχει ακριβώς δύο παιδιά.Sylleth wrote: Ρε μαγκες πραγματικα δεν καταλαβαινω. "Κανετε τις τροποποιησεις...ωστε η Search() να επιστρεφει σωστο αποτελεσμα στην αναζητηση για οποιοδηποτε δυαδικο δεντρο."
Αφου αυτο ισχυει ηδη. Η Search δουλευει για οποιοδηποτε δυαδικο δεντρο (δυαδικο δεντρο = sorted). Γιατι να προσθεσω κωδικα που κανει sort? Το ζητουμενο ειναι καλυμμενο. Το μονο παραδειγμα των διαφανειων ετσι κι αλλιως ειναι ενα insertion sort. Ακομα κι αν βρω pseudocode για quick/heap/selection/bubble/merge sort ποιο ειναι το νοημα γενικα να κανω sort οποιοδηποτε δεντρο?
Ενα τυχαιο δεντρο που μπορει να λαβει η search η θα ειναι δυαδικο δεντρο η οχι. Τα περιεχομενα του η θα ειναι sorted η οχι. Και στις 2 περιπτωσεις, ο κωδικας συνεχιζει να δουλευει για οποιοδηποτε δυαδικο δεντρο κυριολεκτικα. Αρα τι ακριβως καταφερνω με το να προσθεσω απλα ενα sorting algorithm πριν τη search?
Αρα στο συγκεκριμενο θεμα, η μονη μου επιλογη ειναι να κανω πρωτα sort ολα τα στοιχεια του δεντρου? Δεν θα μπορουσα πχ να τροποποιησω τον κωδικα με τετοιο τροπο ωστε ο αλγοριθμος να ψαχνει ολο το δεντρο για ενα target value? Oυσιαστικα δηλαδη, να βγαλω τα conditions συγκρισης..
- Spoiler: εμφάνιση/απόκρυψη
-
- Buffer underflow exception
- Posts: 2
- Joined: Fri Sep 23, 2016 7:46 am
- Academic status: 1st year
- Gender: ♂
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
εχω ακουσει κατι για κατακερματισμο αλλα δεν ειμαι σιγουρος.
- skater1995
- bit level
- Posts: 44
- Joined: Tue Jan 21, 2014 5:14 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Το θέμα 2 του '15 με το δέντρο συντακτικής ανάλυσης ξέρει κάποιος πως βγαίνει?
Κάτι έχω στο μυαλό μου αλλά θα ήθελα και μια άλλη γνώμη
Κάτι έχω στο μυαλό μου αλλά θα ήθελα και μια άλλη γνώμη
-
- bit level
- Posts: 7
- Joined: Sat Dec 13, 2014 12:27 pm
- Academic status: 1st year
- Gender: ♂
Re: Εισαγωγή στην Επιστήμη Υπολογιστών
Παιδιά ξέρει κανείς τις απαντήσεις στο 1ο θέμα του 15; Ευχαριστώ!