Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Кафедра 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");}}
Висновок: на даній лабораторній роботі я набув навичок розміщення розміщення в пам’яті векторів і таблиць.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!