[Δομές δεδομένων] Απορίες στις ασκήσεις 2020/2021

[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.

[angeli]

δουλεψε τωρα οντως,
Σε ευχαριστω και παλι!
Tελικα ηταν ενα κεφαλαιο γραμμα που ειχα εγω στο Instrument ενω το ηθελε με μικρα.Προσωπικα το να χασω 30% της τελικης εξέτασης για ενα κεφαλαιο γραμμα το θεωρω αδικο και εκτος λογικης προγραμματισμου...ελπιζω να το ξανασκεφτει και να μην μας εξετασει/βαθμολογησει με αυτο το συστημα.

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

[angeli]

Στα b-trees, υπερχίληση εμφανίζεται όταν, τα στοιχεία σε ένα φύλλο είναι (2d + 1), πχ για βαθμό d = 2, σε ένα φύλλο όταν εισαχθεί και το πέμπτο στοιχείο, τότε θα έχουμε υπερίληση;;

[MajorTom]

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

Το σωστό σύμφωνα με τις διαφάνειες είναι το β (αν κοιτάξεις στις διαφάνειες με τα heaps το εξηγεί στη σελίδα με τις εισαγωγές).

Στα b-trees, υπερχίληση εμφανίζεται όταν, τα στοιχεία σε ένα φύλλο είναι (2d + 1), πχ για βαθμό d = 2, σε ένα φύλλο όταν εισαχθεί και το πέμπτο στοιχείο, τότε θα έχουμε υπερίληση;;

Ναι, σε κάθε εσωτερικό κόμβο πρέπει να χεις τουλάχιστον d και μέγιστο 2d κλειδιά.

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

Τσέκαρε το συνημμένο.

[MajorTom]

Στη φωτογραφία είναι σωστές οι απαντήσεις για το quicksort;

[Caterpillar]

Στη φωτογραφία είναι σωστές οι απαντήσεις για το quicksort;

Αυτά είναι τα περσινά θέματα που έχω ανεβάσει? Δεν είναι σωστά κατα πάσα πιθανότητα γιατί είχε κοπεί αυτός που τα βγαλλε φωτό  .

[MajorTom]

Αυτά είναι τα περσινά θέματα που έχω ανεβάσει? Δεν είναι σωστά κατα πάσα πιθανότητα γιατί είχε κοπεί αυτός που τα βγαλλε φωτό  .

Ναι αυτά είναι. Παίζει να ξέρεις πως βγαίνουν; Γιατί κάτι χάνω μάλλον.

[Caterpillar]

Ναι αυτά είναι. Παίζει να ξέρεις πως βγαίνουν; Γιατί κάτι χάνω μάλλον.

Πέρσυ τέτοιον καιρό ήξερα 
Έχω να ασχοληθώ με δομές ένα χρόνο, τα χω  ξεχάσει αυτα .

Άντε ρε παιδιά βοηθήστε κάποιος.

[MajorTom]

Όταν θέλουμε να φτιάξουμε ένα B-tree από λέξεις (όπως αυτό του Φεβ του 20) τι ελέγχουμε για τη σύγκριση; Το 1ο γράμμα κι εάν είναι ίδιο κοιτάμε το 2ο κοκ;

[Starki]

Ναι αυτά είναι. Παίζει να ξέρεις πως βγαίνουν; Γιατί κάτι χάνω μάλλον.

Όπως αυτό με το ΜΑΚΕΔΟΝΙΑ

sent from mTHMMY 

[illuv4tar]

Στο θεμα με το ΜΑΚΕΔΟΝΙΑ τι κανουμε ? δεν καταλαβαινω τιποτα 

[Caterpillar]

Στο θεμα με το ΜΑΚΕΔΟΝΙΑ τι κανουμε ? δεν καταλαβαινω τιποτα  

έχω ανεβάσει σε αυτό το τόπικ την σωστή λύση, στην αρχή της σελίδα 2 είναι.

στο περσινό τόπικ είχε γίνει μια συζήτηση για την μακεδονία https://www.thmmy.gr/smf/index.php?topic=74883.30


σε εμένα πάντως τον Ιανουάριο του 2020 που έδωσα το μάθημα στην Βεργίνα είχε πέσει παρόμια άσκηση.

[mfilip]

κρατησε κανεις τα σημερινα θεματα?

[illuv4tar]

Ο,τι θυμαμαι : Θεωρια, 7 ερωτησεις.
1, μας εδινε ενα πινακα και ηθελε να πουμε ποιος αλγοριθμος ειναι πιο γρηγορος για την ευρεση ενος κλειδιου. Ηταν ταξινομιμένος, νομιζω σωστη απαντηση ήταν ο δυαδικος.
2. Ηθελε μια πολυπλοκότητα για 3πλη for.
3. Εδινε ενα δενδρο και ήθελε μεταδιατεταγμενη διασχιση.
4 δε θυμαμαι
5. Ηθελε να βαλουμε καποια στοιχεια σε AVL tree.
6. B-tree, εβαζες-εβγαζες στοιχεια και ζητουσε καποια πραγματα(αριθμο κομβων, τιμες φυλλων κλπ)
7. Εδινε την λέξη ΔΙΑΓΡΑΦΩ , ζητούσε το δενδρο με τα pivots.

Java 1o θεμα , 2 μοναδες. Εδινε κώδικα που είχε κενα. ήθελε να τον συμπληρωσουμε. Ηθελε πινακες, και 3 συναρτήσεις.
Java 2o θεμα, 1 μοναδα. Εδινε εναν κωδικα bubblesort. Eίχε λαθη και ήθελε να τον διορθώσουμε.

Για να μετρήσει ο βαθμός της εργασείας, επρεπε να παρεις τουλαχιστον μια μοναδα στην Java.

Αυτα.

Εδιτ: Είχαμε 1 ωρα και 50 λεπτα. Ηθελε να ανεβάσουμε και στο e-learning τα χαρτια με τις πραξεις μας(εξτρα 10 λεπτα). Δεν ζητησε share screen.

[mfilip]

Σ ευχαριστω. Ο χρονος εφτανε?

[illuv4tar]

αν εκανες τα δεντρα με το χερι δε ξερω
κατα τ'αλλα ναι νομιζω ( η τζαβα αμα ειχες ασχοληθεί ήταν ευκολη)