242650
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

Выберите документ из архива для просмотра:

Выбранный для просмотра документ прил 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 слайд Коль кругом всё будет мирно, Так сидеть он будет смирно; Но лишь чуть со стор
Описание слайда:

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

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. Ответьте на вопросы:
    а) в каком школьном предмете вы определяли алгоритмы?
    в) как проявляются свойства алгоритма:

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

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

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

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






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

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

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

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

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

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

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


Общая информация

Номер материала: 319192

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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