محذاة السلاسل الجينومية

بالاعور, عبد الرحيم; رواري, عبد الكريم

dc.contributor.author	بالاعور, عبد الرحيم
dc.contributor.author	رواري, عبد الكريم
dc.date.accessioned	2023-01-03T11:58:26Z
dc.date.available	2023-01-03T11:58:26Z
dc.date.issued	2017
dc.identifier.uri	http://dspace.univ-ghardaia.dz:8080/xmlui/handle/123456789/4950
dc.description.abstract	إن المعلوماتية الحيو ية تعتبر من أهم العلوم الحالية، لما لها من تأثير مباشر في العديد من العلوم كالطب وعلم الأحياء والعديد من التطبيقات. مقارنة ومحاذاة السلاسل الجينومية هو المجال الأكثر شيوعا واهتماما لدى المختصين في علم الأحياء أو المعلوماتية الحيو ية، لانه يعتبر الأساس والمنطلق بالنسبة للفروع الأخرى. السلسلة الجينومية هي عبارة عن تسلسل للنيكليوتيدات. هذا التسلسل يحدد طر يقة ترابط الأحماض الأمينية من أجل تشكيل البروتين الذي بدوره يشكل الكائنات الحية. يمكننا تمثيل هذه السلاسل الجينومية بسلاسل نصية ذات أربعة أحرف. في حالة السلاسل الطو يلة، تفشل الخوارزميات التقليدية في محاذاة هذه السلاسل في وقت تطبيقي. إقترحنا مقاربتين مختلفتين لمعالجة تعقيد الوقت لمحاذاة السلاسل الجينومية. هاتان المقاربتان تبحثان عن الشبه الدقيق بطر يقتين مختلفتين ثم تقوم بدمج مقاطع الشبه الدقيق للحصول على تنقيط أفضل إن وجد. المقاربة الأولى تعتمد على تحو يل السلسلة الأطول إلى شجرة لواحق وبوادئ. بينما تعتمد الثانية على إهمال المناطق غير المتشابهة في السلسلتين. وكلتا المقاربتين لهما تعقيد وقت خطي	EN_en
dc.publisher	université ghardaia/facult st	EN_en
dc.subject	المعلوماتية الحيو ية، محاذاة السلاسل، سلسلة جينومية، حمضنووي، بروتين، برمجة ديناميكية، خوارزميات تجريبية	EN_en
dc.title	محذاة السلاسل الجينومية	EN_en
dc.type	Thesis	EN_en