Структуры и алгоритмы обработки данных (часть 1-я. Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант №18. Семестр 3-й

Цена:
220 руб.

Состав работы

material.view.file_icon 0A774BB2-C6C8-426E-85A0-549EB034DE60.zip [ 54 KB ]
material.view.file_icon Lab4
material.view.file_icon LAB4.EXE [ 6 KB ]
material.view.file_icon LAB4.PAS [ 3 KB ]
material.view.file_icon Отчет.doc [ 94 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.

Порядок выполнения работы:
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра)
8. упорядочить справочник по телефонному номеру по убыванию.

Дополнительная информация

Работа была зачтена без замечаний.
Преподаватель: Мачикина Е.П.

Похожие материалы

Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 4
Задание Тема: Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант №18. Семестр 3-й
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результа
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант №18. Семестр 3-й
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количе
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант №18. Семестр 3-й
Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1-я. Методы сортировки и поиска). Лабораторная работа №2
Задание Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.

Другие работы

Гидравлика Москва 1990 Задача 38 Вариант 6
Определить силу F, которую нужно приложить к хвостовику клапана распределительного устройства объемного гидропривода для отрыва его от седла, если усилие затяжки пружины Fпр, давление в полости подвода жидкости к клапану р1, в полости отвода жидкости р2 (рис.23). Силы трения покоя и массу клапана не учитывать.
Задачи Гидравлика
User Z24 : 28 декабря 2025
150 руб.
Гидравлика Москва 1990 Задача 38 Вариант 6
Теплотехника Задача 19.14.3 Вариант 6
Смесь газов, заданная массовыми долями, с начальной температурой t1=27ºC сжимается в одноступенчатом поршневом компрессоре от давления р1=0,1 МПа до давления р2. Сжатие может проходить по изотерме, адиабате и политропе с показателем политропы n. Определить для каждого из трех процессов сжатия конечную температуру t2, отведенное от смеси количество теплоты, изменение внутренней энергии и энтропии смеси, а также теоретическую мощность компрессора, если его подача G, кг/ч. Представить сводную та
Задачи Теплотехника
User Z24 : 25 января 2026
300 руб.
Теплотехника Задача 19.14.3 Вариант 6
База данных мониторы
СОДЕРЖАНИЕ 1 ВВЕДЕНИЕ 2 2 ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 4 2.1 Краткая характеристика предметной области 4 2.2 Создание таблиц. 5 2.2.1 Разработка структуры БД 5 2.2.2 Инфологическое проектирование 6 2.2.3 Структура и создание таблиц 8 2.2.4 Реляционная схема базы данных 12 2.2.5 Заполнение базы данных. 14 2.3 Оперирование данными 19 2.3.1 Создание запросов 19 2.4 Выходные данные 22 2.4.1 Отчет о поставщиках и поставляемых ими товарах 22 2.4.2 Выписка о наличии товара в магазине. 25 3 БИБЛИОГРАФИЧЕСКИ
Базы данных Работа Курсовая
User galatserega : 24 января 2009
Теория систем и системный анализ. Контрольная работа. вариант №7
7. Воспроизведите классификацию идеологий на три типа. Каково основное отличие между ними? 17. Дайте определение понятию “Оптимальность”. 27. Поясните различие между ростом и развитием системы. 37. Дайте определение понятию “Ошибка второго рода”. 47. Дайте определение понятиям “Рост” и “Спад”. 57. Что такое абстрактная модель? Кроме языковых, какие еще примеры абстрактных моделей вы можете привести? 67. Дайте определение понятию “Анализ”. 77. Какие пять составляющих обеспечивают выполнение проце
ДО СИБГУТИ Теория систем и системный анализ Работа Контрольная
User страстный : 21 сентября 2019
250 руб.
up Наверх