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