МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра ICM Лабораторна робота №1 з дисципліни “Алгоритми і структури даних” “ Моделювання представлення в пам’яті векторів і таблиць.” Львів 2007 Мета виконання лабораторної роботи: Набуття навичок розміщення в пам’яті векторів і таблиць. Завдання на роботу: Розробити спосіб економного зберігання в пам’яті розріджених матриць (таблиць). Розробити процедури і функції для забезпечення доступу (читання-запис) до елементів матриці. В контрольному прикладі забезпечити читання і запис всіх елементів матриці. Оцінити час виконання операцій. Хід виконання завдання #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");}} Висновок: на даній лабораторній роботі я набув навичок розміщення розміщення в пам’яті векторів і таблиць.