Лабораторная
  • формат doc
  • размер 696,44 КБ
  • добавлен 22 июня 2011 г.
Обработка одномерных массивов
ТГТУ, Тверь/Россия, преподаватель: Борисов Н.А, 11 страниц
Программирование на языках высокого уровня
Задание на работу:
Разработать и отладить программу, в которой реализовать алгоритмы сортировки и поиска в соответствии с заданием. Определить время работы программы.
Для выполнения задания необходимо использовать два одномерных массива целых чисел А[M] и В[N] (М и N – произвольные целые числа, не превышающие 214). Инициализируйте исходные массивы данными, после чего отсортируйте массивы с использованием алгоритма, указанного в вашем задании. Создайте одномерный массив С, который содержит элементы, отвечающие условию задания, в одном экземпляре (без повторений). Сравните время работы программы при следующих размерах исходных массивов: 100, 1000, 5000, 10000, 15000 элементов
Задание: Элементы, которые присутствуют в нескольких экземплярах в массиве А, но отсутствуют в массиве В. Алгоритм сортировки: подсчётом. Алгоритм поиска: линейный.
Содержание:
Задание на работу
Алгоритм программы в виде псевдокода
Текст программы
Результаты выполнения программы