THMMY.gr

παιδια μια βοηθεια Please οποιος ξερει για τα θέματα που κυκλοφορουν:
έχει
for i=1 to n
for j=1 to i
for k=1 to j*j
S=S+1;
και ζητάει πολυπλοκότητα.
αρχικά ο ι=1 μπανει στο 2ο for το j ειναι 1 (δλδ από 1 σε ένα)και μέσα το k απο 1 σε ενα^2 πάλι δλδ από σε ενα.η εντολή ειναι μία και σπάω στο 1ο for.εκει το ι είναι 2,μπαίνει το j που ήταν 2 και γίνεται 1 πάλι απο την αρχικοποίηση αρα από 1 σε 2 και το κ από 1 που γίνεται πάλι μέχρι 1^2 και όταν τελειώσει το j γίνεται 2 και το κ πάλι 1 αλλά τωρα απο 1 μέχρι 4...τι γίνεται παραγοντικά μου μυρίζουν για επαναλήψεις..στο j n!  και στο κ n!n!...κάπου έχω λάθος..ξερει κανεις;

Φίλε και συνεργάτη Νίκο, έλα να το πιάσουμε μαζί. "Ένα στοιχημα με απόδοση 1.5 ότι θα το βρούμε".
Λοιπόν,  for i=1 to n, σίγουρα θα εκτελεστεί n φορές. Τα υπόλοιπα θα εκτελεστούν n φορές το for j=1 to i λόγω του i + μερικές ακόμα(που δεν ξέρω πόσες), και το for k=1 to j*j θα εκτελεστεί n*n φορές + μερικές επίσης. Άρα σαν πολυπλοκότητα έχουμε σίγουρα το (n^4 * κάτι τώρα ποιος λογάριθμος είναι δεν μπόρεσα να το δω) εκτελώντας το όμως για n=12 έκανε 27884 περίπου πράξεις. το 12^4 είναι 20736. Κάτι θα λέει αυτό.

για σου πανο με τις λυσεις σου..το πιασαμε δλδ το στοιχημα;σε πρωτη φαση έτσι φαίνεται..κλασσικό.αν το δεις όμως βήμα βήμα μπορεί να χαθείς γιατι κάθε φορά το j πηγαίνει απο 1   σε ι.ετσι,φαίνεται να ξαναρχίζει για πιο μεγάλο ι.καθε φορα το ι θα μακραίνει και το j θα αρχιζει από 1.και αντίστοιχα το κ.αφού όμως οι απαντήσεις δεν  δίνουν τέτοια κα το τρεξες παω πασο.καπου εχω λάθος (στανταρ).για n=12 το log2(12)=3.5 αρα το πετάει στα 60.000 και οπότε μάλλον το ν^4 εύκολα..
off topic,bettopic:έχω καλή φωνή για ατρομητο-λεβαδιεακό άσσο,και τα ίδια αστέρας τριπολης-λαρισα.μην πουλήσεις και κάνα οικόπεδο...αλλά έχε τα στο νου.

Thanks για το bet. Χθες που εκανα την αξιολόγηση ειχε και άλλη μια απάντηση με λογάριθμο. Δνε τη θυμάμαι και αν βγαίνει αυτη... Κάνε κι εσύ στο ethmmy την αυτοαξιολόγηση και δες το... ν^4 σκέτο δε νομίζω να είναι. Αν κάποιος ξέρει θα μας πει ελπίζω...

Το ν^4 σκετο δεν ειναι,το εβαλα εγω και το εβγαλε λαθος!

Παιδιά  βάζω το loop στη Mathematica

S = 0
Do[Do[Do[S = S + 1, {k, 1, j^2}], {j, 1, i}], {i, 1, 10}]
S

όπου έθεσα n=10

και το αποτέλεσμα βγαίνει  1210  που είναι 10*10*10 και κάτι ψιλά που είναι
δηλαδή πολυπλοκότητας N^3. 

Επίσης,  με μικρή ανάλυση του loop έχω να πω τα εξής:
Αν παραλήψουμε το loop for k=1 to j*j .   Τότε βλέπουμε ότι έχουμε την αριθμητική πρόοδο 1+2+3+...+Ν= Ν(Ν+1)/2
που είναι πολυπλοκότητας Ν^2
Τώρα, αν βάλουμε και το τελευταίο loop θα έχουμε τη σειρά  1+4+9+...+Ν^2= Ν(1+Ν)(1+2Ν)/6 που είναι πολυπλοκότητας Ν^3.

Υπήρχε η επιλογή N^3 ?? Δεν θυμάμαι. Τότε απάντησα  Ν^4 που είναι τελικά λάθος.

Δεν ειχε ν^3!!!

Υπολογίζοντας όλες τις περιπτώσεις δεν βλέπω να είναι κάποια ορθή  >:(

S=0;
n=10;
Do[Do[Do[S=S+1,{k,1,j^2}],{j,1,i}],{i,1,n}]
S

n^4
Log[2,n]//N
n^6
n
n^4 Log[2,n]//N


και τα αποτελέσματα:
S=  1210
n^4 =10000
Log[2,n] =3.32193
n^6   = 1000000
n   =10
n^4 Log[2,n] = 33219.3

      Σταματήστε να μετράτε τις πράξεις που κάνει. Η πολυπλοκότητα έτσι κι αλλιώς ορίζεται ασυμπτωτικά δηλαδή για n->oo. Το πιθανότερο είναι να μην ισχύει καθόλου για μικρά n.

Θεωρείς ότι το 1000000 είναι μικρό n ??
Το έβαλα μόλις και τα αποτελέσματα δεν δέιχνουν κάτι διαφορετικό από αυτά που έλεγα παραπάνω...
Ποια απάντηση έδωσες εσύ στην άσκηση αυτή??

Βασικα παιζει να μην ειναι και κανενα σωστο,δεν ξερω γιατι,αλλα θελουν να μας τρελανουν!!!!

εμένα πάντως μου πήρε δυο φορές σωστό το Ν^4

Spacetraveler, δεν περνάς από το γραφείο να το συζητήσουμε;
Να σε γνωρίσω κιόλας πριν βγάλω τους βαθμούς στις Δομές?

Το n=10 ειναι μικρό. Το n^6 είναι μεγάλο.
Και μεγαλώνει ακόμη περισσότερο αν το n=100  :)

ΠΑΜ

Μιας και σας πετύχαμε στο φόρουμ... Πότε θα βγουν οι βαθμοί κ. Μήτκα?

Μόλις ανέβηκαν στο eTHMMY στα αντίστοιχα εξάμηνα...

Φώτης

Ποια μέρα μπορούμε να δούμε το γραπτό μας, τι ώρα και σε ποιο γραφείο;

Μία ερώτηση: Αυτοί είναι τελικοί βαθμοί, με την εργασία να έχει ληφθεί υπόψιν, ή μόνο το γραπτό;

Ευχαριστώ

Οι βαθμοί είναι οι τελικοί (εξετάσεις, εργασίες, τουρνουά)

Έχουμε τη δυνατότητα φαντάζομαι όπως και σε άλλα μαθήματα να το 'κόψουμε' αν δεν είμαστε ικανοποιημένοι με το πώς γράψαμε;

Πωπω!!!Ωραίοι βαθμοί!!Ας μας ενημερώσει κάποιος γρήγορα για το πότε μπορούμε να δούμε γραπτό...Αν κάποιος κόπηκε ή θέλει να το κόψει πρέπει να κάνει και εργασίες και εργαστήρια απ' την αρχή??

+1

Πότε θα υπάρξουν ώρες για να δούμε το γραπτό?

εχει ειπωθει πολλες φορες οτι σε περιπτωση που δωσει καποιος τη νεα χρονια πρεπει να ξανακανει τις εργασιες(τα εργαστηρια μαλλον απιθανο να πρεπει να τα ξανακανει).αυτο βεβαια στην περιπτωση που θελει να δωσει για 10,γιατι οι εργασιες πιανουν 20%.
εκ των πραγματων ομως οι εξετασεις ειναι 110 μορια επομενως καποιος που δεν ασχοληθει καθολου με εργασιες πηγαινωντας στις εξετασεις μπορει να γραψει με αριστα το 110*0.8=8.8 δηλαδή με άριστα το 9.

Χμ, είσαι σίγουρος όμως πως το μέγιστο που μπορεί να πιάσει κάποιος από το γραπτό είναι 11 και όχι 10;

ναι

     Αυτό για το 8.8 δεν έχει ειπωθεί ποτέ στο μάθημα ή εγώ δεν έχω καταλαβει κάτι τέτοιο! Ποιός σου το είπε, αν επιτρέπεται; (αμφισβήτηση της αυθεντίας  :))

Αν και τα είπε πολύ ωραία ο Emannuel, ας προσθέσω κι εγώ τα δικά μου.

1. Όσο κι αν σας φανεί περίεργο, η βαθμολόγηση των γραπτών ήταν ιδιαίτερα γενναιόδωρη.
Σκεφτείτε μόνο πως πέρασε γύρω στο 90%.

2. Όποιος/α επιθυμεί, μπορεί να δει το γραπτό του/της την επόμενη εβδομάδα στο γραφείο μου.
Αν πήρατε 5, ξανασκεφτείτε το  :)

3. Το βαθμό δε μπορείτε να τον κόψετε. Υπάρχει ήδη μεγάλη συσσώρευση γιατί το μάθημα το έδωσε λιγότεο από το 50% των εγγεγραμμένων.

4. Το βαθμό των εργασιών δε μπορείτε να τον κρατήσετε για τον Φεβρουάριο.

5. Τα εργαστήρια δεν χρειάζεται να τα ξανακάνουν όσοι τα έκαναν πέρσυ. Έχουμε τις παρουσίες και ξέρουμε.

6. Υπάρχει η σκέψη να δώσουμε μια ευκαιρία σε όσους δεν έδωσαν το μάθημα τον Αύγουστο να δοκιμάσουν την ηλεκτρονική εξέταση. Έτσι θα δώσουμε την ευκαιρία σε περισσότερους να εξεταστούν και θα δοκιμάσουμε το σύστημα σε μια όχι και τόσο επίσημη εξέταση. Λεπτομέρειες αφού τελειώσει η περίοδος και ξεκουραστείτε λίγο. Μπορούμε να το συζητήσουμε όμως.

7. Άκουσα ότι κάποιοι 'τρόμαξαν' από τις Δομές και τη δουλειά που είχαν να κάνουν για το μάθημα. Ξέρω ότι είναι δύσκολο να εκφραστείτε (απόλυτα) ελεύθερα όταν ξέρετε ότι σας ακούω, αλλά επαναλαμβάνω ότι μας ενδιαφέρει η γνώμη σας και θέλουμε να βελτιώνουμε το μάθημα.
Feedback is always welcome and appreciated. Both positive and negative.

8. Θα επαναλάβω επίσης αυτό που έχω πει πολλές φορές στην τάξη. Η δουλειά που κάνετε κατά την διάρκεια του εξαμήνου, και όχι το διάβασμα για να περάσετε το μάθημα, είναι αυτό που θα σας μείνει σαν γνώση.΄

Θα σας περιμένω στην Τεχνολογία Λογισμικού στο 8ο εξάμηνο. Σας την έχουμε στημένη.

ΠΑΜ

Tι νόημα έχει αυτό;  :???:
Και γιατί μόνο σ'αυτούς που δεν έδωσαν το μάθημα;Οι υπόλοιποι(που κοπήκαμε) δεν έχουμε δικαίωμα να εξεταστούμε και δεύτερη φορά;Εμείς φταίμε που χάθηκαν οι εξεταστικές;
Αν γίνει και δεύτερη εξέταση πρέπει να εξεταστούν όλοι!!

Αυτό που κατά τη γνώμη μου πρέπει να ληφθεί υπόψη είναι ότι το συγκεκριμένο μάθημα είναι πια μάθημα κορμού και όχι τομέα όπως ήταν παλία.Είναι λογικό λιοπόν να υπάρχει μεγάλη αποχή αφού το μάθημα δεν ενδιαφέρει εξίσου όλους.Για μας του ηλεκτρονικού τομέα έχει ιδιαίτερη σημασία οχι μόνο το αν περάσαμε το μάθημα αλλά και το πως γράψαμε αφού το μάθημα αυτό είναι ιδιαίτερα σημαντικό για μας.Δεν το βλέπουμε μεμονομένα ως ένα ακόμα μάθημα όπως πιθανόν κάνουν οι φοιτητές των άλλων κατευθύνσεων αλλά ως μέρος ενός συνόλου μαθημάτων που έχουν να κάνουν με τον προγραμματισμό και τους υπολογιστές. Πιστεύω λοιπόν ότι είναι λογικό να ζητάμε την επαναξέταση απ'τη στιγμή που δεν είμαστε ευχαριστημένοι με την απόδοσή μας!Ας υπάρχει κ αυτό το ενδεχόμενο...Σαν σκέψη μόνο...Ειδικά μετά το μπάχαλο που έγινε φέτος το χειμώνα!

Λίγος παραπάνω χρόνος για το feedback, αν είναι εφικτό..
Στις εξετάσεις μας δώσατε 5 λεπτά (βασικά οι επιτηρητές μας έδωσαν 3 λεπτά πριν αρχίσουν να μοιράζουν τα θέματα)
Σε 5 λεπτά, πιστεύω ότι δεν μπορεί κάποιος να τα αποτυπώσει τις σκέψεις του όπως θέλει,
αν όντως ενδιαφέρεται να απαντήσει σοβαρά στο ερωτηματολόγιο.

Για την δουλειά κατά τη διάρκεια του εξαμήνου νομίζω το πιστεύει η πλειοψηφία των φοιτητών ότι αξίζει και "μένει" σαν γνώση τελικά.
Προσωπικά, νομίζω ότι πέρασα κυρίως με τις 2.4 μονάδες της Java.
Δεν αξίζει όμως να το προωθήσετε αυτό?
Μικρότερα κομμάτια εργασιών (π.χ. παραδοτέα ανά 2 εβδομάδες) και μεγαλύτερος συντελεστής στις εργασίες (0.3~0.4 αντί για 0.2)
ίσως να λειτουργούσαν ως κίνητρα για τους φοιτητές.

Eγώ προσωπικά αναλώθηκα στο 1ο και 2ο θέμα ελπίζοντας πως λύνονταν εύκολα και γρήγορα(σαν πρώτα θέματα),χωρίς τρελή σκέψη, αλλά προσωπικά μου συνέβη το αντίθετο,μου φάγαν πάρα πολλή ώρα και τα υπόλοιπα 2 τα έκανα στα πεταχτά.Γενικά μου φάνηκαν πιο εύκολα τα τελευταία...Η java κατά την γνώμη μου γράφονταν αλλά ο χρόνος ήταν τόσο λίγος που στην ουσία δεν προλάβαινες να λύσεις και θέματα που κατείχες...Θα μετρούσε άλλη μία ευκαιρία κατά την γνώμη μου...

Στα θεματα του 2008 που λεει να κανουμε κατακερματισμο στη ΔΙΑΠΛΟΚΗ τα γραμματα σε τι τα μετατρεπουμε για να τα κανουμε mod9?

αυτό ρωτάω και εγώ εδώ!

http://www.thmmy.gr/smf/index.php?topic=26468.msg506786;topicseen#new

utr!!
Καιγόμαστε παιδιά!