Алгоритмы

Этапы

Деятельность учителя

Деятельность учеников

Организационный момент.

Актуализация знаний.

III. Теоретическая часть.

IV. Практическая часть.

V.Закреп­ление.

VI. Д/з

VII. Итог урока.

Здравствуйте ребята.

Тема нашего урока «Алгоритмы». Сегодня вы узнаете, что такое алго­ритмы, какие они бывают по виду, по способу задания, какими свойст­вами они обладают.

С понятием «алгоритм» вы уже знакомились на других предметах. Вспомните, пожалуйста, на каких. От какого слова происходит это слово.

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

Алгоритм – описание последовательности действий (план), строгое ис­полнение которых приводит к решению поставленной задачи за конеч­ное число шагов.

Вы постоянно сталкиваетесь с этим понятием в различных сферах дея­тельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...). Обычно мы выполняем привычные действия не задумываясь, механи­чески. Например, вы хорошо знаете, как открывать ключом дверь. Од­нако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:

Достать ключ из кармана.

Вставить ключ в замочную скважину.

Повернуть ключ два раза против часовой стрелки.

Вынуть ключ.

Если вы внимательно оглянитесь вокруг, то обнаружите множество ал­горитмов которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свой­ства, которыми обладает любой алгоритм.

Свойства алгоритмов:

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

Детерминированность (любое действие должно быть строго и не­двусмысленно определено в каждом случае);

Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

Массовость (один и тот же алгоритм можно использовать с раз­ными исходными данными);

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

Виды алгоритмов:

Линейный алгоритм (описание действий, которые выполняются од­нократно в заданном порядке);

Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);

Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)

Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

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

В устной форме.

В письменной форме на естественном языке.

В письменной форме на формальном языке.

Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.

Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.

Запишите пример алгоритма, представленного с помощью блок-схемы.

Стадии создания алгоритма:

1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.

2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

Объект, который будет выполнять алгоритм, обычно называют исполнителем.

Исполнитель - объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры...

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

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

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

Для создания текста программы дайте команду:Filе→New, теперь нужно ввести текст программы с помощью клавиатуры.

ProgramHello;

Var Name: string;

Begin

Write (‘Как тебя зовут?’);

Readln (Name);

Writeln (‘Привет, ‘, Name, ‘!’);

Readln

End.

Теперь попробуем запустить нашу программу. Для этого дайте команду: Run→Run (или F9).

Если, вы не допустили ошибок, то на экране появиться фраза: «Как тебя зовут?»

Введите каждый своё имя.

На экране появляется фраза «Привет, (имя)!»

Если вы допустили ошибку при наборе программы, то появится сообщение об этой ошибке:

Исправив ошибки, вы получите результат, который мы рассмотрели выше.

Теперь сохраним программу. Для этого надо дать команду:

Filе→Saveas→Введите имя программы→Ok.

Итак, давайте закрепим полученные на сегодняшнем уроке знания.

Вопросы:

Что такое алгоритм? Приведите примеры алгоритмов.

Какие свойства алгоритмов вы знаете?

Какие виды алгоритмов вы знаете?

Какие способы записи алгоритмов вы знаете?

Что такое исполнитель алгоритмов?

Что такое программа?

Домашнее задание:

Знать, что такое алгоритм, свойства и виды алгоритмов, способы записи алгоритмов. Дополнительное задание: найдите информацию о наиболее распространенных языках программирования.

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

«Благодарю всех за внимание».

Заходят в кабинет и садятся за теоретические столы.

Записывают тему урока в тетради.

Возможные ответы: на математике при решении задач и уравнений, слово «алгоритм» очень похоже на слово «алгебра».

Записывают определение алгоритма.

Приводят свои примеры алгоритмов. Например, алгоритм приготовления чая, алгоритм решения уравнения.

Записывают свойства в тетрадь.

Приводят свои примеры для каждого вида.

1.Решение линейного уравнения.

2. Работа стиральной машинки.

3.Решение квадратного уравнения.

4. Решение системы уравнений, содержащих квадратное уравнение.

Записывают основные блоки и пример блок-схемы.

Приводят примеры идеальных (роботы, машины) и неидеальных исполнителей (люди и животные).

Садятся за ПК и открывают оболочку

Набирают программу.

Выполняют команду.

Вводят свои имена.

Записывают задание в дневники.