Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Конспект урока "Алгоритмы и способы их описания"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Конспект урока "Алгоритмы и способы их описания"

библиотека
материалов

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

Тип урока: комбинированный

Цели урока:

  1. Способствовать формированию понятия алгоритма, его свойств и видов;

  2. Развивать знания, умения и навыки для использования современных информационных технологий воспитание информационной культуры учащихся, внимательность, аккуратность, дисциплинированность, усидчивости;

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

Формы учебной деятельности учащихся: индивидуальная, коллективная, познавательная, исследовательская

Оснащение: тетради, учебник, раздаточный материал практической работы, ПО - задачи на алгоритм, язык программирования Паскаль

Ход урока

I.Организационный этап:

  • Приветствие, фиксация отсутствующих.

  • Проверка подготовки студентов к практическому занятию.

  • Раскрытие общей цели урока и плана его проведения.

II. Этап изучения нового материала.

В 1983 году отмечалось 1200-летие со дня рождения величайшего средневекового ученого Средней Азии Мухамеда ибн Мусы аль-Хорезми. С именем этого ученого связано понятие алгоритма.

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

Алгоритм может представлять собой некоторую последовательность вычислений, а может - последовательность действий нематематического характера. Для любого алгоритма справедливы общие закономерности - свойства алгоритма.


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

  1. Дискретность.

  2. Понятность

  3. Детерминированность

  4. Массовость

  5. Результативность

Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).

Понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными.

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

Массовость - свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач.

Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

Алгоритм может быть записан различными способами: на естественном языке в виде описания; в виде графических блок-схем; на специальном алгоритмическом языке. В школе на уроках информатики для записи алгоритмов используется, так называемый, "школьный алгоритмический язык". Этот язык по существу является "мёртвым" языком, так как на нём не работают компьютеры, и мы не будем им пользоваться. Запись алгоритмов на родном языке доступна и удобна. Примеров таких записей множество, хотя бы книга кулинарных рецептов есть не что иное, как сборник алгоритмов, написанных на родном языке.

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

Способы задания алгоритмов.

Словесное описание (на языке исполнителя).

Словесная запись алгоритма представляет собой последовательность этапов обработки данных и задается в произвольном изложении на естественном языке. Ориентирована на исполнителя-человека

Табличное описание.

ФИО

1.Кол-во дней

2.Дневная тарифн. ставка

3. З/пл= 1*2

Иванов

25

100

2500

Графическое описание или блок – схема алгоритма.

Элементы блок-схем:

hello_html_m27db3810.gifhello_html_m320712cc.gifhello_html_m775473ea.gifhello_html_759b35f5.gif



hello_html_m45be9836.gif

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

  1. Линейный алгоритм – описание действий, которые выполняются однократно, при этом четко друг за другом;

  2. Циклический алгоритм – описание действий, которые должны повторяться определенное количество раз или пока не выполнится условие.

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

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

Типы алгоритмических структур:

Линейная: Циклическая: Ветвление:

hello_html_m2d2427bd.pnghello_html_m2d2427bd.pnghello_html_m664f1f74.png






Показать:

Игра Баше:

Играют двое. Перед ними 21 предмет (11, 16, 26…). Игроки берут камни по очереди. За один ход можно взять 1, 2, 3, 4 камня. Проигрывает тот, кто берет последний камень. (Выигрышная тактика для игрока, берущего предмет вторым. Она заключается в том, чтобы брать такое количество камней, которое дополняет число камней, взятых соперником на предыдущем ходе, до 5.


Логические задачи на компьютере:

  1. Логика

  2. Крокодилы


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 состоит в том, что после выполнения ввода по оператору re­adln экранный курсор перемещается в начало новой строки, а по оператору 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 программа. При заданном значении hello_html_me0acb19.gif вычислить значение функции hello_html_15982ba9.gif.

hello_html_m641a778d.gif

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, xhello_html_m7716ed90.gif2


Контрольные вопросы:

  1. Когда появился язык Паскаль и кто его автор?

  2. Как записывается заголовок программы на языке Паскаль?

  3. Как записывается раздел описания переменных?

  4. Перечислите известные типы величин на языке Паскаль.


V. Этап Рефлексии.

Возьмите со стола одно любое из предложенных изображений, которое соответствует вашему настроению на конец урока (т.е. все ли у вас получилось на этом уроке, согласны ли вы со своей оценкой, понравился ли вам урок). Прикрепите его на доску. (Результаты прокомментировать). 1) J ; 2) K ; 3) L

Вопросы остались после урока? Оцените свое эмоциональное состояние.


VI. Этап подведения итогов.

Оценивание работы каждого учащегося.

Домашнее задание: Учебник И.Г. Семакин, §29, 8, 9

Краткое описание документа:

Один из важнейших этапов решения задач на ЭВМ – составление алгоритма. При объяснении данного материала важно коснуться истории появления данного понятия и акцентировать внимание на его значении не только при изучении дисциплины, но и в жизни в целом.Алгоритм сопровождает человека повсеместно. и еще древние ученые утверждали, что человек рождается как чистая доска. И чем он становится старше, тем большим количеством алгоритмов он владеет, и можно говорить о том, что он становится опытнее.

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

Автор
Дата добавления 15.01.2015
Раздел Информатика
Подраздел Конспекты
Просмотров1482
Номер материала 302583
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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