Теория алгоритмов, Игошин В.И., 2016.
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
Алгоритмы в жизни.
Понятие алгоритма стихийно формировалось с древнейших времён. Современный человек понимает под алгоритмом чёткую систему инструкций о выполнении в определённом порядке некоторых действий для решения всех задач какого-то данного класса.
Многочисленные и разнообразные алгоритмы окружают нас буквально во всех сферах жизни и деятельности. Многие наши действия доведены до бессознательного автоматизма, мы порой и не осознаём, что они регламентированы неким алгоритмом - чёткой системой инструкций. Например, наши действия при входе в магазин "Универсам” (сдать свою сумку, получить корзину с номером, пройти в торговый зал, заполнить корзину продуктами, оплатить покупку в кассе, предъявить чек контролёру, взять свою сумку, переложить в неё продукты, сдать корзину, покинуть магазин). Второй пример - приготовление манной каши (500 мл молока довести до кипения, при тщательном помешивании засыпать 100 г манной крупы, при помешивании довести до кипения и варить 10 минут). Автоматизм выполнения этих и многих других действий не позволяет нам осознавать их алгоритмическую сущность.
Но есть немало таких действий, выполняя которые мы тщательно следуем той или иной инструкции. Это главным образом непривычные действия, профессионально не свойственные нам. Например, если вы фотографируете один-два раза в год, то, купив проявитель для плёнки, будете весьма тщательно следовать инструкции (алгоритму) по его приготовлению: ’’Содержимое большого пакета растворить в 350 мл воды при температурю 18-20 С. Там же растворить содержимое малого пакета. Объём раствора довести до 500 мл. Раствор профильтровать. Проявлять 3-4 роликовых фотоплёнки”. Второй пример. Если вы никогда раньше не пекли торт, то, получив рецепт (алгоритм) его приготовления, постараетесь выполнить в указанной последовательности все его предписания.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 233 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Автор: Толстиков А.Н.Издательство: Череповец: Военная академия МО РФГод издания: 2011Страниц: 258Формат: pdfКачество: отличноеРазмер: 84 МбНастоящее учебное пособие имеет цель оказать помощь студентам . . .
Автор: В.И. КрутовНазвание: Автоматическое регулирование и управление двигателей внутреннего сгоранияИздательство: "Машиностроение"Год: 1989Страниц: 416Формат: djvuРазмер: 8 МбЯзык: русскийКачество: о . . .
Автор: М. И. Петрик, В. А. ШишковНазвание: Таблицы для подбора зубчатых колесИздательство: «Машиностроение»Год: 1973Страниц: 528Формат: djvuРазмер: 6 МбЯзык: русскийКачество: хорошееВ книге даны табли . . .
Автор: Александров М.Н.Название: Безопасность человека на мореИздательство: "Судостроение"Год: 1983Страниц: 208Формат: pdfРазмер: 17,7 МбЯзык: русскийКачество: хорошееАвтор, доктор технических наук, п . . .
Автор: М.А.Малиновский, А.А.Фока, В.И.Ролинский, Ю.З.ВахрамаевНазвание: Краткий справочник судового механикаИздательство: "Маяк"Год: 1987Страниц: 168Формат: TIffРазмер: 8 МбЯзык: русскийКачество: хоро . . .
Название: Bead & Button (спецвыпуски + дополнения) 2002-2011Издательство: Kalmbach Publishing Co.Год издания: 2002-2011Номер: спецвыпуски + дополненияФормат: PDF,DjVu,JPEGЯзык: English / АнглийскийCтр . . .
Название: BMW Flugmotoren - Nachrichten. Jahrgang 2. Heft 6. November - Dezember 1930Автор: BMW AGИздательство: R. Oldenbourg, MünchenГод издания: 1930Формат: PDF Объем: 6,63 MbЯзык: НемецкийКаче . . .
Автор: Кираковский Н.Ф., Глаголев Н.М., Шелудько И.М.Название: Стационарные двигатели внутреннего сгоранияИздательство: "Машгиз"Год: 1955Страниц: 403Формат: djvuРазмер: 8,8 МбЯзык: русскийКачество: хо . . .
Автор: Гуле Ж.Название: Сопротивление материалов: Справочное пособиеИздательство: М.: Высш. шк.Год: 1985Страниц: 192Формат: pdf (в архиве rar+5%)Размер: 10,28 МбКачество: хорошееСодержатся общие харак . . .
Название книги: Make a Mind-Controlled Arduino Robot: Use Your Brain as a Remote Автор книги : Tero Karvinen, Kimmo Karvinen Издательство: O'Reilly Media Год издания книги: 2011ISBN: 978-1-449-31154 . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория алгоритмов, Игошин В.И., 2016. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.