
- •Раздел 4 Технические средства информационных технологий
- •1Что называется алгоритмом
- •2Назовите основные свойства алгоритма
- •3Назовите способы записи алгоритмов
- •4Поясните структуру циклического алгоритма
- •5Поясните структуру разветвляющегося алгоритма
- •Условие
- •Условие
- •6В чем сущность принципа программного управления эвм?
- •7Перечислите основные характеристики персонального компьютера.
- •8Поясните различия между функциональной и структурной организацией эвм
- •9Перечислите носители информации и технические средства для хранения данных
- •Технические средства поиска и хранения информации
- •10Как организовано хранение данных на магнитных дисках.
- •11Как организовано хранение данных на оптических дисках
- •12Как организовано хранение данных на магнито-оптических дисках
- •13Как осуществляется обработка данных в пк, поясните понятие такта
- •14Поясните принцип работы полупроводниковых вентилей
- •15Охарактеризуйте работу вентиля «не».
- •16Охарактеризуйте работу вентилей «не и» и «не или»
- •17Охарактеризуйте работу вентилей «и» и «или
- •18Охарактеризуйте работу вентиля «Исключающее или».
- •19Охарактеризуйте работу полусумматора
- •Полусумматор
- •20Охарактеризуйте работу комбинационной схемы сдвига
- •21Охарактеризуйте работу компаратора
- •22Охарактеризуйте работу декодера и мультиплексора
- •23Охарактеризуйте работу алу.
- •24 Охарактеризуйте работу автоматов памяти на sr-триггерах.
- •25Охарактеризуйте устройство интегральных микросхем.
Раздел 4 Технические средства информационных технологий
1Что называется алгоритмом
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий
2Назовите основные свойства алгоритма
Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.
Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.[источник не указан 742 дня] С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.
Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.
Результативность — завершение алгоритма определёнными результатами.
Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.
Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.
3Назовите способы записи алгоритмов
Формы записи алгоритма:
словесная или вербальная (языковая, формульно-словесная);
дракон-схема;
псевдокод (формальные алгоритмические языки);
схематическая:
структурограммы (схемы Насси-Шнайдермана);
графическая (блок-схемы).
Обычно сначала (на уровне идеи) алгоритм описывается словами, но по мере приближения к реализации он обретает всё более формальные очертания и формулировку на языке, понятном исполнителю (например,машинный код).
4Поясните структуру циклического алгоритма
Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла. Существует несколько типов алгоритмов циклической структуры. На рис. 2.1 изображен цикл с предусловием, а на рис. 2.2 - цикл с постусловием, которые называют условными циклическими алгоритмами. Нетрудно заметить, что эти циклы взаимозаменяемы и обладают некоторыми отличиями.
в цикле с предусловием условие проверяется до тела цикла, в цикле с постусловием - после тела цикла;
в цикле с постусловием тело цикла выполняется хотя бы один раз, в цикле с предусловием тело цикла может не выполниться ни разу;
в цикле с предусловием проверяется условие продолжения цикла, в цикле с постусловием - условие выхода из цикла.
|
|
Рис. 2.1. Алгоритм циклической структуры с предусловием |
Рис. 2.2. Алгоритм циклической структуры с постусловием |
При написании условных циклических алгоритмов следует помнить следующее. Во-первых, чтобы цикл имел шанс когда-нибудь закончиться, содержимое его тела должно обязательно влиять на условие цикла. Во-вторых, условие должно состоять из корректных выражений и значений, определенных еще до первого выполнения тела цикла.
Кроме того, существует так называемый безусловный циклический алгоритм (рис. 2.3), который удобно использовать, если известно, сколько раз необходимо выполнить тело цикла.
|
Рис. 2.3. Алгоритм циклической структуры без условия |
Выполнение безусловного циклического алгоритма начинается с присвоения переменной i стартового значения in. Затем следует проверка, не превосходит ли переменная i конечное значение iк. Если превосходит, то цикл считается завершенным, и управление передается следующему за телом цикла оператору. В противном случае выполняется тело цикла, и переменная i меняет свое значение в соответствии с указанным шагомdi. Далее, снова производится проверка значения переменной i и алгоритм повторяется. Понятно, что безусловный циклический алгоритм можно заменить любым условным. Например, так как показано на рис. 2.4.
|
Рис. 2.4. Условный циклический алгоритм с известным числом повторений |
Отметим, что переменную i называют параметром цикла, так как это переменная, которая изменяется внутри цикла по определенному закону и влияет на его окончание.