Общая характеристика процессов сбора, передачи, хранения и использования информации.
Информационные процессы можно разделить на несколько этапов:
Выбор источника интересующей информации. Определение его параметров с учетом поставленной задачи.
Формирование информационного образа сообщения. На данном этапе инф-я преобразуется в форму, удобную для дальнейшего использования.
Ввод информации, технические средства, обработка инф-и.
Хранение исходных данных и полученных результатов. В информатике используется принцип однократного ввода и многократного использования инф-и.
Поиск нужных элементов инф-и по запросам.
Передача и прием данных.
Отображение инф-и и предоставление пользователю.
Использование данных для принятия решения поставленных задач.
Объект
Фильтр
Средства сбора инф-и
Информационный образ объекта
Технические средства обработки информации
Пользователь
В информационных процессах данные передаются на определенном языке. Составляющие язык элементы носят название алфавит – это конечный набор знаков, из которых формируются информационные сообщения.
Постановка и алгоритмизация задач обработки информации.
При автоматизированной обработке данных можно выделить след. этапы:
Постановка задачи обработки данных
Построение модели (формализация)
Поиск возможных вариантов решения задачи
Выбор оптимального варианта
Постановка алгоритма
Выбор технических средств
Выбор программного обеспечения или подготовка новых программ
Обработка данных
Хранение данных
Поиск и выдача по запросам результатов пользователю
Анализ результатов и принятие решения
Этапы 1-6 – обобщенный этап алгоритмизации
Алгоритм – конечная последовательность действий обработки данных, приводящая к решению постановленной задачи. Главной особенностью правильных алгоритмов явл-ся универсальность, т.е. возможность формального исполнения, позволяющего и человеку и различным техническим средствам выполнить алгоритм с получением одинаковых результатов.
Свойствами правильных алгоритмов также явл-ся:
Дискретность – возможность разделить алгоритм на отдельные фрагменты.
Результативность – т.е. алгоритм обязательно доведет решение задач до результата.
Определенность – т.е. результат может быть использован для решения задач.
Классификация алгоритмов и формы их представления
Алгоритмы представляют в разл. формах. Различают след. формы записи алгоритмов: 1. Словестную; 2. Форменно-словестную; 3. Табличную; 4. В виде блок-схем.
Табличная форма отличается тем, что по заголовкам строк в таблицу заносятся данные, а по заголовкам столбцов – действия над данными. На пересечении строки и столбца выполняется последовательность выполняемых действий.
Н
аиболее
распространены блок-схемы. Оформление
блок-схем нормируется российскими и
международными стандартами. Блоки в
схеме следует располагать сверху вниз,
направление потоков информации
показывается с помощью стрелок на
линиях, соединяющих блоки. Все блоки,
кроме 1 и последнего, рекомендуется
нумеровать.
- начало или конец (не нумеруется) - блок ввода и вывода данных
?
- блок действия
над данными + -
блок анализа (1 выход, 2 выхода)
-
- коммутационный блок
Независимо от формы алгоритмы отличаются по характеру действия над данными. Различают: 1. Линейные; 2. Разветвленные (ветвящиеся); 3. Циклические
Линейный алгоритм – характер действия над данными и их последовательность заранее определены и не зависят от значения входных данных.
Пример:
Разветвленный алгоритм – присутствуют несколько ветвей обработки данных и выбор той или иной ветви зависит от результата анализа условия, независимо от количества ветвей обработка данных идет по одной из них.
Пример: Неполная форма разветвленного алгоритма Полная форма разветвленного алгоритма
Циклический алгоритм – осуществляет действия над данными, повторяющимися однократно; выход из цикла зависит от результата анализа, условия окончания цикла.
Пример:
По виду условия окончания цикла, алгоритмы бывают: 1. Арифмитические; 2. Логические; 3. Итерационные.