Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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




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

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

Мета роботи

Лабораторна робота № 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 (початок)          
res (i = 0)         4
res (i = 1)     5    
res (i = 2)         5
res (i = 3)         8
res (i = 4)          

 

Відсортований масив 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;

}

}

}

……

res (початок)          
res (i = 0)         8
res (i = 1)     4    
res (i = 2)         8
res (i = 3)         8
res (i = 4)          

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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




Поделиться с друзьями:


Дата добавления: 2014-12-07; Просмотров: 524; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.008 сек.