МІНІСТЕРСТВО ОСВІТИ І НАУКИ МОЛОДІ ТА СПОРТУ УКРАЇНИ Технічний Коледж Національного університету «Львівська політехніка» Відділення Інформаційних Технологій та Комп’ютерної Техніки Лабораторна робота №7 З дисциплiни «Алгоритми та структури даних» Львів 2012 План 1.Тема 2.Мета 3.Основні теоретичні відомості 4.Розробка структурних даних 5.Розробка алгоритму 6.Текст робочої програми 7.Тестування 8.Висновок 1.Тема Робота із одновимірними масивами 2.Мета Мета даної лабораторної роботи отримання практичних навичок алгоризації і програмування обчислювальних процесів з використання масивів 3. Основні теоретичні відомості При використанні простих змінний кожної області пам’яті для зберігання однієї величини відповідає своє ім’я. Якщо ж вимагається працювати з групою величин одного типу їх розташовують в пам’яті послідовно і дають їх загальне ім’я а розрізняють по порядковому номеру. Така послідовність однотипних величин називається масивом Масиви є обмеженою впорядкованою сукупністю однотипних величин. Формальніше масив можна визначити як послідовну впорядковану сукупність елементів деякого типу, які адресуються за допомогою деякого індексу. Кожна окрема величина називається компонентною масиву. Тип компонента може будь-який основним або призначеним для користувача типом даних. Він називається базовим типом. Уся сукупність компонентів визначається одним ім’ям. Для позначення окремих компонентів використовуються конструкції, що називається зміною з індексом або з індексами. Змінна з індексом є ім’ям масиву, де наступним в квадратних дужках записується індекс(чи індекси) 4.Розробка структурних даних Змінна Опис Тип  vybir вибір char  x[50] масив Х int  y[40] масив У int  i для організації циклу int  j для організації циклу int  buf для організації циклу int  maxx макс. елемент масиву Х int  miny мін. елемент масиву У int  minus maxx-miny int   5.Розробка алгоритму Описовий алгоритм 1. Підключення бібліотек 2. Початок головної програми 3. Опис змінних 4. Введення даних 5. Обрахування результатів 6. Виведення значень Блок-схема 6.Текст робочої програми #include "stdafx.h" #include<iostream> #include<iomanip> #include<conio.h> #include<time.h> using namespace std; void main() { setlocale(LC_ALL,"Russian"); //підключення російської розкладки char vybir; int x[50],y[40],i,j,buf; cout<<"Введіть варіант виконаня завдання (a,b): "; cin>>vybir; for (i=0;i<50;i++) { x[i]=rand()%500; }; for (i=0;i<40;i++) { y[i]=rand()%500; }; cout<<"\n"; switch (vybir) { case 'a': { int maxx=x[0],miny=y[0],minus; for (i=0;i<50;i++) if (x[i]>maxx) maxx=x[i]; for (i=0;i<40;i++) if (y[i]<miny) miny=y[i]; minus=maxx-miny; for (i=0;i<50;i++) if (x[i]!=maxx) x[i]=0; for (i=0;i<40;i++) if (y[i]!=miny) y[i]=0; cout<<"\nmax x = "<<maxx<<"\nminy = "<<miny<<"\nmaxx-miny = "<<minus; cout<<"\n"; for (i=0;i<50;i++) cout<<x[i]<<" "; cout<<"\n"; for (i=0;i<40;i++) cout<<y[i]<<" "; };break; case 'b': { cout<<"\nМасив Х:\n"; for (i=0;i<50;i++) cout<<x[i]<<" "; cout<<"\n\n\nМасив Y:\n"; for (i=0;i<40;i++) cout<<y[i]<<" "; for (i=0;i<50;i++) for (j=i;j<50;j++) if (x[i]>x[j]) { buf=x[i]; x[i]=x[j]; x[j]=buf; }; for (i=0;i<40;i++) for (j=i;j<40;j++) if (y[i]<y[j]) { buf=y[i]; y[i]=y[j]; y[j]=buf; }; cout<<"\n\n\nМасив Х відсортований за зростанням :\n"; for (i=0;i<50;i++) cout<<x[i]<<" "; cout<<"\n\n\nМасив Y відсортований за спаданням\n"; for (i=0;i<40;i++) cout<<y[i]<<" "; };break; default:cout<<"\nНеправильний вибір"; }; getch(); } 7.Тестування / // 8.Висновок На даній лабораторній роботі я отримання практичні навички алгоризації і програмування обчислювальних процесів з використання одновимірних масивів.