Вопросы для повторения: Назовите базовые алгоритмические структуры. Следование, ветвление, цикл Следование – это линейная последовательность действий Ветвление – это выбор одной из двух серий действий с выходом на общее продолжение Цикл – это повторение серии действий по условию Задание 1 Нарисуйте блок-схемы и напишите на языке программирования Паскаль два варианта алгоритма решения задачи: выбрать из двух числовых величин наибольшее значение. Первый вариант – с полным ветвлением, второй вариант – с неполным ветвлением. Полное ветвление Program max1; var a, b, c: integer; begin read(a, b); if (a b) then c: = a else c: = b; writeln ('Наибольшее число =', c); end. Задание 2 Нарисуйте блок-схемы и напишите на языке программирования Паскаль два варианта алгоритма решения задачи: выбрать из трех числовых величин наименьшее значение. Первый вариант – с вложенными ветвлениями, второй вариант – с последовательными ветвлениями. Полную информацию смотрите в файле.

• Dec 20, 2016 - Лекция 1. Введение в теорию алгоритмов[править]. Теория алгоритмов - наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической.
• Напишите алгоритм вычисления произведения и суммы цифр заданного. Материал лекции «Базовая алгоритмическая структура Следование». Отличие от линейных алгоритмов в алгоритмическую структуру ветвление входит условие. В зависимости от выполнения или невыполнения условия.

Алгоритмические структуры Решение задач Вопросы для повторения:. Назовите базовые алгоритмические структуры. Следование, ветвление, цикл.

Следование, ветвление, цикл. Следование – это. линейная последовательность действий. линейная последовательность действий. Ветвление – это. выбор одной из двух серий действий с выходом на общее продолжение. выбор одной из двух серий действий с выходом на общее продолжение.

Цикл – это. повторение серии действий по условию. повторение серии действий по условию Задание 1. Нарисуйте блок-схемы и напишите на языке программирования Паскаль два варианта алгоритма решения задачи: выбрать из двух числовых величин наибольшее значение. Первый вариант – с полным ветвлением, второй вариант – с неполным ветвлением. B c:=b c:=a вывод c конец ' width='640' Полное ветвление начало ввод a, b да нет ab c:=b c:=a вывод c конец b) then c:=a else c:=b; writeln('Наибольшее число=',c); end.

Начало ввод a, b да нет ab c:=b c:=a вывод c конец ' width='640' Полное ветвление Program max1; var a,b,c: integer; begin read(a,b); if (ab) then c:=a else c:=b; writeln('Наибольшее число=',c); end. Начало ввод a, b да нет ab c:=b c:=a вывод c конец b c:=a вывод S конец ' width='640' Неполное ветвление начало ввод a, b c:=b нет да ab c:=a вывод S конец b) then c:=a; writeln('Наибольшее число=',c); end. Ввод a, b c:=b да нет ab c:=a вывод c конец ' width='640' Неполное ветвление начало Program max 2; var a,b,c: integer; begin read(a,b); c:=b; if (ab) then c:=a; writeln('Наибольшее число=',c); end.

Структура «ветвление. Основные алгоритмические структуры: линейные. Ветвление в алгоритмах. Цифр в числе.

Ввод a, b c:=b да нет ab c:=a вывод c конец Задание 2. Нарисуйте блок-схемы и напишите на языке программирования Паскаль два варианта алгоритма решения задачи: выбрать из трех числовых величин наименьшее значение.

Первый вариант – с вложенными ветвлениями, второй вариант – с последовательными ветвлениями. Вложенные ветвления начало ввод a, b,c да нет a нет нет да да b a d:=a d:=c d:=b d:=c вывод d конец Вложенные ветвления начало Program min1; var a,b,c,d: integer; begin read(a,b,c); if (a then if (athen d:=a else d:=c else if (bthen d:=b else d:=c; writeln('Наименьшее число=',d); end. Ввод a, b,c - + a - + + - b a d:=b d:=a d:=c d:=c вывод d конец Последовательные ветвления начало ввод a,b,c нет да (a d:=a нет да (b d:=b да нет (c вывод d d:=c конец Последовательные ветвления начало Program min2; var a,b,c,d: integer; begin read(a,b,c); if (a and (athen d:=a; if (band (bthen d:=b; if (cand (c then d:=c; writeln('Наименьшее число=',d); end. Ввод a,b,c да нет (a d:=a да нет (b d:=b да нет (c вывод d d:=c конец Задание 3.

Для данного натурального числа N требуется вычислить сумму: S=1+1/2+1/31/N. Постройте блок-схемы и напишите программы, используя два варианта алгоритма: с циклом-до и с циклом-пока. N конец да ' width='640' Найти сумму S=1+1/2+1/31/N с циклом-до начало ввод N S:=0 i:=1 S:=S+1/i i:=i+1 вывод S нет iN конец да N); writeln('S=',S:5:3); end. Ввод N S:=0 i:=1 S:=S+1/i i:=i+1 вывод S нет iN конец да ' width='640' Найти сумму S=1+1/2+1/31/N с циклом-до начало var i, N: integer; S: real; begin readln(N); S:=0; i:=1; repeat S:=S+1/i; i:=i+1 until (iN); writeln('S=',S:5:3); end. Ввод N S:=0 i:=1 S:=S+1/i i:=i+1 вывод S нет iN конец да Найти сумму S=1+1/2+1/31/N с циклом-пока начало ввод N S:=0 i:=1 нет i да S:=S+1/i вывод S i:=i+1 конец Найти сумму S=1+1/2+1/31/N с циклом-пока начало var i, N: integer; S: real; begin readln(N); S:=0; i:=1; while (ido begin S:=S+1/i; i:=i+1; end; writeln('S=',S:5:3); end.

Ввод N S:=0 i:=1 нет i да S:=S+1/i вывод S i:=i+1 конец Задание 4. Какую структуру будет иметь алгоритм решения следующей задачи?. Дано целое положительное число N. Если N – четное, то вычислить N!=1 2 3 N. Если N – нечетное, то вычислить сумму: 1+2 N. Составьте блок-схему алгоритма решения и опишите его на языке Паскаль. Задание 4 начало ввод N i:=1; S:=0; P:=1 нет да N mod 2=0 нет i да вывод P P:=P.i i:=i+1 N mod 20 да нет нет i да вывод S S:=S+i i:=i+1 конец Задание 4 var N, i, P, S: integer; begin read(N); i:=1; P:=1; S:=0; if ( N mod 2 = 0) then begin while (ido begin P:=P.i; i:=i+1; end; writeln(N,'!=',P); end; if (n mod 2 0) then begin while (ido begin S:=S+i; i:=i+1; end; writeln('1+2+.+',N,'=',S); end; end.

Использованная литература. Информатика. Базовый уровень: учебник для 10 класса / И.Г. Дожностная инструкция ответственный по миграционному учету. Семакин, Е.К.

Лаборатория знаний, 2014. Информатика. Задачник-практикум в 2 т. Семакина, Е.К.

Хеннера: Том 1. Лаборатория знаний, 2012.