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

ИНФОРМАТИКА

8 класс

Скажи мне — и я забуду, покажи мне — и я запомню, дай мне сделать — и я пойму.

КОНФУЦИЙ

Повторение:

Способы записи алгоритма

ИНФОРМАТИКА

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

Свойства алгоритма Работа с учебником стр . 66

1. Дискретность  —

путь решения задачи разделён на отдельные шаги.

2. Понятность  —

алгоритм состоит из команд, входящих в систему команд исполнителя (СКИ).

3. Определённость  —

команды понимаются исполнителем однозначно.

4. Результативность  —

обеспечивается получение ожидаемого результата.

5. Массовость  —

обеспечивается решение задач с различными исходными данными.

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

Способы записи алгоритма

Основные способы записи алгоритмов

0  (положительный), то у уравнения два корня. " width="640"

СЛОВЕСНЫЙ

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

• Определение количества корней в квадратном уравнении

ПРИМЕРЫ:

Чтобы узнать сколько корней в квадратном уравнении нужно определить значения коэффициентов а, b и с . Вычислить значение дискриминанта и сравнить его с нулем. Е сли  D нет корней. Если  D =0 , то у уравнения один корень. Если  D 0  (положительный), то у уравнения два корня.

Правила Построчной записи алгоритма

• Каждое предписание записывается с новой строки
• Предписания (шаги) алгоритма нумеруются
• Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого, если нет особых указаний

0  (положительный), то у уравнения два корня. Начало Ввести коэффициенты а, b, с Вычислить дискриминант Сравнить с 0. Если D Вывести: Квадратное уравнение не имеет корней Если D = 0 Вывести: Квадратное уравнение имеет один корень Если D 0  Вывести: Квадратное уравнение имеет два корня Конец " width="640"

Построчная запись алгоритма

Чтобы узнать сколько корней в квадратном уравнении нужно определить значения коэффициентов а, b и с . Вычислить значение дискриминанта и сравнить его с нулем.Если  D нет корней. Если  D =0 , то у уравнения один корень.Если  D 0  (положительный), то у уравнения два корня.

• Начало
• Ввести коэффициенты а, b, с
• Вычислить дискриминант
• Сравнить с 0. Если D
• Вывести: Квадратное уравнение не имеет корней
• Если D = 0
• Вывести: Квадратное уравнение имеет один корень
• Если D 0 
• Вывести: Квадратное уравнение имеет два корня
• Конец

0 1 корень 2 корня " width="640"

Графические способы записи алгоритмов

Определить коэффициенты а, b, с

D = b 2 – 4ac

D

Корней нет

D=0

D0

1 корень

2 корня

Построение Блок-схем

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

0  Вывод: Квадратное уравнение имеет два корня Конец " width="640"

Построение Блок-схем

• Начало
• Ввести коэффициенты а, b, с
• Вычислить дискриминант
• Сравнить с 0. Если D
• Вывод: Квадратное уравнение не имеет корней
• Если D=0
• Вывод: Квадратное уравнение имеет один корень
• Если D0 
• Вывод: Квадратное уравнение имеет два корня
• Конец

Блок-схема

Начало

Ввод а, b, с

D = b 2 – 4ac

нет

да

D

нет

да

D=0

Корней нет

2 корня

1 корень

Конец

Алгоритмические языки

• Языки программирования – это формальные языки, предназначенные для записи алгоритмов, исполнителем которого является компьютер

Школьный Алгоритмический язык

Физкультминутка

ЗАКРЕПЛЕНИЕ

Составить алгоритм приготовления бутерброда

• Какие способы записи алгоритма мы изучили?

Запишем этот алгоритм словесным и графическим способами.

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

Способы записи алгоритма

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

1. Дискретность 

2. Понятность 

3. Определённость 

4. Результативность 

5. Массовость 

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

Начало

Ввод а, b, с

D = b 2 – 4ac

нет

да

D

нет

да

D=0

Корней нет

2 корня

1 корень

Конец

Домашнее задание

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

Рефлексия

Совсем не понятно

Не очень понятно

Все понятно