Вторник, 14.04.2026, 08:48
Приветствую Вас, Гость
[ Обновленные темы · Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » Математика, Алгебра, Физика, Химия, Геометрия, Метрология » Задачи, Практическая работа, Лабораторная работа, Курсовая работа » Структуры и алгоритмы обработки данных (часть 1) (Работа Контрольная)
Структуры и алгоритмы обработки данных (часть 1)
nesepДата: Вторник, 26.11.2024, 05:50 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 3599
Репутация: 1
Статус: Offline
Структуры и алгоритмы обработки данных (часть 1)

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.

1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.

2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).

3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.

4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.

5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.

6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).

7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.

8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.

СКАЧАТЬ
 
Форум » Математика, Алгебра, Физика, Химия, Геометрия, Метрология » Задачи, Практическая работа, Лабораторная работа, Курсовая работа » Структуры и алгоритмы обработки данных (часть 1) (Работа Контрольная)
  • Страница 1 из 1
  • 1
Поиск: