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.04.2026

Вопрос о том, как и насколько быстро меняется человеческий вид, давно занимает биологов и генетиков. Долгое время считалось, что эволюционные процессы происходят крайне медленно, однако новые данные заставляют пересматривать эти представления. Особенно интересные результаты связаны с изменением частоты редких генетических признаков, включая рыжий цвет волос. Рыжеволосость сегодня остается редкой чертой: ее носители составляют менее 2 процентов мирового населения. Однако анализ древней и современной ДНК показывает, что ген, связанный с этим признаком, за последние примерно 10 тысяч лет стал заметно более распространенным, особенно среди популяций Европы. Более того, вместе с ним исследователи фиксируют и другие изменения в генетическом профиле человека, затрагивающие внешность и физиологические особенности. Среди сопутствующих тенденций, выявленных в генетических данных, отмечается увеличение частоты светлой кожи, снижение вероятности мужского облысения, а также некоторые физиолог ...>>

Нейтринный лазер 30.04.2026

Нейтринный лазер - это гипотетическое устройство, способное управлять потоками одних из самых трудноуловимых частиц во Вселенной. Такая разработка открывает новые горизонты в изучении фундаментальных законов природы и может изменить представления о космосе. Идею нового типа излучателя представили физики из Massachusetts Institute of Technology, предложив лазер, который вместо света генерирует поток нейтрино. Эти частицы, почти не взаимодействующие с материей, настолько слабо проявляют себя, что их часто называют "частицами-призраками". Тем не менее они пронизывают все вокруг: по оценкам, триллионы нейтрино ежесекундно проходят через человеческое тело, не оставляя следа. Несмотря на их колоссальную распространенность во Вселенной, нейтрино остаются одними из наименее изученных частиц. Их крайне сложно регистрировать, а еще сложнее контролировать, поэтому традиционно их получают в крупных установках вроде ядерных реакторов или ускорителей частиц. Такие комплексы требуют огромных за ...>>

Мороженое не такое вредное, как принято считать 29.04.2026

В питании часто встречаются продукты, которые одновременно вызывают удовольствие и сомнения с точки зрения здоровья. К таким относится и мороженое: оно воспринимается как типичный десерт с высоким содержанием сахара и жиров, однако современные научные данные постепенно усложняют это привычное представление. Долгое время считалось, что мороженое не может быть частью рационального питания, однако исследования последних лет показывают более неоднозначную картину. Ученые подчеркивают, что влияние этого продукта на организм зависит не только от его сладости или калорийности, но и от состава, качества ингредиентов и общего образа жизни человека. Одни из наиболее масштабных данных были получены в рамках долгосрочных наблюдений в США, включавших проекты Nurses Health Study, Nurses Health Study II и Health Professionals Follow-Up Study. В этих исследованиях на протяжении 20-40 лет наблюдали примерно 190 тысяч взрослых участников, регулярно собирая данные об их питании, физической активнос ...>>

Случайная новость из Архива Таурин не является биомаркером старения 22.06.2025 В поисках биомаркеров старения ученые все чаще обращаются к молекулам, которые ранее демонстрировали многообещающие результаты на животных. Одной из таких субстанций стал таурин - аминокислота, известная широкому кругу людей как компонент энергетических напитков. В последние годы ей приписывали способность замедлять возрастные изменения и даже продлевать жизнь. Однако новое масштабное исследование, проведенное учеными из Национального института здоровья США (NIH), поставило под сомнение ее значимость в контексте старения человека. Исследование включало сравнительный анализ уровня таурина в крови у трех видов: людей, макак-резусов и лабораторных мышей. Авторы проекта изучали, как меняется концентрация вещества в организме от молодого возраста до глубокой старости. Ожидалось, что таурин будет снижаться с возрастом, подтверждая его возможную роль как биомаркера старения. Однако полученные данные оказались куда более сложными. Как пояснила Мария Эмилия Фернандес, одна из соавторов работы, уровень таурина в организме людей не только не снижался с возрастом, но в ряде случаев даже демонстрировал рост. У некоторых подгрупп, таких как женщины с Балеарских островов, наблюдалось четкое увеличение концентрации этого вещества с возрастом. У самцов мышей, наоборот, уровень таурина практически не менялся. А у макак результаты оказались слишком вариативными для однозначных выводов. Это говорит о том, что поведение этой аминокислоты не укладывается в единую возрастную модель. Кроме того, не было зафиксировано надежной корреляции между уровнем таурина и физическими показателями, такими как мышечная сила или активность. Вопреки некоторым более ранним предположениям, таурин не продемонстрировал устойчивой связи с качеством физического старения. Рафаэль де Кабо, принимавший участие в исследовании, подчеркивает: "Наши данные прямо указывают, что таурин не может служить достоверным биомаркером старения". Главный научный консультант проекта, Луиджи Ферруччи, напомнил о том, насколько важным могло бы быть открытие надежного маркера старения для развития персонализированной медицины и профилактики возрастных заболеваний. Однако, по его словам, таурин не удовлетворяет этим требованиям. Его уровень слишком нестабилен, а воздействие - слишком индивидуально, чтобы его можно было использовать в качестве универсального биологического индикатора. Результаты исследования поднимают более широкий вопрос о применимости моделей на животных к человеческой физиологии. То, что эффективно в организме мыши или нематоды, не обязательно работает у человека. Таурин, как и другие аминокислоты, вовлечен в сложную сеть биохимических взаимодействий, и его поведение определяется множеством факторов - от генетики до окружающей среды. Несмотря на высокую биологическую значимость таурина, он вряд ли станет "эликсиром молодости" или надежным маркером старения. Исследование напоминает о том, что в науке осторожность и критический подход необходимы даже в самых многообещающих случаях. Путь к пониманию старения человека остается сложным и требует не упрощения, а углубления знания о тонких механизмах работы живого организма.

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

▪ Низкая погрешность работы квантового компьютера

▪ Выращены миниатюрные нейросети мозга

▪ Материнская плата ASUS X99-WS/IPMI с системой дистанционного управления

▪ Найдена взаимосвязь между музыкальным вкусом и типом личности

▪ Зеркало из атомов

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

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

▪ раздел сайта Дом, приусадебное хозяйство, хобби. Подборка статей

▪ статья О, как убийственно мы любим! Крылатое выражение

▪ статья Какими единицами измеряют космические расстояния? Подробный ответ

▪ статья Рыжик. Легенды, выращивание, способы применения

▪ статья Запуск лампы дневного света без стартера. Энциклопедия радиоэлектроники и электротехники

▪ статья Глицерин превращается в сахар. Химический опыт

[an error occurred while processing this directive] Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026