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

Тема : Розробка програм сортування.

Мета : Набуття практичних навичок з використання алгоритму сортування для обробки масивів системи програмування С.

Література: Б.И.Березин, С.Б. Березин, Навчальний курс С и С++

Завдання

Створити програми сортування масивів. Всі первісні дані вводяться з клавіатури. Вивести результати роботи програми на екран монітору і занести їх у звіт.

Варіант №1

1. Ввести з клавіатури одновимірний масив з 5 чисел , відсортувати його по збільшенню та вивести відсортований масив на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, відсортувати елементи масиву по зменшенню .

Варіант №2

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи менше нуля відсортувати їх по зменшенню та вивести відсортовані елементи на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, елементи другого рядка відсортувати збільшенню. Відсортовані елементи вивести на екран монітору.

Варіант №3

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи більше нуля, відсортувати їх по збільшенню та вивести їх на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, відсортувати елементів третього рядка по зменшенню та вивести їх на екран монітору.

Варіант №4

1. Ввести з клавіатури одновимірний масив з 5 чисел , знайти парні елементи, відсортувати їх по збільшенню та вивести ці елементі на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, відсортувати елементів третього рядка по зменшенню та вивести їх на екран монітору.

Варіант №5

1. Ввести з клавіатури одновимірний масив з 5 чисел , знайти не парні елементи, відсортувати їх по збільшенню та вивести ці елементі на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, відсортувати елементі на головній діагоналі по зменшенню та вивести їх на екран монітору.

Варіант №6

1. Ввести з клавіатури одновимірний масив з 5 чисел , відсортувати його по збільшенню та вивести відсортований масив на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, елементи другого рядка відсортувати збільшенню. Відсортовані елементи вивести на екран монітору.

Варіант №7

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи менше нуля відсортувати їх по зменшенню та вивести відсортовані елементи на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, відсортувати елементи масиву по зменшенню .

Варіант№8

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи більше нуля, відсортувати їх по збільшенню та вивести їх на екран монітору.

2. Ввести з клавіатури одновимірний масив з 5 чисел , знайти парні елементи, відсортувати їх по збільшенню та вивести ці елементі на екран монітору.

Варіант№9

1. Ввести з клавіатури двовимірний масив з 9 чисел, відсортувати елементів третього рядка по зменшенню та вивести їх на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, відсортувати елементів третього рядка по зменшенню та вивести їх на екран монітору.

Варіант№10

1. Ввести з клавіатури двовимірний масив з 9 чисел, відсортувати елементі на головній діагоналі по зменшенню та вивести їх на екран монітору.

2. Ввести з клавіатури одновимірний масив з 5 чисел , знайти не парні елементи, відсортувати їх по збільшенню та вивести ці елементі на екран монітору.

Приклад програми

#include <stdio.h>

#include <conio.h>

void main()

{

int a[10],t,i,x;

randomaiz();

printf("En--ter : a");

for (i=1; i<=10;i++){

a[i][j]=1+random(98);

printf(“%5d”,a[i][j]); }

printf(“\n\r”);}

do {

t=1;

for (i=1; i<=9;i++)

if(a[i]>a[i+1]){x=a[i];

a[i]=a[i+1];a[i+1]=x;t=0}}

while(t==0);

for (i=1; i<=10;i++)

printf(“%5d”,a[i]);}

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

1. Розкажіть про метод бульбашкового сортування.

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

3. Для чого застосовують алгоритми сортування?

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

Тема : Розробка програм находження екстремумів.

Мета : Набуття практичних навичок з використання алгоритму находження екстремумів для обробки масивів системи програмування С.

Література: Б.И.Березин, С.Б. Березин, Навчальний курс С и С++

Завдання

Створити програми находження екстремумів. Всі первісні дані вводяться з клавіатури. Вивести результати роботи програми на екран монітору і занести їх у звіт.

Алгоритм находження максимального елемента

int a[10];

int max=a[0];

for (int i = 1; i < 10; ++i)

if (a[i] > max) max=a[i];

Варіант №1

1. Ввести з клавіатури одновимірний масив з 5 чисел , Знайти в ньому мінімальний елемент та вивести його на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, знайти в ньому максимальний елемент та поміняти його з першим елементом .

Варіант №2

1. Ввести з клавіатури одновимірний масив з 5 чисел , знайти в ньому максимальний елемент та вивести його на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, знайти в ньому максимальний елемент та поміняти його з останнім елементом.

Варіант №3

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи більше нуля, знайти серед них максимальний елемент та вивести його на екран монітору .

2. Ввести з клавіатури двовимірний масив з 9 чисел, знайти в ньому мінімальний елемент та поміняти його з першим елементом

Варіант №4

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи менше нуля, знайти серед них максимальний елемент та вивести його на екран монітору .

2. Ввести з клавіатури двовимірний масив з 9 чисел, знайти в ньому мінімальний елемент та поміняти його з останнім елементом

Варіант №5

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи більше нуля, знайти серед них мінімальний елемент та вивести його на екран монітору .

2. Ввести з клавіатури двовимірний масив з 9 чисел, Знайти суму мінімального та максимального елементів.

Варіант №6

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи менше нуля, знайти серед них мінімальний елемент та вивести його на екран монітору .

2. Ввести з клавіатури двовимірний масив з 9 чисел, знайти елементи другого рядка відсортувати збільшенню. Відсортовані елементи вивести на екран монітору.

Варіант №7

1. Ввести з клавіатури одновимірний масив з 5 чисел , знайти в ньому мінімальний та максимальні елементи. Вивести ці елементи на екран монітору.

2. Ввести з клавіатури двовимірний масив з 9 чисел, знайти добуток мінімального та максимального елементів.

Варіант№8

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи менше нуля, знайти серед них мінімальний елемент та вивести його на екран монітору .

2. Ввести з клавіатури двовимірний масив з 9 чисел, поміняти місцями мінімальній та максимальній елементи.

Варіант№9

1. Ввести з клавіатури одновимірний масив з 5 чисел , вибрати з нього елементи більше нуля, знайти серед них мінімальний елемент та вивести його на екран монітору .

2. Ввести з клавіатури двовимірний масив з 9 чисел, Знайти мінімальній та максимальній елементи та переставити їх на перше та друге місце.

Варіант№10

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

2. Ввести з клавіатури двовимірний масив з 9 чисел, Знайти мінімальній та максимальній елементи та переставити їх на останнє та передостаннє місця.