Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων
Στην παρούσα διπλωματική εργασία παρουσιάζεται η διαδικασία ανάπτυξης μιας εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από μια βάση δεδομένων ελληνικών λέξεων. Πιο αναλυτικά, το πρόβλημα αντιμετωπίζεται ως ένα πρόβλημα ικανοποίησης περιορισμών (CSP) και ως μεταβλητές θεωρούνται ολόκληρες λέξεις...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2012
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/4888 |
| id |
nemertes-10889-4888 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-48882022-09-05T09:41:26Z Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων Τραυλός, Σπυρίδων Σγάρμπας, Κυριάκος Φακωτάκης, Νικόλαος Traulos, Spyridon Σταυρόλεξα Ελληνικές λέξεις Crosswords Greek words 793.732 028 5 Στην παρούσα διπλωματική εργασία παρουσιάζεται η διαδικασία ανάπτυξης μιας εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από μια βάση δεδομένων ελληνικών λέξεων. Πιο αναλυτικά, το πρόβλημα αντιμετωπίζεται ως ένα πρόβλημα ικανοποίησης περιορισμών (CSP) και ως μεταβλητές θεωρούνται ολόκληρες λέξεις πάνω στο πλέγμα του σταυρολέξου. Στα πλαίσια αυτά επιλέγεται η μέθοδος της αναζήτησης με υπαναχώρηση για την επίλυση του προβλήματος. Κατά την διαδικασία της αναζήτησης γίνεται χρήση διάφορων ευρετικών μηχανισμών για προβλήματα ικανοποίησης περιορισμών, προσαρμοσμένων στις ανάγκες του συγκεκριμένου προβλήματος και στις ιδιαιτερότητες της ελληνικής γλώσσας. Η εφαρμογή είναι ανεπτυγμένη σε γλώσσα προγραμματισμού Java, υποστηρίζει διάφορα μεγέθη σταυρολέξων και έχει ικανοποιητική απόδοση σε ρεαλιστικά προβλήματα. Επίσης, είναι η πρώτη αντίστοιχη εφαρμογή για την ελληνική γλώσσα. This diploma dissertation presents the development process of an application for the automatic generation of crossword puzzles from a database of Greek words. More specifically, the problem is treated as a constraint satisfaction problem (CSP) and word slots on the crossword grid are considered as variables. Therefore, the method of backtracking search is used to solve the problem. During the search process various heuristic mechanisms for constraint satisfaction problems are being used. Those mechanisms are then adapted to the needs of the specific problem and the particularities of the Greek language. The application is developed in the Java programming language. It also supports several crossword grid sizes and has good performance in realistic problems. Furthermore this is the first such application for the Greek language. 2012-01-09T07:47:44Z 2012-01-09T07:47:44Z 2011-10-06 2012-01-09 Thesis http://hdl.handle.net/10889/4888 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Σταυρόλεξα Ελληνικές λέξεις Crosswords Greek words 793.732 028 5 |
| spellingShingle |
Σταυρόλεξα Ελληνικές λέξεις Crosswords Greek words 793.732 028 5 Τραυλός, Σπυρίδων Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων |
| description |
Στην παρούσα διπλωματική εργασία παρουσιάζεται η διαδικασία ανάπτυξης μιας εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από μια βάση δεδομένων ελληνικών λέξεων. Πιο αναλυτικά, το πρόβλημα αντιμετωπίζεται ως ένα πρόβλημα ικανοποίησης περιορισμών (CSP) και ως μεταβλητές θεωρούνται ολόκληρες λέξεις πάνω στο πλέγμα του σταυρολέξου. Στα πλαίσια αυτά επιλέγεται η μέθοδος της αναζήτησης με υπαναχώρηση για την επίλυση του προβλήματος. Κατά την διαδικασία της αναζήτησης γίνεται χρήση διάφορων ευρετικών μηχανισμών για προβλήματα ικανοποίησης περιορισμών, προσαρμοσμένων στις ανάγκες του συγκεκριμένου προβλήματος και στις ιδιαιτερότητες της ελληνικής γλώσσας. Η εφαρμογή είναι ανεπτυγμένη σε γλώσσα προγραμματισμού Java, υποστηρίζει διάφορα μεγέθη σταυρολέξων και έχει ικανοποιητική απόδοση σε ρεαλιστικά προβλήματα. Επίσης, είναι η πρώτη αντίστοιχη εφαρμογή για την ελληνική γλώσσα. |
| author2 |
Σγάρμπας, Κυριάκος |
| author_facet |
Σγάρμπας, Κυριάκος Τραυλός, Σπυρίδων |
| format |
Thesis |
| author |
Τραυλός, Σπυρίδων |
| author_sort |
Τραυλός, Σπυρίδων |
| title |
Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων |
| title_short |
Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων |
| title_full |
Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων |
| title_fullStr |
Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων |
| title_full_unstemmed |
Ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων |
| title_sort |
ανάπτυξη εφαρμογής για την αυτόματη παραγωγή σταυρολέξων από βάση δεδομένων ελληνικών λέξεων |
| publishDate |
2012 |
| url |
http://hdl.handle.net/10889/4888 |
| work_keys_str_mv |
AT traulosspyridōn anaptyxēepharmogēsgiatēnautomatēparagōgēstaurolexōnapobasēdedomenōnellēnikōnlexeōn |
| _version_ |
1771297192923889664 |
