Студопедия

КАТЕГОРИИ:

АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Тема 5: Складні типи даних в мові C: масиви.




 

 

Запитання до теми

1.  

2. Дати означення масиву?

3. Чи можна для визначення розмірності масиву використовувати змінну?

4. Навести приклад опису багатовимірного масиву.

5. Як здійснюється доступ в масиві до його елементів?

6. Яким способом можна ініціалізувати масив? Навести приклади.

7. Чи можна звернутися до неіснуючого елементу масиву? Що при цьому відбувається?

8. Записати оператор для знаходження суми 2-го та 5-го елементів цілочисельного масиву А з 10 елементів.

9. Що таке сортування ?

10. Який алгоритм сортування метод “Вставки” чи метод “Бульбашок” ефективніший щодо використання пам’яті ?

 

 



Завдання для практичних робіт

 

1. Скласти програму, яка в масиві B, отриманому в результаті K–кратного застосування відомої операції до деякого масиву A, обчислить різницю max(A)-min(A).

2. Для натурального числа n>1 і дійсних чисел x1, x2, …, xn обчислити математичне очікування  та дисперсію

3. Задано цілочислений масив Х, впорядкований по зростанню. Знайти кількість різних чисел серед елементів цього масиву.

4. В масиві m(10) фіксується десять останніх аварійних ситуацій по напрузі для десяти основних споживачів підприємства. Визначити середнє значення між мінімальним і максимальним значенням для цих споживачів і побудувати матрицю W(10) для споживачів критичні відхилення яких перевищує 20% від середнього.

5. Дано масив цілих чисел x[0]..x[m+n-1], що розглядується як з'єднання двох його відрізків: початку x[0]..x[m-1] довжини m і кінця x[m]..x[m+n-1] довжини n. Не використовуючи додаткових масивів, переставити початок і кінець.

6. З клавіатури вводяться два цілих числа 0 <m, n < 101, а потім m + n елементів цілочислених елементів масиву, кожний з який за модулем не перевищує 32 767. Не використовуючи додаткових масивів, потрібно переставити місцями перші n і наступні m елементів масиву. Вивести на екран отриманий у результаті перестановки масив, розділяючи його елементи пробілами.

7. Коефіцієнти многочлена зберігаються в масиві А[n] (n - натуральне число, степінь многочлена). Обчислити значення цього многочлена в точці x (тобто a[n]*(x у ступені n)+...+a[1]*x+a[0]).

8. Змоделювати етапи гри в “Дурня” з ПК:

а) Тасування колоди та роздача карт, визначення козирю;

б) Визначення гравця з правом першого ходу;

8. Дано масив a[n] і число b. Переставити числа в масиві таким чином, щоб ліворуч від деякої границі стояли числа, менші чи рівні b, а праворуч від границі – більші чи рівні b.

9. Дано дві послідовності x[n] і y[k] цілих чисел. З'ясувати, чи є друга послідовність підпослідовністю першої, тобто чи можна з першої викреслити деякі члени так, щоб залишилася друга. Число дій порядку n+k.

 

10.Написати функцію, що обчислює визначник квадратної матриці з цілочисленими елементами. В основу обчислювального алгоритму покласти формулу розкладання по рядку

де елемент матриці A, що коштує на перетинанні i-того рядка з j-тим стовпцем матриці, а – його мінор, тобто визначник n–1-го порядку, складений з елементів, що залишилися після викреслювання i-того рядка і j-того стовпця.

 



Лабораторна робота №5

Тема:Складні типи даних в мові C: масиви. Програми з використанням основних алгоритмів пошуку та сортування елементів масиву.

Мета: Відпрацювання навичок роботи з числовими одномірними та двомірними масивами

Завдання

1. Сформувати масив вказаної розмірності та типу.

2. Виконати потрібні перетворення.

3. Вивести вхідні та перетворені данні, надавши їм відповідні коментарі.

4. Відсортувати отриманний масив та вивести результат на екран.

4. Проаналізувати отримані результати. Скласти звіт.

 

Варіант

Індивідуальні завдання

1

1 В масиві Y[12] замінити всі елементи, що передують найменшому елементу, добутком від’ємних елементів.
2 Вхідні данні: цілочислений масив А дійсних чисел розміром m´n, де m=3, n=4. Сформувати масив В з найбільших елементів кожного рядка масиву А.

2

1 В масиві А[14] знайти найбільший і найменший елементи та замінити їх середнім арифметичним елементів, що залишились.
2 Вхідні данні: масив С дійсних чисел розміром m´n, де m=3, n=4. Переставити в масиві С місцями l-й та k-й рядки (вказуються користувачем).

3

1 В. масиві X[15] знайти добуток та кількість елементів, розташованих між найбільшими і найменшими елементами.
2 Вхідні данні: масиві К дійсних чисел розміром m´n, де m=2, n=3. В масиві всі елементи поділити на найбільший елемент відповідного рядка.

4

1 В масиві A[11] замінити від’ємні елементи їх модулями, а додатні – їх квадратами і розташувати отриманий масив в порядку зменшення
2 Вхідні данні: цілочислений масив А розміром m´n, де m=n=3. Переставити відповідні елементи масиву, які знаходяться над головною діагоналлю і нижче неї.

5

1 В масиві В[16] розташувати найбільший і найменший елементи поряд посередині масиву.
2 Вхідні данні: масив А дійсних чисел розміром m´n, де m=3, n=5. Замінити одиницями рядок, який містить найбільший елемент.

6

1 В масиві X[15] знайти номер першого додатного елемента і добутку наступних елементів.
2 Вихiднi данi: цілочислений масив В розмiром k´n, де k=4, n=5 Визначити номер першого додатного елемента та добуток наступних елементiв.

7

1 Задати масив A[18] цілих чисел. Записати його елементи в масив B наступним чином: 1. всі парні числа; 2. всі непарні числа, що діляться на 5; 3. всі інші числа.
2 Вхідні данні: цілочислений масив А розміром mxn, m=2, n=4, Визначити кількість непарних елементів, що знаходяться нижче головної діагоналі.

8

1 Задати масив W[20] цілих чисел. Записати його елементи в масив B наступним чином: 1. парні числа; 2. непарні додатні числа; 3. непарні від’ємні числа;
2 Вхідні данні: масив А дійсних чисел розміром m´n, де m=3, n=4. Сформувати масив NS з номерів рядків, в якому знаходиться максимальні елементи кожного стовпчика.

9

1 Задати масив Y[10] цілих чисел. Поділити всі його елементи, які є квадратами цілих чисел на максимальний елемент масиву.
2 Вхідні данні: масив А дійсних чисел розміром m´n, де m=n=3. Сформувати масив В з елементів, рівних відношенням елементів n-го стовпчика до елементів s-гo стовпчика. (s і n визначаються користувачем)

10

1 Задати масив В[14] цілих чисел. Не використовуючи інших масивів, відсортувати додатні елементи масиву у порядку зростання, а від’ємні – в порядку спадання.
2 Вхідні данні: цілочислений масив А розміром m´n, де m=2, n=4. Замінити від’ємні елементи сумою номеру стовпчика та номеру рядку, в яких вони знаходяться.

11

1 Задати масив К[15] цілих чисел. Записати його елементи в масив B наступним чином: 1) непарні числа, що діляться на 7; 2) парні додатні числа, що діляться на 4; 3) всі інші;
2 Вхідні данні: цілочислений масив А розміром m´n, де m=2, n=5. Сформувати масив В з елементів масиву А, помножених на суму їх індексів.

12

1 В масиві С[18] замінити всі елементи, що йдуть за найменшим елементом одиницями.
2 Вхідні данні: масив А дійсних чисел розміром m´n, де m=n=3. Сформувати масив В з сум елементів відповідно головної діагоналі та елементів додаткової діагоналі.

13

1 В масиві Н[14] знайти середнє арифметичне всіх елементи, що є квадратами цілих чисел.
2 Вхідні данні: масив М дійсних чисел розміром m´n, де m=n=3. Сформувати масив С, який представляє собою добуток масиву А на вектор В розміром n..

14

1 У масиві F[15] знайти відхилення мінімального елемента від середнього арифметичного елементів масиву.
2 Повернути масив V розмірами 4´4 на 180°.

 



Тестові завдання










Последнее изменение этой страницы: 2018-05-29; просмотров: 328.

stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда...