From da738f4b8f2778c86582c9a59041e3e605fa98bc Mon Sep 17 00:00:00 2001 From: Yurii Chechur Date: Wed, 6 Nov 2024 08:31:24 +0000 Subject: [PATCH] Update cv7/program.c --- cv7/program.c | 163 +++++++++++++++++++++++++------------------------- 1 file changed, 82 insertions(+), 81 deletions(-) diff --git a/cv7/program.c b/cv7/program.c index e4ad0d1..542e8c7 100644 --- a/cv7/program.c +++ b/cv7/program.c @@ -1,121 +1,122 @@ #include #include #include -#include #define SIZE 256 -// Štruktúra pre uzol binárneho stromu -typedef struct TreeNode { - char value[SIZE]; // Otázka alebo odpoveď - struct TreeNode* yes; // Ukazovateľ na "áno" vetvu - struct TreeNode* no; // Ukazovateľ na "nie" vetvu -} TreeNode; +// Структура вузла дерева +struct TreeNode { + char *value; // текст питання або відповіді + struct TreeNode *left; // "так" гілка + struct TreeNode *right; // "ні" гілка +}; -// Funkcia na načítanie stromu z pravidiel v súbore -TreeNode* read_tree(FILE* file) { - char buffer[SIZE]; - if (fgets(buffer, SIZE, file) == NULL || buffer[0] == '\n') { - return NULL; // Koniec súboru alebo prázdny riadok - } - - // Vytvoríme nový uzol a skopírujeme hodnotu - TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode)); - strncpy(node->value, buffer, SIZE); - - // Ak je to odpoveď (začína hviezdičkou), uzol je listový - if (buffer[0] == '*') { - node->yes = NULL; - node->no = NULL; - } else { - // Inak načítame rekurzívne "áno" a "nie" podstromy - node->yes = read_tree(file); - node->no = read_tree(file); - } +// Функція для створення вузла дерева з текстом +struct TreeNode* createNode(const char *text) { + struct TreeNode *node = (struct TreeNode*) malloc(sizeof(struct TreeNode)); + node->value = strdup(text); + node->left = NULL; + node->right = NULL; return node; } -// Funkcia na uvoľnenie stromu z pamäte -void destroy_tree(TreeNode* node) { - if (node == NULL) return; - destroy_tree(node->yes); - destroy_tree(node->no); - free(node); +// Функція для завантаження бази знань у форматі pre-order +struct TreeNode* loadTree(FILE *file) { + char buffer[SIZE]; + if (!fgets(buffer, SIZE, file) || buffer[0] == '\n') { + return NULL; + } + + // Створюємо вузол для поточного рядка + struct TreeNode *node = createNode(buffer); + + // Якщо це відповідь (починається з '*'), то повертаємо листовий вузол + if (buffer[0] == '*') { + return node; + } + + // Інакше рекурсивно завантажуємо лівий і правий нащадки + node->left = loadTree(file); + node->right = loadTree(file); + return node; } -// Funkcia na výpis stromu s odsadením (na ladenie) -void print_tree(TreeNode* node, int offset) { +// Рекурсивна функція для підрахунку товарів у базі знань +int countItems(struct TreeNode *node) { + if (node == NULL) { + return 0; + } + if (node->left == NULL && node->right == NULL) { + return 1; // Листовий вузол є товаром + } + return countItems(node->left) + countItems(node->right); +} + +// Функція для запуску експертної системи з питаннями і відповідями +void runExpertSystem(struct TreeNode *node) { if (node == NULL) return; - for (int i = 0; i < offset; i++) { - printf(" "); - } + // Виводимо поточне питання або відповідь printf("%s", node->value); - // Rekurzívne vypíšeme "áno" a "nie" podstromy - if (node->yes) print_tree(node->yes, offset + 3); - if (node->no) print_tree(node->no, offset + 3); -} - -// Funkcia na spočítanie listových uzlov (tovarov) -int count_leaves(TreeNode* node) { - if (node == NULL) return 0; - if (node->yes == NULL && node->no == NULL) return 1; // Je to listový uzol - return count_leaves(node->yes) + count_leaves(node->no); -} - -// Funkcia na spustenie znalostného systému -void run_system(TreeNode* node) { - if (node == NULL) return; - - // Ak je uzol listový (odpoveď), vypíšeme odpoveď a skončíme - if (node->yes == NULL && node->no == NULL) { - printf("MUDrC to vie.\n"); - printf("%s", node->value); + // Якщо це листовий вузол, то закінчуємо роботу + if (node->left == NULL && node->right == NULL) { + printf("Koniec\n"); return; } - // Zobrazíme otázku a čakáme na vstup používateľa - printf("%s", node->value); + // Отримуємо відповідь користувача char answer; scanf(" %c", &answer); - // Podľa odpovede pokračujeme v "áno" alebo "nie" vetve + // Переходимо до відповідного нащадка if (answer == 'a') { - run_system(node->yes); + runExpertSystem(node->left); } else if (answer == 'n') { - run_system(node->no); + runExpertSystem(node->right); } else { - printf("Odpovedajte 'a' alebo 'n'\n"); + printf("Neplatna odpoved. Koniec programu.\n"); } } -// Hlavná funkcia +// Функція для очищення пам'яті +void freeTree(struct TreeNode *node) { + if (node == NULL) return; + freeTree(node->left); + freeTree(node->right); + free(node->value); + free(node); +} + int main() { - FILE* file = fopen("baza.txt", "r"); - if (!file) { - fprintf(stderr, "Nepodarilo sa otvoriť súbor\n"); - return 1; + // Відкриваємо файл з базою знань + FILE *file = fopen("baza.txt", "r"); + if (file == NULL) { + printf("Не вдалося відкрити файл бази знань.\n"); + return 0; } - // Načítanie stromu z pravidiel v súbore - TreeNode* root = read_tree(file); + // Завантажуємо базу знань в дерево + struct TreeNode *root = loadTree(file); fclose(file); - // Skontrolujeme, či je súbor správne načítaný + // Перевірка наявності порожнього рядка після бази знань if (root == NULL) { - printf("Chyba: neplatná báza pravidiel\n"); - return 1; + printf("Помилка: База знань некоректна або пуста.\n"); + return 0; } - // Spočítame listové uzly (tovary) - int leaves_count = count_leaves(root); - printf("Pozná %d druhov ovocia a zeleniny.\n", leaves_count); + // Рахуємо кількість товарів і виводимо повідомлення + int itemCount = countItems(root); + printf("Expert z bufetu to vie.\n"); + printf("Pozna %d druhov ovocia a zeleniny.\n", itemCount); + printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n"); - // Spustíme znalostný systém - run_system(root); + // Запуск експертної системи + runExpertSystem(root); + + // Звільняємо пам'ять + freeTree(root); - // Uvoľníme pamäť - destroy_tree(root); return 0; }