x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ
Теория алгоритмов, Игошин В.И., 2016

Теория алгоритмов, Игошин В.И., 2016

Теория алгоритмов, Игошин В.И., 2016.

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

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

Многочисленные и разнообразные алгоритмы окружают нас буквально во всех сферах жизни и деятельности. Многие наши действия доведены до бессознательного автоматизма, мы порой и не осознаём, что они регламентированы неким алгоритмом - чёткой системой инструкций. Например, наши действия при входе в магазин "Универсам” (сдать свою сумку, получить корзину с номером, пройти в торговый зал, заполнить корзину продуктами, оплатить покупку в кассе, предъявить чек контролёру, взять свою сумку, переложить в неё продукты, сдать корзину, покинуть магазин). Второй пример - приготовление манной каши (500 мл молока довести до кипения, при тщательном помешивании засыпать 100 г манной крупы, при помешивании довести до кипения и варить 10 минут). Автоматизм выполнения этих и многих других действий не позволяет нам осознавать их алгоритмическую сущность.

Но есть немало таких действий, выполняя которые мы тщательно следуем той или иной инструкции. Это главным образом непривычные действия, профессионально не свойственные нам. Например, если вы фотографируете один-два раза в год, то, купив проявитель для плёнки, будете весьма тщательно следовать инструкции (алгоритму) по его приготовлению: ’’Содержимое большого пакета растворить в 350 мл воды при температурю 18-20 С. Там же растворить содержимое малого пакета. Объём раствора довести до 500 мл. Раствор профильтровать. Проявлять 3-4 роликовых фотоплёнки”. Второй пример. Если вы никогда раньше не пекли торт, то, получив рецепт (алгоритм) его приготовления, постараетесь выполнить в указанной последовательности все его предписания.

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

Теория и практика. Учимся применять правила по математике во 2 классе. ФГОС

Автор(ы): Мишакина Татьяна Леонидовна, Грандова Евгения Михайловна   Издательство: Ювента, 2016 г.  Серия: Теория и практика

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

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


Математическая регата. IX класс. Специальный выпуск 88 2016 г.

  Издательство: АНО Институт логики, 2016 г.  Серия: Архимед. Математические соревнования

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

В выпуске представлены задачи и решения математической регаты 9 класса, проходившей 08.10.2016 в МГДД(Ю)Т.


Математическая регата. XI класс. Специальный выпуск 89 2016 г.

  Издательство: АНО Институт логики, 2016 г.  Серия: Архимед. Математические соревнования

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

В выпуске представлены задачи и решения математической регаты 11 класса, проходившей 19.11.2016 в МГДД(Ю)Т.


Математическая регата. VIII класс. Специальный выпуск 83 2016 г.

  Издательство: АНО Институт логики, 2016 г.  Серия: Архимед. Математические соревнования

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

В выпуске представлены задачи и решения математической регаты 8 класса, проходившей 16.01.2016 в МГДД(Ю)Т.