Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором)
Приглашаем Вас повысить свою квалификацию, приняв участие в работе курсов на базе Алтайского государственного технического университета имени И.И. Ползунова!
В России стартовал проект «Подготовка и переподготовка профильных специалистов на базе центров образования и разработок в сфере информационных технологий в Сибирском и Дальневосточном федеральных округах», проводимый в рамках мероприятия 4 «Поддержка развития объединений образовательных учреждений профессионального образования (кластерного типа) на базе вузов», по задаче 2 «Приведение содержания и структуры профессионального образования в соответствие с потребностями рынка труда» Федеральной целевой программы развития образования на 2011-2015 годы.
Алтайский государственный технический университет им. И.И. Ползунова включен в число соисполнителей. Данный проект ориентирован на приоритетное направление «Стратегические информационные технологии» в части разработки программного обеспечения. Целью проекта является создание и развитие национальной системы, обеспечивающей высокопрофессиональными кадрами отечественную сферу разработки программного обеспечения, реализующей экономически эффективные поиск, профориентацию, отбор, дополнительное обучение, предпрофессиональную и профессиональную подготовку высококвалифицированных специалистов в области производства программного обеспечения. Одной из задач проекта является организация переподготовки преподавателей и учителей по направлению «Информатика и программирование».
Алтайский государственный технический университет принимает заявки от учителей и преподавателей информатики на участие на курсах переподготовки. Участие в курсах для слушателей бесплатное. Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором). Занятия будут проводиться в октябре 2011 по мере комплектования групп. Предусматривается проведение занятий во второй половине дня. Слушателям выдается документ о повышении квалификации в рамках Федеральной целевой программы развития образования на 2011-2015 годы. АлтГТУ принимает заявки от учителей и преподавателей на участие в работе курсов.
Заполненный бланк заявки просьба выслать по адресу nnsopova@yandex.ru Соповой Надежде Николаевне. Контактный телефон (3852) 290-868, кафедра прикладной математики АлтГТУ.
Бланк заявки
Фамилия
Имя
Отчество
Город/ населенный пункт
Название учебного заведения
Должность
Контактный телефон с указанием кода населенного пункта, E-mail
Темы лекций
Номер темы
Содержание
1
Принципы олимпиадного программирования
Представление информации в компьютере:
Целые и вещественные числа, разрядность,
Символы, строки
Операции арифметические, логические, побитовые и их использование. Особенности операций в зависимости от типа данных, переполнение, точность вычислений;
Параметры функций, стек, глобальные и локальные данные, ограничения на размер
Массивы, их хранение, адресация
Простейшие задачи вычислительной геометрии:
Точки, прямые, отрезки
Пересечение прямых и отрезков
Выпуклая оболочка
Заметание прямой
Площадь произвольного многоугольника
2
Основы программирования:
Тестирование и отладка
Стиль программирования (книга “Совершенный код” )
Функции и их параметры
Контейнеры
Стандартные библиотеки
Простые целочисленные алгоритмы
Алгоритм Евклида и расширенный алгоритм
Простые числа, решето Эратосфена
Китайская теорема и модулярная арифметика
Быстрое возведение в степень
3
Сложность алгоритмов
Размер задачи, классы сложности, Р и NP-полные задачи, жадные алгоритмы
Рекурсия и ее реализация
Перебор с возвратом, отсечения
Дихотомия
Простые задачи на динамическое программирование
Стек, его реализация и использование
Роль сортировки для повышения эффективности алгоритмов. Библиотечная реализация qsort.
4
Базовые алгоритмы на графах:
Представление графов
Поиск кратчайшего пути - Дейкстра
Каркас минимальной стоимости
Реализация DFS и BFS
Топологическая сортировка
5
Деревья
Представление деревьев в программе
Бинарное дерево,
Древо отрезков
Декартово дерево
Поиск подстрок, алгоритм Кнута-Морисса-Пратта
6
Сложные алгоритмы и их реализация
Потоки и их использование
Паросочетания на двудольном графе
Раскраски графов
Усложненные задачи на динамическое программирование
Методические указания к курсу «Экология» Общая трудоемкость дисциплины 75 часов, из них лекций 18 часов, семинарских занятий 18 часов, индивидуальная работа часов и самостоятельная...
Решение уравнений методом подстановки По математике полный курс аудиторных занятий, обеспечивающий более чем 90% вероятность поступления должен иметь не менее 600-680...