Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Программа №1 Организация таблиц идентификаторов (по книге Молчанова, которая прикреплена отдельным файлом)

Задание необходимо выполнить на C++ в Microsoft Visual Studio 2005, применяя MFC и технологию ООП.

Программа должна считывать идентификаторы из входного файла, размещать их в таблицы с помощью заданных методов (в данном варианте с помощью хэш-адресации) и

выполнять поиск указанных идентификаторов по требованию пользователя. В процессе размещения и поиска идентификаторов в таблицах программа должна подсчитывать среднее число выполненных операций сравнения для сопоставления эффективности используемых методов.

Для организации таблиц использовать простейшую хэш-функцию, которую разработчик программы должен выбрать самостоятельно (см. примечание ниже). Хэш-функция должна обеспечивать работу не менее, чем с 200 идентификаторами, максимальная длина идентификатора – 32 символа. Способы разрешения коллизий:

1. Рехэширование с использованием псевдослучайных чисел

2. Простое рехэширование

Внешний вид интерфейсной формы для лаб. раб. №1 аналогичен приведённому на стр.37

Разрешено использовать хэш-функцию, приведённую в книге на стр.30:

можно взять функцию, которая будет получать на входе строку, а в результате выдавать сумму кодов первого, среднего и последнего элементов строки. Если строка содержит менее 3-ёх символов, то один и тот же символ будет взят и в качестве первого, и в качестве среднего, и в качестве последнего.

По работе должен быть оформлен отчёт :

описание выбранной хэш-функции;

описание структур данных, используемых для заданных методов организации таблиц идентификаторов (см. стр.31 и первых 2 абзаца стр. 32);

схемы организации таблиц идентификаторов (см. стр. 34);

блок-схема алгритмов поиска в таблицах идентификаторов (описание алгоритма поиска приведено на стр.21-22) ;

текст программы;

анализ эффективности используемых методов организации таблиц идентификаторов и выводы по проделанной работе ( по аналогии с приведёнными на стр.37-38).

Программа №2 Проектирование лексического анализатора. Задание варианта 4 на стр.47; содержание отчета стр.46; внешний вид закладок интерфейсной формы стр.58

Так же, как и первую, работу необходимо выполнить на C++ в Microsoft Visual Studio 2005, применяя MFC и технологию ООП.

Первую работу надо выполнить к 12 мая, а вторую- к 19 мая.

12 лет назад
LiderJob
Иван 
40 летРоссия
16 лет в сервисе
Был
3 года назад
  • Похожие заказы
  • Нужно разработать парсер номеров телефонов из объявлений на сайте Bibika.Ru Либо продать уже готовый. В откликах на проект пожалуйста указывайте свои цены.

    Прикладное ПО1 исполнитель
    Завершен
    12 лет назад
  • $50

    У меня есть консольное расчетное приложение на C++ под Windows (VS 2005), которому нужны перерисовывать набор 2d графиков. Вот под такой интерфейс #include "vector" using namespace std; /** * Класс отрисовки графика с одной серией, знающий где он ...

    Закрыт
    12 лет назад
  • Есть готовая программа с исходниками и БД на удаленном компьютере. (Delphi 7 технология ADO на основе Microsoft SQL Server 2008) Есть база в SQL сервере, есть клиентское приложение. Необходимо по удаленке доработать ее, а именно: 1) Нужно сделать прогноз-расчет ...

    Прикладное ПО1 исполнитель
    Завершен
    12 лет назад
  • Нужен класс на C#, которому передаю в качестве параметров два массива: 1. массив точек, из которого рисуется сложная фигура (первая точка = она же последняя) 2. массив, в котором массивы размеров прямоугольников, на которые нужно разбивать сложную ...

    Закрыт
    12 лет назад
  • При нажатии кнопки "удар" молоточек бьёт по гвоздю и тот немного забивается. Примерно так, как на картинке показано реализовать стандартными компонентами. без directx или opengl. Си ++ срок 2-3 дня ICQ: 380945346

    Закрыт
    12 лет назад
  • $500

    Примерно вот так, как на прикрепленных скриншотах показать передачу сигнала, или может как то по другому, как вы это видите. Потом создать коллизию, путем смешивания 2-х зеленых цветов в 1 какой нибудь, и потом нужно ...

    Прикладное ПО1 исполнитель
    Закрыт
    12 лет назад
  • $35

    Нужно написать исходник 4ой задачи из архива http://files.mail.ru/6is3r3. 4ая задача решает уравнение Пуассона (методом_Зейделя, методом_верхней_релаксации, методом_минимальных_невязок, методом_наискорейшего_спуска, методом_простой_итерации_ (Якоби), методом_установления, методом_переменных_направлений_ (с_методом_прогонки), методом_переменных_направлений_модернизированный_ (с_методом_Гаусса) , попеременно-треугольным_методом) сначала ...

    Прикладное ПОнет заявок
    Закрыт
    12 лет назад
  • Требуется собрать известную библиотеку с открытыми исходными кодами libtiff.org (язык библиотеки - си) под Mac Os X. (Тестируемая версия – 10.6.8) и подключить скомпилированные объектные файлы к библиотеке – imaginglib.sourceforge.net (паскаль, компилятор Lazarus) Цель – загрузка тифф-изображений ...

    Прикладное ПОнет заявок
    Закрыт
    12 лет назад