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

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

Содержание ▲

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

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

Слайд 1

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

Слайд 2

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

Слайд 3

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

Слайд 4

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

Пример 1. Решение квадратного уравнения: 1.Найти дискриминант по формуле: 2. Найти первый корень по формуле x1=(-b+√D)/2a 3. Найти второй корень по формуле x2=(-b-√D)/2a 4. Записать ответ.

Слайд 5

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

Пример 2. Выключение компьютера: Нажать кнопку В открывшемся меню выбрать В меню Выключение компьютера выбрать

Слайд 6

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

Определение: Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

Слайд 7

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

Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом. Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

Слайд 8

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

Характеристики исполнителя: Сpеда — это «место обитания» исполнителя. Система команд – некоторый строго заданный список команд. После вызова команды исполнитель совеpшает соответствующее элементаpное действие. Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

Слайд 9

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

Выберите примеры исполнителей:

Слайд 10

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

Свойства алгоритма: Понятность - исполнитель алгоритма должен знать, как его выполнять.

Слайд 11

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

Свойства алгоритма: Дискpетность — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.

Слайд 12

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

Свойства алгоритма: Опpеделенность — каждое пpавило алгоpитма должно быть четким и однозначным.

Слайд 13

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

Свойства алгоритма: Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

Слайд 14

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

Свойства алгоритма: Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.

Слайд 15

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

Является ли пример алгоритмом для вас? Почему? Вы вышли к доске, взяв мел в правую руку, вам сказали написать слово «информатика» на китайском языке.

Слайд 16

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

Способы записи алгоритмов: словесный (запись на естественном языке); графический (изображения из графических символов); программный (тексты на языках программирования).

Слайд 17

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

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

Слайд 18

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

Типы блоков: блок начала (конца) блок ввода (вывода) блок действия блок условия

Слайд 19

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

Слайд 20

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

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

Слайд 21

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

Запись линейного алгоритма в виде блок-схемы:

Слайд 22

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

Слайд 23

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

Слайд 24

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

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

Слайд 25

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

Ветвление Ветвление

Слайд 26

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

Запись полного ветвления в виде блок-схемы:

Слайд 27

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

Запись неполного ветвления в виде блок-схемы:

Слайд 28

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

Слайд 29

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

Определение: Условие – это высказывание, которое может быть либо истинным, либо ложным. Условия

Слайд 30

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

Простое условие Включает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой Например: Идет дождь; 5>4; x*y=3+8).

Слайд 31

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

Сложное условие Последовательность простых условий, объединенных между собой знаками логических операций И (AND), ИЛИ (OR). Например: (10>0) AND (8>9); (x=10) OR (x>=0).

Слайд 32

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

Задание: Построить блок-схему разветвляющегося алгоритма, используя сложное условие. Принадлежит ли точка x отрезку [a, b]?

Слайд 33

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

Задания: Задания: Лежит ли x вне отрезка [a, b]; Принадлежит ли x отрезку [a, b] или отрезку [c, d]; Является ли k трехзначным числом; Какое из чисел a, b, c является меньшим; Есть ли среди чисел a, b, c взаимно противоположные; Равны ли треугольники со сторонами a1, b1, c1 и a2, b2, c2; Является ли четырехугольник со сторонами a, b, c и d ромбом.

Слайд 34

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

Ответы: (x < a) and (x > b); ((x>=a) and (x=c) and (x 99) and (k < 1000); (c < a) and (b > a); (a=-b) or (a=-c) or (b=-c); (a1=a2) and (b1=b2) and (c1=c2); (a=b) and (c=d) and (b=c).

Слайд 35

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

Слайд 36

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

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