Page 4 of 6

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

Posted: Tue Jan 17, 2017 1:49 pm
by Sylleth
nevwalkalone wrote:Παιδιά ξέρει κανείς τις απαντήσεις στο 1ο θέμα του 15; Ευχαριστώ!
και τα 2 Θ(n) πολυπλοκοτητα. Ο δεξια κωδικας θα παρει περισσοτερη ωρα γιατι η αναδρομη (κληση διαδικασιων) εχει περισσοτερα "εξοδα" απ'οτι η επαναληψη με συνθηκες.

google iteration vs recursion για να καταλαβεις καλυτερα το 2ο.

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

Posted: Tue Jan 17, 2017 4:06 pm
by Hermes
Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;

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

Posted: Tue Jan 17, 2017 5:23 pm
by Mixmath
Καλησπερα παιδια. Μπορει καποιος να μου πει ποια κεφαλαια να προσεξω πιο πολυ και τι να γραψω οπωσδηποτε στην Α4;

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

Posted: Tue Jan 17, 2017 5:33 pm
by skater1995
Hermes wrote:Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;
Ψάξε ίντερνετ θα βρεις απαντήσεις.Από βιβλίο δεν ξέρω ούτε εγώ..

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

Posted: Tue Jan 17, 2017 5:51 pm
by Hermes
skater1995 wrote:
Hermes wrote:Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;
Ψάξε ίντερνετ θα βρεις απαντήσεις.Από βιβλίο δεν ξέρω ούτε εγώ..
Εψαξα αλλα μου βγαζει αποτελεσματα μονο για γραμματικη γ δημοτικου :smt021 εσυ αν εχεις βρει μπορεις ν μου στειλεις το λινκ σε παρακαλω;

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

Posted: Tue Jan 17, 2017 6:02 pm
by chris-
skater1995 wrote:Το θέμα 2 του '15 με το δέντρο συντακτικής ανάλυσης ξέρει κάποιος πως βγαίνει?
Κάτι έχω στο μυαλό μου αλλά θα ήθελα και μια άλλη γνώμη :razz:
http://i.imgur.com/0s241hbg.jpg (Από το group του τμήματος μας στο fb)
Hermes wrote:Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;
Γραμματική G είναι αυτή που δημιουργεί στο ίδιο το θέμα. Δες παλαιότερες συζητήσεις του μαθήματος.

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

Posted: Tue Jan 17, 2017 6:08 pm
by skater1995
Hermes wrote:
skater1995 wrote:
Hermes wrote:Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;
Ψάξε ίντερνετ θα βρεις απαντήσεις.Από βιβλίο δεν ξέρω ούτε εγώ..
Εψαξα αλλα μου βγαζει αποτελεσματα μονο για γραμματικη γ δημοτικου :smt021 εσυ αν εχεις βρει μπορεις ν μου στειλεις το λινκ σε παρακαλω;
http://pages.cs.aueb.gr/courses/epl131/ ... guages.pdf
εγώ από εδώ ένιωσα πως παίζει

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

Posted: Tue Jan 17, 2017 7:44 pm
by Giorgos.k80
Γνωρίζει κανείς πως λύνεται το συγκεκριμένο θέμα;

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

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

Όποιος γνωρίζει ας βοηθήσει.Ευχαριστώ πολύ
Για το ερώτημα Α κοιτά σελίδες 378,384-385 από το βιβλίο.
Για το ερώτημα Β νομίζω έτσι λύνεται:
Για το 1 έχεις γραμματική Γ1 = { 0^k 1^k,k>=1}
Για το 2 έχεις--> το σύνολο των ακέραιων Ζ{..,-2,-1,0,1,2,..} και η ζητούμενη γραμματική είναι Γ2 = { k/l | k,l ε Ζ, l != 0} βασικά το σύνολο των ρητών.
Και για το 3 έχεις(δεν είμαι σίγουρος)---> σύνολο Α = { byte,short,int,long,float,double,char,boolean }
Σύνολο Χ = { A,B,..,Z,$,_ } <-- το γράμμα που ξεκινάει η λέξη || Σύνολο Υ = { Α,Β,..,Ζ,$,_,0,1,.. } <-- αυτά που παίρνει η λέξη από την δεύτερη θέση.
Άρα έχεις γραμματική Γ3 = { κ λ μ^i | κεΑ, λεΧ, μεΥ, i >= 0 }
:smt023

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

Posted: Tue Jan 17, 2017 7:59 pm
by Hermes
ευχαριστω πολυ για την φωτο και το pdf παιδια

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

Posted: Tue Jan 17, 2017 8:23 pm
by efev2014
Λύσεις μεγάλου μέρους των εξετάσεων Φεβρουαρίου 2015!
ics12_final_sol.pdf
ΠΗΓΗ

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

Posted: Tue Jan 17, 2017 9:09 pm
by ThanosKls
efev2014 wrote:Λύσεις μεγάλου μέρους των εξετάσεων Φεβρουαρίου 2015!

ics12_final_sol.pdf

ΠΗΓΗ
Μεγάλος μαγκας!

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

Posted: Tue Jan 17, 2017 11:03 pm
by Mickey
efev2014 wrote:Λύσεις μεγάλου μέρους των εξετάσεων Φεβρουαρίου 2015!

ics12_final_sol.pdf

ΠΗΓΗ
Οοοοοο εισαι φοβερος/η που το ξετρυπωσες αυτο

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

Posted: Wed Jan 18, 2017 12:01 am
by efev2014
Με λίγο ψάξιμο και αρκετή φαντασία, μπορείς να εντοπίσεις διάφορα. Και φυσικά προς αποφυγή παρεξηγήσεων, δεν είμαι μπλεγμένος με κόμματα. Τα θέματα πρέπει να είναι από την Ταϊβάν.

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

Posted: Wed Jan 18, 2017 2:43 pm
by skater1995
denkoul wrote:εχω ακουσει κατι για κατακερματισμο αλλα δεν ειμαι σιγουρος.
Φίλε σε άκουσα και με δικαίωσες! Όποιος και να είσαι,να είσαι καλά! :smt006

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

Posted: Wed Jan 18, 2017 5:25 pm
by Mickey
Τι θυμαμαι απο οσα επεσαν σημερα:
Θεμα1: κατακερματισμος, συναρτηση κατακερματισμου, μια ασκηση που εχει να κανει με κατακερματισμο
Θεμα 2: Ποσα μπιτ μπορουν να περιγραφουν απο μια διευθυνση 4 GB, ποιος ο μεγαλυτερος και ποιος ο μικροτερος αριθμος που μπορουν να αναπαρασταθουν με κινητη υποδιαστολη, μια ασκηση σαν κι αυτη:Πόση ώρα χρειάζεται για να μεταφερθεί 1 ώρα βίντεο ασύρματα μέσω μιας ασύρματης ζεύξης ταχύτητας 1 Mpbs? Υποθέστε έναν αριθμό 100 frames/sec,για κάθε frame υποθέστε ότι έχουμε ένα bitmp 800x600 pixels,και για κάθε pixel ότι έχουμε 4 bits.
Θεμα 4: περιγραψτε 3 τεχνικες συμπιεσης, δεδομενων, αποσταση 3 κατα hamming, μπιτ ισοτιμιας
Θεμα 5: κλαση ΝΡ, Ρ, προβλημα πλανοδιου πωλητη

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

Posted: Wed Jan 18, 2017 5:34 pm
by skater1995
Συμπληρώνω πάνω στα θέματα του Mickley
Θέμα 2: Bitmap 1000x1000 pixels,και για κάθε pixel έχουμε 8 bits. (Βασικά μπορεί να υπήρχαν διαφορετικά θέματα!)
Θέμα 3: Τι είναι το context switching? Να πούμε πως δουλεύει το SJF
Και σαν τύπου άσκηση είχε χρονοπρογραματισμούς σε i) sjf και σε άλλα δύο.Δεν τα θυμάμαι τώρα..
Θέμα 4: Στις 3 τεχνικές συμπίεσης ήθελε και κάποια ανάλυση(όχι επιγραμματικά)
Τι είναι μπιτ ισοδυναμίας και τι ρόλο παίζει στην ανίχνευση σφαλμάτων.
Θέμα 5: Στην κλάση P ήθελε και παράδειγμα

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

Posted: Wed Jan 18, 2017 5:47 pm
by Hermes
efev2014 wrote:Με λίγο ψάξιμο και αρκετή φαντασία, μπορείς να εντοπίσεις διάφορα. Και φυσικά προς αποφυγή παρεξηγήσεων, δεν είμαι μπλεγμένος με κόμματα. Τα θέματα πρέπει να είναι από την Ταϊβάν.
Μηπως υπαρχει κατι παρομοιο για την οικονομια :lol:

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

Posted: Wed Jan 18, 2017 7:54 pm
by SteliosA
Συμπληρώνω και εγώ τα θέματα λίγο πιο αναλυτικά.
ΘΕΜΑ 1
Α)Τι είναι ο κατακερματισμός; Τι είναι συνάρτηση κατακερματισμού;
Β)Πως δημιουργείται η συνάρτηση κατακερματισμού και τι πρέπει να προσέξουμε σε αυτή?
Γ)Έχουμε Κ αριθμό κάδων. Ποια είναι η πιθανότητα (p) 3 στοιχεία να μπουν σε διαφορετικούς κάδους; Ποιά είναι η πιθανότητα (q) να μπουν όλα τα στοιχεία στον ίδιο κάδο;Πόσοι κάδοι πρέπει να υπάρχουν ωστε η πιθανότητα (p) να είναι 90% και η πιθανότητα (q) 1 τοις χιλίοις;

ΘΕΜΑ 2
Α)Πόσα bit χρειάζονται για την περιγραφή διευθύνσεων 4Gbyte δεδομένων;
Β)Ποιός είναι ο μεγαλύτερος αριθμός που μπορεί να αναπαρασταθέι με την μορφή κινητής υποδιαστολής των 8 bit ; Ποιός ο μικρότερος?
Γ)Έχουμε ένα βίντεο διάρκειας 15 λεπτών στα 200 frames per second με ανάλυση 1000*1000 pixel. Κάθε pixel χρησιμοποιεί 8 bit. Πόση ώρα θέλουμε για να κατεβάσουμε το βίντεο με ταχύτητα 2Mbps;

ΘΕΜΑ 3
Α)Τι είναι το μπιτ ισοτιμίας; Χρησιμεύει στην ανίχνευση σφαλμάτων;
Β)Αναφέρετε και εξηγήστε συνοπτικά 3 τρόπους συμπίεσης δεδομένων.
Γ)Κάθε σύμβολο έχει απόσταση Hamming τουλαχιστον ίση με 3( Είχε πίνακα με σύμβολο και κωδικό, αν θυμάμαι καλά πρέπει να ήταν ο ίδιος με το Σχήμα 1.29 στο βιβλίο Brookshear. Μετά έδινε κάποιες ακολουθίες που έπρεπε να αποκωδικοποιήσουμε, σαν την άσκηση 5 του κεφαλαίου 1.9)

ΘΕΜΑ 4
Α)Να αποδείξετε οτι η SJF είναι βέλτιστη ως προς το συνολικό (και το μέσο) χρόνο αναμονής
Β)Τι είναι το context switch;
Γ)Έχουμε τρεις εργασίες Α,Β,Γ με διάρκεια 15,10,5 δευτερόλεπτα αντίστοιχα
α)Να δείξετε πως εκτελούνται οι εργασίες με το Round Robin(σειρα Α,Β,Γ), με περίοδο Τ=5 sec και contex switch = 1 sec;
β)Να δείξετε πως εκτελούνται οι εργασίες με την SJF
γ)Έστω οτι οι εργασίες έχουν την εξής προτεραιότητα:Η Β έχει μεγαλύτερη προτεραιότητα από την Α, η Γ έχει μεγαλύτερη προτεραιότητα από την Β
Πως θα εκτελεστεί με σειρά προτεραιότητας αν: Στην αρχή υπάρχει μόνο η εργασία Α, μετά από 5 sec φθάνει η εργασία Β, και μετά από άλλα 5 sec φθανει και η εργασία Γ

ΘΕΜΑ 5
Α)Τι είναι η κλάση NP προβλημάτων;
Β)Να εξηγήσετε το Πρόβλημα του Πλανόδιου Πωλητή (ΠΠΠ). Είναι πρόβλημα NP;
Γ)Τί είναι η κλάση προβλημάτων P; Δώστε ένα παράδειγμα τέτοιου προβλήματος

Αν θυμάμαι καλά όλοι οι αριθμοί πρέπει να είναι σύμφωνοι με το διαγώνισμα. Μπορεί στα Θέματα 2 και 3 να έχει μπερδευτεί λίγο η σειρά ερωτημάτων.

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

Posted: Wed Jan 18, 2017 10:49 pm
by efev2014
Hermes wrote:
efev2014 wrote:Με λίγο ψάξιμο και αρκετή φαντασία, μπορείς να εντοπίσεις διάφορα. Και φυσικά προς αποφυγή παρεξηγήσεων, δεν είμαι μπλεγμένος με κόμματα. Τα θέματα πρέπει να είναι από την Ταϊβάν.
Μηπως υπαρχει κατι παρομοιο για την οικονομια :lol:
Μπα.. Η Δημέλη βάζει δικές της ασκήσεις, λύσεις των οποίων υπάρχουν και στο forum αλλά φαντάζομαι οτι θα έχει λύσει και στη τάξη.

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

Posted: Thu Jan 19, 2017 1:35 pm
by TRP
Ξέρουμε αν βαθμολογούνε αυστηρά ή ελαστικά;

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

Posted: Thu Jan 19, 2017 2:20 pm
by ChrysaK
TRP wrote:Ξέρουμε αν βαθμολογούνε αυστηρά ή ελαστικά;
Νομίζω βαθμολογούνε σωστά.. Οι εργασίες βοηθάνε για το βαθμό
Από τους δικούς μου όποιος είχε αντιγράψει πάντως τον είχαν καταλάβει και είχε κοπεί