- •Казпотребсоюз
- •Лабораторное занятие №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 час) Тема: «Основы защиты информации»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
Список ребер - этот способ задания графов наиболее удобен для внешнего представления входных данных. Пусть каждая строка входного файла содержит информацию об одном ребре (дуге):
<номер_начальной_вершины> <номер_конечной_вершины> [<вес_ребра>]
В качестве примера приведем списки ребер (дуг), задающие те же три графа с рисунка 3.5, рисунка 3.6 и рисунка 3.7.
Таблица 3.5. Примеры списков ребер (дуг)
-
a b
a c
b c
b d
c d
c f
f d
b f
1 2
1 4
3 1
3 2
3 5
4 3
a b 1
a c 10
b c 2
b d 10
c d 3
Если задается ориентированный граф, то номера вершин понимаются как упорядоченная пара, а если граф неориентированный - как неупорядоченная.
Списки смежности - этот способ задания графов подразумевает, что для каждой вершины будет указан список всех смежных с нею вершин (для орграфа - список вершин, являющихся концами исходящих дуг). Конкретный формат входного файла, содержащего списки смежности, необходимо обговорить отдельно. Например, в нашем случае начальная вершина отделена от списка смежности двоеточием:
<номер_начальной_вершины>: <номера_смежных_вершин>
Наиболее естественно применять этот способ для задания орграфов, однако и для остальных вариантов он тоже подходит.
В качестве примера приведем списки смежности, задающие все те же три графа, изображенные на рисунке 3.5, рисунке 3.6 и рисунке 3.7.
Таблица 3.6. Примеры списков смежности
-
a: b c
b: c d f
c: d f
d: f
1: 2 4
3: 1 2 5
4: 3
b: a 1 c 2 d 10
c: a 10 d 3
Собственно, этот способ представления графов является всего лишь внутренней реализацией списка смежности: в одном линейном списке содержатся номера «начальных вершин», а в остальных - номера смежных вершин или указатели на эти вершины.
Дерево - это частный случай графа, наиболее широко применяемый в программировании.
Существует довольно много равносильных определений деревьев, вот лишь некоторые из них.
Дерево - это связный граф без циклов.
Дерево - это связный граф, в котором при N вершинах всегда ровно N-1 ребро.
Дерево - это граф, между любыми двумя вершинами которого существует ровно один путь.
Аналогичным образом определяется и ориентированное дерево - как орграф, в котором между любыми двумя вершинами существует не более одного пути.
Таблица 3.7. Примеры деревьев
Дерево |
Вершины |
Ребра (дуги) |
Армия |
Солдаты и офицеры |
Иерархия (командир - подчиненный) |
Династия (родословная по мужской4 линии) |
Монархи |
Отношение "отец - сын" |
Рисунок 3.8. Корневое дерево высоты 3
Мы будем изучать и использовать только один частный случай ориентированных деревьев - корневые деревья (рисунок 3.8).
Корневое дерево - это ориентированное дерево, в котором можно выделить вершины трех видов: корень, листья (другое их название: терминальные вершины) и остальные вершины (нетерминальные); причем должны выполняться два обязательных условия:
из листьев не выходит ни одна дуга; из других вершин может выходить сколько угодно дуг;
в корень не заходит ни одна дуга; во все остальные вершины заходит ровно по одной дуге.
Традиционно в математике и в родственных ей науках (в том числе и в теоретическом программировании) деревья «растут» вниз головой: это делается просто для удобства наращивания листьев в случае необходимости. Таким образом, на рисунках корень дерева оказывается самой верхней вершиной, а листья - самыми нижними.
Предок вершины v - это вершина, из которой исходит дуга, заходящая в вершину v. Потомок вершины v - это вершина, в которую заходит дуга, исходящая из вершины v. В этих терминах можно дать другие определения понятиям корень и лист: у корня нет предков, у листа нет потомков.
Бинарное дерево - это корневое дерево, каждая вершина которого имеет не более двух потомков. В таком случае иногда говорят о левом потомке и правом потомке для текущей вершины.
Высота корневого дерева - это максимальное количество дуг, отделяющих листья от корня. Если дерево не взвешенное, то его высота - это просто расстояние от корня до самого удаленного листа.
Поскольку любое дерево является графом, то его можно задавать любым из способов, перечисленных выше.