- •Глава 1Информатика. Определения и категории информатики
- •1.1Информатика как наука
- •1.2Предмет, цель и задачи дисциплины
- •1.3Понятие, виды и свойства информации
- •1.4Оценка количества информации
- •Глава 2Алгоритмизация и программирование
- •2.1Понятие алгоритма
- •2.2Свойства алгоритмов
- •2.3Способы записи алгоритмов
- •2.4 Базовые алгоритмические конструкции
- •2.5Языки программирования
- •2.6Понятия программы и программного обеспечения
- •2.7Классификация программного обеспечения
- •Глава 3Системное программное обеспечение
- •3.1Операционные системы
- •3.2Сервисные программы
- •3.2.1Программы контроля и диагностики компьютера
- •3.2.2Файловые менеджеры
- •3.2.3Программы обслуживания магнитных дисков
- •3.2.4Программы записи и обслуживания компакт дисков
- •3.2.5Программы обслуживания операционной системы Windows
- •3.2.6Программы работы с архивами
- •3.2.7Антивирусные программы
- •Глава 4Инструментальное программное обеспечение
- •4.1Трансляторы и их виды
- •4.2Системы программирования
- •4.2.1Средства создания программ
- •4.2.2Интегрированные системы программирования
- •4.2.3Среды быстрого проектирования
- •Глава 5Прикладное программное обеспечение
- •5.1Классификация прикладных программ
- •5.2Прикладные программы общего назначения
- •5.2.1Программы обработки текста
- •5.2.2Табличные процессоры
- •5.2.3Базы данных и системы управления базами данных
- •5.2.4Программы обработки графических изображений и мультимедиа
- •5.2.5Электронные органайзеры
- •5.3Методо-ориентированные пакеты прикладных программ
- •5.4Проблемно-ориентированные пакеты прикладных программ
- •5.5Интегрированные пакеты прикладных программ
- •Глава 6Принципы построения, структура и классификация эвм
- •6.1Поколения эвм
- •6.2Современная классификация компьютеров
- •6.3Принципы построения и структура эвм
- •Глава 7Основные сведения о персональных компьютерах
- •7.1Состав персонального компьютера
- •7.2Корпус системного блока
- •7.3Материнская плата
- •7.3.1Набор микросхем системной логики
- •7.3.2Системные и локальные шины
- •7.3.3Интерфейсы передачи данных
- •7.4Процессоры пк
- •7.5Архитектура машинной памяти
- •7.6Оперативная память
- •7.7Устройства ввода
- •7.8Устройства вывода
- •7.9Внешние запоминающие устройства
- •Глава 8Компьютерные сети
- •8.1Общие сведенья о компьютерных сетях
- •8.2Основные компоненты сети
- •8.3Топология локальных сетей
- •8.4Глобальная компьютерная сеть Internet
- •8.4.1Общие сведения об Internet
- •8.4.2История Internet
- •8.4.3Internet в России
- •8.4.4Организация сети Internet
- •8.4.5 Доменная система имен и универсальный указатель ресурса
- •8.4.6Услуги, предоставляемые Internet
- •Глава 9Основы защиты информации
- •9.1Компьютерные вирусы
- •9.2Меры защиты от компьютерных вирусов
- •9.3Компьютерные преступления
- •9.4 Предупреждение компьютерных преступлений
- •9.5Защита информации в компьютерных сетях
- •Контрольные вопросы
- •Лабораторная работа №1 по текстовому процессору ms Word
- •Работа с созданной информационной системой:
- •Список использованной и рекомендуемой литературы
- •Информатика Учебное пособие
2.2Свойства алгоритмов
Основные свойства алгоритмов следующие:
Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.
Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
Определенность — каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
Результативность (или конечность) состоит в том, что за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.
Массовость означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из определенной области, которая называется областью применимости алгоритма.
2.3Способы записи алгоритмов
Оформить (записать) алгоритмы можно несколькими способами : словесным, формульно-словесным, графическим (в виде блок-схемы) и в виде таблицы решений.
Словесный способ записи алгоритмов использует средства обычного языка, но с тщательно отобранным набором слов, фраз, не допускающим повторений, синонимов, двусмысленностей, лишних слов. Недостатком такого способа записи алгоритма является отсутствие более или менее строгой формализации и наглядности вычислительного процесса. Вместе с тем с помощью данного способа можно описывать алгоритмы с произвольной степенью детализации.
Формульно-словесный способ записи алгоритма основан на задании инструкций о выполнении конкретных действий с использованием математических символов и выражений в сочетании со словесными пояснениями.
Графический способ представления алгоритма использует элементы блок-схем. Блок-схемой называется графическое изображение структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Последовательность выполнения пунктов алгоритма, описываемого блок-схемой, устанавливается путем упорядоченного размещения блоков на схеме и объединения их линиями потока информации.
В таблице 2 приведены наиболее часто употребляемые элементы.
Блок-схема является исключительно наглядным и простым способом записи алгоритма. При этом не накладывается никаких ограничений на степень детализации в изображении алгоритма. Выбор ее целиком лежит на программисте. Однако необходимо иметь в виду, что излишне общий характер блок-схемы нежелателен из-за малой информативности, а очень детальная блок-схема проигрывает в наглядности. Поэтому для сложных и больших алгоритмов целесообразно составлять несколько блок-схем разной степени детализации. Блок-схема первого уровня отображает весь алгоритм целиком. Блок-схемы второго уровня раскрывают логику отдельных блоков схемы первого уровня. При необходимости могут быть составлены блок-схемы последующих уровней с еще большей степенью детализации.
Таблица 2- Основные элементы блок-схем
Название элемента |
Обозначение и пример заполнения |
Пояснение |
Процесс |
|
Вычислительное действие или последовательность действий |
Решение |
|
Проверка условий |
Модификация |
|
Начало цикла |
Предопределенный процесс |
|
Вычисления по подпрограмме, стандартной подпрограмме |
Ввод-вывод |
|
Ввод-вывод |
Пуск-останов |
|
Начало, конец алгоритма, вход и выход в подпрограмму |
Документ |
|
Вывод результатов на печать |
Табличный способ предполагает представление алгоритма в виде таблицы решений и в основном носит вспомогательный характер.