115911 (592303), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

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

Идти к п.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 Применение электронного портфолио учителем

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

В настоящее время понятие педагогической технологии прочно вошло в педагогический лексикон. Однако в его понимании и употреблении существуют большие разночтения. Г.К. Селевко [20, с.153] приводит несколько определений педагогической технологии:

Технология - это совокупность приемов, применяемых в каком-либо деле, мастерстве, искусстве (толковый словарь);

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

Педагогическая технология - это содержательная техника реализации учебного процесса (В.П. Беспалько);

Технология обучения - это составная процессуальная часть дидактической системы (М. Чошанов).

Осознанность учебной деятельности переводит учителя из режима информирования в режим консультирования и управления. Ведущая роль его сохраняется, но в рамках субъект-субъектных отношений в системе "учитель-ученик". Данный метод обеспечивает возможность выбора пути достижения поставленной цели учеником, учитель освобождается от чисто информационных функций [21, с.84].

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

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

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

Исследованию возможностей современных информационных технологий, описанию педагогической целесообразности их применения посвящена монография И.В. Роберт "Современные информационные технологии в образовании" [19, с.102].

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

Существуют и определенные трудности в использовании электронного портфолио. Некоторые учащиеся, не приученные к самостоятельности, не умеющие планировать свое рабочее время, объективно себя оценивать, могут испытывать на уроках определенный психологический дискомфорт. Задача учителя как раз и заключается в том, чтобы помочь таким ученикам путем индивидуального консультирования, дозированной индивидуальной помощи. Тем не менее, уже сегодня можно говорить, что электронное портфолио дает учителю профессиональный рост, возможность самореализации. Но следует иметь в виду, что эта система обучения требует от учителя большой предварительной работы, а от ученика напряженного труда [17, с.129].

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

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

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

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

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

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

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

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

В настоящее время общей мировой тенденцией стало появление новых форм портфолио, основанных на применении современных информационных технологий ("электронное портфолио"). Программа "Школьный университет" даёт учителям уникальную возможность принять участие в дистанционной деловой игре "Моё электронное портфолио", в рамках которого учителя ознакомятся не только с технологией портфолио, но и с технологиями формирования электронного портфолио средствами Web 2.0.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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. Практическая часть урока

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

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

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

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

100 + 15-40 + 20

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

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

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

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

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

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

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

Циклический алгоритм.

Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Каждый год наступают весна, лето, осень и зима.

Жизнь растений в течение

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

Допустим, робот обучен красить забор. Он последовательно закрашивает доску за доской.

Для робота составлен следующий алгоритм:

1. Покрасить доску.

Переместиться к следующей доске.

Перейти к действию 1.

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

Покрасить доску.

Если есть еще доска, переместиться к следующей; перейти к действию 1.

Если доски закончились, завершить работу.

Особенно часто появляются повторяющиеся действия при вычислениях. Так действие умножения выполняется как заданное количество повторений действия сложения. Например, результат умножения 60 = 20x3 равноценен результату выполнения трехкратного сложения одного и того же числа 60 = 20+20+20.

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

Выбрать первое четное двузначное число (10) и записать его.

Определить начальную сумму всех двузначных чисел равной 10.

Повторить п раз следующую операцию:

К предыдущему четному двузначному числу прибавить 2 и записать результат.

К предыдущей сумме двузначных чисел прибавить число, получившееся на шаге 3.1

Замечание.

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

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

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

1. Записать двузначное число.

2. Разделить исходное число на 2 и записать частное.

3. Разделить частное на 2.

4. Сравнить получившееся новое частное с числом 2.

5. Если частное оказалось больше 2, перейти к шагу 3. Если частное равно 1, то прекратить деление.

6. Записать получившийся двоичный код.

В данном примере в цикл включены три пункта (3, 4,5). Их выполнение будет продолжаться до тех пор, пока частное не станет равным 1.

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

Разветвляющийся алгоритм.

Вспомним сюжет из русской сказки. Царевич останавливается у развилки дороги и видит камень с надписью: "Направо пойдешь - коня потеряешь, налево пойдешь - сам пропадешь..."

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

Если пошел дождь, то надо открыть зонт.

Если болит горло, то прогулку следует отменить.

Если прозвенел будильник, то надо вставать и идти в школу.

Если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб) вернуться домой.

Если значение X больше нуля, то Y, равное 5 + X, также больше нуля.

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

Логика учит правильно формулировать условие, под которым понимается предположение, начинающееся со слова "если" и заканчивающееся перед словом "то". Условие может принимать значение "истина", когда оно выполнено, или "ложь", когда оно не выполнено. От значения условия зависит наше дальнейшее поведение.

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

Условие - выражение, находящееся между словом "если" и словом "то" и принимающее значение "истина" или "ложь".

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

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

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

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

Если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб) вернуться домой.

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

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

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

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

Вспомните кота из сказки А.С. Пушкина: "идет направо - песнь заводит, налево - сказку говорит".

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

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

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

Вспомогательный алгоритм.

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

Бросок левой - подбросить мяч левой рукой.

Бросок правой - подбросить мяч правой рукой.

Захват левой - поймать мяч правой рукой.

Захват правой - поймать мяч правой рукой.

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

Алгоритм жонглирования можно записать с помощью вспомогательных алгоритмов выполнения отдельных действий в следующем виде:

1. Когда летящий шарик начинает поворачивать к правой руке, выполнить.

Бросок правой и Захват правой.

2. Когда летящий шарик начинает поворачивать к левой руке, выполнить

Бросок левой и Захват левой.

Рассмотрим другой пример. Пусть надо вычислить выражение ах5+Ь/4. Вы знаете, что сначала надо выполнить действия умножения и деления, а потом сложить результаты. Тогда алгоритм будет иметь вид:

Ввести число, соответствующее переменной а.

Выполнить умножение чисел - а*5 и записать произведение.

Ввести число, соответствующее переменной b.

Выполнить деление чисел - b/4 и записать частное.

Выполнить сложение полученных на шаге 2 произведения и на шаге 4 частного.

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

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

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

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

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

Итак, на сегодняшнем уроке мы узнали какие типовые конструкции алгоритма существуют.

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

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

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

Остальные четыре конспекта проведенных мною занятий представлены в электронном портфолио [Диск "ВКР Талипов"/Портфолио].

В разделе "Научно-методическая работа" представлены презентации на темы: "Алгоритмы", "Свойства алгоритма", "Циклические алгоритмы", а также 5 тестов: "Анализ заданного алгоритма", "построение алгоритма из блоков", "анализ алгоритма по его блок-схеме", исполнитель "Чертежник", контрольные вопросы и задания.

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

Заключение

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

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

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

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

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

В нашей работе мы выполнили все поставленные задачи:

1) изучили возможности средств информационных технологий;

2) изучили педагогические цели их использования;

3) разработали электронное портфолио учителя;

4) проверили эффективность разработанного портфолио на практике.

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

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

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

Библиография

1. http://www.bob.ru/sshow. php? ID=1308238

2. http://filippovath. narod.ru/portfolio. htm

3. http://design. gossoudarev.com/portfolio. htm

4. http://ps.1september.ru/articlef. php? ID=200406920

5. http://tambov. fio.ru/vjpusk/vjp005/rabot/39/index2. htm

6. http://liceum273. narod.ru/prog_in_t3. htm

7. http://school93. tgl.ru/cgi-bin/sp/cms/cms. pl? ow=6

8. http://ruseti.ru/book/index11. htm

9. http://inform-school. narod.ru/index. htm

10. http://e-school. by.ru/Project. htm

11. Босова Л.Л. Уроки информатики в 5-6 классах. Базовый курс: Учебник для 5-6 класса / Л.Л. Босова, А.Ю. Босова. - М.: БИНОМ. Лаборатория знаний, 2005.

12. Васильева С.В., Егорова А.В. Электронное портфолио учителя - новинка в образовании // "Первое сентября", №7, 2007, с.29.

13. Гейн А.Г. Информатики 7-9 кл.: Учеб. для общеобразоват. учреждений / А.Г. Гейн, А.И. Сенокосов, В.Ф. Шолохович. - 6-е изд., стереотип. - М.: Дрофа, 2003.

14. Калмыкова И.Р. Портфолио как средство самоорганизации и саморазвития личности // "Образование в современной школе", №5, 2006, с.14.

15. Копаев А.В. Влияние современных информационных технологий на изучение алгоритмизации в школе // "Информатика и образование", №9, 2006, с.76.

16. Красильникова В.А., Запорожко В.В. Использование электронного портфеля при подготовке будущего учителя информатики // "Информатика и образование" 2007, № 12, с 99.

17. Кузнецов А.А. Развитие методической системы обучения информатике в средней школе: Автореф. дис…докт. пед. наук/ НИИ СиМО. - М., 2006.

18. Полилова Т.А. Концепция электронного портфолио!!!

19. Роберт И.В. Современные информационные технологии: дидактические проблемы, перспективы использования. - М., "Школа-Пресс", 2005.

20. Селевко Г.К. Современные информационные технологии. - М., Народное образование, 2007.

21. Семакин И.Г. Информатика и информационно-коммуникационные технологии. Базовый курс: Учебник для 8 класса / И.Г. Семакин, Л.А. Залогова, С.В. Русаков, Л.В. Шестакова. - М.: БИНОМ. Лаборатория знаний, 2005.

22. Семакин И.Г. Информатика и информационно-коммуникационные технологии. Базовый курс: Учебник для 9 класса / И.Г. Семакин, Л.А. Залогова, С.В. Русаков, Л.В. Шестакова. - М.: БИНОМ. Лаборатория знаний, 2005.

23. Словарь иностранных слов / Под ред.В. В. Иванова. - 3-е изд., перераб. - М.: Просвещение, 2004.

24. Угринович Н.Д. Информатика и ИКТ. Базовый курс: Учебник для 8 класса. - 4-е изд. М.: "БИНОМ. Лаборатория знаний", 2006.

25. Угринович Н.Д. Информатика. Базовый курс: Учебник для 9 класса. - М.: "БИНОМ. Лаборатория знаний", 2006.

26. Фолина И.Н. Андреева Е.В. Алгоритмизация и программирование // "Первое сентября" 2007, № 14, с. 19.

27. Чошанов М.А. Был. Состоял. Привлекался. Учебный портфолио как альтернативная система оценки. // "Учитель года", №4, 2002.

Характеристики

Список файлов ВКР