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