Самостоятельная работа по теме: алгоритмы, свойства алгоритмов, проведенного в 10А классе

Конспект
урока информатики
по теме "Самостоятельная работа по теме: алгоритмы, свойства алгоритмов",
проведенного в 10А классе
школы № 27
учителем информатики
Волковой Светланы Александровны


Цели и задачи урока:
1. образовательная – обобщение и систематизация знаний по пройденному материалу.
2.Развивающая – развитие умственной деятельности, памяти, внимания,
3. Воспитательная – развитие ответственности, самостоятельности, самооценки.


План урока:

1. Организационный момент........................................................1 мин
2.Постановка задач........................................................................5 мин
3. Самостоятельная работа.........................................................30 мин
4. Подведение итогов...................................................................1 мин

Ход урока:

I. Организационный момент.
Здравствуйте ребята! Еще раз напомню, что меня зовут Светлана Александровна. Сегодня урок информатики у вас проведу я. Садитесь.

II. Постановка задач.
Сегодня на уроке мы пишем самостоятельную работу по пройденной теме: алгоритмы, свойства алгоритмов. Повторите весь пройденный материал по алгоритмам, так же повторите графический способ записи алгоритма, даю на это вам - 5 минут.

Итак, закрыли все свои тетради, убрали всё со стола, оставили ручку и двойной листок. Сейчас я раздам задания и прежде чем приступить давайте посмотрим на него.
Итак, как вы видите 1 -3 вопроса содержат задания теоретического характера, а следующие 4- практического характера.
Итак, давайте посмотрим: 1 задание, здесь вам необходимо дать определение понятию алгоритм, в 1 варианте и СКИ во 2 варианте. Приведите свои примеры.
Во 2 задание, дать характеристику свойствам, и обязательно привести к ним примеры. В 3 задании необходимо написать, что такое исполнитель в 1 варианте, а во 2 варианте, кто может являться исполнителем.
Теперь давайте разберем практические задания.
В 4 задании вам будут даны функции, вам необходимо записать эту функцию так, как она должна выглядеть в блок - схеме. Саму блок - схему не составляете, просто записываете эту функцию по правилам. Мы их с вами записывали. А в 5 задании уже нужно составить блок - схему. Вам дано уравнение, составьте его в виде блок - схемы. В 6 задание дана задача, необходимо составить сначала словесный алгоритм, затем составляете его с помощью блок - схем.
И последнее 7* задание называется - Ханойские башни. Оно оценивается отдельно. Даны 3 платформы и пирамида из 5 дисков. Пирамиду из 5 дисков необходимо перенести либо в 2 платформу, либо в 3.Как вам угодно. Но есть условие: перекладывать можно только по одному диску, взятому сверху пирамиды. Большой диск на маленький не ставить, маленький нельзя ставить на самый большой диск. Решение оформляется схематично. Сейчас я вам покажу на примере из 3 дисков. Рисую на доске. 1. Рисуете исходное положение пирамиды:

13 SHAPE \* MERGEFORMAT 1415



2. Перемещаем один из дисков во 2, либо в 3 платформу, как вам нужно:

13 SHAPE \* MERGEFORMAT 1415




3. Перемещаем следующий диск.

13 SHAPE \* MERGEFORMAT 1415




И дальше следуем по примеру.

Теперь приступаем к работе.

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

1 Вариант

1. Сформулируйте понятие алгоритм. Приведите пример.
2. Охарактеризуйте такие свойства как дискретность и определенность, приведите пример.
3. Что такое исполнитель?
4.Как будет выглядеть данная формула в блок-схеме:
а) у =a2 +3;
б)13 EMBED Equation.3 1415;
в)13 EMBED Equation.3 1415.

5.Дано уравнение, запишите его в виде блок–схемы:
а)13 EMBED Equation.3 1415;
б)13 EMBED Equation.3 1415;
6. Составьте словесный и графический (блок – схему) алгоритм для вычисления периметра прямоугольника.
7*. Ханойские башни.
Дана пирамида из 5 дисков и 3 платформы. Требуется перенести пирамиду в одну из платформ.





1 платформа 2 платформа 3 платформа




2 Вариант

1.Что такое СКИ? Приведите пример.
2.охарактеризуйте такие свойства как результативность и массовость, приведите пример.
3.Кто может быть исполнителем?
4.Как будет выглядеть данная формула в блок-схеме:
а) 13 EMBED Equation.3 1415;
б) 13 EMBED Equation.3 1415;
в) 13 EMBED Equation.3 1415
5. Дано уравнение, запишите его в виде блок–схемы:
а)13 EMBED Equation.3 1415;
б)13 EMBED Equation.3 1415

6. Составьте блок - схему для вычисления площади квадрата .
7*. Ханойские башни.
Дана пирамида из 5 дисков и 3 платформы. Требуется перенести пирамиду в одну из платформ.
















1 платформа 2 платформа 3 платформа

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

2. Дискретность - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего
Пример: Казнить нельзя, помиловать!
Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
Пример: На дубе ларец, а в ларце утка, а в утке яйцо, в яйце игла, в игле смерть Кощея.

3. Исполнитель - это устройство или живое существо, способное выполнить действия, предписываемые алгоритмом.

4. а) у= (а*а) + 3
б) у= (2*х) * 2))/3
в) у= 1+2*х*х


5. Дано уравнение, запишите его в виде блок–схемы:


13 EMBED Equation.3 1415
13 EMBED Equation.3 1415










6. Составьте словесный и графический (блок – схему) алгоритм для вычисления периметра прямоугольника.

















2 вариант.
1. СКИ - набор команд, которые исполнитель понимает и может выполнить.
Пример: Повар- исполнитель, его команды: жарить, варить, парить, тушить. Его среда - это кухня.

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

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

3. Исполнителем могут быть: человек или технический объект (компьютер, робот, технические устройства).

4. а) у =7-в*в4;
б) у = 7*х*х/7;
в) у = х*х + 2*х
5. Дано уравнение, запишите его в виде блок–схемы:

А)13 EMBED Equation.3 1415
Б)13 EMBED Equation.3 1415









6. Составьте блок - схему для вычисления площади квадрата .



















7. Ханойские башни.























4. Подведение итогов. Итак, ребята, через 2 минуты звонок - заканчиваем работу и сдаем мне тетради. Кто уже сделал, проверьте, все ли правильно, ничего ли не упустили. Д/З - не задаю. Все до свидания, спасибо за урок.
1

3

2

1

3

2

1

3

2

1

2

3

4

5

1

2

3

4

5

у

х

начало

Р

а,б

конец

конец

у=5*х*х-4/7*х+2

начало

Р= 2*(а*в)

начало

у

х

конец

у=3*х*х-3*х*х*х

начало

у=10+3*х/2*х*х*х+2

конец

х

у

начало

у=5*х*х*х+6*х*х

конец

х

у

S

a

конец

S=а*а*а

начало



Root Entry

Приложенные файлы


Добавить комментарий