РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ

Содержание

Слайд 2

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ:

ЧЕТКОЕ ПРЕДПИСАНИЕ ИСПОЛНИТЕЛЮ СОВЕРШИТЬ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ, НАПРАВЛЕННЫХ НА РЕШЕНИЕ

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ: ЧЕТКОЕ ПРЕДПИСАНИЕ ИСПОЛНИТЕЛЮ СОВЕРШИТЬ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ, НАПРАВЛЕННЫХ НА РЕШЕНИЕ
ПОСТАВЛЕННОЙ ЗАДАЧИ

ОДИН И ТОТ ЖЕ АЛГОРИТМ МОЖЕТ БЫТЬ ИСПОЛЬЗОВАН

НАБОР ДЕЙСТВИЙ, КОТОРЫЕ МОЖЕТ ВЫПОЛНИТЬ ИСПОЛНИТЕЛЬ

ДЛЯ РЕШЕНИЯ ЦЕЛОГО КЛАССА ЗАДАЧ

НАЗЫВАЕТСЯ СИСТЕМОЙ КОМАНД ИСПОЛНИТЕЛЯ

НАЗЫВАЕТСЯ ПРОГРАММОЙ

НАЗЫВАЕТСЯ АЛГОРИТМОМ

ЛИНЕЙНЫЙ, РАЗВЕТВЛЯЮЩИЙСЯ ИЛИ ЦИКЛИЧЕСКИЙ

СЛОВЕСНЫЙ, ГРАФИЧЕСКИЙ И НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ

ДЛЯ РЕШЕНИЯ ТОЛЬКО ОДНОЙ ЗАДАЧИ

1. Составьте четыре правильные по смыслу фразы

Слайд 3

ИСПОЛНИТЕЛЕМ АЛГОРИТМА МОЖЕТ БЫТЬ

НАЗЫВАЕТСЯ ПРОГРАММОЙ

ДЛЯ РЕШЕНИЯ ОДНОЙ ЗАДАЧИ

ЧЕЛОВЕК ИЛИ АВТОМАТИЧЕСКОЕ УСТРОЙСТВО

АЛГОРИТМ ЗАПИСАННЫЙ

ИСПОЛНИТЕЛЕМ АЛГОРИТМА МОЖЕТ БЫТЬ НАЗЫВАЕТСЯ ПРОГРАММОЙ ДЛЯ РЕШЕНИЯ ОДНОЙ ЗАДАЧИ ЧЕЛОВЕК ИЛИ
НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ

ТОЛЬКО ЧЕЛОВЕК

СЛОВЕСНЫЙ, ГРАФИЧЕСКИЙ И НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ

МОЖНО СОСТАВИТЬ РАЗНЫЕ АЛГОРИТМЫ

МОЖНО ЗАПИСАТЬ ТОЛЬКО ОДНИМ СПОСОБОМ

КАЖДЫЙ АЛГОРИТМ

МОЖНО ЗАПИСАТЬ РАЗНЫМИ СПОСОБАМИ

2. Составьте четыре правильные по смыслу фразы

Слайд 4

Полезность

Понятность

Полнота

Дискретность

Результативность

Актуальность

Детерменированность

Конечность

Массовость

Достоверность

СВОЙСТВА ИНФОРМАЦИИ:

СВОЙСТВА АЛГОРИТМА:

3. Произведите сортировку данных свойств в соответствии с их отношением

Полезность Понятность Полнота Дискретность Результативность Актуальность Детерменированность Конечность Массовость Достоверность СВОЙСТВА ИНФОРМАЦИИ:
к свойствам информации или к свойствам алгоритма

Слайд 5

РЕЗУЛЬТАТ СОРТИРОВКИ

СВОЙСТВА ИНФОРМАЦИИ:

понятность
полезность
актуальность
полнота
достоверность

СВОЙСТВА АЛГОРИТМА:

дискретность
результативность
конечность
массовость
детерминированность

РЕЗУЛЬТАТ СОРТИРОВКИ СВОЙСТВА ИНФОРМАЦИИ: понятность полезность актуальность полнота достоверность СВОЙСТВА АЛГОРИТМА: дискретность результативность конечность массовость детерминированность

Слайд 6

Алгоритм называется разветвляющимся, если порядок выполнения шагов алгоритма изменяется в зависимости от

Алгоритм называется разветвляющимся, если порядок выполнения шагов алгоритма изменяется в зависимости от
заданных условий.

Форма организации действий, при которой в зависимости от некоторого условия совершается одна или другая последовательность действий, называется ветвлением

Общий вид ветвления
Если < условие > то <серия команд 1> иначе <серия команд 2>

Неполная форма ветвления
Если < условие > то <серия команд >

Слайд 7

4. Расположи условия и действия ветвления соответственно столбцам таблицы

Действительных корней нет

t˚ =

4. Расположи условия и действия ветвления соответственно столбцам таблицы Действительных корней нет
100˚

D<0

сделал дело

а<0

гуляй смело

люби и саночки возить

любишь кататься

вода кипит

треугольник тупоугольный

один угол тупой

І а І = -а

неполная форма

Слайд 8

5. Расположи условия и действия ветвления соответственно столбцам таблицы

полная форма

коня потеряешь

а >

5. Расположи условия и действия ветвления соответственно столбцам таблицы полная форма коня
= 0

І а І = а

обе части уравнения можно делить и умножать на а

Налево пойдешь

Сам пропадешь

обе части уравнения нельзя делить и умножать на а

І а І = -а

а = 0

Слайд 10

6. Опираясь на правила перехода дороги, измените содержимое блоков в данной блок-схеме

6. Опираясь на правила перехода дороги, измените содержимое блоков в данной блок-схеме
так, чтобы получился верный алгоритм

начало

конец

жди

иди

свет зеленый

посмотри на светофор

да

нет

Имя файла: РАЗВЕТВЛЯЮЩИЕСЯ-АЛГОРИТМЫ.pptx
Количество просмотров: 123
Количество скачиваний: 1