Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

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

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

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

Урок на тему: "Линейный вычислительный алгоритм"

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

hello_html_m20e6b19f.gifhello_html_m2a7690f7.gifhello_html_32e8221e.gifhello_html_m2a7690f7.gifhello_html_m392c340c.gifhello_html_m2a7690f7.gifhello_html_m15fde781.gifhello_html_m2a7690f7.gifhello_html_m2c10fd88.gifhello_html_m2a7690f7.gifhello_html_3ed74f56.gifhello_html_m2a7690f7.gifhello_html_m3a5d7171.gifhello_html_m20e6b19f.gifhello_html_m2a7690f7.gifhello_html_m2e4083c6.gifhello_html_m2a7690f7.gifhello_html_m357bdf43.gifhello_html_m2a7690f7.gifhello_html_m585489b4.gifhello_html_m2a7690f7.gifhello_html_3809351f.gifhello_html_m2a7690f7.gifhello_html_m3a5d7171.gifЛинейный вычислительный алгоритм.

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

Учебник: И.Семакин и др. “Информатика. 9 (ФГОС)”, БИНОМ. Лаборатория знаний 2014 г.

Цели урока.

  1. Закрепить введенные ранее понятия “величина”, “переменная”, “операция присваивания”, “команда присваивания”, «оператор ввода», «оператор вывода», «трассировка».

  2. Отработать навыки работы с переменными, командой присваивания, операторами ввода/вывода.

  3. Отработать навыки работы с трассировочной таблицей.

  4. Рассмотреть возможности оптимизации алгоритма за счет уменьшения количества переменных на вычислительных задачах.

  5. Отработать навыки составления линейных алгоритмов на словесном языке, на АЯ, в виде блок-схем.

Оборудование и материалы к уроку.

Демонстрационное оборудование (мультимедийный проектор, экран), программное обеспечение: средства просмотра презентаций, раздаточный материал.

Подготовка к уроку.

  1. Презентация (демонстрационные слайды) для повторения материала (файл – приложение 1. pps ).

  2. Раздаточный материал – трассировочные таблицы (файл – приложение 3.doc), карточки с тестами (файл – приложение 2. dos)

  3. Текст задачи для проекции на доске (файл – приложение 4.doc).

  4. Текстовый файл с программным кодом (файл – приложение 5.txt).

План урока.

  1. Орг. момент.

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

  3. Составление словесных алгоритм, на АЯ, блок-схем

  4. Решение задачи с использованием трассировочной таблицы.

  5. Модификация задачи, устный анализ задачи.

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

  7. Домашнее задание.

1. Орг. момент.

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

(5 – 7 минут) На прошлых уроках мы приступили к изучению основ программирования, вспомнили некоторые понятия из темы “Алгоритмизация”, познакомились с новыми.

Вспомним основные понятия, с которыми мы работали на прошлом уроке.

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

  2. Чем отличаются переменные и постоянные величины?

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

Давайте рассмотрим конкретные примеры – открыть файл презентации  (демонстрационные слайды).

4.Сегодня мы подробнее познакомимся с “Линейными вычислительными алгоритмами”.

Процесс решения вычислительной задачи – процесс последовательного изменения значений переменных. В итоге – в определенных переменных получается искомый результат. Переменная величина получает значение в результате выполнения команды присваивания или команды ввода.

Присваивание является важнейшей операцией в алгоритмах, работающих с величинами, поэтому остановимся на ней подробнее.

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

Пример № 1

В своей книге «Арифметика» Леонтий Филиппович Магницкий привел следующий способ отгадывания задуманного двузначного числа: «Если кто задумает двузначное число, то ты скажи ему, чтобы он увеличил число десятков задуманного числа в 2 раза, к произведению прибавил бы 5 единиц, полученную сумму увеличил в 5 раз и к новому произведению прибавил сумму 10 единиц и числа единиц задуманного числа, а результат произведенных действий сообщил бы тебе. Если ты из указанного тебе результата вычтешь 35, то узнаешь задуманное число».

Представим предлагаемые JI. Ф. Магницким действия в виде алгоритма в словесной форме. В предлагаемом процессе должны участвовать два человека: загадывающий число и отгадывающий его. Поэтому алгоритмов тоже будет два.

Алгоритм для загадывающего число

image


1. Задумайте двузначное число. 
2. Умножьте число десятков на 2. 
3. К полученному произведению прибавьте 5. 
4. Полученную сумму умножьте на 5. 
5. К полученному произведению прибавьте 10. 
6. К полученной сумме добавьте количество единиц задуманного числа. 
7. Сообщите полученное число отгадывающему. Конец алгоритма

Алгоритм для отгадывающего число.
1. Отнимите от сообщенного числа 35. 
2. Сообщите результат. Конец алгоритма

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

Пример № 2.

Давайте решим задачу. У вас на партах лежат листы, где сформулирована задача №1.

Задача 1.

Написать алгоритм вычисления у по формуле: y=1-x2+5x4, где х – данное целое число. Учесть следующие ограничения:

  1. можно использовать только операции сложения, умножения, вычитания;

  2. в каждом выражении можно использовать только 1 операцию.

В таблице запишите результат каждого действия (выполните трассировку) при х = 1; 2; 3.

  1. Что дано? (значение х)

  2. Что требуется найти? (значение у)

  3. Каков тип этих величин?

  4. Сколько переменных нам потребуется для решения задачи (как минимум 2)?

  5. Запишите алгоритм на АЯ и составьте блок-схему.


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

действие

Ввод х

A:=x*x

B:=1-A

C:=A*A

D:=5*C

Y:=B-D

Вывод y

Выполним трассировку нашего алгоритма, то есть подставим некоторые значения х и выполним действия. Например, для х=1.

Обратите внимание: пока переменной не присвоено конкретное значение, она остается неопределенной!

Самостоятельно выполните трассировку для х=2 и х=3 (самостоятельно на листочках).

5. Усовершенствуем нашу задачу таким образом, чтобы использовались лишь 2 переменные – х и у. Как это сделать?


действие

Ввод х

X:=X*X

Y:=1-X

X:=X*X

X:=5*X

Y:=Y+X

Вывод y

Новое присвоенное значение переменной заменяет ее предыдущее значение!

Сделайте трассировку для х=1 и х=2, проверьте, что результаты совпадают.

Запишем алгоритм на АЯ

алг1 Вычисление функции

цел x, y, a, b, c, d

нач

ввод x

a:=x*x

b:=1-a

c:=a*a

d:=5*c

y:=b+d

вывод y

кон

алг2 Вычисление функции

цел x, y

нач

ввод x

x:=x*x

y:=1-x

x:=x*x

x:=5*x

y:=y+x

вывод y

кон


Нарисуем блок-схему для данной задачи

начало






a:=x*x






b:=1-x





c:=a*a








d:=5*c








y:=b+d









конец







7. Сегодня на уроке мы познакомились с линейным вычислительным алгоритмом. На следующем уроке мы продолжим изучать линейный вычислительный алгоритм. А так же научимся программировать задачи на языке Паскаль.

8. Домашнее задание: в вашем учебнике §34 – линейный вычислительный алгоритм. После §34 № 8 (аналогично № 1).


Линейный вычислительный алгоритм на языке Pascal.

К моменту данного урока учащиеся знакомы со следующими понятиями: алгоритм, виды алгоритмических конструкций, исполнитель, система команд, оператор ввода, оператор вывода; имеют навыки составления несложных алгоритмов разных типов и представления их на языке блок-схем, структура программы на Pascale, ввод данных с клавиатуры, вывод данных на экран.

Учебник: И. Семакин и др. “Информатика. 9 (ФГОС)”, БИНОМ. Лаборатория знаний 2014 г.

Цели урока.

1. Закрепить команду присваивания, оператор ввод на Pascale , оператор вывода на Pascale, построение трассировочной таблицы.

2. Отработать навыки работы с переменными, командой присваивания, операторами ввода/вывода.

3. Отработать навыки работы с трассировочной таблицей.

4. Отработать навыки составления линейных алгоритмов в виде блок-схем.

5. Отработать навыки составления программ на языке Pascal.

Оборудование и материалы к уроку.

Демонстрационное оборудование (мультимедийный проектор, экран), программное обеспечение: средства просмотра презентаций, раздаточный материал, программа ABC Pascal.

План урока.

1. Орг. момент.

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

3. Решение задачи с использованием трассировочной таблицы.

4. Составление программы на языке Pascal.

5. Тестирование программы.

8. Домашнее задание

1. Орг. момент.

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

(5 – 7 минут) На прошлых уроках мы приступили к изучению основ программирования, вспомнили некоторые понятия из темы “Алгоритмизация”, познакомились с новыми.

Вспомним основные понятия, с которыми мы работали на прошлом уроке.

  1. Что такое линейный алгоритм?

  2. Что такое ввод? Как записывается команда ввода?

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

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

Разберем задачу (демонстрационные слайды): Скорость первого автомобиля υ1 км/ч, второго – υ2 км/ч, расстояние между ними s км. Какое расстояние будет между ними через t ч, если автомобили движутся в разные стороны? Требуется построить математическую модель, нарисовать блок-схему, составить трассировочную таблицу и написать программу.

Дано:

υ1 км/ч

υ2 км/ч

s км

t ч

Решение:

Согласно условию задачи искомое расстояние

s1 = s + (υ1 + υ2)t (если автомобили изначально двигались в противоположные стороны) или hello_html_m3406c782.gif (если автомобили изначально двигались навстречу друг другу).

Найти:

s1, s2

Построим блок-схему для этой задачи:

начало






Ввод υ1, υ2, s, t






s1 = s + (υ1 + υ2)t





hello_html_m3406c782.gif






Вывод s1, hello_html_mc9e8031.gif






конец




Построим трассировочную таблицу:


υ1

υ2

s

t

s1

s2

Ввод υ1, υ2, s, t

1

2

3

4

-

-

s1 = s + (υ1 + υ2)t


1

2

3

4

13

-

hello_html_m3406c782.gif


1

2

3

4

13

5

Вывод s1, hello_html_mc9e8031.gif






13

5


Напишем программу на языке Pascal.

program Car;

var υ1, υ2, s, t, s1, hello_html_mc9e8031.gif: real;

begin

writeln (‘введите скорости автомобилей, время и расстояние’);

read (υ1, υ2, s, t);

s1 = s + (υ1 + υ2)*t;

s2= abs((υ12 )*t-s);

writeln (‘расстояние, если автомобили изначально двигались в противоположные стороны = ’, s1);

writeln (‘расстояние, если автомобили изначально двигались навстречу друг другу = ’, s2);

end.


Результат:

введите скорости автомобилей, время и расстояние

1

2

3

4

расстояние, если автомобили изначально двигались в противоположные стороны = 5

расстояние, если автомобили изначально двигались навстречу друг другу = 13

  1. Сегодня на уроке мы закрепили понятие о линейном вычислительном алгоритме. Научились программировать задачи на языке Pascal.

  2. Домашнее задание: Задача. Найти произведение цифр заданного четырехзначного числа. Записать математическую модель, нарисовать блок-схему, составить трассировочную таблицу и написать программу. Подготовить к самостоятельной работе на тему: «Линейный вычислительный алгоритм».


















Самостоятельная работа на тему: «Линейный вычислительный алгоритм».


Вариант 1.

  1. На «3»: Определите значение переменной с после выполнения следующего фрагмента программы, составьте трассировочную таблицу:

а:= 7;

а:= а - 4;

b:= - а;

c:= - а + 2 * b;

  1. На «4»: Написать программу для вычисления функции z:

hello_html_m7deb21c2.gif

  1. На «5»: Составить программу для вычисления периметра прямоугольного треугольника по заданным длинам двух катетов a, b.


Вариант № 2.

  1. На «3»: Определите значение переменной с после выполнения следующего фрагмента программы:

а:= 2;

b:= а + 4;

b:= 1 - b;

c:= - b + 3 * a;

  1. На «4»: Написать программу для вычисления функции z:

hello_html_38cbfcf6.gif

  1. На «5»: Треугольник задан координатами своих вершин (x1, y1), (x2, y2) и (x3, y3). Вычислить периметр треугольника.


Вариант № 3.

  1. На «3»: Определите значение переменной с после выполнения следующего фрагмента программы:

а:= 5;

а:= а + 6;

b:= - а;

c:= а - 2 * b;

  1. На «4»: Написать программу для вычисления функции z:

hello_html_m58ec9b29.gif

  1. На «5»: Даны два действительных числа x и y. Найти средне арифметическое кубов этих кубов этих чисел.


Вариант № 4.

  1. На «3»: Определите значение переменной с после выполнения следующего фрагмента программы:

а:= - 5;

а:= а - 4;

b:= - а;

c:= - а + 2 * b;

  1. На «4»: Написать программу для вычисления функции z:

hello_html_m136cae4e.gif

  1. На «5»: Многоугольник задан координатами своих вершин (x1, y1), (x2, y2) (x3, y3) и (x4, y4). Вычислить периметр многоугольника.








Вариант № 5.

  1. На «3»: Определите значение переменной с после выполнения следующего фрагмента программы:

а:= - 3;

b:= а + 3;

b:= 1 - b;

c:= - b + 3 * a;

  1. На «4»: Написать программу для вычисления функции z:

hello_html_m784c4c16.gif

  1. На «5»: Дано количество суток. Посчитать число часов, минут и секунд в данном количестве суток. Использовать только одно переменную.




Вариант № 6.

  1. На «3»: Определите значение переменной с после выполнения следующего фрагмента программы:

а:= 5;

b:= 55 * a;

b:= -b/2 * a;

c:=d*2 + a;

  1. На «4»: Написать программу для вычисления функции z:

hello_html_98d2e66.gif

  1. На «5»: В классе n учеников. По результатам контрольной работы получено a двоек, b троек, c четверок, остальные – пятерки. Вычислить процент оценок каждого типа





Вариант № 7.

  1. На «3»: Определите значение переменной с после выполнения следующего фрагмента программы:

b:= 16;

а:= 12 – a/4;

а:= а + b * 3;

c:=(a - b)*2;


  1. На «4»: Написать программу для вычисления функции z:

hello_html_m68881c9b.gif

  1. На «5»: От двух пристаней одновременно навстречу друг другу отошли два катера и встретились через t часов. Скорость одного из них равна v1, скорость другого – v1 км/ч. Найти расстояние между пристанями.







Автор
Дата добавления 04.12.2015
Раздел Информатика
Подраздел Конспекты
Просмотров731
Номер материала ДВ-226063
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


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

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

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


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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