- •Лекция №3. Алгоритм и его свойства.
- •1. Понятие алгоритма
- •2.Базовые алгоритмические структуры
- •1.Следование.
- •2. Развилка
- •3. Циклы
- •Другие системные программы.
- •1.Драйверы
- •2.Вспомогательные программы (утилиты):
- •3.Программы архивации.
- •Лекция №6. Прикладное программное обеспечение. Программные средства общего назначения
- •1. Классификация прикладного программного обеспечения
- •2. Программные средства общего назначения
1.Следование.
Данной структурой описывается словесно или графически последовательное выполнение каких-то действий в одном направлении.
Структура следования состоит из 2-х функциональных блоков
2. Развилка
Описывает выбор одного из нескольких путей ведения вычислительного процесса. Развилка состоит из логического элемента с проверкой некоторого условия Р и функциональных блоков s1 и s2, которые выполняются при выполнении или невыполнении условия Р. Эта структура применяется, когда в зависимости от условия надо выполнить то или иное действие. Развилки бывают 2-х видов:
3. Циклы
Под циклом понимается вычислительный процесс в ходе которого многократно выполняются одни и те же действия с разными данными. Набор действий внутри цикла образует его тело. Цикл завершается при возникновении в нем определенных условий, вызванных изменением данных. Место задания и проверки условия определяет тип цикла. Часто используют следующие типы циклов:
а) Цикл с предусловием (цикл ПОКА). Согласно структуре вначале идет проверка условия. Если оно не выполняется, управление вычислительным передается другой структуре, описанной ниже
б ) Цикл с постусловием (цикл ДО). Проверка условия происходит каждый раз после выполнения всех действий, предусмотренных в теле цикла. Цикл выполняется до тех пор, пока не будет выполнено условие. В этом случае тело цикла обязательно выполняется хотя бы 1 раз.
в) Цикл с фиксированным числом повторением. Число повторений определяется как начальным и конечным значениям управляющей переменной, так и шагом ее изменения.
Другие системные программы.
1.Драйверы
Важным классом системных программ являются драйверы. Они расширяют возможности ОС, позволяя ей работать с тем или иным внешним устройством. Драйверы бывают двух видов:
те, которые устанавливаются одновременно с установкой ОС: внутренние драйверы (драйверы дисководов, винчестеров, монитора и т.д.)
те, которые устанавливаются вместе с каким-нибудь внешним устройством (внешние).
2.Вспомогательные программы (утилиты):
К системным программам также можно отнести большое количество так называемых утилит, т.е. программ вспомогательного назначения. Чаще всего используются следующие типы утилит:
программы резервирования – позволяют быстро скопировать нужную для вас информацию, находящуюся на жестком диске компьютера на внешние носители;
антивирусные программы – предназначенные для предотвращения заражения компьютерным вирусов и ликвидации последствий заражения;
программы-упаковщики (архиваторы) позволяют за счет применения специальных методов «упаковки» информации сжимать информацию на дисках, т.е. создавать копии файлов меньшего размера, а также объединять копии нескольких файлов в один архивный файл.
Программы-русификаторы приспосабливают другие программы для работы с русскими буквами;
Программы для диагностики компьютера позволяют проверить конфигурацию компьютера, работоспособность его устройств;
Программы-кэши для диска убыстряют доступ к информации на дисках путем организации в оперативной памяти кэш-буфера, содержащего наиболее часто используемые участки диска;
Программы для оптимизации дисков позволяют обеспечить более быстрый доступ к информации на диске за счет оптимизации размещения информации на диске;
Программы динамического сжатия дисков создают псевдодиски, информация которых хранится в сжатом виде в виде файлов на обычных (настоящих) дисках компьютера, что позволяет хранит на дисках больше данных;
Программы ограничения доступа позволяют защитить хранящиеся на компьютере данные от нежелательных пользователей.