Презентация, доклад по информатике на тему Основы алгортитмизаций

Содержание

План:Понятие алгоритмаИсполнитель алгоритмаСистема командСпособы записи алгоритмаСвойства алгоритмовСпособы записи алгоритмаСледованиеВетвлениеЦикл ЛитератураЗаключение

Слайд 1Основы алгоритмизации задач

Основы алгоритмизации задач

Слайд 2План:
Понятие алгоритма
Исполнитель алгоритма
Система команд
Способы записи алгоритма
Свойства алгоритмов
Способы записи алгоритма
Следование
Ветвление
Цикл
Литература
Заключение









План:Понятие алгоритмаИсполнитель алгоритмаСистема командСпособы записи алгоритмаСвойства алгоритмовСпособы записи алгоритмаСледованиеВетвлениеЦикл ЛитератураЗаключение

Слайд 3Что такое алгоритм
Алгоритм — точное и понятное предписание исполнителю совершить последовательность

действий, направленных на решение поставленной задачи.

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

Слайд 4Исполнитель алгоритма
Исполнитель алгоритма - некоторая абстрактная или реальная (техническая, биологическая

или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя.

Исполнитель алгоритма Исполнитель алгоритма - некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия,

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

Понятность для исполнителя — исполнитель алгоритма должен знать, как его

выполнять.
Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
Определенность — каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

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

Слайд 6Свойства алгоритмов
Результативность (или конечность) состоит в том, что алгоритм должен приводить

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

Свойства алгоритмовРезультативность (или конечность) состоит в том, что алгоритм должен приводить к решению задачи за конечное число

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

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


Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел может быть следующим:

1) задать два числа;
2) если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
3) определить большее из чисел;
4) заменить большее из чисел разностью большего и меньшего из чисел;
5) повторить алгоритм с шага 2.

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

Слайд 8Графический способ представления алгоритмов является более компактным и наглядным по сравнению

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

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

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм

Слайд 9Способы записи алгоритма
Такое графическое представление называется схемой алгоритма или блок-схемой. В

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

Способы записи алгоритма Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу

Слайд 10Наиболее часто употребляемые блоки.
Начало

Наиболее часто употребляемые блоки.Начало

Слайд 11Наиболее часто употребляемые блоки.
i=1, 50, 2

Наиболее часто употребляемые блоки.i=1, 50, 2

Слайд 12Пример записи алгоритма в виде блок схемы
Начало
Ввод a, b, c
х:=(a+b)/sin(а)
х:=(b-c)/2
Останов

Пример записи алгоритма в виде блок схемыНачалоВвод a, b, cх:=(a+b)/sin(а)х:=(b-c)/2Останов

Слайд 13
Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур:

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

Слайд 14Базовая структура СЛЕДОВАНИЕ
Образуется из последовательности действий, следующих одно за другим


Базовая структура СЛЕДОВАНИЕОбразуется из последовательности действий, следующих одно за другим

Слайд 15Базовая структура ВЕТВЛЕНИЕ
Обеспечивает в зависимости от результата проверки условия (да или

нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
Структура ветвление существует в четырех основных вариантах
если — то
Базовая структура ВЕТВЛЕНИЕОбеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей

Слайд 16Базовая структура ВЕТВЛЕНИЕ
если — то — иначе

Базовая структура ВЕТВЛЕНИЕесли — то — иначе

Слайд 17Базовая структура ВЕТВЛЕНИЕ
выбор

Базовая структура ВЕТВЛЕНИЕвыбор

Слайд 18Базовая структура ВЕТВЛЕНИЕ
выбор — иначе

Базовая структура ВЕТВЛЕНИЕвыбор — иначе

Слайд 19Базовая структура ВЕТВЛЕНИЕ
Пример использования структуры
если - то
выбор

Базовая структура ВЕТВЛЕНИЕПример использования структурыесли - товыбор

Слайд 20Задания на составление алгоритма с использованием базовой структуры ветвление
Переменной М присвоить

значение большего из двух чисел а и b.
Определить и вывести на печать день недели по его номеру (случайное число от 1 до 7).
Составить алгоритм нахождения корней квадратного уравнения.

Задания на составление алгоритма с использованием базовой структуры ветвлениеПеременной М присвоить значение большего из двух чисел а

Слайд 21Базовая структура ЦИКЛ
Обеспечивает многократное выполнение некоторой совокупности действий, которая называется

телом цикла.
Базовая структура ЦИКЛ Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Слайд 22Основные разновидности циклов
Цикл типа пока

Основные разновидности цикловЦикл типа пока

Слайд 23Основные разновидности циклов
Цикл типа для

Основные разновидности цикловЦикл типа для

Слайд 24Примеры использования циклов
Цикл типа пока
Цикл типа для

Примеры использования цикловЦикл типа покаЦикл типа для

Слайд 25Литература:
Google.com
http://do.gendocs.ru/docs/index-360457.html
http://lib.podelise.ru/docs/1838/index-3655.html
http://www.lessons-tva.info/edu/e-inf1/e-inf1-4-2.html

Литература: Google.comhttp://do.gendocs.ru/docs/index-360457.htmlhttp://lib.podelise.ru/docs/1838/index-3655.htmlhttp://www.lessons-tva.info/edu/e-inf1/e-inf1-4-2.html

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

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


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

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

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

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