Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Фамилия должность зарплата





Иванов директор  
Петров менеджер  
Сидорова секретарь  

Приведем постановку задачи и описание метода вычисления сред­ней зарплаты.

Постановка задачиМетод расчета

Определение средней зарплаты.

Дано:

(D1,..., DN) - данные о сотрудниках,

где D = [Fam, Т, Z] - состав данных,

Fam - фамилия, D1 - должность, S0 = 0

Z - зарплата. Sk = Sk-1*(k-l)/k + Zk/k

Треб: Zcpeдн - средняя зарплата. [k=(l...N)]

Где: Zcpeдн = (Z1 +Z2 +... + ZN)/N. Zcpeдн = SN

При: N > 0.

 

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

При k = 1 результат

S1=S0(1 - 1)/1 +Z1/1 =Z1/1.

При k = 2 результат

S2 = S1(2 - 1)/2 + Z2/2 = Z1/2 + Z2/2.

При k = 3 результат

S3 = S2(3 - 1)/3 + Z3/3 = (Z1 + Z2)/3 + Z3/3.

По этим трем результатам можно утверждать, что в общем случае результатом k-го шага вычислений будет

Sk = (Z1 +... + Zk-1)/k.

Справедливость этого утверждения можно доказать по индукции. Допустим, что оно справедливо для (k-l)-ro шага:

Sk-1 = (Z1 +... + Zk-1)/(k-l).

Тогда из описания метода вычислений очередное k-e значение будет равно

Sk = Sk-1(k-l)/k + Zk/k =

= (Z1 +... + Zk-1)/(k-l)× (k-l)/k + Zk/k = (Z1 +... + Zk-1)/k + Zk/k.

Что и требовалось показать. Следовательно, в силу математичес­кой индукции это утверждение справедливо для всех k = 1, 2,..., N. В частности, для последнего шага вычислений при k = N конечным результатом будет

SN = (Z1 +... + ZN-1)/N + ZN/N = (Z1 +... + ZN)/N.

Таким образом, выбранный метод дает правильный результат для любой последовательности величин Z1, Z2,..., ZN.

Для конструирования алгоритма и программы решения задачи на ЭВМ примем следующий сценарий, а для представления данных воспользуемся операторами data.

 

СценарийПредставление данных

список сотрудников: dan: 'данные сотрудников

{< фам> < должн> < з/плата> }* data «Иванов», «директор», 300000

{...................} data «Петров», «менеджер», 240000

средняя з/плата= < Zcpeд> data «Сидорова», «секретарь», 120000

data «», «», 0

 

При выбранных сценарии, методе расчета и представлении данных систематическое конструирование приводит к следующим алгоритму и программе.

АлгоритмПрограмма

алг «средняя зарплата» ' средняя зарплата

нач cls

вывод («список сотрудников:»)? «список сотрудников:»

s: = 0: k: = 0 s = 0: k = 0

цикл do

чтение (fam$, dl$, zpl) read fam$, dl$, zpl

при fam$ = «» выход if fam$ = «» then exit do

вывод (fam$, dl$, z)? fam$; dl$; z

k: = k + 1 k = k + 1

s: = s*(k - 1)/k + z/k s = s*(k - 1)/k + z/k

кцикл loop

zsr = s zsr = s

вывод («средняя 3/nлama=», zsr)? «средняя з/плата=»; zsr

кон end

 

Для полного обоснования отсутствия ошибок в приведенном алгоритме и программе приведем описание результатов их выполне­ния на ЭВМ.

АлгоритмРезультаты выполнения

алг «средняя зарплата»

Нач

вывод («список сотрудников:») список сотрудников:

s: = 0: k: = 0 S0 = 0 [ k = 0 ]

Цикл

чтение (fam$, dl$, z)

при fam$ = «» выход

вывод (fam$, dl$, z) < famk> < dlk> < zk> }*

k: =k + 1 [ k= (1...N) ]

s: = s*(k - 1)/k + z/k sk = sk - 1× (k - 1)/k + zk/k

Кцикл

zsr = s zsr = sN

вывод («средняя з/nлama=», zsr) средняя з/плата= < zsr>

Кон

 

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

В качестве второго примера рассмотрим решение типичной задачи подсчета суммарной стоимости товаров с выделением товаров наибольшей стоимости. Допустим, что исходные данные представ­лены следующей таблицей:

 







Дата добавления: 2014-11-12; просмотров: 515. Нарушение авторских прав; Мы поможем в написании вашей работы!




Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


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

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

Интуитивное мышление Мышление — это пси­хический процесс, обеспечивающий познание сущности предме­тов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Сущность, виды и функции маркетинга персонала Перснал-маркетинг является новым понятием. В мировой практике маркетинга и управления персоналом он выделился в отдельное направление лишь в начале 90-х гг.XX века...

Разработка товарной и ценовой стратегии фирмы на российском рынке хлебопродуктов В начале 1994 г. английская фирма МОНО совместно с бельгийской ПЮРАТОС приняла решение о начале совместного проекта на российском рынке. Эти фирмы ведут деятельность в сопредельных сферах производства хлебопродуктов. МОНО – крупнейший в Великобритании...

ОПРЕДЕЛЕНИЕ ЦЕНТРА ТЯЖЕСТИ ПЛОСКОЙ ФИГУРЫ Сила, с которой тело притягивается к Земле, называется силой тяжести...

Studopedia.info - Студопедия - 2014-2025 год . (0.011 сек.) русская версия | украинская версия