- •3. Операционные системы (ос) как средство распределения и управления ресурсами. Операционная система (ос), ее функции и задачи. Различие ос по параметрам.
- •Функции ос.
- •Программы ос.
- •5.Компьютерные сети. Классификация сетей. Ip и mac адрес.
- •6. Работа с окнами. Контекстное и главное меню. Справочная информация в Windows.
- •Главное меню
- •Клавиша f1
- •Справка в диалоговых окнах
- •Контекстная подсказка
- •Справка в приложениях
- •7. Работа с папками и файлами. Командная строка. Основные команды
- •Создание папки
- •Перемещение и копирование папки, файла
- •Переименование папки, файла
- •Удаление папок, файлов
- •Восстановление удаленных объектов
- •8. Служебные программы Windows. Назначение служебных программ. Командная строка. Основные команды.
- •9. Диагностика, тестирование и обслуживание эвм.
- •10. Восстановление удаленных данных и по.
- •11. Сжатие данных. Архивирование информации. Программы архиваторы. Создание и распаковка архивов.
- •12. Компьютерные вирусы и их классификация. Объекты заражения вирусами. Признаки заражения компьютера вирусами. Средства защиты от вирусов
- •13. Понятие алгоритма. Свойства алгоритма. Визуализация алгоритмов и блок-схемы. Формы представления алгоритмов
- •14. Пакет программ microsoft.
- •16. Линейные, разветвленные и цикличные алгоритмы.
- •17. Компьютер как исполнитель алгоритмов. Программа как изображение алгоритма.
- •19. Типы данных. Диагностика, тестирование и обслуживание эвм.
- •20. Операции с массивами. Ввод и вывод массивов.
- •Алгоритмы поиска и упорядочения массива.
- •22. Глобальные и локальные сети. Firewall.
- •23. Классификация программного обеспечения.
- •24. Программное обеспечение эвм, его основные характеристики.
- •25. Обработка текстовой информации. Назначение. Основные возможности. Пакет программ microsoft
- •26. Редакторы документов и издательские системы. Стандартный набор операций с текстом и его расширения.
- •Минимальный набор типовых операций с текстом
- •27. (14) Текстовый редактор ms Word. Пакет программ microsoft.
- •28. Набор текста. Редактирование текста. Работа с блоками текста. Параметры страницы, абзаца, символа.
- •29.Оформление документа с помощью стилей. Вставка объектов. Взаимное расположение объекта и текста.
- •31. Системы векторной и растровой графики.
- •32. Табличный процессор ms Excel. Справочная система. Содержимое ячеек. Работа с листами.
- •34. Языки программирования
- •35. Базы данных и системы управления базами данных (субд). Основные функции субд. Субд ms Access.
- •36. Состав системного блока. Мат плата, озу, жд, процессор, его состав. Назначение его основных компонент и их характеристики.
- •37. Архитектура пк. Принципы построения пк.
- •38. Интернет как пример глобальной компьютерной сети: структура Интернет
- •Структура (сервисы)
- •39. Измерение информации. Защита информации
- •40.Виды информационных процессов. Принципы получения, хранения, обработки и использования информации.
16. Линейные, разветвленные и цикличные алгоритмы.
Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют.
Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
Перечень повторяющихся действий называют телом цикла.
Циклические алгоритмы бывают двух типов:
Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;
Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.
Циклы со счетчиком используют когда заранее известно какое число повторений тела цикла необходимо выполнить.
Часто бывает так, что необходимо повторить тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Такие циклы называются циклы с условием. Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием. Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием.
В общем случае схема циклического алгоритма с условием будет выглядеть так:
Пока условие повторять действие.
При составлении циклических алгоритмов важно думать о том, чтобы цикл был конечным. Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием.
Разветвляющийся алгоритм
Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая.
Если пошел дождь, то надо открыть зонт.
Если прозвенел будильник, то надо вставать.
Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Эти предложения начинаются с проверки какого-либо условия: пошел дождь, прозвенел будильник, встретил Сашу… Далее в зависимости мы либо вылиняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие).
Компьютер тоже в зависимости от какого-либо условия может выполнять или не выполнять те или иные действия. Алгоритм, в котором используется условие, получил название разветвляющегося, так как в зависимости от значения условия выбираются те или иные действия.
В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему …). В этом случае не предусматривается действий на случай невыполнения условия.
Условие – это высказывание которое может быть либо истинно, либо ложно.
Еще раз обратим внимание, что существует две формы ветвления – неполная (когда присутствует только одна ветвь, т.е. в зависимости от истинности условия либо выполняется, либо не выполняется действие) и полная (когда присутствуют две ветви, т.е. в зависимости от истинности условия выполняется либо одно, либо другое действие).