Электронное портфолио учителя информатики, ориентированное на тему "Алгоритмизация" в базовом курсе информатики

• 1. Теоретические основы портфолио
• 1.1 Электронное портфолио. Состав, структура, функции и типы электронного портфолио
• 1.2 Теоретические основы алгоритмизации на уроке информатики в школе
• 1.2.1 Понятие "алгоритм"
• 1.2.2 Основные алгоритмические структуры
• 1.2.3 Способы описания алгоритмов
• 2. Методика применения электронного портфолио
• 2.1 Применение электронного портфолио учителем
• 2.2 Применение разработанного электронного портфолио в практической деятельности учителя
• Заключение
• Библиография

Введение

В настоящее время весь мир, и Россия не исключение, переживает эпоху перемен. Происходят фундаментальные изменения в социально-политической и экономической сферах жизни. Стремительно возрастает объем новой научной информации и высокоинтеллектуальных технологий общественного производства. Конец XX и начало XXI века войдут в историю как время перехода человечества от индустриального к постиндустриальному и затем к информационному обществу. Процесс, обеспечивающий этот переход, получил название "информатизация". К нему относят создание, развитие и применение информационных средств и технологий, способствующих кардинальному улучшению качества труда и жизни людей. Процесс информатизации общества инициирует процесс информатизации образования, направленный на повышение качества содержания образования, а также внедрение, сопровождение и развитие новых информационных технологий во всех видах образовательной деятельности. Фундаментом информатизации является новая научно-естественная дисциплина информатика, только лишь начинающая выходить из этапа накопления и осмысления эмпирического материала. С учетом сегодняшнего понимания быстро меняющегося объема и содержания, изучаемых информатикой предметов и явлений объективной действительности, её определяют как область деятельности человека, связанную с изучением при помощи компьютеров общих свойств и структуры информации, закономерностей и принципов её создания, накопления, преобразования, передачи и использования.

Одними из ключевых понятий для информатики являются алгоритм и алгоритмизация. В узком смысле под алгоритмизацией понимают науку о разработке и анализе алгоритмов. В более широком смысле к ней относят также разработку и конструирование программ для компьютеров (программирование).

В педагогической информатике к алгоритмизации следует отнести также процесс обучения построению алгоритмов и программ и проектирование этого процесса как метода деятельностного познания. Именно на это широкое понимание алгоритмизации и опираются проведенные исследования. Школьники получают достаточные представления, умения и навыки, связанные с овладением наиболее общими компонентами алгоритмизации, которые на современном этапе развития общества начинают рассматриваться как естественное требование к части общей культуры каждого человека и называют алгоритмической культурой.

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

Проблема нашего исследования в том, как разработать электронное портфолио по алгоритмизации и применить его учителем на уроках информатики.

Объектом является процесс использования информационных технологий в организации труда учителя.

Предметом исследования - использование электронного портфолио в организации труда учителя при изучении алгоритмов.

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

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

Слово "портфолио" не склоняется, словарь допускает использовать это слово в мужском и среднем роде.

Портфолио в переводе с французского означает "излагать", "формулировать", "нести" и "лист", "страница" или "досье", "собрание достижений" (Словарь иностранных слов).

По мнению Калмыковой И.Р. портфолио учителя - это набор материалов, демонстрирующий умение учителя решать задачи своей профессиональной деятельности, выбрать стратегию и тактику профессионального поведения и предназначенный для оценки уровня профессионализма работника [14].

По мнению Чошанова М.А. портфолио - это пакет работ индивидуума, который связывает отдельные аспекты его деятельности в более полную картину, или спланированная заранее индивидуальная подборка достижений индивидуума [27, с.35].

По мнению Кузнецова А.А. - это способ фиксирования, накопления и оценки индивидуальных достижений личности в определённый период его деятельности [17, с.108].

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

Электронное портфолио учителя информатики - это целостность, представляющая собой совокупность различных отделов и разнообразных работ педагога, отражающих все стороны его педагогической деятельности. Электронное портфолио создаёт условия для самореализации и самовыражения учителя, рефлексии своей педагогической деятельности, формирования успешности и индивидуального профессионального роста [12].

Идея применения портфолио в школе возникла в 80-х годах в США в педагогических вузах штатов Южная Каролина (Т.М. Кьюз, Р.Л. Джонсон, С.А. Манро), Орегон (В. Спандел, Р. Килхан), Массачусетс (С.М. Глезер, С.Б. Браун), Нью-Гемпшир (Д.Х. Грейвес, Б.С. Сунстейн). Портфолио стало популярной идеей в Европе и Японии [2]. В последние годы интерес к системе портфолио отмечен и в российском образовании. М.А. Чошанов предлагает портфолио как "альтернативную систему оценки" [27, с.49].

В 1997 году Т.М. Кьюз, профессор университета Южной Каролины, опубликовала книгу "Мера для меры", в которой представлен глубокий анализ разносторонних возможностей портфолио при изучении математики и оценивании уровня знаний учащихся. Книга являлась результатом анализа многолетней практической работы по исследованию портфолио [18, с.38].

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

Поисковый сервис в Интернете дает возможность оценить заинтересованность аудитории вопросами электронного портфолио [1].

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

Встречаются авторы, которые трактуют электронное портфолио как набор документов, сформированных на компьютере.

Предлагается трактовка электронного портфолио преподавателя как форма интернет-поддержки его деятельности. По мнению автора, каждый преподаватель сталкивается с необходимостью создания учебно-методического пакета (портфолио преподавателя) по дисциплине, которую он ведет. Портфолио включает в себя описание и указания к ряду практических работ, методические материалы и рекомендации, обеспечивающие выполнение предложенных в работах заданий, материалы для аттестации и самоаттестации обучаемых, исследовательские и творческие работы [2].

На сайте по адресу http://design. gossoudarev.com/portfolio.html [3] автор дает следующее определение: "Под веб-портфолио понимается веб-страница или веб-сайт учителя, который используется им для хранения результатов проектно-исследовательской деятельности, личных достижений.

Заметим, что портфолио - это бумажный эквивалент, предъявляемый в виде папки с документами, а электронный портфолио предъявляется в виде файлов на магнитном носителе.

В состав портфолио учителя, кроме набора теоретических документов и рабочих материалов, могут войти:

общие сведения об учителе;

проверочные (контрольные, "срезовые") работы учащихся;

внеурочная деятельность по предмету;

отзывы и рецензии на творческие работы (достижения) сотрудников учреждений дополнительного образования, культуры и спорта;

проекты и творческие работы учащихся;

аудио - и видеоматериалы, фотографии и т.д.

Камзеева Е.Е. [17, с.132] предлагает следующую структуру электронного портфолио учителя.

Анкетные данные:

образование;

специальность;

стаж (общий и педагогический);

разряд;

сведения о повышении квалификации.

Методическая деятельность:

интересные разработки уроков;

разработки отдельных тем, тестов и контрольных работ;

публикации.

Работа с учащимися:

научно-исследовательская работа учащихся;

участие в конкурсах, олимпиадах;

разработки и сценарии внеклассных мероприятий;

интересные работы учащихся.

Самообразование:

участие в работе МО, семинарах;

участие в работах округа, города;

участие в экспериментальной работе.

Достижения учителя:

награды;

победители олимпиад и конкурсов;

творческие работы учителя.

Калмыкова И.Р. предлагает некий алгоритм формирования методической папки (портфолио) учителя. [14]

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

портфолио документов;

портфолио работ;

портфолио отзывов.

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

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

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

По Калмыковой И.Р. [14] существует две функции портфолио: накопительная и модельная.

Накопительная функция - это набор теоретических документов и набор рабочих материалов.

Теоретические документы - это:

достижения учителя;

грамоты и сертификаты;

документы, подтверждающие повышение квалификации;

банк методических разработок, текстов выступлений, научных статей, публикаций.

Рабочие материалы - это:

рабочие программы учителя и тематическое планирование учебных курсов;

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

опорные конспекты уроков;

конспекты открытых уроков и мастер - классов;

тексты тестовых заданий: контрольных, лабораторных или практических работ;

дифференцированные задания для учащихся, карточками с заданиями и т.д.

Модельная функция отражает динамику развития учителя; показывает результаты самореализации; демонстрирует стиль преподавания и уровень компетенций учителя; помогает спланировать деятельность учителя.

При создании и наполнении электронного портфолио от учителя требуются умения конструировать, моделировать и проектировать свою профессиональную деятельность, учитывая требования, предъявляемые к разработке программно-методических комплексов [16, с.37].

Книга Т.М. Кьюз "Мера для меры" стала результатом анализа многолетней практической работы по исследованию портфолио. Опыт позволил автору говорить о разных типах портфолио в зависимости от его целенаправленности:

"Демонстрационный портфолио" - служит для итоговой оценки знаний учащихся по определённой теме и является собранием работ разного характера;

"Портфолио роста" - призван показать не столько конечный результат, сколько процесс его достижения;

"Инструментарный портфолио" - в нём чётко и доступно должен излагаться материал, сопровождающийся наличием интересных примеров и тренировочных заданий [20, с.118].

1.2 Теоретические основы алгоритмизации на уроке информатики в школе

1.2.1 Понятие "алгоритм"

Понятие "Алгоритм" занимает одно из центральных мест в современной науке.

Под алгоритмом понимают строгую и четкую систему правил, которая определяет последовательность действий над некоторыми объектами и после конечного числа шагов приводит к достижению поставленной цели [26].

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Само слово "алгоритм" возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как "Алгоритми". "Так говорил Алгоритми", - начинали европейские ученые, ссылаясь на правила, предложенные Мухаммедом аль-Хорезми.

Алгоритмом стал называться любой способ вычислений, единый для некоторого класса исходных данных, например, нахождение производной функции. Впоследствии термин "алгоритм" стал общеупотребимым. В связи с этим возникает вопрос: можно ли построить общее и точное определение алгоритма (понятие "любой алгоритм"), например для того, чтобы, пользуясь им, различить, является ли алгоритмом какая-то совокупность указаний или нет? На уровне здравого смысла можно сказать, что алгоритм - это точно определенная (однозначная) последовательность простых (элементарных) действий, обеспечивающих решение любой задачи из некоторого класса. Однако данное утверждение нельзя принять в качестве строгого определения алгоритма, поскольку в нем использованы другие неопределенные понятия - однозначность, элементарность и пр. Понятие можно уточнить, указав перечень общих свойств, которые характерны для алгоритмов. К ним относятся:

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

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

3. Элементарность шагов: закон получения последующей системы величин из предыдущей должен быть простым и локальным. Какой шаг (действие) можно считать элементарным, определяется особенностями исполнителя алгоритма.

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

5. Массовость алгоритма: начальная система величин может выбираться из некоторого множества.

Последнее свойство означает, что один алгоритм, т.е. одна и та же последовательность действий, в общем случае, может применяться для решения некоторого класса (т.е. многих) задач. Для практики и, в частности, решения задачи на компьютере, это свойство существенно, поскольку, как правило, пользовательская ценность программы оказывается тем выше, чем больший круг однотипных задач она позволяет решить. Однако для построения алгоритмической теории это свойство не является существенным и обязательным [24, с.238].

Понятие алгоритма, в какой-то мере определяемое перечислением свойств 1 - 5, нельзя считать строгим, поскольку в формулировках свойств использованы термины "величина", "способ", "простой", "локальный" и другие, точный смысл которых не установлен. В дальнейшем данное определение мы будем называть нестрогим (иногда его называют интуитивным) понятием алгоритма [13, с.74].

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

1.2.2 Основные алгоритмические структуры

Основными алгоритмическими структурами являются:

следование;

ветвление;

цикл.

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

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

Конструкция следования:

S1 S2

Рассмотрим три способа описания алгоритмов:

словесно-формульный (на естественном языке с использованием математических формул);

графический (блок-схема);

на языке программирования (программа).

Для наглядности рассмотрим пример решения квадратного уравнения с помощью всех трёх способов.

1 способ: словесно-формульный.

Пусть дано квадратное уравнение a*x² + b*x + c = 0.

Напишем алгоритм решения этого уравнения.

Начало.

Ввод A, B, C.

D = B² - 4 A C.

Если D < 0, то идти к п.6.

Если D > 0, то идти к п.8.

Действительных корней нет.

Идти к п.10.

X₁ = ( - B - ) / 2 А; X₂ = ( - B +) / 2 A.

Вывести значения X₁ и X₂.

Конец.

2 способ: графический (блок-схемный).

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

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

Оформление в графическом описании должно соответствовать определенным требованиям.

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

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

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

Если схема занимает более одного листа, то в случае разрыва линии вместо окружности используется межстраничный соединитель. Внутри каждого, соединителя указывается адрес - откуда и куда направлена соединительная линия. Адрес записывается в две строки: в первой указывается номер листа, во второй - порядковый номер блока [23].

Блок-схема должна содержать все разветвления, циклы и обращения к подпрограммам, содержащиеся в программе.

Приведем таблицу с блоками, которые используют при написании алгоритма графическим способом [25].

3 способ: на языке программирования (Pascal).

program kv_yr;

var a,b,c: integer; d,x1,x2: real;

begin

writeln ('a,b,c');

readln (a,b,c);

d: =sqr (b) - 4*a*c;

if d<0 then

begin

writeln ('нет действительных корней');

end

else

begin

x1: = (-b-sqrt (d)) /2*a;

x2: = (-b+sqrt (d)) /2*a;

writeln ('x1=',x1,' x2=',x2);

end;

readln;

end.

Этот способ описания алгоритма записан на "понятном" компьютеру языке. Эти языки получили название языков высокого уровня. Их теоретическую основу составляют алгоритмические языки, например, Паскаль, Си, Бейсик, Фортран.

Для перевода программы, написанной на языке высокого уровня, в соответствующую машинную программу используются языковые процессоры. Различают два вида языковых процессоров: интерпретаторы и трансляторы.

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

Транслятор - это программа, которая принимает исходную программу и порождает на своем выходе программу, записываемую на объектном языке программирования (объектную программу). В частном случае объектным может служит машинный язык, и в этом случае полученную на выходе транслятора программу можно сразу же выполнить на ЭВМ. В общем случае объектный язык необязательно должен быть машинным или близким к нему (автокодом). В качестве объектного языка может служить и некоторый промежуточный язык.

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

Транслятор с языка высокого уровня называют компилятором [8].

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

2. Методика применения электронного портфолио

2.1 Применение электронного портфолио учителем

В последнее время технология портфолио завоевывает все большую популярность. Портфолио учителя, администратора, портфолио образовательного учреждения - это пока еще новая область в сфере образования. Хотя уже существуют разработки электронных портфолио учителя. Портфолио учителя - индивидуальная папка, в которой зафиксированы его личные профессиональные достижения в образовательной деятельности, результаты обучения, воспитания и развития его учеников, вклад педагога в развитие системы образования. Портфолио дает возможность педагогу продемонстрировать те результаты практической деятельности, которые он считает наиболее значимыми для оценки своей профессиональной компетенции, позволяет демонстрировать не только результаты деятельности, но и прогресс по сравнению с предыдущими результатами. Форма портфолио уже включена в аттестационную деятельность учителя и администратора образовательного учреждения, разработаны соответствующая нормативная база. Известны до деталей требования к конкурсным портфолио учителей. Но особенно интересным представляется такое направление, как применение портфолио в повышении квалификации и переподготовке работников образования.

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

Рассмотрев подходы Камзеевой Е.Е., Калмыковой И.Р. к созданию электронного портфолио, мною была разработана такая структура электронного портфолио:

анкетные данные;

должностная информация;

педагогическая деятельность;

научно-методическая работа;

работа с учащимися;

отзывы и рекомендации;

полезные ссылки.

В разделе "Анкетные данные" содержится такая информация: фамилия, имя, отчество, дата рождения, место рождения, место проживания, адрес электронной почты, номер телефона (мобильный).

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

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

Научно-методическая работа состоит из: конспектов уроков, презентаций и тестов.

Раздел "Работа с учащимися" может содержать научно-исследовательскую работу учащихся, участие в конкурсах, олимпиадах;

Отзывы и рекомендации содержат в себе отзывы и рекомендации по использованию портфолио, наличие положительных и отрицательных сторон при использовании портфолио.

Полезные ссылки содержат информацию по созданию, применению портфолио.

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

Темы проведенных занятий:

1. Понятие алгоритма, свойства алгоритма.

2. Типовые конструкции алгоритма.

3. Представление алгоритма в виде блок-схемы.

4. Стадии создания алгоритма.

5. Исполнитель алгоритма.

6. Понятие программы, подходы к созданию программы.

Урок на тему "Понятие алгоритма, свойства алгоритма"

Цели урока:

Образовательная - систематизировать знания учащихся по теме "Алгоритмизация";

Развивающая - развивать логическое мышление у учащихся;

Воспитательная - воспитывать аккуратность, самостоятельность и культуру самостоятельной подготовки.

Оборудование:

Кабинет информатики

I. Организационный момент

Проверка готовности.

II. Сообщение темы и цели урока

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

Тема сегодняшнего урока называется "Понятие алгоритма, свойства алгоритма".

III. Практическая часть урока

Понятие алгоритма.

Знакомство с понятием алгоритма начнем с рассмотрения примера.

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

1. Изучить образ дракона по имеющейся картинке.

2. Вылепить голову.

3. Вылепить туловище.

4. Вылепить хвост.

5. Вылепить четыре ноги.

6. Сравнивая с картинкой, уточнить детали каждой вылепленной части дракона.

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

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Само слово "алгоритм" возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как "Алгоритми". "Так говорил Алгоритми", - начинали европейские ученые, ссылаясь на правила, предложенные Мухаммедом аль - Хорезми.

Область математики, известная как теория алгоритмов, посвящена исследованию свойств, способов записи, видов и сферы применения различных алгоритмов, созданию новых алгоритмов. Научное определение понятия алгоритма дал А. Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение. В школьном курсе информатики вы будете пользоваться следующими определениями:

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

Алгоритмизация - процесс разработки алгоритма плана действий для решения задачи.

Вы постоянно сталкиваетесь с этими понятиями в различных сферах деятельности человека.

В кулинарных книгах собраны рецепты приготовления разных блюд.

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

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

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

Каждый шофер должен знать правила дорожного движения.

Хорошие урожаи будут получаться из года в год, если при обработке земли будут соблюдаться определенные правила.

Массовый выпуск автомобилей стал возможен только тогда, когда был придуман порядок сборки машины на конвейере.

Появление компьютеров внесло свою лепту в теорию алгоритмов. Методы этой теории, реализованные в компьютере, позволили решать сложные задачи.

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

Рассмотрим, например, порядок вычисления на калькуляторе значения выражения:

(255 + 378) * 56

(670 - 235) * 33

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

Выполнить сложение чисел 255 и 378 и получить значение, которое назовем Результат1.

Выполнить умножение величины Результат1 на число 56. Полученное число Результат2 записать.

Вычесть из числа 670 число 235 и получить значение Результат З.

Выполнить умножение величины Результат З на число 33. Полученное число Результат4 записать.

Выполнить деление числа Результат2 на значение Результат4. Число, появившееся на индикаторе, и есть искомое значение.

Свойства алгоритма.

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

Обычно мы выполняем привычные действия не задумываясь, механически. Например, вы хорошо знаете, как открывать дверь ключом. Однако, чтобы научить этому малыша, придется четко разъяснить и сами действия, и порядок их выполнения:

1. Достать ключ из кармана.

2. Вставить ключ в замочную скважину.

3. Повернуть ключ два раза против часовой стрелки.

4. Вынуть ключ.

Представьте себе, что вас пригласили в гости и подробно объяснили, как добраться:

1. Выйти из дома.

2. Повернуть направо.

3. Пройти два квартала до остановки.

4. Сесть в автобус № 5, идущий к центру города.

5. Проехать три остановки.

6. Выйти из автобуса.

7. Найти по указаному адресу дом.

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

Рассмотрим их.

Дискретность (от лат. discretus - разделенный, прерывистый). Это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. В приведенных выше алгоритмах общим является необходимость строгого соблюдения последовательности выполнения действий. Попробуем переставить в первом примере второе и третье действия. Вы, конечно, сможете выполнить и этот алгоритм, но дверь вряд ли откроется. А если поменять местами, предположим, пятое и второе действия во втором примере, алгоритм станет невыполнимым.

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

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

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

Отрезать ломтик хлеба.

Намазать его маслом.

Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса).

4. Наложить отрезанный кусок на ломоть хлеба.

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

Из числа А вычесть число В.

Если получилось отрицательное значение, то сообщить, что число В больше.

Если получилось положительное значение, то сообщить, что число А больше.

При всей простоте и очевидности алгоритма, не каждый сразу поймет его ошибочность. Ведь если оба числа равны, то не получится никакого сообщения. Значит, надо обязательно предусмотреть это вариант, например:

Из числа А вычесть число В.

Если получилось отрицательное значение, то сообщить, что число В больше.

Если получилось положительное значение, то сообщить, что число А больше.

Если получился ноль, то сообщить, что числа равны.

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

IV. Подведение итогов урока

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

Материал сегодняшнего урока позволит, в дальнейшем, наиболее эффективно использовать данное нам время на изучение курса.

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

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

Урок на тему "Типовые конструкции алгоритма"

Цели урока:

Образовательная - систематизировать знания учащихся по теме "Алгоритмизация";

Развивающая - развивать логическое мышление у учащихся;

Воспитательная - воспитывать аккуратность, самостоятельность и культуру самостоятельной подготовки.

I. Организационный момент

Проверка готовности.

II. Сообщение темы и цели урока

- Тема сегодняшнего урока называется "типовые конструкции алгоритма".

III. Практическая часть урока

Линейный алгоритм.