Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Открытый урок по информатике на тему "Алгоритм. Свойства алгоритмов. Виды алгоритмов. Формы записи алгоритмов"

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

  • Информатика

Название документа прил 3.doc

Поделитесь материалом с коллегами:

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

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


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

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

Словесная

Графическая

Программная

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

  1. Сложить числа 100 и 15;

  2. Из полученной суммы вычесть 20;

  3. К результату прибавить 40.

hello_html_m2fd3af.gifhello_html_1b1542a2.gif













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.

hello_html_m772862e6.gif


2.

hello_html_m772862e6.gifhello_html_56e576f2.gif




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

hello_html_m36378dc2.pnghello_html_m1ee87aca.png

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.ppt

Поделитесь материалом с коллегами:

Коль кругом всё будет мирно, Так сидеть он будет смирно; Но лишь чуть со стор...
Пароход уперся в берег. Капитан кричит: Вперед! Как такому ротозею Доверяют п...
Алгоритм - это описание последовательности действий (план), строгое исполнени...
Линейный алгоритм - это такой способ организации действий, при котором все ша...
Разветвляющийся алгоритм - это такой способ организации действий, при котором...
Разветвляющийся алгоритм называется полным, если он имеет вид: «если , то  ин...
 Разветвляющийся алгоритм называется неполным, если он имеет вид: «если , то »
Циклический алгоритм - это такой способ организации действий, при котором в з...
Формы представления алгоритма: словесная форма; графическая форма; на языке п...
Словесная форма - это форма описания алгоритма на естественном языке. Данная...
Графическая форма записи алгоритмов - изображение алгоритма в виде последоват...
Функциональные блоки: - начало и конец алгоритма - выполняемое действие - усл...
Форма записи алгоритма – это запись на языке программирования.
Задание: Написать алгоритм «Одеться по погоде». Если на улице температура ниж...
Алгоритм ПОГОДА Начало 1. определить температуру воздуха 2. если температура...
program E3; uses crt; var t: real; begin clrscr; writeln(‘введите температур...
Графическая форма:
С какими типами алгоритмов мы познакомились сегодня на уроке? 2. Почему они...
Самостоятельная работа
Задание на дом: 1. Угадайте, какое литературное произведение зашифровано в сл...
Коль кругом всё будет мирно, Так сидеть он будет смирно; Но лишь чуть со стор...
1 из 24

Описание презентации по отдельным слайдам:

№ слайда 1 Коль кругом всё будет мирно, Так сидеть он будет смирно; Но лишь чуть со стор
Описание слайда:

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

№ слайда 2
Описание слайда:

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

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

№ слайда 4
Описание слайда:

№ слайда 5 Алгоритм - это описание последовательности действий (план), строгое исполнени
Описание слайда:

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

№ слайда 6 Линейный алгоритм - это такой способ организации действий, при котором все ша
Описание слайда:

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

№ слайда 7 Разветвляющийся алгоритм - это такой способ организации действий, при котором
Описание слайда:

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

№ слайда 8 Разветвляющийся алгоритм называется полным, если он имеет вид: «если , то  ин
Описание слайда:

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

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

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

№ слайда 10
Описание слайда:

№ слайда 11 Циклический алгоритм - это такой способ организации действий, при котором в з
Описание слайда:

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

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

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

№ слайда 13 Словесная форма - это форма описания алгоритма на естественном языке. Данная
Описание слайда:

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

№ слайда 14 Графическая форма записи алгоритмов - изображение алгоритма в виде последоват
Описание слайда:

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

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

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

№ слайда 16 Форма записи алгоритма – это запись на языке программирования.
Описание слайда:

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

№ слайда 17 Задание: Написать алгоритм «Одеться по погоде». Если на улице температура ниж
Описание слайда:

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

№ слайда 18 Алгоритм ПОГОДА Начало 1. определить температуру воздуха 2. если температура
Описание слайда:

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

№ слайда 19 program E3; uses crt; var t: real; begin clrscr; writeln(‘введите температур
Описание слайда:

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

№ слайда 20 Графическая форма:
Описание слайда:

Графическая форма:

№ слайда 21 С какими типами алгоритмов мы познакомились сегодня на уроке? 2. Почему они
Описание слайда:

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

№ слайда 22 Самостоятельная работа
Описание слайда:

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

№ слайда 23 Задание на дом: 1. Угадайте, какое литературное произведение зашифровано в сл
Описание слайда:

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

№ слайда 24 Коль кругом всё будет мирно, Так сидеть он будет смирно; Но лишь чуть со стор
Описание слайда:

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

Название документа прил2.doc

Поделитесь материалом с коллегами:

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

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

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

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

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

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

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

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



Название документа прил4.doc

Поделитесь материалом с коллегами:

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

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

Вариант 1

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

Правило.

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


Задание:

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

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

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

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

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

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

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

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


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

Вариант 2

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

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

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

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

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

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


Задание:

  1. Составьте алгоритм решения квадратного уравнения.

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

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

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

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

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


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

Вариант 3

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

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


Задание:

  1. Составьте алгоритм расщепления белков.

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

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

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

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

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






Выберите курс повышения квалификации со скидкой 50%:

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

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

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

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

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

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

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


Автор
Дата добавления 23.07.2015
Раздел Информатика
Подраздел Конспекты
Просмотров513
Номер материала 319192
Получить свидетельство о публикации
Похожие материалы

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