книга DipMaster-Shop.RU
поиск
карта
почта
Главная На заказ Готовые работы Способы оплаты Партнерство Контакты F.A.Q. Поиск
Решение задачи о загрузке ( Курсовая работа, 25 стр. )
Решение систем булевых уравнений ( Курсовая работа, 15 стр. )
РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ С ПОМОЩЬЮ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ( Курсовая работа, 44 стр. )
Решить задачу линейного программирования графическим методом ( Контрольная работа, 6 стр. )
САЙТ АВТОТРАНСПОРТНОГО ПРЕДПРИЯТИЯ ООО «ВАЛЕРИЯ» ( Курсовая работа, 15 стр. )
Сайт кафедры информатики: сведения о работодателях ( Курсовая работа, 18 стр. )
Сайт ПБЮЛ Смирнов М.В. «Примсервис» ( Курсовая работа, 16 стр. )
САЙТ ФИРМЫ “EPISHEV” ( Курсовая работа, 11 стр. )
Самообучающаяся система психологической помощи on-line ( Курсовая работа, 43 стр. )
Сбор и отображение данных о занятости вы-числительного центра ДВГУ ( Курсовая работа, 8 стр. )
Сервис для моделей оптимизации на основе рекуррентных алгоритмов ( Дипломная работа, 41 стр. )
Система биллинга электронной почты в ОС Linux, на основе логов почтового сервиса Qmail ( Дипломная работа, 94 стр. )
СИСТЕМА ДИСТАНЦИОННОЙ ПОКУПКИ АВТОМОБИЛЕЙ С АУКЦИОНОВ ЯПОНИИ 2007-29 ( Курсовая работа, 29 стр. )
СИСТЕМА ДИСТАНЦИОННОЙ ПОКУПКИ АВТОМОБИЛЕЙ С АУКЦИОНОВ ЯПОНИИ ( Курсовая работа, 40 стр. )
Система для организации онлайн-соревнований программ искусственного интеллекта ( Курсовая работа, 36 стр. )
Система для расчета дивергенции и филогенетического анализа последовательностей ДНК ( Курсовая работа, 35 стр. )
Система контроля и управления доступом сотрудников в помещения компании ЗАО "Инициатива XXI". ( Дипломная работа, 196 стр. )
Система мониторинга телекоммуникационных сервисов ( Курсовая работа, 9 стр. )
Система мониторинга сетевых сервисов ( Курсовая работа, 24 стр. )
Система по созданию тестов для электронной обучающе-контролирующей системы WordTeacher ( Курсовая работа, 20 стр. )
Система програмирования ( Курсовая работа, 31 стр. )
СИСТЕМА СБОРА И ИНТЕГРИРОВАНИЯ ИНФОРМАЦИИ С АВТОМОБИЛЬНЫХ АУКЦИОНОВ ( Курсовая работа, 28 стр. )
Система сбора и мониторинга информации с удаленных информационных ресурсов ( Дипломная работа, 77 стр. )
Системное программное обеспечение 2004-10 ( Реферат, 10 стр. )
Системное программное обеспечение ( Реферат, 10 стр. )

Содержание

Содержание 2

1. Введение 3

1.1. Глоссарий 3

1.2. Описание предметной области 4

1.3. Неформальная постановка задачи 8

1.4. Математические методы 9

Генетические дистанции 9

Филогенетические деревья 15

1.5. Обзор существующих методов решения 19

1.6. План работ 20

2. Требования к окружению 21

2.1. Требования к аппаратному обеспечению 21

2.2. Требования к программному обеспечению 21

2.3. Требования к пользователям 21

4. Спецификация данных 22

4.1. Описание формата или структуры данных 22

5. Функциональные требования 23

6. Требования к интерфейсу 24

7. Прочие требования 25

7.1. Требования к надёжности 25

7.2. Требования к производительности 25

8. Проект 26

8.1. Средства реализации 26

8.2. Модули и алгоритмы 26

Алгоритм UPGMA для построения дерева 29

Алгоритм NJ для построения дерева 30

8.3. Структуры данных 30

8.4. Проект интерфейса 31

9. Реализация и тестирование 32

Заключение 33

Список литературы 35

1. Введение

Все то, что существует в природе, подчинено необходимому условию быть измеряему

Н. И. Лобачевский

1.1. Глоссарий

Ген – единица наследственного материала, обычно определенный участок молекулы ДНК;

Геном – совокупность генов, содержащихся в гаплоидном наборе хромосом клетки;

Генотип – совокупность всех наследственных задатков особи;

Дивергенция – расхождение признаков родственных организмов в процессе эволюции;

ДНК – дезоксирибонуклеиновая кислота, основа наследственности;

Мутация – наследуемое изменение генетического аппарата;

Нуклеотид – составная часть нуклеиновых кислот;

РНК – рибонуклеиновая кислота;

Секвенирование – определение последовательности нуклеотидов в ДНК или РНК, т.е. расшифровка генетического кода организма;

Транзиция – замена одного пурина на другой пурин или пиримидина на пиримидин;

Трансверсия – замена пурина на пиримидин или наоборот;

Трансляция – биосинтез белка путем считывания информации с матрицы РНК; состав и последовательность аминокислот соответствует генетическому коду, записанному в РНК.

Филогенетическое дерево – графическое представление родственных связей организмов или видов;

Филогения – историческое развитие живой материи, систематических групп, органов и их систем;

Эволюция – историческое развитие живой природы, сопровождающееся изменением генетического состава популяций.

1.2. Описание предметной области

Со времен Чарльза Дарвина биологи задумываются о восстановлении эволюционной истории всех живых организмов на Земле и описании ее филогенетическим деревом. Для этого идеально подходили бы ископаемые остатки, но они неполны и фрагментарны, поэтому большинство исследователей использовали методы сравнительной морфологии и сравнительной физиологии. Применяя этот подход, классические эволюционисты реконструировали основные аспекты эволюционной истории организмов. Однако эволюционные изменения морфологических и физиологических признаков настолько сложны, что детали реконструкции филогенетического дерева всегда оказывались крайне противоречивыми, так же как и общая картина эволюции.

Современные достижения молекулярной биологии резко изменили ситуацию. Поскольку основная информация обо всех организмах записана в их дезоксирибонуклеиновой кислоте (ДНК) (рибонуклеиновой кислоте — РНК — у некоторых вирусов), эволюционные связи между организмами можно изучать, сравнивая их ДНК. Такой подход имеет ряд преимуществ в сравнении с классическим, когда используются морфологические и физиологические признаки. Первое — ДНК, состоящая из четырех типов нуклеотидов (аденин A, тимин T, цитозин C и гуанин G), подходит для сравнения любых групп организмов, включая бактерий, растений и животных. Очевидно, что это невозможно при классическом подходе. Второе — поскольку изменения ДНК носят регулярный характер, для их описания можно ввести математическую модель и сравнить ДНК эволюционно удаленных организмов. Эволюционные изменения морфологических признаков сложны и запутаны даже на коротком эволюционном периоде. Поэтому никогда не ясно, выполняются ли предположения, необходимые для филогенетического анализа морфологических признаков. И третье геномы всех организмов состоят из длинных нуклеотидных последовательностей и содержат намного больше филогенетической информации, чем морфологические признаки. Именно поэтому предполагается, что молекулярная филогенетика может прояснить паттерн ветвления дерева жизни, неразрешимый при использовании классического подхода.

Систематика, или таксономия — одна из самых противоречивых областей биологии. Определения видов, родов, семейств достаточно субъективны и нередко два эксперта, работающие с одной и той же группой организмов (например, дрозофила), яростно спорят о принадлежности организмов к подвидам, видам, родам и т. д. Филогенетика менее противоречива, чем систематика, поскольку преимущественно рассматривает эволюционные связи между организмами, а оценка принадлежности данной группы организмов к определенному таксономическому рангу не является главной задачей. Но эти две области биологии тесно связаны друг с другом, поскольку классификация организмов отражает их эволюционную историю. Поэтому филогенетика играет важную роль в развитии научного обоснования систематики, хотя и не может решить все спорные вопросы. Современные достижения в молекулярной филогенетике прояснили некоторые важные аспекты классификации организмов.

Основной материал эволюции — мутационные изменения генов. Ген с мутацией (в общем случае, любая последовательность ДНК) распространяется в популяции благодаря генетическому дрейфу или/и естественному отбору и иногда фиксируется. Если мутация приводит к появлению нового морфологического или физиологического признака, этот признак наследуется потомками до тех пор, пока не возникнет новая мутация. Поэтому, если филогенетическое дерево для группы видов установлено, можно выделить линию, в которой специфический признак возник благодаря мутации.

Эта информация полезна для понимания механизмов эволюции любых признаков. Сравнение условий окружающей среды для видов, контрастных по признаку, может прояснить причины эволюции признака — естественный отбор или генетический дрейф. Если мы идентифицируем гены, формирующие признак, и изучим их эволюционные изменения, то можно выявить мутационное изменение, которое привело к появлению конкретного морфологического или физиологического признака.

Функционально гены могут быть классифицированы на две группы: белок-кодирующие и РНК-кодирующие

Список литературы

1. Avise J. C. Molecular markers, natural history and evolution. New York, Chapman and Hall, 1994.

2. Kimura M. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequenses. J. Mol. Evol. 16: 111-120.

3. Saitou, N. and M. Nei. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4: 406-425.

4. Sheath P. H. A., R. R. Sokal. Numerical taxonomy, San Francisco.

5. Tajima F., M. Nei, Estimation of evolutionary distance between nucleotide sequences. Mol. Biol. Evol. 1: 278-286.

6. Tamura K. The rate and pattern of nucleotide substitution in Drosophila mitochondrial DNA. Mol. Biol. Evol. 9: 814-925.

7. Whelan S., Lio P., Goldman N. Molecular phylogenetics: state-of-the-art methods for looking into the past. Trends in Genetics. 2001. V. 17, No 5: 262-272.

8. Айала Ф., Кайгер Дж. Современная генетика. М: Мир, 1987.

9. Борн Г., Форматы данных. Перевод с нем. К.: Торгово-издательское бюро BHV, 1995. 472 c.

10. Кленин А. С. Технология программирования: программа курса, ДВГУ, 2003.

11. Кленин А. С. Методические указания по подготовке и защите отчетов, Владивосток, 2002, 28 с.

12. Ней М., Кумар С. Молекулярная и эволюционная филогенетика, Киев: КВIЦ, 2004, 418 с.

13. Реймерс Н. Ф. Популярный биологический словарь. М.: Наука, 1991. 540 с.

14. Фаронов В. В. Турбо Паскаль: Основы Турбо Паскаля. М.: МВТУ – Фесто Дидактик, 1992. 304 с.

приложений нет

2000-2024 © Copyright «DipMaster-Shop.ru»