Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Кафедра ICM
Лабораторна робота №1
з дисципліни “Алгоритми і структури даних”
“ Моделювання представлення в пам’яті векторів і таблиць.”
Мета виконання лабораторної роботи: Набуття навичок розміщення в пам’яті векторів і таблиць.
Завдання на роботу:
Розробити спосіб економного зберігання в пам’яті розріджених матриць (таблиць). Розробити процедури і функції для забезпечення доступу (читання-запис) до елементів матриці. В контрольному прикладі забезпечити читання і запис всіх елементів матриці. Оцінити час виконання операцій.
2
всі нульові елементи розміщені в правій частині матриці
Хід виконання завдання
#include <stdio.h>
#include <conio.h>
#include <process.h>
#include <alloc.h>
int *a,n,m,i,j;
void main()
{clrscr();
puts("vvedit rozmir matryci");
scanf("%d",&n);
if((a=(int*)calloc(2*n,sizeof(int)))==NULL)
{perror("Pomylka vydilennya dynamichnoi pamyati");
exit(-1);}
m=n/2;
for(i=0;i<2*n;i++)
{m=n-m;
a[i]=m;}
for(i=0;i<2*n;i++)
if(i%2==0)
for(j=0;j<a[i];j++)
printf("%d",0);
else
{for(j=0;j<a[i];j++)
printf("%d",1);
printf("\n");}}
Висновок: на даній лабораторній роботі я набув навичок розміщення розміщення в пам’яті векторів і таблиць.