Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором)



Скачать 45.69 Kb.
Дата12.10.2012
Размер45.69 Kb.
ТипДокументы
Уважаемые коллеги!

Приглашаем Вас повысить свою квалификацию, приняв участие в работе курсов на базе Алтайского государственного технического университета имени И.И. Ползунова!

В России стартовал проект «Подготовка и переподготовка профильных специалистов на базе центров образования и разработок в сфере информационных технологий в Сибирском и Дальневосточном федеральных округах», проводимый в рамках мероприятия 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

Сложные алгоритмы и их реализация

  • Потоки и их использование

  • Паросочетания на двудольном графе

  • Раскраски графов

  • Усложненные задачи на динамическое программирование

  • Рекуррентные соотношения

Простые численные методы

Похожие:

Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconПрограмма «Политический анализ и публичная политика»
Количество кредитов – Продолжительность курса составляет 60 аудиторных учебных часов (15 недель), в том числе: 20 часов лекционных...
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconБотаническое ресурсоведение. Выписка из учебного плана
Всего часов 80, из них 36 час аудиторных (лекционных 18 часов; семинарских занятий 18 часов) и 44 час внеаудиторных (срс)
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconУчебно-методический комплекс для студентов, обучающихся по специальности 070113 «Теория музыки»
Всего часов аудиторных занятий 136 (из них 70 часов – групповые занятия, 35 часов -индивидуальные). Самостоятельная работа студентов...
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconРабочая программа Тематика и планы практических занятий Тематика рефератов График текущего и промежуточного контроля
«культурология») и является логическим продолжением курсов по истории культуры XX века (зарубежной и отечественной). Программой предусмотрено...
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconМетодические указания к курсу «Экология»
Общая трудоемкость дисциплины 75 часов, из них лекций 18 часов, семинарских занятий 18 часов, индивидуальная работа часов и самостоятельная...
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconПрактикум по языку Рекомендуется Министерством образования Российской Федерации для направления подготовки
Количество аудиторных часов на дисциплину: 148, из них: практических занятий — 36; лабораторных занятий — 112
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconРешение уравнений методом подстановки
По математике полный курс аудиторных занятий, обеспечивающий более чем 90% вероятность поступления должен иметь не менее 600-680...
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconПрограмма дисциплины «Методы сбора демографической информации»
Дисциплина читается студентам магистерской программы «Демография». Курс по выбору. Продолжительность курса 40 учебных часов, в том...
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconРабочая программа Курса " Теория функций комплексного переменного " для специальности 010400 Физика"
В соответствии с учебным планом для изучения курса выделяется 138 часов из которых 52 часа аудиторных (34 лекционных, 18 часов практических...
Всего по плану 72 часа занятий, из них 36 часов аудиторных занятий (6 дней по 6 часов ежедневно), 36 часов самостоятельной работы (с общением по электронной почте с тьютором) iconРабочая программа По курсу «Геометрия и алгебра», для студентов фмф
Общий объем курса 100 часов, из них 50 часов лекций, 34 часов семинарских занятий
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org