Пример выполнения работы
Рассмотрим 30 вариант. В данном варианте исходный граф задается списками смежности. Требуется разработать алгоритм, преобразующий исходные списки смежности в список ребер, задающий тот же граф.
Для графа, представленного на рис.Л3.1, списки смежности представлены на рис.Л3.2. Такие списки являются входом алгоритма, который требуется разработать в данной лабораторной работе. Выходом алгоритма является список ребер. Для рассматриваемого графа список ребер представлен на рис.Л3.3.
Алгоритм преобразования списков смежности в список ребер представлен блок-схемой на рис.Л3.4.
Контрольные вопросы к защите
Определение графа, ориентированного графа, взвешенного графа.
Определение цепи, цикла, контура.
Определение подграфа.
Определение дерева и покрывающего дерева.
Хранение графа с помощью матрицы смежности.
Хранение графа с помощью матрицы инцидентности.
Хранение графа с помощью массивов смежности.
Хранение графа с помощью массива ребер.
Хранение графа с помощью списков смежности.
Хранение графа с помощью списка ребер.
Хранение ориентированного дерева с помощью массива.
Проанализируйте преимущества и недостатки различных СД для хранения графов.
Способ оценки результатов
Критерии оценки результатов совпадают с критериями, определенными при описании лабораторной работы №1 в разделе «Способ оценки результатов».
Лабораторная работа №4. Технологии штрихового кодирования
Целью лабораторной работы является изучение основ технологии штрихового кодирования.
Требования к содержанию, оформлению и порядку выполнения
В содержательной части отчета по выполнению лабораторной работы требуется отразить процесс построения штрих-кода согласно своему варианту и сделать вывод об областях применения технологии штрихового кодирования и преимуществах, которые оно дает.
Если выполнена программная реализация алгоритмов, то также требуется привести описание программ.
Теоретическая часть
Теоретические сведения, необходимые для выполнения лабораторной работы, представлены в разд.3.3.
Общая постановка задачи
Требуется выполнить следующие:
Сформулируйте, какие преимущества дает технология штрихового кодирования товаров.
Найдите любой товар, на который нанесен штрих-код в формате EAN-13. Проанализируйте данный штрих-код и определите страну происхождения товара, код предприятия изготовителя товара, код товара. Проверьте контрольный разряд данного штрих-кода.
Закодируйте штрих-кодом формата EAN-13 некоторое число, соответствующее своему варианту (см. следующий раздел).
Для штрих-кода, полученного в предыдущем пункте, сформируйте строку, кодирующую графическое изображение данного штрих-кода.
Установите на компьютер шрифт EAN-13 и отобразите на экран компьютера строку, полученную в предыдущем пункте, в данном шрифте (на экране компьютера должно получиться графическое изображение штрих-кода). Для отображения на экране компьютера строки в заданном шрифте не обязательно писать соответствующую программу. Можно воспользоваться стандартным ПО, например редактором Word.
В качестве дополнительных заданий рекомендуется выполнить следующее:
Программно реализовать алгоритм вычисления контрольного разряда штрих-кода формата EAN.
Программно реализовать алгоритм формирования строки, кодирующей графическое изображение штрих-кода EAN-13.
Разработать программу, позволяющую вводить, отображать и печатать штрих-коды в формате EAN-13. На рис.4.5 представлено основное окно аналогичной программы.
