Алгоритмы вокруг нас, Криницкий Н.А., 1984

Алгоритмы вокруг нас, Криницкий Н.А., 1984.
 
   Книга посвящена важнейшему разделу современной прикладной математики — теории алгоритмов. Рассматриваются ее наиболее важные приложения в области электронных вычислительных машин, программирования, автоматизации процессов управления.
Данное (2-е) издание отличается от первого главным образом тем, что в нем отражены основные изменения, произошедшие за последние годы в теории алгоритмов, и, в частности, в него включен раздел о коллективах алгоритмов.
Актуальность темы, высокий научный уровень и вместе с тем популярная форма изложения делают книгу полезной как для специалистов, так и для широкого круга читателей, интересующихся последними достижениями современной науки и техники.




«Алгоритмические джунгли».
Среди разнообразных правил, с которыми приходится сталкиваться ежедневно и ежечасно, особую роль играют правила, предписывающие последовательность действий, ведущих к достижению некоторого необходимого результата. Нередко их называют алгоритмами. С научной точки зрения к этому названию нужно добавить слова «в интуитивном смысле».

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

Оглавление.
Введение.  
Глава 1. Алгоритмы в интуитивном смысле.
§1. «Алгоритмические джунгли».
§2. Исходные данные и результаты. Массовость алгоритма.
§3. Потенциальная выполнимость алгоритма.
§4. Понятность алгоритма.
§5. Рекурсивные определения.
§6. Определенность алгоритма.
§7. Выводы.
Глава 2. Создание алгоритмов.
§1. Роль алгоритмов в науке и технике.
§2. Как возникают алгоритмы.
§3. Алгоритмы в математике.
§4. Алгоритм Евклида.
§5. Решето Эратосфена.
§6. Алгоритм разложения на простые множители. Определение наименьшего кратного двух чисел.
§7. Распознавание алгебраического тождества
§8. Задачи на построение алгоритмов.
Глава 3. Кризис математики в начале XX века.
§1. Арифметизация математики.
§2. Теория множеств.
§3. Кардинальные числа.
§4. Антиномии.
§5. Выводы из антиномий.
Глава 4. Логические теории алгоритмов.
§1. Рекурсивные функции.
§2.  Машины Тьюринга.
§3. Нормальные алгоритмы Маркова.
§4.  Эквивалентность описанных теорий.
Глава 5. Алгоритмически неразрешимые проблемы.
§1. Массовые проблемы. Неразрешимость проблем.
§2. Экстраалгоритм и три неразрешимые проблемы.
§3. Некоторые замечания.
Глава 6. Электронные вычислительные машины и программирование.
§1. Устройство ЭВМ.
§2. Процессоры ЭВМ. Рабочий цикл.
§3. Что такое программа.
§4. Особенности современных ЭВМ.
§5. Входные языки программирования.
§6. Необходимость содержательной теории алгоритмов. Какой она должна быть.
Глава 7. Формальные языки.
§1. Анализ естественного языка.
§2. Искусственные языки. Формальные языки.
§3. Буквы, связи, оболочки, конструкции.
§4. Формальные грамматики.
§5. Нотация Бекуса. Тезаурусы.
Глава 8. Элементы аналитической теории алгоритмов.
§1. Что такое операция?.
§2. Натуральные операции.
§3. Линеаризация и делинеаризация.
§4. Первичные алгоритмы.
§5. Натуральные алгоритмы.
§6. Ограничения на структуру исходных данных сняты.
§7. Алгоритмы в широком смысле. Еще две степени свободы
§8. Соотношение с алгоритмами в интуитивном смысле.
§9. Коллективы алгоритмов.
§10. Исследование тупиков (клинчей).
§11. Формальная семантика формального языка.
Глава 9. Математическое обеспечение ЭВМ.
§1. Анализ ЭВМ и программ.
§2. Что такое математическое обеспечение ЭВМ.
§3. Функциональная классификация программ математического обеспечения ЭВМ.
§4. Операционные системы.
Глава 10. Алгоритмы и автоматизация процессов.
§1. Использование ЭВМ для управления.
§2. Информационные системы.
§3. Алгоритмизация процессов.
§4. Язык алгоритмизации процессов.
§5. Наука и искусство алгоритмизации.
Заключение.
§1. Может ли машина мыслить? Может ли человек решить алгоритмически неразрешимую проблему?.
§2. Детерминированность машин. Самообучение.
§3. Сознание машин. Алгоритмическое моделирование.
§4. Последние замечания.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Алгоритмы вокруг нас, Криницкий Н.А., 1984 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: учебник по математике :: математика :: Криницкий