[С++] Примеры студ. задач

Алоха.

 

Просьба к студентам cs-направлений, которые изучают С++:

Скиньте, пожалуйста, примеры задач / кода, желательно с указанием вуза и вашего курса.

Особенно интересны задачи с сессий последних курсов бакалавриата и магистратуры.

Можете просто написать, по каким темам особенно сильно гоняют.

 

Если есть кто-то из МГУ, МФТИ, Бауманки, - будет здорово.

У нас плюсы были на 1 курсе, так там на экзамене было мемное задание, где хватало базового понимания как кодить ну и конечно понимать что такое указатели и ссылки.

В вузах никто усиленно плюсы не изучает. Только основы. 

Ни разу не слышал, чтоб кто-то изучал что-то сложнее калькулятора. 

В наших вузах кодинга вообще по сути нет, лучше бы спросил работающих, их портфолио там

UnknownFake сказал(а):↑

В наших вузах кодинга вообще по сути нет, лучше бы спросил работающих, их портфолио там

Нажмите, чтобы раскрыть...

Мне хочется понять, чему учат в вузах на плюсах, что мог упустить я.

Тут иногда скидывают задачи из универов, так они простейшие почти всегда, или их сложность завязана на знании математики.

Maiev Shadowsong сказал(а):↑

Мне хочется понять, чему учат в вузах на плюсах, что мог упустить я.

Тут иногда скидывают задачи из универов, так они простейшие почти всегда, или их сложность завязана на знании математики.

Нажмите, чтобы раскрыть...

Зайди на лекторий МФТИ и посмотри, ты вообще не там смотришь

UnknownFake сказал(а):↑

Зайди на лекторий МФТИ и посмотри, ты вообще не там смотришь

Нажмите, чтобы раскрыть...

Спасибо, нашел там несколько лекций. У MIT есть похожая библиотека.

Тем не менее, хотелось бы увидеть контрольные задания.

Maiev Shadowsong сказал(а):↑

Спасибо, нашел там несколько лекций. У MIT есть похожая библиотека.

Тем не менее, хотелось бы увидеть контрольные задания.

Нажмите, чтобы раскрыть...

Там должны быть семинары

КНУ - Украина

 

Спойлер: "1"

Спойлер: "2"

 

Там украинский дальше идет, забей.

 

Гоняют по алгоритмам и выш мату.

Программирование пока не сложное, но 60% людей еще не сдали 1 работу(нужно сдать было уже 6 работ, в каждой работе по 2 работы ) 2 х 6 = 12 работ нужно было сдать, а челы сдали только по 1-3 работы.

Крч много людей могут быть исключены только из-за программирования, они совсем наверно ожидали чего-то другого, хз. Но в  группе по выш мату я самый слабый, ниче не понимаю и не хочу, мне противен выш мат, не знаю как буду выкручиваться

 

 

Преподы прикольные, единственный препод который бесит, это  по выш мату

В некст году будем учить уже разработку программ + .NET, + язык джава и асамблер

 

На 3 курсе выбираешь язык с 1 курса или 2 и дальше углубляешься куда хочешь(сейчас учим с++ и пайтон )

 

Написал стену текста и она пропала конченный форум. Крч надо было писать структуры данных типо связного списка и очереди, сортировки от выборки до квика, графы простые типа бст авл пробег по ним поиски в ширину, глубину, изоморфизм графов, потом началось ооп, а там детский сад уж совсем, это на 1 курсе

Задания обычно простые, но с графами бывало ваще дичь убер сложная что даже с гуглом фиг решишь

Maiev Shadowsong сказал(а):↑

Алоха.

 

Просьба к студентам cs-направлений, которые изучают С++:

Скиньте, пожалуйста, примеры задач / кода, желательно с указанием вуза и вашего курса.

Особенно интересны задачи с сессий последних курсов бакалавриата и магистратуры.

Можете просто написать, по каким темам особенно сильно гоняют.

 

Если есть кто-то из МГУ, МФТИ, Бауманки, - будет здорово.

Нажмите, чтобы раскрыть...

В магистратуре плюсы уже не учат, максимум используют как инструмент. Может ты имел в виду с последнего семестра когда плюсы вообще изучают?

 

А так, навскидку, держи парочку: даны два отрезка в трёхмерном пространстве(каждый, соответственно, задаётся двумя точками с тремя координатами x, y, z). Найти расстояние между ними.

 

Шахматная доска, два короля, один ферзь, поле одного из королей задано, положение других фигур произвольно. Определить возможно ли поставить мат двигая только ферзя и за какое минимальное число ходов.

 

 

Со 2 курса бакалавра. ПГНИУ

 

Спойлер: "1"

C++. Задание 1. (14 баллов) Множественное наследование, управление памятью

Разработать приложение позволяющее вводить/выводить/удалять информацию о кухонной

утвари. Приложение должно удовлетворять следующим требованиям:

1. Содержать иерархию классов

1.1. Абстрактный класс «Кухонная утварь»

Поля:

Инвентарный номер

1.2. Класс «Плита», наследуется от «Кухонная утварь»

Поля:

Цвет

1.3. Класс «Кастрюля», наследуется от «Кухонная утварь»

Поля:

Объем

1.4. Класс «Плита электрическая», наследуется от «Плита»

Поля:

Мощность

1.5. Класс «Плита газовая», наследуется от «Плита»

Поля:

Расход газа

1.6. Класс «Мультиварка», наследуется от «Плита электрическая» и «Кастрюля»

Поля:

Имеет ли функцию скороварки

2. Объекты хранить в динамической структуре в виде упорядоченного бинарного дерева. В

качестве ключа для помещения объекта в дерево использовать инвентарный номер.

3. Реализовать возможность

3.1. Ввода данных

Тип кухонной утвари

Инвентарный номер

Поля, соответствующие конкретной утвари

При попытке добавления объекта с инвентарным номером, уже присутствующим в дереве,

выдавать соответствующее сообщение и выводить информацию о найденном объекте.

3.2. Удаления данных (по инвентарному номеру)

3.3. Вывода данных (прямой, обратный, симметричный обходы дерева)

4. Для вывода данных реализовать метод print() в каждом классе. При этом метод класса должен

печатать только внутренние поля класса + вызывать метод print() классов-родителей.

Критерии оценки. Максимум за задание 14 баллов.

Выполнение минимальных требований: 6 баллов.

Поддержка сбалансированности дерева (в виде АВЛ-дерева): +2 балла.

Использование для обходов дерева паттерна «Итератор» +4 балла.

Сделать возможность работы в двух видах: быстрое тестирование (с вводом всех данных, включая

последовательность операций, из файла) и обычное тестирование (с вводом через консоль или

форму) +2 балла.

Разрешается вместо предложенной иерархии использовать свою при условии, что в ней будет не

меньше классов и множественное наследование (по согласованию с преподавателем)

 

Спойлер: "2"

C++ (6 баллов) Задание 2. Конечные автоматы Входной файл содержит последовательность байт и состоит из пакетов. Общая структура пакета приведена ниже. Требуется преобразовать данные, содержащиеся в пакетах первичных данных (ID = 0x87), в текстовый файл. Структура пакета [данные] где  - 1 байт синхронизации (0xAA)  - 1 байт, длина пакета (включаются байт идентификатор, байты данных и контрольные байты);  - 1 байт, идентификатор пакета, может иметь любое значение, не равное ; [данные] - необязательная часть, содержащая передаваемые данные;  - 2 байта, контрольная информация пакета. В качестве алгоритма проверки содержимого пакета применяется контроль циклическим избыточным кодом (ЦИК, англ. cyclical redundancy check, CRC). Расчет ЦИК производиться для всех байт пакета, начиная с идентификатора пакета , и заканчивая последним байтом перед контрольной суммой. Программа на языке C, реализующая табличный алгоритм вычисления байтов CRC, прилагается. Данные в пакете первичных данных (ID = 0x87) содержат значения 16 параметров: № Смещение Описание параметра Тип 1 0,1,2,3 Ax int32s 2 4,5,6,7 Ay int32s 3 8,9,10,11 Az int32s 4 12,13,14,15 Wx int32s 5 16,17,18,19 Wy int32s 6 20,21,22,23 Wz int32s 7 24,25 Tax int16s 8 26,27 Tay int16s 9 28,29 Taz int16s 10 30,31 Twx int16s 11 32,33 Twy int16s 12 34,35 Twz int16s 13 36,37 S int16s 14 38,39 Timestamp int16s 15 40 Status int8u 16 41 Number int8u Таким образом, длина каждого пакета первичных данных должна быть равна 45 байтам (1 байт идентификатор, 42 байта данных и 2 байта CRC). На вход программе поступает входной бинарный файл. Для каждого содержащегося в нем пакета первичных данных (ID = 0x87) требуется проверить его корректность (посчитать контрольную сумму и сравнить с суммой, записанной в этом пакете). Если пакет корректный, вывести значения всех параметров в 1 строку выходного текстового файла. Иначе признать пакет "битым" и не выводить информацию из него. В конце работы программы вывести статистику целых/битых/всего пакетов. Первая строка выходного текстового файла должна содержать «шапку» (наименования полей), вторая и последующие строки — значения. Все остальные данные из входного файла (не относящиеся к пакетам первичных данных) игнорировать. Необходимо воспользоваться технологией автоматного программирования, т.е. в программе должны быть явно выделены состояния.

raven_cler сказал(а):↑

В магистратуре плюсы уже не учат, максимум используют как инструмент. Может ты имел в виду с последнего семестра когда плюсы вообще изучают?

 

А так, навскидку, держи парочку: даны два отрезка в трёхмерном пространстве(каждый, соответственно, задаётся двумя точками с тремя координатами x, y, z). Найти расстояние между ними.

 

Шахматная доска, два короля, один ферзь, поле одного из королей задано, положение других фигур произвольно. Определить возможно ли поставить мат двигая только ферзя и за какое минимальное число ходов.

 

 

Нажмите, чтобы раскрыть...

Да, последний семестр, когда их изучают. Думал, в магистратуре тоже идет дальнейшее обучения по плюсам, типа Qt.

 

Решение первой задачи я могу представить, а с шахматами пока нет идей, надо будет подумать.

 

Спасибо всем, кто ответил

Maiev Shadowsong сказал(а):↑

Да, последний семестр, когда их изучают. Думал, в магистратуре тоже идет дальнейшее обучения по плюсам, типа Qt.

 

Решение первой задачи я могу представить, а с шахматами пока нет идей, надо будет подумать.

 

Спасибо всем, кто ответил

Нажмите, чтобы раскрыть...

Если и учат, то один семестр по каким-то специфическим областям и/или по новым фичам, появляющимся в новых стандартах. Насколько мне известно.