Рабочая программа (2020)

1.Дан отсортированный массив целых чисел A. Написать программу нахождения минимального число из ряда чисел Фибоначчи, не встречающегося в этом массиве. Для поиска использовать метод двоичного поиска. Выполнить анализ сложности реализованного алгоритма.

2.Дано упорядоченное двоичное дерево Tree заполненное целыми числами. Написать

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

3.Дан отсортированный информационный массив, содержащий следующую информацию о студентах: <Номер студенческого билета> <ФИО> <Группа>. Ключевым поем является номер студенческого билета. Написать программу, реализующую построение единого справочника и процедуру ускоренного поиска студента по номеру его студенческого билета с использованием построенного единого справочника. Выполнить анализ сложности реализованного алгоритма.

4.Написать программу, которая осуществляла бы чтение из текстового файла информационного массива следующей структуры: <Марка машины> <Год выпуска> <Пробег> <Цена>, сортировала бы считанные данные по возрастанию цены автомобиля методом выбора и выводила отсортированный массив на экран. Выполнить анализ сложности реализованного алгоритма.

5.Написать программу, которая осуществляла бы чтение из текстового файла информационного массива следующей структуры: <Марка машины> <Год выпуска> <Пробег> <Цена>, сортировала бы считанные данные по убыванию года выпуска автомобиля методом обмена и выводила отсортированный массив на экран. Выполнить анализ сложности реализованного алгоритма.

6.Написать программу, которая осуществляла бы чтение слов из текстового файла, упорядочивала бы их по алфавиту методом вставок и сохраняла отсортированные данные

9.Написать программу, которая бы шифровала содержимое текстового файла методом простой подстановки. Выполнить анализ сложности реализованного алгоритма.

2.2. Кадровое обеспечение учебной дисциплины

2.2.1.Требования к образованию и (или) квалификации штатных преподавателей

ииных лиц, допущенных к преподаванию дисциплины

Образование и квалификация работников профессорско-преподавательского состава должны удовлетворять Профессиональному стандарту «Педагог профессионального обучения, профессионального образования и дополнительного профессионального образования», утвержденному Приказом Министерства труда и социальной защиты Российской Федерации от 08.09.2015 г. № 608н.

2.2.2. Требования к обеспеченности учебно-вспомогательным и (или) иным персоналом

Не предусматриваются.

2.3. Материально-техническое обеспечение дисциплины

2.3.1. Требования к аудиториям для проведения занятий

Для реализации образовательного процесса используются мультимедийные аудитории и компьютерные классы кафедры АСУ.

2.3.2. Требования к аудиторному оборудованию, в том числе к неспециализированному компьютерному оборудованию и программному обеспечению общего пользования

Для реализации образовательного процесса используются:

−при проведении лекционных и лабораторных занятий: мультимедийный проектор;

−при проведении лабораторных занятий: персональные компьютеры с аппаратными характеристиками, достаточными для обеспечения режима эффективного функционирования операционной системы, необходимого системного и прикладного программного обеспечения, объединенные локальной вычислительной сетью с выходом в

Internet.

2.3.3. Требования к специализированному оборудованию

Не требуется.

2.3.4. Требования к специализированному программному обеспечению

Для реализации образовательного процесса используются:

−Microsoft Windows 7/8/10 (лицензия MSDN);

−MS Visual Studio .NET 2015 (лицензия MSDN).

2.3.5. Требования к перечню и объему расходных материалов

Не требуются.

2.3.6. Материально-техническое обеспечение дисциплины при обучении лиц с ограниченными возможностями

Для обучения инвалидов и лиц с ограниченными возможностями здоровья в вузе оснащены специальные аудитории для проведения занятий (ауд. 207 – 9 корпус). На кафедральной странице сайта ЛГТУ размещены материалы заданий по дисциплине. В локальной сети ЛГТУ размещены методические и учебные пособия для освоения данной дисциплины. Особенность контингента обучающихся определяет перечень применяемого оборудования, в том числе оборудования для обучения лиц с ограниченными возможностями здоровья.

Для обучения инвалидов и лиц с ограниченными возможностями здоровья в ЛГТУ имеется:

1.Тифло-информационный центр (ауд. 9-207);

2.Стационарная индукционная система для создания звукового поля для лиц с нарушениями слуха ILD 300;

3.Портативный дисплей Брайля Focus 40 Blue с беспроводной технологией

Bluetooth;

4.Принтер Брайля;

5.Цифровая видеосистема для работы с текстом и управления различными компонентами информационного пространства Videomatic;

6.Сенсорное устройство ввода для облегчения взаимодействия с компьютерной техникой;

7.Ноутбук в комплекте 17.3" Lenovo IdeaPad G70-80 3205U – 5 шт.;

8.Интерактивная доска в комплекте с мультимедийным проектором.

Взданиях и на территории, предназначенных для реализации программ подготовки инвалидов, имеются:

1.Кнопка на входе в корпус для вызова сопровождающего (корпус 9);

2.Пандус на входе в корпус (корпус 9);

3.Подъемник в корпусе (корпус 9);

4.Широкие лифты для маломобильных студентов в корпусе (корпус 9);

5.Туалет (корпус 9);

6.Пандус: вход в учебно-спортивный комплекс;

7.Разметки для ориентации в пространстве.

2.4. Информационное обеспечение

2.4.1. Литература

4Селиванова И.А. Построение и анализ алгоритмов обработки данных IPRbooks [Электронный ресурс] : учебно-методическое пособие / И.А. Селиванова, В.А. Блинов. — Электрон. текстовые данные. — Екатеринбург: Уральский федеральный университет, 2015. — 108 c. — 978-5-7996-1489-8. — Режим

доступа: http://www.iprbookshop.ru/68277.html

б. Дополнительная

2.4.2.Профессиональные базы данных

Не требуются.

2.4.3.Информационные справочные системы

Не требуются.

Программа составлена в соответствии с требованиями ФГОС ВО 3++ по направлению бакалавриата 09.03.04 «Программная инженерия» и профилю подготовки «Разработка программно-информационных систем».

Автор(ы): к.т.н. ____________ Домашнев П.А.

Эксперт(ы): к.т.н.____________ Назаркин О.А.

Программа одобрена на заседании кафедры автоматизированных систем управления

"___" ____________ 20__ г., протокол № ___

Председатель ОПН направления 09.03.04 «Программная инженерия»

_____________ Алексеев В.А. "___" ____________ 20__ г.