Классификация ппо. Табличная организация информации. Табличные модели. Табличные процессоры.

ППО - это часть ПО, пред-ная д/ того, чт. обеспечить примен-ие ВТ в разл. сферы деят-ти ч-ка. Стр-ра и прин-п постр-ия ПП зависит от ЭВМ и ОС, в рамках кот. она будет функц-ть. ПП реал-ся на конкр языке прог-ия.Внаст. время предл-ся разл. ППП, автомат-щие сферы чел. деят-ти (редакторы, эл. таб, банки дан., информ-но – поисковые сис-мы, мат. прог-мы, эксперт. сис-мы).

ППО: универсальн. и специализир-ое. УППО: сис-мы обр-ки текстов, ср-ва машин. графики, СУБД, ср-ва обр-ки эл-ных таб., интегрир. пакеты. Эти прог.ср-ва не привязаны к к.-л. предм. обл-ти.=> возм-ть исп-ть их в разл. обл-тях. Особ-ти разраб-ки- отсут-ие конкр. заказчика. УППО д\б мобильным, легко адаптируемым к разл. моделям ЭВМ, просты в освоен. и эксплуат-и.

СППО: расчит. на конкр. группу польз-лей, тесно связ с опред. предм. обл-ю; оно д/б надежным, корректным, соотв-ть спец-ке условий экспл-ции. Тираж-ие возм-но, но в значит. меньших масштабах.Кним относ-ся: сис-мы автомат-го проект-ия, банковские фин. сис-мы, сист. управл-ия произв-вом, бух. учета, эксперт. сис-мы д/ конкр. зад., мат. пакеты и др. Выд-ют еще уникальное ППО- разраб. по инд.. заказу, исп-ся для науч. и инж.. расчетов, созд сис-мы иск. ител-та.

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

Под электронными таблицами будем понимать ПС обработки крупноформатных электронных динамических таблиц. Средства данного типа обрабатывают таблицы, состоящие из строк и столбцов, на пересечении которых располагаются клетки. Каждая клетка такой таблицы может содержать числовое значение, формулу или текст. Клетки идентифицируются именами, состоящими из номера строки и номера столбца, например, A55,G50,S3 и т.д. Значение в числовой клетке таблицы может быть записано или вычислено по ассоциируемой с данной клеткой формуле; в формуле могут присутствовать ссылки на другие клетки таблицы. Каждый раз при изменении значения в клетке таблицы в результате записи в нее нового значения с консоли ЭВМ, перевычисляются и значения всех тех клеток, которые содержат величины, зависящие от изменяемой клетки. Возможность запоминания текста в привязке к клеткам таблицы используется для присваивания заголовков столбцам, названий строкам и т.д. Электронные таблицы, в частности, весьма удобны для реализации на ПК, поддерживающих режим быстрого и гибкого манипулирования цветными изображениями на экране монитора.

Общей характерной чертой всех электронных таблиц является использование экрана в качестве окна обзора таблицы целиком либо по выбранным ее участкам; если число строк и столбцов слишком велико, то окно обзора можно перемещать по таблице по горизонтали и вертикали, обозревая ее невидимые части. Для изменения какого-либо значения достаточно поместить курсор в соответствующую клетку таблицы, визуализируемую на экране, и записать с консоли в нее новое значение. При этом, обеспечиваются хранение в памяти ПК и просмотр на экране монитора таблиц большой размерности; размещение крупных работ (макросов), содержащих ссылки на другие клетки документа и встроенные функции; отображение на экране значений, вычисляемых по формулам, хранящимся в клетках документа; автоматическая корректировка результатов документа при изменениях содержимого клеток, на которые в формулах имеются ссылки; графическое отображение информации и т.д. Электронные таблицы оказываются весьма эффективным способом обработки различного рода информации, которую можно представлять в табличной форме (научная, деловая, коммерческая и т.д.). Среди средств данного типа наиболее известными и популярными являются пакеты Lotus 1-2-3, Quattro Pro [17,18], SuperCalc и Ms Excel

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

22.Постановка задачи интерполирования. Формулы параболического интерполирования. Сплайны.

Пусть некот. ф-ция задана таблично (n+1) знач.: (x₀,y₀),(x₁,y₁),…,(x_n,y_n). Треб-ся найти ф-лу f(x) такую, что y_i=f(x_i), где i=0,n. В данной постан-ке з-ча неопред., т.к. реш. неединс-но. Для единст-ти реш., выбир. конкрет. класс ф-ций (показат., log, и т.д.). Чаще всего реш. ищут в классе многочлен. и формулир. з-чу т.о.: по (n+1)-точке построить многочлен n-ой степ. y=P_n(x) такой, что y_i=P_n(x_i). Процесс нахожд. реш. наз. интерполив-ем, ф-ция интерпол-ной, h=x_i-x_i-1-шагом инт-ия точки y_i,x_i-узлами интер-ния. Если строится многоч., говорят о параболич. интерпол-нии. Если h=const для i=0,n – узлы наз-ют равноотстоящими.

I. Интер-ный многочлен Ньютона для ф-ий с равноотс. узлами. Пусть даны (n+1)-точка и причем. x_i+1=x_i+h=x₀+ih; для i=0,n. Построим многоч. n-ой степ.т/что P_n(x_i)=y_i. Реш. б/м искать в виде: P_n(x)=a₀+a₁(x-x₀)+…+a_n(x-x₀)(x-x₁)…(x-x_n-1). Найд. коэф-ты a_i, i=0,n; для этого б/м подст-ть посл0но в выражен. вместо x знач. x₀,x₁,…,x_n. Положим x=x₀ => a₀=y₀, положим x=x₁ => a₁=(y₁-y₀)/h=Δy₀/h, положим x=x₂ => a₂=Δ²y₀/2h² и т.д. Т.О.:

Наз. ф-лой интерпол-ния вперед (пригодна для вычисл. точек, лежащ. в нач. таблицы). Для вычис знач. в точках, лежащ. в конце таблицы использ. 2-ой интерпол-ый многоч. или ф-лу интерпол-ия назад:

II. Интерпол-ый многоч. Лагранжа для ф-ций с неравноотст. узлами. Введ. вспомог. ф-ию: G_i(x)-есть многочлен n-ой степ., причем

Рассм-м сумму:

нетрудно видеть, что L_n(x)-многоч. n-ой степ., причем L_n(x_i)=y_i, т.е. L_n(x) есть интерпол-ный многоч. наз. многоч. Лагранжа.