Список ключевых терминов: cортировка данных; пузырьковая сортировка; быстрая сортировка; слияние списков; пирамидальная сортировка; сети сортировки; компаратор слияния.
Цель лекции: лекция направлена на обоснование необходимости создания "наилучшего" последовательного алгоритма сортировки и на обсуждение возможных путей его построения.
Темы заданий для самостоятельной работы: Реализовать "наилучший" последовательный алгоритм сортировки, выполняющийся в худшем случае за время пропорциональное n*Log(n) при числе сортируемых элементов n=10^2…10^8. Определить зависимость времени выполнения сортировки от размера массива.
Для получения официальных документов о завершении программы дополнительного профессионального образования (удостоверения о повышении квалификации, дипломов о профессиональной переподготовке и MBA) необходимо предоставить:
Внимание! Вы можете не заказывать доставку бумажной версии официального документы, а скачать его в электронном виде и распечатать самостоятельно. Информация о выданном документе в течение 1 месяца загружается в Федеральную информационную систему «Федеральный реестр сведений о документах об образовании и (или) о квалификации, документах об обучении» - ФИС ФРДО.
Доступ на новый сайт осуществляется с использованием адреса электронной почты, который был указан вами при регистрации на "старом". Мы постарались перенести все ваши данные с прежнего ресурса, однако не исключена вероятность потери части информации.
При возникновении проблемы со входом, воспользуйтесь функцией сброса пароля
Если вы обнаружите несоответствия, пожалуйста, сообщите нам.
