МІНІСТЕРСТВО ОСВІТИ І НАУКИ МОЛОДІ ТА СПОРТУ УКРАЇНИ Технічний Коледж Національного університету «Львівська політехніка» Відділення Інформаційних Технологій та Комп’ютерної Техніки Лабораторна робота №6 З дисциплiни «Алгоритми та структури даних» Львів 2012 План 1.Тема 2.Мета 3.Основні теоретичні відомості 4.Розробка структурних даних 5.Розробка алгоритму 6.Текст робочої програми 7.Тестування 8.Висновок 1.Тема Робота із одновимірними масивами 2.Мета Мета даної лабораторної роботи отримання практичних навичок алгоризації і програмування обчислювальних процесів з використання масивів 3. Основні теоретичні відомості При використанні простих змінний кожної області пам’яті для зберігання однієї величини відповідає своє ім’я. Якщо ж вимагається працювати з групою величин одного типу їх розташовують в пам’яті послідовно і дають їх загальне ім’я а розрізняють по порядковому номеру. Така послідовність однотипних величин називається масивом Масиви є обмеженою впорядкованою сукупністю однотипних величин. Формальніше масив можна визначити як послідовну впорядковану сукупність елементів деякого типу, які адресуються за допомогою деякого індексу. Кожна окрема величина називається компонентною масиву. Тип компонента може будь-який основним або призначеним для користувача типом даних. Він називається базовим типом. Уся сукупність компонентів визначається одним ім’ям. Для позначення окремих компонентів використовуються конструкції, що називається зміною з індексом або з індексами. Змінна з індексом є ім’ям масиву, де наступним в квадратних дужках записується індекс(чи індекси) 4.Розробка структурних даних Змінна Опис Тип  k кількість елементів масиву int  m[] масив int  min Мінімальний позитивний елемент int  dob Добуток непарних елементів int  i організація циклів int  j наявність непарних елементів int  n наявність негативних елементів int   5.Розробка алгоритму Описовий алгоритм 1. Підключення бібліотек 2. Початок головної програми 3. Опис змінних 4. Введення даних 5. Обрахування результатів 6. Виведення значень Блок-схема Граф-схема Початок m[] i=0 i<k i++ min,dob m[i]>0)&& (m[i]<min) i<k min=m[i] m[i]<0 m[i]%2)!=0 Кінець dob=dob*m[i];j=1; n=1; cout<<m[i]<<", "; 6.Текст робочої програми #include "stdafx.h" #include <iostream> #include <iomanip> #include <conio.h>//підключення бібліотек using namespace std; void main (void) { setlocale(LC_ALL,"Russian"); //підключення російської розкладки const int k=7; int m[k],min,dob=1,i,j=0,n=0;//оголошення масиву оголошення змінних cout<<"Введіть масив з "<<k<<" елементів\n"; for (i=0;i<k;i++) cin>>m[i];//Цикл вводу масиву cout<<"\n"; min=m[0]; for (i=0;i<k;i++) //Обрахунок мiнiмального позитивного елемента і добутку непарних елементів { if ((m[i]>0) && (m[i]<min)) min=m[i]; if ((m[i]%2)!=0) { dob=dob*m[i]; j=1; }; }; cout<<"\nМінімальний позитивний елемент = "<<min;//вивід результату if (j==0) cout<<"\nНепарних елементів немає."; else cout<<"\nДобуток непарних елементів = "<<dob;//вивід результату cout<<"\nНегативні елементи: "; for (i=0;i<k;i++) //Цикл виводу негативних елементів { if (m[i]<0) { n=1; cout<<m[i]<<", "; }; }; if (n==0) cout<<" немає"; getch();//Затримка екрану } 7.Тестування / / 8.Висновок На даній лабораторній роботі я отримання практичні навички алгоризації і програмування обчислювальних процесів з використання одновимірних масивів.