Информатика

              

Решение сложных задач - часть 5


x1' £ x2' £ ... £ хN' .

Что и требовалось доказать. Следовательно, рассмотренный алго­ритм упорядочения чисел правильный в целом.

Применим теперь данный способ упорядочения для решения задачи сортировки. Рассмотрим следующую задачу. Пусть дана не­которая партия товаров с заданной отпускной ценой, указана цена товаров и известны остатки от их продажи. Требуется подсчитать выручку от продажи и отсортировать товары по их остатку.

Данные о товарах представлены двумя таблицами:

товар              стоим                      кол-во      

яблоки

500

200

огурцы

400

250

арбузы

200

600

товар              цена           остаток

яблоки

2500

100

огурцы

2000

150

арбузы

1200

200

Приведем точную постановку задачи и сценарий диалога с ком­пьютером для решения поставленной задачи.

Постановка задачи                                                                            Сценарий

Сортировка товаров по остатку.    

Дано:                                                                                                  товары:

D = (d1, d2, .... dN) - данные товара,                                     <товар1> <s1> < m 1>  *

d = (товар, s, m),                                                                                ...... ... ...     

s - стоимость, m - кол-во,                                                                 остатки:

R = (r1, r2, ..., rN) - данные об остатках,                                <товap1> <c1> < р1>   *

г = (товар, с, р),                                                                                 ...... ... ...     

с - цена, р - остаток.

Треб.:

S - сумма выручки,                                                                выручка = <S>

R' = (r1', ..., rN') - упорядоченные данные,                                       сортировка:

Где:                                                                                         <товар1'> <с1'> <р1'>  *




Содержание  Назад  Вперед