Структурное программирование. Принципы структурного программирования предусловием и постусловием.

Предусловие, когда вопрос задаётся заранее и в зависсимости от условия выполняется действие. Постусловие, когда действие выполняется, а затем задаётся вопрос.

Системы исчисления. Запись чисел в произвольной системе исчисления. Компьютерные системы исчисления.

Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков.

позиционные;, непозиционные;, смешанные., унарные.

Запись произвольного числа x в P-ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена

x = a Pn  + a -1Pn-1 + ... + a P1 + a0P0 + a-1P-1 + ... + a P-m

От системы счисления, используемой в компьютере, зависят объем памяти, скорость вычислений и сложность выполнения ал- горитмов. В компьютерах используются двоичная, восьмеричная, десятичная и шестнадцатеричная системы счисления.

Системы исчисления. Перевод числа из одной системы исчисления в другую. Преимущества двоичной системы исчисления.

Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков. 1) если переводится целая часть числа, то она делится на P, после чего запоминается остаток от деления. Полученное частное вновь делится на P, остаток запоминается. Процедура продолжается до тех пор, пока частное не станет равным нулю. Остатки от деления на P выписываются в порядке, обратном их получению; 2) если переводится дробная часть числа, то она умножается на P, после чего целая часть запоминается и отбрасывается. Вновь полученная дробная часть умножается на P и т.д. Процедура продолжается до тех пор, пока дробная часть не станет равной нулю. Целые части выписываются после запятой в порядке их получения. Результатом может быть либо конечная, либо периодическая дробь в системе счисления с основанием P. Поэтому, когда дробь является периодической, приходится обрывать умножение на каком-либо шаге и довольствоваться приближенной записью исходного числа в системе с основанием P. ● Простота совершаемых операций ● Возможность осуществлять автоматическую обработку информации, реализуя только два состояния элементов компьютера.

Простые типы данных. Целые типы без знака. Целые типы со знаком. Кодирование целых чисел со знаком.

Простой тип — тип данных, объекты (переменные или постоянные) которого не имеют доступной программисту внутренней структуры Простой тип - в информатике тип данных, о объектах которого, переменных или постоянных, можно сказать следующее: 1. работа с объектами осуществляется с помощью конструкций языка; 2. внутреннее представление значений объектов может зависеть от реализации транслятора (компилятора или интерпретатора) и от платформы; 3. объекты не включают в себя другие объекты и служат основой для построения других объектов При описании беззнаковых целых переменных добавляется слово unsigned (без знака). Целые числа со знаком обычно занимают в памяти компьютера один, два или четыре байта, при этом самый левый (старший) разряд содержит информацию о знаке числа. Знак "плюс" кодируется нулем, а "минус" - единицей. 1. Прямой код. В знаковый разряд помещается цифра 1, а в разряды цифровой части числа - двоичный код его абсолютной величины 2. Обратный код. Получается инвертированием всех цифр двоичного кода абсолютной величины числа, включая разряд знака: нули заменяются единицами, а единицы - нулями. 3. Дополнительный код. Получается образованием обратного кода с последующим прибавлением единицы к его младшему разряду.

Вещественные числа. Понятие машинного эпсилон. Кодировки символов.

ВЕЩЕСТВЕННЫЕ ЧИСЛА – ПРЕДСТАВЛЯЮТ С ПЛАВАЮЩЕЙ точкой. N = M * q^p M - мантисса Q – основание системы исчисления P – порядок Для кодирования исп 4 байта, 32 бита. 31-знк чиссла 30 – знак порядка 29-23 – порядок 22-0 - мантисса Машинный эпсилон – предел распознования числа компьютером. После которого слишком большое или маленькое число становиться бесконечностью или нулем. Если каждому символу алфавита сопоставить определенное целое число (например, порядковый номер), то с помощью двоичного кода можно кодировать и текстовую информацию. Восьми двоичных разрядов достаточно для кодирования 256 различных символов. Этого хватит, чтобы выразить различными комбинациями восьми битов все символы английского и русского языков, как строчные, так и прописные, а также знаки препинания, символы основных арифметических действий и некоторые общепринятые специальные символы, например символ «§».

Типы данных в С. Целые типы. Вещественные типы. Спецификаторы типа.

В Си имеется небольшое количество простых типов данных, причем все они являются числовыми. Целочисленные типы: char, int. Вещественные типы: float, double. Существуют различные спецификаторы типа - void char short int long float double signed unsigned. Типы signed char, signed int, signed short int и signed long int вместе с аналогичными типами unsigned и enum совокупно именуются целочисленными. Описатели типов float, double и long double называются вещественными типами