Алгоритм. Свойства алгоритма. Дискретность

Июль 27, 2022

Главная
Информатика
Алгоритм. Свойства алгоритма. Дискретность

Содержание

2. Алгоритм – строгая, конечная система правил, инструкций для исполнителя, определяющая некоторую последовательность действий и после конечного
3. дискретность определенность результативность массовость Свойства алгоритма Алгоритм
4. Дискретность – последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется
5. Результативность означает возможность получения результата после выполнения конечного количества операций. Массовость заключается в возможности применения алгоритма
6. Требования к алгоритмам Ориентированность на конкретного исполнителя. Понятность для исполнителя (алгоритм составляется в соответствии с системой
7. Результативность – получение нужного результата по окончанию алгоритма. Требования к алгоритмам Массовость – применимость для широкого
8. Способы описания алгоритмов 1. Словесно-формульный Пример Алгоритм включения компьютера: Подойти к компьютеру. Включить монитор. Включить системный
9. 2. С использованием специальных алгоритмических языков Пример Алгоритм нахождения минимального из двух введенных чисел: Начало ввод
10. 3. Запись алгоритма на языке программирования Пример Алгоритм вычисления суммы x=a+b: var x, a, b; begin
11. 4. Структурный или блок-схемный Блок-схемы являются одним из графических способов представления алгоритмов. При блок-схемном описании алгоритм
12. Условные обозначения блоков схем алгоритмов - начало и конец алгоритма, прерывание процесса обработки данных - процесс
13. - выбор направления выполне-ния алгоритма в зависимости от выполнения условия; - ввод/вывод данных; Блок – схема
14. - вывод данных на бумажный носитель; - вывод на монитор; - ввод с клавиатуры. Блок –
15. Основные типы алгоритмических структур Линейный алгоритм Алгоритм, в котором команды выполняются последовательно одна за другой, называется
16. Алгоритмическая структура «ветвление» серия команд выполняется в зависимости от условия. Условие, записанное на формальном языке, называется
17. Алгоритмическая структура «выбор» В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего
18. Условие 1 Серия 1 Серия 2 Блок-схема Язык программирования Pascal Case выражение of Условие 1 :
19. Алгоритмическая структура «цикл» В алгоритмическую структуру «цикл» входит серия команд, выполняемых многократно. Циклические алгоритмические структуры бывают
20. Цикл со счетчиком Блок-схема Язык программирования Pascal For Счетчик:= начальное значение to конечное значение do Тело
21. Цикл с предусловием Блок-схема Язык программирования Pascal while Условие do Тело цикла Тело цикла Условие Основные
22. Цикл с постусловием Блок-схема Язык программирования Pascal repeat Тело цикла Until Условие Тело цикла Условие Основные
23. Примеры тестовых заданий Алгоритмизация и программирование Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
24. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Перевод исходной программы на языке программирования в
25. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Процесс, при котором исходный текст программы целиком
26. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Процесс построчного анализа исходной программы на языке
27. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Преобразование всей программы, представлен-ной на одном из
28. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Понятия «компилятор» и «интерпретатор» объединены общим понятием
29. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. И компилятор, и интерпретатор ... создают программы
30. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Верно утверждение, что … любой компилятор является
31. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Режим интерпретации можно использовать... для компоновки программ
32. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Результатом компиляции программы, написан-ной на языке высокого
33. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. транслятора компилятора интерпретатора синтаксического анализатора Утверждение «Языковый
34. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. При работе с программами существуют этапы: а)
35. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Для того чтобы правильно решить задачу с
36. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. В технологической цепочке решения задач на ЭВМ
37. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. В технологической цепочке решения задач на ЭВМ
38. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. В технологической цепочке решения задач на ЭВМ
39. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Решение задач на компьютерах состоит из ряда
40. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Проверка синтаксической и логической правильности программы, а
41. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Этап решения задачи на компьютере, включающий в
42. Примеры тестовых заданий Алгоритмизация и программирование Алгоритм и его свойства. Способы записи алгоритма
43. Алгоритм и его свойства. Способы записи алгоритма Алгоритм – это … набор команд для компьютера правила
44. Алгоритм и его свойства. Способы записи алгоритма Свойство дискретности алгоритма означает, что … алгоритм разбивается на
45. Алгоритм и его свойства. Способы записи алгоритма Наиболее наглядным способом записи алгоритма является … изображение в
46. Алгоритм и его свойства. Способы записи алгоритма Алгоритм называется линейным, если: он включает в себя вспомогательный
47. Алгоритм и его свойства. Способы записи алгоритма Алгоритм включает в себя ветвление, если: он составлен так,
48. Алгоритм и его свойства. Способы записи алгоритма Алгоритм называется циклическим, если: он включает в себя вспомогательный
49. Алгоритм и его свойства. Способы записи алгоритма Оператор вывода на экран на блок схеме отображается в
50. Алгоритм и его свойства. Способы записи алгоритма Не является формой записи алгоритма … формула устное подробное
51. Алгоритм и его свойства. Способы записи алгоритма Укажите последовательность команд, в результате выполнения которых значения переменных
52. Алгоритм и его свойства. Способы записи алгоритма Даны значения переменных A=1, B=2, C=3. Установите порядок выполнения
53. Алгоритм и его свойства. Способы записи алгоритма Конечное значение переменной Y после выполнения последовательности действий будет
54. Алгоритм и его свойства. Способы записи алгоритма В переменной А находится значение «12», в переменной В
55. Алгоритм и его свойства. Способы записи алгоритма В результате выполнения алгоритма перемен-ные А и В примут
56. Алгоритм и его свойства. Способы записи алгоритма Приведенный фрагмент программы ... находит число знаков введенного числа
57. Алгоритм и его свойства. Способы записи алгоритма На рисунке продемонстрирована команда цикл с предусловием сортировка ветвление
58. Алгоритм и его свойства. Способы записи алгоритма На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру. цикл
59. Алгоритм и его свойства. Способы записи алгоритма На рисунке представлен фрагмент алгоритма, имеющий _________ структуру. циклическую
60. Алгоритм и его свойства. Способы записи алгоритма На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру. циклическую
61. Алгоритм и его свойства. Способы записи алгоритма На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру. циклическую
62. Алгоритм и его свойства. Способы записи алгоритма …
64. Скачать презентацию

Слайд 2

Алгоритм – строгая, конечная система правил, инструкций для исполнителя, определяющая некоторую

последовательность действий и после конечного числа шагов приводящая к достижению поставленной цели.

Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату.

Алгоритм

Слайд 3

дискретность
определенность
результативность
массовость
Свойства алгоритма
Алгоритм

Слайд 4

Дискретность – последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование

исходных данных в результат осуществляется дискретно во времени.

Определенность состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств (однозначность толкования инструкций).

Свойства алгоритма

Слайд 5

Результативность означает возможность получения результата после выполнения конечного количества операций.
Массовость

заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде).

Свойства алгоритма

Слайд 6

Требования к алгоритмам
Ориентированность на конкретного исполнителя.
Понятность для исполнителя (алгоритм составляется в

соответствии с системой команд исполнителя).

Точность – каждая команда должна опреде-лять однозначное действие исполнителя.

Конечность – наличие конца алгоритма через конечное число шагов.

Слайд 7

Результативность – получение нужного результата по окончанию алгоритма.
Требования к алгоритмам
Массовость

– применимость для широкого класса задач).

Формальность исполнения – во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий.

Слайд 8

Способы описания алгоритмов
1. Словесно-формульный
Пример
Алгоритм включения компьютера:
Подойти к компьютеру.
Включить монитор.
Включить системный блок.

Слайд 9

2. С использованием специальных алгоритмических языков
Пример
Алгоритм нахождения минимального из двух введенных

чисел:

Начало
ввод числа х
ввод числа y
если x то вывод х
иначе вывод y
Конец

Способы описания алгоритмов

Слайд 10

3. Запись алгоритма на языке программирования
Пример
Алгоритм вычисления суммы x=a+b:
var x, a,

b;
begin
writeln(‘enter a,b’);
readln(a,b);
х:=a+b;
writeln(‘x=’, x);
end.

Pascal

Способы описания алгоритмов

Слайд 11

4. Структурный или блок-схемный
Блок-схемы являются одним из графических способов представления

алгоритмов.

При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками.
В блоках записывается последовательность действий.

Способы описания алгоритмов

Слайд 12

Условные обозначения блоков схем алгоритмов
- начало и конец алгоритма, прерывание

процесса обработки данных

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

Блок – схема алгоритма

Слайд 13

- выбор направления выполне-ния алгоритма в зависимости от выполнения условия;
-

ввод/вывод данных;

Блок – схема алгоритма

- модификация команды или группы команд с целью воздействия на некоторую последующую функцию

Слайд 14

- вывод данных на бумажный носитель;
- вывод на монитор;
-

ввод с клавиатуры.

Блок – схема алгоритма

- ввод-вывод данных, носителем которых служит магнитный диск;

Слайд 15

Основные типы алгоритмических структур
Линейный алгоритм
Алгоритм, в котором команды выполняются последовательно одна

за другой, называется линейным алгоритмом.

Команда 1
Команда 2
…
Команда N

Блок-схема

Начало

Конец

Слайд 16

Алгоритмическая структура «ветвление»
серия команд выполняется в зависимости от условия.
Условие, записанное на

формальном языке, называется условным или логическим выражением.

Условие

Серия 1

Серия 2

Блок-схема

Язык программирования Pascal

If условие then
Серия 1
else
Серия 2

Основные типы алгоритмических структур

Слайд 17

Алгоритмическая структура «выбор»
В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей

команд при истинности соответствующего условия.
В структуру «выбора» входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде выбора.

Основные типы алгоритмических структур

Слайд 18

Условие 1
Серия 1
Серия 2
Блок-схема
Язык программирования Pascal
Case выражение of
Условие 1 : Серия

1;
Условие 2 : Серия 2
Else Серия 3;
end.

Серия 3

Условие 2

«Выбор»

Основные типы алгоритмических структур

Слайд 19

Алгоритмическая структура «цикл»
В алгоритмическую структуру «цикл» входит серия команд, выполняемых многократно.
Циклические

алгоритмические структуры бывают двух типов:
циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;
циклы с условием, в которых тело цикла выполняется пока условие истинно.

Основные типы алгоритмических структур

Слайд 20

Цикл со счетчиком
Блок-схема
Язык программирования Pascal
For
Счетчик:= начальное значение
to конечное значение

do Тело цикла

Счетчик

Тело цикла

Основные типы алгоритмических структур

Слайд 21

Цикл с предусловием
Блок-схема
Язык программирования Pascal
while
Условие
do Тело цикла
Тело цикла
Условие
Основные типы алгоритмических

структур

Слайд 22

Цикл с постусловием
Блок-схема
Язык программирования Pascal
repeat
Тело цикла
Until
Условие
Тело цикла
Условие
Основные типы алгоритмических структур

Слайд 23

Примеры тестовых заданий
Алгоритмизация и программирование
Этапы решения задач на компьютерах. Трансляция, компиляция

и интерпретация.

Слайд 24

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Перевод исходной программы

на языке программирования в эквивалентную программу на языке машинных команд называется …

отладкой
компоновкой
компиляцией
интерпретацией

Слайд 25

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Процесс, при котором

исходный текст программы целиком переводится в коды ЭВМ, - это …

интерпретация
редактирование
компиляция
копирование

Слайд 26

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Процесс построчного анализа

исходной программы на языке программирования и ее исполнения называется …

интерпретацией
компиляцией
отладкой
тестированием

Слайд 27

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Преобразование всей программы,

представлен-ной на одном из языков программирования, в машинные коды называется …

трансляцией
компоновкой
кодированием
шифрованием

Слайд 28

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Понятия «компилятор» и

«интерпретатор» объединены общим понятием «____________».

транслятор
отладчик
загрузчик
редактор связей

Слайд 29

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
И компилятор, и

интерпретатор ...

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

Слайд 30

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Верно утверждение, что

…

любой компилятор является транслятором
каждый транслятор является интерпретатором
любой транслятор является компилятором
любой интерпретатор является компилятором

Слайд 31

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Режим интерпретации можно

использовать...

для компоновки программ на языке высокого уровня
для изменения семантики языка программирования
при отладке программ на языке высокого уровня
для изменения синтаксиса языка программирования

Слайд 32

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Результатом компиляции программы,

написан-ной на языке высокого уровня, является ...

командный файл
объектный файл
исходный текст программы на языке высокого уровня
дисплейный файл

Слайд 33

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
транслятора
компилятора

интерпретатора
синтаксического анализатора

Утверждение «Языковый процессор, который построчно анализирует исходную программу и одновременно выполняет предписанные действия, а не формирует на машинном языке скомпилированную программу, которая выполняется впоследствии» справедливо для …

Слайд 34

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
При работе с

программами существуют этапы:
а) компиляции
б) компоновки
в) интерпретации
г) исполнения программы.
Создание исполняемого файла из исходного текста программы предполагает выполнение этапов…

а, в
в, г
б; в
а, б

Слайд 35

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Для того чтобы

правильно решить задачу с помощью автоматизированного подхода на ПЭВМ, необходимо пройти определенные этапы ее решения. Эти этапы решения пронумерованы в алфавитном порядке. Найдите правильную цепочку этапов, которая будет соответствовать корректному решению задачи?
1. Анализ результатов работы
2. Детальное описание алгоритма (блок-схема, текстовое)
3. Отладка программы
4. Реализация на языке программирования
5. Создание математической модели
6. Тестирование программы
7. Формализация данных

3-5-2-4-7-6-1
7-5-4-2-3-1-6
7-5-2-4-3-6-1
5-7-2-4-6-3-1

Слайд 36

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
В технологической цепочке

решения задач на ЭВМ

2
3
4
5

количество этапов, связанных с работой на конкретном компьютере, равно …

Слайд 37

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
В технологической цепочке

решения задач на ЭВМ

математическая формализация
определение данных и требуемых результатов
графическое описание процесса
ввод и редактирование программы

отсутствует пункт …

Слайд 38

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
В технологической цепочке

решения задач на ЭВМ

определение данных и требуемых результатов
графическое описание процесса
отладка и тестирование программы
ввод и редактирование программы

отсутствует пункт …

Слайд 39

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Решение задач на

компьютерах состоит из ряда этапов. Непосредственно перед этапом «Программирование» выполняется этап …

«Разработка алгоритма»
«Анализ задачи и моделирование»
«Постановка задачи»
«Сопровождение программы»

Слайд 40

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Проверка синтаксической и

логической правильности программы, а также определение того, что программа функционирует на всем диапазоне допустимых данных, осуществляется на этапе …

генерации
программирования
отладки
компоновки

Слайд 41

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Этап решения задачи

на компьютере, включающий в себя выбор языка программирования, уточнение способов организации данных, запись алгоритма на выбранном языке программирования, называется …

интерпретацией
программированием
отладкой
генерацией

Слайд 42

Примеры тестовых заданий
Алгоритмизация и программирование
Алгоритм и его свойства. Способы записи алгоритма

Слайд 43

Алгоритм и его свойства. Способы записи алгоритма
Алгоритм – это …
набор

команд для компьютера
правила выполнения определенных действий
понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей
ориентированный граф, указывающий порядок исполнения некоторого набора команд

Слайд 44

Алгоритм и его свойства. Способы записи алгоритма
Свойство дискретности алгоритма означает, что

…

алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей
каждая команда алгоритма должна пониматься исполнителем однозначно – не должно быть двоякого толкования команды
каждая команда должна входить в систему команд исполнителя
за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение

Слайд 45

Алгоритм и его свойства. Способы записи алгоритма
Наиболее наглядным способом записи алгоритма

является …

изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий
описание последовательности шагов
описание действий с помощью логических связок и кванторов
описание функциональных зависимостей между данными, предписывающих выполнение определенных действий

Слайд 46

Алгоритм и его свойства. Способы записи алгоритма
Алгоритм называется линейным, если:
он

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

Слайд 47

Алгоритм и его свойства. Способы записи алгоритма
Алгоритм включает в себя ветвление,

если:

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

Слайд 48

Алгоритм и его свойства. Способы записи алгоритма
Алгоритм называется циклическим, если:
он

Слайд 49

Алгоритм и его свойства. Способы записи алгоритма
Оператор вывода на экран на

блок схеме отображается в виде

параллелограмма
прямоугольника
овала
ромба

Слайд 50

Алгоритм и его свойства. Способы записи алгоритма
Не является формой записи алгоритма

…

формула
устное подробное описание маршрута
карта с проложенным маршрутом
программа на Паскале

Слайд 51

Алгоритм и его свойства. Способы записи алгоритма
Укажите последовательность команд, в результате

выполнения которых значения переменных х и у поменяются местами.

x:=x+y; y:=x-y; x:=x-y
y:=x; b:=x; x:=y
c:=x; x:=y; x:=c
b:=x; x:=y; y:=x

Слайд 52

Алгоритм и его свойства. Способы записи алгоритма
Даны значения переменных A=1, B=2,

C=3. Установите порядок выполнения операций присваивания так, чтобы в результате значение переменной C стало равно 16.

1, 2, 3, 4
2, 3, 1, 4
4, 3, 2, 1
2, 4, 3, 1

Слайд 53

Алгоритм и его свойства. Способы записи алгоритма
Конечное значение переменной Y после

выполнения последовательности действий будет равно …

5
0,5
2,5
0,25

Слайд 54

Алгоритм и его свойства. Способы записи алгоритма
В переменной А находится значение

«12», в переменной В находится значение«34». После выполнения четырех операторов присваивания:

А = 34 и В = 12
А = 12 и В = 12
А = 12 и В = 34
А = 34 и В = 34

в переменных А и В получатся значения.

Слайд 55

Алгоритм и его свойства. Способы записи алгоритма
В результате выполнения алгоритма перемен-ные

А и В примут значения...

А=14; В=7
А=24; В=12
А=12; В=10
А = «2*А – В», В =«А/2»

Слайд 56

Алгоритм и его свойства. Способы записи алгоритма
Приведенный фрагмент программы ...
находит

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

для введенного числа 0 < X < 1000

Слайд 57

Алгоритм и его свойства. Способы записи алгоритма
На рисунке продемонстрирована команда
цикл

с предусловием
сортировка
ветвление
цикл с постусловием

Слайд 58

Алгоритм и его свойства. Способы записи алгоритма
На рисунке представлен фрагмент алгоритма,

имеющий ___________ структуру.

цикл с предусловием
разветвляющуюся
линейную
цикл с постусловием

Слайд 59

Алгоритм и его свойства. Способы записи алгоритма
На рисунке представлен фрагмент алгоритма,

имеющий _________ структуру.

циклическую с предусловием
циклическую с постусловием
линейную
разветвляющуюся

Слайд 60

Алгоритм и его свойства. Способы записи алгоритма
На рисунке представлен фрагмент алгоритма,

имеющий ___________ структуру.

циклическую с предусловием
циклическую с постусловием
линейную
разветвляющуюся

Слайд 61

Алгоритм и его свойства. Способы записи алгоритма
На рисунке представлен фрагмент алгоритма,

имеющий ___________ структуру.

циклическую с предусловием
циклическую с постусловием
линейную
разветвляющуюся

Слайд 62

Алгоритм. Свойства алгоритма. Дискретность

Содержание

Алгоритм – строгая, конечная система правил, инструкций для исполнителя, определяющая некоторую

дискретностьопределенностьрезультативностьмассовостьСвойства алгоритмаАлгоритм

Дискретность – последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование

Результативность означает возможность получения результата после выполнения конечного количества операций. Массовость

Требования к алгоритмамОриентированность на конкретного исполнителя.Понятность для исполнителя (алгоритм составляется в

Результативность – получение нужного результата по окончанию алгоритма. Требования к алгоритмамМассовость

Способы описания алгоритмов1. Словесно-формульныйПримерАлгоритм включения компьютера:Подойти к компьютеру.Включить монитор.Включить системный блок.

2. С использованием специальных алгоритмических языковПримерАлгоритм нахождения минимального из двух введенных

3. Запись алгоритма на языке программированияПримерАлгоритм вычисления суммы x=a+b:var x, a,

4. Структурный или блок-схемный Блок-схемы являются одним из графических способов представления

Условные обозначения блоков схем алгоритмов - начало и конец алгоритма, прерывание

- выбор направления выполне-ния алгоритма в зависимости от выполнения условия; -

- вывод данных на бумажный носитель; - вывод на монитор; -

Основные типы алгоритмических структурЛинейный алгоритмАлгоритм, в котором команды выполняются последовательно одна

Алгоритмическая структура «ветвление»серия команд выполняется в зависимости от условия.Условие, записанное на

Алгоритмическая структура «выбор»В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей

Условие 1Серия 1Серия 2Блок-схемаЯзык программирования PascalCase выражение ofУсловие 1 : Серия

Алгоритмическая структура «цикл»В алгоритмическую структуру «цикл» входит серия команд, выполняемых многократно.Циклические

Цикл со счетчикомБлок-схемаЯзык программирования PascalFor Счетчик:= начальное значение to конечное значение

Цикл с предусловиемБлок-схемаЯзык программирования Pascalwhile Условиеdo Тело циклаТело циклаУсловиеОсновные типы алгоритмических

Цикл с постусловиемБлок-схемаЯзык программирования PascalrepeatТело циклаUntilУсловиеТело циклаУсловиеОсновные типы алгоритмических структур

Примеры тестовых заданийАлгоритмизация и программированиеЭтапы решения задач на компьютерах. Трансляция, компиляция

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Перевод исходной программы

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Процесс, при котором

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Процесс построчного анализа

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Преобразование всей программы,

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Понятия «компилятор» и

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. И компилятор, и

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Верно утверждение, что

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Режим интерпретации можно

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Результатом компиляции программы,

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. транслятора компилятора

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. При работе с

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Для того чтобы

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. В технологической цепочке

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. В технологической цепочке

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. В технологической цепочке

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Решение задач на

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Проверка синтаксической и

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация. Этап решения задачи

Примеры тестовых заданийАлгоритмизация и программированиеАлгоритм и его свойства. Способы записи алгоритма

Алгоритм и его свойства. Способы записи алгоритмаАлгоритм – это … набор

Алгоритм и его свойства. Способы записи алгоритмаСвойство дискретности алгоритма означает, что

Алгоритм и его свойства. Способы записи алгоритмаНаиболее наглядным способом записи алгоритма

Алгоритм и его свойства. Способы записи алгоритмаАлгоритм называется линейным, если: он

Алгоритм и его свойства. Способы записи алгоритмаАлгоритм включает в себя ветвление,

Алгоритм и его свойства. Способы записи алгоритмаАлгоритм называется циклическим, если: он

Алгоритм и его свойства. Способы записи алгоритмаОператор вывода на экран на

Алгоритм и его свойства. Способы записи алгоритмаНе является формой записи алгоритма

Алгоритм и его свойства. Способы записи алгоритмаУкажите последовательность команд, в результате

Алгоритм и его свойства. Способы записи алгоритмаДаны значения переменных A=1, B=2,

Алгоритм и его свойства. Способы записи алгоритмаКонечное значение переменной Y после

Алгоритм и его свойства. Способы записи алгоритмаВ переменной А находится значение

Алгоритм и его свойства. Способы записи алгоритмаВ результате выполнения алгоритма перемен-ные

Алгоритм и его свойства. Способы записи алгоритмаПриведенный фрагмент программы ... находит

Алгоритм и его свойства. Способы записи алгоритмаНа рисунке продемонстрирована команда цикл

Алгоритм и его свойства. Способы записи алгоритмаНа рисунке представлен фрагмент алгоритма,

Алгоритм и его свойства. Способы записи алгоритмаНа рисунке представлен фрагмент алгоритма,

Алгоритм и его свойства. Способы записи алгоритмаНа рисунке представлен фрагмент алгоритма,

Алгоритм и его свойства. Способы записи алгоритмаНа рисунке представлен фрагмент алгоритма,

Алгоритм и его свойства. Способы записи алгоритма…

Похожие презентации

дискретность
определенность
результативность
массовость
Свойства алгоритма
Алгоритм

Результативность означает возможность получения результата после выполнения конечного количества операций.
Массовость

Требования к алгоритмам
Ориентированность на конкретного исполнителя.
Понятность для исполнителя (алгоритм составляется в

Результативность – получение нужного результата по окончанию алгоритма.
Требования к алгоритмам
Массовость

Способы описания алгоритмов
1. Словесно-формульный
Пример
Алгоритм включения компьютера:
Подойти к компьютеру.
Включить монитор.
Включить системный блок.

2. С использованием специальных алгоритмических языков
Пример
Алгоритм нахождения минимального из двух введенных

3. Запись алгоритма на языке программирования
Пример
Алгоритм вычисления суммы x=a+b:
var x, a,

4. Структурный или блок-схемный
Блок-схемы являются одним из графических способов представления

Условные обозначения блоков схем алгоритмов
- начало и конец алгоритма, прерывание

- выбор направления выполне-ния алгоритма в зависимости от выполнения условия;
-

- вывод данных на бумажный носитель;
- вывод на монитор;
-

Основные типы алгоритмических структур
Линейный алгоритм
Алгоритм, в котором команды выполняются последовательно одна

Алгоритмическая структура «ветвление»
серия команд выполняется в зависимости от условия.
Условие, записанное на

Алгоритмическая структура «выбор»
В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей

Условие 1
Серия 1
Серия 2
Блок-схема
Язык программирования Pascal
Case выражение of
Условие 1 : Серия

Алгоритмическая структура «цикл»
В алгоритмическую структуру «цикл» входит серия команд, выполняемых многократно.
Циклические

Цикл со счетчиком
Блок-схема
Язык программирования Pascal
For
Счетчик:= начальное значение
to конечное значение

Цикл с предусловием
Блок-схема
Язык программирования Pascal
while
Условие
do Тело цикла
Тело цикла
Условие
Основные типы алгоритмических

Цикл с постусловием
Блок-схема
Язык программирования Pascal
repeat
Тело цикла
Until
Условие
Тело цикла
Условие
Основные типы алгоритмических структур

Примеры тестовых заданий
Алгоритмизация и программирование
Этапы решения задач на компьютерах. Трансляция, компиляция

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Перевод исходной программы

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Процесс, при котором

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Процесс построчного анализа

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Преобразование всей программы,

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Понятия «компилятор» и

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
И компилятор, и

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Верно утверждение, что

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Режим интерпретации можно

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Результатом компиляции программы,

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
транслятора
компилятора

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
При работе с

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Для того чтобы

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
В технологической цепочке

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
В технологической цепочке

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
В технологической цепочке

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Решение задач на

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Проверка синтаксической и

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
Этап решения задачи

Примеры тестовых заданий
Алгоритмизация и программирование
Алгоритм и его свойства. Способы записи алгоритма

Алгоритм и его свойства. Способы записи алгоритма
Алгоритм – это …
набор

Алгоритм и его свойства. Способы записи алгоритма
Свойство дискретности алгоритма означает, что

Алгоритм и его свойства. Способы записи алгоритма
Наиболее наглядным способом записи алгоритма

Алгоритм и его свойства. Способы записи алгоритма
Алгоритм называется линейным, если:
он

Алгоритм и его свойства. Способы записи алгоритма
Алгоритм включает в себя ветвление,

Алгоритм и его свойства. Способы записи алгоритма
Алгоритм называется циклическим, если:
он

Алгоритм и его свойства. Способы записи алгоритма
Оператор вывода на экран на

Алгоритм и его свойства. Способы записи алгоритма
Не является формой записи алгоритма

Алгоритм и его свойства. Способы записи алгоритма
Укажите последовательность команд, в результате

Алгоритм и его свойства. Способы записи алгоритма
Даны значения переменных A=1, B=2,

Алгоритм и его свойства. Способы записи алгоритма
Конечное значение переменной Y после

Алгоритм и его свойства. Способы записи алгоритма
В переменной А находится значение

Алгоритм и его свойства. Способы записи алгоритма
В результате выполнения алгоритма перемен-ные

Алгоритм и его свойства. Способы записи алгоритма
Приведенный фрагмент программы ...
находит

Алгоритм и его свойства. Способы записи алгоритма
На рисунке продемонстрирована команда
цикл

Алгоритм и его свойства. Способы записи алгоритма
На рисунке представлен фрагмент алгоритма,

Алгоритм и его свойства. Способы записи алгоритма
На рисунке представлен фрагмент алгоритма,

Алгоритм и его свойства. Способы записи алгоритма
На рисунке представлен фрагмент алгоритма,

Алгоритм и его свойства. Способы записи алгоритма
На рисунке представлен фрагмент алгоритма,

Алгоритм и его свойства. Способы записи алгоритма
…