На этом занятии будут рассматриваться достаточно сложные алгоритмы обработки числовых последовательностей.
Решение задания на полный балл предполагает разработку эффективного однопроходного алгоритма. На занятии будут обсуждаться наиболее распространенные техники: частичные суммы и два указателя.
Для решения заданий будет использоваться Python.
Рогачева Елена Валерьевна, доцент кафедры информатики и вычислительной математики.
На этом занятии будут рассматриваться достаточно сложные алгоритмы обработки числовых последовательностей.
Решение задания на полный балл предполагает разработку эффективного однопроходного алгоритма. На занятии будут обсуждаться наиболее распространенные техники: частичные суммы и два указателя.
Для решения заданий будет использоваться Python.
Рогачева Елена Валерьевна, доцент кафедры информатики и вычислительной математики
На этом занятии будет обсуждаться построение математических моделей многопроцессорных систем и реализация этих моделей средствами табличного процессора.
Также будут затрагиваться вопросы архитектуры компьютеров и выполнения процессов в современных операционных системах.
Рогачева Елена Валерьевна, доцент кафедры информатики и вычислительной математики.
Программирование (работа с файлами, обработка данных, задание № 17)
На этом занятии будет обсуждаться обработка последовательностей данных, записанных в файле.
Для обработки данных требуется умение работать с файлами и аккуратная формулировка условных операторов. Эти технические навыки будут отрабатываться в ходе занятия с использованием языка Python.
Рогачева Елена Валерьевна, доцент кафедры информатики и вычислительной математики.
В части занятия, посвященной заданию 8, будут рассматриваться комбинаторные методы, позволяющие вычислить количество объектов по описанию входящих в них составных частей. Согласно спецификации КИМ, на выполнение этого задания отводится 4 минуты, поэтому важно уметь выполнять такие расчеты быстро и эффективно без использования специализированного программного обеспечения.
В части занятия, посвященной заданию 14, будут рассмотрены позиционные системы счисления, переводы целых и вещественных чисел из одной системы счисления в другую, арифметические действия в системах счисления с основанием, отличным от 10. Также будут изучены особенности систем счисления с основанием вида 2^k и переходы между ними, не требующие вычислений.
Рогачева Елена Валерьевна, доцент кафедры информатики и вычислительной математики
Теория вероятностей с элементами комбинаторики – 2. Комбинаторные методы
Данный цикл занятий посвящён 4 и 5 задаче первой части профильного ЕГЭ по математике. Данные задачи посвящены теории вероятности, теме, которой часто недостаточно времени уделяют в школе. На занятиях будем заниматься классической вероятностью, это когда вероятность считается как отношение числа подходящих вариантов к общему количеству исходов. Комбинаторика – это наука о вычислении числа вариантов удовлетворяющих заданным условиям. На втором занятии мы продолжим решать различные задачи по теории вероятности с помощью комбинаторики.
Данный цикл занятий посвящён 17 задаче второй части профильного ЕГЭ по математике, её часто называют «планиметрия», поскольку она обычно представляет собой задачу по планиметрии, которая состоит из двух частей: в первой надо доказать какое-то утверждение, а во второй вычислить что-то на основе предыдущего доказательства. Данная задача является одной из самых сложных во второй части. На занятиях мы разберём наиболее часто встречающиеся темы из планиметрии в этой задаче. На заключительном занятии обсудим различные четырёхугольники, включая трапецию, которая является самым частым четырёхугольником, встречающемся в 17 задаче. После разбора теоретического материалы порешаем задачи.
Данный цикл занятий посвящён 17 задаче второй части профильного ЕГЭ по математике, её часто называют «планиметрия», поскольку она обычно представляет собой задачу по планиметрии, которая состоит из двух частей: в первой надо доказать какое-то утверждение, а во второй вычислить что-то на основе предыдущего доказательства. Данная задача является одной из самых сложных во второй части. На занятиях мы разберём наиболее часто встречающиеся темы из планиметрии в этой задаче. На втором занятии поговорим про треугольники и все связанные с ними объекты: медианы, биссектрисы, высоты, вписанные и описанные окружности. Рассмотрим различные типы треугольников и их основные свойства. После разбора теоретического материалы порешаем задачи.
Данный цикл занятий посвящён 17 задаче второй части профильного ЕГЭ по математике, её часто называют «планиметрия», поскольку она обычно представляет собой задачу по планиметрии, которая состоит из двух частей: в первой надо доказать какое-то утверждение, а во второй вычислить что-то на основе предыдущего доказательства. Данная задача является одной из самых сложных во второй части. На занятиях мы разберём наиболее часто встречающиеся темы из планиметрии в этой задаче. На первом занятии будем вспоминать и изучать окружности, а именно ситуации, когда они вписаны в какую-то фигуру или описаны вокруг неё, ещё изучим ситуации с несколькими окружностями. После разбора теоретического материалы порешаем задачи.
Тригонометрия – 3. Практикум по решению тригонометрических уравнений
Данный цикл занятий посвящён 13 задаче второй части профильного ЕГЭ по математике, её часто называют «тригонометрической», поскольку она обычно представляет собой тригонометрическое уравнение, которое надо решить в первой части, а во второй из всех решений надо отобрать корни принадлежащие заданному отрезку. Данная задача является одной из самых простых во второй части. На заключительном занятии мы будем решать наиболее сложные варианты 16-го задания разных лет.
Тригонометрия – 2. Отбор точек на единичной окружности
Данный цикл занятий посвящён 13 задаче второй части профильного ЕГЭ по математике, её часто называют «тригонометрической», поскольку она обычно представляет собой тригонометрическое уравнение, которое надо решить в первой части, а во второй из всех решений надо отобрать корни принадлежащие заданному отрезку. Данная задача является одной из самых простых во второй части. На втором занятии мы будем учиться отбирать корни с помощью числовой прямой и единичной окружности.
Тригонометрия — 1. Методы решения тригонометрических уравнений
Данный цикл занятий посвящён 13 задаче второй части профильного ЕГЭ по математике, её часто называют «тригонометрической», поскольку она обычно представляет собой тригонометрическое уравнение, которое надо решить в первой части, а во второй из всех решений надо отобрать корни принадлежащие заданному отрезку. Данная задача является одной из самых простых во второй части. На первом задании будут разобраны простейшие тригонометрические уравнения и общие методы решения тригонометрических уравнений. После разбора будем учиться применять эти методы на конкретных задачах.
Межрегиональная Олимпиада школьников им. И. Я. Верченко по математике и криптографии
Институт криптографии, связи и информатики Академии Федеральной службы безопасности Российской Федерации и Самарский университет приглашают учащихся 8-11 классов школ г. Самары, Самарской области и других регионов России принять участие в олимпиаде по математике и криптографии, олимпиада проводиться в два этапа.
Олимпиада включена в Перечень олимпиад школьников на 2023/24 учебный год (уровень – II, профили – «Математика» – «Информатика» – «Компьютерная безопасность»), что позволяет предоставлять особые права её победителям и призерам при поступлении в ВУЗы.
Отборочный этап Олимпиады: проводится дистанционно на сайте олимпиадыс 01 по 19 ноября 2023 года. Подготовиться и ознакомиться с задачами предыдущих олимпиад и с их решением можно также на сайтах олимпиады: http://www.volymp.ru , http://academy.fsb.ru/i_abit_olim_m.htmlю Заключительный этап Олимпиады: состоится 26 ноября 2023 года в очной форме. Место проведения: Олимпиада проходит в межрегиональном формате. Полный перечень мест проведения заключительного этапа доступен на Интернет-ресурсе.
В г. Самара будет проводиться по адресу: г. Самара, ул. Академика Павлова, д.1, Самарский университет.
Проезд: Трамвай: 5, 20, 20а, 22; Автобус-маршрутка: 50, 61, 206, 261, 397 остановка: Самарский университет – Областная глазная больница. При себе иметь: паспорт гражданина РФ для учащихся 11 класса, письменные принадлежности.
Победители и призеры олимпиады выявляются по итогам двух туров.Победители и призеры предшествующего года аналогичной олимпиады считаются прошедшими первый этап.
Школьники, принявшие участие только во втором туре (заключительном), также проходят общую оценку, по результатам которых они награждаются грамотами, которые могут учитываться на региональном уровне.
Текущая информация о сроках, местах и условиях проведения вторых туров олимпиады будет размещаться на официальном сайте олимпиады, на сайте Академии ФСБ России, а также на сайте Самарского университета . Контактные данные: (846) 337-99-41, (846) 334-54-31, (846) 337-99-31, (846) 335-86-51
Механико-математический факультет стал организатором одной из площадок квалификационного этапа Чемпионата по программированию
8 октября 2023 г. состоялся квалификационный этап Чемпионата Юга и Поволжья России, являющегося четвертьфиналом студенческого командного чемпионата мира по программированию. В этом чемпионате принимают участие команды из 26 регионов России, и почти в каждом регионе была организована своя площадка. Всего соревновалось 397 команд.
Организатором одной из площадок квалификационного этапа Чемпионата стал механико-математический факультет. В компьютерных классах Самарского университета собрались 13 команд, готовых бороться за приглашение на четвертьфинал, который состоится 31 октября в Саратовском государственном университете. Ещё 4 команды участвовали вне конкурса. В состав команд входили студенты механико-математического факультета естественнонаучного института и института информатики и кибернетики.
Согласно правилам соревнований команде из трех студентов одного вуза предоставляется один компьютер без доступа в интернет. Также у участников есть возможность распечатывать свои решения. Все необходимые участникам средства разработки установлены и настроены заранее. Предусмотрены пробный и основной туры. Основной тур длится 4 часа, и в течение этого времени участникам нужно грамотно организовать командное взаимодействие, чтобы по максимуму использовать сильные стороны каждого из участников.
В 11:00 был дан старт пробного тура, на котором команды убедились, что оборудование и программное обеспечение работает хорошо. А в 11:45 начался основной тур соревнований.
Участникам было предложено 12 задач различной степени сложности — от самых простых, которые не вызывали затруднений даже у новичков, до тех, которые требовали серьезной математической подготовки и умения реализовывать нетривиальные программные концепции. Формально задачи считаются равноценными, за полное решение каждой из них начисляется один балл. Частичные решения не учитываются. При равенстве баллов учитывается время, которое команды затратили на решение этих задач.
Вероятно, для человека со стороны соревнования по программированию не выглядят зрелищными: три участника, чаще всего кто-то один за компьютером, а двое других что-то пишут или рисуют на бумаге. Иногда участники меняются местами, иногда что-то негромко обсуждают. И лишь к концу тура по эмоциональным реакциям можно понять, что команде удалось справиться с очередной задачей, на которую было потрачено уже много сил и времени.
На самом деле в этих соревнованиях важную роль играют не только знания математики и навыки программирования, но и физическая и психологическая подготовка: решать задачи в течение нескольких часов без потери качества совсем не просто. По мере решения участники отправляют свои программы в проверяющую систему и получают ее вердикт: прошла ли программа все тесты или же на каких-то из них выдала неверный ответ или просто зависла. Тесты участникам недоступны, поэтому после сообщения, что программа неправильно отработала на, например, 134 тесте, им приходится придумывать свои тесты, внимательно читать свой код и размышлять, что именно они упустили в рассмотрении. Впрочем, бывает и так, что решение приходится полностью менять, поскольку становится понятно, что придуманное принципиально не может учесть какие-то входные данные.
Следует отдать должное разработчикам задач (их готовили представители Саратовского государственного университета): за счет достаточно плавного повышения уровня сложности от задачи к задаче и опытные команды, и те, кто впервые участвовал в подобных соревнованиях, работали над решениями вплоть до окончания тура: ни у кого не возникло ощущения, что задачи, которые команда способна решить, исчерпаны.
После объявления об окончании соревнований команды делились впечатлениями, обсуждали свои решения и положение в турнирной таблице. Все остались довольны: опытные участники выступили хорошо, а новички получили интересный опыт и мотивацию тренироваться.
Лучшая команда на площадке Самарского университета заняла 30 место в общем зачете, решив 9 задач, что дает им возможность участвовать в четвертьфинале вне квоты вуза (эта возможность предоставляется первым 40 командам). Второе место на площадке и 60 в общем зачете у команды, которая справилась с 7 задачами. Третье место на площадке и 135 в общем зачете заняла команда с 4 решенными задачами. Эти две команды также смогут принять участие в четвертьфинале в рамках квоты вуза.
Справедливости ради нужно сказать, что 4 задачи решили 5 команд на площадке Самарского университета, но по затраченному времени они заняли более низкие места в общем зачете.
Новости
22.11.2024
22.11.2024
24.10.2024
14.10.2024
09.10.2024
01.10.2024