[Οργάνωση Υπολογιστών] Απορίες σε ασκήσεις 2019

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

[ονόματα των αρχείων]

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

με προσοχή στα ονόματα των αρχείων!

[Αλέκος από Κω]

Για οποιαδήποτε απορία πάνω στις ασκήσεις.

[Nickgian]

Quiz 3b : Στόχος της παρούσας εργασίας είναι να υλοποιηθεί συνάρτηση, σε MIPS Assembly, η οποία έχοντας ως είσοδο τον δείκτη (pointer -- θέση μνήμης) ενός διανύσματος και το μήκος του, θα βρίσκει την τιμή του ελαχίστου στοιχείου και την θέση του στο διάνυσμα. Στην περίπτωση όπου το ελάχιστο στοιχείο επαναλαμβάνεται, θα επιστρέφει την θέση της πρώτης εμφάνισής του. Στην περίπτωση όπου το διάνυσμα είναι κενό (μήκος μηδέν) θα επιστρέφεται ο μεγαλύτερος προσημασμένος ακέραιος και η τιμή 0 στην θέση.

Δεν καταλαβα τι εννοει το quiz μπορει καποιος να το εξηγησει?

[The Audacious AI]

συνάρτηση η οποία έχοντας ως είσοδο τον δείκτη (pointer -- θέση μνήμης) ενός διανύσματος και το μήκος του

Αν θυμάμαι καλά στην ασέμπλυ υπάρχουν 4 καταχωρητές στους αποθηκεύονται τα ορίσματα συναρτήσεων. (   $a0 - $a3 ) Αν καταλαβαίνω καλά θα θεωρεί δεδομένο πως στον a0 έχεις τον pointer του διανύσματος και στον a1 καταχωρητή έχεις το μήκος του διανύσματος.

θα βρίσκει την τιμή του ελαχίστου στοιχείου και την θέση του στο διάνυσμα

Νομίζω κατανοητό. Βρίσκεις το ελάχιστο στοιχείο και που βρίσκεται μέσα στο διάνυσμα. Και το επιστρέφεις στους κατάλληλους καταχωρητές( αν θυμάμαι καλά στους $v0, $v1). Λογικά θέλει στον v0 το ελάχιστο στοιχείο και στον v1 την θέση

Στην περίπτωση όπου το ελάχιστο στοιχείο επαναλαμβάνεται, θα επιστρέφει την θέση της πρώτης εμφάνισής του.

Προφανές

Στην περίπτωση όπου το διάνυσμα είναι κενό (μήκος μηδέν) θα επιστρέφεται ο μεγαλύτερος προσημασμένος ακέραιος και η τιμή 0 στην θέση.

Αν όμως το μήκος του διανύσματος είναι 0 τι κάνεις; Σου το λέει εδώ πέρα. Θα επιστρέφεις στον v1το 0 (easy) και στο στο v0 τον μέγιστο προσημασμένο ακέραιο. Δηλαδή τον μεγαλύτερο signed int 2,147,483,647  αν κάνω λάθος( 2^31 − 1)

[sniaf]

πως γραφεται η εισοδος στον κωδικα? 

[Just Me]

πως γραφεται η εισοδος στον κωδικα? 

Όταν λέει ότι δίνονται ως είσοδος αυτά τα δύο δεδομένα, σημαίνει ότι στο υπόλοιπο πρόγραμμα που δίνεται έτοιμο, πριν την κλήση της συνάρτησης που φτιάχνεις εσύ έχουν τοποθετηθεί ως ορίσματα στους αντίστοιχους καταχωρητές $a0 και $ a1.

[mpraskafoutas]

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

[mpraskafoutas]

για το κουιζ 4, κατάφερα να γράψω σωστά τις 2 συναρτήσεις και τις τσέκαρα ότι τρέχουν σωστά με τα σκριπτς που μας έδωσε. παρόλα αυτά, όταν το ανεβάζω στο ελεαρνινγκ δεν το δέχεται και βγάζει το error: control reaches end of non-void function

αυτό οφείλεται στο ότι το σκριπτ που μας έδωσε είχε return 0 στο τέλος κάθε συνάρτησης, με αποτέλεσμα ο compiler να μου επιστρέφει απλά ένα μηδενικό και όχι την τιμή του στοιχείου που προέκυψε από την quickselect. οπότε τα return 0 στο τέλος κάθε συνάρτησης τα αντικατέστησα με ένα return 0 στο τέλος της main (αρχείο test.c) για να δουλεύει κανονικά, όμως στο ελεαρνινγκ δεν μπορεί να γίνει κάτι τέτοιο και εφόσον έχει ορίσει την main ως int, πρέπει να επιστρέφεται η τιμή 0.

αν έχει κανείς καμιά ιδέα για το πως διορθώνεται αυτό ας πει.

[Nickgian]

Ποιος μπορεί να μου θυμίσει την διαδικασία τις qsort για το quiz 4

sent from mTHMMY 

[estavrian]

για το κουιζ 4, κατάφερα να γράψω σωστά τις 2 συναρτήσεις και τις τσέκαρα ότι τρέχουν σωστά με τα σκριπτς που μας έδωσε. παρόλα αυτά, όταν το ανεβάζω στο ελεαρνινγκ δεν το δέχεται και βγάζει το error: control reaches end of non-void function

αυτό οφείλεται στο ότι το σκριπτ που μας έδωσε είχε return 0 στο τέλος κάθε συνάρτησης, με αποτέλεσμα ο compiler να μου επιστρέφει απλά ένα μηδενικό και όχι την τιμή του στοιχείου που προέκυψε από την quickselect. οπότε τα return 0 στο τέλος κάθε συνάρτησης τα αντικατέστησα με ένα return 0 στο τέλος της main (αρχείο test.c) για να δουλεύει κανονικά, όμως στο ελεαρνινγκ δεν μπορεί να γίνει κάτι τέτοιο και εφόσον έχει ορίσει την main ως int, πρέπει να επιστρέφεται η τιμή 0.

αν έχει κανείς καμιά ιδέα για το πως διορθώνεται αυτό ας πει.

Για το error δεν ξέρω πως να βοηθήσω, πάντως για τα 2 return 0 εγώ τα έβγαλα τελείως και τα αντικατέστησα με αυτά που έπρεπε κανονικά να επιστρέφει η κάθε συνάρτηση

[mpraskafoutas]

Για το error δεν ξέρω πως να βοηθήσω, πάντως για τα 2 return 0 εγώ τα έβγαλα τελείως και τα αντικατέστησα με αυτά που έπρεπε κανονικά να επιστρέφει η κάθε συνάρτηση

τελικά το πρόβλημα ήταν στην τελευταία if της quickselect. στην αρχη έγραφα αν storeIndex=k, επέστρεψε το x[k] και υπήρχε περίπτωση όπου δεν επιστρεφόταν τίποτα (δεν ξέρω για ποιο λόγο). οπότε έβγαλα τελείως αυτή τη συνθήκη και όταν έβγαινε από την if, επέστρεφε τελικά το x[k]

[geogrgepanag]

Για το 5ο κουιζ μπορει καποιος να μου εξηγησει τι πρεπει να κανει ξεχωριστα η partition και τι η quickselect?
Καταλαβαινω τι ζηταει η εκφωνηση αλλα με μπερδευουν αυτες οι δυο   

[efthamar]

Μπορεί κάποιος να μου εξηγήσει πώς βγαίνει αυτό;
Ή αν υπάρχει σε κάποια διαφάνεια κάτι αντίστοιχο, γιατί δεν βρήκα κάτι.

[Just Me]

Μπορεί κάποιος να μου εξηγήσει πώς βγαίνει αυτό;
Ή αν υπάρχει σε κάποια διαφάνεια κάτι αντίστοιχο, γιατί δεν βρήκα κάτι.

Νομίζω έτσι βγαίνει.

[efthamar]

Νομίζω έτσι βγαίνει.

Makes sense. Τέλεια, σ ευχαριστώ πολύ

[efthamar]

Help please