- •Филиал ноу впо
- •1. Методические рекомендации по выполнению контрольных работ по дисциплине «Информатика» студентами заочной формы обучении.
- •1.1. Цели выполнения работы. Выбор темы. Требования к оформлению.
- •1.2. Образец оформления списка литературы.
- •1.3. Содержание разделов контрольной работы.
- •2. Варианты контрольных работ.
- •Вариант №1.
- •Вариант №2.
- •Вариант №3.
- •Вариант №4.
- •Вариант №5.
- •Вариант №6.
- •Вариант №7.
- •Вариант №8.
- •Вариант №9.
- •Вариант №0.
- •3. Понятие алгоритма. Основные алгоритмические структуры.
- •3.1. Понятие алгоритма.
- •1.1. Алгоритм.
- •1.2. Понятие Исполнителя алгоритма.
- •1.3. Свойства алгоритмов.
- •3.2. Формы записи алгоритмов.
- •3.3. Базовые алгоритмические структуры.
- •3.4. Отличие программного способа записи алгоритмов от других.
- •4. Пример решения задачи.
- •5. Литература. Основная литература.
- •Дополнительная литература.
Вариант №9.
1. Переведите в двоичную систему счисления число 11310.
2. Переведите в десятичную систему счисления число 10110012.
3. Переведите в восьмеричную систему счисления число 46910.
4. Переведите в десятичную систему счисления число 4638.
5. Переведите в шестнадцатеричную систему счисления число 30110.
6. Память компьютера, виды памяти и назначение памяти.
7. ai - pi, если ci>0
yi = (asr5+bmin), если ci<0
|asr * csr|+bmax, если ci=0
asr, csr- средние значения массивов, bmin - наименьшее значение массива, bmax - наибольшее значение массива, |х| - абсолютная величина числа, оператор ABS
Вариант №0.
1. Переведите в двоичную систему счисления число 12210.
2. Переведите в десятичную систему счисления число 110102.
3. Переведите в восьмеричную систему счисления число 5310.
4. Переведите в десятичную систему счисления число 7038.
5. Переведите в шестнадцатеричную систему счисления число 24510.
6. Сканер как периферийное устройство компьютера, типы, достоинства и недостатки каждого типа.
7. |ksr + lsr|, если ci>0
yi = (kmin2+lsr3)*ci, если ci<0
√(ksr * lsr)/2, если ci=0
ksr, lsr - средние значения массивов, lmax - наибольшее значение массива, kmin- наименьшее значение массива. |x| - абсолютная величина числа, оператор ABS. Квадратный корень – SQR.
3. Понятие алгоритма. Основные алгоритмические структуры.
3.1. Понятие алгоритма.
1.1. Алгоритм.
В математике для решения типовых задач используются определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Для решения задачи надо знать, что дано, что следует получить и какие действия и в каком порядке следует для этого выполнить. Предписание, определяющее порядок выполнения действий над данными с целью получения искомых результатов, и есть алгоритм.
Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю (компьютеру) совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов.
1.2. Понятие Исполнителя алгоритма.
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Исполнителя хаpактеpизуют:
сpеда;
элементаpные действия;
cистема команд;
отказы.
Сpеда (или обстановка) — это "место обитания" исполнителя.
Система команд. Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости (в каких состояниях сpеды может быть выполнена команда) и описаны pезультаты выполнения команды. После вызова команды исполнитель совершает соответствующее элементарное действие.
Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные команды, не задавая вопросов "почему" и "зачем".
В информатике универсальным исполнителем алгоритмов является компьютер.