Дискретная математика, Теория и практика решения задач по информатике, Окулов С.М., 2012

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

Дискретная математика, Теория и практика решения задач по информатике, Окулов С.М., 2012


Счет и перебор.
Приведем несколько примеров, в которых требуется подсчитать количество объектов определенной природы.

Пример 1.1. Подсчитать количество последовательностей из натуральных чисел от 1 до я, в которые каждое из этих чисел входит по одному разу.

На первое место в последовательности можно записать любое из я чисел; на второе любое из оставшихся n-1 чисел и т. д. Общее количество последовательностей равно произведению 1 • 2 • 3 •... • (n - 1) • n. Это произведение обозначают я! (читается как я факториал).

При n = 7 значение n! = 5040, а при n = 8 — уже 40 320. Для вычисления и хранения чисел такого порядка в компьютере использовать величину типа Integer нельзя. Аналогично и с величинами типа LongInt, так как последнее значение n, для которого можно сохранить значение факториала, равно 12 (13! = 6 227 020 800). Вычисление для больших значений я рассмотрено в книге [20].



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Дискретная математика, Теория и практика решения задач по информатике, Окулов С.М., 2012 - fileskachat.com, быстрое и бесплатное скачивание.

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



Скачать - djvu - Яндекс.Диск.
Дата публикации:





Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2018-12-14 00:55:17