NiceBike2
07.02.2022 08:34

Задано масив з дужок, що відкриваються і закриваються. Побудувати машину Тюрінґа, яка видаляла б пари взаємних дужок. Наприклад, початковий стан: « ) ( ( ) ( ( ) », кінцевий стан: « ) . . . ( ( . ».
Дан массив из скобок, которые открываются и закрываются. построить
машину Тьюринга, которая удаляла бы пару взаимных скобок. Например,
исходное состояние «) (() (()», конечное состояние С ЭТИМ ТЬЮРИНГОМ,КОД НЕ НУЖНО,ТОЛЬКО РОБОТА В МАШИНЕ

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
nikasuper09
06.11.2022 05:12
Const
    handsfree = true;

var
    a: array[1..100] of real;
    i, n: integer;
    min, max: real;
    k: integer;

begin
    {ввод массива}
    if handsfree then
        n := random(20) + 5
    else begin
        write('n = ');
        readln(n);
    end;
    
    writeln('Данные массива:');
    for i := 1 to n do
    begin
        if handsfree then begin
            a[i] := random(100);
            write(a[i], ' ');
        end
        else readln(a[i]);
    end;
    writeln();
    
    {подсчет элементов}
    k := 0;
    for i := 1 to n do
        if a[i] > 5 then k := k + 1;
    writeln(k);
end.
0,0(0 оценок)
Ответ:
1972jkmxbr
12.10.2022 00:50

С точки зрения простоты реализации желательно ЛЮБЫЕ модели представлять в виде взаимосвязанных таблиц (реляционной модели), так как рынок реляционных СУБД давно освоен и имеется множество методик, рекомендаций, литературы - как это делать правильно и чтобы все быстро работало. Наиболее популярен для обработки информации в таком виде язык стрктурированных запросов SQL, программных продуктов, использующих различные его диалекты - тысячи.
Известно что существуют задачи, плохо проектируемые в реляционных моделях, в основном связанные с тем что объекты очень сильно отличаются друг от друга по набору свойств. В реляционной модели в этом случае приходится делать "широкие" таблицы, содержащие исчерпывающий перечень колонок, 90% значений в которых будут пусты, либо для каждого вида объекта вводить свою таблицу, что резко снижает скорость работы с такой БД.
В этом случае лучше переходить на объектно-ориентированную СУБД (например, Cache) либо хранить данные в формате, допускающем вариации в узлах (например, в XML). Скорость обработки больших массивов в этом случае ниже, но за счет того, что база становится компактной, скорость работы в целом возрастает. А в случае XML даже отпадает возможность создавать отдельное описание для структуры таблиц - формат XML несколько избыточен, зато сам себя документирует, за это его и любят.
К таким неструктурированным базам тяготеют также вычислительноемкие расчеты - распознавание образов, речи, расчеты протекания физических процессов и химических реакций и пр. Иногда даже такие задачи необходимо делать в реляционной модели, чтобы ускорить расчеты определенных этапов, на которые уходит львиная доля процессорного времени.
Вообще это отдельная область науки, можете ознакомиться с трудами классиков, например с "Библией" реляционной модели, автор Д. Кнут.
Исходя из сказанного ответ на вопрос - в табличном виде оптимально представлять наборы объектов, обладающих одинаковыми свойствами, для которых почти все свойства используются и имеют различные значения (нет "пустот").
Количество таких объектов для современных баз данных может быть достаточно велико - лично я работаю с базами, содержащими миллионы записей, но при этом число различных таблиц (видов объектов с разными наборами полей) невелико и составлет от нескольких десятков до нескольких сотен.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота