Πρώτα Βήματα - Γλώσσες προγραμματισμού

Απ: Urgent!!!

nsouflis — Fri, 10 Nov 2006 17:32:29 GMT

Ένα ενδιαφέρον Link για το definition του trie ( το οποίο ανέφερε η nms και μου κίνησε την περιέργεια )

http://en.wikipedia.org/wiki/Trie

Απ: Urgent!!!

Panagiotis Kefalidis — Fri, 10 Nov 2006 02:51:22 GMT

mns wrote:
Γι' αυτό πρότεινα το trie για την αποθήκευση του λεξικού, γιατί είναι η πλέον κατάλληλη δομή για την αποθήκευση λεξικών στα οποία θέλεις να κάνεις αναζητήσεις προθέματος. Όχι tree, αλλά trie.

Και αν πρόκειται για εργασία, μην αναζητήσεις έτοιμη λύση, κι ας υπάρχει. Το ζητούμενο είναι να μάθεις, όχι να κάνεις την εργασία και να περάσεις το μάθημα.

Σε έπιασε το μητρικό σου έ Νατάσα;

Απ: Urgent!!!

Νατάσα Μανουσοπούλου — Fri, 10 Nov 2006 02:23:05 GMT

Γι' αυτό πρότεινα το trie για την αποθήκευση του λεξικού, γιατί είναι η πλέον κατάλληλη δομή για την αποθήκευση λεξικών στα οποία θέλεις να κάνεις αναζητήσεις προθέματος. Όχι tree, αλλά trie.

Και αν πρόκειται για εργασία, μην αναζητήσεις έτοιμη λύση, κι ας υπάρχει. Το ζητούμενο είναι να μάθεις, όχι να κάνεις την εργασία και να περάσεις το μάθημα.

Απ: Urgent!!!

Saber — Fri, 10 Nov 2006 00:39:18 GMT

Πι8ανόν και στο Internet να κυκλοφορούν και αλγόριθοι Τ9. Ψάξτο, αλλά χρησιμοποιησέ τους σαν guidelines.

Η εφαρμογή σου θα είναι console ή Windows?

Μπορείς να χρησιμοποιήσεις την strlen για να βρείς το μέγεθος της λέξης και με τη χρήση των δεικτών να βρείς τη λέξη που θες.

Λ.χ, αν το μέγεθος είναι 5 και το 2ο γράμμα είναι β και το 4 α, να ψάξει τις λέξεις με αυτά τα κριτήρια.

Απ: Urgent!!!

x-istenz — Thu, 09 Nov 2006 23:48:48 GMT

το ολο προγραμμα που θα πρεπει να κανω για να σας δωσω να καταλαβετε ειναι στη προβλεψη της λεξης οπως συμβαινει και στα κινητα με το Τ9.

Απ: Urgent!!!

x-istenz — Thu, 09 Nov 2006 23:42:52 GMT

παντως εχετε δικιο στο οτι ειμαι μπερδεμενος και ζητω συγνωμη. η εφαρμογη θα γινει σε C++ και με pointers αλλα χωρις strcmp library function. το προβλημα μου ειναι πως θα ξεκινησω,απο το λεξικο,το tokenization η κατι αλλο; τα Perl ή Ruby αν δε κανω λαθος(που σιγουρα θα κανω) ειναι compilers ετσι; εγω ομως δε τα εχω δει ποτε μου,μονο τα εχω ακουσει.

Απ: Urgent!!!

cap — Thu, 09 Nov 2006 22:48:30 GMT

Εεεε, ναι. :) Δεν θα διαφωνήσω σε αυτό. Λεγοντας "το πρώτο πράγμα που θα αποφασίσεις" εννοούσα αποκλειστικά σε σχέση με την επιλογή γλωσσών, και όχι με την κατασκευή της εφαρμογής. Ισως ήταν πλεονασμός, κακή έκφραση, Ζαχαριασμός, ξέρω και γω :)

Απ: Urgent!!!

Νατάσα Μανουσοπούλου — Thu, 09 Nov 2006 22:26:15 GMT

cap wrote:
C++ και VBNET είναι δύο διαφορετικές γλώσσες προγραμματισμού. Το πρώτο πράγμα που θα πρέπει να αποφασίσεις είναι σε ποιά γλώσσα προγραμματισμού θέλεις να φτιάξεις την εφαρμογή σου. Η σε C++ θα τη φτιάξεις, ή σε VB.NET. Οι δύο γλώσσες δεν έχουν κάποια εξάρτηση μεταξύ τους ωστε να "πρέπει να το φτιάξεις σε C++ επειδή χρησιμοποιείς VB.NET" όπως είπες.

Επειδή τον τελευταίο καιρό το έχουμε ρίξει πολύ στη συναίνεση και τον πολιτισμό, ήρθε η ώρα να τσακωθούμε λίγο

Θα διαφωνήσω λοιπόν μαζί σου Σωτήρη, γιατί πιστεύω ότι η επιλογή της γλώσσας προγραμματισμού είναι το τελευταίο πράγμα που θα κάνεις όταν σχεδιάζεις ένα project. Ξεκινάς καταγράφοντας το πρόβλημα, σχεδιάζοντας τη λύση, και διαλέγοντας τα βέλτιστα εργαλεία για την υλοποίησή της.

Στην περίπτωση του x-istenz για παράδειγμα, το κομμάτι του tokenization μπορεί να γραφτεί πολύ εύκολα σε Perl ή Ruby σε σχέση με τη C++ ή τη VB.NET. Εκτός από το ότι επεκτείνεις τους ορίζοντές σου μαθαίνοντας μια νέα γλώσσα, καταλήγεις με το σωστό εργαλείο για τη σωστή δουλειά.

Αν αποφασίσεις εξ αρχής τη γλώσσα και πας να τα κάνεις όλα με αυτή, πλέον ισχύει το "When all you have is a hammer, everything looks like a nail".

Απ: Urgent!!!

cap — Thu, 09 Nov 2006 21:12:11 GMT

Easy συνάδελφοι! Τι σας έπιασε; :) Ο άνθρωπος είναι μπερδεμένος και προφανώς ψάχνει από κάπου να ξεκινήσει, και οι ως τώρα γνώσεις του προφανώς δεν τον βοηθούν. Μην ξεχνάτε οτι είμαστε στην περιοχή "Πρώτα βήματα".

Για τον φίλο x-istenz:

C++ και VBNET είναι δύο διαφορετικές γλώσσες προγραμματισμού. Το πρώτο πράγμα που θα πρέπει να αποφασίσεις είναι σε ποιά γλώσσα προγραμματισμού θέλεις να φτιάξεις την εφαρμογή σου. Η σε C++ θα τη φτιάξεις, ή σε VB.NET. Οι δύο γλώσσες δεν έχουν κάποια εξάρτηση μεταξύ τους ωστε να "πρέπει να το φτιάξεις σε C++ επειδή χρησιμοποιείς VB.NET" όπως είπες.

Περι του λεξικού, ισχύουν τα λεγόμενα της Νατάσας (και να ήθελα δεν έχω τις γνώσεις να σου πω περισσότερα) :)

Απ: Urgent!!!

Dimitris Papadimitriou — Thu, 09 Nov 2006 20:12:49 GMT

x-istenz wrote:
σε C++ πρεπει να γινει γιατι χρησιμοποιουμε τη VB.NET

Από ότι βλέπω έχεις πολύ δουλειά, γιατί ακόμα δεν μπορείς να ξεχωρίσεις την C με την VB. Η παραπάνω φράση είναι τελείως λάθος. Ψάξε λίγο παραπάνω και αποφάσισε σε τι από τα δυο θα δουλέψεις. Άλλο C++ άλλο VB.NET.

Απ: Urgent!!!

x-istenz — Thu, 09 Nov 2006 19:50:08 GMT

οχι δε ζητώ να μου κάνετε την εργασία απλώς μια βοήθεια για να ξεκινήσω και νομίζω πως τη δώσατε.

ευχαριστώ και θα έρθω την επόμενη φορά με πιο συκεκριμένες ερωτήσεις.

Απ: Urgent!!!

Νατάσα Μανουσοπούλου — Thu, 09 Nov 2006 19:44:47 GMT

Ελπίζω να μη μας ζητάς να σου κάνουμε την εργασία σου γαι το Πανεπιστήμιο...

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

Η δημιουργία του λεξικού είναι ένα ζήτημα, το οποίο μπορείς να αντιμετωπίσεις με δύο τρόπους:

Να ξεκινήσεις από ένα corpus το οποίο θα επεξεργαστείς με τον tokenizer και θα αποθηκεύσεις.
Να μαθαίνεις από τις λέξεις που πραγματικά εισάγει ο χρήστης σου.

Θα σου πρότεινα ένα συνδυασμό και των δύο.

Όσο για τις λεπτομέρειες, ψάξε το μόνος σου, και έλα πάλι στο dotnetzone για πιο συγκεκριμένες ερωτήσις. Το αλεσμένο φαγητό είναι καλό μόνο για τα μωρά.

Απ: Urgent!!!

x-istenz — Thu, 09 Nov 2006 19:38:57 GMT

ναι οντως 1000 συγγνωμη πρωτη μου φορα και τελευταια.

σε C++ πρεπει να γινει γιατι χρησιμοποιουμε τη VB.NET

Απ: Urgent!!!

Dimitris Papadimitriou — Thu, 09 Nov 2006 19:16:28 GMT

Διευκρίνισε αν θέλεις να το κάνεις σε C++ ή VB.NET για να μπορέσει κάποιος να βοηθήσεις.

Σημείωση: Όντως, καλύτερα να αποφύγεις greeklish και να βάζεις ένα τίτλο στο μήνυμά σου που να περιγράφει το ερώτημα.

Urgent!!!

x-istenz — Thu, 09 Nov 2006 18:42:51 GMT

1st sorry for my greeklish

exw na ftiaksw ena programma pou na kanei predictive text input diladi na mantevei lekseis otan o user grapsei to prwta grammata. idio me ayto pou exoun ta kinita

gnwrizetai mipws pws mporw na to kanw? kserw akougetai kapws geloio alla molis ksekinisa na kanw c++ ki exw to vb net 2003

sas parakalw help me!

lazaros