Автор: Пользователь скрыл имя, 24 Января 2012 в 21:00, контрольная работа
Непрерывно возрастающий объем информации объективно требовал научного обоснования средств, методов и способов ее сбора, хранения, обработки и передачи. Проблемы восприятия человеком информации изучаются нейрофизиологией, вопросы организации языкового обмена – лингвистикой, особенности работы с информацией на бумажных носителях – библиотековедением и делопроизводством, и т.д.
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 Кбайт = 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 и др.