Алгоритм. урок информатики, 7 класс, КГУ «Опытнопольская средняя школа» Автор: Феклистова Мария Николаевна, Учитель Информатики г. Усть-Каменогорск. - презентация

1 Алгоритм. урок информатики, 7 класс, КГУ «Опытнопольская средняя школа» Автор: Феклистова Мария Николаевна, Учитель Информатики г. Усть-Каменогорск

2 Вопросы и задания Что такое модель? Что такое моделирование? Назовите виды моделей? Материальная модель – это… Информационная модель – это… Знаковая модель - это… Вербальная модель – это… Компьютерная модель – это…

3 Из истории…. Появление алгоритмов связано с зарождением математики. Более 1000 лет назад (в 825 году) знаменитый восточный математик Абу Джафар Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

4 Посмотрите на стихотворение и решите, в чем ошибка капитана? Пароход уперся в берег. Капитан кричит: Вперед! Как такому ротозею Доверяют пароход?

5 Алгоритм – последовательность выполнения действий для достижения нужного результата с использованием данных

6 Алгоритм – последовательность понятных и точных инструкций для исполнителя, которые он выполняет, используя первоначальные данные

7 Алгоритм – понятное и точное предписание, указание исполнителю совершить последовательность действий, для достижения указанной цели или решения поставленной задачи

8 Вот алгоритм, который составила мачеха для Золушки: Перемой-ка всю посуду. Да натри полы повсюду, Дров на месяц наколи, Кофе на год намели, Посади среди цветов Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут

9 Свойства алгоритмов Массовость Понятность Дискретность Конечность Определенность Эффективность Результативность

10 Массовость Один и тот же алгоритм можно использовать с разными исходными данными.

11 Понятност ь Знание исполнителя о том, что нужно делать для выполнения алгоритма.

12 Дискретность (прерывность) Алгоритм должен состоять из конкретных действий, следующих в определённом порядке.

13 Конечность Каждое действие и алгоритм в целом должны иметь возможность завершения.

14 Определенность Любое действие должно быть строго и недвусмысленно определено в каждом случае

15 Эффективность Каждый шаг алгоритма должен быть выполнен точно и за разумно конечное время

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

17 Способы предоставления алгоритма: 1)Естественный язык (Словесный) 2)Графический язык (Блок-схемы) 3)Алгоритмический язык ( Псевдокод – система обозначений и правил, предназначенных для единообразной записи алгоритма ) 4)Язык программирования

18 Естественный язык 1) Поднять трубку телефона 2) Набрать номер телефона абонента 3) Ждать ответа 4) Можно говорить. Приведем пример алгоритма пользования стационарным телефоном

19 Блок-схема Начало или конец алгоритма Команда алгоритма Ввод или вывод данных Проверка условия... Повторение действий (цикл) Для более наглядного представления алгоритма широко используется графическая форма – блок- схема, которая составляется из стандартных графических объектов.

20 Блок-схема алгоритма линейной структуры.

21 Напишем схему вычисления алгоритма по заданной формуле: y=a+b

22 3. Назовите назначение следующих блоков: А) Б) В) 1. Дайте определение алгоритму? 2. Какими свойствами должны обладать алгоритмы? 4. В каком виде более наглядно можно представить алгоритмы?

23 Домашнее задание: Написать алгоритм и составить блок-схему: 1) Поиск слова в словаре 2) Заваривание чая

24 Список используемых источников 1.Информатика. Учебник для 7 класса. Ермеков Н. Стифутина Н. - Алматы, Атамура, Пособие для учителя по преподаванию курса информатики в 7 классе. Ермеков Н., Кузина Е.М., Крепп Л.М., Пилипенко С.Б. Алматы, Атамура, Культан Н.Б. Программирование в Turbo Pascal 7.0 и Delphi е ИЗД., перераб. и доп. - СПб.: БХВ-Петербург, Культин Н.Б. Turbo Pascal в задачах и примерах. - СПб.: БХВ- Петербург, Меженный О.А. Turbo Pascal: учитесь программировать. - М.: Издательский дом «Вильяме», 2001.