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