Линейные алгоритмы

Пример выполнения задания

Варианты задания

2.1.

1.1.

Требования к оформлению.

Структура реферата должна включать введение, основную часть и заключение. Введение должно содержать актуальность темы, цели и задачи работы. Заключение – основные выводы работы. Объем работы не менее 10 страниц.

Реферат должен обязательно включать следующие элементы: списки, сноски.

Текст работы должен быть оформлен шрифтом Times New Roman, 14пт., поля слева-3см, справа 1,5 см, сверху и снизу 2см.

Оглавление должно быть сформировано автоматически средствами Microsoft Word.

Варианты задания

0. Операционные системы семейства WINDOWS. Назначение, основ­ные характеристики и элементы интерфейса.

1.Системы обработки текстовой информации. Назначение, классифи­кация, перечень наиболее распространенных программных продуктов и их
характеристики.

2.Системы обработки графической информации. Назначение, класси­фикация, перечень наиболее распространенных систем и их характеристики.

3.Электронные таблицы. Назначение, принципы организации и ос­новные определения. Основы работы в Microsoft Excel.

4.Электронная почта. Назначение, принципы организации и основные определения. Программное обеспечение для обслуживания электронной почты.

5.Глобальная сеть Internet. Назначение, принципы организации и ос­новные определения. Программное обеспечение для обслуживания поль­зователей сети.

6.Защита информации. Основные методы защиты и их краткая харак­теристика.

7.Компьютерные вирусы и защита от них. Программное обеспечение для защиты от вирусов и его классификация.

8.Архивация данных. Принципы сжатия данных, программное обес­печение и его основные характеристики.

9.Закон об информатизации и его основные положения.

Контрольное задание 2
Системы счисления

Выполнить арифметические операции.

Внимание: вычисления с дробями производить до двух знаков после запятой.

№	Задание	№	Задание

Правило:

Для того, чтобы выполнить арифметические операции с числами, записанными в разных системах счисления, необходимо:

1. Каждое число перевести в десятичную систему счисления, разложив исходное число по степеням основания системы;

2. Выполнить необходимые арифметические действия по правилам десятичной арифметики.

3. Результат вычислений перевести в систему счисления с указанным в задании основанием по следующему алгоритму:

· Для перевода целой части:

a) Разделить исходное число на основание новой системы нацело.

b) Запомнить остаток от деления.

c) Если результат деления не равен 0 , то принять его за исходное число и перейти к п. а.

d) Записать остатки от деления в порядке обратном запомненному.

· Для перевода дробной части:

a) Дробную часть умножить на основание новой системы счисления.

b) Выделить целую часть, которая и будет образовывать запись дробной части числа в новой системе.

c) Выполнять п. а). до тех пор, пока не получите необходимое количество знаков после запятой.

2.2.1. Найти сумму целых чисел:

1101₂+1А2₁₆=?₈

1). 1101₂ = 1∙2³ + 1∙2² + 0∙2¹ + 1∙2⁰ = 8 + 4 + 0 + 1 = 13₁₀

2). 1А2₁₆ = 1∙16² + 10∙16¹ + 2∙16⁰ = 256 + 160 + 2 = 418₁₀

3). 13₁₀+418₁₀=431₁₀

4). 431₁₀=657₈

Ответ: 1101₂+1А2₁₆=657₈

2.2.2. Найти сумму дробных чисел:

101110,01₂+1F,5₁₆=?₈

1) 101110,01₂ = 1∙2⁵ + 0∙2⁴ + 1∙2³ + 1∙2² + 1∙2¹ + 0∙2⁰+0^.2^-1+1^.2^-2 = 32 + 8 + 4 + 2+0,25 = 46,25₁₀

2) 1F,5₁₆ = 1∙16¹ + 15∙16⁰+5^.16^-1 = 16 + 15+0,83 = 31,83₁₀

3) 46,25₁₀+31,83₁₀=78,08₁₀

78,08₁₀=116,05₈

4)

Ответ: 101110,01₂+1F,5₁₆=116,05₈

Контрольное задание 3
Алгебра логики

Построить таблицу истинности для булевой функции.

Вариант	Задание	Вариант	Задание

Знак “ ” – знак логической операции конъюнкции ( логическое умножение “и”).

Знак “ ” – знак логической операции дизъюнкции (логическое сложение “или”).

Знак Å– знак логической операции “ исключающее или”.

Знак «надчеркивания»- знак логической операции инверсии (логическое отрицание “не”).

Таблицы истинности для указанных операций:

-конъюнкции (“и”)

X	Y	X Y

-дизъюнкция (“или”)

X	Y	X Y

- “ исключающее или”

-логическая инверсия ( логическое отрицание) (“не”)

X

Пример оформления решения практического задания.

Задание: Построить таблицу истинности для булевой функции.

x	y

Контрольное задание 4
Алгоритмизация

Изобразить алгоритм реализации линейного алгоритма по заданной в соответствии с вариантом фор­мулы.

Варианты задания

№	Формула	№	Формула

Пример оформления решения практического задания.

Задание:Вычислить значение арифметического выражения:

Y=

Изобразим алгоритм решения данной задачи с помощью блок-схемы:

Из блок-схемы видно, что в начале выполнения программы нам необходимо ввести с клавиатуры значения переменных х и a. Переменные В и С – вспомогательные, их мы используем для разбиения исходной формулы на отдельные выражения для удобства программирования.