Εισαγωγή στην Επιστήμη Υπολογιστών

Τα posts που έγιναν κατά την διάρκεια του Ακαδημαϊκού Έτους 2016-2017 για τα προπτυχιακά μαθήματα.
User avatar
Hermes
bit level
bit level
Posts: 30
Joined: Thu Dec 15, 2016 6:17 pm
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Hermes » Mon Jan 02, 2017 3:58 pm

γραμματικη, προτασιακο δεντρο, bit ισοτιμιας, λεξικογραφικη-συντακτικη αναλυση, μηχανες Turing, γενικα δες παλια θεματα
fox0077
byte level
byte level
Posts: 117
Joined: Sun Oct 09, 2016 2:19 pm
Academic status: 4th year

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by fox0077 » Tue Jan 10, 2017 11:48 am

Eπιτρεπονται οι σημειωσεις κατα την διαρκεια εργαστηριακης εξετασης;
nikos8232
bit level
bit level
Posts: 49
Joined: Thu Oct 02, 2014 1:13 am
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by nikos8232 » Wed Jan 11, 2017 1:35 pm

γεια σας να ρωτησω οι κωδικοι για τους υπολογιστες στα εργαστηρια ειναι οι κωδικοι eclass???και οι κωδικοι unix αν δεν τους εχω παρει δεν γινεται??
User avatar
skater1995
bit level
bit level
Posts: 44
Joined: Tue Jan 21, 2014 5:14 pm
Academic status: Alumnus/a
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by skater1995 » Wed Jan 11, 2017 1:43 pm

nikos8232 wrote:γεια σας να ρωτησω οι κωδικοι για τους υπολογιστες στα εργαστηρια ειναι οι κωδικοι eclass???και οι κωδικοι unix αν δεν τους εχω παρει δεν γινεται??
Ναι του e-class είναι.Όσο για τους κωδικούς για το unix περιβάλον πήγαινε στον 3ο όροφο πτέρυγα Δεριγνύ αριστέρα στο χέρι σου και ζήτα τους.Ακόμα και αύριο μπορείς να τους πάρεις!
Sylleth
bit level
bit level
Posts: 34
Joined: Mon Sep 26, 2016 4:47 am
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Sylleth » Wed Jan 11, 2017 3:25 pm

Μηπως εχει βρει κανεις καποιο ωραιο source για να διαβασω για προτασιακα δεντρα/γραμματικες? Βρηκα pdf του βιβλιου και ειναι λιγο ο,τι ναναι η σειρα/κατανομη της θεωριας (μαλλον ειναι παλια εκδοση) και τα pdf του κουτσοπουλου οσες φορες κι αν δοκιμασα δεν με καλυψαν εντελως.

Γκουκλαρα και για τιποτα tutorials αλλα βρηκα μονο πιο πολυπλοκα πραγματα απο αυτα που ζητουνται στην εξεταστικη πανω στο ολο θεμα.
fox0077
byte level
byte level
Posts: 117
Joined: Sun Oct 09, 2016 2:19 pm
Academic status: 4th year

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by fox0077 » Thu Jan 12, 2017 6:53 pm

ξερουμε ποτε θα αναρτηθουν οι βαθμοι εργαστηριων και εργασιων;
Sylleth
bit level
bit level
Posts: 34
Joined: Mon Sep 26, 2016 4:47 am
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Sylleth » Fri Jan 13, 2017 5:39 pm

Spoiler: εμφάνιση/απόκρυψη
[img]http://i.imgur.com/wWUHMqF.jpg[/img]
Υπαρχει καποιος που να μπορει να βοηθησει με το συγκεκριμενο θεμα?

Η αναζητηση αποτυγχανει γιατι το 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 μερες τωρα και δεν εχω βγαλει ακρη. Μπορει καποιος να μου εξηγησει τι λαθος κανω?
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Georgilakis Antonios » Sun Jan 15, 2017 3:19 am

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
TRP
Buffer underflow exception
Buffer underflow exception
Posts: 3
Joined: Sat Oct 22, 2016 2:19 pm
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by TRP » Sun Jan 15, 2017 10:35 pm

παιδιά άργησα να ξεκινήσω να διαβάζω και τώρα τρέχω να προλάβω,θέλω να περάσω το μάθημα γιατί έχουμε παραδόσει και εργασίες,οπότε καλό θα ήταν να το περάσω από τώρα να ξεμπερδεύω(αν και το ότι άργησα να αρχίσω το διάβασμα δεν με δίνει πολλές ελπίδες :P),τα sos που αναφέρθηκαν προηγουμένως γενικά πέφτουν συχνά;και εκτός από τα sos που αναφέρθηκαν προηγουμένως σε τι να δώσω βάση;και τι θα ήταν καλό να συμπεριλάβω 100% στην Α4;μήπως εκτός από θεωρία και κανένα παλιό θέμα ή γενικά καμιά άσκηση;ξέρω ίσως ζητάω πολλά τελευταία στιγμή απλά προσπαθώ να σώσω ότι σώζεται :P
Giorgos.k80
bit level
bit level
Posts: 6
Joined: Fri Oct 23, 2015 12:13 am
Academic status: 2nd year

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Giorgos.k80 » Sun Jan 15, 2017 10:47 pm

Μήπως έχει κανένας το θέμα 4 του Σεπτεμβρίου 2016 και τα θέματα του Σεπτεμβρίου 2015?
Ευχαριστώ
User avatar
Iptamenos
byte level
byte level
Posts: 92
Joined: Mon Sep 19, 2011 9:05 pm
Academic status: MSc
Gender:
Location: Ζωγράφου
Contact:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Iptamenos » Mon Jan 16, 2017 1:00 am

Sylleth wrote:
Spoiler: εμφάνιση/απόκρυψη
[img]http://i.imgur.com/wWUHMqF.jpg[/img]
Υπαρχει καποιος που να μπορει να βοηθησει με το συγκεκριμενο θεμα?

Η αναζητηση αποτυγχανει γιατι το 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 μερες τωρα και δεν εχω βγαλει ακρη. Μπορει καποιος να μου εξηγησει τι λαθος κανω?
Δεν υπάρχει binary search που να γίνεται σε μη ταξινομημένο δέντρο. Ίσως η εκφώνηση σου ζητάει να προσθέσεις έναν sorting αλγόριθμο πριν την επανάληψη της αναζήτησης.
"Actin' funny, but I don't know why. Excuse me while I kiss the sky..." - Jimi Hendrix
Sylleth
bit level
bit level
Posts: 34
Joined: Mon Sep 26, 2016 4:47 am
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Sylleth » Mon Jan 16, 2017 7:41 am

Georgilakis Antonios wrote: Καλή παρατήρηση.
Spoiler: εμφάνιση/απόκρυψη
[code] 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; ) ) [/code]
Iptamenos wrote: Δεν υπάρχει binary search που να γίνεται σε μη ταξινομημένο δέντρο. Ίσως η εκφώνηση σου ζητάει να προσθέσεις έναν sorting αλγόριθμο πριν την επανάληψη της αναζήτησης.
Ρε μαγκες πραγματικα δεν καταλαβαινω. "Κανετε τις τροποποιησεις...ωστε η Search() να επιστρεφει σωστο αποτελεσμα στην αναζητηση για οποιοδηποτε δυαδικο δεντρο."

Αφου αυτο ισχυει ηδη. Η Search δουλευει για οποιοδηποτε δυαδικο δεντρο (δυαδικο δεντρο = sorted). Γιατι να προσθεσω κωδικα που κανει sort? Το ζητουμενο ειναι καλυμμενο. Το μονο παραδειγμα των διαφανειων ετσι κι αλλιως ειναι ενα insertion sort. Ακομα κι αν βρω pseudocode για quick/heap/selection/bubble/merge sort ποιο ειναι το νοημα γενικα να κανω sort οποιοδηποτε δεντρο?

Ενα τυχαιο δεντρο που μπορει να λαβει η search η θα ειναι δυαδικο δεντρο η οχι. Τα περιεχομενα του η θα ειναι sorted η οχι. Και στις 2 περιπτωσεις, ο κωδικας συνεχιζει να δουλευει για οποιοδηποτε δυαδικο δεντρο κυριολεκτικα. Αρα τι ακριβως καταφερνω με το να προσθεσω απλα ενα sorting algorithm πριν τη search?
User avatar
kras
Kilobyte level
Kilobyte level
Posts: 253
Joined: Mon Sep 01, 2014 1:21 am
Academic status: 4th year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by kras » Mon Jan 16, 2017 12:30 pm

Sylleth wrote: Ρε μαγκες πραγματικα δεν καταλαβαινω. "Κανετε τις τροποποιησεις...ωστε η Search() να επιστρεφει σωστο αποτελεσμα στην αναζητηση για οποιοδηποτε δυαδικο δεντρο."

Αφου αυτο ισχυει ηδη. Η Search δουλευει για οποιοδηποτε δυαδικο δεντρο (δυαδικο δεντρο = sorted). Γιατι να προσθεσω κωδικα που κανει sort? Το ζητουμενο ειναι καλυμμενο. Το μονο παραδειγμα των διαφανειων ετσι κι αλλιως ειναι ενα insertion sort. Ακομα κι αν βρω pseudocode για quick/heap/selection/bubble/merge sort ποιο ειναι το νοημα γενικα να κανω sort οποιοδηποτε δεντρο?

Ενα τυχαιο δεντρο που μπορει να λαβει η search η θα ειναι δυαδικο δεντρο η οχι. Τα περιεχομενα του η θα ειναι sorted η οχι. Και στις 2 περιπτωσεις, ο κωδικας συνεχιζει να δουλευει για οποιοδηποτε δυαδικο δεντρο κυριολεκτικα. Αρα τι ακριβως καταφερνω με το να προσθεσω απλα ενα sorting algorithm πριν τη search?
Binary tree != sorted binary tree. Ένα δυαδικό δέντρο είναι ένα δέντρο του οποίου κάθε κόμβος έχει το πολύ δύο παιδιά. Και είναι πλήρες δυαδικό δέντρο αν κάθε κόμβος που δεν είναι φύλλο έχει ακριβώς δύο παιδιά.
Mickey
bit level
bit level
Posts: 38
Joined: Sat Dec 10, 2016 11:07 am
Academic status: 1st year

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Mickey » Mon Jan 16, 2017 3:33 pm

Ποιος ειναι ο μεγιστος αριθμος που μπορει να παρασταθει με ενα συστημα αναπαραστασης κινητης υποδιαστολης με 8 μπιτς (με 1 μπιτ για το προσημο, 3 για τον εκθετη και 4 για το κλασματικο μερος). Ο μικροτερος;
User avatar
skater1995
bit level
bit level
Posts: 44
Joined: Tue Jan 21, 2014 5:14 pm
Academic status: Alumnus/a
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by skater1995 » Mon Jan 16, 2017 7:48 pm

Mickey wrote:Ποιος ειναι ο μεγιστος αριθμος που μπορει να παρασταθει με ενα συστημα αναπαραστασης κινητης υποδιαστολης με 8 μπιτς (με 1 μπιτ για το προσημο, 3 για τον εκθετη και 4 για το κλασματικο μερος). Ο μικροτερος;
7 1/2 ειναι ο μεγιστος..Τώρα για τον μικρότερο δεν ξέρω
User avatar
skater1995
bit level
bit level
Posts: 44
Joined: Tue Jan 21, 2014 5:14 pm
Academic status: Alumnus/a
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by skater1995 » Mon Jan 16, 2017 7:51 pm

Πόση ώρα χρειάζεται για να μεταφερθεί 1 ώρα βίντεο ασύρματα μέσω μιας ασύρματης ζεύξης ταχύτητας 1 Mpbs? Υποθέστε έναν αριθμό 100 frames/sec,για κάθε frame υποθέστε ότι έχουμε ένα bitmp 800x600 pixels,και για κάθε pixel ότι έχουμε 4 bits.
Ξέρεις κάποιος πώς δουλεύουμε εδώ?
Mickey
bit level
bit level
Posts: 38
Joined: Sat Dec 10, 2016 11:07 am
Academic status: 1st year

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Mickey » Mon Jan 16, 2017 8:13 pm

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 ώρες
Giorgos.k80
bit level
bit level
Posts: 6
Joined: Fri Oct 23, 2015 12:13 am
Academic status: 2nd year

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Giorgos.k80 » Mon Jan 16, 2017 9:24 pm

Α.Σε τι διαφέρει η λεξικογραφική περιγραφή από την συντακτική περιγραφή μιας γλώσσας προγραμματισμού;Περιγράψτε τις φάσεις μετάφρασης και εξηγήστε τι κάνει κάθε μια από αυτές.
Β.Κατασκευάστε τις γραμματικές που να περιγράφουν τις εξής γλώσσες:
1) Αλυσίδες συμβόλων 0 και 1 που αρχίζουν με κ=0 και τελειώνουν με κ=1 για οποιοδήποτε κ>0. Παράδειγμα αλυσίδας: 000111.0000011111.
2) Ακέραιους και δεκαδικούς αριθμούς (πχ: 23.45, 45, 0.34, 10).
3) Ονόματα μεταβλητών όπως αυτά ορίζονται από την γλώσσα Java.

Όποιος γνωρίζει ας βοηθήσει.Ευχαριστώ πολύ
Sylleth
bit level
bit level
Posts: 34
Joined: Mon Sep 26, 2016 4:47 am
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by Sylleth » Tue Jan 17, 2017 10:58 am

kras wrote:
Sylleth wrote: Ρε μαγκες πραγματικα δεν καταλαβαινω. "Κανετε τις τροποποιησεις...ωστε η Search() να επιστρεφει σωστο αποτελεσμα στην αναζητηση για οποιοδηποτε δυαδικο δεντρο."

Αφου αυτο ισχυει ηδη. Η Search δουλευει για οποιοδηποτε δυαδικο δεντρο (δυαδικο δεντρο = sorted). Γιατι να προσθεσω κωδικα που κανει sort? Το ζητουμενο ειναι καλυμμενο. Το μονο παραδειγμα των διαφανειων ετσι κι αλλιως ειναι ενα insertion sort. Ακομα κι αν βρω pseudocode για quick/heap/selection/bubble/merge sort ποιο ειναι το νοημα γενικα να κανω sort οποιοδηποτε δεντρο?

Ενα τυχαιο δεντρο που μπορει να λαβει η search η θα ειναι δυαδικο δεντρο η οχι. Τα περιεχομενα του η θα ειναι sorted η οχι. Και στις 2 περιπτωσεις, ο κωδικας συνεχιζει να δουλευει για οποιοδηποτε δυαδικο δεντρο κυριολεκτικα. Αρα τι ακριβως καταφερνω με το να προσθεσω απλα ενα sorting algorithm πριν τη search?
Binary tree != sorted binary tree. Ένα δυαδικό δέντρο είναι ένα δέντρο του οποίου κάθε κόμβος έχει το πολύ δύο παιδιά. Και είναι πλήρες δυαδικό δέντρο αν κάθε κόμβος που δεν είναι φύλλο έχει ακριβώς δύο παιδιά.
Μαλιστα. Να και κατι που δεν ηξερα :razz: Να σαι καλα ρε φιλε!
Αρα στο συγκεκριμενο θεμα, η μονη μου επιλογη ειναι να κανω πρωτα sort ολα τα στοιχεια του δεντρου? Δεν θα μπορουσα πχ να τροποποιησω τον κωδικα με τετοιο τροπο ωστε ο αλγοριθμος να ψαχνει ολο το δεντρο για ενα target value? Oυσιαστικα δηλαδη, να βγαλω τα conditions συγκρισης..
Spoiler: εμφάνιση/απόκρυψη
[code] procedure Search(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; ) apply Search() to the left subtree; if (the result is a failure) then ( apply Search() to the right subtree; ) return the result of the previous search; ) [/code]
Δεν ειμαι απολυτα σιγουρος για αυτον τον κωδικα και δεν ξερω πως μπορω να τον τεσταρω πρακτικα. Αλλα εχω την εντυπωση οτι, οπως περιεγραψα, απλα ψαχνει ολο το δεντρο για ενα value χωρις να κανει συγκρισεις για να αποκλεισει οποιοδηποτε υποδεντρο. Μπορει καποιος καλυτερος απο μενα να επιβεβαιωσει/διαψευσει?
denkoul
Buffer underflow exception
Buffer underflow exception
Posts: 2
Joined: Fri Sep 23, 2016 7:46 am
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by denkoul » Tue Jan 17, 2017 11:44 am

εχω ακουσει κατι για κατακερματισμο αλλα δεν ειμαι σιγουρος.
User avatar
skater1995
bit level
bit level
Posts: 44
Joined: Tue Jan 21, 2014 5:14 pm
Academic status: Alumnus/a
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by skater1995 » Tue Jan 17, 2017 11:49 am

Το θέμα 2 του '15 με το δέντρο συντακτικής ανάλυσης ξέρει κάποιος πως βγαίνει?
Κάτι έχω στο μυαλό μου αλλά θα ήθελα και μια άλλη γνώμη :razz:
nevwalkalone
bit level
bit level
Posts: 7
Joined: Sat Dec 13, 2014 12:27 pm
Academic status: 1st year
Gender:

Re: Εισαγωγή στην Επιστήμη Υπολογιστών

Post by nevwalkalone » Tue Jan 17, 2017 12:48 pm

Παιδιά ξέρει κανείς τις απαντήσεις στο 1ο θέμα του 15; Ευχαριστώ!
Locked

Return to “Ακαδημαϊκό Έτος 2016-2017”