[Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2020

[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 με προσοχή στα ονόματα των αρχείων!

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[Mandalorian]

Στο e-learning υπάρχει ένα quiz με ενδεικτικά θέματα και χρόνο για να εξοικειωθούμε με την διαδικασία της εξέτασης

[athanasmp]

πως πηγε οσοι εδιναν στις 8/07   

[panos98]

σφαγη ακομα κλεινω παρενθεσεις

[Fidelity]

Οι πρώτες 16 ερωτησεις ήταν πανω κατω ιδιες με το δοκιμαστικο τεστ που ανεβασε. Έχω σε σκρινσοτ το τελευταίο θέμα όπου ήθελε να γράψεις κώδικα.

[athanasmp]

6.5 monades stis teleutaies erwtiseis me ton kwdika araaa

genika h empeiria pws itan evgaine ap to uliko twn ergastiriwn me kapoia alfa skepsi ?

[JimHmmy]

Μήπως έχει καποιος που έδωσε σήμερα όλες τις ερωτήσεις που σας έβαλε;

[The Audacious AI]

Στο πρώτο pdf στην διαφάνεια 18 έχει ένα δέντρο. Λέει ότι έχει ύψος 1+logn. Οπότε έχεις logn σειρές + την μια στο τέλος. Αντιθέτως στο δεύτερο pdf  διαφάνεια 16 έχεις ένα τριαδικό δέντρο εκεί όμως δεν έχει το +1 και για αυτό βγάζει ένα λιγότερο στο ύψος. Οπότε και όταν αθροίζει τα bn βάζει 3ος λογάριθμος του n  και αφαιρεί και 1.

Δεν ξέρω αν το είπα λίγο περίεργα. Αλλά βλέπω ότι έχει διαφορετική αντιμετώπιση. Γιατί;

[Xplicit]

Στο πρώτο pdf στην διαφάνεια 18 έχει ένα δέντρο. Λέει ότι έχει ύψος 1+logn. Οπότε έχεις logn σειρές + την μια στο τέλος. Αντιθέτως στο δεύτερο pdf  διαφάνεια 16 έχεις ένα τριαδικό δέντρο εκεί όμως δεν έχει το +1 και για αυτό βγάζει ένα λιγότερο στο ύψος. Οπότε και όταν αθροίζει τα bn βάζει 3ος λογάριθμος του n  και αφαιρεί και 1.

Δεν ξέρω αν το είπα λίγο περίεργα. Αλλά βλέπω ότι έχει διαφορετική αντιμετώπιση. Γιατί;

Νομίζω ότι είναι η ίδια αντιμετώπιση. Στο πρώτο pdf σου βγάζει το συνολικό βάθος μέχρι το σημείο που το n/2^k=1. Από αυτά τα επίπεδα όμως μόνο τα logn έχουν πολυπλοκότητα cn, το τελευταίο που φαίνεται μέσω του +1 όπως λές έχει c1n. Για αυτό η συνολική είναι O(cnlogn + c1n). Στο δεύτερο pdf λέει κατευθείαν ότι τα πρώτα k επίπεδα (0 εώ k-1) έχουν bn ενώ το τελευταίο έχει c. Απλά εδώ έχουμε lnn/ln3 λόγω του n/3. Δεν ξέρω αν απάντησα στην απορία.

[Σοκοφρέτας]

Μήπως έχει καποιος που έδωσε σήμερα όλες τις ερωτήσεις που σας έβαλε;

Υπάρχουν πουθενά οι ερωτήσεις της εξέτασης;

sent from mTHMMY 

[Kkiller_97]

Το τελευταίο quiz που ανέβηκε μπορούμε να το κάνουμε όσες φορές θέλουμε ή μόνο 1?

[Fidelity]

Αν εννοείς το δοκιμαστικό quiz-test μπορείς να το κανεις όσες φορές θέλεις.

[Pirpilotos]

Αξίζει να ασχοληθεί κανείς από τώρα αν δεν έχει ξαναδεί σχεδόν τπτ; Σε 3 μέρες γίνεται δουλειά; Αν ναι τι; Τα βιντεάκια από youtube και τις διαφάνειες και ότι προλάβω;

[fuzzywuzzy]

Βαλε βιντεακια Ψουνη χ1.5 και κατι γινεται. Εγω προσωπικα ειδα βιντεακια και ανοιξα το δοκιμαστικο απο περιεργεια και εκτος απο το τελευταιο κομματι τα υπολοιπα τα γνωριζα

[Fidelity]

Μπορείς να γράψεις κάνα 5 μόνο απτά βιντεακια. Απλά πρέπει να τα μάθεις καλά. Άμα δεν γράψεις καθόλου κώδικα βέβαια πας με άριστα το 5. Ας ελπίσουμε με κανονικοποιηση να γίνει κάτι καλύτερο.

[Tricia Takanawa]

Μπορείς να γράψεις κάνα 5 μόνο απτά βιντεακια. Απλά πρέπει να τα μάθεις καλά. Άμα δεν γράψεις καθόλου κώδικα βέβαια πας με άριστα το 5. Ας ελπίσουμε με κανονικοποιηση να γίνει κάτι καλύτερο.

Δηλαδή η βαθμολογία είναι 5 κώδικας και 5 όλες οι υπόλοιπες ερωτήσεις έτσι?