Reviews from week 1 homeworks (#16)

Author: xKrashx

Seminar/Week 01/Reviews/Alina_Blagoeva_7MI0400318/domashnoZad1.cpp

@@ -0,0 +1,119 @@
+#include <iostream>
+#include <new>
+#include <cmath>
+
+struct Dot {
+    int x;
+    int y;
+};
+
+// Според мен тази структура е изцяло излишна. Аз лично бих си пазил само 3те точки в триъгълника.
+// Ако държиш да пазиш страната по някакъв начин, начало и край заедно с дължина е в повече(хабиш памет),
+// тъй като дължината можеш да изчислиш с двете точки в логаритмично време(заради sqrt) с питагорова формула.
+struct Side {
+    Dot start;
+    Dot end;
+    double size;
+};
+
+// В тази структура бих използвал само точките и потенциално лицето, ако не искам да го смятам всеки път(въпреки, че мога за константно време).
+struct Triangle {
+    double area;
+    Side sideA;
+    Side sideB;
+    Side sideC;
+};
+
+// Тази функция не прави нищо! Въвеждат се стойности на локални променливи, които се освобождават, в края на scope-а на функцията.
+// Обект, който е по-голям от 8byte-а(Triangle) трябва да се подава по референция!!!
+void getDot(Triangle triangle) {
+    int x, y;
+    std::cout << "-100 <= xi, yi <= 100\nx = ";
+    std::cin >> x;
+    std::cout << "y = ";
+    std::cin >> y;
+}
+
+// Функцията не прави нищо!
+// Обект, който е по-голям от 8byte-а(Triangle) трябва да се подава по референция!!!
+void getTriangleDots(Triangle triangle) {
+    char dots[] = { 'a', 'b', 'c'};
+
+    for (char ch: dots) {
+        std::cout << "Dot " << ch << std::endl;
+        getDot(triangle);
+    }
+}
+
+double getSideLen(Dot first, Dot second) {
+    int formula = (second.x - first.x)*(second.x - first.x) + (second.y - first.y) * (second.y - first.y);
+    
+    return sqrt(formula);
+}
+
+void getSides(Triangle &triangle) {
+    triangle.sideA.size = getSideLen(triangle.sideA.start, triangle.sideA.end);
+    triangle.sideA.size = getSideLen(triangle.sideB.start, triangle.sideB.end);
+    triangle.sideA.size = getSideLen(triangle.sideC.start, triangle.sideC.end);
+
+}
+
+double getTriangleArea(Triangle &triangle) {
+    double a = triangle.sideA.size, b = triangle.sideB.size, c = triangle.sideC.size;
+
+    double p = (a + b + c) / 3;
+    double formulaArea = p*(p - a)*(p - b)*(p - c);
+    
+    return sqrt(formulaArea);
+}
+
+void getTriangle(Triangle &triangle) {
+    getTriangleDots(triangle);
+
+    triangle.area = getTriangleArea(triangle); // Всеки път ще е случайна, заради функциите за вход!!!
+}
+
+void sort(Triangle arr[]) {
+    //selection sort
+
+}
+
+void printTriangleAreas(const Triangle* arr, int size) {
+    for (int i = 0; i < size; i++) {
+        // Скобите не са нужни за адресиране на конкретния обект, но не пречи да ги има.
+        std::cout << (arr[i]).area << std::endl;
+    }
+}
+
+int main()
+{
+    // Добра практика е за индексации и пазене на размери на структури да се използват unsigned числа(size_t за предпочитане).
+    // = NULL просто крещи ужас за мен! NULL е макро, което първо се използва само в C и второ се използва за указатели.
+    // Ако искаш да кажеш, че размерът е 0, просто напиши 0!
+    // Имай предвид, че 2 реда по-надолу ще изискваш от конзолата вход, който ще презапише стойността така или иначе.
+    int n = NULL;
+    std::cout << "1 <= N <= 1000\nN = ";
+    std::cin >> n;
+
+    // Тук липсата на валидация на n ти играе много лоша шега.
+    // Наясно ли си какво става, ако въведа число по-малко от 1?
+    // При 0 ще работи, но изглежда странно и не е функционално.
+    // При отрицателни стойности няма да работи като цяло.
+    Triangle* arr = new(std::nothrow) Triangle[n];
+    if (!arr) {
+        return 1;
+    }
+
+    for (int i = 0; i < n; i++) {
+        std::cout << "3 dost for the" << i+1 << "triangle" << std::endl;
+        getTriangle(arr[i]);
+    }
+    
+    sort(arr);
+    printTriangleAreas(arr, n);
+
+    // Огромна грешка тук е, че не се освобождава паметта. Това се счита за учено по УП и тук се таксува строго, ако липсва.
+    // Лично аз започвайки да пиша код обвързан с динамична памет винаги я заделям проверявам и освобождавам първо!
+    // Преди да започна да я използвам, за да съм сигурен, че когато съм готов всичко ще работи.
+
+}

Seminar/Week 01/Reviews/Alina_Blagoeva_7MI0400318/domashnoZad3.cpp

@@ -0,0 +1,65 @@
+#include <iostream>
+
+struct ComplexNumber {
+    int a; 
+    int b;
+};
+
+ComplexNumber addComplex(ComplexNumber num1,ComplexNumber num2) {
+    int realPart = num1.a + num2.a;
+    int imaginaryPart = num1.b + num2.b;
+    
+    return ComplexNumber{ realPart, imaginaryPart };
+}
+
+ComplexNumber subtractComplex(ComplexNumber num1, ComplexNumber num2) {
+    int realPart = num1.a - num2.a;
+    int imaginaryPart = num1.b - num2.b;
+
+    return ComplexNumber{ realPart, imaginaryPart };
+}
+
+
+ComplexNumber multiplyComplex(ComplexNumber num1, ComplexNumber num2) {
+    int a = num1.a, b = num1.b;
+    int c = num2.a, d = num2.b;
+
+    int realPart = a*c - b*d;
+    int imaginaryPart = a*d + b*c;
+
+    return ComplexNumber{ realPart, imaginaryPart };
+}
+
+
+void printComplex(ComplexNumber num) {
+    int a = num.a, b = num.b;
+
+
+    if (b > 0 && a != 0) {
+        std::cout << num.a << "+" << num.b << "i" << std::endl;
+    }
+    else if (b < 0 && a != 0) {
+        std::cout << num.a << num.b << "i" << std::endl;
+    }
+    else if (b == 0 && a != 0) {
+        std::cout << num.a << std::endl;
+    } 
+    else if (b != 0 && a == 0) {
+        std::cout << num.b << "i" << std::endl;
+    }
+    else {
+        std::cout << num.a << "+" << num.b << "i" << std::endl;
+    }
+}
+
+//to do create input function for complex numbers
+int main()
+{
+    ComplexNumber num1 = {6, -4 };
+    ComplexNumber num2 = { 10, 7 };
+
+    printComplex(addComplex(num1,num2));
+    printComplex(subtractComplex(num1, num2));
+    printComplex(multiplyComplex(ComplexNumber{0,0},num2));
+
+}

Seminar/Week 01/Reviews/Alina_Blagoeva_7MI0400318/domashnozad2.cpp

@@ -0,0 +1,57 @@
+#include <iostream>
+
+// Бих предпочел коефициентите да са double(реални числа), както е по условие.
+struct QuadraticEquation {
+    int a;
+    int b;
+    int c;
+};
+
+void readEquation(QuadraticEquation &equation) {
+    int a, b, c;
+
+    //TO DO: validation of the input
+    std::cout << "enter a b c for quadratic equation\n-100 <= a, b, c <= 100\na = " << std::endl;
+    std::cin >> a;
+    std::cout << "b = " << std::endl;
+    std::cin >> b;
+    std::cout << "c = " << std::endl;
+    std::cin >> c;
+
+    equation.a = a;
+    equation.b = b;
+    equation.c= c;
+}
+
+void findSolutions(const QuadraticEquation &equation) {
+    int a = equation.a, b = equation.b, c = equation.c;
+
+    // Нямаш cmath!
+    double d = sqrt(b*b - 4*a*c);
+
+    if (d > 0) {
+        double x1 = (-b + d) / (2 * a);
+        double x2 = (-b - d) / (2 * a);
+
+        //to do: format the output better
+        std::cout << "x1 = " << x1 << " x2 = " << x2 << std::endl;
+    }
+    else if (d == 0) {
+        double x1 = (- b)/(2*a);
+        std::cout << "x1 = x2 = " << x1 << std::endl;
+    }
+    else {
+        std::cout << "The equation does not have real solutions!" << std::endl;
+    }
+
+}
+
+
+int main()
+{
+    QuadraticEquation test;
+
+    readEquation(test);
+    findSolutions(test);
+}
+

Seminar/Week 01/Reviews/Angel_Filipov_9MI0700313/Task1.cpp

@@ -0,0 +1,70 @@
+#include <iostream>
+// Тази библиотека ви е строго забранено да я ползвате,
+// освен ако не е казано изрично, че можете.
+#include <vector>
+// Тази библиотека няма да ви е разрешена освен, ако не е опоменато.
+// За базови сортиращи алгоритми трябва да сте говорили по УП.
+#include <algorithm> //sort
+#include <iomanip> //setprecision
+// Липсва cmath библиотеката!
+
+//Задача 1
+struct Point {
+   int x, y;
+};
+
+struct Triangle {
+   Point p1, p2, p3;
+
+    // За методи все още не е говорено, но е добре направено.
+   double area() const {
+        // Тази формула я научавам от тук. Умно нещо е алгебрата!
+       return std::abs((p1.x * (p2.y - p3.y) + p2.x * (p3.y - p1.y) + p3.x * (p1.y - p2.y)) / 2.0);
+   }
+};
+
+int main() {
+   int N;
+   std::cin >> N;
+
+    // Нямаш валидация за N. Това предизвиква неудобни въпроси от рода на:
+    // Какво става, ако въведа 0?
+    // Какво става, ако въведа отрицателна стойност?
+    // По-добре е размерът ти да е unsigned число.
+    // За предпочитане size_t, тъй като този тип се използва за размери и индексация на колекции.
+
+   std::vector<Triangle> triangles(N);
+   std::vector<double> areas;
+
+   for (int i = 0; i < N; i++) {
+       std::cin >> triangles[i].p1.x >> triangles[i].p1.y
+                >> triangles[i].p2.x >> triangles[i].p2.y
+                >> triangles[i].p3.x >> triangles[i].p3.y;
+
+       areas.push_back(triangles[i].area());
+   }
+
+    // Това е извън условието.
+    // В този курс няма да се учим как да правим състезателни задачи, а как да правим големи проекти.
+    // В състезателна обстановка се грижим само входа и изхода да съвпадат с условието на задачата,
+    // без да ни интересува, какво се случва в програмата.
+    // Тук обаче ни интересува и вътре какво се случва. Затова когато в условието се иска да сортираме
+    // триъгълниците по тяхното лице, означава да сортираме самите триъгълници, а не само техните лица.
+    // Това е същото като да ти кажа вземи тези шишета и ги сортирай по височина и ти да ми върнеш лист,
+    // на който си написал височините им в сортиран ред.
+   std::sort(areas.begin(), areas.end());
+
+    // Значи тук си използвал size_t за размера, но не и горе?
+   size_t areasSize = areas.size();
+   //Следващия ред е написан с помощта на chatGPT
+   std::cout << std::fixed << std::setprecision(1);
+   for (size_t i = 0; i < areasSize; i++) {
+       std::cout << areas[i];
+       if (i < areasSize - 1) {
+           std::cout << " ";
+       }
+   }
+   std::cout << std::endl;
+
+   return 0;
+}

Seminar/Week 01/Reviews/Angel_Filipov_9MI0700313/Task2.cpp

@@ -0,0 +1,50 @@
+#include <iostream>
+// Тази библиотека ви е строго забранено да я ползвате,
+// освен ако не е казано изрично, че можете.
+#include <vector>
+// Тази библиотека няма да ви е разрешена освен, ако не е опоменато.
+// За базови сортиращи алгоритми трябва да сте говорили по УП.
+#include <algorithm> //sort
+#include <iomanip> //setprecision
+// Липсва cmath библиотеката!
+
+// Задача 2
+struct QuadraticEquation {
+	double a, b, c;
+
+    // Отново, методи не са учени, но е добре написано.
+    // Това го казвам, защото при контролните най-вече не е добре да се използва материал, който не е учен,
+    // защото предизвиква съмнения за преписване и също така започва разпитване от преподавателите.
+    // Така че се придържаме към това, което е учено до момента!
+	void solve() const {
+		double D = b * b - 4 * a * c;
+		if (D > 0)
+		{
+			double x1 = (-b - std::sqrt(D)) / (2 * a);
+			double x2 = (-b - std::sqrt(D)) / (2 * a);
+			if (x1 > x2)
+			{
+				std::swap(x1, x2);
+			}
+			std::cout << "x1 = " << x1 << ", x2 = " << x2 << std::endl;
+			
+		}
+		else if (D == 0)
+		{
+			double x = -b / (2 * a);
+			std::cout << "x1 = x2 = " << std::fixed << std::setprecision(6) << x << std::endl;
+		}
+		else if(D < 0)
+		{
+			std::cout << "The equation does not have real solutions!" << std::endl;
+		}
+	}
+};
+
+int main()
+{
+	QuadraticEquation eq;
+	std::cin >> eq.a >> eq.b >> eq.c;
+	eq.solve();
+	return 0;
+}