Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Нормальные алгоритмы Маркова. Алфавит, слова и простейшие процедуры. Описание работы алгоритмов.

Требования к профессиональной подготовке учителя информатики. | Подходы к формализации понятий алгоритмов и вычислимых функций в теории алгоритмов. | Язык Турбо-Паскаль. Типы величин, задаваемые пользователем (перечислимый тип, интервальный тип). | Структура машины Тьюринга | Классическая архитектура ЭВМ. Иерархическое описание ЭВМ. | Сводимость множеств. Креативные и продуктивные множества. | Перспективы Использования Средств Новых Информационных Технологий В Образовании | История становления информатики как науки. | Пример решения задачи симплексным методом | БИОНИЧЕСКОЕ МОДЕЛИРОВАНИЕ |


Читайте также:
  1. I. Цели и задачи выпускной квалификационной работы
  2. II. Об исчислении стажа работы, дающего право на получение процентной надбавки
  3. II. Отражение компетенций в заданиях выпускной квалификационной работы
  4. II. Требования безопасности перед началом работы
  5. III. Выбор темы выпускной квалификационной работы
  6. III. Выбор темы выпускной квалификационной работы
  7. III. Выбор темы дипломной работы и ее утверждение.

формализации понятия алгоритма российский математик А.А.Марков предложил использовать ассоциативные исчисления. Рассмотрим некоторые понятия ассоциативного исчисления. Пусть имеется алфавит (конечный набор различных символов). Составляющие его символы будем называть буквами. Любая конечная последовательность букв алфавита (линейный их ряд) называется словом в этом алфавите.

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

Слово – это любая конечная последовательность знаков алфавита

Число символов в слове называется его длиной.

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

Слово s называется подсловом слова q, если q можно представить в виде q=rst, где r и t – любые слова в том же алфавите (в том числе и пустые). Теперь можно определить понятие алгоритма (не являющееся строгим):

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

В алгоритмах Маркова в качестве элементарного шага алгоритма принимается подстановка одного слова вместо другого. Пусть в алфавите A построено исходное слово P, которое содержит подслово Pr (в общем случае таких подслов в исходном слове может быть несколько), а также имеется некоторое слово Pk в том же алфавите.

Подстановкой называется замена первого по порядку подслова Pr исходного слова P на слово Pk. Обозначается подстановка Pr Pk. Алгоритм в данной форме представления задается системой подстановок, которая представляет собой последовательность (список) подстановок. Если в этом списке имеются подстановки с левыми частями, которые входят в P, то первая из них применяется к P, в результате чего оно переходит в другое слово P1. К нему вновь применяется схема подстановок и т.д. Процесс прекращается в двух случаях: либо в списке не нашлось подстановки с левой частью, входящей в Pn, либо при получении Pn была применена последняя подстановка.

Пример1: Пусть задан алфавит A ={ *,1} и единственная подстановка: *1®1; Найти результат обработки, если исходным является слово P = 11*111*1. Применение нормального алгоритма с указанной подстановкой к данному слову дает последовательность (подчеркиванием выделяется преобразуемая комбинация): 11*111*1® 11111*1 ®111111,

т.е. алгоритм находит количество единиц в исходном слове (суммирует числа в унарной системе счисления).

Пример2: Алфавит содержит символы русского языка: A ={а,б…я}. Найти систему подстановок, обеспечивающих преобразования: путь муть, поло мала. Найти результат применения такого алгоритма к исходным словам папа, пузо.

Система подстановок достаточно очевидна: п®м, о®а.

Применение алгоритма: папа®мапа®мама пузо®музо®муза

Билет № 9

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

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

Классно-урочная система обучения. Автором ее является большой чешский педагог Я. Коменский. Суть этой системы он обосновал в "Великой дидактике". Ученый исходил из положения, что человек - это часть природы, а потому на ее обучение и воспитание можно перенести те закономерности, которые действуют в природе. Если в природе царит строгий порядок, последовательность, систематичность, то и в обучении детей все эти принципы тоже должны использоваться. Они и положены в основу классно-урочной системы обучения.

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

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

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

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


Дата добавления: 2015-10-24; просмотров: 117 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Базовое программное обеспечение| Вычислимые функции по Тьюрингу.

mybiblioteka.su - 2015-2024 год. (0.011 сек.)