Новости
22.03.2016 | QCTF School 2016
3 апреля в ПетрГУ пройдет соревнование по компьютерной безопасности QCTF School.
17.02.2016 | Зимний Чемпионат ПетрГУ 2016
28 февраля в Главном корпусе ПетрГУ состоится зимний чемпионат ПетрГУ по программированию. Открытие пройдет в 10:00 в аудитории 361. Старт соревнования ориентировочно в 10:40. Для участия приглашаются студенты и школьники.
Ссылка на регистрацию на соревнование: http://acm.petrsu.ru/register/201602open/reg.php
Спонсор соревнования: Sampo.ru
4.02.2016 | Занятия в весеннее полугодие 2016 года
Занятия по олимпиадному программированию начнутся с 8 февраля!
Расписание остаётся таким же, с учётом изменений, внесённых преподавателями в течение предыдущего полугодия.
ВНИМАНИЕ, ИЗМЕНИЛИСЬ АУДИТОРИИ!
Теперь, чтобы пройти на лекционные занятия, от главного входа надо будет подняться на второй этаж, пройти по коридору влево до лестницы и спуститься по ней до самого низа ИЛИ воспользоваться входом Ресурсного Центра Научно-Технического Творчества Обучающихся ПетрГУ.
Первый год (младшая группа):
Лекции: Среда, 18:45, ауд. 152
Практики: Вторник и Четверг, 18:45, ауд. 239
Первый год (старшая группа):
Лекции: Четверг, 18:45, ауд. 146
Практики: Среда, 18:45, ауд. 239
Второй год:
Лекции: Понедельник, 18:45, ауд. 152
Практики: Вторник, 18:45, ауд. 237
Третий год:
Лекции: Четверг, 18:45, ауд. 450
Практики: Пятница, 18:45, ауд. 239
26.01.2016 | Информация для первого года старшей группы
Первое в новом году занятие у старшей группы первого года будет 4.02 в 18:40 в 403 ауд.
3.12.2015 | Список вопросов к зачету 1ого года
Вопросы к зачету первого года обучения, старшей группы, 2015-2016.
1) Что такое парадигмы программирования? Примеры парадигм.
2) Какие парадигмы поддерживает язык С++? Ответ обосновать.
3) Трансляторы. Разница между компиляторами и интепретаторами (к чему относится С++?).
4) Переменные. Типы данных. Области видимости. Массивы.
5) Арифметические опреаторы. Приоритеты, особенность целочисленного деления.
6) Условные операторы: принцип и синтаксис.
7) Циклы: принцип и синтаксис. Привести не менее двух видов циклов.
8) Функции в языке С++. Синтаксис, способы передачи параметров.
9) Стек как структура данных. Операции push и pop.
10) Временная сложность. Смысл обозначения O(f).
11) Сортировка пузырьком.
12) Сортировка подсчётом.
13) Сортировка Хоара (основная идея).
14) Алгоритм Евклида для нахождения НОД.
15) Двоичный поиск.
В вопросах 11-15 требуется следующее:
- сформулировать задачу (что требуется от алгоритма)
- описать устно идею алгоритма
- доказать корректность алгоритма
- оценить временную сложность (с обоснованием оценки)
- уметь привести псевдокод (кроме вопроса 13)
9.11.2015 | Результаты осеннего Чемпионата ПетрГУ по программированию
Завершился чемпионат ПетрГУ по программированию. Поздравляем призеров и победителей с успешным выступлением.
4.11.2015 | Обновлён раздел "Занятия" на сайте
Младшая группа первого года обучения: уделите особое внимание ссылкам в разделе для первого года, особенно касательно домашнего задания.
2.11.2015 | Информация для старшей группы первого года обучения
Практика 04.11 у старшей группы первого года отменяется
Версия для печати