Алгоритмы - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Алгоритмы. Доклад-сообщение содержит 30 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Алгоритмы С.П. Минеев.

Слайд 2

Описание слайда:

Понятие алгоритма Алгоритм — это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим однозначность его понимания и механического исполнения при всех значениях исходных данных.

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Алгоритмы в жизни человека Распорядок дня Рецепты План работы Инструкции по использованию … Любую деятельность человека можно описать с помощью алгоритмов

Слайд 5

Описание слайда:

Алгоритмы в жизни человека Вопрос: Как заставить человека решать или выполнять какую либо задачу какую-либо задачу, если человек не знает как? Ответ: Научить! Выбрать способ решения задачи Рассказать как реализовать способ. Понятно и доступно! Человек (исполнитель) решает задачу строго в соответствии с выбранным методом.

Слайд 6

Описание слайда:

Алгоритм и компьютер Вопрос: Как заставить компьютер решать или выполнять какую либо задачу какую-либо задачу ? Ответ: Научить! выбирают способ (метод, порядок) решения задачи и изучают его во всех подробностях; описывают исполнителю (компьютеру) выбранный метод в абсолютно понятном для него виде; исполнитель решает задачу строго в соответствии с методом.

Слайд 7

Описание слайда:

Выбор способа решения задачи Способ решения задачи должен быть известен (из практики, здравого смысла из литературы) Главная трудность: из нескольких методов выбрать такой, который в наибольшей степени отвечал бы некоторым требованиям, например, минимальная трудоемкость, максимальная эффективность и т.д

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

Свойства алгоритма 1. Дискретность алгоритма. Свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия (шаги) и соответственно алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса.

Слайд 10

Описание слайда:

Свойства алгоритма 2. Определенность алгоритма. Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое на каждом шаге) должна быть понятна исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения. Описание алгоритма должно быть таким, чтобы его мог выполнить любой грамотный пользователь.

Слайд 11

Описание слайда:

Свойства алгоритма 3. Результативность алгоритма. Свойство алгоритма, состоящее в том, что он всегда приводит к результату через конечное, возможно, очень большое число шагов.

Слайд 12

Описание слайда:

Свойства алгоритма 4. Массовость алгоритма. Это свойство заключается в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.

Слайд 13

Описание слайда:

Языки программирования Алгоритм Язык программирования Языки программирования: Бэйсик Паскаль Си ++ Программа - Запись алгоритма на языке программирования Программирование – процесс перевода алгоритма на язык программирования

Слайд 14

Описание слайда:

Возможности компьютера 1) Компьютер может работать с числовыми значениями - постоянными величинами, которые во время решения задачи не меняют своих значения: 3,14, 2, 31 - переменными, которые во время решения задачи могут менять свои значения: а, B, Z 2) Компьютер может рабоать с текстовыми величинами: «Привет», «Компьютер»

Слайд 15

Описание слайда:

Возможности компьютера 3) Компьютер может считывать конкретные значения исходных величин с различных устройств ввода и помещать каждое из них в ячейку, выделенную для соответствующей переменной Записывается командной «Ввод»: Ввод X, Y, А

Слайд 16

Описание слайда:

Возможности компьютера 4) Компьютер может вычислять значения величины по заданной формуле, содержащей знаки любых арифметических операций, ряда элементарных функций типа ln x, |x| , sin x и т.д., Пример записи такой операции: Y:=3*ln Х+В2. Подобная операция называется «операция присваивания» и в общем виде записывается так: x:= а, где x — переменная; а — арифметическое выражение, переменная или текст. Z:=5,1; Д:="КОЛЯ".

Слайд 17

Описание слайда:

Возможности компьютера 5) Компьютер может печатать на бумаге или выводить на экран монитора значения величин или любой текст. Операции «Вывод» или «Печать» и записывается: Вывод A, Y, Z

Слайд 18

Описание слайда:

Возможности компьютера 6) Компьютер может переходить от одного этапа решения задачи к любому другому. Операция называется «Переход». В ней указывается номер этапа, к которому нужно перейти. Например: Перейти к п. 6

Слайд 19

Описание слайда:

Возможности компьютера 7) ЭВМ может сравнивать значения двух выражений на предмет проверки условий: , = и т.д. и в зависимости от результатов проверки выбирать один из двух возможных вариантов дальнейших действий. Записывается : Если X>Y , то Y:=X2, иначе Y:=Х 3. Подобную операцию называют Условный переход (Ветвление)

Слайд 20

Описание слайда:

Возможности компьютера 8) Компьютер может повторять операции указанное число раз. Пример: Повторить 10 раз: У:=x+1 Конец повторения Подобную операцию называют Цикл

Слайд 21

Описание слайда:

Способы описания алгоритмов 1) Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью слов и формул. Это наиболее простой способ. Кулинарный рецепт — пример описания словесно-формульного алгоритма.

Слайд 22

Описание слайда:

Способы описания алгоритмов Пример. Найти корни уравнения Ax2 + Bx + C = 0 Ввести величины A, B, C. Вычислить дискриминанту по формуле D = B2 - 4 A C. Если D < 0, то действит. корней нет. Если D > 0, то идти к п. 5. Вывести значения X1 и X2. Закончить.

Слайд 23

Описание слайда:

Способы описания алгоритмов 2. Графическое описание алгоритма Схема алгоритма представляет собой систему связанных геометрических фигур. Каждая фигура обозначает один этап процесса решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки.

Слайд 24

Описание слайда:

Способы описания алгоритмов Операция присваивания изображается прямоугольником:

Слайд 25

Описание слайда:

Способы описания алгоритмов Операции Ввод и Вывод изображаются параллелограммом:

Слайд 26

Описание слайда:

Способы описания алгоритмов Операция Условный переход изображается ромбом; блок имеет два выхода — Да и Нет

Слайд 27

Описание слайда:

Способы описания алгоритмов Начало процесса решения задачи обозначается блоком Начало. Завершение процесса решения задачи обозначается блоком Останов

Слайд 28

Описание слайда:

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

Слайд 29

Описание слайда:

Способы описания алгоритмов Описание алгоритма на алгоритмическом языке (алгоязыке). Алгоритмический язык — это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке компьютера (языке программирования)