Сложность алгоритма сортировки слиянием (MergeSort).
Эффективный алгоритм сортировки предложенный легендарным Джоном фон Нейманом в 1945 году. Сортировка была придумана во время работы над "Манхеттенским проектом" как средство обработки больших массивов статистических данных.
Алгоритм
Разделение: массив разбивается на два подмассива.
Упорядочивание: подмассивы сортируются (к ним рекурсивно применяется сортировка слиянием).
Слияние: упорядоченныеподмассивы объединяются в один отсортированный массив.
Контрольные вопросы:
1. Что такое алгоритмические машины?
2. Дайте определение Машины Тьюринга. Из чего она состоит?
3. Тезис Чёрча–Тьюринга.
4. Дать определение универсального исполнителя, привести примеры.
5. Привести примеры сложности вычисления
Критерии оценивания
| Вид работы | Оценка | ||
| 5 | 4 | 3 | |
| Теоретические ответы | выполнено более 90% работы; обучающийся выделяет главные положения в изученном материале; свободно применяет полученные знания на практике; не допускает ошибок в письменных работах, последние выполняет аккуратно | выполнено не менее 80% работы; обучающийся отвечает без особых затруднений; умеет применять полученные знания на практике; в ответах не допускает серьезных ошибок, в письменных работах делает незначительные ошибки | выполнено не менее 70% работы; обучающийся испытывает затруднения при его самостоятельном воспроизведении; испытывает затруднения при ответах на видоизмененные вопросы; допускает ошибки в письменных работах |
| Работа на ПК | обучающийся выполнил все этапы решения задач на компьютере; работа выполнена полностью и получен верный ответ или иное требуемое представление результата работы. | работа выполнена полностью, но при выполнении обнаружилось недостаточное владение навыками работы с компьютером в рамках поставленной задачи; правильно выполнена большая часть работы (свыше 85%), допущено не более трех ошибок; работа выполнена полностью, но использованы наименее оптимальные подходы к решению поставленной задачи | работа выполнена не полностью, допущено более трех ошибок, но обучающийся владеет основными навыками работы на компьютере, требуемыми для решения поставленной задачи. |
Учебник
|
|
|
Информатика. 11 класс: учеб.для общеобразоват. организаций: базовый и углубл. уровни/ [А.Г.Гейн, А.Б.Ливчак, А.И.Сенокосов]/ - 5-eизд. – М.: Просвещение, 2019. – 336 с.: ил. - ISBN 978-5-09-067893-5. – с.183
4. Адрес почты: Выполненные задания присылать на электронную почту
Галкиной Г.С. - galkinag2020@gmail.com
Догадаевой Т.Ю. – dogadaevat@mail.ru
Дата добавления: 2020-12-22; просмотров: 115; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!