- •Казпотребсоюз
- •Лабораторное занятие №1 (1час) Тема: «Информация и информационные процессы»
- •Теоретические сведения
- •1. Поиск.
- •2. Сбор и хранение.
- •3. Передача.
- •4. Обработка.
- •5. Использование.
- •6. Защита.
- •Контрольные вопросы.
- •Лабораторное занятие №2 (1час) Тема: «Булева алгебра. Логические операции»
- •Теоретические сведения
- •Задания для самостоятельного выполнения:
- •Лабораторное занятие №3 (1час) Тема: «Графы и деревья»
- •Теоретические сведения
- •Список ребер - этот способ задания графов наиболее удобен для внешнего представления входных данных. Пусть каждая строка входного файла содержит информацию об одном ребре (дуге):
- •Задания для самостоятельного выполнения:
- •Лабораторное занятие №4 (1 час) Тема «Архитектура компьютера»
- •Теоретические сведения
- •Контрольные вопросы
- •Лабораторное занятие №5 (1 час) Тема: «Системы счисления»
- •Теоретические сведения
- •Перевод чисел из одной системы счисления в другую
- •Арифметические операции в позиционных системах счисления
- •Задания для самостоятельного выполнения
- •Лабораторное занятие №6 (1 час) Тема: «Организация машины. Хранение информации»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие №7 (1 час) Тема: «Алгоритмы. Основы разработки алгоритмов»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие №8 (1 час) Тема: «Структуры данных. Блок-схемы»
- •Методические указания по выполнению работы.
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 9 (1 час) Тема: «Языки программирования»
- •Теоретические сведения
- •Контрольные вопросы
- •Лабораторное занятие № 10 (1 час) Тема: «Парадигмы программирования»
- •Теоретические сведения
- •Процедурные языки программирования
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 11 (1 час) Тема: «Основные элементы языка программирования Visual Basic for Application (vba)»
- •Теоретические сведения
- •Задания для самостоятельной работы
- •Лабораторное занятие № 12 (1 час) Тема: «Операторы, выражения, операции»
- •Теоретические сведения
- •Задания для самостоятельной работы
- •Лабораторное занятие № 13 (1 час) Тема: «Операторы управления»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 14 (1 час) Тема: «Программирование циклов»
- •Задания для самостоятельной работы
- •Лабораторное занятие № 15 (1 час) Тема: «Основные элементы операционных систем»
- •Теоретические сведения
- •Задания для самостоятельной работы
- •Лабораторное занятие № 16 (1 час) Тема: «Утилиты»
- •Теоретические сведения
- •Основные типы усо
- •Утилиты тонкой настройки занимаются тонкой (расширенной) настройкой существующих программ или ос.
- •Форматирование
- •Буфер обмена
- •Редактирование
- •Параметры страницы
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 18 (1 час) Тема: «Табличный процессор Exсel. Работа с таблицами»
- •Теоретические сведения
- •Автозаполнение ячеек:
- •Задания для самостоятельного выполнения
- •Сличительная ведомость.
- •Товарный баланс За __________месяц.
- •Ведомость движения товаров.
- •Выполнение прибыли по отраслям.
- •Инвентаризационная опись товаров, материалов, тары
- •Расходная накладная № от __________ месяц 200_ г.
- •Счет-фактура №
- •Расходная накладная
- •Оборотная ведомость движения товаров.
- •Сличительная ведомость по складу продовольственных товаров
- •Количество по
- •Ведомость расхода горючего по автохозяйству
- •Ведомость оперативного учета выполнения договоров
- •Формула:
- •Данные товарного баланса за квартал.
- •Инвентаризационно - сличительная ведомость товаров и тары.
- •Акт об установлении расхождении товаров в количестве при приемке продукции.
- •Инвентаризационная опись
- •Накладная на внутреннее перемещение материалов
- •Требование на отпуск строительных товаров
- •Ведомость по заработной плате
- •Лабораторное занятие № 19 (1 час) Тема: «Функции в Exсel»
- •Теоретические сведения
- •Описание основных функций.
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 20 (1 час) Тема: «Работа со списками данных в Exсel»
- •Методические указания по выполнению работы.
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 21 (1 час) Тема: «субд Access. Создание таблиц в Access»
- •Теоретические сведения
- •Создание таблиц
- •Задания для самостоятельного выполнения
- •Амбулаторная карта
- •Каталог газет
- •Бланк авиапассажира
- •Анкета опроса покупателей
- •Карточка учета закупки сельскохозяйственных продуктов (с/х)
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 23 (1 час) Тема: «Разработка форм и отчетов в Access»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 24 (1 час) Тема: «Работа с пакетом PowerPoint»
- •Теоретические сведения
- •Задание для самостоятельного выполнения
- •Лабораторное занятие № 25 (1 час) Тема: «Локально-вычислительные сети»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 26 (1 час) Тема: «Глобальная сеть Internet»
- •Теоретические сведения
- •Новости в экономике
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 27 (1 час) Тема: «Графические системы»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 28 (1 час) Тема: «Работа с графическими приложениями»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 29 (1 час) Тема: «Работа в среде графической программы»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 30 (1 час) Тема: «Основы защиты информации»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Вариант 1. Записать алгоритм вычисления значения y, используя словесную форму описания алгоритма.
Y = (2x + 5)(3)
Вариант 2. Записать алгоритм вычисления значения С, используя формульно-словесную форму описания алгоритма.
С = Sinx+ x- 5
Вариант 3. Используя формульно-словесную форму описания алгоритма, вычислить:
Y =
Вариант 4. Используя словесную форму описания алгоритма, вычислить сумму 10-ти чисел.
Вариант 5. Используя словесную форму описания алгоритма, вычислить произведение 5-ти чисел.
Вариант 6. Используя формульно-словесную форму описания алгоритма, вычислить:
A = 3x - tg x
Задание 7. Используя операторную схему описания алгоритма, вычислить:
D =
Вариант 8. Используя словесную форму описания алгоритма, вычислить:
Вариант 9. Используя формульно-словесную форму описания алгоритма, вычислить:
Y =
Вариант 10. Используя операторную схему описания алгоритма, вычислить:
Y=
Вариант 11. Используя операторную форму описания алгоритма, вычислить:
Вариант 12. Используя операторную схему описания алгоритма, вычислить:
К = x - ln x
Вариант 13. Используя словесную форму описания алгоритма, вычислить:
A = lnx +
Вариант 14. Используя операторную схему описания алгоритма, вычислить:
Y =
Вариант 15. Используя операторную форму описания алгоритма, вычислить:
C = 3y + lny
Вариант 16. Используя словесную форму описания алгоритма, вычислить:
Y = Cosx +
Вариант 17. Используя операторную форму описания алгоритма, вычислить:
Вариант 18. Используя формульно-словесную форму описания алгоритма, вычислить:
y =cosx + sinx - tgx
Вариант 19. Используя словесную форму описания алгоритма, вычислить:
K =
Вариант 20. Используя операторную форму описания алгоритма, вычислить:
B=
Лабораторное занятие №8 (1 час) Тема: «Структуры данных. Блок-схемы»
Цель занятия: рассмотреть структуры данных (типы, массивы, строки), построить блок-схемы на различные типы алгоритмических структур, произвести анализ алгоритмов.
Задание:
Изучить структуры данных
Выполнить индивидуальные задания на построение блок-схем различных видов алгоритмов
Рассмотреть основные вычислительные алгоритмы
Осуществить анализ алгоритмов
Составить отчет
Методические указания по выполнению работы.
В зависимости от особенностей своего построения алгоритмы делятся на три основные группы:
Линейные;
Разветвляющиеся;
Циклические.
Разнообразие алгоритмов определятся тем, что любой алгоритм распадается на части, фрагменты и каждый фрагмент представляет собой алгоритм одного из трёх указанных видов. Поэтому важно знать структуру каждого из алгоритмов и принципы их составления.
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно. Т.е. линейный алгоритм выполняется в естественном порядке его написания и не содержит разветвлений и повторений.
Структура такого алгоритма показана на рисунке 8.1.
Рисунок 8.1. Линейный алгоритм
Рассмотрим составление схем линейных алгоритмов на конкретных примерах.
Пример 1. Даны переменные А и В. Требуется обменять их значения, т.е. переменная А должна получить значение В, а В - значение А.
Решение.
Исходные данные: А, В. Вспомогательная переменная DOP. Результат: А, В.
Метод решения задачи: В ЭВМ каждая величина хранится в отдельном участке памяти (переменной). Поэтому задача заключается в том, чтобы поменять местами содержимое двух ячеек.
Решение задачи распадается на три этапа. Соответствующие им блоки и порядок их выполнения изображены на схеме алгоритма (рисунок 8.2).
Рисунок 8.2. Алгоритм решения примера 1
Алгоритмом ветвящейся структуры будем называть такой алгоритм, котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса.
Ветвью алгоритма называется каждый подобный путь.
Признаком разветвляющегося алгоритма является наличие операций условного перехода, когда происходит проверка истинности некоторого логического выражения (проверяемое условие) и в зависимости от истинности или ложности проверяемого условия для выполнения выбирается та или иная ветвь алгоритма. Алгоритм предполагает выполнение Действия 1, если записанное условие истинно (выполняется), и выполнение Действия 2 ( если условие ложно (не выполняется).
В частном случае может отсутствовать один из блоков "Действие 1" или "Действие 2".
Пусть, например, В - проверяемое условие, а s1, s2 - некоторые выполняемые инструкции (действия). Тогда:
Если условие В выполняется (истинно), то
выбрать для исполнения s1,
иначе
выбрать для исполнения s2
Блок-схема данного алгоритма представлена на рисунке 8.3.
Рисунок 8.3. Блок-схема ветвящегося алгоритма
Существуют задачи связанные с вычислением функций, заданных несколькими арифметическими выражениями (формулами). Приведём пример такой задачи.
Пример 2. Найти максимальное из двух чисел X,Z: Y = max{X,Z}.
Решение.
Исходные данные: X,Z.
Результат: Max.
Метод решения задачи: нужно сравнить два числа и сделать вывод. Блок-схема алгоритма решения этой задачи выглядит следующим образом:
Рисунок 8.4. Алгоритм решения примера 2
Циклический алгоритм реализует повторение некоторых действий. Иными словами Циклические алгоритмы включают в себя циклы.
Циклом называется последовательность действий, выполняемых многократно, каждый раз при новых значениях параметров.
Примеры циклических алгоритмов может служить алгоритм покраски забора.
Действительно, рассмотрим этот алгоритм в словесно-формульном виде:
Шаг I. Подготовить исходные данные (забор, краску, кисть);
Шаг II. Подойти к забору;
Шаг III. Обмакнуть кисть в краску;
Шаг IV. Нанести краску кистью на поверхность забора;
Шаг V. Если забор еще не весь окрашен, то повторить алгоритм, начиная с пункта ( Шаг III).
Существует несколько видов циклических инструкций, с помощью которых можно организовать циклы.
1. Инструкция "цикл с параметром" (цикл с заданным количеством повторений).
Обозначим:
x - параметр цикла (является счетчиком количества повторений);
a, b - соответственно начальные и конечные значения параметра цикла;
h - шаг, с которым изменяется параметр цикла;
S - Оператор (инструкция), повторяемый в цикле;
Общий вид структуры цикла с параметром будет:
2. Инструкция "цикл с предусловием" (цикл-"пока"):
Обозначим:
В - некоторое проверяемое логическое условие;
S - Оператор (инструкция), повторяемый в цикле;
Блок-схема такого цикла имеет вид:
3. Инструкция "цикл с постусловием" (цикл-"до"):
Блок-схема такого цикла имеет вид:
Пример 3. Дан массив А, состоящий из 20 - ти чисел. Найти сумму элементов меньше Б.
Решение:
Решение.
Исходные данные: X,Z.
Результат: Max.
Метод решения задачи: нужно сравнить два числа и сделать вывод. Блок-схема алгоритма решения этой задачи выглядит следующим образом:
Рисунок 8.5. Алгоритм решения примера 3