Слайд 2
Вопросы и задания
Что такое модель?
Что такое моделирование?
Назовите виды
моделей?
Материальная модель – это…
Информационная модель – это…
Знаковая модель -
это…
Вербальная модель – это…
Компьютерная модель – это…
Слайд 3
Из истории….
Появление алгоритмов связано с
зарождением математики. Более 1000 лет назад (в 825 году)
знаменитый восточный математик Абу Джафар Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Слайд 4
Посмотрите на стихотворение и решите, в чем ошибка
капитана?
Пароход уперся в берег.
Капитан кричит: Вперед!
Как такому ротозею
Доверяют пароход?
Слайд 5
Алгоритм – последовательность выполнения действий для достижения нужного
результата с использованием данных
Слайд 6
Алгоритм – последовательность понятных и точных инструкций для
исполнителя, которые он выполняет, используя первоначальные данные
Слайд 7
Алгоритм – понятное и точное предписание, указание исполнителю
совершить последовательность действий, для достижения указанной цели или решения
поставленной задачи
Слайд 8
Вот алгоритм , который составила
мачеха для Золушки:
Перемой-ка
всю посуду.
Да натри полы повсюду,
Дров на месяц наколи,
Кофе на год намели,
Посади среди цветов
Сорок розовых кустов,
И, пока не подрастут,
Подметай дорожки тут
Слайд 9
Свойства алгоритмов
Массовость
Понятность
Дискретность
Конечность
Определенность
Эффективность
Результативность
Слайд 10
Массовость
Один и тот же
алгоритм можно использовать с разными исходными данными.
Слайд 11
Понятность
Знание исполнителя о том,
что нужно делать для выполнения алгоритма.
Слайд 12
Дискретность (прерывность)
Алгоритм должен состоять
из конкретных действий, следующих в определённом порядке.
Слайд 13
Конечность
Каждое действие и алгоритм в целом
должны иметь возможность завершения.
Слайд 14
Определенность
Любое действие
должно быть строго и недвусмысленно определено в каждом случае
Слайд 15
Эффективность
Каждый шаг алгоритма должен быть выполнен точно и
за разумно конечное время
Слайд 16
Результативность
Отсутствие ошибок, алгоритм должен
приводить к правильному результату для всех допустимых входных значениях.
Слайд 17
Способы предоставления алгоритма:
Естественный язык (Словесный)
Графический язык (Блок-схемы)
Алгоритмический язык
(Псевдокод – система обозначений и правил, предназначенных для единообразной
записи алгоритма)
Язык программирования
Слайд 18
Естественный язык
1) Поднять трубку телефона
2) Набрать номер телефона
абонента
3) Ждать ответа
4) Можно говорить.
Приведем пример алгоритма пользования стационарным
телефоном
Слайд 19
Блок-схема
Для более наглядного представления алгоритма широко используется графическая
форма – блок-схема, которая составляется из стандартных графических объектов.
Слайд 20
Блок-схема алгоритма линейной структуры.
Слайд 21
Напишем схему вычисления алгоритма по заданной формуле: y=a+b
НАЧАЛО
ВВОД
A, B
Y:=A+B
У
КОНЕЦ
Слайд 22
3. Назовите назначение следующих блоков:
А)
Б)
В)
1. Дайте определение алгоритму?
2. Какими свойствами должны обладать алгоритмы?
4. В каком виде
более наглядно можно представить алгоритмы?
Слайд 23
Домашнее задание:
Написать алгоритм и составить блок-схему:
1) Поиск слова
в словаре
2) Заваривание чая