[Δομημένος Προγραμματισμός] Απορίες σε ασκήσεις 2017/2018

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

[Ούγκι]

Και κατι ακομα που δεν εχω ξεκαθαρισει,απο το παρακατω παραδειγμα ζηταει  μονο το L η και το Q?
http://prntscr.com/hl9cfl

Η άσκηση, δεν χρησιμοποιεί καλό ορισμό του εκατοστημορίου (δεν μπορεί να ισχύει αυτό που λέει σε κάθε μέγεθος πίνακα). Όμως, αφού λέει οτί το κάθε εκατοστημόριο είναι τιμή του πίνακα, ας χρησιμοποιήσουμε τον ορισμό της βικιπαίδιας:

"the P-th percentile ( 0 < P ≤ 100 ) of a list of N ordered values (sorted from least to greatest) is the smallest value in the list such that no more than P percent of the data is strictly less than the value and at least P percent of the data is less than or equal to that value."

Και πάλι ο τύπος που μας δίνει για τον υπολογισμό της θέσης (n(P)=ceil(N*P/100)) δεν είναι σωστός γιατί πολύ απλά n([1, 100])=[1,N] ενώ ο πίνακας έχει θέσεις [0, N-1] . Έβαλα ένα σωστό τύπο για τη θέση, αν θέλει κάποιος τον βλέπει, αλλά προκύπτει πολύ εύκολα.

@mods/admins Δε μπορώ να χρησιμοποιήσω το spoiler tag αυτού του φόρουμ... Μήπως θέλει update ή κάτι τέτοιο; https://www.simplemachines.org/community/index.php?topic=50261.0




n(P)=ceil(N*P/100)-1

[Just Me]

ο ψευδοκώδικας της bubble sort δουλεύει;;;;
μπορεί κάποιος να ανεβάσει μια συνάρτηση bubble sort 

[AckermanMik]

ο ψευδοκώδικας της bubble sort δουλεύει;;;;
μπορεί κάποιος να ανεβάσει μια συνάρτηση bubble sort 

Μήπως στα πλαίσια της εκπαιδευτικής διαδικασίας πρέπει να το ψάξεις και να το καταλάβεις λίγο μόνος;

[Just Me]

Μήπως στα πλαίσια της εκπαιδευτικής διαδικασίας πρέπει να το ψάξεις και να το καταλάβεις λίγο μόνος;

Δεκτό 

[TaL.o5]

ο ψευδοκώδικας της bubble sort δουλεύει;;;;
μπορεί κάποιος να ανεβάσει μια συνάρτηση bubble sort 

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

[Todo]

http://prntscr.com/hl9cfl

Το 0.5 ειναι το δεκαδικο μερος του L;

[s0r0n]

Ναι

[Sarge]

Η εκφώνηση δίνει λάθος τύπο για την θέση του εκατοστημόριου.

Αντί για  n=(P/100)*N, πρέπει να είναι

n=[(P+1)/100]*N - 1

Ο δεύτερος τύπος θα δώσει το σωστό n. Το (-1) είναι αυτό που το κάνει "σωστό" για εμφάνιση σε πίνακα, διότι π.χ. η θέση 3 για έναν πίνακα table είναι το table[2].

Προσοχή: Το n ΔΕΝ είναι int, άρα δεν μπορείς πάντα να γράψεις table[n]. Στις περισσότερες περιπτώσεις έχει δεκαδικά ψηφία.

EDIT: Το παραπάνω ισχύει για τον ακριβή τρόπο εύρεσης εκατοστημορίου. Δείτε το reply μου στην 7η σελίδα για να εκτελέσετε αυτό που ζητάει η άσκηση.

[mpraskafoutas]

Η εκφώνηση δίνει λάθος τύπο για την θέση του εκατοστημόριου.

Αντί για  n=(P/100)*N, πρέπει να είναι

n=[(P+1)/100]*N - 1

Ο δεύτερος τύπος θα δώσει το σωστό n. Το (-1) είναι αυτό που το κάνει "σωστό" για εμφάνιση σε πίνακα, διότι π.χ. η θέση 3 για έναν πίνακα table είναι το table[2].

Προσοχή: Το n ΔΕΝ είναι int, άρα δεν μπορείς πάντα να γράψεις table[n]. Στις περισσότερες περιπτώσεις έχει δεκαδικά ψηφία.

δίκιο έχεις,αλλά το n θα είναι int αν έχεις δηλώσει τις P και N ως ακέραιες.δηλαδή η πράξη (Ρ+1)/100 θα σου δώσει το div.αυτό βέβαια βολεύει για να έχεις το n σαν δείκτη του πίνακα για να βρεις το Q.

εγώ απλά έκανα την ίδια πράξη με typecasting σε float και την εκχώρησα σε μια άλλη μεταβλητή,για να έχω και το δεκαδικό αριθμό.

[s0r0n]

ο τυπος (Ν+1)*Ρ/100 απο την εικονα που ανεβασα δεν ειναι ο σωστος?

[mpraskafoutas]

ο τυπος (Ν+1)*Ρ/100 απο την εικονα που ανεβασα δεν ειναι ο σωστος?

σωστός είναι,απλά να έχεις υπόψη σου ότι τα στοιχεία του πίνακα ξεκινάνε από το 0,οπότε στον υπολογισμό του Q όπου n βάζεις n-1

[s0r0n]

Ναι εκανα καποιες τροποποιησεις και βγηκε σωστο
Κατι αλλο θελω να ρωτησω που το προσεξα τωρα,το Ν που το εκανα define πχ 10,αποθηκευτηκε σαν ακεραιος?Και αν το κανω define 10.0 θα ειναι float?

[ElectroV]

Παιδιά ωραία τα λέτε αλλά στην wikipedia (https://en.m.wikipedia.org/wiki/Percentile)
τα παραδείγματα έχουν άλλο αποτέλεσμα.. Συγκεκριμένα στρογγυλοποιούν τη θέση κατά μία μονάδα προς τα πάνω.. Δείτε τα examples...
Εγώ τι να ακολουθήσω; Αυτό που είπατε ή της wiki?

[mpraskafoutas]

Ναι εκανα καποιες τροποποιησεις και βγηκε σωστο
Κατι αλλο θελω να ρωτησω που το προσεξα τωρα,το Ν που το εκανα define πχ 10,αποθηκευτηκε σαν ακεραιος?Και αν το κανω define 10.0 θα ειναι float?

η define αποθηκεύει αριθμούς και strings και δεν εχει τύπο.αν σου βγάζει error,είναι επειδή έχεις βάλει μάλλον σαν όρισμα μιας συνάρτησης το Ν με int.βάλε άλλο όνομα  μεταβλητής στο σωμα της συναρτησης (αντί για Ν) και κάλεσε την από την main με Ν.

[mpraskafoutas]

Παιδιά ωραία τα λέτε αλλά στην wikipedia (https://en.m.wikipedia.org/wiki/Percentile)
τα παραδείγματα έχουν άλλο αποτέλεσμα.. Συγκεκριμένα στρογγυλοποιούν τη θέση κατά μία μονάδα προς τα πάνω.. Δείτε τα examples...
Εγώ τι να ακολουθήσω; Αυτό που είπατε ή της wiki?

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