Структуры и алгоритмы обработки данных (часть 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 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант №18. Семестр 3-й
Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперимен
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5
Задание Тема: Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.

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

Коллизионные нормы в международном праве
Предметом исследования данной дипломной работы являются коллизионные нормы, которые представляют собой особый вид правовых норм, являющийся характерной специфической особенностью международного частного права. Цель дипломной работы – по возможности полно осветить все основные аспекты международного частного права, связанные с коллизионными нормами. В связи с этим рассматривается ряд задач – в частности исследуются понятие коллизионной нормы и его виды, строение, функционирование и сферы применен
Диплом и связанное с ним Государство и право
User elementpio : 11 сентября 2013
71 руб.
Проектирование приводного устройства ленточного конвейера
Предмет ТППИ - Технологии проектирования промышленных изделий Работа по проектированию приводного устройства ленточного конвейера включает в себя расчёт двигателя, расчёт передачи зубчатой, расёт цепной передачи, выбор муфты. Всё перечисленное может отличаться в зависимости от выданного варианта. У кого-то попадались и червячные редукторы, ремённая открытая передача. Также нашим заданием на тот момент было создание программ расчёта(они в приложении). Работа выполнялась в Компас3D, потому ч
Проектирование машин, механизмов и систем МИРЭА Работа Курсовая
User cocojamba : 11 мая 2026
10 руб.
Проектирование приводного устройства ленточного конвейера
Узел 1 Металлической фермы. Вариант 2
Чертеж фермы, спецификация, вариант 2 Сделано в 16 компасе Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Сделано для СФУ, но подходит так же для других университетов, использующих эту же методичку: Начертательная геометрия и черчение"
СФУ Чертежи Инженерная графика
User Laguz : 11 января 2025
350 руб.
Узел 1 Металлической фермы. Вариант 2
Особенности иммунного статуса у больных ранними формами приобретенного сифилиса
Руководитель дипломной работы: доцент курса кожных и венерических болезней, к.м.н. А.А. Бахмистерова. Объем дипломной работы: 53 страницы, 9 таблиц, 10 рисунков. Состоит из введения, обзора литературы, результатов собственных исследований и их обсуждения, выводов, списка использованных источников. Актуальность разрабатываемой темы. Сифилис – это хроническое инфекционное заболевание, протекающее по типу специфического воспаления системного характера. Развитие сифилитической инфекции и успешность
Рефераты Медицина и медицинская техника
User Aronitue9 : 2 февраля 2013
up Наверх