'

Алгоритмы

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





Слайд 0

Алгоритмы


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

нет


Слайд 7

3. Базовая структура цикл Существует 3 основных варианта этой структуры: Цикл с предусловием Цикл с постусловием (цикл пока) (цикл пока не) тело цикла да условие тело цикла Цикл с параметром (цикл для) i=1, 20


Слайд 8

Примеры Вычисление суммы двух чисел (линейный алгоритм) Вычисление модуля числа (ветвление) Вычисление суммы N чисел (цикл)


×

HTML:





Ссылка: