Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Алгоритми та структури даних
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
О
Факультет:
Не вказано
Кафедра:
Не вказано
Інформація про роботу
Рік:
2012
Тип роботи:
Лабораторна робота
Предмет:
Інформаційні технології
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ МОЛОДІ ТА СПОРТУ УКРАЇНИ
Технічний Коледж
Національного університету «Львівська політехніка»
Відділення Інформаційних Технологій
та Комп’ютерної Техніки
Лабораторна робота №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.Висновок
На даній лабораторній роботі я отримання практичні навички алгоризації і програмування обчислювальних процесів з використання одновимірних масивів.
27.05.2015 00:05-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора