x-uni.com
регистрация / вход
сейчас на линии 173 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 173 чел.
Введение в сложность вычислений, Крупский В.Н., 2006

Введение в сложность вычислений, Крупский В.Н., 2006

Введение в сложность вычислений, Крупский В.Н., 2006.

   Учебное пособие написано по материалам полугодового спецкурса, читавшегося автором на механико-математическом факультете
МГУ им. М. В. Ломоносова для студентов и аспирантов кафедры математической логики и теории алгоритмов, а также специальности
«Защита информации». Излагаются основные идеи и методы теории сложности вычислений.
Для студентов, аспирантов и специалистов, занимающихся анализом эффективности алгоритмов.

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

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

Скачать бесплатно на сайте fileskachat.com
Скачать бесплатно на сайте yadi.sk

Предложения интернет-магазинов

Проверь свои знания. Все виды устных вычислений. 5-6 классы

Автор(ы): Хлебникова Людмила Ильинична   Издательство: Литера, 2012 г.  Серия: Контрольный урок

Цена: 100 руб.   Купить

Учебное пособие предлагает математические диктанты на все виды устных вычислений по учебной программе для школьников 5 - 6 классов. Книга будет интересна как педагогам, так и родителям - её можно использовать и для занятий во время урока, и для домашней подготовки.


Просто умножать в столбик и делить уголком. 4 класс

Автор(ы): Беденко Марк Васильевич   Издательство: 5 за знания, 2013 г.

Цена: 83 руб.   Купить

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


Объясняем трудную тему по математике. Приемы устных вычислений. 3-4 классы

Автор(ы): Хлебникова Людмила Ильинична   Издательство: Литера, 2010 г.  Серия: Начальная школа

Цена: 92 руб.   Купить

- Объяснение основных приёмов счёта - Упражнения для закрепления Цель данного пособия - помочь изучить приёмы устных вычислений в пределах 100. После объяснения каждой темы предлагается одно или несколько упражнений для закрепления навыков применения изученного приёмы. Учебное пособие может быть полезно для домашних занятий с ребёнком и для занятий в классе.


Учебно-тематическое планирование курса "Введение в экономику". 10-11 классы. Пособие для учителя

Автор(ы): Чуканова Маргарита Михайловна   Издательство: Вита-Пресс, 2002 г.  Серия: Экономика

Цена: 41 руб.   Купить

Пособие входит в учебно-методический комплект, состоящий из учебника В. С. Автономова "Введение в экономику" и методического пособия Л. Б. Азимова "Преподавание курса "Введение в экономику"". В нем раскрыты особенности планирования курса, рассчитанного на двухгодичное изучение (64 ч). Дано краткое руководство по использованию материала учебника с "горизонтальным" делением текста. Приведены итоговые тесты для проверки знаний учащихся в 9-м и 10-м классах. 2-е издание.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!