Семинар 1

Задание 1.1 (6 баллов)

Написать программу для моделирования транскрипции/трансляции

• Оценить временную сложность алгоритма

• Провести реальные замеры временных затрат и привести их статистический анализ (входные данные: файлы, содержащие 1000 ДНК последовательностей длины \(10^3\), \(10^4\), \(10^5\), \(10^6\) нуклеотидов)

• У кого реализация эффективнее?

• Кто затратил меньше времени на разработку?

Задание 1.2 (3 балла)

Каким свойством должна обладать достаточно длинная (длины N) последовательность нуклеотидов, чтобы при сдвиге рамки считывания соответствующая ей аминокислотная последовательность изменялась не более чем на m%? Сформулировать критерии устойчивости. Как связаны N и m? Влияет ли на эту зависимость величина сдвига (на 1 или 2 нуклеотида)?

Задание 1.3 (6 баллов)

Найти максимальное возможное число аминокислотных последовательностей, кодируемых нуклеотидными последовательностями длины N.