Презентация на тему ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЗАЦИИ

Презентация на тему Презентация на тему ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЗАЦИИ, предмет презентации: Разное. Этот материал содержит 17 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!

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

Слайд 1
Текст слайда:

ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЗАЦИИ

ЛЕКЦИЯ №1


Слайд 2
Текст слайда:

1. ОПРЕДЕЛЕНИЯ

Алгоритм - это конечная последовательность команд (предписаний) исполнителю совершить конечную последовательность действий, которая направлена на достижение определённой цели.
Исполнитель - человек, живое существо или автоматическое устройство, способное к восприятию и выполнению данных команд.
Система команд исполнителя - перечень команд, которые понимает и может исполнить исполнитель.


Слайд 3
Текст слайда:

2. ПРИМЕРЫ

ВЫЧИСЛИТЕЛЬНЫЕ:
ПРАВИЛО ВОЗВЕДЕНИЯ ЧИСЛА В СТЕПЕНЬ; ИЗВЛЕЧЕНИЕ КОРНЯ;
СЛОЖЕНИЕ, УМНОЖЕНИЕ, ДЕЛЕНИЕ ДРОБЕЙ;
РЕШЕНИЕ ЛИНЕЙНЫХ, КВАДРАТНЫХ И ДР. УРАВНЕНИЙ;
НАХОЖДЕНИЕ S И V ФИГУР,
ВЫЧИСЛЕНИЕ НОД, НОК,

НЕВЫЧИСЛИТЕЛЬНЫЕ (БЫТОВЫЕ):
РЕЦЕПТ ПРИГОТОВЛЕНИЯ БЛЮД;
ПРАВИЛО ПОЛЬЗОВАНИЯ ЛИФТОМ, МЕЖДУГОРОДНИМ ТЕЛЕФОНОМ;
ИНСТРУКЦИЯ ПО ИСПОЛЬЗОВАНИЮ ЭЛЕКТРОПРИБОРОВ.


Слайд 4
Текст слайда:

3. СВОЙСТВА АЛГОРИТМОВ

Дискретность - алгоритм должен быть разбит на шаги (отдельные законченные действия);
Определённость - у исполнителя не должно возникать двусмысленностей в понимании шагов алгоритма (исполнитель не должен принимать самостоятельные решения);
Результативность (конечность) - алгоритм должен приводить к конечному результату за конечное число шагов;
Понятность - алгоритм должен быть понятен для исполнителя;
Эффективность - из возможных алгоритмов выбирается тот алгоритм, который содержит меньше шагов или времени на его выполнение требуется меньше.


Слайд 5
Текст слайда:

4. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

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


Слайд 6
Текст слайда:

5. СЛОВЕСНЫЙ СПОСОБ ОПИСАНИЯ АЛГОРИТМОВ

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


Слайд 7
Текст слайда:

Пример 1. Составьте алгоритм нахождения наибольшего из трех заданных чисел a, b, c. Решение:

1. Сравнить a и b. Если a>b, то в качестве максимума t принять a, иначе (a<=b) в качестве максимума принять b.
2. Сравнить t и c. Если t>c, то перейти к шагу 3. Иначе (t<=c) принять в качестве максимума с (t=c).
3. Принять t в качестве результата.


Слайд 8
Текст слайда:

НЕДОСТАТКИ СЛОВЕСНОГО СПОСОБА ОПИСАНИЯ АЛГОРИТМОВ

отсутствие наглядности,
недостаточная точность.


Слайд 9
Текст слайда:

ДОСТОИНСТВА СЛОВЕСНОГО СПОСОБА ОПИСАНИЯ АЛГОРИТМОВ

С его помощью можно описать любые алгоритмы, в том числе и вычислительные.


Слайд 10
Текст слайда:

СПЕЦИАЛЬНЫЕ СОГЛАШЕНИЯ, ИСПОЛЬЗУЕМЫЕ ДЛЯ ЗАПИСИ СЛОВЕСНЫХ АЛГОРИТМОВ.

1) все шаги нумеруют,
2) для задания значения исходных данных используют указания: ВВЕСТИ,
3) для запоминания промежуточного результата используют вспомогательные переменные,
4) для задания значений переменных используется знак присваивания (:=). Слева от него записывают ту переменную, которой присваивается значение выражения, находящегося справа от знака присваивания. Например, x:=x+1,
5) для указания начала и конца алгоритма используют указания: НАЧАЛО и КОНЕЦ.


Слайд 11
Текст слайда:

Пример 2. Составьте алгоритм построения треугольника по трём сторонам. Решение:

Алг Треугольник
Начало
1. На произвольной прямой выбрать точку А.
2. Раствором циркуля, равным а, отложить отрезок АВ=а.
3. Из точки А провести окружность радиуса b.
4. Из точки В провести окружность радиуса с.
5. Точку пересечения окружностей обозначить С.
6. Соединить точку С с точками А и В.
Конец


Слайд 12
Текст слайда:

6. ГРАФИЧЕСКИЙ СПОСОБ ОПИСАНИЯ АЛГОРИТМА (БЛОК-СХЕМЫ)

Это способ представления алгоритма с помощью общепринятых графических фигур (блоков), каждая из которых описывает один или несколько шагов алгоритма.

Внутри блока записывается описание команд или условий.

Для указания последовательности выполнения блоков используют линии связи (линии соединения).

Последовательность блоков и линий образуют блок-схему алгоритма.


Слайд 13
Текст слайда:

ПРАВИЛА ИЗОБРАЖЕНИЯ БЛОК-СХЕМ АЛГОРИТМА

1. В блок-схеме можно использовать строго определенные типы блоков.

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






Слайд 14
Текст слайда:

2. Стрелки на линиях связи можно не ставить при направлении сверху вниз и слева направо; 3. Противоположные направления обязательно указывают стрелкой на линии. 4. Для удобства блоки могут помечаться метками (буквами или цифрами). 5. Внутри блока ввода/вывода пишется ВВОД или ВЫВОД и перечисляются имена данных, принадлежащих вводу/выводу. 6. Внутри блока действия для присваивания переменных значений используется знак присваивания.

ПРАВИЛА ИЗОБРАЖЕНИЯ БЛОК-СХЕМ АЛГОРИТМА


Слайд 15
Текст слайда:

Пример нахождения максимума трех чисел.


Слайд 16
Текст слайда:

7. ОПИСАНИЕ АЛГОРИТМОВ С ПОМОЩЬЮ ПРОГРАММ

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

Алгоритм, предназначенный для исполнения на компьютере, записывается на языке программирования ( языке, понятном ЭВМ) .
Наиболее популярные языки:
Си
Паскаль
Delphi
Бэйсик


Слайд 17
Текст слайда:

8. ДОМАШНЕЕ ЗАДАНИЕ

§41, §43,
конспект,
Задача:
Имеются два кувшина: 8 л и 3 л. С помощью этих кувшинов налейте 4 л. воды. Опишите алгоритм решения задачи словесным способом и графическим.


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика