Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
27.06.2014
-
Размер:
22 KB
-
Покупок:
19
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
кр Михайлова.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Скачайте как образец. Также могу выполнить для вашего ФИО.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Скачайте как образец. Также могу выполнить для вашего ФИО.
Дополнительная информация
Для ФИО из 17 различных букв, с буквой "Е" в имени. СибГУТИ, февраль 2014
Выполню для любого ФИО.
Выполню для любого ФИО.
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Контрольная работа
Оценка - Зачёт
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в метод
Алексей115
: 14 августа 2020
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа
nik200511
: 10 мая 2016
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить
nik200511
: 10 мая 2016
49 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
SOKOLOV
: 2 марта 2025
КОНТРОЛЬНАЯ РАБОТА №1
по дисциплине «Структуры и алгоритмы обработки данных»
Задания:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
SOKOLOV
: 2 марта 2025
229 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
250 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
200 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
222 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
120 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
150 руб.
Другие работы
Робота з переглядами
SerFACE
: 8 февраля 2014
Мета: Набуття навиків по розробці та використанню переглядів.
Завдання для виконання
1. Заповнити таблиці бази даних інформацією, достатньою для виконання запитів.
2. Розробити
• перегляд, сформовав як
- вертикальний зріз таблиці;
/* View: PEREGLAD, Owner: SYSDBA */
CREATE VIEW "PEREGLAD" (
"KOD",
"NK",
"NSH",
"PIB",
"DA",
"TL"
) AS
SELECT *
FROM YCHEN
WHERE NK>=6
;
- горизонтальний зріз таблиці;
/* View: OTCHOT, Owner: SYSDBA */
SerFACE
: 8 февраля 2014
Экзамен по дисциплине: Математическая логика и теория алгоритмов. Билет №2.
IT-STUDHELP
: 23 августа 2020
Билет №2
А – день даты (от 1 до 31) отправки экзаменационного задания, В – месяц даты (от 1 до 12) отправки экзаменационного задания.
1. Функция f(x) получена операцией примитивной рекурсии из константы C и функции h(x,y).
Вычислить f(A), еслиC=1,h(x,y)=x+y
2. Функция g(x,y) получена операцией суперпозиции функций f(x,y,z), f_1 (x,y), f_2 (x,y), f_3 (x,y)
Вычислить g(A,B), еслиf(x,y,z)=x+z,f_1 (x,y)=x,f_2 (x,y)=x+y,
f_3 (x,y)=5.
3. Проверить правильность рассуждения (метод любой)
Если у футб
IT-STUDHELP
: 23 августа 2020
200 руб.
Сетевые базы данных (ДВ 7.1). Экзамен. Билет 17
Damovoy
: 10 мая 2022
Вопрос 17
Курсоры. Их назначение и использование. Выборка данных из БД в программах PL/SQL без использования курсоров. Использование неявных курсоров. Покажите, как можно использовать неявный курсор в вашей курсовой работе.
Damovoy
: 10 мая 2022
130 руб.
Экзамен по дисциплине: Международные валютно-кредитные и финансовые отношения. Вариант №7
Елена22
: 3 мая 2016
1.Клиент дал поручение купить швейцарские франки за датские кроны на условиях 2-х месячного форварда по курсу, не выше чем 1.1100крон за франк. Возможна ли сделка, если курсы валют составляют
USD/DDKUSD/CHF
Спот 1,4950 -1,4960 1,2570 -1,2598
2 мес. 3-5 12-8
2. С целью хеджирования валютного риска фирма заключает форвардный контракт на покупку JPY за CHF сроком на один месяц.
Определ
Елена22
: 3 мая 2016
100 руб.
