[Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[ΕΝΩΣΙΣ]

Αντιγράφω από το forum του e-thmmy για όσους δεν το είδαν... Το έγραψε αυτός που μας κάνει ασκήσεις. Άντε και καλό διάβασμα.

Προτεινόμενες ασκήσεις   

--------------------------------------------------------------------------------
Μου έγινε ερώτηση για το ποιες από τις ασκήσεις που έχουν λυθεί στην τάξη είναι πιο κοντά στο πνεύμα των εξετάσεων. Επειδή βρίσκομαι εκτός γραφείου και δεν έχω μαζί μου τις ασκήσεις που έχουν λυθεί, αναφέρω μόνο συνοπτικά αυτές που είναι πιο αντιπροσωπευτικές.

1. Ασυμπτωτικά σύμβολα. Επειδή είναι ίσως η πιο σημαντική έννοια που έχει διδαχθεί, σας συνιστώ να τις δείτε ξανά όλες.
2. Διαίρει και βασίλευε. Δείτε την άσκηση με τα maximal σημεία για την βασική ιδέα του πως σπάμε ένα πρόβλημα σε υποπροβλήματα.
3. Δυναμικός προγραμματισμός. Δείτε την άσκηση με τα μαθήματα και τις ώρες που πρέπει να ξοδέψετε καθώς και την άσκηση με τις δύο μηχανές που παράγουν προιόντα.
4. Άπληστοι αλγόριθμοι. Δείτε την άσκηση με τους σταθμούς βάσης καθώς και την ταινία με τα προγράμματα.

Disclaimer: Τα παραπάνω είναι απλώς αντιπροσωπευτικά παραδείγματα για όσους έχουν πίεση χρόνου. Σε καμία περίπτωση δεν σας συμβουλέυω να κοιτάξετε μόνο αυτές και να αγνοήσετε τις υπόλοιπες.

[cyb3rb0ss]

ty

Καμία λυμένη άσκηση σήκωσε?
Δεν μπορώ να μπω στο ε-τημμυ....

[mendelita]

Έχει αυτές που είχε και την προηγούμενη βδομάδα, δεν ανέβασε καινούριες...

Btw το eTHMMY σε μένα δουλεύει πάντως...

[cyb3rb0ss]

ε κάτι θα φταίει στην νησίδα τότε.

[mendelita]

Στη Βεργίνα είσαι???
Τότε πρέπει να κάνεις αυτά...

χρειαζεται να ρυθμισεις κατι στον firefox πρωτα και μετα μπαινει μια χαρα:

Tools-->Options-->Advanced--> Network-->Settings και επιλεγεις "Auto-detect proxy settings for this network"


μου το εδειξε σημερα ο υπευθυνος της Βεργινας

[OtiNaNAi]

Αυριο τι ωρα δινουμε?? Στις 11??

[cyb3rb0ss]

Αυριο τι ωρα δινουμε?? Στις 11??

ναι

[supermodified]

Στην άσκηση με τα μαθήματα, το σύνολο s[i+1,h] από τι αποτελείται; (Ξέρω γενικά τι συμβολίζει ο τελεστής argmax αλλά εδώ κάτι μου διαφεύγει, πιθανόν γιατί η αντιστοιχία με το σακίδιο 0-1 δεν μπορεί να είναι ακριβής.)

Ευχαριστώ!

[Nessa NetMonster]

Εγώ θα ήθελα να μου λυθεί μια άλλη απορία:

Γιατί κάθε φορά που κάνω λάθος σε μια άσκηση δεν το βλέπω όταν την ελέγχω και το καταλαβαίνω στο λεωφορείο γυρίζοντας σπίτι;

Εκεί που υψώνω στο i έπρεπε να υψώνω στο i-1... και το κάνω παντού γμτ

[cyb3rb0ss]

Πως σας φάνηκε η πρόοδος?
Ποια ήταν η απαντηση στο πρωτο θεμα και στο δευτερο στο α) ?

[Krono]

Πως σας φάνηκε η πρόοδος?

Ήταν απαίσια!

[Nessa NetMonster]

Σιγά, μια χαρά ήταν

Στο πρώτο, μου διαφεύγει αν ο ορισμός για τις ασυμπτωτικές σχέσεις θέλει το n ακέραιο (κι επειδή είμαι βλάκας δεν κοίταξα το βιβλίο ). Αν ναι, είναι ΛΣΣΛ, αν όχι, είναι ΛΛΛΣ.

Edit: Είχα γράψει πολυπλοκότητα παραπάνω εκ παραδρομής (αν ήταν πολυπλοκότητα αλγορίθμου βέβαια το n θα ήταν ακέραιος).

Το 2α το θυμήθηκα ποιο ήταν. Ο(n²) δεν είναι; Θα εξετάσει το πολύ όλα τα στοιχεία του πίνακα, που είναι n² σε αριθμό.

[emmanuel]

στο  πρωτο  ηταν το δ,"κανενα απο τα παραπανω", αποκλειοντας μια μια τις περιπτώσεις (το οριο ηταν 0=<L<άπειρο

γενικα η προοδος ηταν αρκετα δυσκολη και οχι για αδιαβαστους..εδω και οι διαβασμενοι τι καταλαβαμε...
ακομα και αυτοι που τελικα τα εκαναν μεσες ακρες σωστα  και τελικα θα παρουν καλο βαθμο τους αφηνει πικρη αισθηση η 2η προοδος.   

[Nessa NetMonster]

Emmanuel ποιο όριο έβγαλες; Αφού το n²|sin(πn/2)|/n² δεν έχει

[arianos]

το όριο δεν πρέπει να υπάρχει..με τον ορισμό για τα αυμπτωτικά πρέπει να έβγαινε μόνο(μάλλον)..