Methods_AP_LABS_I
.pdf
|
(якщо таких елементів немає, то прийняти bi=l). |
|
|
|
|
|
Задані натуральне число n, цілочислена квадратна матриця порядку |
|
|
n. Одержати bi,..., bn, де bi це: |
|
3 |
а) сума елементів, розташованих за першим негативним елементом в |
|
i-му рядку (якщо всі елементи рядка ненегативні, прийняти bi =100); |
||
|
||
|
б) сума елементів, що передують останньому негативному елементу |
|
|
i-го рядка (якщо всі елементи рядка ненегативні, то прийняти bi =-l). |
|
|
|
|
|
Дана цілочислена матриця порядку n. Знайти номери рядків: |
4а) усі елементи яких - нулі; б) елементи в кожній з них однакові.
Дана цілочислена матриця порядку n. Знайти номери рядків:
5а) усі елементи яких парні;
б) елементи кожної з них утворюють монотонну послідовність (монотонно убуваючу або монотонно зростаючу).
Дана дійсна квадратна матриця порядку 10. У рядках з негативним елементом на головній діагоналі знайти:
6а) суму всіх елементів; б) найбільший із усіх елементів.
7
Дана дійсна квадратна матриця порядку n. Розглянемо ті елементи, які розташовані в рядках, що починаються з негативного елемента.
Знайти суми тих з них, які розташовані відповідно нижче, вище й на головній діагоналі.
Дана дійсна квадратна матриця порядку 9. Одержати цілочислену квадратну матрицю того ж порядку, у якій елемент дорівнює одиниці,
8якщо відповідний йому елемент вихідної матриці більше елемента, розташованого в його рядку на головній діагоналі, в іншому випадку дорівнює нулю.
|
Дана дійсна квадратна матриця порядку n. Одержати |
9 |
x1 xn x2 xn 1 xk x1 ; де xk - найбільше значення елементів k-ого |
|
рядка даної матриці. |
Задані натуральне число n>2, дійсна квадратна матриця порядку n.
10Побудувати послідовність bi,...,bn з нулів і одиниць, у якій bi=1 тоді й тільки тоді, коли елементи i-го рядка матриці утворюють зростаючу послідовність.
Задані натуральне число n>2, дійсна квадратна матриця порядку n.
11Побудувати послідовність bi,...,bn з нулів і одиниць, у якій bi=1 тоді й тільки тоді, коли елементи i-го рядка матриці утворюють зростаючу або убуваючу послідовність.
Задана дійсна квадратна матриця порядку n. Побудувати послідовність дійсних чисел ai,...,an за правилом: якщо в i-го рядку
12матриці елемент, що належить головної діагоналі, негативний, то ai дорівнює сумі елементів i-го рядка, що передує першому
негативному елементу; а якщо ні, то ai |
дорівнює |
сумі |
останніх |
елементів i-го рядка, починаючи з |
першого |
за |
порядком |
|
ненегативного елемента. |
|
|
|
|
|
|||
|
Задана цілочислена квадратна матриця порядку 15. З'ясувати, чи є в |
|||
13 |
матриці ненульові елементи, і якщо є, то вказати індекси всіх |
|||
|
ненульових елементів. |
|
|
|
|
|
|||
|
Задані натуральне число n, дійсна квадратна матриця порядку n. |
|||
14 |
Побудувати послідовність bi,...,bn з нулів і одиниць, у якій bi=l тоді й |
|||
тільки тоді, коли в i-му рядку матриці є хоча б один негативний |
||||
|
||||
|
елемент. |
|
|
|
|
|
|||
|
За допомогою [Xjj], де i=1,2; j=l,...,n дійсної матриці на площині |
|||
15 |
задано n точок так, що X1j , X2j - координати j-ї точки. Точки попарно |
|||
|
з'єднані відрізками. Знайти довжину найбільшого відрізка. |
|||
|
|
|||
|
Задана дійсна матриця розміру m×n, у якій не всі елементи |
|||
16 |
дорівнюють нулю. Одержати нову матрицю шляхом ділення всіх |
|||
|
елементів даної матриці на її найбільший за модулем елемент. |
|||
|
|
|||
17 |
Задана дійсна квадратна матриця порядку 12. Замінити нулями всі її |
|||
елементи, розташовані на головній діагоналі й вище її. |
||||
|
|
|
||
18 |
Задана дійсна квадратна матриця |
розміру 6×9. Знайти середнє |
||
арифметичне найбільшого та найменшого значень її елементів. |
||||
|
||||
|
|
|
||
19 |
Задана дійсна матриця розміру m×n. |
Знайти суму найбільших |
||
значень елементів її рядків. |
|
|
||
|
|
|
||
|
|
|||
|
У заданій та дійсній квадратній матриці порядку n знайти суму |
|||
20 |
елементів рядка, у якому розташований елемент із найменшим |
|||
|
значенням. Передбачається, що такий елемент єдиний. |
|||
|
|
|||
|
Задані натуральне число n, дійсна квадратна матриця порядку n, |
|||
21 |
дійсні ai,..., an+5. Елементи послідовності ai,..., an+5 помножити на 10, |
|||
якщо найбільший елемент матриці (у припущенні, що такий елемент |
||||
|
||||
|
єдиний) знаходиться на головній діагоналі, і на 0.5 в іншому випадку. |
|||
|
|
|||
|
Задана дійсна матриця розміру m×n, всі елементи якої різні. У |
|||
22 |
кожному рядку вибирається елемент із |
найменшим показником, |
||
потім серед цих чисел вибирається найбільше. Вказати індекси |
||||
|
||||
|
елемента зі знайденим значенням. |
|
|
|
|
|
|||
|
Задана дійсна квадратна матриця порядку 9. Обчислити суму тих з її |
|||
|
елементів, розташованих на головній діагоналі й вище неї, які більші |
|||
23 |
за величиною всіх елементів, розташованих нижче головної діагоналі. |
|||
|
Якщо на головній діагоналі й вище неї немає елементів із зазначеною |
|||
|
властивістю, то відповіддю повинне служити повідомлення про це. |
|||
|
|
|
||
|
Дана цілочислена матриця [ai,j] i,j=1,...,n. |
|
||
24 |
n |
|
|
|
2 |
|
|
||
|
ai, j |
|
|
|
|
Одержати bi,..., bn, де bi і це j 1 |
. |
|
|
|
Дана цілочислена матриця [ai,j], i,j=1,...,n. |
|
||
|
n |
|
|
|
25 |
( 1)i j ai, j |
|
||
|
Одержати bi,..., bn, де bi і це j 1 |
|
. |
|
|
Дана цілочислена матриця [ai,j], i,j=1,...,n. |
||||||
26 |
|
n |
|
|
|||
|
ai, j |
|
|
||||
|
|
|
|
||||
|
Одержати bi,..., bn, де bi і це |
j |
. |
|
|||
|
|
|
|
|
|||
|
|
||||||
|
Дана цілочислена матриця [ai,j], i,j=1,...,n. |
||||||
|
|
n |
|
|
|||
27 |
|
|
|
ai, j |
|
||
|
|
|
|||||
|
|
|
|
||||
|
Одержати bi,..., bn, де bi і це |
j 1 |
|
. |
|||
|
|
||||||
|
Дана цілочислена матриця [ai,j], i,j=1,...,n. |
||||||
28 |
Одержати bi,..., bn, де bi і це |
ai, j , |
для всіх таких j, що 1 ai, j n . |
||||
|
|||||||
|
|
j |
|
|
|||
|
|
||||||
|
Дана цілочислена матриця [ai,j], i,j=1,...,n. |
||||||
29 |
|
[max ai, j ] |
|||||
|
Одержати bi,..., bn, де bi і це |
||||||
|
|
|
|
|
j=1,…,n. |
||
|
|
||||||
|
Дана цілочислена матриця [ai,j], i,j=1,...,n. |
||||||
30 |
|
[min ai, j ] |
|||||
|
Одержати bi,..., bn, де bi і це |
||||||
|
|
|
|
|
j=1,…,n. |
||
|
|
||||||
|
Таблиця футбольного чемпіонату задана квадратною матрицею |
||||||
|
порядку n, у якій усі елементи, що належать головній діагоналі, |
||||||
31 |
дорівнюють нулю, а кожний елемент, що не належить головній |
||||||
діагоналі, дорівнює 2, 1 або 0 (числу очків, набраних у грі: 2- виграш, |
|||||||
|
|||||||
|
1 - нічия, 0 - програш). Знайти число команд, що мають більше |
||||||
|
перемог, ніж поразок. |
|
|
|
|
|
|
|
|
||||||
|
Таблиця футбольного чемпіонату задана квадратною матрицею |
||||||
|
порядку n, у якій усі елементи, що належать головної діагоналі, |
||||||
32 |
дорівнюють нулю, а кожний елемент, що не належить головній |
||||||
діагоналі, дорівнює 2, 1 або 0 (числу очків, набраних у грі: 2- виграш, |
|||||||
|
|||||||
|
1 - нічия, 0 - програш). Визначити номера команд, що пройшли |
||||||
|
чемпіонат без поразок. |
|
|
|
|
|
|
|
|
||||||
|
Таблиця футбольного чемпіонату задана квадратною матрицею |
||||||
|
порядку n, у якій усі елементи, що належать головної діагоналі, |
||||||
33 |
дорівнюють нулю, а кожний елемент, що не належить головній |
||||||
діагоналі, дорівнює 2, 1 або 0 (числу очків, набраних у грі: 2- виграш, |
|||||||
|
|||||||
|
1 - нічия, 0 - програш). З'ясувати, |
чи є хоча б одна команда, що |
|||||
|
виграла більше половини ігор. |
|
|
||||
|
|
|
|
|
|
|
|
4.3 Контрольні запитання і завдання
1.Як задаються одновимірні масиви в С++?
2.Як задаються двовимірні масиви в С++?
3.Які переваги масивів відносно змінних?
4.Як записати значення в елемент масиву?
5.Як відобразити елементи масиву на екран монітору?
6.Що таке індекс?
7.Дано послідовність із 50 чисел. Знайти їх середнє арифметичне.
Знайти скільки серед них відмінних від останнього числа.
8.Дано послідовність із n дійсних чисел. Обчислити суму тих елементів послідовності, номера яких збігаються зі значеннями елементів послідовності.
9.Дано послідовність із n дійсних чисел. Якщо в результаті заміни негативних елементів послідовності їхніми квадратами елементи будуть утворювати неубутну послідовність, то одержати суму елементів вихідної послідовності, у противному випадку одержати їхній добуток.
10.Дано послідовність із n дійсних чисел. Перетворити її за наступним правилом:
–перший елемент дорівнює першому елементу;
–другий - max(x1,x2);
–третій - max(x1, x2, x3) ...
11.Дано послідовність із n дійсних чисел. Перетворити її за наступним правилом: всі негативні елементи перенести в її початок, а всі інші в кінець, зберігаючи вихідне взаємне розташування як серед негативних, так і серед інших елементів.
12.Дано послідовність із n дійсних чисел. Зрушити всі елементи послідовності циклічно на k позицій уліво.
13.Дано послідовність із n дійсних чисел. Змінної t привласнити значення True, якщо елементи послідовності впорядковані строго по зростанню.
14.Дано послідовність із n дійсних чисел. Змінної t привласнити значення True, якщо в послідовності немає нульових елементів і при цьому позитивні елементи чергуються з негативними.
15.Дано послідовність із n дійсних чисел. Всі елементи послідовності з парними номерами, що передують першому один по одному елементу з найбільшим значенням, домножити на нього.
16.Дано послідовність із n дійсних чисел. Поміняти в послідовності місцями найбільший елемент і елемент із номером m.
17.Знайти найбільше число в масиві.
18.Перевірити, чи є в масиві хоча б два однакових елементи.
19.Перевірити, чи є в масиві від’ємний елемент.
20.Замінити в масиві найменший елемент нулем.
21.Підрахувати кiлькiсть голосних у масиві символів. 22.Переставити n-ий i m-ий елементи масиві.
23.Замінити n-ий елемент m-им.
24.Додати після n-ого елемента масиву копію останнього елемента.
25.Вилучити n-ий елемент масиві.
26.Визначити, чи входить буква "ю" в символьний масив.
27.Знайти середнє арифметичне масиву.
28.Знайти середнє геометричне масиву.
29.Розсортувати числовий масив в бік збільшення його елементів.
30.Розсортувати числовий масив в бік зменшення його елементів.
31.Розсортувати рядковий масив за алфавітом.
32.Перевірити, чи є в числовому масиві два однакових елементи.
33.Перевірити, чи є в символьному масиві два однакових елементи.
34.Підрахувати кiлькiсть входжень даного елемента в масив.
35.Вилучити з числового масиві всі від’ємні елементи.
36.Вилучити з числового масиву n i n+1 елементи.
37.Підрахувати кiлькiсть елементів масиву, в яких рiвнi сусiднi
елементи.
38.Сформувати новий масив з двох старих, розмістивши в ньому елементи за зростанням.
39.Підрахувати кiлькiсть усіх нульових елементів масиву.
40.Підрахувати кiлькiсть елементів масиву, що перевищують число Z.
41.Підрахувати кiлькiсть рядків у рядковому масиві.
42.Підрахувати кiлькiсть символів "пропуск" у символьному масиві.
4.4 Порядок виконання лабораторної роботи
1.Виконати завдання розділу 4.2.
2.Відповісти на контрольні питання 1-6 з розділу 4.3.
3.Розробити 2 програми за завданнями 7-42 розділу 4.3 на вибір викладача.
СПИСОК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ
1.Прохоренок Н.А. Программирование на С++ в Visual Studio 2010 Express.
2.Пахомов Б.И. C/C++ и MS Visual C++ 2008 для начинающих. –
СПб.: БХВ-Петербург, 2009. – 624с.
3.Лафоре Р. Объектно-ориентрованное программирование в С++. –
М.: Питер, 2004.
4.Каррано Ф.М., Причард Дж.Дж. Абстракция данных и решение задач на С++. Стены и зеркала, 3-е издание.: Пер. с англ. – М.:
Издательский дом «Вильямс», 2003. – 848 с.
5.Страуструп Бьярн. Язык программирования С++. – 369 с.
6.Гради Буч. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 3-е издание. – Пер. с англ. – М.:
ООО «И.Д.Вильямс», 2008. – 720 с.
7.Ахо А., Хопкрофт Д., Ульман Д. Структури даних та алгоритми.
Уч. пос. – М.: “Вільямс”, 2000. – 384 с.
8.Воробйова Г. Н., Данилова А. Н. Практикум по обчислювальній математиці. - М.: Вищ. шк., 1990. - 208 с.
9.Зелковец М., Шоу А., Геннон Дж. Принципи розробки
програмного забезпечення. - М.: Мир, 1982. - 368 с.
10.Гудман З., Хидетніємі З. Введення в розробку і аналіз алгоритмів. -
М.: Мир, 1981. - 368 с.
11.Абрамов С.А. і ін. Задачі по програмуванню. - М.: Наука, 1988. -
224 с.
12.Брудно А.Л., Каплан Л.И. Московські олімпіади по програмуванню. - М.: Наука, 1990. - 208 с.
13.Програмування – 1. Алгоритмічне програмування. Методичні вказівки до виконання домашніх контрольних робіт (ДКР). Ч.1. [Електронне видання] / Уклад.: Я.Ю. Дорогий, О.О. Дорога-Іванюк.
– К.: НТУУ «КПІ», 2012. – 76 с.
ДОДАТОК 1 ПРИКЛАД ТИТУЛЬНОГО ЛИСТА
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ
«КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ» Кафедра автоматики та управління в технічних системах
Програмування – 1. Алгоритмічне програмування
Лабораторна робота №1
«Знайомство з мовою С++»
Варіант №5
Виконав студент гр. ІА-з21
Водомір П.Ф.
Перевірив ас. каф. АУТС Дорогий Я.Ю.
Київ
НТУУ «КПІ»
2013
ПРИМІТКИ