mostel
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Αρκεί να υπολογίσουμε το:
Από Del Hospital παίρνουμε:
Δηλαδή:
Άρα τελικώς το όριο που θέλουμε είναι ίσο με:
Στέλιος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
chriss
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
a)
![](/proxy.php?image=http%3A%2F%2Fwww.mathematica.gr%2Fforum%2Flatexrender%2Fpictures%2Fd1a3cffba81dc150c68f0a42f1a22d56.gif&hash=5aa9873c8eff23eaba2ecd889ec6ee22)
και
β)
![](/proxy.php?image=http%3A%2F%2Fwww.mathematica.gr%2Fforum%2Flatexrender%2Fpictures%2Fde3678f7c286efd15525808e4222049e.gif&hash=fa15ac50e8a21450098806c00dff058d)
το β μου είπαν οτι λύνετε με master theorem αλλά δε μπορώ να το εφαρμόσω. Το α δε γνωρίζω όποιος μπορεί ας βοηθήσει....Ευχαριστώ
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
mostel
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
2) Το φόρουμ είναι σχολικό.
3) To master theorem είναι αλγοριθμική διαδικασία (recursion theory).
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
marsenis
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
1) Τι εννοείς κλειστή ακολουθία; Δεν υπάρχει τέτοιος ορισμός σε ακολουθίες. Μήπως εννοείς ότι είναι (απολύτως) φραγμένη ή ότι συγκλίνει κάπου ;
2) Το φόρουμ είναι σχολικό.
3) To master theorem είναι αλγοριθμική διαδικασία (recursion theory).
1) Κλειστή μορφή (closed form) προφανώς εννοεί ενα τύπο για το
3) Το Master Theorem είναι ένα θεώρημα για που χρησιμοποιείται για να βρίσκει ασυμπτωτικά όρια σε αναδρομικές σχέσης όπως αυτή όπου το
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
mostel
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
1) Κλειστή μορφή (closed form) προφανώς εννοεί ενα τύπο για τοο οποίος να μην είναι αναδρομικός.
3) Το Master Theorem είναι ένα θεώρημα για που χρησιμοποιείται για να βρίσκει λύσεις σε αναδρομικές σχέσης όπως αυτή όπου τοεξαρτάται απο το
και όχι απο το
οπότε μπορεί να χρησιμοποιηθεί και εδώ.
1) Δε ξέρω τι εννοεί, γι' αυτό ζήτησα διευκρίνιση.
2) Πρόσεχε τι έγραψα. Αλγοριθμική διαδικασία. Δεν αποκλειεί κανείς και πουθενά την χρησιμοποίηση του σε maths (δεν είναι computers related αποκλειστικά). Άλλωστε π.χ. απ' τους πρώτους αλγορίθμους ήταν αυτός του Ευκλείδη, ο της διαίρεσης. Διευκρίνιση έκανα στο master theorem, γιατί δε μοιάζει τόσο με τα κλασικά θεωρήματα, παρά είναι ένας μαθηματικός αλγόριθμος.
Στέλιος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
marsenis
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
1) Δε ξέρω τι εννοεί, γι' αυτό ζήτησα διευκρίνιση.
2) Πρόσεχε τι έγραψα. Αλγοριθμική διαδικασία. Δεν αποκλειεί κανείς και πουθενά την χρησιμοποίηση του σε maths (δεν είναι computers related αποκλειστικά). Άλλωστε π.χ. απ' τους πρώτους αλγορίθμους ήταν αυτός του Ευκλείδη, ο της διαίρεσης. Διευκρίνιση έκανα στο master theorem, γιατί δε μοιάζει τόσο με τα κλασικά θεωρήματα, παρά είναι ένας μαθηματικός αλγόριθμος.
Στέλιος
3) οκ, τοτε... νόμιζα οτι εννοούσες οτι δεν μπορούμε να το χρησιμοποιήσουμε
![Χαμόγελο :) :)](https://www.e-steki.gr/images/smilies/smilenew.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
mostel
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Στέλιος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Με ανάπτυξη του a_n και απόδειξη με επαγωγή δεν βγαίνουν;
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
riemann80
Εκκολαπτόμενο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
δεν ειναι καμια ιδιαιτερα δυσκολη διαδικασια απλως εχει πολλες πραξεις.στο (β) ερωτημα εννοεις τα πολλαπλασια του 4 ή παιρνεις ακεραιο μερος?
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Καταρχήν chris που την βρήκες αυτήν;
Αυτό που θα κάνεις είναι θα πάρεις την συνάρτηση σου και (αν πχ η β) ) όπου
a_n/4 θα βάλεις 3a_n/(4^2) + n/4 και θα συνεχίσεις με τέτοιες αντικαταστάσεις μέχρι να βρείς πως με κάτι "μοιάζει" αυτό (πχ μια σειρά απο την οποία μπορείς να βγάλεις κλειστό τύπο) που θα είναι συνάρτηση του πόσες φορές το έχεις "ξεδιπλώσει" (έστω i)
και θα αντικαταστήσεις το i με αυτό που χρειάζεται ωστε να εμφανίσεις την αρχική σου συνθήκη (a1=3/4).
Έπειτα αφού θα έχεις "μαντέψει" έτσι τον κλειστό τύπο της αναδρομής, θα τον αποδείξεις με μαθηματική επαγωγή (για κ=1, a1=3/4, έστω οτι ισχύει για κ=n θα αποδείξεις οτι ισχύει και για κ=n+1)
Έτσι λύνονται αυτές οι ασκήσεις. Εκτός αν θέλουν να το βρείτε με άλλον τρόπο.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
PzH-2000GR
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
1. Βάλε όπου χ το 2 στην εξίσωση, θα πάρεις ότι f(2)=0.
2. Παραγώγισε την εξίσωση
3. Όπου χ σε αυτή που θα προκύψει βάλε το 2 και χργσιμοποιώντας το βήμα 1 θα βγάλεις αυτό που ζητάς.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
chriss
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Βασικά νομίζω οτι έχει κάποιο πρόβλημα ο συγκεκριμένος καθηγητης. θυμάται κατα καιρούς τι έκανε στο μαθηματικό οταν σπούδαζε και μας τα βάζει...Το θέμα είναι οτι γιαυτόν μόνο αυτές οι ασκήσεις μετράνε...
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Μας την έδωσε στο σχολείο σαν άσκηση.... θέλει λέει να μας κάνει να σκεφτόμαστε μαθηματικά...μας έδωσε αυτός το master theorem και μας είπε οτι άλλο χρειαστούμε τα έχουμε διδαχθεί μέχρι τώρα... Τι εννοείτε με την ειδική και την ολική λύση?μπορείτε να το εξηγήσετε περισότερο? με κάποιο παράδειγμα ίσως για να καταλάβω?
Βασικά νομίζω οτι έχει κάποιο πρόβλημα ο συγκεκριμένος καθηγητης. θυμάται κατα καιρούς τι έκανε στο μαθηματικό οταν σπούδαζε και μας τα βάζει...Το θέμα είναι οτι γιαυτόν μόνο αυτές οι ασκήσεις μετράνε...
Για την ολική και την μερική λύση ούτε εγώ το κατάλαβα, αυτά έχουν να κάνουν με επίλυση μη ομογενών διαφορικών εξισώσεων και δεν καταλαβαίνω που κολλάει, ας το εξηγήσει ο ίδιος.
Σε τι μάθημα; Στα μαθηματικά ή στην πληροφορική;
Αυτά τα κάναμε εμείς στην ανάλυση αναδρομών σε αλγορίθμους. Και σιγά τα μαθηματικά και όλας
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
Το master theorem πως ακριβώς σας το έδωσε;
Δεν του χει εξηγήσει κανείς οτι δεν χρειάζεται να τα ξέρετε όλα αυτά προς το παρόν;
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
chriss
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
![](/proxy.php?image=http%3A%2F%2Fwww.e-steki.gr%2Fimages%2Fimported%2F2009%2F02%2F96f07b60d8899efc82876c0c9e56da7f-1.png&hash=c3376edd0200ea6717b5a3912336f6e9)
1) ΑΝ
![](/proxy.php?image=http%3A%2F%2Fwww.e-steki.gr%2Fimages%2Fimported%2F2009%2F02%2F828927fb3a7b83731255e55229eaeeb9-1.png&hash=85c12dc9bcb49a0bac8f59ce4aefb64c)
![](/proxy.php?image=http%3A%2F%2Fwww.e-steki.gr%2Fimages%2Fimported%2F2009%2F02%2F081a2e07c92b552466b15e13f0c1129e-1.png&hash=f726ed18daccf2e7a14d798f21ea40b1)
![](/proxy.php?image=http%3A%2F%2Fwww.e-steki.gr%2Fimages%2Fimported%2F2009%2F02%2F596ffc42b4389bbc0d9f66e739ebdafe-1.png&hash=e854f551146f9b1e31447876a2b1b3f5)
![](/proxy.php?image=http%3A%2F%2Fwww.e-steki.gr%2Fimages%2Fimported%2F2009%2F02%2Fa040a7df7e4bcecb57b225421affa4d7-1.png&hash=dbae469f21e3081dd4633ceac6c7345e)
![](/proxy.php?image=http%3A%2F%2Fwww.e-steki.gr%2Fimages%2Fimported%2F2009%2F02%2Fc2face09ff318d6502c364887fb7bf99-1.png&hash=7eeb0f83a89ac7fac278c165dd2b90e1)
![](/proxy.php?image=http%3A%2F%2Fwww.e-steki.gr%2Fimages%2Fimported%2F2009%2F02%2F67ad62611c82b235d6cf0b0cedab740b-1.png&hash=4b54b7f7354b4fc7358ecc9e40709978)
![](/proxy.php?image=http%3A%2F%2Fwww.e-steki.gr%2Fimages%2Fimported%2F2009%2F02%2Fa2c1e107f9f6ea6b8ce7541066539b5d-1.png&hash=a191ecabaa524bea2f6269d3c60f2276)
Στα μαθηματικά κατεύθυνσης. Μας το έχει δώσει όπως το έχω γράψει παραπάνω αλλά χωρίς το "ε" στις σχέσεις. Μάλον κάποιος του είπε οτι είναι υπερβολικός με αυτά που μας κάνει γιατι η προηγούμενη άσκηση ήταν να μετρήσουμε τους κόκους της άμμου που υπάρχουν στη γη(εριμος σαχαρα κτλ δεν θα τα μετράγαμε.ήθελε μόνο απο παραλίες). οπότε μην είμαστε αχάριστοι
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
miv
Επιφανές μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
![Πολύ χαρούμενος :D :D](https://www.e-steki.gr/images/smilies/biggrin.gif)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
prwteas
Εκκολαπτόμενο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Μην ανησυχείς. Απευθύνονται μάλλον στην τεχνολογική κατεύθυνση.
Τεχνολογικη ειναι και ο μιβ
![Γλώσσα :P :P](https://www.e-steki.gr/images/smilies/tongue.gif)
Κατι καναμε κ εμεις για αναδρομικες, νομιζω εχει και στο βιβλιο ενα αποσπασμα.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
marsenis
Νεοφερμένος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Δεν είμαι σίγουρος οτι είναι σωστή αλλά για ν=1, 4, 16 καί 64 που την δοκίμασα βγάζει σωστό αποτέλεσμα.
Δυστυχώς δεν έχω χρόνο τώρα για να γράψω ολόκληρη την λύση μου. Περισσότερες πληροφορίες για την recursion-tree method μπορείτε να βρείτε στο βιβλίο "Introduction to Algorithms, Second edition" (T.H. Cormen, C. E. Leiserson, R.L. Rivest, C. Stein)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Φιλιον_Τερας
Διάσημο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
λογικα θα τις κανετε λιγο επιδερμικα μιβ
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
kvgreco
Εκκολαπτόμενο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Είναι άσκηση ατην οποία δίνεται ή δίνονται αναδρομικοί τύποι κι εσύ πρέπει απλά να βρείς το γενικό όρο (έτσι το ξέρω εγώ) της ακολουθίας? Κλασσική περίπτωση φαίνεται αλλά εσείς μιλάτε με όρους άγνωστους σε μένα.Έπειτα βλέπω ότι και μεταξύ σας τα μπλέξατε.Άλλος λέει γιά διαφορικές άλλος γιά... master plan
![Χαμόγελο :) :)](https://www.e-steki.gr/images/smilies/smilenew.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Χρήστες Βρείτε παρόμοια
-
Τα παρακάτω 0 μέλη και 5 επισκέπτες διαβάζουν μαζί με εσάς αυτό το θέμα:Tα παρακάτω 270 μέλη διάβασαν αυτό το θέμα:
- thepigod762
- Mariosm.
- soulatso
- oteletampis
- phleidhs
- *
- Hased Babis
- nearos
- AggelikiGr
- *
- sir ImPeCaBlE
- veiNqh
- Scandal
- alekos
- Debugging_Demon
- just some guy
- xristosgkm
- ismember
- Apocalypse
- arrow25
- *
- rempelos42
- *
- ggl
- *
- *
- GStef
- QWERTY23
- xrisamikol
- Σωτηρία
- nikoletaz57
- _Aggelos123
- Mariam38
- *
- SlimShady
- *
- strsismos88
- *
- Georgekk
- Lia 2006
- igeorgeoikonomo
- marian
- tsiobieman
- constansn
- Xristosdimitra
- Panagiotis849
- *
- ρενακι 13
- *
- Memetchi
- eukleidhs1821
- Nikkkpat
- Unboxholics
- korlef
- *
- kwstaseL
- Thanos_D
- *
- the purge
- T C
- Giii
- Papachrist
- liaiscool
- Αννα Τσιτα
- globglogabgalab
- Pharmacist01
- thanahss
- abcdefg12345
- nicole1982
- *
- *
- *
- thecrazycretan
- kvstas92
- KingOfPop
- *
- nPb
- maria301
- papa2g
- stefan
- *
- Κλημεντίνη
- TonyMontanaEse
- Athens2002
- Alexecon1991
- Μάρκος Βασίλης
- *
- Cortes
- το κοριτσι του μαη
- calliope
- *
- *
- *
- *
- ale
- panagiotis G
- *
- Kleanth
- aggelosst9
- BioChemical
- spring day
- nucomer
- Georgia110
- LeoDel
- pink_panther
- Alexandros973
- marsenis
- den antexw allh apotyxia
- KaterinaL
- kiyoshi
- drosos
- Λαμπρινηη
- Bill22
- Chrysablac.
- giorgosp97
- *
- Βλα
- Monster Hunter
- jul25
- xxxtolis
- Stroka
- *
- nicks1999
- totiloz
- *
- Earendil
- mitsakos
- tasost
- lnesb
- ssalex
- Vasilina93
- alan09
- *
- Livaja10
- χημεια4λαιφ
- *
- *
- Viedo
- UncleJ
- Kostakis45
- Infrared
- Zgian
- pepatogourounaki
- hirasawayui
- GeoCommand
- Eleni54
- American Economist
- EiriniS20
- Johny4Life
- ΘανάσοςG4
- *
- stamoul1s
- Αριάνα123
- uni77
- tasoss
- *
- PanosCh002
- Unseen skygge
- *
- Νικόλας Ραπ.
- *
- cel123
- The Limit Does Not Exist
- *
- don_vito
- suaimhneas
- Αλκης Κ.
- alexrami
- Baggelitsa36
- Νομικάριος13
- spinalgr1990
- d_th
- *
- Adolfo valencia
- Πα.Κ
- Vasilis25
- Johnman97
- Steffie88
- rekcoR
- *
- gwgw_5
- fockos
- Mariahj
- roud
- kostas83
- Cpt.Philips
- *
- Makis45
- *
- Χρησλου
- Panos_02
- Vold
- *
- *
- tymvorixos
- GiorgosAsi
- Neos167
- *
- *
- theodoraooo
- *
- George187
- Άρτεμις Α.
- Μαρία2222
- christos87
- Idontknoww
- jimis2001
- Metamorph
- Γατόπαρδος.
- Johnsk
- mitsos14
- johnsiak
- *
- Elel
- Dreamer_SW
- Γιαννης1987Θεσσ
- *
-
Φορτώνει...
-
Το forum μας χρησιμοποιεί cookies για να βελτιστοποιήσει την εμπειρία σας.
Συνεχίζοντας την περιήγησή σας, συναινείτε στη χρήση cookies στον περιηγητή σας.