М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
WeReWolF47
WeReWolF47
04.04.2020 18:22 •  Информатика

1. Дана блок-схема

1.1 Определи тип алгоритма: (Какой из трех типов используется?)
1.2 Определи задачу, выполняемую данным алгоримом: (Что вычисляет?)
Какой результат выведет компьютер при а=0, b=10?

Выбери и выпиши из данных языков программирования только языки ООП (объектно-ориентированного программирования)
Java, FORTRAN, Delphi, C++, Turbo Pascal, QBasic, Lazarus, Prolog


3. Дана программа в Lazarus (ObjectPascal)
procedure TForm1.Button1Click(Sender: TObject);
var
i, s:integer;
sr: real;
begin
s:=0;
for i:=0 to 9 do
s:= s+ strtoint (listbox1.items [i]);
sr:= s/10;
label2.Caption:= 'Среднее арифметическое равно' + ' ' + floattostr (sr);
end;
end.

3.1 Какой тип алгоритма используется в данной процедуре?

3.2. При выполнения события Click на этом элементе управления происходит запуск процедуры. Выберите верное: a). Label1 b) listbox1 c) Button1

3.3. Какую задачу решает данная программа. Выберите верный ответ:
а) Вычисляет среднеарифметическое чисел от 0 до 9;
b) Вычисляет среднеарифметическое любых 10 чисел;
с) Вычисляет сумму чисел от 0 до 9;
d) Вычисляет сумму любых 10 чисел.
3.4. Какую функцию выполняет функция floattostr

👇
Ответ:
grishchenkova0
grishchenkova0
04.04.2020

hfuchcjdjdirurhrjùrwpu gowruncbouweobh hfuchcjdjdirurhrjù t24cu2ccwobeiybr79jce97r97jcetk0 t24cu2ccwobeiybr79jce97r97jc and dbouu8b2rcibgwrojc adohcwor9jwcwr8hh fs8gyd8gyaxqybixiqyevyvicar y8gbB5gbdhd rjwrihviuwbr

4,8(22 оценок)
Открыть все ответы
Ответ:
Альба294
Альба294
04.04.2020

что-то типа этого:

const n = 8, m = 8;
var
    A: array[1..n,1..m] of integer;
    i, j, sum, product: integer;
    isnotnull: boolean;
begin
    randomize;
    writeln('Случайная матрица:');    for i:=1 to n do begin
        for j:=1 to m do begin
            A[i,j] := random(51) - 25;
            write(A[i,j]:5);
        end;
        writeln;
    end;    sum := 0;
    for i:=1 to n do
        if A[i,n-i+1] < 0 then
            sum := sum + A[i,n-i+1];
    writeln('Сумма отрицательных элементов побочной диагонали = ', sum);    product := 1;
    isnotnull := False;
    for i:=1 to n-1 do
        for j:=2 to n do
            if (j > i) and (A[i,j] <> 0) then begin
                isnotnull := True;
                product := product * A[i,j];
            end;
    if isnotnull
        writeln('Произведение ненулевых элементов в области выше главной диагонали = ', product)
    else
        writeln('Ненулевых элементов в области выше главной диагонали нет.', product);    readln;
end.

4,4(53 оценок)
Ответ:
honeybeyker
honeybeyker
04.04.2020
Алгоритм. Отсортируем массив за O(nlogn). Запустим цикл по всем k, в теле цикла будем искать индексы i <= j, такие, что A[i] + A[j] = -A[k]. Понятно, что этот поиск надо делать за O(n), чтобы общее время работы было квадратичным.

Искать будем с двух указателей. Рассмотрим кусок массива, в котором ищем ответ A[l..r] (первоначально l = 1, r = n). Посмотрим на A[l] + A[r]. Если эта сумма больше, чем нужно, уменьшим на 1 число r, если меньше - увеличим на 1 число l, если равно -A[k] - победа, выводим ответ (l, r, k). Будем повторять это в цикле, пока l не станет больше r.

Если после выполнения цикла по k искомая тройка так и не нашлась, пишем "нет".

Корректность. Пусть в какой-то момент A[l] + A[r] < -A[k]. Тогда, чтобы иметь возможность получить A[i] + A[j] = -A[k], надо сумму увеличить. A[l] оказалось настолько мало, что даже если прибавить к нему самое большое возможное число (а это как раз A[r] - массив-то отсортирован!), то всё равно получается слишком мало. Значит, A[l] в ответе не будет, и можно безбоязненно выкинуть его из рассмотрения. Аналогично будет и в случае, когда A[l] + A[r] > -A[k].
Осталось показать, что если такая тройка индексов существует, то наш алгоритм не выдаст неверный ответ "нет". Но это очевидно: если ответ (I, J, K), то уж при k = K алгоритм что-нибудь да найдёт.

Время работы. Внутренний цикл выдает ответ не более чем за линейное время: всякий раз размер массива уменьшается на 1, всего элементов в массиве n, а на каждом шаге тратится константное время; пусть время выполнения внутреннего цикла T'(n) < an. Тогда все n проходов внешнего цикла затратят время T1(n) <= n T'(n) < an^2.
Сортировку можно сделать за время T2(n) < b nlogn < bn^2
Общее время работы T(n) = T1(n) + T2(n) < an^2 + bn^2 = cn^2
4,7(97 оценок)
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ