Файл: Основные структуры алгоритмов сравнительный анализ и примеры их использования (ТЕОРЕТИЧЕСИКЕ АСПЕКТЫ ОСНОВНОЙ СТРУКТУРЫ АЛГОРИТМОВ).pdf

Алгоритм независимо от его структуры — сложной или простой всегда имеет один Останов и Начало. Все ветви должны, в конце концов, сойтись и по какой бы ветви не было бы начало движения, оно всегда должно привести к блоку Останов.

2.ПРИМЕР ИСПОЛЬЗОВАНИЯ АЛГОРИТМОВНА ПРИМЕРЕ ПОДБОРА ВАКАНСИЙ ДЛЯ ВЫПУСКНИКОВ ВУЗОВ

2.1 Требования к алгоритмам подбора вакансий

Исходя из анализа потребностей заинтересованных сторон для обеспечения функций поиска и подбора актуальных вакансий для выпускников и студентов ВУЗов необходимо разработать следующие алгоритмы:

1. Алгоритм расчета значимости дисциплины в формировании конкретной компетенции.
2. Алгоритм расчета освоения компетенций в соответствии с оценками в дипломе (зачетной книжке).
3. Алгоритм семантического представления матрицы компетенций выпускника (студентов).
4. Алгоритм семантического представления описания требований работодателя к кандидатам на вакансию.

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

2.2Разработка метода расчета значимости дисциплины в формировании компетенции

Почти все дисциплины каким-то образом участвуют в формировании одной или более компетенций. Чтобы понять степень важности каждой дисциплины в формировании определенной компетенции, воспользуемся методом анализа иерархий Саати.

Для примера рассмотрим ПК-3: «Способность разрабатывать технические задания по проектам на основе профессиональной подготовки и системно-аналитических исследований сложных объектов управления различной природы», в нее входят 5 дисциплин: Интеллектуальные технологии и представление знаний, Управление научно-исследовательскими и опытно-конструкторскими работами, Основы изобретательства и технической инноватики, Методология и практика институционального управления, Управление проектами. На основе экспертных оценок автор выставил оценки и составил матрицу:

Таблица 2.1 - Матрица анализа иерархий для ПК-3

В качестве экспертов выступили преподаватели, студенты и работодатели.

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

_ij (1)

(2)

После нормировки представим результаты в процентах и возьмем общую сумму за 100%.

Таблица 2.2 - 2я матрица анализа иерархий для ПК-3

Теперь, допустим, что после аттестации студент набрал следующие баллы по каждой дисциплине. (табл.2.3)

Таблица 2.3 - Аттестация студента по дисциплинам, входящим в ПК-3

Вычислим процент ОТ ДО освоения респондентом компетенции ПК-3 по следующей формуле:

, (3)

Где А_n- вес дисциплины n, Х_n- баллы по дисциплине n, Q- процент освоения компетенции n. Тогда получим следующие результаты освоения компетенции ПК-3(табл.2.4)

Таблица 2.4 - Расчет освоения ПК-3

Результат освоения компетенций по аттестационным баллам представлены графически на рисунке 2.1.

Рис.2.1 - Результат освоения ПК-3

Продолжая рассуждение, мы можем прийти к полному анализу развитости системного аналитика. Учитывая баллы аттестации по каждой дисциплине, мы получим полное распределение в процентном соотношении для всех компетенций. Примерный вид представлен на рисунке 2.2:

Рис.2.2 – Результат освоения всех компетенций

Стоит отметить, что изначально все компетенции считаются равнозначными. Среднее значение освоения всех компетенций по данным результатам составляет 57%. Интересно то, что в данном случае наглядно можно выделить какие компетенции в плане знаний развиты хорошо, а по каким знания стоит развить.

2.3 Разработка алгоритма семантического представления матрицы компетенций выпускника

На рисунке 2.3 представлена концепция алгоритма семантического представления матрицы компетенций выпускника.

Рис. 2.3 – Алгоритм семантического представления матрицы компетенций выпускника.

Описание: на рисунке отображена концепция работы алгоритма выделения составления семантического образа компетенции. Входными данными является матрица компетенций выпускника ВУЗа по определенному направлению подготовки, которая включает в себя рабочий учебный план и рабочие программы изучаемых дисциплин.

Составление таблицы соответствия дисциплин компетенциям без учета весов.
Комментарий. Как сказано во введении работы у нормативных актов ВУЗов, а конкретно в РУП каждой дисциплины указанно в формировании каких компетенций она учувствует. Но если речь идет об оценки знаниевой составляющей каждой компетенции необходимо провести обратное соответствие, а именно для каждой компетенции составить список участвующих в ее формировании дисциплин.

Таблица соответствия без учета весов является входной информацией для шага 2.

Расчет матрицы для компетенций на основании экспертных оценок.

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

2.4Разработка алгоритма семантического представления описания требований работодателя к кандидатам на вакансию

На рисунке 2.4 представлена концепция алгоритма выделения семантического образа вакансии.

Рис.2.4 -Алгоритм выделения семантического образа вакансии

2.5Алгоритм поиска наиболее подходящей вакансии на основании компетенций

На рисунке 2.5 представлена концепция алгоритмапоиска вакансий.

Рис. 2.5 -Алгоритм поиска вакансий

Таким образом, во второй главе проведены требования проектируемым алгоритмам системы. Представлены логические модели процессов обработки данных. Обоснована необходимость алгоритмов, в соответствии с требованиями.

3.ПРОЕКТИРОВАНИЕ ИНФОРМАЦИОННОЙ СИСТЕМЫ ПОДБОРА ВАКАНСИЙ ДЛЯ ВЫПУСКНИКОВ ТЕХНИЧЕСКИХ ВУЗОВ

3.1Анализ требований стейкхоледеров к проектируемой системе

При разработке требований очень важно учесть все пожелания стейкхолдеров по всем интересующим их аспектам работы системы. Наиболее важной частью является модель сбора данных в системе как со стороны студентов, так и со стороны работодателей. Что именно должно храниться в электронной заявке, насколько ее электронный формат будет отличаться от бумажного носителя, как лучше записывать и обрабатывать числовые значения, насколько отказоустойчиво будет работать система при большой нагрузке, как сложность алгоритмов отразится на временных затратах обработки n, где n-количество числа заявок и т.п.

Требования от представителей работодателей и рекрутинговых агентств. Система должна за короткий промежуток времени обрабатывать данные и предоставлять список с подходящими на вакансию кандидатами. В Системе должен быть понятный интерфейс, быстрое время отклика. Результаты подбора должны сопровождаться письмом с автоматической рассылкой. Верстка сайта системы должна иметь мобильную версию, или приложение для возможности поддержки постоянной работы.

Требования от представителей респондентов (соискателей рабочих мест). Система должна быть отказоустойчивой при большой клиентской нагрузке. При работе с системой важен простой и понятный графический интерфейс.

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

3.2Проектирование архитектуры системы

Концептуальная архитектура взаимодействия модулей системы представлена на рисунке 3.1. RESTfulAPI позволит максимально удобно использовать паттерн асинхронности и использованию http-статусов для описания всевозможных прецедентов использования и поведения системы. Так же это удобно для управления разработкой и дальнейшего развития системы.

GatewayAPI позволяет описать систему, как набор микросервисов, что также удобно для масштабируемости, более того позволяет в рамках развития функционала развивать паттерн повторного использования, что значительно сокращает трудоемкость доработок. Интеграционный слой на уровне БД снимает нагрузку с сервера приложений.

Рис.3.1 – Концептуальная архитектура ИС

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

Рис.3.2 - Общая архитектура проектного решения

Где

- XML файлы для пополнения базы данных

- Базы данных

- Логика, исполняемая на серверной стороне

- Аттестация студента

- Оценка релевантности

- Список наиболее подходящих кандидатов на вакансию

Взаимодействие модулей системы также отражено на диаграмме взаимодействия рисунок 3.3.

Рис. 3.3 - Диаграмма взаимодействия модуля систем