Дискретная математика, Теория и практика решения задач по информатике, Окулов С.М., 2015.
В учебном пособии даны ключевые разделы дискретной математики с практической реализацией алгоритмических решений. Книга написана на основе лекционного курса и практических занятий для студентов факультета информатики Вятского государственного гуманитарного университета, а также спецкурса, читаемого автором для школьников, занимающихся информатикой по углубленной программе. Для студентов высших учебных заведений, а также старшеклассников, углубленно изучающих информатику.
Счет и перебор.
Приведем несколько примеров, в которых требуется подсчитать количество объектов определенной природы.
Пример 1.1. Подсчитать количество последовательностей из натуральных чисел от 1 до я, в которые каждое из этих чисел входит по одному разу.
На первое место в последовательности можно записать любое из я чисел; на второе любое из оставшихся я-1 чисел и т. д. Общее количество последовательностей равно произведению 1 • 2 • 3 •... • (n - 1) • n. Это произведение обозначают n! (читается как n факториал).
При n = 7 значение n! = 5040, а при n = 8 — уже 40 320. Для вычисления и хранения чисел такого порядка в компьютере использовать величину типа Integer нельзя. Аналогично и с величинами типа LongInt, так как последнее значение я, для которого можно сохранить значение факториала, равно 12 (13! = 6 227 020 800). Вычисление для больших значений я рассмотрено в книге (20).
Пример 1.2. Подсчитать количество единиц в двоичном представлении целого положительного числа.
Рассмотрим величины типа Word. Длина двоичного представления чисел равна 16 битам (n= 16). Например, в двоичной последовательности 0101101001001001 содержится 7 единиц.
Первый вариант решения
Const n=16;
Var a, cnt, i:Word;
Begin
ReadLn (a); cnt:=0;
For i:=l To n Do
If a And (1 ShL (i-l))=l Then cnt:=cnt+l;
{a ShL b — сдвиг величины а влево на Ь разрядов}
WriteLn(cnt);
End.
Купить .
По кнопкам выше и ниже «Купить бумажную книгу» и по ссылке «Купить» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.
По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «ЛитРес», и потом ее скачать на сайте Литреса.
По кнопке «Найти похожие материалы на других сайтах» можно найти похожие материалы на других сайтах.
On the buttons above and below you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.
Теги: учебник по информатике :: информатика :: компьютеры :: Окулов
Смотрите также учебники, книги и учебные материалы:
- Используем сервисы Google, Электронный кабинет преподавателя, Сидорова Е.В., 2013
- Комплексная система защиты информации на предприятии, Грибунин В.Г., Чудовский В.В., 2009
- Информационные устройства и системы в робототехнике и мехатронике, Сырямкин В.И., 2016
- Компьютерное моделирование в системе Mathcad, Охорзин В.А., 2006
- Сущность информации, Столяров Ю.Н., 2000
- Информационное общество в виртуальной и социальной реальности, Соколов А.В., 2011
- Информационные таможенные технологии, учебник, Афонин П.Н., 2012
- Информационная технология на транспорте, книга 3, Водный транспорт, Михалевич В.С., Бакаев А.А., Гриценко В.И., Ревенко В.Л., 1992