Срок действия программы: 2022-2023 уч.г.
Зав. кафедрой Герасимова О.Ю.
ции
Измерение количества информации. Передача информации по каналу связи. Логические выражения, доказательства равносильности логических выражений с помощью законов алгебры логики и таблиц истинности. Информация. Информационные процессы. Логические основы ПК /Ср/
Э1 Э2
/Лек/
Э1 Э2
Э1 Э2
Построение дерева игры и поиск выигрышной стратегии.
/Ср/
Э1 Э2
/Лек/
Э1 Э2
Э1 Э2
Э1 Э2
Вопросы к зачету:
1. Системы счисления.
2. Кодирование сообщений.
3. Измерение количества информации.
4. Передача информации по каналу связи.
5. Логические выражения, доказательства равносильности логических выражений с помощью законов алгебры логики и таблиц истинности.
6. Поиск информации в файлах и каталогах компьютера.
7. Работа с базами данных.
8. Обработка числовой информации с помощью электронных таблиц.
9. Представление данных в разных типах информационных моделей (графы, таблицы).
10. Построение дерева игры и поиск выигрышной стратегии.
11. Изучение и реализация алгоритмов на графах: поиск в глубину и поиск в ширину.
12. Изучение и реализация алгоритмов на графах: поиск компонент связности.
13. Изучение и реализация алгоритмов на графах: раскраска.
14. Изучение и реализация алгоритмов на графах: поиск минимального остовного дерева.
15. Изучение и реализация алгоритмов на графах: поиск кратчайших путей).
16. Решение олимпиадных задач по информатике.
17. Сортировка. Постановка задачи, основные определения, оценка эффективности. Классификация алгоритмов.
18. Простые методы внутренней сортировки.
19. Быстрая сортировка. Модификации алгоритма.
20. Порядковые статистики.
21. Обменная поразрядная сортировка.
22. Пирамидальная сортировка. Способы построения пирамиды.
23. Алгоритм двухпутевого слияния (реализация на массивах и списках).
24. Нисходящая сортировка слиянием.
25. Восходящая сортировка слиянием. Сортировка естественным слиянием.
26. Сортировка подсчетом распределения (на массивах и на списках).
28. Топологическая сортировка.
Примерная тематика для решения предметных задач на темы:
1. Системы счисления. Кодирование сообщений.
2. Измерение количества информации.
3. Логические выражения.
4. Поиск информации в базах данных.
5. Обработка числовой информации с помощью электронных таблиц.
6. Построение дерева игры и поиск выигрышной стратегии.
7. Реализация алгоритма поиска в глубину на языке программирования высокого уровня.
8. Реализация алгоритма поиска в ширину на языке программирования высокого уровня.
9. Реализация алгоритма поиска компонент связанности неориентированного графа.
10. Реализация алгоритма поиска минимального остовного дерева.
11. Реализация алгоритма поиска кратчайших путей в графе.
12. Решение задач всероссийской олимпиады школьников
Главное в период подготовки к лекционным занятиям – научиться методам самостоятельного умственного труда, сознательно развивать свои творческие способности и овладевать навыками творческой работы. Для этого необходимо строго соблюдать дисциплину учебы и поведения. Четкое планирование своего рабочего времени и отдыха является необходимым условием для успешной самостоятельной работы.
В основу его нужно положить рабочие программы изучаемых в семестре дисциплин.
Каждому обучающемуся следует составлять еженедельный и семестровый планы работы, а также план на каждый рабочий день. С вечера всегда надо распределять работу на завтрашний день. В конце каждого дня целесообразно подводить итог работы: тщательно проверить, все ли выполнено по намеченному плану, не было ли каких-либо отступлений, а если были, по какой причине это произошло. Нужно осуществлять самоконтроль, который является необходимым условием успешной учебы. Если что-то осталось невыполненным, необходимо изыскать время для завершения этой части работы, не уменьшая объема недельного плана.
Самостоятельная работа на лекции. Слушание и запись лекций – сложный вид вузовской аудиторной работы. Внимательное слушание и конспектирование лекций предполагает интенсивную умственную деятельность обучающегося. Краткие записи лекций, их конспектирование помогает усвоить учебный материал. Конспект является полезным тогда, когда записано самое существенное, основное и сделано это самимобучающимся.
Не надо стремиться записать дословно всю лекцию. Такое «конспектирование» приносит больше вреда, чем пользы. Запись лекций рекомендуется вести по возможности собственными формулировками. Желательно запись осуществлять на одной странице, а следующую оставлять для проработки учебного материала самостоятельно в домашних условиях.
Конспект лекции лучше подразделять на пункты, параграфы, соблюдая красную строку. Этому в большой степени будут способствовать пункты плана лекции, предложенные преподавателям. Принципиальные места, определения, формулы и другое следует сопровождать замечаниями «важно», «особо важно», «хорошо запомнить» и т.п. Можно делать это и с помощью разноцветных маркеров или ручек. Лучше если они будут собственными, чтобы не приходилось просить их у однокурсников и тем самым не отвлекать их во время лекции.
Целесообразно разработать собственную «маркографию» (значки, символы), сокращения слов. Не лишним будет и изучение основ стенографии. Работая над конспектом лекций, всегда необходимо использовать не только учебник, но и ту литературу, которую дополнительно рекомендовал лектор. Именно такая серьезная, кропотливая работа с лекционным материалом позволит глубоко овладеть формируемыми компетенциями.
Методические указания к практическим занятиям.
В результате проведения практических работ, обучающиеся приобретают определенную систему знаний, умений и навыков работы с ИКТ и стандартной системой программного обеспечения, необходимого для решения методических проблем обучения.
Обучающиеся готовят к защите индивидуальные и групповые проекты. При этом у обучающихся формируются не только коммуникативные качества личности, но и активная мотивация работы с ИКТ.
Инновационность использования методических материалов практических занятий обусловлена направленностью на формирование профессиональной компетентности обучающихся в области применения ИКТ в своей практической деятельности.
Важнейшим компонентом обучения является не только приобретение обучающимися системы теоретических знаний. Большое значение при освоении программы модуля играет приобретение конкретных практических умений, вероятно, переходящих в устойчивые навыки. Необходимо учитывать степень индивидуальной сформированности умений, и изменения динамики компетенций на уровне представлений, умений и операционных навыков, учитывать степень обученности конкретным приемам работы с ИКТ при оценке знаний обучающихся данной предметной области знаний.
Практические занятия призваны сформировать базовый уровень практических умений и навыков у обучающихся, необходимый им в дальнейшей профессиональной деятельности.
Особенности выполнения практических работ заключаются в том, что преподаватель работает со всей группой фронтально, консультируя как всю группу, так и отдельно взятого обучающегося.
В течение всего времени обучающиеся будут работать, как индивидуально, так и в группах, выполняя задания, готовить отчет, доклад и презентацию. Это способствует как развитию индивидуальных, так и коммуникативных способностей. Для эффективности работы следует стимулировать обучающихся к постановке вопросов и их обсуждению.
Методические указания к зачету.
Зачеты, как правило, служат формой проверки усвоения учебного материала практических и семинарских занятий, а также проверки результатов учебных и производственных практик.
При подготовке к зачёту обучающийся должен правильно и рационально распланировать свое время, чтобы успеть качественно и на высоком уровне подготовиться к ответам по всем вопросам. Зачёт призван побудить обучающегося получить дополнительно новые знания. Во время подготовки к зачёту обучающиеся также систематизируют знания, которые они пробрели при изучении разделов курса. Это позволяет им уяснить логическую структуру курса, объединить отдельные темы в единую систему, увидеть перспективы развития законодательства.
Самостоятельная работа по подготовке к зачёту во время сессии должна планироваться обучающимся, исходя из общего объема вопросов, вынесенных на зачёт и дней, отведенных на подготовку к зачёту. При этом необходимо, чтобы последний день или часть его, был выделен для дополнительного повторения всего объема вопросов в целом. Это позволяет обучающемуся самостоятельно перепроверить уровень усвоения материала. Важно иметь в виду, что для целей воспроизведения материала учебного курса большую вспомогательную роль может сыграть информация, которая содержится в рабочей программе курса.
Тщательная подготовка к зачету и начинается с первого занятия, поскольку лишь систематический, повседневный, рационально организованный учебный труд может обеспечить успешный результат.
С вопросами, выносимыми на зачет, обучающийся может ознакомиться заранее. При подготовке устных ответов на них необходимо последовательно восстановить в памяти материал каждой темы, каждого раздела курса. Для этой цели следует использовать конспекты лекций и первоисточников, записи, сделанные при подготовке к семинарам, а также учебную и научную литературу.
В зависимости от индивидуальных навыков и способов самостоятельной работы обучающийся может делать краткие конспекты вариантов ответов, повторять их устно на память, составлять тезисы или планы ответов. Важно также правильно распределить время, отведенное на подготовку таким образом, чтобы имелась возможность повторить изученный материал накануне дня зачета. Не следует пренебрегать консультациями, которые организует кафедра и преподаватель по каждому предмету во время сессии и в межсессионный период. Здесь можно выяснить все непонятные толкования, незнакомые термины и формулировки, уточнить те или иные положения, сведения и идеи, организационные вопросы, связанные с порядком проведения зачета.
За отведенное на зачете время для подготовки к ответу необходимо составить примерный план (последовательную схему) ответа с включением в него всех важнейших проблем и значимых нюансов в предполагаемой логике изложения материала. При этом совершенно не обязательно подробно прописывать все содержание, поскольку это занимает лишнее время и затрудняет выделение опорных мыслей и главных идей.
Рекомендации по обучению лиц с ограниченными возможностями здоровья.
В соответствии с методическими рекомендациями Минобрнауки РФ (утв. 8 апреля 2014 г. N АК-44/05вн) в курсе будут использованы социально-активные и рефлексивные методы обучения с целью оказания помощи в установлении полноценных межличностных отношений с другими обучающимися, создании комфортного психологического климата в группе. Подбор и разработка учебных материалов производятся с учетом необходимости предоставления материала в различных формах: аудиальной, визуальной, с использованием специальных технических средств и информационных систем.
Освоение дисциплины лицами с ОВЗ осуществляется с использованием средств обучения общего и специального назначения (персонального и коллективного использования). Материально-техническое обеспечение приспособлено (аудитории) к нуждам лиц с ОВЗ.
Форма проведения промежуточной аттестации для лиц с ОВЗ устанавливается с учетом индивидуальных психофизических особенностей; предусматривается доступная форма предоставления заданий оценочных средств, а именно:
-в печатной или электронной форме (для лиц с нарушениями опорно-двигательного аппарата);
-в печатной форме или электронной форме с увеличенным шрифтом и контрастностью (для лиц с нарушениями слуха, речи, зрения);
-методом чтения задания вслух (для лиц с нарушениями зрения).
Обучающихся с ОВЗ увеличивается время на подготовку ответов на контрольные вопросы. Для таких обучающихся предусматривается доступная форма предоставления ответов на задания, а именно:
-письменно на бумаге или набором ответов на компьютере (для лиц с нарушениями слуха, речи);
-устно (для лиц с нарушениями зрения, опорно-двигательного аппарата).
При необходимости для обучающихся с ОВЗ процедура оценивания результатов обучения может проводиться в несколько этапов.
При возникновении особых обстоятельств освоение дисциплины осуществляется с применением электронного обучения и дистанционных образовательных технологий.