'

Алгоритмы

Понравилась презентация – покажи это...





Слайд 0

Алгоритмы


Слайд 1


Слайд 2

Все наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязке и шитью, руководства по игровым и полезным компьютерным программам… Этот список можно продолжать до бесконечности. Даже завязывая шнурки, мы выполняем определённый алгоритм. Алгоритм – это последовательность действий, приводящих к решению поставленной задачи. (Algorithmi (Аль-Хорезми) – среднеазиатский математик IX в., впервые описавший правила выполнения четырёх арифметических действий).


Слайд 3

Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющие выполнять определённый набор действий. Такой набор действий – система команд исполнителя. Свойства алгоритма: дискретность (прерывность) – т. е. алгоритм как последовательность простых шагов; определённость – т. е. каждое правило алгоритма должно быть чётким и однозначным; результативность (конечность) – т. е. алгоритм должен приводить к решению задачи за конечное число шагов; массовость (универсальность) – т. е. алгоритм должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи.


Слайд 4

Формы (способы) записи алгоритма: словесная; графическая; табличная; программная. Недостатки словесного способа: такие описания строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования. Графический способ записи – в виде блок-схем. Блок-схема – последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи – в виде таблицы, устанавливающей зависимость результата от исходных данных. Программный способ записи – в виде текста на каком-либо языке программирования.


Слайд 5

Блочные символы (блоки). Название блока Вид блока и пример заполнения Что обозначает Процесс у=х/2 Вычислительное действие Решение да a<b нет Проверка условий Модификация i=1, 50, 2 Начало цикла Ввод/вывод a,b,c Ввод/вывод в общем виде Пуск/останов Начало Начало, конец алгоритма Документ Печать Вывод результатов на печать


Слайд 6

Базовые алгоритмические структуры Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Следование Ветвление Цикл 1. Базовая структура следование (или линейная). действие 1 действие 2 . . действие N 2. Базовая структура ветвление. Существует 4 основных варианта этой структуры:


Слайд 7


Слайд 8

3. Базовая структура Цикл. Цикл пока Цикл для нет условие i=1, 20 тело цикла тело цикла


×

HTML:





Ссылка: