[Αρχιτεκτονικη Υπ.]Εργασίες 2011 - MIPS

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

[gt]

Mην κανετε την ζωη σας δυσκολη...εγω ετρεξα το προγραμμα στην c και εκτυπωνει τις ριζες απο 1 εως n το οποιο το οριζεις εσυ στον κωδικα(δεν το παιρνει απο την κονσολα...).το atoi ειναι για να μετατρεψει το n αν βαλεις αντι για αριθμο χαρακτηρα(για αυτο και ολα τα ορισματα ειναι unsigned)...δοκιμασε πχ να βαλεις το γραμμα 'a'..το μετατρεπει σε intiger (και το εμφανιζει κιολας) και εκτυπωνει τις ριζες του intiger πλεον...αυτο το κανουμε στην assembly βαζοντας u πχ στην add(addu)..τωρα απο κει και περα η εκφωνηση πιστευω οτι λεει n=2^q. εγω δλδ εβαλα σαν define το q και μεσα στην main υπολογιζω το n=2^q με μια loop και μετα υπολογιζω τις ριζες του n...απλα τα πραγματα (νομιζω παντα)...κατι τελευταιο:αν θελεις να σου εμφανιζει ο compiler το αποτελεσμα(μιλαω για το αρχειο της c) σβησε το return 0 και βαλε system("pause")...και θα διαπιστωσεις αυτα που σου λεω...

[evi_pl]

Οκ ευχαριστώ!Αυτός ο κώδικας στη C η αλήθεια είναι ότι μου έκανε τη ζωή δύσκολη...Αν και ο κώδικας που έγραψα μου τρέχει δεν ήξερα αν θέλει αυτός κάτι παραπάνω που δεν καταλαβαίνω απ την C..

[gt]

Οκ ευχαριστώ!Αυτός ο κώδικας στη C η αλήθεια είναι ότι μου έκανε τη ζωή δύσκολη...Αν και ο κώδικας που έγραψα μου τρέχει δεν ήξερα αν θέλει αυτός κάτι παραπάνω που δεν καταλαβαίνω απ την C..

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

[Sage]

Ξέρει κανείς τι πρέπει να κάνουμε για το 2ο ερώτημα που αναφέρεται  στην πολυπλοκότητα (ταχύτητα σύγκλισης) των δύο μεθόδων;;;

+1

[ScytheB]

Ξέρει κανείς τι πρέπει να κάνουμε για το 2ο ερώτημα που αναφέρεται  στην πολυπλοκότητα (ταχύτητα σύγκλισης) των δύο μεθόδων;;;

+1

++

Οντως τι ακριβώς ενοεί ;;; Το μόνο που μου έρχεται είναι να μετρήσουμε τα Instructions που εκτελούνται συνολικά αλλα "ταχύτητα σύγκλισης" ;;;;;;;

[raf]

      m = (l+u) >> 1;    ti akrivws shmainei auth h entolh?

[evi_pl]

Μήπως εννοεί πόσες επαναλήψεις θα κάνει η κάθε μέθοδος μέχρι να βρει το σωστό ακέραιο??Δλδ πόσο γρήγορα θα βρει αποτέλεσμα?

[evi_pl]

      m = (l+u) >> 1;    ti akrivws shmainei auth h entolh?

Προσθέτει τις l,u ,τις κάνει δεξιά ολίσθηση κατά 1 και τις τοποθετεί στην μεταβλητή m.Ισοδυναμεί με (l+u)/2,σαν να βρίσκει το μέσον του διαστήματος μεταξύ l και u.

[epi]

στην εργασία ζηταει να γραψουμε και 3 παραγραφους.. αυτες π θα τις γράψουμε σε word?? και τι θα ανεβάσουμε 2 αρχεία (1 τον κωδικα και 1 τις παραγράφους)??

[tonis]

στην εργασία ζηταει να γραψουμε και 3 παραγραφους.. αυτες π θα τις γράψουμε σε word?? και τι θα ανεβάσουμε 2 αρχεία (1 τον κωδικα και 1 τις παραγράφους)??

Αυτο το λιγότερο ειναι.... τι εννοει την υλοποίηση σε assembly?? Εγω εχω comments οπως στην 1η εργασία σε καθε γραμμη κώδικα του MIPS απο δίπλα τις αντίστοιχες εντολές σε C! Οσον αφορά την πολυπλοκότητα, εγω προσωπικά τουλάχιστον εγραψα καποια πράγματα που θυμόμουν απτον Ντελόπουλο (αλγόριθμοι - Συστήματα Υπολογιστών) βρηκα για την κάθε συνάρτηση την πολυπλοκότητα και εδειξα οτι ο 2ος ειναι πιο γρηγορος απτον 1ο.
Το προβλημά μου ειναι τι πρεπει να γράψουμε για την υλοποίηση? 

[πρεζ]

φιλε μαλλον εννοει να κανεις την υλοποιηση στο spim
εγω θελω να ρωτησω κατι αλλο βασικα τρεχω το προγραμμα αλλα μολις φτανει να μπει στην while της isqrt1 παγωνει και το μονο που κανει ειναι να αυξανεται o PC κατω κατω που τον δειχνει οπως ανοιγεις το spim
εχει κανεις καμια ιδεα ?

[Faros]

φιλε μαλλον εννοει να κανεις την υλοποιηση στο spim
εγω θελω να ρωτησω κατι αλλο βασικα τρεχω το προγραμμα αλλα μολις φτανει να μπει στην while της isqrt1 παγωνει και το μονο που κανει ειναι να αυξανεται o PC κατω κατω που τον δειχνει οπως ανοιγεις το spim
εχει κανεις καμια ιδεα ?

Ισως να εχεις καποιο λαθος,και η συνθηκη του while να ισχυει παντα,οποτε και επαναλαμβανει αυτο το loop συνεχεια.Δοκιμασε να το τρεξεις βημα-βημα με το f10 για να δεις τι πεζει ακριβως,

[πρεζ]

οκ, τνξ θα το κοιταξω κ ετσι να δω μπας κ βγει καμια ακρη
οντως κατι πρεπει να παιζει εκει με την while

[Vicariously,I]

να ρωτησω και γω κατι!
την πολυπλοκοτητα πως την βρισκετε?
εγω ετσι οπως το τρεχω το προγραμμα single step στο QtSpim βλεπω οτι η δευτερη με το for,την επαναληψη 16 φορες ειναι πιο αργη απο την πρωτη.μπορει να'ναι και ιδεα μου.
πρεπει να υπολογισουμε πολ/μους και αλλες πραξεις για να απαντησουμε?
μπορει να βοηθησει καποιος?

[Orfikoss]

http://en.wikipedia.org/wiki/Big_O_notation