Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/19459
Title: | Εντοπισμός Κ-Type RNA Pseudoknot με τεχνικές συντακτικής αναγνώρισης προτύπων |
Authors: | ΧΑΝΗΣ, ΓΕΩΡΓΙΟΣ Τσανάκας Παναγιώτης |
Keywords: | Ριβονουκλεϊκό οξύ συντακτική αναγνώριση προτύπων ψευδοκόμβος τύπου K γραμματικές χωρίς συμφραζόμενα |
Issue Date: | 3-Jan-2025 |
Abstract: | Η διερεύνηση της δευτεροταγούς δομής του RNA και συγκεκριμένα η πρόβλεψη της θέσης των pseudoknots τύπου K σε μια δοσμένη ακολουθία RNA είναι το ζήτημα με το οποίο ασχολείται η παρούσα διπλωματική εργασία. Στην εργασία θα παρουσιαστεί σε βάθος η διαδικασία και η ανάλυση των βημάτων με τα οποία φτάνουμε στο επιθυμητό αποτέλεσμα. Χρησιμοποιούνται κριτήρια όπως η ελάχιστη ελεύθερη ενέργεια αναδίπλωσης του RNA και η μεγιστοποίηση του αριθμού των ζευγών μεταξύ των βάσεων. Στη συνέχεια μέσω της ανάλυσης μας ξεχωρίζεται η βέλτιστη λύση καθώς σε κάθε δοσμένη ακολουθία παρατηρούνται πάνω από μία προτεινόμενες λύσεις. Τα παραπάνω γίνονται με δύο εργαλεία: με την χρήση μιας γραμματικής χωρίς συμφραζόμενα για την συντακτική αναγνώριση του pseudoknot και με έναν άπληστο αλγόριθμο δυναμικού προγραμματισμού για την εύρεση της τελικής λύσης. |
URI: | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/19459 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ΔΙΠΛΩΜΑΤΙΚΗ K-TYPE 2025.pdf | 1.47 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.