правилам, обеспечивающим однозначность его понимания и механического исполнения при
всех значениях исходных данных.Понятие алгоритма
- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему для дисциплины основы алгоритмизации и программирования, тема Алгоритмы, для студентов среднего профессионального образования
Содержание
- 2. Понятие алгоритма, его свойства. Основные алгоритмические конструкции
- 3. Алгоритм –это метод решения задачи, записанный по
- 4. Понятие алгоритмаСлово «алгоритм» появилось в средние века,
- 5. Свойства алгоритмов
- 6. Дискретность (разрывность) – это свойство алгоритма, характеризующее
- 7. Словесно-формульное описание алгоритма, т.е. описание алгоритма с
- 8. Словесное описание представляет структуру алгоритма на естественном
- 9. Блок-схема – это наглядное графическое представление алгоритма
- 10. Графические объекты блок-схем
- 11. Графические объекты блок-схем
- 12. Графические объекты блок-схем - Цикл с параметром - Границы цикла
- 13. Программа – описание структуры алгоритма на языке
- 14. Основные алгоритмические конструкции
- 15. Линейный алгоритм – это описание последовательности действий, которые выполняются однократно в заданном порядке Линейная алгоритмическая конструкция
- 16. Примеры линейных алгоритмов
- 17. Задача. Зная радиус основания и высоту цилиндра, вычислить его объем.ПРИМЕР 1Блок-схема:
- 18. ПРИМЕР 2Задача. Составить алгоритм для решения линейного уравнения kx+b=0.Блок-схема:
- 19. Разветвляющийся алгоритм – такой алгоритм, в котором
- 20. Разветвляющаяся алгоритмическая конструкция
- 21. Разветвляющаяся алгоритмическая конструкцияПолное ветвлениеПолное ветвление позволяет организовать в алгоритме две ветви (ТО или ИНАЧЕ).
- 22. Разветвляющаяся алгоритмическая конструкцияНеполное ветвлениеНеполное ветвление предполагает наличие
- 23. ЗАДАЧА. Известны коэффициенты a, b, c квадратного уравнения. Вычислить корни квадратного уравнения.ПРИМЕР 1
- 24. Блок-схема:
- 25. Задача. Составить блок-схему к алгоритму вычисления значения функции ПРИМЕР 2
- 26. ПРИМЕР 2
- 27. Команда «Выбор»Перед выполнением команды «выбор» вычисляется значение
- 28. Команда «Выбор»
- 29. ПРИМЕРЗадача. Составить блок-схему к программе, которая запрашивает
- 30. Команда «Выбор»
- 31. 2 Вариант
- 32. Циклическая алгоритмическая конструкция Циклической называют алгоритмическую конструкцию,
- 33. Циклическая алгоритмическая конструкция
- 34. Цикл с параметром В цикле с параметром
- 35. Цикл с параметром ПРИМЕР. Даны целые числа K и N (N>0). Вывести N раз число K.
- 36. Цикл с предусловием Действия внутри этого цикла
- 37. Цикл с предусловием ПРИМЕР. Найти значение всех
- 38. Цикл с предусловием ПРИМЕР. Найти значение всех
- 39. Цикл с постусловием Тело цикла с постусловием
- 40. Цикл с постусловием ПРИМЕР. Составить блок-схему к
- 41. Цикл с постусловием ПРИМЕР. Составить блок-схему к
- 42. Цикл с постусловием ПРИМЕР. Составить блок-схему к
- 43. Скачать презентацию
- 44. Похожие презентации
Понятие алгоритма, его свойства. Основные алгоритмические конструкции
Слайд 4
Понятие алгоритма
Слово «алгоритм» появилось в средние века, когда
европейцы познакомились со способами выполнения арифметических действий в десятичной
системе счисления, описанными узбекским математиком Муххамедом бен Аль-Хорезми («Аль-Хорезми» – человек из города Хорезми). Слово алгоритм – есть результат европейского произношения слов Аль-Хорезми.Слайд 6 Дискретность (разрывность) – это свойство алгоритма, характеризующее его
структуру: каждый алгоритм состоит из отдельных законченных действий.
Массовость –
применимость алгоритма ко всем задачам рассматриваемого типа, при любых исходных данных.Определенность – свойство алгоритма, указывающее на то, что каждый шаг алгоритма должен быть строго определен и не допускать различных толкований; также строго должен быть определен порядок выполнения отдельных шагов.
Результативность - конечность действий алгоритма решения задач, позволяющая получить желаемый результат при допустимых исходных данных за конечное число шагов.
Свойства алгоритмов
Слайд 7 Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью
слов и формул.
Графическое описание алгоритма, т.е. описание алгоритма с
помощью схем. Схема представляет собой систему связанных геометрических фигур. Каждая фигура обозначает этап процесса решения задачи и называется блоком. Описание алгоритма на алгоритмическом языке. Алгоритмический язык – это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном языке и записью на языке ЭВМ ( языке программирования).
Способы описания алгоритмов
Слайд 8 Словесное описание представляет структуру алгоритма на естественном языке.
Пример: инструкция по эксплуатации любого прибора бытовой техники (утюг,
телевизор, электрочайник), рецепт блюда, правила дорожного движения. Словесная форма имеет ряд недостатков:
строго не формализуема;
страдает многословностью записей;
допускает неоднозначность толкования отдельных предписаний.
Обычно используется на начальных стадиях разработки алгоритма.
Способы описания алгоритмов
Слайд 9 Блок-схема – это наглядное графическое представление алгоритма с
помощью геометрических фигур, соединенных линиями связями, показывающими порядок выполнения
инструкций.Способы описания алгоритмов
Слайд 13 Программа – описание структуры алгоритма на языке программирования.
Способы описания алгоритмов
program sistema ;
var
x, xn, xk, dx,
y: real ;uses crt ;
begin
clrscr;
writeln ('Введите начальное, конечное значение х и шаг') ;
readln (xn, xk,dx) ;
x:=xn;
repeat
if x > 0 then y:=ln(x)
else y:=sqr(x)+5*x;
writeln ('x=', x:6:2, 'y=',y) ;
x:=x+dx;
until x > xk;
readln;
end.
Пример:
Слайд 15 Линейный алгоритм – это описание последовательности действий, которые
выполняются однократно в заданном порядке
Линейная алгоритмическая конструкция
Слайд 19 Разветвляющийся алгоритм – такой алгоритм, в котором выполняется
либо одна, либо другая последовательность действий, в зависимости от
условия.Разветвляющаяся алгоритмическая конструкция
Слайд 21
Разветвляющаяся алгоритмическая конструкция
Полное ветвление
Полное ветвление позволяет организовать в
алгоритме две ветви (ТО или ИНАЧЕ).
Слайд 22
Разветвляющаяся алгоритмическая конструкция
Неполное ветвление
Неполное ветвление предполагает наличие действий
только на одной ветви (ТО), вторая ветвь отсутствует.
Слайд 23 ЗАДАЧА. Известны коэффициенты a, b, c квадратного уравнения.
Вычислить корни квадратного уравнения.
ПРИМЕР 1
Слайд 27
Команда «Выбор»
Перед выполнением команды «выбор» вычисляется значение некоторого
выражения Х, а затем начинается проверка условий Y1(Х), Y2(Х)...Yn(Х).
Проверка продолжается до тех пор, пока не встретится условие, принимающее значение ИСТИНА при данном Х.
Слайд 29
ПРИМЕР
Задача. Составить блок-схему к программе, которая запрашивает у
пользователя номер дня недели и выводит одно из сообщений
«Рабочий день», «Суббота» или «Воскресенье».
Слайд 32
Циклическая алгоритмическая конструкция
Циклической называют алгоритмическую конструкцию, в
которой действие выполняется указанное число раз, или, пока не
выполнится условие.Группа повторяющихся действий цикла называется телом цикла.
Слайд 34
Цикл с параметром
В цикле с параметром число
повторений цикла однозначно определено и задается с помощью начального,
конечного значений параметра и шагом его изменения.
Слайд 36
Цикл с предусловием
Действия внутри этого цикла повторяются,
пока выполняется условие в блоке ветвления, причем сначала проверяется
условие, а затем выполняется действие.
Слайд 37
Цикл с предусловием
ПРИМЕР.
Найти значение всех Y
= X2 + 1 при Х, изменяющемся от 1
до 10 с шагом 0,5.
Слайд 38
Цикл с предусловием
ПРИМЕР.
Найти значение всех Y
= X2 + 1 при Х, изменяющемся от 1
до 10 с шагом 0,5.
Слайд 39
Цикл с постусловием
Тело цикла с постусловием всегда
будет выполнено хотя бы один раз. Оно будет выполняться
до тех пор, пока значение условного выражения ЛОЖНО. Как только условное выражение принимает значение ИСТИНА, цикл завершается.
Слайд 40
Цикл с постусловием
ПРИМЕР. Составить блок-схему к программе,
которая запрашивает у пользователя положительные числа, считает их сумму
и количество. Как только введено отрицательное число или ноль, программа завершается.
Слайд 41
Цикл с постусловием
ПРИМЕР. Составить блок-схему к программе,
которая запрашивает у пользователя положительные числа, считает их сумму
и количество. Как только введено отрицательное число или ноль, программа завершается.Правило суммирования:
Необходимо задать начальное значение суммы S = 0.
В теле циклической конструкции выполнить команду: S = S + <слагаемое>.
Слайд 42
Цикл с постусловием
ПРИМЕР. Составить блок-схему к программе,
которая запрашивает у пользователя положительные числа, считает их сумму
и количество. Как только введено отрицательное число или ноль, программа завершается.Правило суммирования:
Необходимо задать начальное значение суммы S = 0.
В теле циклической конструкции выполнить команду: S = S + <слагаемое>.
Правило счетчика:
Начальное значение счетчика К = 0.
В теле цикла выполнить команду К = К + 1.
