Някога пишех на Паскал… (за кода)

Спомням си, че когато бях малък, не разбирах нищо от компютри, но много ми се искаше. Попаднах на едни стари списания (PC World или нещо подобно?), в които се говореше за компилатори, програмни езици и какво ли не още. Така научих, че да направиш програма за компютъра било да пишеш. Мисля, че споделих това откритие […]

Задача от поправителен изпит по САА – 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: Да се провери дали въведен от клавиатурата двумерен масив представлява магически квадрат. Една матрица е магически квадрат, когато сумите […]

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

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