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

[Sylleth]

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

και τα 2 Θ(n) πολυπλοκοτητα. Ο δεξια κωδικας θα παρει περισσοτερη ωρα γιατι η αναδρομη (κληση διαδικασιων) εχει περισσοτερα "εξοδα" απ'οτι η επαναληψη με συνθηκες.

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

[Hermes]

Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;

[Mixmath]

Καλησπερα παιδια. Μπορει καποιος να μου πει ποια κεφαλαια να προσεξω πιο πολυ και τι να γραψω οπωσδηποτε στην Α4;

[skater1995]

Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;

Ψάξε ίντερνετ θα βρεις απαντήσεις.Από βιβλίο δεν ξέρω ούτε εγώ..

[Hermes]

Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;

Ψάξε ίντερνετ θα βρεις απαντήσεις.Από βιβλίο δεν ξέρω ούτε εγώ..

Εψαξα αλλα μου βγαζει αποτελεσματα μονο για γραμματικη γ δημοτικου εσυ αν εχεις βρει μπορεις ν μου στειλεις το λινκ σε παρακαλω;

[chris-]

Το θέμα 2 του '15 με το δέντρο συντακτικής ανάλυσης ξέρει κάποιος πως βγαίνει?
Κάτι έχω στο μυαλό μου αλλά θα ήθελα και μια άλλη γνώμη

http://i.imgur.com/0s241hbg.jpg (Από το group του τμήματος μας στο fb)

Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;

Γραμματική G είναι αυτή που δημιουργεί στο ίδιο το θέμα. Δες παλαιότερες συζητήσεις του μαθήματος.

[skater1995]

Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;

Ψάξε ίντερνετ θα βρεις απαντήσεις.Από βιβλίο δεν ξέρω ούτε εγώ..

Εψαξα αλλα μου βγαζει αποτελεσματα μονο για γραμματικη γ δημοτικου εσυ αν εχεις βρει μπορεις ν μου στειλεις το λινκ σε παρακαλω;

http://pages.cs.aueb.gr/courses/epl131/ ... guages.pdf
εγώ από εδώ ένιωσα πως παίζει

[Giorgos.k80]

Γνωρίζει κανείς πως λύνεται το συγκεκριμένο θέμα;

[skater1995]

Α.Σε τι διαφέρει η λεξικογραφική περιγραφή από την συντακτική περιγραφή μιας γλώσσας προγραμματισμού;Περιγράψτε τις φάσεις μετάφρασης και εξηγήστε τι κάνει κάθε μια από αυτές.
Β.Κατασκευάστε τις γραμματικές που να περιγράφουν τις εξής γλώσσες:
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 }

[Hermes]

ευχαριστω πολυ για την φωτο και το pdf παιδια

[efev2014]

Λύσεις μεγάλου μέρους των εξετάσεων Φεβρουαρίου 2015!

ics12_final_sol.pdf

ΠΗΓΗ

[ThanosKls]

Λύσεις μεγάλου μέρους των εξετάσεων Φεβρουαρίου 2015!

ics12_final_sol.pdf

ΠΗΓΗ

Μεγάλος μαγκας!

[Mickey]

Λύσεις μεγάλου μέρους των εξετάσεων Φεβρουαρίου 2015!

ics12_final_sol.pdf

ΠΗΓΗ

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

[efev2014]

Με λίγο ψάξιμο και αρκετή φαντασία, μπορείς να εντοπίσεις διάφορα. Και φυσικά προς αποφυγή παρεξηγήσεων, δεν είμαι μπλεγμένος με κόμματα. Τα θέματα πρέπει να είναι από την Ταϊβάν.

[skater1995]

εχω ακουσει κατι για κατακερματισμο αλλα δεν ειμαι σιγουρος.

Φίλε σε άκουσα και με δικαίωσες! Όποιος και να είσαι,να είσαι καλά!

[Mickey]

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

[skater1995]

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

[Hermes]

Με λίγο ψάξιμο και αρκετή φαντασία, μπορείς να εντοπίσεις διάφορα. Και φυσικά προς αποφυγή παρεξηγήσεων, δεν είμαι μπλεγμένος με κόμματα. Τα θέματα πρέπει να είναι από την Ταϊβάν.

Μηπως υπαρχει κατι παρομοιο για την οικονομια

[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 να έχει μπερδευτεί λίγο η σειρά ερωτημάτων.

[efev2014]

Με λίγο ψάξιμο και αρκετή φαντασία, μπορείς να εντοπίσεις διάφορα. Και φυσικά προς αποφυγή παρεξηγήσεων, δεν είμαι μπλεγμένος με κόμματα. Τα θέματα πρέπει να είναι από την Ταϊβάν.

Μηπως υπαρχει κατι παρομοιο για την οικονομια

Μπα.. Η Δημέλη βάζει δικές της ασκήσεις, λύσεις των οποίων υπάρχουν και στο forum αλλά φαντάζομαι οτι θα έχει λύσει και στη τάξη.

[TRP]

Ξέρουμε αν βαθμολογούνε αυστηρά ή ελαστικά;

[ChrysaK]

Ξέρουμε αν βαθμολογούνε αυστηρά ή ελαστικά;

Νομίζω βαθμολογούνε σωστά.. Οι εργασίες βοηθάνε για το βαθμό
Από τους δικούς μου όποιος είχε αντιγράψει πάντως τον είχαν καταλάβει και είχε κοπεί