2. Представление чисел в ЭВМ. Формализованное понятие алгоритма

32-разрядные процессоры могут работать с оперативной памятью емкостью до 232-1, а адреса могут записываться в диапазоне 00000000 - FFFFFFFF. Однако в реальном режиме процессор работает с памятью до 220-1, а адреса попадают в диапазон 00000 - FFFFF. Байты памяти могут объединяться в поля как фиксированной, так и переменной длины. Словом называется поле фиксированной длины, состоящее из 2 байтов, двойным словом - поле из 4 байтов. Адреса полей бывают четные и нечетные, при этом для четных адресов операции выполняются быстрее.

Числа с фиксированной точкой в ЭВМ представляются как целые двоичные числа, и занимаемый ими объем может составлять 1, 2 или 4 байта.

Целые двоичные числа представляются в дополнительном коде. Дополнительный код положительного числа равен самому числу, а дополнительный код отрицательного числа может быть получен по такой формуле:

x = 10n - \x\, где n - разрядность числа.

В двоичной системе счисления дополнительный код получается путем инверсии разрядов, т. е., заменой единиц нулями и наоборот, и прибавлением единицы к младшему разряду.

Количество битов мантиссы определяет точность представления чисел, количество битов машинного порядка определяет диапазон представления чисел с плавающей точкой.

Формализованное понятие алгоритма

Алгоритм может существовать только тогда, когда в то же самое время существует некоторый математический объект. Формализованное понятие алгоритма связано с понятием рекурсивных функций, нормальных алгоритмов Маркова, машин Тьюринга.

В математике функция называется однозначной, если для любого набора аргументов существует закон, по которому определяется единственное значение функции. В качестве такого закона может выступать алгоритм; в этом случае функция называется вычислимой.

Рекурсивные функции - это подкласс вычислимых функций, а алгоритмы, определяющие вычисления, называются сопутствующими алгоритмами рекурсивных функций. Сначала фиксируются базовые рекурсивные функции, для которых сопутствующий алгоритм тривиален, однозначен; затем вводятся три правила - операторы подстановки, рекурсии и минимизации, при помощи которых на основе базовых функций получаются более сложные рекурсивные функции.

Базовыми функциями и их сопутствующими алгоритмами могут выступать:

1) функция n независимых переменных, тождественно равная нулю. Тогда, если знаком функции является φn, то независимо от количества аргументов значение функции следует положить равным нулю;

2) тождественная функция n независимых переменных вида Ψ ni. Тогда, если знаком функции является Ψ ni, то значением функции следует взять значение i-го аргумента, считая слева направо;

3) λ-функция одного независимого аргумента. Тогда, если знаком функции является λ, то значением функции следует взять значение, следующее за значением аргумента.

Автор: Цветкова А.В.

<< Назад: Информатика. Информация

>> Вперед: Введение в язык Pascal

Рекомендуем интересные статьи раздела Конспекты лекций, шпаргалки:

▪ Контроль и ревизия. Конспект лекций

▪ Основы менеджмента. Шпаргалка

▪ Инфекционные болезни. Конспект лекций

Смотрите другие статьи раздела Конспекты лекций, шпаргалки.

Читайте и пишите полезные комментарии к этой статье.

<< Назад

Последние новости науки и техники, новинки электроники:

Тающие айсберги создают новые оазисы жизни на дне океана 30.06.2026

Глобальное потепление активно меняет облик нашей планеты, и одним из наиболее заметных его проявлений становится ускоренное таяние ледников в полярных регионах. Этот процесс не только приводит к подъему уровня Мирового океана, но и вызывает цепную реакцию в морских экосистемах, порой создавая неожиданные и парадоксальные последствия. Массовое высвобождение айсбергов из Гренландии - яркий пример того, как климатические изменения перестраивают жизнь в самых глубоких и удаленных уголках океана. Из-за повышения температуры количество айсбергов, откалывающихся от гренландских ледников, стремительно растет. Ученые проанализировали данные за последние 40 лет и установили, что с 2000 года поток ледяных глыб через пролив Фрама увеличился в четыре раза. Об этом сообщает Futurism со ссылкой на исследование специалистов из Технического университета Дании. Такое беспрецедентное нашествие айсбергов представляет серьезную опасность для международного судоходства. Одновременно оно радикально тра ...>>

Робот-тьютор Optio, помошник школьника 30.06.2026

Икусственный интеллект и робототехника все активнее помогают учителям и ученикам, делая обучение более персонализированным и увлекательным. Гуманоидные роботы, способные взаимодействовать с людьми естественным образом, открывают новые возможности для школ, особенно в условиях нехватки педагогических кадров и растущего интереса к технологиям. Одна из таких инновационных инициатив стартовала в американском штате Нью-Йорк. Компания Realbotix запустила своего помощника учителя на базе искусственного интеллекта под названием Optio в Центральном школьном округе Саламанки. Робот выступает в роли тьютора, предлагая персонализированное репетиторство, многоязычную помощь с домашними заданиями и круглосуточную академическую поддержку. По данным Interesting Engineering, проект направлен на повышение вовлеченности учащихся и внедрение передовых технологий в учебный процесс. В рамках пилотной программы школы округа планируют интегрировать человекоподобных роботов в классы. Изначально Optio буд ...>>

Биопрепараты повышают питательную ценность органической гречихи 29.06.2026

В органическом земледелии особое внимание уделяется не только урожайности, но и качественному составу продукции. Потребители все чаще выбирают продукты с высоким содержанием полезных веществ и без следов химических веществ. Исследования показывают, что применение биологических препаратов может существенно улучшить минеральный состав зерновых культур, делая их более ценными с точки зрения питания. В результате полевых экспериментов, проведенных в 2023-2025 годах, ученые установили, что использование биопрепаратов способствует активному накоплению макроэлементов, в частности фосфора и калия, в зерне органической гречихи. Об этом сообщила Леся Крупак из Белоцерковского национального аграрного университета в своей работе "Экологичность и производительность". Наиболее заметный эффект наблюдался при применении гумата калия. В этом случае содержание калия в зерне увеличивалось на 19-21 процент по сравнению с контрольными участками. Такой результат свидетельствует об улучшении работы тра ...>>

Случайная новость из Архива Искусственный интеллект для управления инопланетными базами 29.11.2018 Группа инженеров из TRACLabs Inc работают над созданием системы мониторинга планетарных баз, которая в некотором смысле будет напоминать печально известного HAL 9000 из фильма Стэнли Кубрика "Космическая одиссея 2001 года". Новый искусственный интеллект по управлению внеземными базами называется CASE (cognitive architecture for space agents - когнитивная архитектура для космических средств)ю Система предназначена для управления базой на другой планете, скажем, Марсе. Она должна заботиться о повседневных, но критически важных задачах, таких как поддержание уровня кислорода и избавление от отходов. Такая система должна знать, что делать и как делать, выполняя задачи с помощью робоманипуляторов. Именно поэтому CASE спроектирован как трехслойная система. Первый слой отвечает за контроль "железа", вроде систем подачи энергии, жизнеобеспечения и так далее. Второй слой отвечает за управление программами, контролирующими "железо". А вот третий слой самый любопытный. Он отвечает за изобретение решений в ответ на появляющиеся проблемы, например, при разгерметизации одного модуля надо будет срочно изолировать его от остальных. Более того, новый ИИ будет иметь так называемую онтологическую систему - то есть по профилю работы он должен себя осознавать и выносить самостоятельные решения, сравнивая данные с сенсоров, предыдущий усвоенный опыт и информацию, полученную от людей. Именно поэтому система будет общаться с людьми именно так, как изображено в фильме. То есть вести диалог. Ученые уже выстроили прототип планетарной базы в виртуальной реальности, и CASE пока смог управлять ей в течение четырех часов. Так что предстоит много работы. Но в конце концов у исследователей в запасе есть минимум десять лет, ведь до Марса люди доберутся совсем нескоро.

Другие интересные новости:

▪ Половина плодородных почв уничтожена

▪ Новое семейство микросхем приемопередатчиков ATA542x на одном чипе

▪ Детектирование сверхслабых радиоволн при помощи лазера

▪ Интернет в лифте

▪ Гибкий аккумулятор

Лента новостей науки и техники, новинок электроники

Интересные материалы Бесплатной технической библиотеки:

▪ раздел сайта Инструкции по эксплуатации. Подборка статей

▪ статья Метать бисер перед свиньями. Крылатое выражение

▪ статья Что такое иммунитет? Подробный ответ

▪ статья Врач-онколог. Должностная инструкция

▪ статья Бесконтактные датчики приближения. Энциклопедия радиоэлектроники и электротехники

▪ статья Волшебное кольцо. Секрет фокуса

Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026