Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Робота з масивами. Використання функцій
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
ІКТА
Факультет:
ЗІ
Кафедра:
ЗІ
Інформація про роботу
Рік:
2014
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Алгоритмічні мови та програмування
Група:
ЗІ-12
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
кафедра ЗІ
З В І Т
до лабораторної роботи №3
з курсу: «Алгоритмічні мови та програмування»
на тему: «Робота з масивами. Використання функцій»
Варіант №2
Львів – 2014
Мета роботи – вивчити синтаксис опису і використання у програмах змінних типу масивів, навчитися використовувати масиви для оброблення матриць, вивчити основні алгоритми сортування масивів; навчитися описувати та застосувати у програмах функції для виконання логічно закінчених алгоритмів.
1. Завдання
Скласти блок-схему алгоритму та програму мовою Cі згідно з завданням, отриманим від викладача за табл. 1: задану прямокутну матрицю A={aij} відсортувати за вказаним алгоритмом; для відсортованої матриці знайти значення функції F(fi(aij)); алгоритм сортування і обчислення fi(aij) оформити у вигляді функції; елементи матриці вводити з клавіатури; програма повинна вивести на екран відсортовану матрицю, всі значення fi(aij) та значення функції F(fi(aij)).
Алгоритм впорядкування матриці
Алгоритм для розрахунку fi(aij) та F(fi(aij))
Матриця
Впорядкувати елементи рядків матриці за зростанням їх значень методом обміну
fi(aij)-мінімальний елемент у кожному стовпці матриці; F(fi(aij))-добуток fi(aij)
34 -8 27 7 12
-5 23 45 67 -2
13 -12 34 -3 25
17 56 -6 17 21
0 15 4 9 -14
2. Блок-схема алгоритму програми
Сортування
Розрахунок функції F i f
3. Список ідентифікаторів констант, змінних, функцій,
використаних у блок-схемі алгоритму і програмі,
та їх пояснення
a– масиви значень типу int
n – розмірність масивів
i, j – індекси елементів масивів
f – значення f_i(a_ij)
F – значення F(f_i(a_ij))
с – змінна для зберігання значення проміжного елемента при сортуванні
printf() – функція виводу даних
scanf() – функція вводу даних
for() – оператор покрокового циклу
while() – оператор циклу з передумовою
sort(a[n][n]) – функція для сортування матриці
funct(a[n][n]) – функція для обчислення f, F
main() – головна функція
mini() – функція, що обчислює мінімальний елемент у кожному стовпці матриці
sort() – функція, що впорядкувує елементи рядків матриці за зростанням їх значень методом обміну
if(),else – умовні оператори
4. Текст програми
#include<stdio.h>
#include<stdlib.h>
#define n 5
void sort(int a[n][n]);
void mini(int a[n][n]);
void main(void)
{
int i,j,k;
int a[n][n];
system("cls");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("a[%d][%d]=",i+1,j+1);
scanf("%d",&a[i][j]);
}
}
printf("old array\n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
sort(a);
printf("new array\n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
mini(a);
}
void sort(int a[n][n])
{
int i,k,j,c;
for(i=0;i<n;i++)
{
for(k=n-1;k>=0;k--)
{
for(j=0;j<k;j++)
{
if(a[i][j]>a[i][j+1])
{
c=a[i][j];
a[i][j]=a[i][j+1];
a[i][j+1]=c;
}
}
}
}
}
void mini(int a[n][n])
{
int i,j,f,F;
F=1;
for(j=0;j<n;j++)
{
f=a[0][j];
for(i=1;i<n;i++)
{
if(a[i][j]<f)
f=a[i][j];
}
printf("f=%d \n",f);
F=F*f;
}
printf("F=%d",F);
}
5. Результати роботи програми
30.03.2016 11:03-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора