Структуры и алгоритмы обработки данных (часть 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 руб.

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

Гребенкин во время ссоры нанес своему брату удар ножом в живот, причинив проникающее ранение. Внезапно осознав, что он совершил, он бросил нож, попытался перевязать рану, вызвал «Скорую помощь». Благодаря своевременной операции жизнь брата
Задание № 15 Гребенкин во время ссоры нанес своему брату удар ножом в живот, причинив проникающее ранение. Внезапно осознав, что он совершил, он бросил нож, попытался перевязать рану, вызвал «Скорую помощь». Благодаря своевременной операции жизнь брата удалось спасти. Вопросы: 1) Содержатся ли в действиях Гребенкина признаки добровольного отказа? 2) Если да, то будет ли Гребенкин нести уголовную ответственность за какое-либо преступление? 3) Какое правовое значение имеют действия
Билеты экзаменационные Уголовное право МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП
User Скиталец : 10 апреля 2026
100 руб.
Гребенкин во время ссоры нанес своему брату удар ножом в живот, причинив проникающее ранение. Внезапно осознав, что он совершил, он бросил нож, попытался перевязать рану, вызвал «Скорую помощь». Благодаря своевременной операции жизнь брата
Теория электрических цепей. Вариант №30
Введение 1.Краткие сведения об электрических фильтрах 2.Задание на курсовую работу 3.Расчет полосового LC-фильтра 3.1 Расчет амплитудного спектра 3.2 Формирование требований к полосовому фильтру 3.3 Формирование передаточной функции НЧ-прототипа 3.4 Реализация LC-прототипа 3.5 Реализация пассивного полосового фильтра 4. Расчет активного полосового фильтра 4.1 Расчет полюсов ARC-фильтра 4.2 Формирование передаточной функции 4.3 Расчет элементов схемы фильтра 5. Проверка результатов р
Теория электрических цепей ДО СИБГУТИ Работа Курсовая
User olyazaripova : 27 февраля 2020
300 руб.
Устройство приема и обработки радиосигналов в системах подв.связи
Лаб раб 1, зачет, вар 07 Изучение особенностей построения входных цепей (ВЦ) радиоприемников, экспериментальное исследование различных схем входных цепей. Исходные данные для расчета ВЦ с настроенной антенной Параметры антенны: RА=50 Ом Параметры входного контура: индуктивность LК=182 мкГ; собственная добротность QК=60. Входное сопротивление первого активного элемента RВХ=3 кОм. Коэффициенты трансформации: m=0,02; 0,04; 0,08 и n=0,1; 0,2; 0,4.
Радиотехника и радиосвязь Работа Лабораторная
User Zubarev : 16 сентября 2014
200 руб.
Термодинамика ПетрГУ 2009 Задача 3 Вариант 91
а) Вычислить количество тепла, необходимое для нагревания воздуха от 0ºC до t2 при постоянном объеме, если первоначально он находился при атмосферном давлении и занимал объем V. б) Какое количество тепла потребуется для нагревания воздуха от 0ºC до T2 при постоянном давлении, если начальный объем был равен V? в) Пусть воздух находится в термически изолированной комнате объемом V. В комнате имеется небольшое отверстие, через которое воздух может просачиваться наружу, где давление равном 1 а
Задачи Теплотехника
User Z24 : 7 марта 2026
150 руб.
Термодинамика ПетрГУ 2009 Задача 3 Вариант 91
up Наверх