III-IV четверть

Представление действительных чисел	Задачи	Вход [593]	Результаты
Битовые операциии	Задачи	Вход [586]	Результаты
Системы счисления	Задачи	Вход [575]	Результаты

Стеки, очереди, деки

Теория:

http://www.intuit.ru/studies/courses/2193/67/lecture/1980?page=3
Задачи на реализацию:

http://informatics.mccme.ru/mod/statements/view.php?id=207#1
Шаблоны
Задача к субботе 23.01
Написать универсальные стек, дек и очередь помощи шаблонов

Теория
Пример с урока
#include <iostream>
using namespace std;
template <typename T, int N>
struct C
{

T a;
T array[N];
void put(T x);
T get();

};

template <typename T, int N>
void C<T, N>::put(T x)
{

a = x;

}

template <typename T, int N>
T C<T, N>::get()
{

return a;

}

int main()
{

C<int, 10> obj;
obj.a = 5;
C<string, 20> obj2[10];
obj2.a = “abc”;

}

и использовать в задачах контеста

http://informatics.mccme.ru/mod/statements/view.php?id=18524#1

Архив

Шаблон sg-проекта
Задание №1 Модель идеального газа со структурами
Реализовать движение молекул(шаров) в сосуде (прямоугольнике) без столкновений.
Обязательно использовать структуры с методами.

Проверочный контест по структурам
Задача решить задачи максимально правильно (структуры Point и Student c необходимыми методами)

Конструкторы. Теория

Уровни доступа
Задание №1 Версия №2 с уровнями доступа private и public и конструкторами

Ссылки по теории наследования

https://code-live.ru/post/cpp-class-inheritance/

http://ci-plus-plus-snachala.ru/?p=42
Задание №1 Версия №3 с наследованием: три вида шариков (обычные – базовый класс, с измененным видом и с особым движением)

Указатели. Теория.

file:ukazateli.doc

Контест по указателям
Это обычные задачи на массивы, которые необходимо решить без квадратных скобок (кроме объявления) и конструкций вида *(a+i)

Контест по Строкам Мy String
Условия

file:strings.html

Контест

Результаты

Контест по Строкам STL
Эти задачи следует решать при помощи стандартных объектов string.
Условия и теория

file:stringstl.html
Условия (часть 2)

file:stringstl2.html

Контест

Результаты