Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 Аватар для Дольган
4 / 4 / 0
Регистрация: 13.04.2011
Сообщений: 68

вычислить количество операций в программах, чтобы оценить сложность

06.03.2012, 23:45. Показов 704. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
program z_array;
uses crt;
var a:array[1..100] of integer;
n,i,min,max:byte;
temp:integer;
begin
clrscr;
writeln('Введите размерность массива');
readln(n);
writeln('Введите элементы массива');
for i:=1 to n do
begin
write('a[',i,']= ');
readln(a[i]);
end;
writeln('Данный массив');
for i:=1 to n do
write(a[i],' ');
min:=1;
max:=1;
for i:=2 to n do
begin
if a[i]>a[max] then max:=i;
if a[i]<a[min] then min:=i;
end;
temp:= a[min];
a[min]:=a[max];
a[max]:=temp;
writeln;
writeln('Полученный массив');
for i:=1 to n do
write(a[i],' ');
readln;
end.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
const
  n = 5;
var
  Matr: array[1..n, 1..n] of integer;
  i, j: byte;
begin
  for i:=1 to n do
  begin
    for j:=1 to n do
    begin
      if (i = j) then Matr[i, j]:=1
        else Matr[i, j]:=0;
      write(Matr[i, j]:4);
    end;
    writeln;
  end;
end.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
const 
  nmax=10;
type
  Tmatrix=array[1..nmax,1..nmax] of integer;
var
  a:Tmatrix;
  i,j,n:integer;
begin
  write('n=');
  readln(n);
  for i:=1 to n do
    begin
      for j:=1 to n do
        begin
          if j<=n-i+1 then
            a[i,j]:=j+i-1
          else
            a[i,j]:=0;
          write(a[i,j]:4);
        end;
      writeln;
    end;
end.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
program Sort_Vybor1;
var A:array[1..100] of integer;
N,i,m,k,x : integer;
 
begin
write('количество элементов массива ');
read(N);
for i:=1 to n do read(A[i]);
for k:=n downto 2 do {k- количество элементов для поиска max }
begin
m:=1; { m - место max }
for i:=2 to k do if A[i]>A[m] then m:=i;
{меняем местами элементы с номером m и номером k}
x:=A[m]; A[m]:=A[k]; A[k]:=x;
end;
for i:=1 to n do write(A[i],' '); {упорядоченный массив}
end.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
procedure Bubble(var item: DataArray; count:integer);
var
  i,j : integer;
  x : DataItem;
begin
  for i := 2 to count do
    begin
      for j := count downto i do
        if item[j-1]>item[j] then
          begin
            x := item[j-1];
            item[j-1] := item[j];
            item[j] := x;
          end;
    end;
end; {конец сортировки пузырьковым методом}
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
procedure Bubble(var item: DataArray; count:integer);
var
  i,j : integer;
  x : DataItem;
begin
  for i := 2 to count do
    begin
      for j := count downto i do
        if item[j-1]>item[j] then
          begin
            x := item[j-1];
            item[j-1] := item[j];
            item[j] := x;
          end;
    end;
end; {конец сортировки пузырьковым методом}
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var a:array[1..100]of integer;
i,n,l,r,temp:integer;
begin
read(n);
for i:=1 to n do read(a[i]);
l:=1;
for i:=1 to (n div 2) do if a[i]<a[l] then l:=i;
r:=(n div 2)+1;
for i:=(n div 2)+1 to n do if a[i]>=a[r] then r:=i;
for i:=l+1 to ((l+r) div 2) do begin
 temp:=a[i];
 a[i]:=a[r+l-i];
 a[r+l-i]:=temp;
end;
for i:=1 to n do write(a[i],' ');
readln;
end.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
uses crt;
const nmax=20;
var c:array[1..nmax,1..nmax] of char;
    a:array[char] of integer;
    n,m,i,j,k:byte;
    s:char;
begin
clrscr;
randomize;
repeat
write('Количество строк до ',nmax,' n=');
readln(n);
until n in [1..nmax];
repeat
write('Количество столбцов до ',nmax,' m=');
readln(m);
until m in [1..nmax];
writeln('Исходная матрица:');
for i:=1 to n do
 begin
  for j:=1 to m do
   begin
    {возьмем только цифры и латинские буквы, а то много будет}
    repeat
     k:=random(75)+48;
    until k in [48..57,65..90,97..122];
    c[i,j]:=chr(k);
    write(c[i,j]:2);
   end;
  writeln;
 end;
writeln;
for s:=#48 to #122 do
a[s]:=0;
for i:=1 to n do
for j:=1 to m do
inc(a[c[i,j]]);
k:=0;
writeln('Разные элементы массива:');
for s:=#48 to #122 do
if a[s]>0 then
 begin
  write(s,' ');
  k:=k+1;
 end;
writeln;
write('Всего разных элеметов=',k);
readln
end.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
uses crt;
const max=100;
var a:array[1..max] of integer;
    n,i,j,k,imx:byte;
    b:integer;
begin
clrscr;
randomize;
repeat
write('Размер массива n=');
readln(n);
until n in [1..max];
writeln('Исходный массив:');
for i:=1 to n do
 begin
  a[i]:=random(50)-25;
  write(a[i]:4);
 end;
writeln;
imx:=1;
for i:=1 to n do
if a[i]>a[imx] then imx:=i;
writeln('Максимальный элемент=',a[imx],' номер=',imx);
for i:=imx to n-1 do
a[i]:=a[i+1];
n:=n-1;
writeln;
writeln('Сортировка по убыванию модулей:');
for i:=1 to n do
write(a[i]:4);
writeln;
writeln;
write('Введите число b=');
readln(b);
n:=n+1;
if abs(b)<=abs(a[n-1]) then a[n]:=b
else
 begin
  for i:=1 to n-1 do
   if abs(a[i])<=abs(b) then
    begin
     for j:=n downto i+1 do
     a[j]:=a[j-1];
     a[i]:=b;
     break;
    end;
 end;
writeln('Вставка элемента:');
for i:=1 to n do
write(a[i]:4);
readln
end.


программы Вроде как рабочие ! Заранее благодарен , Вы постоянно выручаете в подобных случаях
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.03.2012, 23:45
Ответы с готовыми решениями:

вычислить(подсчитать) количество операций в программах, чтобы оценить сложность примененных алгоритмов
program z_array; uses crt; var a:array of integer; n,i,min,max:byte; temp:integer; begin clrscr; writeln('Введите размерность...

Оценить время выполнения и сложность простейших операций с разными типами данных
Меня интересует-вопрос: можно как-то оценить по-быстрому время, которое программа тратит на различные операции - сравнение, умножение,...

Оценить сложность алгоритма
Добрый день,помоги с заданием,нужно оценить сложность алгоритма i_lower = 1 i_upper = n while i_lower &lt; i_upper i_middle =...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.03.2012, 23:45
Помогаю со студенческими работами здесь

Оценить сложность алгоритма
Нужно оценить сложность алгоритма (ф-ции) сортировки кучи вот собственно и сама функция public void Heapsort() { ...

Оценить сложность алгоритмов
Добрый день. Мне нужно оценить сложность алгоритмов. Я это сделал, но сделал с ошибками. Могли бы поправить? Есть три алгоритма. Первый...

Оценить вычислительную сложность
Здравствуйте. Необходимо оценить вычислительную сложность следующего выражения: {\left}^{2}+{\left}^{2} Как я рассуждал - первое...

Как оценить сложность алгоритма?
К примеру, есть один и второй код. Какая у них сложность? n = mylist = list(set(n)) print mylist i = 0 while i &lt;...

Оценить временную сложность алгоритма
Оценить временную сложность алгоритма type ar= array of integer; var A:ar; procedure Binary_Insertion(n:integer); var...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru