Тема 5. Основы алгоритмизации. Технологии программирования. Языки программирования высокого уровня

1. Понятие алгоритма и его свойства.

2. Способы записи алгоритмов.

3. Основные алгоритмические конструкции.

4. Типовые алгоритмы.

5. Структуры и типы данных языка программирования.

6. Алгоритмы обработки массивов.

7. Языки программирования. Основные понятия.

8. Уровни языков программирования.

9. Компиляторы и интерпретаторы.

10. Классификация языков программирования.

11. Системы программирования (интегрированные среды программирования).

12. Процедурное программирование.

13. Функциональное программирование.

14. Логическое программирование.

15. Объектно-ориентированное программирование.

16. Языки программирования баз данных.

17. Языки программирования для компьютерных сетей.

18. Жизненный цикл программного обеспечения (этапы решения задач на компьютере).

Тема 6. Компьютерные сети. Методы защиты информации

1. Наначение и классификация компьютерных сетей.

2. Линии связи и их характеристика. Аппаратура передачи данных.

3. Методы передачи данных по каналам связи.

4. Способы коммутации данных.

5. Методы доступа к среде передачи данных.

6. Администрирование сетей.

7. Топология сетей.

8. Адресация в сетях.

9. Эталонная модель взаимодействия открытых систем OSI.

10. Сетевые протоколы. Стеки протоколов.

11. Аппаратные компоненты сети.

12. Стандарты построения локальных сетей.

13. Глобальная компьютерная сеть Интернет.

14. Протоколы Интернета. Работа протоколов стека TCP/IP.

15. Принципы маршрутизации пакетов.

16. Сервисы Интернет.

17. Поиск в Интернете.

18. Защита информации в компьютерных сетях.

Практическая часть

Выбор варианта

Виды сравниваемого оборудования выбрать по своему усмотрению, воспользовавшись прайс-листом компьютерного салона или интернет-магазина (пример исходных данных приведен в Приложении 2).

Для выбора вариантов заданий необходимо знать номер зачетной книжки. Обозначим за М – последнюю цифру зачетной книжки, за N – предпоследнюю, за Р – сумму последней (М) и предпоследней (N) цифр зачётной книжки с отбрасыванием разряда десятков.

Задание для выполнения

1. Сформируйте на Листе 1 базу данных для 2-х видов оборудования в виде единой таблицы. Пример таблицы представлен на рис. 1.

Для этого:

• Столбцы А, В и С заполните исходными данными.

• Данные ячеек столбца D получите путем увеличения содержимого соответствующих ячеек столбца С (Опт. цена в у.е.) на величину случайного числа, которое задается в диапазоне от 0,1*N до 0,5*N (при N=0 цена увеличивается на величину в диапазоне от 0 до 1).

• Полученные данные столбца D скопируйте в соседний столбец Е, используя команду Специальная вставка и флаг Значение.

• Полученные результаты округлите с точностью до копеек (центов).

• Столбец D скройте.

• В ячейке А2 укажите информацию о курсе 1 у.е. в рублях (курс определяется на момент выполнения задания). Присвойте ячейке А2 имя Курс.

• В столбце F (Цена в руб.) рассчитайте стоимость оборудования в рублях.

• Отсортируйте базу данных по возрастанию стоимости оборудования для чётного Р и по убыванию – для нечетного.

• Переименуйте Лист 1 в Задание 1.

---

Рис. 1. Результат выполнения задания 1

2. Созданную в Задании 1 таблицу скопируйте в буфер обмена и вставьте на Лист 2 четыре раза. В 1-й копии таблицы, используя команду Промежуточные итоги, определите минимальную цену (в руб.) оборудования сравниваемых видов, во 2-й копии – максимальную, в 3-й копии – среднюю цену и в 4-й – количество оборудования каждого вида. Результат работы представьте так, как показано на рис. 2. Переименуйте Лист 2 в Задание 2.

Рис. 2. Результат выполнения задания 2

3. Извлеките из исходной таблицы строку с описанием оборудования
1-го вида, удовлетворяющего условию К (условие выбирается из табл. 2). Пример выполненного задания представлен на рис. 3. Для выполнения задания:

• Созданную таблицу (Листа 1) и необходимые для выполнения задания данные скопируйте на Лист 3.

• С помощью команды Фильтр вкладки Данные выберите оборудование
  2-го вида.

• Удалите отобранные строки (с оборудованием 2-го вида).

• Отмените действие Фильтра, останется оборудование 1-го вида.

• Если необходимо, проведите дополнительные вычисления.

• Примените расширенный фильтр для выполнения задания.

Задайте листу 3 имя Задание 3.

Примечание. Следует исключить совпадение стоимости оборудования по условию К с минимальным или максимальным значением стоимости оборудования 1-го вида, для этого следует при выборе объектов добавить дополнительное условие.

Таблица 2 – Условия отбора К

Р	Условие К (по стоимости в руб.)
0	Оборудование 1-го вида, цена которого имеет наименьшее отклонение от среднего значения стоимости оборудования 1-го вида
1	Оборудование 1-го вида, цена которого имеет наибольшее отклонение от минимального значения стоимости оборудования 2-го вида
2	Оборудование 1-го вида, цена которого имеет наибольшее отклонение от среднего значения стоимости оборудования 1-го вида
3	Оборудование 1-го вида, цена которого имеет наибольшее отклонение от среднего значения стоимости оборудования 2-го вида
4	Оборудование 1-го вида, цена которого имеет наименьшее отклонение от минимального значения стоимости оборудования 2-го вида
5	Оборудование 1-го вида, цена которого имеет наименьшее отклонение от максимального значения стоимости оборудования 2-го вида
6	Оборудование 1-го вида, цена которого имеет наименьшее отклонение от среднего значения стоимости оборудования 1-го вида
7	Оборудование 1-го вида, цена которого имеет наибольшее отклонение от максимального значения стоимости оборудования 2-го вида
8	Оборудование 1-го вида, цена которого имеет наибольшее отклонение от среднего значения стоимости оборудования 1-го вида
9	Оборудование 1-го вида, цена которого имеет наименьшее отклонение от среднего значения стоимости оборудования 2-го вида

---

Рис. 3. Результат выполнения задания 3

4. Используя функцию БИЗВЛЕЧЬ, извлеките из исходной таблица (Лист 1) и выведите на Лист 4 наименование и цену оборудования 1-го вида: с минимальной и максимальной ценой, а так же с ценой, удовлетворяющей условию К (рис. 4). Переименуйте Лист 4 в Задание 4.

Рис. 4. Результат выполнения задания 4

5. Проведите анализ характера изменения объёма и стоимости помесячных продаж оборудования, выбранного в задании 4, в пределах 6 месяцев с начала года.

Для этого на Листе 5 создайте таблицу для трех наименований оборудования: с минимальной и максимальной стоимостью, а также по условию К (табл. 3). Содержанием ячеек с наименованием оборудования являются ссылки на соответствующие ячейки листа Задание 4.

Таблица 3 – Анализ характера изменения объёма и стоимости
помесячных продаж оборудования

Месяц	Наименование оборудования с мин. стоимостью		Наименование оборудования с макс. стоимостью		Наименование оборудования по условию. К
	Объём продаж (шт.)	Стоимость (руб.)	Объём продаж (шт.)	Стоимость (руб.)	Объём продаж (шт.)	Стоимость (руб.)
мес.год

Столбец Объём продаж заполните по месяцам полугодия путем копирования значений случайных чисел из вспомогательного столбца. Случайные числа берутся в диапазоне NM1NM для оборудования с максимальной стоимостью, в диапазоне NM2NM – для оборудования со стоимостью по условию К и в диапазоне NM3NM – для оборудования с минимальной стоимостью. Цены на оборудование, необходимые для вычисления данных столбца Стоимость, берутся с листа Задание 4.

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

Рис. 5. Результат выполнения задания 5

6. Используя данные табл. 3, постройте диаграмму для 2-х видов оборудования, выбранных из табл. 4.

Таблица 4– Выбор видов оборудования

М	Виды оборудования
0, 3, 6, 9	По максимальной и минимальной стоимости
1, 4, 7	По максимальной стоимости и по условию К
2, 5, 8	По минимальной стоимости и по условию К

Вид диаграммы выбирается из соображений наглядности представляемой информации. На диаграмме необходимо отразить название диаграммы, название осей, легенду. Диаграмму разместить на листе с таблицей. Пример выполнения задания 6 представлен на рис. 6.

7. Переименовать Лист 4 в Задание 5-6.

Рис. 6. Результат выполнения задания 6

7. Для каждого из видов оборудования спрогнозируйте в табл. 3 объем помесячных продаж на 6 последующих месяцев.

Для оборудования с минимальной ценой используйте функцию ТЕНДЕНЦИЯ, для оборудования с максимальной ценой функцию РОСТ и функцию ПРОГРЕССИЯ для оборудования с ценой по условию К.

Для двух видов оборудования (в соответствии с вариантом из табл. 4) на отдельном листе построите диаграмму, отражающую характер изменения стоимости их помесячных продаж за год. На эту диаграмму добавьте линии тренда, сделайте прогноз на один период вперед. Для обоснования выбора тренда поместите на диаграмму величину достоверности аппроксимации и закон аппроксимирующей кривой. Лист с диаграммой назовите Прогноз продаж. Пример выполнения задания представлен на рис. 7.

---

Рис. 7. Результат выполнения Задания 7

8. Для данных из табл. 3, используя соответствующие функции из категории Работа с базой данных, решите задачу, приведенную в табл. 5.

Таблица 5 – Варианты заданий

Р	Искомый параметр
0	Подсчитать суммарную стоимость проданного оборудования с ценой по условию К, проданного за месяцы, в которые объём продаж не превышал 1NM.
1	Вычислить среднюю стоимость оборудования с минимальной ценой, проданного за месяцы, в которые объём продаж находился в пределах от 1NM до 2NM.
2	Подсчитать количество оборудования с максимальной ценой, проданного за месяцы, в которые стоимость продаж была больше произведения 1NМ*Стоимость единицы оборудования.
3	Вычислить суммарную стоимость оборудования с ценой по условию К, проданного за месяцы, в которые объём продаж был больше 1NM.
4	Вычислить среднюю стоимость оборудования с максимальной ценой, проданного за месяцы, в которые объём продаж был меньше 1NM.
5	Рассчитать количество оборудования с ценой по условию К, проданного за месяцы, в которые стоимость продаж была меньше произведения 2NM*Стоимость единицы оборудования.
6	Подсчитать суммарную стоимость оборудования с минимальной ценой, проданного за месяцы, в которые объём продаж находился в пределах от 1NM до 2NM.
7	Вычислить среднюю стоимость оборудования с ценой по условию К, проданного за месяцы, в которые объём продаж был больше 1NM.
8	Вычислить количество оборудования с минимальной ценой, проданного за месяцы, стоимость продаж в которые была меньше произведения 2NМ*Стоимость единицы оборудования.
9	Подсчитать суммарную стоимость оборудования с максимальной ценой, проданного за месяцы, в которые объём продаж был меньше 1NM.

9. Используя данные табл. 3, с помощью соответствующей функции из категории Работа с базой данных, выведите месяц с наибольшей суммой продаж оборудования с ценой по условию К.

9. Работу сохраните на CD-диск.

Пример выполнения практического задания

В качестве примера рассмотрим оборудование – колонки Genius и Defender (табл. 6).

Таблица 6 – Исходные данные

Колонки Genius	Вид	Опт. цена (у. е.)
Genius SP-M06A	SP	11
Genius SP-306	SP	14
Genius SP-F10	SP	15
Genius SP-710	SP	18
Genius SP-330	SP	20
Genius SP-G16	SP	25
Genius SP-715	SP	27
Genius SP-718	SP	45
Колонки Defender
Defender Blaze 25	DB	31
Defender Blaze 20	DB	32
Defender Blaze 30	DB	38
Defender Diamond 17	DB	39
Defender Blaze 50	DB	40
Defender Blaze 40	DB	47
Defender Diamond 20	DB	49
Defender Blaze 60	DB	59

---

На основе исходной таблицы создается база данных (см. рис. 1).

Первые три столбца (А, В, С) заполняются исходными данными (табл. 6). Для определения розничной цены (столбец D) используется генератор случайных чисел. Для получения случайного числа в пределах от р до q используется формула СЛЧИС( )*(q–p)+p. Данные столбца D рассчитываются по формуле =Сn+СЛЧИС( )*(q–p)+p, где n – номер строки. В рассматриваемом примере N=0, поэтому цена увеличивается на величину в диапазоне от 0 до 1. Случайное число в диапазоне от 0 до 1 получается с помощью функции СЛЧИС( ).
Используя команду Специальная вставка и флаг Значения, содержимое столбца D копируется в соседний столбец Е. Команду Специальная вставка можно вызвать на вкладке Главная, щелкнув стрелку под кнопкой Вставить в группе Буфер обмена

Столбец D скрывается.

В ячейку А2 вводится значение курса 1 у.е. в рублях. Ячейке присваивается имя Курс. Для этого выделив ячейку А2 щелкают мышкой в поле Имя и вводят слово «Курс».

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

Полученные данные в столбцах Е и F округляются с точностью до центов и копеек соответственно.

На рис. 8 представлен лист Задние 1 в режиме отображения формул.

Рис. 8. Лист Задние 1 в режиме отображения формул

2. На листе 2, используя команду Промежуточные итоги вкладки Данные, определяется: в 1-й копии таблицы – минимальная цена (в рублях) оборудования сравниваемых видов, во 2-й копии – максимальная цена, в 3-й копии – средняя цена и в 4-й – количество оборудования каждого вида. Результат выполнения задания 2 смотри на рис. 2.

3. На листе 3 перед выполнением задания из исходной таблицы удаляются записи об оборудовании 2-го вида. В рассматриваемом примере из таблицы с помощью расширенного фильтра необходимо выбрать оборудование 1-го вида по стоимости наиболее близкое к среднему значению цены колонок (Р=0) (условие отбора выбирается из табл. 2). Для решения поставленной задачи необходимо произвести дополнительные вычисления. Для этого к исходной таблице добавляется столбец G, в котором вычисляется абсолютное значение разности цены в рублях и средней цены оборудования 1-го вида. После чего формируется диапазон критериев для расширенного фильтра (рис. 9). Для исключения совпадения стоимости по условию К с минимальным значением стоимости
оборудования 1-го вида, используется вычисляемый критерий (Цена 1). После создания диапазона критериев вызывается команда Дополнительно вкладки
Данные.

Рис. 9. Лист Задние 3 в режиме отображения формул

4. На лист 4, с помощью функций из категории Работа с базой данных, извлекаются наименование и цена оборудования 1-го вида с минимальной и максимальной ценой, а так же с ценой, удовлетворяющей условию К (рис. 4). Лист Задание 4 в режиме отображения формул представлен на рис. 10.

---