Вопросы для самоконтроля:

1. Что означает термин «компьютер»?

2. Что такое HardWare и SoftWare?

3. Из чего состоит компьютерная программа?

4. Перечислите главные устройства компьютера и их функции?

5. Назовите принципы работы компьютера, сформулированные Джоном фон Нейманом?

Тема урока: Алгоритмы и способы их описания.

Алгоритм –__________________________________________________________

_____________________________________________________________________

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

Понятие свойства	Свойство
алгоритм должен состоять из конкретных действий, следующих в определенном порядке (из последовательности дискретных шагов)
любое действие должно быть строго и недвусмысленно определено (алгоритм должен состоять из команд, однозначно понимаемых исполнителем )
каждое действие и алгоритм в целом должны иметь возможность завершения
один и тот же алгоритм можно использовать с разными исходными данными (обеспечивает решение не одной конкретной задачи, а некоторого класса задач)
алгоритм должен приводить к правильному результату для всех допустимых входных значениях (прекратиться за конечное число шагов и привести к определенному результату)

Способы записи алгоритма

Словесная
Блок-схема
Псевдокод
Программа

Типы алгоритмов

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

Циклы с повтором –

Циклы со счетчиком -

Циклы с условием –

Практические задания:

Задание 1. Дана таблица с названиями основных операторов алгоритмов. Заполните представленную таблицу .

Название оператора	Запись с помощью блок-схемы
Начало и конец алгоритма
Обработка информации
Ввод и вывод данных
Условие (если, то, иначе)
Цикл

Задание 2. Составить блок-схему нахождения площади круга.

Задание 3.Составьте блок-схему нахождения периметра (р) и площади (s ) прямоугольника, если его стороны равны a, b.

Задание 4.Составить алгоритм нахождения максимального числа из двух чисел.

Задание 5. Составьте блок схему решения квадратного уравнения aх² + bx+c=0

Задание 6. Составьте блок-схему для следующей задачи. Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае не изменять его. Вывести полученное число.

Задание 7. Составьте блок схему для решения уравнения для всех действительных х и у.

Задание 8. Заполните таблицу по данной блок-схеме

Ввод х	6	50	-10	4
Вывод х

Задание 8. Составьте алгоритм нахождения суммы 10 чисел.

Задание 9. Составьте алгоритм нахождения суммы натуральных чисел от 0 до 10 .

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

По ссылке http://www.samsdam.net/computer/00003.php и пройдите компьютерное тестирование, выбрав блок «Алгоритмы и их свойства».

Сообщение, реферат или презентацию на темы: «Способы описания алгоритмов», «Типы алгоритмов»,

Вопросы для самоконтроля:

1. Что такое Алгоритм?

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

3. Назовите основные способы записи алгоритмов.

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

5. Что такое ветвление?

6. Назовите основную особенность разветвляющихся алгоритмов?