Информатика.Алгоритм.Табличные процессы

Автор: Пользователь скрыл имя, 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 файл

Контрольная работа (Иванов А.А. шифр 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). 
 
 

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

     Одним из важнейших понятий, на которых  базируется применение ЭВМ для решения  различного рода задач, является понятие алгоритма.

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

     Приведенное определение алгоритма не является точным математически, а лишь объясняет смысл данного слова. До появления ЭВМ алгоритмы представляли лишь теоретический интерес. В связи с развитием вычислительной техники и методов вычислительной математики появилась необходимость в уточнении понятия алгоритма как объекта математической теории. Это объясняется тем, что возникли потребности в общих способах формализации и единообразного решения целых классов задач на базе мощных универсальных алгоритмов. Теоретическими возможностями разработки эффективных алгоритмов вычислительных процессов занимается самостоятельная научная дисциплина – теория алгоритмов.

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

     Название "алгоритм" произошло от латинской  формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса аль Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

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

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

    1. Свойства  алгоритмов

     Основные  свойства алгоритмов следующие:

  1. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.
  2. Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
  3. Определенность— каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
  4. Результативность  (или конечность) состоит в том, что за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.
  5. Массовость означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из определенной области, которая называется областью применимости алгоритма.
    1. Способы записи алгоритмов

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

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

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

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

     В таблице 2 приведены наиболее часто  употребляемые элементы.

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

     Таблица 2- Основные элементы блок-схем

Название  элемента Обозначение и  пример заполнения Пояснение
Процесс
Вычислительное  действие или последовательность действий
Решение
Проверка условий
Модификация
Начало цикла
Предопределенный  процесс 
Вычисления  по подпрограмме, стандартной подпрограмме
Ввод-вывод
Ввод-вывод 
Пуск-останов
Начало, конец  алгоритма, вход и выход в подпрограмму
Документ
Вывод результатов  на печать
 

     Табличный способ предполагает представление алгоритма в виде таблицы решений и в основном носит вспомогательный характер. 

  1. Табличные процессоры
 

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

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

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

     Все эти факторы привлекают пользователя, специализирующегося в следующих областях:

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

     В настоящее время наиболее популярными  и эффективными табличными процессорами являются MS Excel, Improv, QuattroPro и др.  

Список  использованной литературы

  1. Информатика: Учебное пособие / Под ред. А.П. Курносова. -М.: «КолосС», 2005. – 272 с .
  2. Информатика. Базовый курс/Симонович С.В. и др. — Спб.: издательство "Питер", 2000.  — 640 с.: ил.
  3. Информатика: Учебник. – 3-е перераб. изд. /Под ред. Н.В. Макаровой. –М.: Финансы и статистика, 2002. –768 с.
  4. Компьютерные сети и средства защиты информации: Учебное пособие /Камалян А.К., Кулев С.А., и др. -Воронеж: ВГАУ, 2003.-119 с.
  5. Острековский В.А. Информатика: Учебник для вузов. –М.: Высшая школа, 2000. –511 с.
  6. Практикум по информатике: Учебное пособие / Под ред. А.П. Курносова. -М.: «КолосС», 2008. – 415 с.
  7. Практикум по информатике: Учеб. пособие для вузов /Землянский А.А. -М.: Издательство "КолосС", 2003. - 384 с.
  8. Практикум по информатике: Учебное пособие. Под ред. Курносова А.П. Воронеж: ВГАУ, 2004. -239 с.
  9. Серова Г.А. Учимся работать с офисными программами: Практическое руководство. –М.: Финансы и статистика, 2001. –206 с.

Информация о работе Информатика.Алгоритм.Табличные процессы