36 Типы алгоритмов: линейный,циклический,развивающийся
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно. Т.е. линейный алгоритм выполняется в естественном порядке его написания и не содержит разветвлений и повторений.
Алгоритмом ветвящейся структуры будем называть такой алгоритм, котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Ветвью алгоритма называется каждый подобный путь. Признаком разветвляющегося алгоритма является наличие операций условного перехода, когда происходит проверка истинности некоторого логического выражения (проверяемое условие) и в зависимости от истинности или ложности проверяемого условия для выполнения выбирается та или иная ветвь алгоритма. Алгоритм предполагает выполнение Действия 1, если записанное условие истинно (выполняется), и выполнение Действия 2 ( если условие ложно (не выполняется). В частном случае может отсутствовать один из блоков "Действие 1" или "Действие 2". Пусть, например, В - проверяемое условие, а s1, s2 - некоторые выполняемые инструкции (действия). Тогда: Если условие В выполняется (истинно), то выбрать для исполнения s1, иначе выбрать для исполнения s2
Реализует повторение некоторых действий. Иными словами Циклические алгоритмы включают в себя циклы. Циклом называется последовательность действий, выполняемых много-кратно, каждый раз при новых значениях параметров. Примеры циклических алгоритмов может служить алгоритм покраски забора. Действительно, рассмотрим этот алгоритм в словесно-формульном виде: Шаг I. Подготовить исходные данные (забор, краску, кисть); Шаг II. Подойти к забору; Шаг III. Обмакнуть кисть в краску; Шаг IV. Нанести краску кистью на поверхность забора; Шаг V. Если забор еще не весь окрашен, то повторить алгоритм, начиная с пункта ( Шаг III). Существует несколько видов циклических инструкций, с помощью которых можно организовать циклы.
- 1 Информатика предмет и задачи
- 2 Понятие информатики, общая характеристика процессов сбора, передачи, обработки и накопления информации
- 3 Представление информации в эвм
- 4 Перевод чисел из одной системы счисления в другую
- 5 История развития средств вычислительной техники
- 6 Принцип построения пк ,базовая конфигурация
- 7 Основные устройства компьютера
- 8 Микропроцессор , виды памяти.
- 9 Устройства ввода-вывода Основные типы устройств ввода/вывода
- 12 Mc word 2010,форматирование фрагмента текста,обзаца
- 13 Mc word 2010 использование таблиц формул списков
- 14 Mc word 2010 копирование,перемещение,удаление фрагментов текста
- 16 Mc Word 2010 графические возможности
- 17 Exel создание первой книги,открытие существующей книги,сохранение книги,добавление,удаление,копирование,перемещение листьев книги
- 18 Работа с ячейками Excel
- 19 Форматирование ячеек
- 20. Формулы
- 21. Сумма, атосумма
- 22. Фнк для массивов
- 23. Логические фнк
- 24. Арифм и геом прогресии
- 25. Табуляция функции
- 28. Как правило, база данных представляет собой большую таблицу, куда заносятся все данные о клиентах, товарах и т.Д.
- 29. Автофильтр, фильтр
- 30. Запрос к таблице
- 31. Сводная таблица
- 32 Языки программирования низкого и высокого уровня
- Языки программирования высокого уровня
- 33 Этапы решения задач на эвм
- 34 Понятие алгоритм и его свойства
- Свойства алгоритма
- 35 Графическое описание алгоритма
- 36 Типы алгоритмов: линейный,циклический,развивающийся
- 37 Алфавит языка Turbo Pascal ,служебные слова индификаторы
- 38 Переменные языка Turbo Pascal ,типы переменных
- 39 Структура программы на языке Turbo Pascal
- 40 Описание, метод констант и переменных
- Описание и инициализация переменных
- 41 Выражения и функции языка Turbo Pascal
- 42 Процедуры ввода и вывода, форматированный вывод
- 43 Простые оперции языка Turbo Pascal
- 44 Операторы цикла с предусловием
- 45 Операторы цикла с постусловием
- 46 Оператор цикла с параметром