Лабораторная работа №5. Структуры и алгоритмы обработки данных
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убыванию.
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убыванию.
Дополнительная информация
2014 (зачет)
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
800 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
tpogih
: 13 сентября 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
nick0x01
: 21 июня 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
fitaria
: 28 августа 2013
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
30 руб.
Другие работы
Гидравлика РГОТУПС Задача 2.2 Вариант 3
Z24
: 16 октября 2025
Дорожная насыпь, имеющая высоту Ннас, ширину земляного полотна В = 12 м и крутизну заложения откосов m = 1,5, пересекает водоток с переменным расходом, для пропуска которого в теле насыпи укладывают с уклоном iт круглую железобетонную трубу, имеющую обтекаемый оголовок.
Требуется:
Подобрать диаметр трубы для пропуска максимального расчетного расхода Qmax в напорном режиме при допустимой скорости движения воды в трубе vдоп = 4 м/с и минимально допустимом расстоянии от бровки насыпи до подпо
300 руб.
Таможенная политика Республики Казахстан
Qiwir
: 28 декабря 2013
Введение
1. Таможенная политика Республики Казахстан
1.1 Таможенная политика как составная часть государственной политики РК
1.2 Значение деятельности таможенных органов в реализации таможенной политики РК
2. Организация таможенного дела
2.1 Перемещение товаров и транспортных средств через таможенную границу РК
2.1.1 Определение таможенной стоимости
2.1.2 Начисление таможенных пошлин
2.2 Таможенное оформление
2.3 Таможенные платежи
2.4 Таможенный контроль
3. Анализ деятельности таможн
5 руб.
Курсовая работа по дисциплине: Математические основы ЦОС. Вариант №8
aleksei84
: 4 ноября 2014
ЗАДАНИЕ
Спроектировать цифровой фильтр на основе сигнального процессора 1813ВЕ1 при следующих требованиях:
1. Передаточная характеристика цифрового фильтра
где n –последняя цифра пароля.
№ варианта А0 А1 А2 А3 В1 В2 В3
08 1,2 0,82 0,76 -0,4 0,48 -0,19 0,34
2. Разрядность входного слова равна 9.
3. Разрядность обрабатываемых результатов - 24.
4. Входное воздействие
где n – порядковый номер по списку.
Содержание
1. Синтезировать структурную схему цифрового фильтра.
2. Определить устойчивость.
49 руб.
Современные телекоммуникационные технологии. Контрольная работа. Вариант №6
Vasay2010
: 28 ноября 2013
Задача 1.
Приведите численные значения основных параметров трафика видеоконференции. Объясните, чем вызван выбор того или иного параметра.
Задача 2.
Для предыдущей задачи определите класс службы Ш-ЦСИО. Опишите особенности данного класса:
• Режим соединения;
• Скорость передачи;
• Существует или нет временная зависимость между источником и получателем информации.
Для данного класса службы Ш-ЦСИО приведите и подробно опишите формат протокольного блока данных подуровня сегментации и сборки уров
42 руб.