26.01.2016 | Информация для первого года старшей группы

Первое в новом году занятие у старшей группы первого года будет 4.02 в 18:40 в 403 ауд.

21.12.2015 | Разбор задач муниципального этапа всероссийской олимпиады по информатике

Разбор задач

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 у старшей группы первого года отменяется

29.10.2015 | Осенний чемпионат ПетрГУ

В воскресенье 8 ноября состоится Осенний Чемпионат ПетрГУ.
Спонсор соревнования: Sampo.ru
10:00 - открытие (ауд. 361, ГК ПетрГУ)
10:30 - соревнование
15:30 - разбор задач
16:10 - подведение итогов

Регистрация: http://acm.petrsu.ru/register/201511open/reg.php

26.10.2015 | Результаты командного школьного первенства Республики Карелия

Поздравляем с успешным участием команды Beehive(Бучнев, Ремесленников, Чернышев), Джем(Казакова, Карлукова, Тихомирова), ChertI(Гусев, Коваленко, Ткаченко). Желаем успехов на ВКОШП командам Beehive и Джем.

Задачи отбора добавлены в контест Архив

12.10.2015 | Расписание практик

1 год: старшие – практика в среду (239), младшие – вторник (239), четверг (237).
2 год – практика в четверг (239).
3 год – практика в пятницу (239).

12.10.2015 | Командное школьное первенство Республики Карелия

25 октября в главном корпусе ПетрГУ пройдет Командное школьное первенство Республики Карелия.
ПетрГУ традиционно проводит это соревнование, чтобы отобрать сильнейшие команды для участия во Всероссийской командной олимпиаде школьников по программированию, которая пройдет в Санкт-Петербурге 12-13 декабря. Для участия в соревновании необходимо, чтобы каждая команда состояла из трех человек. Соревнование будет длиться 5 часов, формат контеста - ACM.

Ссылка на регистрацию: http://acm.petrsu.ru/register/201510csc/reg.php
Регистрация будет доступна до пятницы до 09:00.
Пробный тур будет запущен в пятницу в 12:00. Зарегистрировавшиеся команды получат на свою почту информацию для входа в пробный тур. 
Районы, участвующие удалённо в основном туре, так же получат информацию для входа в основной тур в день соревнования.

Расписание 25 октября
​10:00 - открытие (ауд. 361, ГК ПетрГУ)
10:35 - основной тур (5 часов)
15:40 - разбор