Контрольні запитання

Що таке сортування?
Назвіть відомі алгоритми сортування?
Що таке напрямок сортування?
Розкрити суть алгоритмів сортування Вашого варіанту?
Що таке рекурсія і в яких алгоритмах доцільно її застосовувати?

Додаток а

Зразок оформлення титульного листа звіту про виконання лабораторної роботи

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ

Кафедра програмного забезпечення автоматизованих систем

ЗВІТ

про виконання лабораторної роботи №___

з дисципліни

“Структури даних та алгоритми”

на тему”________________________________________"

Перевірив

ст. викладач кафедри ПЗАС

Михайленко Н.С.

Виконав

студент 1-го курсу

групи ПЗ-804

Петренко П.П.

м. Черкаси

2009

Додаток б

Таблиця 1

Вар N	Кількість рядків	Кількість стовпчиків	Базовий тип	Завдання на обробку елементів динамічного масиву
	4	6	word	знайти для кожного рядка кількість елементів, що кратні трьом, і найбільший з одержаних результатів.
	3	4	integer	Знайти стовпчики з найбільшою і найменшою сумою елементів. Роздрукувати знайдені стовпчики і суми.
	6	4	integer	Для кожного рядка знайти і роздрукувати суму значень елементів, розміщених в стовпцях з парними номерами.
	5	5	integer	Для кожного рядка знайти кількість і суму значень додатних елементів.
	7	7	real	Визначити суму та кількість від’ємних елементів, що розміщені під головною діагоналлю матриці.
	8	6	real	Визначити максимальний елемент у кожному рядку. Вивести його значення та індекси.
	6	4	integer	Визначити і надрукувати кількість від’ємних елементів у кожному стовпці.
	4	7	real	Для кожного рядка надрукувати номери стовпців, що вміщують від’ємні елементи.
	5	5	byte	Для кожного стовпця визначити і роздрукувати суму значень елементів, розміщених в рядках з парними номерами.
	4	3	integer	Обчислити і вивести кількість додатних елементів кожного рядка.
	3	3	word	Знайти мінімальний елемент в кожному рядку. Вивести його значення і індекси
	5	6	byte	Знайти максимальний елемент в кожному стовпчику. Вивести його значення і індекси
	4	5	real	Знайти і вивести кількість додатних елементів в кожному стовпчику
	3	3	integer	Для кожного рядка вивести номери стовпчиків, що мають в собі від’ємні елементи
	4	3	byte	Для кожного стовпчика знайти і вивести суму значень елементів, що стоять в рядках з непарними номерами
	2	5	real	Знайти і вивести кількість додатних елементів в кожному рядку
	5	4	integer	Записати нулі на місця від’ємних елементів.
	5	3	word	Знайти в кожному рядку максимальний і мінімальний елементи. Поставити їх на місця першого і останнього елементів рядка
	5	5	integer	знайти для кожного рядка кількість елементів, кратних 5, і максимальний з знайдених елементів
	3	4	byte	Знайти в кожному рядку максимальний елемент і поміняти його місцями з елементом головної діагоналі
	4	4	word	Знайти рядок з найбільшою і найменшою сумою елементів. Вивести знайдені рядки і суми.
	4	3	integer	Знайти найменший елемент масиву. Вивести його значення і індекси.
	5	5	real	Для кожного стовпчика знайти кількість і суму значень від’ємних елементів
	3	3	integer	Підрахувати кількість від’ємних елементів матриці
	6	6	byte	Транспонувати матрицю. Знайти її слід.

Таблиця 2

Вар N	Кількість елементів	Структура записів	Завдання на обробку записів динамічного масиву
	10	word integer	знайти кількість елементів, перше поле яких кратне трьом, і вміст запису з найбільшим результатом.
	8	integer real	Знайти записи з найбільшою і найменшою сумою полів. Роздрукувати знайдені суми і номери записів в масиві.
	6	integer real	знайти і роздрукувати суму полів записів, перше поле яких парне.
	8	integer char	Вивести друге поле тих записів, перше поле яких від’ємне.
	9	real integer	Визначити кількість записів, сума елементів яких перевищує задане число А.
	8	byte real	Визначити запис з мінімальним першим полем. Вивести суму його полів.
	11	integer word	Визначити і кількість записів, що мають від’ємну суму полів і вивести їх.
	14	real integer	Вивести номери записів, що мають додатну різницю полів.
	15	byte word	визначити записи сума значень яких парна і вивести їх поля.
	10	integer real	знайти кількість записів, що мають від’ємне друге поле. Вивести їх вміст.
	13	word word	Знайти мінімальний елемент в кожному записі. Вивести його значення.
	15	byte real	Знайти максимальний елемент в кожному записі. Вивести його значення.
	9	real real	Знайти і вивести кількість додатних елементів в кожному запису.
	8	char real	Для кожного запису перше поле, якщо друге поле від’ємне.
	14	byte real	знайти і вивести суму полів записів, що мають парні номери в масиві
	12	real char	Знайти і вивести кількість додатних елементів в усьому масиві записів.
	7	integer word	Записати нулі на місця додатних значень першого поля записів.
	9	word char	Знайти в запис, який у другому полі має максимальний код. Вивести його перше поле.
	15	integer real	знайти кількість записів, перше поле яких кратне 5, і максимальний з знайдених елементів.
	13	byte char	Вивести перше поле тих записів, друге поле яких відповідає введеному символу.
	6	word word	Знайти запис з найбільшою і найменшою сумою елементів. Вивести номери записів і суми.
	9	integer char	Вивести перше поле тих записів, друге поле яких є символом, що відповідає введеному коду.
	8	real real	Вивести суми полів тих записів, обидва поля яких від’ємні.
	13	integer ibteger	Підрахувати кількість записів, поля яких мають різні знаки.
	10	byte word	Вивести поля тих записів, перше поле яких знаходиться в заданому діапазоні.

Таблиця 3

Вар N	Кількість рядків	Завдання для аналізу рядків файлу
	5	вивести усі слова, що починаються з введеної літери.
	8	вивести найдовший рядок.
	6	знайти і вивести кількість повторів символу, введеного з клавіатури.
	4	знайти і вивести кількість слів.
	9	знайти і вивести кількість повторів послідовності символів, введеної з клавіатури..
	8	знайти і вивести кількість символів, враховуючи пробіли, до введеного слова.
	7	знайти і вивести усі позиції введеного слова (рядок, номер в рядку).
	4	знайти і вивести кількість слів, що мають довжину, введену з клавіатури.
	5	вивести тільки другі слова кожного рядка.
	3	знайти і вивести кількість речень.
	4	вивести найкоротший рядок.
	5	знайти і вивести кількість слів в кожному рядку.
	9	вивести останнє слово кожного рядка.
	8	вивести текст усіх рядків в зворотному порядку.
	4	вивести текст парних рядків в прямому порядку, а непарних – в зворотному.
	6	вивести слова, що присутні в кожному рядку.
	5	знайти і вивести кількість слів, що починаються з введеної літери.
	4	знайти і вивести кількість слів, що закінчуються введеною літерою.
	5	вивести усі слова, що закінчуються введеною літерою.
	3	знайти і вивести кількість питальних речень.
	6	знайти і вивести кількість розділових знаків (. , ; : ... ! ?)
	8	вивести перші літери усіх слів.
	7	вивести останні літери усіх слів.
	3	знайти і вивести кількість цифрових символів.
	6	знайти і вивести кількість символів латинського алфавіту, що входять до тексту, в кожному рядку.

Таблиця 4

Вар N	Кількість елементів файлу і масиву	Структура записів	Завдання на обробку полів динамічних записів статичного масиву
	12	real char	Знайти і вивести кількість додатних елементів в усіх записах.
	7	integer word	Записати нулі на місця додатних значень першого поля записів.
	9	word char	Знайти запис, який у другому полі має максимальний код. Вивести його перше поле.
	15	integer real	знайти кількість записів, перше поле яких кратне 5, і максимальний з знайдених елементів.
	13	byte char	Вивести перше поле тих записів, друге поле яких відповідає введеному символу.
	6	word word	Знайти запис з найбільшою і найменшою сумою елементів. Вивести номери записів і суми.
	9	integer char	Вивести перше поле тих записів, друге поле яких є символом, що відповідає введеному коду.
	8	real real	Вивести суми полів тих записів, обидва поля яких від’ємні.
	13	integer integer	Підрахувати кількість записів, поля яких мають різні знаки.
	10	byte word	Вивести поля тих записів, перше поле яких знаходиться в заданому діапазоні.
	14	word byte	Знайти середнє арифметичне усіх перших полів записів масиву.
	14	word char	Для кожного запису знайти і вивести суму значень першого поля і коду другого поля.
	13	integer word	знайти і вивести поля запису, що має мінімальне перше поле і номер цього запису.
	15	real real	Знайти і вивести суму від’ємних полів кожного запису.
	13	byte byte	Знайти кількість записів, що мають однакові поля і вивести їх.
	10	word integer	знайти кількість елементів, перше поле яких кратне трьом, і вміст запису з найбільшим результатом.
	8	integer real	Знайти записи з найбільшою і найменшою сумою полів. Роздрукувати знайдені суми і номери записів в масиві.
	6	integer real	знайти і роздрукувати суму полів записів, перше поле яких парне.
	8	integer char	Вивести друге поле тих записів, перше поле яких від’ємне.
	9	real integer	Визначити кількість записів, сума елементів яких перевищує задане число А.
	8	byte real	Визначити запис з мінімальним першим полем. Вивести суму його полів.
	11	integer word	Визначити і кількість записів, що мають від’ємну суму полів і вивести їх.
	14	real integer	Вивести номери записів, що мають додатну різницю полів.
	15	byte word	визначити записи сума значень яких парна і вивести їх поля.
	10	integer real	знайти кількість записів, що мають від’ємне друге поле. Вивести їх вміст.

Таблиця 5

Вар N	Тип лінійного списку	Кількість елементів списку	Поля інформаційної частини	Призначення процедури
	Черга	10	Char+byte	Додати 1 елемент
	Стек	8	Integer+real	Вивести поле Integer, якщо real від’ємне
	Одно направлений список	5	Word+char	Знайти елемент, поле Word якого дорівнює 20
	Індексний список	11	Real+byte	Вивести Поле real, якщо byte парне
	Двонаправлений список	7	Word+integer	Додати 1 елемент в кінець списку
	Черга	8	Real+real	Вивести Поле real, якщо друге поле >5
	Стек	11	Integer+integer	Видалити елемент
	Одно направлений список	9	Char+real	Вивести Поле Char, якщо real додатне
	Індексний список	11	Byte+word	Знайти елемент, поля якого рівні між собою
	Двонаправлений список	10	Integer+byte	Вивести Поле byte, якщо Integer додатне
	Черга	9	Integer+real	Додати 1 елемент
	Стек	6	Word+char	Вивести Поле char, якщо word>100
	Одно направлений список	8	Real+byte	Додати елемент на 3-е місце
	Індексний список	6	Word+integer	Вивести Поле word, якщо integer парне
	Двонаправлений список	5	Real+real	Додати 1 елемент після елементу, перше поле якого >0
	Черга	8	Integer+integer	Вивести Перше поле, якщо друге поле додатне
	Стек	7	Char+real	Видалення елементу
	Одно направлений список	9	Byte+word	Вивести поле word, якщо byte >5
	Індексний список	11	Integer+byte	Додати елемент в кінець списку
	Двонаправлений список	12	Integer+real	Вивести поле Integer, якщо real додатне
	Черга	9	Word+char	Додати і видалити по одному елементу
	Стек	8	Real+byte	Вивести поле real, якщо byte парне
	Одно направлений список	6	Word+integer	Видалити 5-й елемент
	Індексний список	7	Real+real	Вивести Перше поле, якщо друге від’ємне
	Двонаправлений список	8	Integer+integer	Видалити 4-й елемент

Таблиця 6

Вар N	Кількість елементів масиву	Тип елементів масиву	1-е сортування	2-е сортування	Напрямок сортування
	10	Real	Вибором	Розподільне	По збільшенню
	25	Integer	Вставкою	Бінарне	По зменшенню
	15	Byte	Розподільне	Швидке	По збільшенню
	12	Word	Бінарне	Обміном	По зменшенню
	10	Char	Швидке	Вибором	По збільшенню
	20	Real	Обміном	Вставкою	По зменшенню
	14	Integer	Вибором	Розподільне	По збільшенню
	8	Byte	Вставкою	Бінарне	По зменшенню
	10	Word	Розподільне	Вибором	По збільшенню
	14	Char	Бінарне	Вставкою	По зменшенню
	10	Integer	Розподільне	Швидке	По збільшенню
	25	Real	Бінарне	Обміном	По зменшенню
	15	Integer	Вибором	Обміном	По збільшенню
	12	Byte	Вставкою	Розподільне	По зменшенню
	10	Word	Розподільне	Бінарне	По збільшенню
	20	Char	Бінарне	Швидке	По зменшенню
	14	Real	Швидке	Обміном	По збільшенню
	8	Integer	Обміном	Вибором	По зменшенню
	10	Byte	Вибором	Вставкою	По збільшенню
	14	Word	Вставкою	Розподільне	По зменшенню
	10	Char	Розподільне	Бінарне	По збільшенню
	25	Real	Бінарне	Вибором	По зменшенню
	15	Integer	Вибором	Вставкою	По збільшенню
	12	Byte	Вставкою	Розподільне	По зменшенню
	10	Word	Розподільне	Бінарне	По збільшенню

<<< < Предыдущая 1 2 3 4 5 67 / 87 8 > Следующая >>>

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

#
01.05.202552.39 Кб0Аналіт.робота з ЕА.docx
#
01.04.20253.53 Mб0Англійська мова для професійного спілкування (д...doc
#
01.05.2025193.02 Кб0античная_философия.doc
#
01.09.20194.12 Mб20Антонов О.С., Хiхловська I.В. Обчислювальна тех...doc
#
23.02.2016138.75 Кб153АППЗ завдання на курсову роботу.doc
#
01.05.2025440.83 Кб0асд.doc
#
23.02.2016557.11 Кб19АтаП_лаб.pdf
#
23.02.2016309.22 Кб7АтаП_пр.pdf
#
19.11.201834.11 Кб4Атеросклероз.docx
#
23.11.2018832 Кб7атестація робочого місця.doc
#
01.03.2025472.58 Кб0атестація робочого місця.doc