'

Алгоритмы

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





Слайд 0

Алгоритмы


Слайд 1

Давайте обсудим Какое определение алгоритма вы можете дать? Какими свойствами должен обладать алгоритм? Кого или что называют исполнителем алгоритма? Какие способы записи алгоритма существуют?


Слайд 2

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


Слайд 3

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


Слайд 4

Кто или что может быть исполнителем?


Слайд 5

Неформальные исполнители Неформальный исполнитель может сказать «неохота» на данную команду


Слайд 6

Формальные исполнители Формальный исполнитель имеет жестко заданный список выполняемых команд и при вызове каждой из них непременно совершает элементарное действие.


Слайд 7

Назовите свойства алгоритмов


Слайд 8

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


Слайд 9

Какими способами можно представить алгоритм?


Слайд 10

Алгоритм можно представить различными способами С помощью словесного описания (поиск слова в энциклопедическом словаре); В виде таблицы (таблица Пифагора); Последовательностью формул (вычисление площади неправильного треугольника со сторонами а, b, c); С помощью графического описания (блок-схемы); Записанным на алгоритмическом языке (псевдокод); Записанным на языке программирования.


Слайд 11

Задание Напишите алгоритм для решения задачи «Как завязать шнурки на ботинках?»


Слайд 12

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


Слайд 13

Давайте подумаем Насколько формальным должно быть определение алгоритма? Всякая ли задача имеет алгоритм решения? Всегда ли можно четко описать алгоритм?


Слайд 14

Рекомендуемые источники: Коляда М.Г. Окно в удивительный мир информатики. – Д.: Сталкер, 1997. – 448 с. Кормен Т., Лейзерсон, Ривес Р. Алгоритмы. Построение и анализ. - М., МЦНМО, 1999 Макаренков Ю.А., Столяр А.А. Что такое алгоритм?: Беседы со старшеклассником. - Мн.: Нар. Асвета, 1989. – 127 с. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. Пособие для студ. Пед. вузов/ Под ред. Хеннера Е.К. – М.: Изд. Центр «Академия», 2000. – 816 с. Самылкина Н.Н. Построение тестовых заданий по информатике: Методическое пособие. – М.: БИНОМ. Лаборатория знаний, 2003. – 176 с Тьюринг А. Может ли машина мыслить?- М., Мир, 1960 Успенский В. Машина Поста. – М., Наука, 1988 http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/ALGORITM.html - Энциклопедия КРУГОСВЕТ, Алгоритм


×

HTML:





Ссылка: