Срок действия программы: 2022-2023 уч.г.
Зав. кафедрой Герасимова Ольга Юрьевна
ции
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Э1 Э2
Вопросы к экзамену:
1. Алгоритмы, основные свойства. Временная сложность алгоритмов. Асимптотическая нотация.
2. Способы вычисления рекуррентных отношений.
3. Основные методы построения алгоритмов: «разделяй и властвуй», динамическое программирование.
4. Линейные списки. Основные операции. Представление и реализация.
5. Стеки. Основные операции. Представление и реализация.
6. FIFO-Очереди. Очереди с приоритетами. Деки. Основные операции. Представление и реализация.
7. Деревья. Математические свойства бинарных деревьев. Преобразование упорядоченных деревьев в бинарные.
8. Деревья. Основные операции. Представление и реализация. Обходы деревьев. Исключение рекурсии.
9. Деревья Хаффмана.
10. Поиск в линейной таблице: последовательный, бинарный, интерполяционный поиск.
11. Бинарные деревья поиска. Основные операции.
12. Сбалансированные (АВЛ) деревья. Основные операции.
13. Б-деревья. Основные операции.
14. Красно-черные деревья. Основные операции.
15. Рандомизированные деревья поиска. Основные операции.
16. Основные методы вычисления хеш-функций.
17. Хеширование с цепочками.
18. Хеширование открытой адресацией.
19. Сортировка. Постановка задачи, основные определения, оценка эффективности. Классификация алгоритмов.
20. Простые методы внутренней сортировки.
21. Быстрая сортировка. Модификации алгоритма.
22. Порядковые статистики.
23. Обменная поразрядная сортировка.
24. Пирамидальная сортировка. Способы построения пирамиды.
25. Алгоритм двухпутевого слияния (реализация на массивах и списках).
26. Нисходящая сортировка слиянием.
27. Восходящая сортировка слиянием. Сортировка естественным слиянием.
28. Сортировка подсчетом распределения (на массивах и на списках).
29. Поразрядная (цифровая) сортировка.
30. Топологическая сортировка.
31. Алгоритм сбалансированного многопутевого слияние.
32. Выбор с замещением.
33. Алгоритм многофазного слияния. Алгоритм горизонтального распределения серий.
1.Рекурсивные функции. Перегрузка функций и использование шаблонов
2.Организация файлового ввода/вывода
3.Объектно-ориентированная реализация списков
4.Классы и объекты
5.Сортировка
6.Виды сортировок
7.Структуры данных
8. Деревья, их признаки и представления
9.Понятие рекурсивных структур данных. Деревья, их признаки и представления.
10. Алгоритм сведения m-арного дерева к бинарному; основные операции над деревьями; виды обхода.
11.Индексно-последовательный поиск.
12.Переупорядочивание таблицы с учетом вероятности поиска элемента
13.Метод транспозиции для переупорядочивания таблицы поиска.
14.Бинарный поиск
15.Эффективность поиска по бинарному дереву; алгоритмы прохождения бинарных деревьев.
16.Сортировка методом прямого выбора.
17.Сортировка методом прямого включения.
18.Сортировка методом прямого обмена.
19.Сортировка с помощью дерева.
20.Сравнительный анализ эффективности методов сортировки.
21.Нерекурсивный алгоритм симметричного обхода бинарного дерева
22. Моделирование машины Тьюринга.
23. Моделирование машины с неограниченными регистрами.
24. Простые методы сортировки.
25.Сортировка Шелла.
26. Пирамидальная сортировка.
27. Прямое слияние.
28. Естественное слияние.
29. Многофазная (фибонначива) сортировка.
30. Информация и сообщения.
31. Списки. Свойства списков.
32. Стек.
33. Очередь.
34. Алгоритм извлечения элемента из списка.
35. Поиск элемента по ключу.
36. Вставка и удаление элементов в список после(перед) ключом.
37. Сортировка односвязного списка.
38. XOR-связный список.
39. Двунаправленный список.
40. Сортировка двусвязного списка.
41. Кольцевой список.
42. Бинарные деревья. Алгоритм добавления элемента в дерево.
43. Удаление элемента из дерева.
44. Обходы элементов бинарного дерева.
45. Копирование и удаление дерева.
46. Объединение деревьев.
47. Оптимальные и сбалансированные деревья поиска.
48. Пирамидальная сортировка.
49. Декартовые деревья.
50. Графы и их представление в компьютере.
51. Алгоритмы построения и визуализации графов.
52. Алгоритмы, оперирующие со структурами типа графа.
53. Обходы графа в глубину и ширину.
54. Топологическая сортировка.
Главное в период подготовки к лекционным занятиям – научиться методам самостоятельного умственного труда, сознательно развивать свои творческие способности и овладевать навыками творческой работы. Для этого необходимо строго соблюдать дисциплину учебы и поведения. Четкое планирование своего рабочего времени и отдыха является необходимым условием для успешной самостоятельной работы.
В основу его нужно положить рабочие программы изучаемых в семестре дисциплин.
Каждому обучающемуся следует составлять еженедельный и семестровый планы работы, а также план на каждый рабочий день. С вечера всегда надо распределять работу на завтрашний день. В конце каждого дня целесообразно подводить итог работы: тщательно проверить, все ли выполнено по намеченному плану, не было ли каких-либо отступлений, а если были, по какой причине это произошло. Нужно осуществлять самоконтроль, который является необходимым условием успешной учебы. Если что-то осталось невыполненным, необходимо изыскать время для завершения этой части работы, не уменьшая объема недельного плана.
Самостоятельная работа на лекции. Слушание и запись лекций – сложный вид вузовской аудиторной работы. Внимательное слушание и конспектирование лекций предполагает интенсивную умственную деятельность обучающегося.
Не надо стремиться записать дословно всю лекцию. Такое «конспектирование» приносит больше вреда, чем пользы. Запись лекций рекомендуется вести по возможности собственными формулировками. Желательно запись осуществлять на одной странице, а следующую оставлять для проработки учебного материала самостоятельно в домашних условиях.
Конспект лекции лучше подразделять на пункты, параграфы, соблюдая красную строку. Этому в большой степени будут способствовать пункты плана лекции, предложенные преподавателям. Принципиальные места, определения, формулы и другое следует сопровождать замечаниями «важно», «особо важно», «хорошо запомнить» и т.п. Можно делать это и с помощью разноцветных маркеров или ручек. Лучше если они будут собственными, чтобы не приходилось просить их у однокурсников и тем самым не отвлекать их во время лекции.
Целесообразно разработать собственную «маркографию» (значки, символы), сокращения слов. Не лишним будет и изучение основ стенографии. Работая над конспектом лекций, всегда необходимо использовать не только учебник, но и ту литературу, которую дополнительно рекомендовал лектор. Именно такая серьезная, кропотливая работа с лекционным материалом позволит глубоко овладеть формируемыми компетенциями.
Методические указания к практическим занятиям.
Практические занятия ориентируют преподавателя и обучающегося на интерактивный процесс усвоения курса, где рассматриваются сложные проблемные вопросы программы, с обязательным использованием источниковедческой базы. Это связано с основной дидактической задачей практических занятий – обучению обучающихся анализу источников и формированием навыков работы с научной литературой. Подобный подход стимулирует самостоятельное творческое отношение к профессии и способствует подготовке к преподавательской деятельности. Происходит обучение навыкам публичной дискуссии, профессионала, ориентированного на умение не только высказывать и отстаивать личностную позицию, но и на принятие точки зрения оппонентов, поиска группового консенсуса в рассмотрении проблемы.
Целью практических занятий является закрепление, расширение и углубление знаний по темам лекций, выработка навыков публичного выступления и дискуссии, а также понимание и практическое использование положений и методов, составляющих дисциплину.
Методические указания к самостоятельной работе.
Самостоятельная работа обучающихся предусмотрена учебным планом и должна способствовать более глубокому усвоению изучаемого курса, формированию навыков исследовательской работы и ориентировать обучающихся на умение применять теоретические знания на практике.
Самостоятельная работа обучающихся предполагает дальнейшее развитие исследовательских способностей у обучающихся. В процессе самостоятельной работы обучающийся обучается профессиональной работе с первоисточниками, их поиску и критическому осмыслению. На данном этапе предлагается формирование и закрепление навыков по выявлению проблемы, ее формулировка, постановка целей исследования, систематизация и анализ литературы, оформление и аргументация своей позиции. Этот тип работы демонстрирует уровень квалификации обучающегося и подтверждает его исследовательский статус.
В процессе изучения данной дисциплины выделяется два вида самостоятельной работы – аудиторная, под руководством преподавателя, и внеаудиторная. Аудиторная самостоятельная работа по дисциплине выполняется на учебных занятиях под непосредственным руководством преподавателя и по его заданию. Внеаудиторная самостоятельная работа выполняется обучающимся по заданию преподавателя, но без его непосредственного участия.
Основными видами самостоятельной работы обучающихся без участия преподавателей являются: формирование и усвоение содержания конспекта лекций на базе рекомендованной лектором учебной литературы, включая информационные образовательные ресурсы; подготовка к практическим занятиям; написание рефератов, эссе; выполнение контрольных работ; выполнение микроисследований.
Внеаудиторные самостоятельные занятия обучающихся представляют собой логическое продолжение аудиторных занятий, проводятся по заданию преподавателя, который инструктирует обучаемых и устанавливает сроки выполнения задания. В отличие от других форм организации учебного процесса затраты времени на выполнение этой работы не регламентируются расписанием. Режим и продолжительность работы выбирает сам обучаемый в зависимости от своих способностей и конкретных условий.
Основными видами самостоятельной работы обучающихся с участием преподавателей являются: коллоквиум как форма контроля освоения теоретического содержания дисциплин; прием и разбор домашних заданий (в часы практических занятий).
Преподаватель учитывает результаты самостоятельной работы при подведении итогов освоения обучающимися учебной дисциплины.
Методические указания к экзамену.
Экзамены являются контрольным этапом изучения дисциплин (модулей) и имеют целью проверку знаний обучающихся по теории, выявление умений и навыков применения полученных знаний при решении практических задач, а также навыков самостоятельной работы с учебной и научной литературой.
Форма проведения экзамена (устно, письменно, по экзаменационным билетам или без билетов, или иная) определяется кафедрой. При чтении дисциплины несколькими преподавателями порядок проведения экзамена определяется заведующим кафедрой.
При проведении экзамена в устной форме по экзаменационным билетам обучающийся имеет право на подготовку к ответу в течение 30-45 мин.
Во время экзамена обучающиеся могут пользоваться учебными программами, а также, с разрешения экзаменатора, справочной литературой и другими пособиями. Присутствие на экзаменах и зачетах посторонних лиц без разрешения декана факультета не допускается.
оказывающего обучающемуся соответствующую помощь.
Подготовку к экзамену необходимо целесообразно начать с планирования и подбора нормативно-правовых источников и литературы. Прежде всего, следует внимательно перечитать учебную программу и программные вопросы для подготовки к экзамену, чтобы выделить из них наименее знакомые. Далее должен следовать этап повторения всего программного материала. На эту работу целесообразно отвести большую часть времени. Следующим этапом является самоконтроль знания изученного материала, который заключается в устных ответах на программные вопросы, выносимые на экзамен. Тезисы ответов на наиболее сложные вопросы желательно записать, так как в процессе записи включаются дополнительные моторные ресурсы памяти. Предложенная методика непосредственной подготовки может быть и изменена. Так, для обучающихся, которые считают, что они усвоили программный материал в полном объеме и уверены в прочности своих знаний, достаточно беглого повторения учебного материала. Основное время они могут уделить углубленному изучению отдельных, наиболее сложных, дискуссионных проблем.
При подготовке к ответу, а также при ответе не обязательно придерживаться той последовательности вопросов, которая дана в билетах. Записи ответов лучше делать в виде развернутого плана, их можно дополнить цифрами, примерами, фактами, а также сослаться на необходимые нормативные акты и другие источники. Ответ должен быть построен в форме свободного рассказа. Важно не только верно изложить соответствующее положение, но и дать его глубокое теоретическое обоснование.
Само содержание ответа целесообразно разделить на три части: вступление, основная часть, заключение. Во вступлении можно перечислить все проблемы, которые вы собираетесь осветить, обосновать их актуальность, потом в основной части ответа надо детально развернуть каждую из обозначенных проблем, а в заключении придать ходу мыслей завершенность, подвести итог и сделать выводы. Вместе с тем обучающийся должен быть готов к уточняющим вопросам, а также к решению практических задач в рамках основной проблематики вопроса
Рекомендации по обучению лиц с ограниченными возможностями здоровья.
В соответствии с методическими рекомендациями Минобрнауки РФ (утв. 8 апреля 2014 г. N АК-44/05вн) в курсе будут использованы социально-активные и рефлексивные методы обучения с целью оказания помощи в установлении полноценных межличностных отношений с другими обучающимися, создании комфортного психологического климата в группе. Подбор и разработка учебных материалов производятся с учетом необходимости предоставления материала в различных формах: аудиальной, визуальной, с использованием специальных технических средств и информационных систем.
Освоение дисциплины лицами с ОВЗ осуществляется с использованием средств обучения общего и специального назначения (персонального и коллективного использования). Материально-техническое обеспечение приспособлено (аудитории) к нуждам лиц с ОВЗ.
Форма проведения промежуточной аттестации для лиц с ОВЗ устанавливается с учетом индивидуальных психофизических особенностей; предусматривается доступная форма предоставления заданий оценочных средств, а именно:
•в печатной или электронной форме (для лиц с нарушениями опорно-двигательного аппарата);
•в печатной форме или электронной форме с увеличенным шрифтом и контрастностью (для лиц с нарушениями слуха, речи, зрения);
•методом чтения задания вслух (для лиц с нарушениями зрения).
Обучающихся с ОВЗ увеличивается время на подготовку ответов на контрольные вопросы. Для таких обучающихся предусматривается доступная форма предоставления ответов на задания, а именно:
•письменно на бумаге или набором ответов на компьютере (для лиц с нарушениями слуха, речи);
•устно (для лиц с нарушениями зрения, опорно-двигательного аппарата).
При необходимости для обучающихся с ОВЗ процедура оцениваниярезультатов обучения может проводиться в несколько этапов.
При возникновении особых обстоятельств, освоение дисциплины осуществляется с применением электронного обучения и дистанционных образовательных технологий.