Принципы Джона фон Неймана как основа обработки информации в эвм. Структурная схема эвм, основные компоненты. Системы счисления.
Центральный процессор – это АЛУ+УУ
АЛУ- арифметико-логическое устройство, в котором выполняются арифметические и логические операции.
УУ – устройство управления, которое координирует совместную работу процессора, внешней памяти, устройств ввода-вывода и др. посредством управляющих сигналов, вырабатываемых устройством управления в соответствии с реализуемой программой.
Система счисления - это способ записи чисел с помощью заданного набора специальных знаков и соответствующие ему правила выполнения действий над числами.
В зависимости от способа изображения чисел с помощью цифр системы счисления делятся на позиционные и непозиционные.
В вычислительной технике непозиционные системы не применяются.
Систему счисления называют позиционной, если одна и та же цифра может принимать различные численные значения в зависимости от номера разряда этой цифры в совокупности цифр, представляющих заданное число. Пример такой системы – арабская десятичная система счисления.
Алфавит системы счисления - это совокупность цифр и букв, с помощью которых записываются числа.
Основание системы счисления - это количество цифр в алфавите.
Наименьшее возможное основание позиционной системы счисления равно 2. Такая система называется двоичной. Тогда полное число получается по формуле:
где l – количество разрядов числа, уменьшенное на 1,
i – порядок разряда,
m – основание системы счисления,
ai – множитель, принимающий любые целочисленные значения от 0 до m-1, и соответствующий цифре i-го порядка числа.
Например, для десятичного (m = 10) числа 345 его полное значение рассчитывается по формуле:
3*102 + 4*101 + 5*100 = 345.
В современной информатике используются в основном три системы счисления (все – позиционные): двоичная, шестнадцатеричная и десятичная.
Двоичная система счисления используется для кодирования дискретного сигнала, потребителем которого является вычислительная техника. В этой системе счисления для представления числа применяются два знака – 0 и 1.
Шестнадцатеричная система счисления используется для кодирования дискретного сигнала. Используемые знаки для представления числа – десятичные цифры от 0 до 9 и буквы латинского алфавита – A, B, C, D, E, F.
Десятичная система счисления используется для кодирования дискретного сигнала. Используемые знаки для представления числа – цифры от 0 до 9.
Современная технология (методология) программирования. Основные этапы разработки программ. Критерии эффективности программы.
Методология программирования–совокупность методов и средств, применяемых на различных стадиях программного продукта и объединённые общим подходом. Технология программирования рассматривается с точки зрения организации технологических процессов.
Основные этапы разработки программ:
Постановка задачи.
Построение математической модели.
Разработка (выбор и адаптация) алгоритма.
Составление программы.
Тестирование и отладка.
Сдача в эксплуатацию.
Критериями эффективности программы являются: минимально затраченное время на выполнение программы, быстродействие, оптимальный алгоритм и др.