Новости на главной странице
Дисциплины специализации специальности «Информационные технологии». 3 курс
Спецкурсы и лабспецы
- Кафедра алгебры и дискретной математики/ Специализация «Информационные технологии»
Кафедра алгебры и дискретной математики
Специализация «Информационные технологии»
| № п.п. | Тип | Название дисциплины | Семестр | Часы и отчетность | Часов в неделю | Ф.И.О. преподавателя |
| 1 | с/к | Алгоритмы и анализ сложности |
5 | 51/0 экз/0 | 3(лек)/0 | Штейнберг Б.Я. |
| Спецкурс предназначен для развития у студентов алгоритмического мышления, способности оценивать быстродействие этих алгоритмов и культуры обоснования их корректности. В спецкурсе также предполагается изучать влияние структур данных на эффективность алгоритмов. Студенты должны получить представление об NP-полных задачах, о точных и эвристических алгоритмах. Предполагается рассмотреть понятие вычислительной сложности задачи. Кроме классического понятия сложности алгоритма, представляющего собой количество арифметических операций, как функцию количества входных данных, будет рассмотрена сложность алгоритмов по обращениям к памяти. | ||||||
| 2 | с/к | Стандартная библиотека C++ | 5 | 17/17 экз/0 | 1(лек)/1(лаб) | Михалкович С.С. |
|
Курс базируется на двухсеместровом курсе «Основы программирования» и односеместровом курсе «Языки программирования», в которых закладываются основные навыки программирования на языке C++, а также дается представление об объектах и классах. Трудоемкость курса может быть оценена как средняя, с учетом того базового набора знаний, умений и навыков, которые студенты уже получили к началу изучения данного курса. Цель курса – сформировать у учащихся уверенные знания и навыки программирования с использованием стандартной библиотеки языка программирования C++, дать последовательное изложение основных составных частей библиотеки: контейнеров, итераторов, алгоритмов. В результате изучения дисциплины студенты должны знать: структуру стандартной библиотеки C++, трудоемкость основных операций, виды итераторов, классификацию стандартных алгоритмов; уметь: создавать шаблоны функций и классов, выбирать нужные стандартные контейнеры и алгоритмы в зависимости от задачи, комбинировать стандартные контейнеры для создания более сложных структур данных, конструировать объекты-функции и предикаты для использования в стандартных алгоритмах. |
||||||
| 3 | с/к | Теория кодирования |
5 | 34/0 зач/0 | 2/0 | Кряквин В.Д. |
|
Если вы звонили в некоторые заокеанские города, то замечали, что при разговоре с абонентами из этих городов создаётся впечатление, что они находятся в соседней комнате. А при звонке в соседний город или соседний дом случается, что помехи в телефонной линии не позволяют надёжно передать информацию. И всё потому, что в первом случае используется помехоустойчивое кодирование сигналов. В спецкурсе освещаются следующие вопросы. Основные понятия теории помехоустойчивого кодирования. Линейные коды, их структура. Коды Хемминга и коды Рида-Маллера. Математический аппарат теории кодирования. Циклические коды. Коды Боуза-Чоудхури-Хоквингема и коды Рида-Соломона. Квадратично-вычетные коды. Алгоритмы декодирования. Для освоения спецкурса необходимы стандартные начальные знания из курса линейной алгебры. |
||||||
| 4 | с/к | Методы разработки трансляторов | 6 | 34/0 зач/0 | 2(лек)/0 | Михалкович С.С. |
|
Курс базируется на курсах по основам программирования, а также на курсе «Формальные языки и грамматики». Трудоемкость курса может быть оценена как средняя, с учетом того базового набора знаний, умений и навыков, которые студенты уже получили к началу изучения данного курса. В результате изучения дисциплины студенты должны знать: классификацию грамматик по Хомскому, классификацию контекстно-свободных грамматик, нисходящие и восходящие методы разбора, перевод с помощью схем трансляции и атрибутных грамматик, алгоритмы построения таблиц для автоматов, распознающих LL(1), SLR(1), LALR(1) и LR(1) грамматики; уметь строить грамматики простых языков программирования для систем типа Lex-Yacc, строить по данным грамматикам дерево разбора программы, создавать вспомогательные структуры типа таблиц символов, а также создавать интерпретаторы данных языков. |
||||||
| 5 | с/к | Неклассические логики | 6 | 34/17 зач/0 | 2(лек)/1(лаб) | Скороходов В.А. |
|
В спецкурсе излагаются основные понятия и возможные приложения теории k-значных логик и теории нечетких множеств и логик. Вводятся основные функции k-значной и нечеткой логик и рассматриваются вопросы о замкнутости, полноте и непротиворечивости. В качестве одного из практических приложений предлагается нечеткая («fuzzy») технология, используемая при проектировании различных экспертных систем. Целью спецкурса является обучение студентов основным методам анализа информации и проектирования экспертных систем в рамках теории рассматриваемых логик. |
||||||
| 6 | с/к | Цифровая обработка сигналов | 6 | 34/0 зач/0 | 2(лек)/0 | Кряквин В.Д. |
| Рассматриваются непрерывные, дискретные и цифровые сигналы, а так же системы их обработки. Импульсная характеристика системы, линейная свёртка. Спектральный и обобщенный спектральный анализ сигналов и систем, частотная характеристика системы. Методы фильтрации дискретных сигналов, в том числе связанных с акустической и графической информацией. Рекурсивные и нерекурсивные фильтры. Эффекты, связанные с дискретизацией аналоговых сигналов, алиасинг. Дискретное преобразование Фурье. Циклическая свёртка. Основные алгоритмы цифровой обработки сигналов, их применение. Для освоения курса необходимы начальные знания из математического анализа, основы гармонического анализа и линейной алгебры. | ||||||
Сводка о приеме заявлений абитуриентов
Студенты мехмата — чемпионы 58 спартакиады ЮФУ
17 мая завершилась 58 Спартакиада ЮФУ.
«Самые спортивные студенты учатся на факультете математики, механики и компьютерных наук» — отмечает сайт ЮФУ.
Списки программного обеспечения
Внимание всем преподавателям и заведующим кафедрами нашего факультета. В связи с полной переустановкой систем и программного обеспечения в учебных классах MM1-MM4 и в ММ6, ММ7 необходимо в срок до 15 июня подать заявки на необходимые для занятий пакеты. Не заявленное ПО установлено не будет.
Труды аспирантов и соискателей ЮФУ — 2008
В издательстве ЮФУ вышел XIII том Трудов аспирантов и соискателей Южного федерального университета за 2008 год.
Школа-семинар
Школа-семинар была организована кафедрами математического моделирования Южного федерального университета и Кубанского университетов, а организация и проведение VI и VII Школы-семинара проходила при участии корпоративной кафедры математического моделирования и прикладной математики ЮФУ, Таганрогского технологического института ЮФУ и Южно-российского государственного технического университета (НПИ). Сопредседатели Программного комитета – президент ЮФУ А. В. Белоконь и ректор КубГУ, академик РАН В. А. Бабешко.
Основные направления Школы включают следующие разделы:
- математическое моделирование в технике и экологии, колебания и волны;
- нелинейные модели в структурной механике;
- математические модели гидродинамики и тепломассопереноса;
- вычислительный эксперимент в механике;
- компьютерные технологии в инженерном анализе, CAE системы, математические модели сейсмологии и геоэкологии.
По замыслу организаторов и многолетней практике школы-семинары способствуют развитию плодотворных контактов между учеными, молодыми сотрудниками, студентами и аспирантами ЮФУ, КубГУ, ЮРГТУ и других вузов России, работающими в областях математического моделирования, вычислительной механики и геоэкологии.
Председатель Оргкомитета: проф. А.В. Наседкин.
V школа-семинар:
VI школа-семинар:
Учителям про ЕГЭ
29 марта 2009 г. во время дня открытых дверей мехмата состоялся семинар-тренинг для учителей — «Нестандартные задачи в ЕГЭ» ( Геометрические задачи в ЕГЭ). Ведущие семинара Я.М. Ерусалимский и В.Д. Кряквин представили слушателям решения интересных задач по геометрии и алгебраических задач с параметрами ( EGE2009, этот и другие материалы смотрите периодически по адресу http://krvd.narod.ru/). Всем участникам семинара выданы сертификаты.
Соглашение о сотрудничестве
Делегация сотрудников ЮФУ (руководитель Г.Г.Мермельштейн) вернулась из поездки в г. Котбус (Германия).
Итог поездки: подписано соглашение о сотрудничестве и обмене студентами между ЮФУ и Бранденбургским техническим университетом.
Фотоархив выпускников мехмата
Выпускные фотоальбомы
- Прикладная математика
- Математика
- Механика
- Выпуск физико-математического факультета РГУ 1946-1951 гг.
- Выпуск физико-математического факультета РГУ 1948-1953 гг.
- Выпуск физико-математического факультета РГУ 1954-1959 гг.
- Выпуск физико-математического факультета РГУ 1955-1960 гг. (монтаж по фотоальбому Чекулаевой А.А.)
Большинство фотографий представлены в двух видах — для просмотра и для печати (200-300 dpi)).
Если у вас есть фотоальбомы, которых нет у нас, пожалуйста, присылайте их на адрес: erus@math.sfedu.ru с темой «Выпускной альбом».
Исторические хроники
- Поездка на целину {flv}virgine_lands{/flv}
{jumi[*4]}
{jumi[*5]}
Такой разный — «нулевой курс»
Нулевой курс работает на мехмате уже более сорока лет и оперативно реагирует на изменяющиеся условия жизни.
Тридцать лет назад. В самом начале своего исторического пути нулевой курс давал своим абитуриентам возможность получить знания из дополнительных разделов математики, оказавшихся за пределами школьной программы. К их числу относились элементы комплексного анализа, дифференциального и интегрального исчислений, стереометрии и т.д. Абитуриенты слушали лекции прекрасных преподавателей мехмата Н. Н. Рожанской, Е. Л. Литвера, А. Д. Алексеева, В. Б. Дыбина, Я. М. Ерусалимского, Т. И. Коршиковой, Г. Г. Мермельштейна. Такая стратегия работы нулевого курса была обусловлена тем, что конкурс при поступлении на мехмат составлял до пяти (!) человек на место. Тогда нулевой курс был ориентирован на лучших будущих студентов и давал им интеллектуальное преимущество при поступлении. Старожилы с удовольствием вспоминают, что самые высокие проходные баллы были на механику — 24 балла из 25 возможных!
Двадцать лет назад. Жизнь менялась, появилось право сдавать экзамены сразу на разные факультеты, чего никогда не было прежде, и экзаменационная комиссия начала засчитывать результаты выпускной работы нулевого курса в качестве вступительных баллов на мехмат. В ту пору работа состояла из практической и теоретической частей (доказательств свойств, теорем, лемм). Такие правила упростили механизм поступления, и школьники уже в апреле знали, что почти наверняка они стали студентами мехмата. Поступить на нулевой курс стало престижно, тем более, по-прежнему уровень знаний, предусмотренный программой, был существенно выше школьного.
Десять лет назад и наши дни. Дальнейший демографический спад и уменьшение числа абитуриентов привело к тому, что правила отбора студентов в рамках всей страны, за исключением, пожалуй, только МГУ, стали существенно иными. Появилось ЕГЭ. Ни для кого не секрет, что труднее, но интереснее работать с умным, ответственным, подготовленным студентом. Но где его взять? Известна мудрость – «если хочешь, чтобы было сделано хорошо – сделай сам». Вот и мы, преподаватели мехмата, продолжая традиции, наших учителей, на нулевом курсе готовим школьников не только выполнять типовые задания ЕГЭ по математике и информатике, но и осваивать стратегии решения проблем, основанные на принципах «от общего к частному». Учим, опираясь на базовые понятия и теорию, осваивать эффективные алгоритмы построения решений, чтобы задачи любых вариантов ЕГЭ по математике и информатике стали по силам.
Занятия проводят высококлассные квалифицированные преподаватели нашего факультета, обладающие большим опытом преподавания математики для школьников с различным уровнем подготовки: Я. М. Ерусалимский, В. В. Казак, Г. Г. Мермельштейн, М. В. Норкин, С. В. Ревина, Л. И. Спинко, О. А. Цывенкова, А. П. Чеголин, А. В. Абрамян, М. Э. Абрамян, Я. М. Русанова, Е. В. Ширяева, Н. Н. Ячменева.
Главное. Мы видим, что меняются времена, меняется мотивация, меняется конкурс и правила поступления, но неизменным остается высокий уровень преподавания на нулевом курсе, который обеспечивает адаптацию школьников к вузовскому обучению.
Информация к размышлению. Традиционно учебные группы формируются по 10-15 человек с учетом пожеланий абитуриентов относительно места и времени проведения занятий. Занятия начинаются в октябре и продолжаются до мая еженедельно по два часа в течение двух семестров.
Подготовка абитуриентов на нулевом курсе является платной. Для получения более подробной информации обращайтесь по телефону 2-975-111
Квитанция для оплаты обучения на нулевом курсе
.
{jumi[*5]}
