Контрольная работа по базам данных: «Контрольная работа» заказ № 671259

ФИО Бацанов Антон Сергеевич ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки. Контрольная работа состоит из семи заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все задачи, указанные в задании, строго по своему варианту. Контрольные работы, содержащие не все задачи или задачи не своего варианта, не засчитываются. Решения задач необходимо располагать в порядке номеров, указанных в заданиях, сохраняя номера задач. Перед решением каждой задачи необходимо выписать полностью ее условие. Работа выполняется в редакторе Word с подробным объяснением решения каждого задания. После получения прорецензированной работы, как недопущенной, так и допущенной к защите, студент должен исправить все отмеченные рецензентом ошибки и недочеты и выполнить все рекомендации. Если работа не допущена к защите, то после исправления указанных рецензентом ошибок работу следует прислать для повторной проверки в короткий срок. При высылаемых исправлениях должны обязательно находиться прорецензированная работа и рецензия к ней. Без выполненной контрольной работы студент к зачету не допускается. ВЫБОРА ВАРИАНТА Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью). Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.