2018-01-08
615
Прямой код. Прямой код двоичного числа совпадает по изображению с записью самого числа. Значение знакового разряда для положительных чисел равно 0, а для отрицательных чисел 1.
Обратный код. Обратный код для положительного числа совпадает с прямым кодом. Для отрицательного числа все цифры числа заменяются на противоположные (1 на 0, 0 на 1), а в знаковый разряд заносится единица.
Дополнительный код. Дополнительный код положительного числа совпадает с прямым кодом. Для отрицательного числа дополнительный код образуется путем получения обратного кода и добавлением к младшему разряду единицы.
В любом представлении старший бит определяет знак числа:
0 - положительное число;
1 - отрицательное число
Число с плавающей запятой — форма представления действительных чисел, в которой число хранится в форме мантиссы и показателя степени. При этом число с плавающей запятой имеет фиксированную относительную точность и изменяющуюся абсолютную. Наиболее часто используемое представление утверждено в стандарте IEEE 754. Реализация математических операций с числами с плавающей запятой в вычислительных системах может быть как аппаратная, так и программная.
Поиск элемента в одномерном массиве.Метод грубой силы и проэктирования алгоритмов
Методо преобразовании в теории проектирования алгоритмов.Поиск в отсортированном массиве:бинарный поиск
Понятие рекурсии.Примеры рекурсиывных определений.Примеры рекурсивных алгоритмов.
Рекурсия — это такой способ организации вспомогательного алгоритма (подпрограммы), при котором эта подпрограмма (процедура или функция) в ходе выполнения ее операторов обращается сама к себе. Вообще, рекурсивным называется любой объект, который частично определяется через себя.
Простые числа
Простые числа могут быть определены как:
· 2, наименьшее простое;
· каждое положительное число, которые не делится ни на одно из простых меньше себя.
Целое число 2 — это наш базовый случай; проверка простоты любого большего числа X требует от нас знания простоты каждого целого между X и 2, но каждое такое число ближе к нашего базовому случаю 2 нежели X.
[править]Неотрицательные чётные числа
Чётные числа могут быть определены, как состоящие из
· 0 во множестве Nнеотрицательных чётных (базовое выражение)
· Для любого элемента x во множестве N, x+2 тоже в N (индуктивное выражение)
· В N находятся только те элементы, которые получены из базового и индуктивного выражения (экстремальное выражение)
· Рассмотрим алгоритм рисования деревца, изображенного на рис. 6. Если каждую линию считать узлом, то данное изображение вполне удовлетворяет определению дерева, данному в предыдущем разделе.
· 
