Спомням си, че когато бях малък, не разбирах нищо от компютри, но много ми се искаше. Попаднах на едни стари списания (PC World или нещо подобно?), в които се говореше за компилатори, програмни езици и какво ли не още. Така научих, че да направиш програма за компютъра било да пишеш. Мисля, че споделих това откритие […]
Tag Archives: алгоритъм
Задача от поправителен изпит по САА – 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: Да се провери дали въведен от клавиатурата двумерен масив представлява магически квадрат. Една матрица е магически квадрат, когато сумите […]
Едномерни масиви
Ще поставя начало на категория „Алма матер“, представяйки първата част от решенията си на домашните задания по дисциплината „Синтез и анализ на алгоритми“. Въпреки че става дума за прости и лесни за изпълнение задачи, чиито решения няма да е трудно да откриете в интернет, аз бих искал да споделя своето гледище по всички въпроси. Уверявам […]