2 КУРС
Щелкните по предмету для отображения содержимого.

3 семестр. Структуры и алгоритмы


Даны два вектора Х и У размерности n = 6. Используя составленный модуль, вычислить...

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

Переделать формулу из обычной записи в постфиксную... судя по всему... на самом деле уже не помню задание. Используется модуль Queue.pas из задачи ниже.

С помощью очереди вывести сначала слова, которые входят в строку, а потом - числа.

Создать базовый класс Очередь указателей, наследники - очередь чисел и очередь строк. Распределить элементы на две очереди по выбранному критерию (критерий: четность для чисел, четность длины для строк)

двунаправленный список

раскрыть скобки

Описать подпрограмму, которая упрощает дерево-формулу, заменяя в нем все поддеревья, соответствующие формулам (f+0), (0+f), (f-0) на поддеревья, соответствующие формуле f

Проверить, есть ли в дереве пара одинаковых элементов

Определить высоту заданного двоичного дерева. Консольное приложение.

Проверить, является ли заданное дерево идеально сбалансированным


[свернуть]

3 семестр. Визуальные среды


В заданный текст входят только буквы и цифры. Определить, удовлетворяет ли он...

Дан текстовый файл, содержащий слова, разделенные одним или несколькими пробелами...

Дана целочисленная квадратная матрица порядка n. Найти номера строк, элементыкоторых образуют симметричные последовательности

"Механические часы"

Дан текстовый файл. Он загружается в мемо. Пользователь вводит число. И программа выводит в три новых мемо следующую информацию:
1. строки, в которых слов меньше,чем заданное число
2. строки, в которых слов равно заданному числу
3. строки, в которых слов больше

Реализовать перемножение матриц

[свернуть]

3 семестр. Си (C) (задачи в виде папок из директории Projects)


Вычислить значение многочлена и его производной ФОРМАТ: VS 2008

структура: "человек" ФОРМАТ: VS 2008

на строки что-то... ФОРМАТ: VS 2008

[свернуть]

4 семестр. Структуры и алгоритмы


Разработать несколько хеш-функций для случая, когда ключевое поле имеет тип string и иследовать качество предложенных хеш-функций. Результаты должны быть представлены в виде графиков.
!!! А теперь про версию. В данном архиве лежит программа ДО сдачи. реализована полная работа с хеш-таблицей + оценка качества. Но Огаркова сказала, что слишком много лишнего и надо бы убрать несколько модулей и процедур, а также переименовать некоторые компоненты нестандартными именами. Так что будет другая еще программа, которая пройдет проверку. А эта (полностью работоспособная) может кому - нибудь пригодиться.

Разработать несколько хеш-функций для случая, когда ключевое поле имеет тип string и иследовать качество предложенных хеш-функций. Результаты должны быть представлены в виде графиков.
многое по сравнению с предыдущей версией урезано и переформированы классы. задача сдана:)

Задан набор записей следующей структуры: название кинофильма, режиссер, список актеров, краткое содержание. По заданному названию фильма найти остальные сведения.

Задан набор записей следующей структуры: ФИО студента, номер студенческого билета, результаты последней сессии. По номеру студенческого билета вывести ФИО студента и количество несданных зачетов и экзаменов. Написано c Qt.

Задан набор записей следующей структуры: название кинофильма, режиссер, список актеров, краткое содержание. По заданному названию фильма найти остальные сведения.
Другое решение от Романа (4.06.14)

Задан набор записей следующей структуры: табельный номер,ФИО, заработная плата. По табельному номеру найти остальные сведения.

Из Trie-дерева удалить все слова, начинающиеся с заданной последовательности букв.

Из Trie-дерева удалить все слова, содержащие заданные буквы

В Trie-дереве подсчитать количество слов, содержащих определенное количество согласных

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

Дана схема лабиринта. Необходимо найти все возможные варианты путей выхода из лабиринта без пересечений. Написано с Qt.

Дан набор слов. Составить из них цепочку максимальной длины по количеству слов (или по количеству букв). Цепочка образуется в том случае, если первая буква следующего слова совпадает с последней буквой предыдущего слова. Повторно использовать слова нельзя.

Имеется n костей домино. Построить из них последовательность максимальной длины.
Решение этой же задачи, но в консоли, прислал Пафка 4.7.12

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

Реалзовать сортировку массива целых чисел методом двухпутевых вставок, при использовании дополнительного массива.

Двухпутевое однофазное сбалансированное естественное слияние

Двухпутевое двухфазное сбалансированное естественное слияние

Общее условие задача 5, сортировка из 3B: Двухпутевое двухфазное простое слияние с внутренней сортировкой

Задание, к сожалению, не известно.

Написать программу,которая иллюстрирует работу метода Шелла с формулой вычисления шага сортировки h[k-1]=2h[k]+1 h[t]=1

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

Поиск слов по окончанию. Разработка Qt & C++, Ubuntu.

[свернуть]


4 семестр. Комбинаторные алгоритмы


ТЕКСТЫ ЗАДАНИЙ ТУТ:
Первая задача http://code.google.com/p/javaway/wiki/AlgTask1
Вторая задача http://code.google.com/p/javaway/wiki/AlgTask2
Третья задача http://code.google.com/p/javaway/wiki/AlgTask3

Первую задачу я сдал, но она не работает, поэтому выкладывать её не буду.

Задача коммивояжера. Торговец должен выйти из первого города, посетить по одному разу в неизвестном порядке города 2,3,4, …. N и вернуться в первый город, чтобы путь коммивояжера был кратчайшим. Известна матрица расстояний между городами. Необходимо найти путь.

Кратчайший путь (волновой алгоритм) для шахматного коня

Волновой алгоритм в лабиринте. Поиск пути выхода. N стенок можно разрушить

Поиск прямоугольного фрагмента с наиболее близкой к нулю суммой в двухмерной матрице. (Сравнение изображений). Написано в Netbeans.

Дан массив, состоящий из вещественных чисел. Найти последовательность подряд идущих элементов с суммой, наиболее близой к нулю. 1<=N<=100000 Время < 30 сек

Сравнить "Жадный" и точный алгоритм для задачи о раскраске графа.

Сравнить точный и «Жадный» алгоритм для задачи коммивояжера

Сравнить точный и муравьиный алгоритм для задачи коммивояжера

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

Дано N цифр A_1 A_2 A_3 …. A_N _. Необходимо расставить между ними знаки ‘+’,‘-‘,‘*’ для получения числа B.Цифры не переставляются

Разложение в ряд. Задано натуральное число M. Требуется найти разложение этого числа в виде i1^k1 + i2^k2 + … + in^kn = M, где все 0<= ij <= 9, 0<= Kj <= 9.

[свернуть]


4 семестр. Си шарп (C#)


В Общем дана форма, на котором расположен текст определенного шрифта. Тыкаешь на форму, шрифт меняется и его название выводится в названии формы.

Вычислить значения функции, заданной с помощью ряда Тейлора, на интервале от X0 до Xn с шагом h c заданной точностью eps. Результаты вывести в виде таблицы. ФОРМАТ: VS 2008

Вычислить значения функции, заданной с помощью ряда Тейлора, на интервале от X0 до Xn с шагом h c заданной точностью eps. Результаты вывести в виде таблицы. ФОРМАТ: VS 2008

ряд Тейлора, 1/sqrt(1-x^2)=1+1/2 * x^2 + (1*3)/(2*4) * x^4 + (1*3*5)/(2*4*6) * x^6 + ...

Дан массив из N точек на прямой. Найти такую точку из данного массива, сумма расстояний от которой до остальных его точек минимальна/максимальна, и саму эту сумму.ФОРМАТ: VS 2010

Прямая на плоскости может быть задана уравнением ax + by = c, где a, b одновременно не равны нулю, a, b, c – целые. Пусть даны коэффициенты нескольких прямых a1, b1, c1, a2, b2, c2, ..., an, bn, cn. Определить, имеются ли среди этих прямых три прямые, пересекающиеся в одной точке. ФОРМАТ: VS 2008

Что-то про отрезки. Если они пересекаются то найти общий интервал

В данной матрице размером n * n для каждой строки найти все простые числа. ФОРМАТ: VS 2010

Реализовать задачу как консольный проект. Использовать статические массивы. Функция, реализующая поставленную задачу, должна иметь параметры, передаваемые различными способами, должна возвращать результат – массив, остальные данные передаются и возвращаются параметрами: размер исходного массива – по значению, исходный массив – по ссылке ref, размер массива – результата – по ссылке out. 14. В данной матрице размером n * n для каждой столбца найти все несимметричные числа.

В данной матрице размером n * n для каждой строки найти все простые числа. с пользовательским интерфейсом (формой). ФОРМАТ: VS 2010

Дан текстовый файл, содержащий слова, разделенные одним или несколькими пробелами. Создать на основе новый файл, состоящий только из тех строк первого файла, которые содержат заданное слово.

Дан текстовый файл. Получить новый, образовав из исходного заменой всех больших латинских и русских букв на малые.

Размер матрицы вводится с формы. Значения матрицы задаются в DataGridView. Преобразованная матрица выводится в DataGridView результата. Работа с матрицей должна быть реализована в собственном классе. Добавить в конец с столбец, содержащий максимумы всех столбцов. ФОРМАТ: VS 2010

Задана целочисленная матрица n*n. Добавить в конец строку, содержащую максимумы всех строк.

Удвоить строки, содержащие заданное значение

Дан массив, задающий множество интервалов на числовой прямой. Определить, можно ли их объединить в один интервал.

Задача - создать модель "Грузоперевозки"

Задана квадратная матрица порядка n. Если количество отрицательных элементов матрицы больше n, то заменить отр эл-ты их квадратами, кроме тех, которые расположены на главной диагонали. В противном случае заменить все положи тельные элементы средним арифметическим отрицательных элементов.

Дан текстовый файл. Известно, что в нем записаны целые числа. Записать в один файл все четные числа исходного файла, а в другой – все нечетные.

[свернуть]

4 семестр. Си плюс плюс (C++)


Создать класс TPoint и далее по тексту ФОРМАТ: VS 2010

Создать абстрактный базовый класс Pair с виртуальными арифметическими операциями. Создать производные классы FazzyNumber и Complex ФОРМАТ: VS 2010

Создать абстрактный базовый класс Pair с виртуальными арифметическими операциями. Создать производные классы FazzyNumber(1.31) и Fraction(1.35) ФОРМАТ: VS 2010

Дан текст из цифр и строчных латинских букв, за которым следует точка. Определить каких букв - гласных или согласных - больше в этом тексте. напечатать в алфавитном порядке все согласные буквы, которые входят только в одно слово ФОРМАТ: VS 2010

Использовать последовательный контейнер (вектор) . при поиске осуществлять сохранение вывбранных записей в контейнер-очередь. Вывести очередь в файл в обратном порядке с помощью контейнера-стека. Список абонентов сети кабельного телевидения состоит из элементов следующей структуры <...> Поиск по фамилии, району, дате заключения договора, дате последнего платежа. ФОРМАТ: VS 2010

[свернуть]


Номер 15 б). Вычислить произведение двух полиномов. Значения (коэффициенты) полинома находятся в файле. (В архиве модуль компонента, иконка, тестовая программа и отчёт)

Реализовать компонент вычисляющий сумму полиномов. Коэффициенты полиномов заданы таблично (через свойство типа TStrings)

Создать компонент круговая диаграмма, значения заданы таблично.