Понедельник, Июль 5th, 2010

Структуры и алгоритмы обработки данных

В реальном процессе поиска подходящего места удобно, чередуя сравнения
сравнивается с очередным элементом a( j ), а затем либо х вставляется на свободное место, либо a( j ) сдвигается (передается) вправо и процесс «уходит» влево. Обратите внимание, что процесс просеивания может закончиться  при выполнении одного из двух следующих различных условий:
1. Найден элемент a( j ) с ключом, меньшим, чем ключ у х.
2. Достигнут левый конец готовой последовательности.

Procedure StraightInsertion
Var
i,j:index; x:item;
begin
for i:=2 to n do
x:=a[i]; a[0]:=x; j:=1;
while x<a[j-1] do a[j-1]:=a[j-1]; j:=j-1; end;
a[j]:=x
end
end StraightInsertion

Задания

В ремонтной мастерской находятся несколько (N) машин. О них имеются следующие сведения: номер, марка, имя владельца, дата последнего ремонта (число, месяц, год), день, к которому машина должна быть отремонтирована (число, месяц, год).
Требуется (согласно варианту) :
1.Расположить по алфавиту имена владельцев и, соответственно, вывести информацию об их машинах.
2.Исходя из того, что машина, дата окончания ремонта которой раньше, должна ремонтироваться в первую очередь, вывести порядок ремонта автомобилей.
3.Вывести по убыванию количество всех предыдущих ремонтов машин марки «Жигули».
4.Вывести по убыванию номера тех машин, количество предыдущих ремонтов которых равно 2.
5.Вывести по возрастанию даты конца ремонта всех машин, которые ранее не ремонтировались.
6.Вывести по алфавиту в обратном порядке владельцев автомобилей марки «Мерседес»
7.Вывести по алфавиту марки машин, которые должны быть отремонтированы раньше всех (дата конца ремонта меньше 01.08.96).
8.Вывести по возрастанию номера машин марки «Жигули».
9.Вывести по алфавиту имена владельцев, чьи машины не ремонтировались с прошлого года.
10.Вывести машины, которые надо отремонтировать к следующему месяцу по возрастанию даты их последнего ремонта.
11. Вывести по алфавиту в обратном порядке имена владельцев, количество предыдущих ремонтов машин которых больше трех.
12. Вывести по убыванию номера машин марки «Мерседес».

Лабораторная работа № 7. «СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВЫБОРА»

Цель работы: исследовать и изучить сортировки методом прямого выбора.

Задача работы: овладеть навыками написания программ для сортировки методом прямого выбора на языке программирования ПАСКАЛЬ .

Порядок работы :
изучить описание лабораторной работы;
по заданию, данному преподавателем, разработать алгоритм программы решения задачи;
написать программу на языке ПАСКАЛЬ;
отладить программу;
решить задачу;
оформить отчет.

Краткая теория

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Категория: Учебники