книга DipMaster-Shop.RU
поиск
карта
почта
Главная На заказ Готовые работы Способы оплаты Партнерство Контакты F.A.Q. Поиск
"Нелинейная цифровая фильтрация" ( Курсовая работа, 40 стр. )
"Основы теории управления"* ( Контрольная работа, 13 стр. )
"Программа для разархивации файла, созданного по алгоритму RLE" ( Контрольная работа, 11 стр. )
"Технология "Millipede". Разработка модели форматирования в системе FAT 32." ( Контрольная работа, 10 стр. )
AJAX – интерфейс для системы CATS ( Курсовая работа, 13 стр. )
CMS для компании «КАРЛЭНД Сервис» ( Отчет по практике, 26 стр. )
JST Компилятор Smalltalk JVM ( Курсовая работа, 24 стр. )
Microsoft Excel ( Контрольная работа, 28 стр. )
PaketForm. Система обработки заявок на открытие счетов в ОАО АКБ «Росбанк». ( Отчет по практике, 29 стр. )
program z5 ( Контрольная работа, 11 стр. )
Web-рейтинг “Active Student” ( Курсовая работа, 13 стр. )
АВТОМАТИЗАЦИЯ ПРОЦЕССА ЮНИТ-ТЕСТИРОВАНИЯ ПРИЛОЖЕНИЯ «ПОЧТОВЫЙ КЛИЕНТ»: APPLICATION LAYER ( Курсовая работа, 22 стр. )
АВТОМАТИЗАЦИЯ ПРОЦЕССА ЮНИТ-ТЕСТИРОВАНИЯ ПРИЛОЖЕНИЯ «ПОЧТОВЫЙ КЛИЕНТ»: APPLICATION LAYER 2007-23 ( Курсовая работа, 23 стр. )
Автоматизация процесса создания выходной документации для ОАО “Черногорский Завод Искусственных Кож ( Дипломная работа, 182 стр. )
Автоматизированная система управления ОПтК ( Курсовая работа, 43 стр. )
Автоматизированная система оперативно-диспетчерского управления (АСОДУ) патентно-правового бюро «Эксперт» ( Дипломная работа, 116 стр. )
Автоматизированное рабочее место «СЕССИЯ» ( Курсовая работа, 41 стр. )
Автоматическое обновление метаданных на основе версий DDL ( Курсовая работа, 14 стр. )
Алгоритмизация и программирование процессов обработки данных ( Контрольная работа, 9 стр. )
Алгоритмические языки и программирование ( Курсовая работа, 31 стр. )
Алгоритмические языки высокого уровня. Структура формального алгоритмического языка ( Контрольная работа, 14 стр. )
Алгоритмические языки и теория програмирования ( Курсовая работа, 41 стр. )
Алгоритмический язык Паскаль ( Контрольная работа, 20 стр. )
Алгоритмы работы с некоторыми структурами данных при программировании на Delphi. ( Контрольная работа, 40 стр. )
Анализ потоков управления для языка программирования Pascal ( Курсовая работа, 6 стр. )

Содержание

Содержание 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»