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

Τα posts που έγιναν κατά την διάρκεια του Ακαδημαϊκού Έτους 2016-2017 για τα προπτυχιακά μαθήματα.
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 1:49 pm

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

google iteration vs recursion για να καταλαβεις καλυτερα το 2ο.
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 » Tue Jan 17, 2017 4:06 pm

Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;
Mixmath
Buffer underflow exception
Buffer underflow exception
Posts: 1
Joined: Sun Jan 15, 2017 11:22 pm
Academic status: 3rd year
Gender:

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

Post by Mixmath » Tue Jan 17, 2017 5:23 pm

Καλησπερα παιδια. Μπορει καποιος να μου πει ποια κεφαλαια να προσεξω πιο πολυ και τι να γραψω οπωσδηποτε στην Α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 » Tue Jan 17, 2017 5:33 pm

Hermes wrote:Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;
Ψάξε ίντερνετ θα βρεις απαντήσεις.Από βιβλίο δεν ξέρω ούτε εγώ..
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 » Tue Jan 17, 2017 5:51 pm

skater1995 wrote:
Hermes wrote:Παιδια, στο βιβλιο γραφει λιγο για γραμματικη αλλα ειδα καποια παλια θεματα που λεει για γραμματικη G. Που λεει για G;
Ψάξε ίντερνετ θα βρεις απαντήσεις.Από βιβλίο δεν ξέρω ούτε εγώ..
Εψαξα αλλα μου βγαζει αποτελεσματα μονο για γραμματικη γ δημοτικου :smt021 εσυ αν εχεις βρει μπορεις ν μου στειλεις το λινκ σε παρακαλω;
User avatar
chris-
bit level
bit level
Posts: 33
Joined: Sun Aug 28, 2016 8:45 pm

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

Post by chris- » Tue Jan 17, 2017 6:02 pm

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

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

Γνωρίζει κανείς πως λύνεται το συγκεκριμένο θέμα;
You do not have the required permissions to view the files attached to this post.
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 7:45 pm

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
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 » Tue Jan 17, 2017 7:59 pm

ευχαριστω πολυ για την φωτο και το pdf παιδια
efev2014
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Tue Jan 17, 2017 8:23 pm

Λύσεις μεγάλου μέρους των εξετάσεων Φεβρουαρίου 2015!
ics12_final_sol.pdf
ΠΗΓΗ
You do not have the required permissions to view the files attached to this post.
User avatar
ThanosKls
Buffer underflow exception
Buffer underflow exception
Posts: 4
Joined: Thu Aug 25, 2016 3:44 am
Academic status: 1st year
Gender:

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

Post by ThanosKls » Tue Jan 17, 2017 9:09 pm

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

ics12_final_sol.pdf

ΠΗΓΗ
Μεγάλος μαγκας!
Mickey
bit level
bit level
Posts: 38
Joined: Sat Dec 10, 2016 11:07 am
Academic status: 1st year

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

Post by Mickey » Tue Jan 17, 2017 11:03 pm

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

ics12_final_sol.pdf

ΠΗΓΗ
Οοοοοο εισαι φοβερος/η που το ξετρυπωσες αυτο
efev2014
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Wed Jan 18, 2017 12:01 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 » Wed Jan 18, 2017 2:43 pm

denkoul wrote:εχω ακουσει κατι για κατακερματισμο αλλα δεν ειμαι σιγουρος.
Φίλε σε άκουσα και με δικαίωσες! Όποιος και να είσαι,να είσαι καλά! :smt006
Mickey
bit level
bit level
Posts: 38
Joined: Sat Dec 10, 2016 11:07 am
Academic status: 1st year

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

Post by Mickey » Wed Jan 18, 2017 5:25 pm

Τι θυμαμαι απο οσα επεσαν σημερα:
Θεμα1: κατακερματισμος, συναρτηση κατακερματισμου, μια ασκηση που εχει να κανει με κατακερματισμο
Θεμα 2: Ποσα μπιτ μπορουν να περιγραφουν απο μια διευθυνση 4 GB, ποιος ο μεγαλυτερος και ποιος ο μικροτερος αριθμος που μπορουν να αναπαρασταθουν με κινητη υποδιαστολη, μια ασκηση σαν κι αυτη:Πόση ώρα χρειάζεται για να μεταφερθεί 1 ώρα βίντεο ασύρματα μέσω μιας ασύρματης ζεύξης ταχύτητας 1 Mpbs? Υποθέστε έναν αριθμό 100 frames/sec,για κάθε frame υποθέστε ότι έχουμε ένα bitmp 800x600 pixels,και για κάθε pixel ότι έχουμε 4 bits.
Θεμα 4: περιγραψτε 3 τεχνικες συμπιεσης, δεδομενων, αποσταση 3 κατα hamming, μπιτ ισοτιμιας
Θεμα 5: κλαση ΝΡ, Ρ, προβλημα πλανοδιου πωλητη
Last edited by Mickey on Wed Jan 18, 2017 5:42 pm, edited 2 times in total.
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 18, 2017 5:34 pm

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

efev2014 wrote:Με λίγο ψάξιμο και αρκετή φαντασία, μπορείς να εντοπίσεις διάφορα. Και φυσικά προς αποφυγή παρεξηγήσεων, δεν είμαι μπλεγμένος με κόμματα. Τα θέματα πρέπει να είναι από την Ταϊβάν.
Μηπως υπαρχει κατι παρομοιο για την οικονομια :lol:
SteliosA
Buffer underflow exception
Buffer underflow exception
Posts: 2
Joined: Mon Jan 09, 2017 6:39 pm
Academic status: 1st year
Gender:

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

Post by SteliosA » Wed Jan 18, 2017 7:54 pm

Συμπληρώνω και εγώ τα θέματα λίγο πιο αναλυτικά.
ΘΕΜΑ 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
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Wed Jan 18, 2017 10:49 pm

Hermes wrote:
efev2014 wrote:Με λίγο ψάξιμο και αρκετή φαντασία, μπορείς να εντοπίσεις διάφορα. Και φυσικά προς αποφυγή παρεξηγήσεων, δεν είμαι μπλεγμένος με κόμματα. Τα θέματα πρέπει να είναι από την Ταϊβάν.
Μηπως υπαρχει κατι παρομοιο για την οικονομια :lol:
Μπα.. Η Δημέλη βάζει δικές της ασκήσεις, λύσεις των οποίων υπάρχουν και στο forum αλλά φαντάζομαι οτι θα έχει λύσει και στη τάξη.
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 » Thu Jan 19, 2017 1:35 pm

Ξέρουμε αν βαθμολογούνε αυστηρά ή ελαστικά;
User avatar
ChrysaK
Administrator
Posts: 82
Joined: Mon Nov 23, 2015 6:42 pm
Academic status: 4th year
Gender:

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

Post by ChrysaK » Thu Jan 19, 2017 2:20 pm

TRP wrote:Ξέρουμε αν βαθμολογούνε αυστηρά ή ελαστικά;
Νομίζω βαθμολογούνε σωστά.. Οι εργασίες βοηθάνε για το βαθμό
Από τους δικούς μου όποιος είχε αντιγράψει πάντως τον είχαν καταλάβει και είχε κοπεί
Locked

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