Теория алгоритмов, Игошин В.И., 2016.
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
Алгоритмы в жизни.
Понятие алгоритма стихийно формировалось с древнейших времён. Современный человек понимает под алгоритмом чёткую систему инструкций о выполнении в определённом порядке некоторых действий для решения всех задач какого-то данного класса.
Многочисленные и разнообразные алгоритмы окружают нас буквально во всех сферах жизни и деятельности. Многие наши действия доведены до бессознательного автоматизма, мы порой и не осознаём, что они регламентированы неким алгоритмом - чёткой системой инструкций. Например, наши действия при входе в магазин "Универсам” (сдать свою сумку, получить корзину с номером, пройти в торговый зал, заполнить корзину продуктами, оплатить покупку в кассе, предъявить чек контролёру, взять свою сумку, переложить в неё продукты, сдать корзину, покинуть магазин). Второй пример - приготовление манной каши (500 мл молока довести до кипения, при тщательном помешивании засыпать 100 г манной крупы, при помешивании довести до кипения и варить 10 минут). Автоматизм выполнения этих и многих других действий не позволяет нам осознавать их алгоритмическую сущность.
Но есть немало таких действий, выполняя которые мы тщательно следуем той или иной инструкции. Это главным образом непривычные действия, профессионально не свойственные нам. Например, если вы фотографируете один-два раза в год, то, купив проявитель для плёнки, будете весьма тщательно следовать инструкции (алгоритму) по его приготовлению: ’’Содержимое большого пакета растворить в 350 мл воды при температурю 18-20 С. Там же растворить содержимое малого пакета. Объём раствора довести до 500 мл. Раствор профильтровать. Проявлять 3-4 роликовых фотоплёнки”. Второй пример. Если вы никогда раньше не пекли торт, то, получив рецепт (алгоритм) его приготовления, постараетесь выполнить в указанной последовательности все его предписания.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 232 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Автор: Федотова Л.Н.Название: Анализ содержания - социологический метод изучения средств массовой коммуникацииИздательство: Научный мирКачество: Отсканированные страницыКоличество страниц: 214ISBN: 5- . . .
Серия - Почерк мастера. Книжная серия "Почерк мастера" объединила в себе мастеров различных направлений в жанрах боевика, детектива, триллера и ужастика. Надоело читать про лошадей с жокеями, читайте . . .
Сейчас уже можно считать установленным: переселение людей на Американский материк началось не позднее, чем в 25-м тысячелетии до н. э. Еще совсем недавно самой смелой фантазии не хватило бы на то, что . . .
Валерий Синельников - Ветер перемен. Настало новое время — время перемен, время новых достижений. Вы проснулись… Посмотрите вокруг и вы заметите другой мир, других людей… Ощутите себя другим человеко . . .
Десятилетний Оскар теряет отца в день атаки на башни-близнецы в Нью-Йорке. По всему городу Оскар ищет информацию, которая должна привести его к разрешению загадки отца.На пути мальчику встретятся разн . . .
Сегодня в повседневной деятельности человек уже не может обходиться без компьютера. Он стал для него незаменимым помощником, верным партнером и настоящим другом. Но в идиллической связи между человеко . . .
Утренние и вечерние молитвы, изданные по благословению Святейшего Патриарха Московского и всея Руси Кирилла.Звукорежиссёр - Алексей КузнецовАудиоредактор - Алесандр ПудаловВ оформлении использованы ф . . .
Информация о фильмеНазвание: Adobe Flash CS5/CS4. Уровень 2. Интерактивная анимация и программирование на ActionScript 2.0 Оригинальное название: Adobe Flash CS5/CS4. Уровень 2. Интерактивная анимаци . . .
Название: Калейдоскоп сказок (Аудиокнига)Автор: Группа авторовИздательство: Аудиокнига своими рукамиГод: 2010Формат: mp3Размер: 288 МбКачество: хорошееЯзык: руссскийЗвук: 128 kbpsПродолжительность: . . .
Е. П. Блаватская является одной из самых загадочных женщин X IX века. Подобно Эмануэлю Сведенборгу, она общалась с духами, провидела прошлое и будущее. "Махатмы" поведали ей тайну человечества, его зе . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория алгоритмов, Игошин В.И., 2016. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.