Изпит по програмни среди, синтез и анализ на алгоритми и програмиране за мобилни устройства – 30.05.2014

Бях решил повече да не публикувам информация за изпити в Техническия университет в интернет, но покрай собственото ми явяване открих, че мрежата е доста пестелива откъм полезни ресурси. Затова и тук публикувам условията на задачите по дисциплините програмни среди (ПС), синтез и анализ на алгоритми (САА) и програмиране за мобилни устройства от изпита, проведен на […]

Задача от поправителен изпит по САА – 25.06.2012

Днес се проведе поправителният изпит по Синтез и анализ на алгоритми (САА) и в тази публикация ще разгледаме падналата се задача. Даден е двумерен масив a с n елемента.  а) Да се намери сумата от елементите на триъгълниците, заключени между второстепенния диагонал и първия и последен ред и стълб;  б) да се намери най-големият общ […]

Задачи от изпит по САА – 31.05.2012

Накратко ще представя условията и решенията на задачите от изпита по Синтез и анализ на алгоритми (САА), проведен в ТУ на 31-ви май в рамките на редовната изпитна сесия. Задача 1: Даден е двумерен масив, състоящ се от 25 елемента. Нека в друг масив се запишат елементите по двата диагонала, основен и вторичен, подредени в […]

Малко рекурсия

Време е да дам и последните две задачки по Синтез и анализ на алгоритми – това са два прости примера от областта на рекурсията. Задача 1: Да се изведат в обратен ред стойностите на едномерен масив. #include <iostream> using namespace std; int arr[] = { 5, 4, 3, 2, 1 }; void izvedi(int arr[], int […]

Двумерни масиви – седлова точка

Ето я и втората задача за двумерни масиви: Задача 2: Да се преброят седловите точки на двумерен масив. Седлова точка се нарича елемент, който едновременно е минимален за реда и максимален за стълба, в който се намира, или обратното. Решение: #include <iostream> #include <iostream> #define ARRA 4 #define ARRB 4 using namespace std; int main(){ […]

Двумерни масиви – магически квадрат

Продължаваме с втора част от решенията и този път на прицел са две задачки от областта на двумерните масиви. В тази статия ще търсим магически квадрат, а в следващата – седлови точки. Звучи забавно! Задача 1: Да се провери дали въведен от клавиатурата двумерен масив представлява магически квадрат. Една матрица е магически квадрат, когато сумите […]

Едномерни масиви

Ще поставя начало на категория „Алма матер“, представяйки първата част от решенията си на домашните задания по дисциплината „Синтез и анализ на алгоритми“. Въпреки че става дума за прости и лесни за изпълнение задачи, чиито решения няма да е трудно да откриете в интернет, аз бих искал да споделя своето гледище по всички въпроси. Уверявам […]