- 15.01.2015
- 1447
- 33
Тема занятия: Алгоритмы и способы их описания
Тип урока: комбинированный
Цели урока:
1. Способствовать формированию понятия алгоритма, его свойств и видов;
2. Развивать знания, умения и навыки для использования современных информационных технологий воспитание информационной культуры учащихся, внимательность, аккуратность, дисциплинированность, усидчивости;
3. Способствовать воспитанию информационной культуры, наблюдательности, внимательности, развитию алгоритмического мышления, познавательного интереса
I.Организационный этап:
ü Приветствие, фиксация отсутствующих.
ü Проверка подготовки студентов к практическому занятию.
ü Раскрытие общей цели урока и плана его проведения.
II. Этап изучения нового материала.
Алгоритм – точное, понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Свойства алгоритмов:
Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).
Понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными.
Детерминированность - свойство, когда каждое действие должно пониматься в строго определённом смысле, чтобы не оставалась места произвольному толкованию. чтобы каждый, прочитавший указание, понимал его однозначно.
Массовость - свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач.
Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.
Алгоритм может быть записан различными способами: на естественном языке в виде описания; в виде графических блок-схем; на специальном алгоритмическом языке. В школе на уроках информатики для записи алгоритмов используется, так называемый, "школьный алгоритмический язык". Этот язык по существу является "мёртвым" языком, так как на нём не работают компьютеры, и мы не будем им пользоваться. Запись алгоритмов на родном языке доступна и удобна. Примеров таких записей множество, хотя бы книга кулинарных рецептов есть не что иное, как сборник алгоритмов, написанных на родном языке.
Существенным недостатком такой записи является недостаточная наглядность, что особенно сказывается, когда алгоритм имеет много ветвлений. Поэтому, мы будем записывать наши алгоритмы в виде блок-схемы.
ФИО |
1.Кол-во дней |
2.Дневная тарифн. ставка |
3. З/пл= 1*2 |
Иванов |
25 |
100 |
2500 |
 |
 |
||||||||
|
|||||||||
 |
|||||||||
 |
|||||||||
Виды алгоритмов:
Для того чтобы записать алгоритм существует наиболее наглядный способ в виде графического представления, который называется блок-схема.
Типы алгоритмических структур:
Показать:
Игра Баше:
Играют двое. Перед ними 21 предмет (11, 16, 26…). Игроки берут камни по очереди. За один ход можно взять 1, 2, 3, 4 камня. Проигрывает тот, кто берет последний камень. (Выигрышная тактика для игрока, берущего предмет вторым. Она заключается в том, чтобы брать такое количество камней, которое дополняет число камней, взятых соперником на предыдущем ходе, до 5.
Логические задачи на компьютере:
IV. Этап практической работы
Программный принцип работы компьютера.
Цель: Познакомиться с программным принципом работы компьютера, с программированием на языке Паскаль
Содержание работы:
Язык программирования Паскаль был разработан в 1971 году и назван в честь Блеза Паскаля – французского ученого, изобретателя механической вычислительной машины. Автор языка Паскаль – швейцарский профессор Никлаус Вирт.
Паскаль – это универсальный язык программирования, позволяющий решать самые разнообразные задачи обработки информации.
Команду алгоритма, записанную на языке программирования, называют оператором.
Структура программы на Паскале
Заголовок программы начинается со слова Program (программа), за которым следует произвольное имя, придуманное программистом:
Program <имя программы>;
Раздел описания переменных начинается со слова Var (variables — переменные), за которым идет список имен переменных через запятую. Тип указывается после двоеточия. В стандарте языка Паскаль существуют два числовых типа величин: вещественный и целый. Слово integer обозначает целый тип (является идентификатором целого типа). Вещественный тип обозначается словом real. Например, раздел описания переменных может быть таким:
var a, b: integer; с, d: real;
Раздел операторов — основная часть программы. Начало и конец раздела операторов программы отмечаются служебными словами begin (начало) и end (конец). В самом конце программы ставится точка:
begin
<операторы>
end.
Операторы ввода, вывода, присваивания
Ввод исходных данных с клавиатуры происходит по оператору read (read — читать) или readln (read line — читать строку):
read <список переменных» или readln(<список переменных>)
При выполнении команды ввода компьютер ожидает действий пользователя. Пользователь набирает на клавиатуре значения переменных в том порядке, в каком переменные указаны в списке, отделяя их друг от друга пробелами. Одновременно с набором данных на клавиатуре они появляются на экране. В конце нажимается клавиша <ВВОД> (<Enter>). Разница в выполнении операторов readln и read состоит в том, что после выполнения ввода по оператору readln экранный курсор перемещается в начало новой строки, а по оператору read этого не происходит.
Вывод результатов происходит по оператору write (write — писать) или writeln (write line — писать в строку):
write(<список вывода>) или writeln(<список вывода>)
Результаты выводятся на экран компьютера в порядке их перечисления в списке. Элементами списка вывода могут быть константы, переменные, выражения.
Разница в выполнении операторов writeln и write состоит в том, что после выполнения вывода по оператору writeln экранный курсор перемещается в начало новой строки, а по оператору write этого не происходит.
Арифметический оператор присваивания на Паскале имеет следующий формат:
<числовая переменная>:=<арифметическое выражение>
Арифметическое выражение может содержать числовые константы и переменные, знаки арифметических операций, круглые скобки. Кроме того, в арифметичских выражениях могут присутствовать функции.
Задания для самостоятельного выполнения:
Задание: На языке Паскаль набрать программы и выполнить для данных вариантов:
1 программа. Даны длины сторон треугольника. Вычислить его площадь.
program Geron;
var
a,b,c:real;{длины сторон треугольника}
p:real;{полупериметр треугольника}
s:real;{площадь треугольника}
begin
write(‘Введите длины сторон треугольника:’);
readln(a,b,c);
p:=(a+b+c)/2;
s:=sqrt(p*(p-a)*(p-b)*(p-c));
write(‘Площадь треугольника равна’,s)
end. {Geron}
Выполнить программу для случаев, если:
a=13, b=14, c=15
a=5, b=5, c=6
a=17, b=65, c=80
Результаты выполнения записать в рабочую тетрадь.
2 программа. Составить программу для определения корней квадратного уравнения.
program Roots;
var
a,b,c,d:real;
begin
write(‘Введите коэффициенты a,b,c ’);
write(‘квадратного уравнения:’);
readln(a,b,c);
d:=sqr(b)-4*a*c;
if d<0
then writeln (‘корней нет.’)
else
begin
d:=sqrt(d);
writeln(‘x1=’,(-b+d)/(2*a),’x2=’,(-b-d)/(2*a))
end
end.{Roots}
Выполнить программу для случаев, если коэффициенты квадратного уравнения равны:
a=3, b=3, c=-5
a=1, b=-5, c=-1
a=2, b=-9, c=4
a=2, b=-5, c=3
a=5, b=-7, c=2
a=6, b=1, c=-1
3 программа. Найти максимальное из трех чисел a, b, c.
program FindMax;
var a,b,c,max:real;
begin
write(‘Введите числа a,b,c ’);
readln(a,b,c);
if a>b
then max:=a else max:=b;
if c>max then max:=c;
writeln (‘max=’,max)
end. {FindMax}
Выполните программу для:
a=2, b=5, c=11
a=5, b=1, c=-1
a=6, b=2, c=9
a=-7, b=4, c=8
a=-1, b=-5, c=-11
4
программа. При заданном значении 
вычислить
значение функции 
.
program YFunction;
var x,y:real;
begin
write (‘Введите x:’);
readln (x);
y:=sqr(x)+4*x-7;
if x>=2 then y:=1/y;
write (‘x=’,x,’y=’,y)
end. {YFunction}
Выполните
программу для случаев, когда x>2, x
2
Контрольные вопросы:
1. Когда появился язык Паскаль и кто его автор?
2. Как записывается заголовок программы на языке Паскаль?
3. Как записывается раздел описания переменных?
4. Перечислите известные типы величин на языке Паскаль.
V. Этап Рефлексии.
Возьмите со стола одно любое из предложенных изображений, которое соответствует вашему настроению на конец урока (т.е. все ли у вас получилось на этом уроке, согласны ли вы со своей оценкой, понравился ли вам урок). Прикрепите его на доску. (Результаты прокомментировать). 1) J ; 2) K ; 3) L
Вопросы остались после урока? Оцените свое эмоциональное состояние.
VI. Этап подведения итогов.
Оценивание работы каждого учащегося.
Домашнее задание: Учебник И.Г. Семакин, §29, 8, 9
Рабочие листы
к вашим урокам
Скачать
Один из важнейших этапов решения задач на ЭВМ – составление алгоритма. При объяснении данного материала важно коснуться истории появления данного понятия и акцентировать внимание на его значении не только при изучении дисциплины, но и в жизни в целом.Алгоритм сопровождает человека повсеместно. и еще древние ученые утверждали, что человек рождается как чистая доска. И чем он становится старше, тем большим количеством алгоритмов он владеет, и можно говорить о том, что он становится опытнее.
В данной разработке рассматриваются такие основные этапы изучения алгоритмов, как история их появления, свойства алгоритмов, способы задания алгоритмов, типы алгоритмических структур.
6 656 258 материалов в базе
Настоящий материал опубликован пользователем Сулаберидзе Татьяна Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Мини-курс
3 ч.
Мини-курс
6 ч.
Мини-курс
8 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.