Задача подсчета количества единиц в двоичной записи числа N. Язык разработки freepascal
Описание:
Номер в архиве: 480
Введение 3
Математическая модель 5
Алгоритм и блок схема работа программы 7
Проектирование интерфейса 11
Разработка принципов работы программы 12
Тестирование 16
Инструкция пользователя 19
Установка и удаление 20
Цель – изучение методики подсчета количества значащих битов двоичной записи числа N.
Исходными условиями (дано) являются:
1. Введение пользователем натуральное число N;
2. Методические материалы;
3. Язык разработки freepascal.
Критерий эффективности разработки:
- Корректный подсчет количества 1 в введенным пользователем двоичным представлением числа;
- обработка исключительных ситуаций;
- результаты тестирования.
Требуется:
1. Изучить различные двоичные представления чисел в вычислительных системах.
2. Разработать математическую модель подсчета количества 1 в двоичном представлении веденном пользователем двоичном числе;
3. Построить различные известные алгоритмы подсчета значащих битов в двоичном представлении числа;
4. Провести анализ эффективности представленных алгоритмов;
5. Разработать на языке freepascal программный продукт, реализующий алгоритм подсчета единиц в двоичном представлении числа, которое ввел пользователь;
6. Разработать набор тестов, демонстрирующих корректность работы программного обеспечения.
Числа представлены двоичными комбинациями согласно числовых форматов, взятых для работы в данном компьютере, символьный код устанавливает соответствие букв и других символов двоичным комбинациям.
...
Содержание
Постановка задачи 2Введение 3
Математическая модель 5
Алгоритм и блок схема работа программы 7
Проектирование интерфейса 11
Разработка принципов работы программы 12
Тестирование 16
Инструкция пользователя 19
Установка и удаление 20
Постановка задачи
Подсчет количества единиц в двоичной записи числа N.Цель – изучение методики подсчета количества значащих битов двоичной записи числа N.
Исходными условиями (дано) являются:
1. Введение пользователем натуральное число N;
2. Методические материалы;
3. Язык разработки freepascal.
Критерий эффективности разработки:
- Корректный подсчет количества 1 в введенным пользователем двоичным представлением числа;
- обработка исключительных ситуаций;
- результаты тестирования.
Требуется:
1. Изучить различные двоичные представления чисел в вычислительных системах.
2. Разработать математическую модель подсчета количества 1 в двоичном представлении веденном пользователем двоичном числе;
3. Построить различные известные алгоритмы подсчета значащих битов в двоичном представлении числа;
4. Провести анализ эффективности представленных алгоритмов;
5. Разработать на языке freepascal программный продукт, реализующий алгоритм подсчета единиц в двоичном представлении числа, которое ввел пользователь;
6. Разработать набор тестов, демонстрирующих корректность работы программного обеспечения.
Введение
Любая информация (числа, команды, записи и т.д.) представлена в памяти компьютера в виде двоичных кодов фиксированной или переменной длины. Отдельные элементы двоичного кода, имеющие значение 0 или 1, называют разрядами, или битами. Двоичный код, составленный из 8 разрядов, называется байт. Для записи чисел также используют 32-разрядный формат (машинное слово), 16-разрядный формат (полуслова) и 64-разрядный формат (двойное слово).Числа представлены двоичными комбинациями согласно числовых форматов, взятых для работы в данном компьютере, символьный код устанавливает соответствие букв и других символов двоичным комбинациям.
...