36. Табличный процессор. Назначение. Основные операции.

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

37. Понятие алгоритма. Способы записи. Виды алгоритмов.

Алгори́тм — точный набор  инструкций, описывающих порядок действий исполнителя для достижения результата  решения задачи за конечное время. Особую роль выполняют прикладные алгоритмы, предназначенные для решения определённых прикладных задач. Алгоритм считается правильным, если он отвечает требованиям задачи (например, даёт физически правдоподоб ный результат). Алгоритм (программа) содержит ошибки, если для некоторых исходных данных он даёт неправильные результаты, сбои, отказы или не даёт никаких результатов вообще. Последний тезис используется в олимпиадах по алгоритмическому программированию, чтобы оценить составленные участниками программы.

Важную роль играют  рекурсивные алгоритмы  (алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения). Начиная с конца XX — начала XXI века активно разрабатываются параллельные алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно.

Способы записи: блок-схема, языки программирования.

38. Блок-схема. Представления различных алгоритмов с помощью блок-схем.

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

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

Блоки начало-конец:овал; блок вычислений: прямоугольник; данные (ввод-вывод): параллелограмм; логический блок (блок условия) - ромб горизонтальный.

39. Теоретические основы сжатия данных.

Характерной особенностью большинства «классических» типов данных, с которыми традиционно работают люди, является опреде­ленная избыточность. Степень избыточности зависит от типа данных. Например, у видеоданных степень избыточности обычно в несколько раз больше, чем у графических данных, а степень избыточности гра­фических данных в несколько раз больше, чем текстовых. Кроме то­го, степень избыточности данных зависит от принятой системы коди­рования. Так, например, можно сказать, что кодирование текстовой информации средствами русского языка (с использованием русской азбуки) дает в среднем избыточность на 20-30% больше, чем кодиро­вание адекватной информации средствами английского языка.

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

При обработке информации избыточность также играет важную роль. Так, например, при преобразовании или селекции информации избыточность используют для повышения ее качества (репрезентатив­ности, актуальности, адекватности и т. п.). Однако, когда речь заходит не об обработке, а о хранении готовых документов или их передаче, то избыточность можно уменьшить, что дает эффект сжатия данных. Если методы сжатия информации применяют к готовым доку­ментам, то нередко термин сжатие данных подменяют термином ар­хивация данных, а программные средства, выполняющие эти опера­ции, называют архиваторами.

Средства архивации файлов:

MS-DOS

(.zip: pkzip.exe/pkunzip.exe;

.rar: rar.exe/unrar.exe;

.arj: arj.exe);

Windows 9x

(.zip: WinZip;

.rar: WinRAR;

.arj: WinArj).