Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
21-60.docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
270.43 Кб
Скачать

Основні властивості масивів, притаманні як одновимірним, так і багатовимірним масивам:

  • однорідність — усі елементи належать одному типу;

  • сталість — вимірність масиву задається під час його оголошення і не змінюється протягом роботи з ним;

  • рівнодоступність - спосіб доступу до всіх елементів є однаковим;

  • послідовність розташування — усі елементи масиву розташовані в послідовних комірках оперативної пам'яті;

  • індексованість - елементи однозначно ідентифікуються своїми індексами;

  • упорядкованість індексу - індексний тип має бути простим порядковим типом даних.

Базовими операціями є:

введення та виведення масиву;

ініціалізація масиву;

копіювання масиву;

пошук максимального або мінімального елемента;

обчислення сум елементів, їх добутків;

пошук заданого елемента;

перестановка елементів або обмін значеннями між елементами масиву;

вставка та видалення елемента.

Введення та виведення масиву

Ініціалізація масиву:

Ініціалізації масиву полягає у присвоєнні кожному його елементу деякого значення. Найбільш ефективно ця операція виконується за допомогою оператора for.

Однією з найбільш поширених операцій обробки масивів є їх упорядкування, або сортування. Упорядкування масиву - це зміна порядку розташування його елементів за певним критерієм. Відомо багато методів сортування масиву, що відрізняються швидкодією й обсягом оперативної нам'яті, яка при цьому використовується.

Найбільш відомими елементарними методами сортування масиву є:

    • сортування вставкою (включенням);

    • сортування вибором;

    • сортування обміном (бульбашкове сортування).

    • сортування за допомогою дерева, або пірамідальне сортуваня;

    • сортування методом злиття.

    • Сортування методом вставки

57) Основні операції обробки одновимірних масивів: вставка та видалення елемента масиву, циклічний зсув елементів масиву.

Удаление k-го элемента одномерного массива:

var a:array[1..100]of real; x:real;

i,j,k,l,m,n:integer;

begin

writeln(‘введи n’);

read(n);

randomize;

for i:=1 to n do begin

a[i]:=random(100);write(a[i]:5:1);end;

writeln;

writeln('введи номер позиции k');

read(k);

for i:=k to n-1 do

a[i]:=a[i+1];

n:=n-1;

for i:=1 to n do

write(a[i]:5:1);

writeln;

end.

Вставка нового элемента в k-ую позицию одномерного массива:

var a:array[1..100]of real; x:real;

i,j,k,l,m,n:integer;

begin

writeln(‘введи n’);

read(n);

writeln('введи новый элемент x');

read(x);

randomize;

for i:=1 to n do begin

a[i]:=random(100);write(a[i]:5:1);end;

writeln;

writeln('введи номер позиции k');

read(k);

for i:=n downto k do

a[i+1]:=a[i];

a[k]:=x;

n:=n+1;

for i:=1 to n do

write(a[i]:5:1);

writeln; end.

58)Поняття алгоритму, властивості, способи опису.

Поняття алгоритму.

Алгоритм – це чітко визначена для конкр.виконавця послідовність дій, які спрямовані на досягн.поставленої мети або розв’яз.задачі певного типу (описове означення, оскільки поняття алг.відноситься до первісних, неозначуваних). Сам термін “алгоритм” утворився в результаті перекладу на європейські мови імені арабського математика Аль-Хорезмі, який описав правила (алгоритми) виконання основних арифметичних операцій в десятковій системі числення.Пр.алг.: приготування кулінар-ної страви згідно з рецептом, пошук слова у словнику, розв-ня квадр. рівн.

Властивості алгоритму

1.Скінченність. Виконання кожного алг. повинно завершуватись за скінчене число кроків.

2.Результативність. Виконання алг.завжди повинно приводити до певного результату.

3.Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть.

4.Визначеність. Будь-який алг.повинен бути описаний так, щоб при його розшифруванні у виконавця не виникало двозначних вказівок. Тобто різні виконавці згідно з алг. повинні діяти однаково та прийти до одного й того ж результату.

5.Масовість. За допомогою складеного алг. повинен розв’язуватись цілий клас задач.

6.Зрозумілість. В алг.повинні бути лише операції, які знайомі виконавцеві. При цьому виконавцем алгоритму може бути: людина, комп’ютер, робот тощо.

Способи опису алгоритмів.

1.Словесно-формульний (опис здійснюється в словесній формі з використанням математичних чи інших формул);

2.Графічний (за допомогою блок-схем );

3.З використанням спеціальних алгоритмічних мов (таких як навчальна алгоритмічна мова);

4.У вигляді програм, написаних певною мовою програмування.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]