определение соответствия результатов освоения обучающимися образовательной программы требованиям федерального государственного образовательного стандарта высшего образования.
Перечень вопросов
Раздел 1: «Информатика»
1. Информатика как наука: определение, объект, предмет, методы, предметные области. Понятие «информация». Виды и свойства информации. Понятие «энтропия». Свойства энтропии.
2. Измерение количества информации. Подходы к измерению количества информации. Единицы измерения количества информации.
3. Кодирование информации. Системы счисления. Арифметические операции в системах счисления. Равномерное двоичное кодирование.
4. Основы оптимального кодирования информации. Неравномерное двоичное кодирование. Коды Шеннона-Фано и Хаффмана.
5. Представление текстовой и числовой информации в памяти компьютера. Расчет объема текстовых файлов.
6. Представление графической и звуковой информации в памяти компьютера. Расчет объемов графических и звуковых файлов.
7. Основы математической логики: понятие «высказывание», логические операции, законы логики. СДНФ И СНКФ.
8. Основные понятия моделирования. Типовые задачи моделирования. Особенности компьютерного моделирования.
9. Общая схема построения модели. Классификация моделей. Адекватность моделей.
10. Понятие математического моделирования. Различные подходы к построению математических моделей. Пример построения модели физического процесса.
11. Модели сетевого взаимодействия. Основные сетевые технологии. Протокол TCP/IP. Передача пакетов данных.
12. Каналы связи, их классификация и особенности. Компьютерные сети. Топология компьютерных сетей. Технология сети Wi-Fi.
13. Основные сетевые сервисы (служба имен, передача файлов, почта). Облачные технологии.
14. Программное обеспечение. Классификация программного обеспечения. Системное программное обеспечение. Драйверы. Архиваторы.
15. Вредоносные программы. Классификация вредоносных программ. Антивирусные программы: назначение, основные функциональные модули и принципы работы.
16. Операционные системы. Классификация операционных систем. Функциональные компоненты операционных систем. Файловые системы.
17. Информационные технологии обработки текстовой информации. Гипертекст и гипермедиа. Языки гипертекстовой разметки.
18. Информационные технологии обработки графической информации.
19. Информационные технологии обработки числовой информации.
20. Базы данных. Системы управления базами данных.
21. Понятие об архитектуре компьютера. Подходы к построению и классификации архитектуры компьютера. Особенности современной архитектуры компьютера.
22. Классификация процессоров, их характеристики. Структура и функции центрального процессора. Логическая схема сумматора.
23. Внутренняя память: виды, основные характеристики, принципы работы. Логические схемы триггеров и регистров.
24. Внешняя память: виды, основные характеристики, принципы работы.
Раздел 2: «Прикладная математика»
1. Алгоритмы: основные понятия, свойства, способы записи. Основные алгоритмические структуры.
2. Языки программирования и их классификация. Области применения.
3. Процедурное программирование. Фактические и формальные параметры. Рекурсия.
4. Разветвляющиеся и циклические алгоритмы. Реализация на языках программирования.
5. Типовые алгоритмы обработки данных: сортировка и поиск.
6. Объектно-ориентированное программирование: основные понятия и принципы, этапы разработки программы.
7. Основные понятия исследования операций: математическая модель операции, эффективность и оптимальность, классификация задач исследования операций.
8. Линейное программирование: постановка задачи линейного программирования, симплекс-метод, двойственность в линейном программировании.
9. Нелинейное программирование. Двойственность в выпуклом программировании. Численные методы нелинейного программирования.
10. Теория игр. Матричные игры. Элементы теории игр n лиц.
11. Многокритериальная оптимизация. Эффективность по Парето. Методы решения многокритериальных задач.
12. Информационные системы: основные понятия. Информационные процессы. Системы классификации и кодирования информационных объектов.
13. Модели данных: иерархическая, сетевая и реляционная.
14. Модели жизненного цикла информационной системы.
15. Администрирование информационной системы.
16. Абсолютная и относительная погрешности. Правила округления и записи приближенных чисел. Учет погрешности приближенных вычислений.
17. Численное интегрирование. Формула прямоугольников. Формула трапеций.
18. Приближение функций. Интерполяционный многочлен Лагранжа.
19. Численное решение уравнений. Локализация корней уравнения. Графический способ локализации корней. Метод деления отрезка пополам.
20. Численное решение уравнений. Отрезки изоляции корней. Графический способ локализации корней. Метод итераций.
21. Определение искусственного интеллекта. Интеллектуальные системы, подходы к разработке. Современные направления исследований ИИ.
22. Нейронные сети: проектирование и обучение, возможности и области применения.
23. Данные и знания, модели представления знаний. Экспертные системы.
24. Интеллектуальные игры: идеи обучения и самообучения.
1) Горелов, Николай Афанасьевич. Методология научных исследований [Электронный ресурс] : учеб. и практикум для вузов / Н. А. Горелов, Д. В. Круглов, О. Н. Кораблева. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 03.04.2024. – Проверено: 27.09.2024. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-16519-7. - URL: https://urait.ru/book/metodologiya-nauchnyh-issledovaniy-536410.
2) Дрещинский, Владимир Александрович. Методология научных исследований [Электронный ресурс] : учебник для вузов / В. А. Дрещинский. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 15.05.2024. – Проверено: 27.09.2024. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-16977-5. - URL: https://urait.ru/book/metodologiya-nauchnyh-issledovaniy-539139.
3) Боуш, Галина Дмитриевна. Методология научных исследований (в курсовых и выпускных квалификационных работах) [Электронный ресурс] : учебник / Г. Д. Боуш, В. И. Разумов. – Москва : Инфра-М, 2023. – (Высшее образование – Бакалавриат). – Добавлено: 02.11.2022. – Проверено: 27.09.2024. – Режим доступа: ЭБС Znanium по паролю. – ISBN 978-5-16-014583-9. - URL: https://znanium.com/catalog/document?id=426708.
4) Кузнецов, Игорь Николаевич. Основы научных исследований [Электронный ресурс] : учеб. пособие / И. Н. Кузнецов. – Москва : Дашков и К, 2023. – (Учебные издания для бакалавров). – Добавлено: 23.05.2024. – Проверено: 27.09.2024. – Режим доступа: ЭБС Университетская библиотека ONLINE по паролю. – ISBN 978-5-394-05255-2. - URL: https://biblioclub.ru/index.php?page=book_red&id=710984.
5) Байбородова, Людмила Васильевна. Методология и методы научного исследования [Электронный ресурс] : учеб. пособие для вузов / Л. В. Байбородова, А. П. Чернявская. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 11.06.2024. – Проверено: 27.09.2024. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-06257-1. - URL: https://urait.ru/book/metodologiya-i-metody-nauchnogo-issledovaniya-538032.
6) Подготовка и защита выпускной квалификационной работы по методике обучения информатике : учеб.-метод. пособие / Департамент образования г. Москвы, Гос. автоном. образоват. учреждение высш. образования г. Москвы "Моск. гор. пед. ун-т" (ГАОУ ВО МГПУ), Ин-т математики, информатики и естеств. наук., Каф. информатики и приклад. математики ; [авт. : С. Г. Григорьев, И. В. Левченко, А. Р. Садыкова, Л. И. Карташова, Д. Б. Абушкин ; рец. В. С. Корнилов]. – Москва : МГПУ, 2018. – 91 с. : табл. – Прил.: с. 78–91. – Библиогр.: с. 76–77. - URL: https://resources.mgpu.ru/showlibraryurl.php?docid=471168&foldername=fulltexts&filename=471168.pdf.
7) Космин, Владимир Витальевич. Основы научных исследований (Общий курс) [Электронный ресурс] : учеб. пособие / В. В. Космин. – Москва : РИОР : ИНФРА-М, 2020. – (Высшее образование). – Добавлено: 02.11.2022. – Проверено: 27.09.2024. – Режим доступа: ЭБС Znanium по паролю. – ISBN 978-5-16-106389-7. - URL: https://znanium.com/catalog/document?id=374329.