[Δομές δεδομένων] Απορίες στις ασκήσεις 2017-18

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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Prison Mike]

Ελπίζω να σε κάλυψα  

Ναι, ευχαριστώ πολύ!

[Prison Mike]

Στις σημειώσεις του Χρυσόπουλου για την ταξινόμηση αναφέρει οτι στην ταξινόμηση φυσαλίδας ξεκινούμε απο το δεύτερο στοιχείο. Παρ'ολα αυτά όσα παραδείγματα βλέπω ξεκινούν απο το πρώτο στοιχείο. Τελικά τι απο τα δύο ισχυεί?

[Patatompataria]

Τα λέει λίγο περίεργα, στην ίδια διαφάνεια λέει το αντίθετο πράγμα:

Ξεκινώντας από το δεύτερο στοιχείο (i=1).
•Ανταλλάσσουμε ζεύγη στοιχείων αν δεν είναι στη σωστή σειρά.
•Το τελευταίο στοιχείο πρέπει τώρα να είναι το μεγαλύτερο.
•Επαναλαμβάνουμε από το πρώτο μέχρι το στοιχείο n-1.
•Σταματούμε όταν έχει μείνει μόνο ένα στοιχείο.

Anyway, στη διαφάνεια με τον ψευδοκώδικα το έχει σωστά. Ξεκινάς από το πρώτο ζευγάρι, δηλαδή το πρώτο και το δεύτερο στοιχείο.

Αν το ζευγάρι που ελέγχεις είναι το (j, j+1), θα ξεκινήσεις από το 0, αν είναι το (j-1, j) θα ξεκινήσεις από το 1.

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

Off topic:
Μια περίπτωση όπου έχει νόημα να ξεκινήσεις από το 2ο είναι στο insertion sort, επειδή το 1ο στοιχείο όταν "εισάγεται" δεν μπορεί να πάει αριστερότερα, και αν υπάρχει κάποιο μικρότερό του θα μπει στη σωστή θέση όταν έρθει η σειρά του να "εισαχθεί".

[Prison Mike]

Τα λέει λίγο περίεργα, στην ίδια διαφάνεια λέει το αντίθετο πράγμα:
Anyway, στη διαφάνεια με τον ψευδοκώδικα το έχει σωστά. Ξεκινάς από το πρώτο ζευγάρι, δηλαδή το πρώτο και το δεύτερο στοιχείο.

Αν το ζευγάρι που ελέγχεις είναι το (j, j+1), θα ξεκινήσεις από το 0, αν είναι το (j-1, j) θα ξεκινήσεις από το 1.

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

Off topic:
Μια περίπτωση όπου έχει νόημα να ξεκινήσεις από το 2ο είναι στο insertion sort, επειδή το 1ο στοιχείο όταν "εισάγεται" δεν μπορεί να πάει αριστερότερα, και αν υπάρχει κάποιο μικρότερό του θα μπει στη σωστή θέση όταν έρθει η σειρά του να "εισαχθεί".

Οντως ναί έτσι είναι όπως τα λές. Ευχαριστώ!

[DukeSav]

Οι λύσεις που υπαρχουν για τα θεματα του '11 νομιζω εχουν λαθη.
Στο θεμα 3.α) οταν μπαινει το στοιχειο [8,21] χρειαζεται ανακατανομη και περιστροφες γτ η ριζα απο αριστερα εχει βαθος 3 και απο δεξια βαθος 1, τελικα εγω βρηκα
[9,13  6,6  12,81  4,11  8,21  11,4  16,7  3,5] (το οποιο μπορει να ειναι και λαθος, αλλα νομιζω η ανεβασμενη λυση ειναι σιγουρα λαθος).

[pesto80]

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

[Ούγκι]

κανονικές μεταβλητές, συναρτήσεις, πακέτα: το πρώτο μικρό, camelCase
static final μεταβλητές: όλα κεφάλαια, ΚΑΤΩ_ΠΑΥΛΑ
κλάσεις: το πρώτο κεφαλαίο, CamelCase

sent from mTHMMY

[pesto80]

τηνχχχχ 

[dimalex]

Ξέρει κανείς την απάντηση του πρώτου ερωτήματος από τα θέματα Ιουνίου 2018 που είναι  ανεβασμένα στα downloads???

[pesto80]

http://prntscr.com/kzho7w

μπορει να μου πει καποιος οταν διαγραφω το 409 γιατι να μην ανεβασω  το 377 και να κατεβασω κατω το 345 και να το κανω merge με το φυλλο κατω? (δλδ να εχω 301 303  345)

κατι τετοιο δλδ:
http://prntscr.com/kzhp9j

[johnakis_m]

http://prntscr.com/kzho7w

μπορει να μου πει καποιος οταν διαγραφω το 409 γιατι να μην ανεβασω  το 377 και να κατεβασω κατω το 345 και να το κανω merge με το φυλλο κατω? (δλδ να εχω 301 303  345)

κατι τετοιο δλδ:
http://prntscr.com/kzhp9j

Γιατι ενας κομβος με k κλειδιά ( σε αυτην την περιπτωση ο (299 377) εχει 2 κλειδια) πρεπει να εχει k+1 παιδια ( δηλαδη οι 2 κομβοι (231 283) και (301 333 345) δεν φτανουν).