Открытый урок по информатике на тему "Алгоритм. Свойства алгоритмов. Виды алгоритмов. Формы записи алгоритмов"

Приложение 3.

Сравнительная таблица:

Тип алгоритма	Способы записи алгоритма
	Словесная	Графическая	Программная
Линейный алгоритм – это описание действий, которые выполняются однократно в заданном порядке.	1.      Сложить числа 100 и 15; 2.      Из полученной суммы вычесть 20; 3.      К результату прибавить 40.		program R1; var a,b,c,d,m,n: integer; begin writeln(‘Введите 4 числа’); readln(a,b,c,d); m:=a*d; n:=b*c; writeln(‘числитель=’, m); writeln(‘знаменатель=’, n); readln end.
Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.	1.неполная форма: Если на улице холодно, то нужно одеть шубу. 2.полная форма: Если на улице температура ниже 0, то одеть шубу, иначе – куртку.	1. 2.	Program R2; var a: integer; begin writeln(‘Введите число’); readln(a); if a mod 2 = 0 then writeln(‘a-четное’) else writeln(‘a-нечетное’); readln end.
Циклический алгоритм - это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.	Алгоритм нахождения НОДа двух натуральных чисел. 1.      задать два числа 2.      если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма 3.      определить большее из чисел 4.      заменить большее из чисел разностью большего и меньшего из чисел 5.      повторить алгоритм с шага 2		program E4; var f,b: integer; begin write(‘введите два натуральных числа’); readln(a,b); repeat if a>b then a: a-b; if b>a then:= b-a until a=b; write(‘НОД=’, a); readln; end.

• 1 слайд

  Коль кругом всё будет мирно,
  Так сидеть он будет смирно;
  Но лишь чуть со стороны
  Ожидать тебе войны,
  Иль набега силы бранной,
  Иль другой беды незваной,
  Вмиг тогда мой петушок
  Приподымет гребешок,
  Закричит и встрепенётся
  И в то место обернётся.
  А.С. Пушкин.
  

• 2 слайд

  Алгоритм
  Его свойства
  Формы записи алгоритмов
  Тема урока:
  Виды алгоритмов
  

• 3 слайд

  Пароход уперся в берег.
  Капитан кричит: Вперед!
  Как такому ротозею
  Доверяют пароход?
  

• 4 слайд

  Мухаммед аль - Хорезми
  

• 5 слайд

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

• 6 слайд

  Создать алгоритм
  вычисления выражения:
  100 + 15 - 40 + 20
  Линейный алгоритм -
  это такой способ организации действий, при котором все шаги выполняются по порядку.
  

• 7 слайд

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

• 8 слайд

  Разветвляющийся алгоритм называется полным,
  если он имеет вид:
  «если <условие>,
  то <действие1> иначе <действие2>».
  
  

• 9 слайд

  
  Разветвляющийся
  алгоритм
  называется
  неполным,
  если он
  имеет вид:
  «если <условие>,
  то <действие>»
  
  
  

• 10 слайд

• 11 слайд

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

• 12 слайд

  Формы представления алгоритма:
  словесная форма;
  графическая форма;
  на языке программирования.
  .
  

• 13 слайд

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

• 14 слайд

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

• 15 слайд

  Функциональные блоки:
  
  - начало и конец алгоритма
  - выполняемое действие
  - условие выполняемого действия
  
  

• 16 слайд

  Форма записи алгоритма –
  это запись на языке программирования.
  

• 17 слайд

  Задание:
  Написать алгоритм «Одеться по погоде».
  Если на улице температура ниже 0,
  то необходимо надеть шубу, иначе – куртку.
  

• 18 слайд

  Алгоритм ПОГОДА
  Начало
  1. определить температуру воздуха
  2. если температура ниже 0, то надеть шубу, иначе надеть куртку
  Конец.
  Словесная форма записи:
  

• 19 слайд

  
  
  program E3;
  uses crt;
  var t: real;
  begin
  clrscr;
  writeln(‘введите температуру воздуха t=‘);
  readln(t);
  if t < 0 then writeln(‘одеть шубу’) else writeln(‘одеть куртку’);
  end.
  На языке программирования:
  

• 20 слайд

  Графическая форма:
  Начало
  Определить температуру воздуха
  Температура ниже 0?
  да
  нет
  Надеть шубу
  Надеть куртку
  Конец
  

• 21 слайд

  С какими типами алгоритмов мы познакомились сегодня на уроке?
  
  2. Почему они так называются?
  
  3. Какие из них мы сегодня рассматривали на уроке?
  
  4. Почему не было линейных алгоритмов?
  

• 22 слайд

  Самостоятельная работа
  

• 23 слайд

  Задание на дом:
  1. Угадайте, какое литературное произведение зашифровано в следующей блок-схеме. Назовите форму записи алгоритма. Почему?
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  2. Приведите по три примера алгоритмов из каждого учебного предмета.
  3. Распишите в тетрадях формы представления алгоритмических конструкций: линейная и цикл (алгоритмы даны в таблице).
  

• 24 слайд

  Коль кругом всё будет мирно,
  Так сидеть он будет смирно;
  Но лишь чуть со стороны
  Ожидать тебе войны,
  Иль набега силы бранной,
  Иль другой беды незваной,
  Вмиг тогда мой петушок
  Приподымет гребешок,
  Закричит и встрепенётся
  И в то место обернётся.
  А.С. Пушкин.
  Почему слова Пушкина можно использовать в качестве эпиграфа к данному уроку?
  Какой здесь приведен алгоритм?
  

Приложение 2.

Сообщение: История возникновения слова «алгоритм».

Правила выполнения арифметических действий над целыми числами и дробями в десятичной системе счисления впервые были сформулированы выдающимся средневековым  ученым по имени Мухаммед ибн Мусса аль – Хорезми (в переводе с арабского это означает «Мухаммед, сын Муссы из Хорезма»), сокращенно Ал – Хорезми.

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

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

В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали сами правила называть алгоритмами. Постепенно «Алгоризми сказал» преобразовалось в «алгоритм гласит».

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

Научное определение понятия алгоритма дал А. Черч в 1930 году.

Приложение 4.

Самостоятельная работа.

Вариант 1

Правописание н и нн в суффиксах имён прилагательных, образованных от имён существительных

Правило.

Если прилагательное образовано от существительного с основой, оканчивающейся на –н, то пишется нн. Если прилагательное образовано с помощью суффиксов –енн, -онн, то пишется нн, если с помощью суффиксов -ан, -ян, -ин, то пишется н. Исключения: ветреный, стеклянный, оловянный, деревянный.

Задание:

1.Составьте алгоритм правописания н и нн в суффиксах прилагательных.

2.Ответьте на вопросы:

А. В каком школьном предмете вы определяли алгоритмы?

Б. Как проявляются свойства алгоритма:

• конечность;

• дискретность;

• массовость;

• понятность
  на вашем примере?

Самостоятельная работа.

Вариант 2

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

Квадратное уравнение имеет вид ax² + bx + c = 0, где а ≠ 0. Требуется найти корни этого уравнения.

Найдём дискриминант по формуле D = b² – 4ac.

Если дискриминант D > 0, то уравнение имеет 2 корня: ; ,

если дискриминант D = 0, то уравнение имеет 1 корень: ,

если дискриминант D < 0, то уравнение не имеет корней.

Задание:

1. Составьте алгоритм решения квадратного уравнения.
2. Ответьте на вопросы:
   а) в каком школьном предмете вы определяли алгоритмы?
   в) как проявляются свойства алгоритма: 

§  конечность;

§  дискретность;

§  массовость;

§  понятность
на вашем примере?

Самостоятельная работа.

Вариант 3

Расщепление белков

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

Задание:

1. Составьте алгоритм расщепления белков.
2. Ответьте на вопросы:
   а) в каком школьном предмете вы определяли алгоритмы?
   в) как проявляются свойства алгоритма:
• Конечность;
• дискретность;
• массовость;
• понятность
  на вашем примере?

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

Открытый урок по информатике на тему "Алгоритм. Свойства алгоритмов. Виды алгоритмов. Формы записи алгоритмов"

Цель:1)Познакомить с понятием “алгоритм”, его свойствами.Научить записывать алгоритм, определять наличие алгоритмов в школьных предметах: биология, математика, русский язык. 2) развивать познавательный интерес; развивать умение анализировать, обобщать, сравнивать, абстрагироваться, синтезировать знания, полученные на различных предметах.3)воспитывать стремление к получению новых знаний, обобщению знаний из различных областей жизни;чувство товарищества, взаимовыручки;коммуникативные качества, умение слушать;культуру межличностных взаимоотношений, аккуратность в работе, трудолюбие.

Тип урока: урок с применением современных компьютерных технологий.

Оборудование: компьютер, проектор.

Вид урока: комбинированный урок.

Программное обеспечение: презентация, составленная в Power Point.