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

Завдання на лабораторну роботу

Отримати практичні навички при використанні операцій обробки структур та об’єднань.

Мета роботи

Лабораторна робота № 8 Структури. Об'єднання. Бітові поля структур і об'єднань

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

Сортування методом простого вибору

При сортуванні даним методом обирається найменший елемент масиву та міняють його місцями з першим. Потім обирається з залишених n-1 елементів і міняють його місцями з другим, і так поки не залишиться один найбільший елемент. Приклад.

int a[10],i,j,x,k;

……

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

k=i;

x=a[i];

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

if (a[j]<x) {k=j; x=a[k];}

a[k]=a[i];

a[i]=x;}

…..

Відсортований масив res = {1, 2, 4, 5, 8}.

Сортування методом обміну (метод бульбашки)

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

…

int a[10],i,j,x,k;

………..

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

for(j=9;j>i;j--){

if(a[j-1]>a[j]){

x=a[j-1];

a[j-1]=a[j];

a[j]=x;

}

}

}

……

1. Що називається сортуванням?

2. Наведіть алгоритм сортування методом вставок.

3. Наведіть алгоритм сортування методом прямого вибору.

4. Що значить перевантаження функцій?

5. Наведіть умови перевантаження функцій.

1. Ознайомитися з теоретичними відомостями.

2. Скласти та виконати на ПЕОМ програми відповідно до індивідуального завдання. Номер завдання необхідно отримати у викладача. Дані повинні зберігатись або у динамічному масиві, або у списку відповідно до індивідуального завдання.

3. Оформити та захистити звіт.

Задача 1. Дані про учня складаються з його ім’я та прізвища та назви класу (року навчання та букви), в якому він вчився. Є інформаційний масив, в якому містяться дані про учнів школи та оцінки за останню чверть.

а) з’ясувати, скільки учнів школи не мають оцінки нижче чотирьох.

б) зібрати в інформаційному масиві g дані про найкращих учнях школи, тобто учнях, що не мають оцінки нижче чотирьох та за сумою балів не поступають іншим учням свого та паралельних класів.

Задача 2. Дані про автомобіль складаються з його марки, номера та прізвища власника. Є інформаційний масив f, в якому дані про декількох автомобілях. Знайти:

а) прізвища власників та номера авто даної марки;

б) кількість авто кожної марки.

Задача 3. Є інформаційний масив f, в якому дані про книги. (прізвище автора, назва та рік друку).

а) знайти назви книг даного автору, що надруковані з 1960 р.

б) визначити чи є книга с назвою «Інформатика». Якщо є, то видати прізвище автора та рік друку. Якщо таких книг декілька, то видати всі дані за цими книгами.

Задача 4. Є інформаційний масив f, що містить номера телефонів працівників підприємства: прізвище співробітника, його ініціали та номер телефону. Знайти телефон співробітника за його прізвищем та ініціалами.

Задача 5. Є інформаційоний масив f, в якому містяться різні дати. Кожна дата – це число, місяць та рік. Знайти:

а) рік з самим малим номером;

б) усі весняні дати;

в) саму пізню дату.

Задача 6. Є інформаційний масив f, в якому дані про кубики: розмір кожного кубику (довжина ребра в сантиметрах), його колір (червоний, жовтий, зелений чи синій) та матеріал (дерев’яний, металевий, картонний). Знайти:

а) кількість кубиків кожного з перелічених кольорів та їх сумарний об’єм;

б) кількість дерев’яних кубиків з ребром 3 см та кількість металевих кубиків з ребром, більшим 5 см.