10. Табличные процессоры Microsoft Excel 2007 и OpenOffice.Org Calc. Основные функции. Сравнение возможностей.

Microsoft Excel— программа для работы с электронными таблицами, созданная корпорацией Microsoft. Она предоставляет возможности экономико-статистических расчетов, графические инструменты. Microsoft Excel входит в состав Microsoft Office и на сегодняшний день Excel является одним из наиболее популярных приложений в мире. OpenOffice.org повтор. Основ. ф-ии: проведение различных вычислений с использованием мощного аппарата функций и формул;

• исследование влияния различных факторов на данные;

• решение задач оптимизации;

• получение выборки данных, удовлетворяющих определен¬ным критериям;

• построение графиков и диаграмм;

• статистический анализ данных.

OpenOffice.org Calc есть такие нужные функции, как работа с таблицами, содержащими до 65,536 строк, аудит формул, работа с большими и даже сводными таблицами. Злые языки утверждают, что Calc не позволяет идентифицировать некорректные формулы (эта возможность — одна из самых ценных в Excel). Это так. Зато во всех остальных случаях приложение OpenOffice.org оказывается вполне достойным как по удобству и возможностям, так и по корректному отображению файлов форматов Microsoft Office (в частности, XLS).

11. Алгоритмизация. Определения. Способы записи алгоритма. Виды алгоритмов.

Алгоpитм — заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов.

Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

ри графическом представлении алгоритм изображается в виде последовательности

связанных между собой функциональных блоков, каждый из которых соответствует

выполнению одного или нескольких действий.

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов

Неформальное определение

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

Важным свойством алгоритмов является массовость, или возможность применения к различным входным данным. То есть, каждый алгоритм призван решать класс однотипных задач.

Необходимым условием, которому удовлетворяет алгоритм, является детерминированность, или определенность. Это означает, что выполнение команд алгоритма происходит по единому образцу и приводит к одинаковому результату для одинаковых входных данных.

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

• вербальный, когда алгоритм описывается на человеческом языке;

• символьный, когда алгоритм описывается с помощью набора символов;

• графический, когда алгоритм описывается с помощью набора графических изображений.

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

В алгоритмах линейной структуры действия выполняются последовательно одно за другим:

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

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

Итерационным называется цикл, число повторений которого не задается, а определяется в ходе выполнения цикла. В этом случае одно повторение цикла называется итерацией.

Алгоритм, в котором есть структура СЛЕДОВАНИЕ называется ЛИНЕЙНЫМ.

Следование - это расположение действий друг за другом.

Алгоритм, в котором есть структура ВЕТВЛЕНИЕ называется РАЗВЕТВЛЯЮЩИМСЯ.

Ветвление - это выбор действия в зависимости от выполнения какого-нибудь условия.

если...то...иначе..; при ...(в значении если...).

Алгоритм, в котором есть структура ЦИКЛ называется ЦИКЛИЧЕСКИМ.

Цикл - это неоднократное повторение каких-либо действий.

от...до...; ... раз; пока ...; если... (в значении пока...).

Алгоритм, который содержит несколько структур одновременно, называется комбинированным.