recursive algorithm -> αναδρομικός αλγόριθμος

Paolo · 7 · 4267

Paolo

  • Semi-Newbie
  • *
    • Posts: 6
    • Gender:Male
Δεν ξέρω αν αυτό είναι το κατάλληλο τμήμα για αυτήν την ρώτηση, γιατί η έννοια έχει να κάνει και με τα μαθηματικά και με την πληροφορική! Διάλεξα αυτό το τμήμα γιατί μου φαίνεται ότι οι υπολογιστές διαχειρίζονται πολύ καλά αυτά τα προβλήματα…

Θα ήθελα να ξέρω πως να μεταφραστεί η λέξη recursive. Για παράδειγμα μπορεί να είναι recursive function, recursive formula, recursive algorithm.

Έψαξα λίγο στο διαδίκτυο και βρήκα την λέξη αναδρομικός. Είναι σωστό? Ούτε ο Μπαμπινιώτης ούτε ο LKN δεν περιγράφουν αυτήν τη σημασία της λέξης!

Τα αποτελέσματα που βρήκα στο Google είναι τα εξής:
αναδρομική συνάρτηση
αναδρομικός τύπος
αναδρομικός αλγόριθμος

Ευχαριστώ για τις συμβουλές!
« Last Edit: 24 Apr, 2008, 23:45:03 by wings »




vmelas

  • Hero Member
  • *****
    • Posts: 4932
    • Gender:Female
αναδρομικός ή επαναληπτικός / επαναλαμβανόμενος αλγόριθμος

Στη φιλοσοφία όταν μιλούσαμε για τεχνητή νοημοσύνη χρησιμοποιούσαμε τον όρο επαναληπτικός / επαναλαμβανόμενος για τους αλγόριθμους και τις ρουτίνες. Χωρίς φυσικά συγκείμενο μπορεί να είναι όποιο εκ των δύο. Μιλάς για μαθηματικά, για τεχνητή νοημοσύνη, για γλωσσικό σχηματισμό ;

Παραθέτω:

Αποτελέσματα Google για το "επαναλαμβανόμενος αλγόριθμος":
#Από στα στοιχεία φαίνεται ότι παρόλο που ο απλός αλγόριθμος ευρετικής κατηγοριοποίησης ήταν ..... Non-recursive entities=μη επαναλαμβανόμενες οντότητες ...
dlib.ionio.gr/ctheses/0304tab522a/Tsoli_PDL.doc
#Μια επαναλαμβανόμενη λειτουργία είναι μια λειτουργία που καλείται. Και αυτή η διαδικασία καλείται recursion. Το πέρασμα από το πέρασμα αξίας από την αναφορά ...
www.datadoctor.biz/gr/data_recovery_programming_book_chapter5-page37.html
#Επαναλαμβανόμενος καθοδικός συντακτικός αναλυτής (Recursive Descent Parser). Ένας συντακτικός αναλυτής για κάποιες γραμματικές ελευθέρου πλαισίου μπορεί να ...
www.cs.teilar.gr/announcements/k_kokkinos/1105947696553/Notes.doc
#... αρχείο περιέχει μόνο αναφορές στον εαυτό του. εάν αυτό το αρχείο εκτελεστεί, προκαλεί έναν επαναλαμβανόμενο για πάντα βρόχο ( recursive-forever loop ). ...
www.freestuff.gr/forums/viewtopic.php?p=38340&sid=d27184720b7b1b6b847b6a1051920dfe

Ορισμένα παραδείγματα από την αναζήτηση σε Google με "αναδρομικό αλγόριθμο"
#Ο ορισμός είναι αναδρομικός γιατί περιγράφεται χρησιμοποιώντας τον εαυτό του. Σημαντικά σημεία:. • Κάθε αναδρομικός αλγόριθμος (recursive algorithm) πρέπει ...
aetos.it.teithe.gr/~adamidis/Prog_II/Pr2_lab1_anadromi.pdf
#Recursion. Αυτή η ιστοσελίδα παρουσιάζει ένα Java applet το οποίο υλοποιεί οπτικά έναν αναδρομικό αλγόριθμο για τη σχεδίαση κυκλικών δίσκων. ...
www.it.uom.gr/host/recursio.htm
#Αλγόριθμοι. 61. 0/0/00. Είδη Αλγορίθμων. Αναδρομικοί (recursive): καλούν τον εαυτό τους. Για να λύσουν ένα πρόβλημα συγκεκριμένου μεγέθους, λύνουν το ίδιο ...
www.syros.aegean.gr/users/gaviotis/ADD/ADD-Slides.pps


Αποτελέσματα Google για το "επαναληπτικός αλγόριθμος":
#επαναληπτικός. αλγόριθμος. χρησιμοποιεί μόνο τις παραμέτρους και ... Αναδρομή (recursion) ονομάζεται η. διαδικασία κατά την οποία ένας. αλγόριθμος καλεί τον ...
cgi.di.uoa.gr/~organosi/himiko2_06.pdf
#Αλγόριθμοι. 58. Είδη Αλγορίθμων. Αναδρομικοί (recursive): καλούν τον εαυτό .... Επαναληπτικός Αλγόριθμος για. Πύργους του Ανόι. Βάλε τους τρεις πασσάλους ...
www.syros.aegean.gr/users/gaviotis/ADD/ADD-SlidesBW.pdf
#3.2 Αναδροµή (Recursion). 3.2.1 Γενικά περί αναδροµής και παραδείγµατα .... Ο επαναληπτικός αλγόριθµος συνίσταται στην δηµιουργία ενός (ατέρµονος βρόγχου) ...
www.ergasya.tuc.gr/Users/Alexiou/Courses/Algor/LES1-3.pdf


Wikipedia:
Entry - Recursive Function
Entry - Recursive set : "In computability theory, a set of natural numbers is called recursive, computable or decidable if there is an algorithm which terminates after a finite amount of time and correctly decides whether or not a given number belongs to the set. A set which is not computable is called noncomputable or undecidable."

Define results:
# Referring back to itself. A method that calls intself until some base condition is true.
javaworkshop.sourceforge.net/glossary.html
# characterized by processes which can be indefinitely repeatedly applied to their own output, such as algorithms which create branching and subdivision
www.landscapemodeling.org/html/glossary/glossary.htm
# When consecutive terms are defined in terms of the previous one
cpscia.k12.ar.us/Curriculum/Math/Math%209-12/Algebra%20III/ALGEBRA%20III%20Glossary.doc
# of or relating to a recursion
wordnet.princeton.edu/perl/webwn

ΛΚΝ:
αναδρομικός -ή -ό [anaδromikós] E1  : 1.που συμβαίνει, που γίνεται στο παρόν, καλύπτει όμως και μια προηγούμενη χρονική περίοδο: O νόμος (δεν) έχει αναδρομική ισχύ, (δεν) ισχύει και για χρονικό διάστημα πριν από τη θέσπισή του. Θα γίνει αναδρομική αύξηση των μισθών από τον Oκτώβριο του προηγούμενου έτους. Έγινε αναδρομική έκθεση του ζωγράφου με έργα παλαιότερης δουλειάς του. || (ως ουσ.) τα αναδρομικά, χρήματα που προέρχονται από αναδρομική αύξηση: H αξία των αναδρομικών εξανεμίζεται από την άνοδο του πληθωρισμού. 2. (γλωσσ.) ~ σχηματισμός, για λέξη που σχηματίζεται από άλλη λέξη αναλογικά προς αντίστοιχο σχήμα, δίνει όμως την εντύπωση πως είναι η βάση του σχηματισμού, π.χ.: αλμύρα < αλμυρός, αναδομώ < αναδόμηση. αναδρομικά EΠIPP: Θα πάρουμε την αύξηση ~ από τον περασμένο Mάρτιο.   [λόγ.: 1: αναδρομ(ή) -ικός· 2: σημδ. γερμ. retrograde Ableitung]

επαναλαμβάνω [epanalamváno] -ομαι P αόρ. επανέλαβα, απαρέμφ. επαναλάβει, παθ. αόρ. επαναλήφθηκα, γ' πρόσ. (λόγ.) και επανελήφθη, επανελήφθησαν, απαρέμφ. επαναληφθεί, μππ. επανειλημμένος*  : λέω ή κάνω κτ. περισσότερο από μία φορά: Tο παιδί επαναλαμβάνει ό,τι βλέπει ή ό,τι ακούει. Eπαναλαμβάνεις διαρκώς τα ίδια. H παράσταση θα επαναληφθεί την επόμενη Kυριακή. H ιστορία μπορεί να επαναλαμβάνεται αλλά ως φάρσα. Eπαναλαμβάνεται κάποιος ή επαναλαμβάνει κάποιος τον εαυτό του, λέει ή κάνει διαρκώς τα ίδια, δε δημιουργεί κτ. καινούριο. α. (για λόγο) ξαναλέω κτ.: Eγώ θα λέω κι εσύ θα επαναλαμβάνεις τα λόγια μου. ~ κτ. λέξη προς λέξη. Tο έξαλλο πλήθος επαναλαμβάνει τα συνθήματα του ρήτορα. Για τελευταία φορά ~ ότι αυτό απαγορεύεται. β. (για πράξη) ξανακάνω κτ.: ~ τα ίδια λάθη / σφάλματα. ~ μια προσπάθεια. O γυμναστής εκτελεί και οι αθλούμενοι επαναλαμβάνουν τις ασκήσεις. Eπαναλαμβάνεται η συνεδρίαση. H θεραπεία να επαναληφθεί ύστερα από ένα μήνα. γ. (για μάθημα) κάνω επανάληψη.  [λόγ. < αρχ. ἐπαναλαμβάνω]


spiros

  • Administrator
  • Hero Member
  • *****
    • Posts: 821483
    • Gender:Male
  • point d’amour
Εδώ βέβαια μπορεί να προκύψει ένα πρόβλημα με το iterative algorithm καθώς υπάρχουν διαφορές με το recursive algorithm. Οπότε, θα πρέπει να διατηρήσουμε το επαναληπτικός για το ένα (για το iterative μάλλον) και το αναδρομικός για το άλλο (recursive).


In computational mathematics, an iterative method attempts to solve a problem (for example an equation or system of equations) by finding successive approximations to the solution starting from an initial guess. This approach is in contrast to direct methods, which attempt to solve the problem by a finite sequence of operations, and, in the absence of rounding errors, would deliver an exact solution (like solving a linear system of equations Ax = b by Gaussian elimination). Iterative methods are usually the only choice for nonlinear equations. However, iterative methods are often useful even for linear problems involving a large number of variables (sometimes of the order of millions), where direct methods would be prohibitively expensive and in some cases impossible even with the best available computing power.


Recursion in computer science is a way of thinking about and solving problems. It is, in fact, one of the central ideas of computer science. [Solving a problem using recursion means the solution depends on solutions to smaller instances of the same problem.

"The power of recursion evidently lies in the possibility of defining an infinite set of objects by a finite statement. In the same manner, an infinite number of computations can be described by a finite recursive program, even if this program contains no explicit repetitions."

Most high-level computer programming languages support recursion by allowing a function to call itself within the program text. Imperative languages define looping constructs like “while” and “for” loops that are used to perform repetitive actions. Some functional programming languages do not define any looping constructs but rely solely on recursion to repeatedly call code. Computability theory has proven that these recursive only languages are mathematically equivalent to the imperative languages, meaning they can solve the same kinds of problems even without the typical control structures like “while” and “for”.



banned8

  • Jr. Member
  • **
    • Posts: 132
    • Gender:Male
Στα πανεπιστήμια και στις εγκυκλοπαίδειες έχουν παγιωθεί οι όροι αναδρομή για το recursion και αναδρομικός για το recursive.


Paolo

  • Semi-Newbie
  • *
    • Posts: 6
    • Gender:Male

nature

  • Full Member
  • ***
    • Posts: 440
    • Gender:Female
Πάντως Paolo ... το Recursive formula στο Σταφ. είναι αναδρομική παράσταση = Χαρακτηρισμός αλγεβρικής παράστασης στην οποία το τελικό αποτέλεσμα της παράστασης χρησιμοποιούμενης σαν συνάρτησης, είναι συνάρτηση του εαυτού του ...
και Recursive = Αναδρομικός, Χαρακτηρισμός υπολογιστικής μεθόδου στην οποία το αποτέλεσμα κατά το βήμα k: a(k), εξαρτάται από τουλάχιστον ένα εκ των αποτελεσμάτων των προηγούμενων βημάτων ...
« Last Edit: 26 Apr, 2008, 01:52:03 by wings »
"Voilà mon secret. Il est très simple. On ne voit bien qu’avec le cœur. L’essentiel est invisible pour les yeux." Le Petit Prince


 

Search Tools