Информатика.Алгоритм.Табличные процессы
Контрольная работа, 24 Января 2012, автор: пользователь скрыл имя
Описание работы
Непрерывно возрастающий объем информации объективно требовал научного обоснования средств, методов и способов ее сбора, хранения, обработки и передачи. Проблемы восприятия человеком информации изучаются нейрофизиологией, вопросы организации языкового обмена – лингвистикой, особенности работы с информацией на бумажных носителях – библиотековедением и делопроизводством, и т.д.
Содержание
1 Информатика. Определения и категории информатики. Единицы измерения информации. 3
1.1 Информатика как наука 3
1.2 Понятие, виды и свойства информации 5
1.3 Оценка количества информации 8
2 Понятие алгоритма. Свойства алгоритмов, способы задания алгоритмов 10
2.1 Понятие алгоритма 10
2.2 Свойства алгоритмов 11
2.3 Способы записи алгоритмов 12
3 Табличные процессоры 14
Список использованной литературы 16
Работа содержит 1 файл
Контрольная работа (Иванов А.А. шифр 08011).doc
— 115.00 Кб (Скачать) Более
крупная единица измерения
1 Кбайт = 210байт = 1024 байт.
В килобайтах измеряют сравнительно небольшие объемы данных. Для измерения данных больших объемов используются более крупные единицы измерения (Таблица 1).
Таблица 1- Единицы измерения информации
| Единица измерения | Обозначение | Величина | |
| Килобайт | Кб | 210 | 1024 байт |
| Мегабайт | Мб | 220 | 1024 килобайт
1 048 576 байт |
| Гигабайт | Гб | 230 | 1024 мегабайт
1 073 741 824 байт |
| Терабайт | Тб | 240 | 1024 гигабайт
1 099 511 627 776 байт |
| Петабайт | Пб | 250 | 1024 терабайт
1 125 899 906 842 624 байт |
В
последнее время встречаются
упоминания о таких единицах измерения
как Экзабайт (260), Зеттабайт (270), Йоттабайт
(280).
- Понятие алгоритма. Свойства алгоритмов, способы задания алгоритмов
- Понятие алгоритма
Одним из важнейших понятий, на которых базируется применение ЭВМ для решения различного рода задач, является понятие алгоритма.
Под алгоритмом понимают точное предписание, определяющее содержание и порядок действий, которые необходимо выполнить над исходными и промежуточными данными для получения конечного результата при решении задач определенного класса.
Приведенное определение алгоритма не является точным математически, а лишь объясняет смысл данного слова. До появления ЭВМ алгоритмы представляли лишь теоретический интерес. В связи с развитием вычислительной техники и методов вычислительной математики появилась необходимость в уточнении понятия алгоритма как объекта математической теории. Это объясняется тем, что возникли потребности в общих способах формализации и единообразного решения целых классов задач на базе мощных универсальных алгоритмов. Теоретическими возможностями разработки эффективных алгоритмов вычислительных процессов занимается самостоятельная научная дисциплина – теория алгоритмов.
При разработке алгоритма необходимо формализовать процесс решения задачи, сведя ее к применению конечной последовательности достаточно простых правил.
Название
"алгоритм" произошло от латинской
формы имени величайшего
В математике для решения типовых задач мы используем определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д. В повседневной жизни инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Для решения любой задачи надо знать, что дано, что следует получить, какие действия и в каком порядке следует для этого выполнить.
Суть состоит в том, что если алгоритм разработан, то его можно вручить для выполнения любому исполнителю, не знакомому с решаемой задачей, и точно следуя правилам алгоритма, исполнитель получит ее решение.
- Свойства алгоритмов
Основные свойства алгоритмов следующие:
- Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.
- Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
- Определенность— каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
- Результативность (или конечность) состоит в том, что за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.
- Массовость означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из определенной области, которая называется областью применимости алгоритма.
- Способы записи алгоритмов
Оформить (записать) алгоритмы можно несколькими способами: словесным, формульно-словесным, графическим (в виде блок-схемы) и в виде таблицы решений.
Словесный способ записи алгоритмов использует средства обычного языка, но с тщательно отобранным набором слов, фраз, не допускающим повторений, синонимов, двусмысленностей, лишних слов. Недостатком такого способа записи алгоритма является отсутствие более или менее строгой формализации и наглядности вычислительного процесса. Вместе с тем с помощью данного способа можно описывать алгоритмы с произвольной степенью детализации.
Формульно-словесный способ записи алгоритма основан на задании инструкций о выполнении конкретных действий с использованием математических символов и выражений в сочетании со словесными пояснениями.
Графический способ представления алгоритма использует элементы блок-схем. Блок-схемой называется графическое изображение структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Последовательность выполнения пунктов алгоритма, описываемого блок-схемой, устанавливается путем упорядоченного размещения блоков на схеме и объединения их линиями потока информации.
В таблице 2 приведены наиболее часто употребляемые элементы.
Блок-схема является исключительно наглядным и простым способом записи алгоритма. При этом не накладывается никаких ограничений на степень детализации в изображении алгоритма. Выбор ее целиком лежит на программисте. Однако необходимо иметь в виду, что излишне общий характер блок-схемы нежелателен из-за малой информативности, а очень детальная блок-схема проигрывает в наглядности. Поэтому для сложных и больших алгоритмов целесообразно составлять несколько блок-схем разной степени детализации. Блок-схема первого уровня отображает весь алгоритм целиком. Блок-схемы второго уровня раскрывают логику отдельных блоков схемы первого уровня. При необходимости могут быть составлены блок-схемы последующих уровней с еще большей степенью детализации.
Таблица 2- Основные элементы блок-схем
| Название элемента | Обозначение и пример заполнения | Пояснение |
| Процесс | Вычислительное действие или последовательность действий | |
| Решение | Проверка условий | |
| Модификация | Начало цикла | |
| Предопределенный процесс | Вычисления по подпрограмме, стандартной подпрограмме | |
| Ввод-вывод | Ввод-вывод | |
| Пуск-останов | Начало, конец алгоритма, вход и выход в подпрограмму | |
| Документ | Вывод результатов на печать |
Табличный
способ предполагает представление
алгоритма в виде таблицы решений и в основном
носит вспомогательный характер.
- Табличные процессоры
Табличные процессоры - это программы, автоматизирующие широкий круг научно-технических, планово - экономических, учетных и других задач, для которых исходные данные и результаты обработки могут быть представлены в табличной форме. Табличные процессоры обеспечивают хранение в памяти компьютера и просмотр на экране дисплея таблиц большого размера; размещение в ячейках таблиц данных и формул, содержащих ссылки на другие ячейки и встроенные функции; отображение на экране значений, вычисляемых по формулам, записанным в ячейки таблицы; автоматический пересчет формул при изменении содержимого ячеек, на которые в формулах имеются ссылки, и ряд других возможностей. Для табличных расчетов характерны относительно простые формулы и большие объемы исходных данных.
Электронная таблица создается в памяти компьютера и в дальнейшем ее можно просматривать, изменять, записывать на магнитный диск для хранения, печатать на принтере. На экране электронная таблица представлена в виде матрицы, состоящей из столбцов и строк, на пересечении которых образуются ячейки.
Электронные таблицы не только автоматизируют расчеты, но и являются эффективным средством для моделирования различных вариантов и ситуаций. Меняя значения исходных параметров, можно наблюдать за изменением расчетных параметров и анализировать получаемые результаты. Электронная таблица производит такие расчеты быстро и без ошибок, предоставляя в считанные секунды множество вариантов решения задачи, на основании которых пользователь выбирает наиболее приемлемый.
Все
эти факторы привлекают пользователя,
специализирующегося в
- бухгалтерский и банковский учет;
- планирование и распределение ресурсов;
- проектно-сметные работы;
- инженерно-технические расчеты;
- обработка больших массивов информации;
- исследование динамических процессов;
- статистическая обработка;
- решение задач линейного программирования и др.
- Для современных табличных процессоров характерны следующие особенности:
- трехмерная (многострочная и многостраничная) организация электронных таблиц;
- работа в локальных вычислительных сетях, обеспечение многопользовательского режима;
- формирование трехмерной графики и обеспечение высококачественной печати с выбором шрифтов;
- высокий уровень совместимости с другими системами на уровне данных;
- система тестирования электронных таблиц и макропрограмм;
- возможность проведения статистических расчетов;
- решение задач линейного программирования и др.
В
настоящее время наиболее популярными
и эффективными табличными процессорами
являются MS Excel, Improv, QuattroPro и др.
Список использованной литературы
- Информатика: Учебное пособие / Под ред. А.П. Курносова. -М.: «КолосС», 2005. – 272 с .
- Информатика. Базовый курс/Симонович С.В. и др. — Спб.: издательство "Питер", 2000. — 640 с.: ил.
- Информатика: Учебник. – 3-е перераб. изд. /Под ред. Н.В. Макаровой. –М.: Финансы и статистика, 2002. –768 с.
- Компьютерные сети и средства защиты информации: Учебное пособие /Камалян А.К., Кулев С.А., и др. -Воронеж: ВГАУ, 2003.-119 с.
- Острековский В.А. Информатика: Учебник для вузов. –М.: Высшая школа, 2000. –511 с.
- Практикум по информатике: Учебное пособие / Под ред. А.П. Курносова. -М.: «КолосС», 2008. – 415 с.
- Практикум по информатике: Учеб. пособие для вузов /Землянский А.А. -М.: Издательство "КолосС", 2003. - 384 с.
- Практикум по информатике: Учебное пособие. Под ред. Курносова А.П. Воронеж: ВГАУ, 2004. -239 с.
- Серова Г.А. Учимся работать с офисными программами: Практическое руководство. –М.: Финансы и статистика, 2001. –206 с.