Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Динамическое распределение памяти

Название: Динамическое распределение памяти
Раздел: Рефераты по информатике, программированию
Тип: реферат Добавлен 02:49:07 27 февраля 2008 Похожие работы
Просмотров: 54 Комментариев: 7 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Курсовая работа по дисциплине основы алгоритмизации и программирования студента Золин А.С.

Министерство высшего и профессионального образования РФ

Уральский государственный технический университет

Радиотехнический факультет

Кафедра “Автоматика и информационные технологии”

Екатеринбург 2000

Введение

Целью работы является демонстрация работы с динамической памятью на примере программ разработанных к заданиям 2, 6, 8, 10, 12, 14, 16 из методического указания [1].

Динамическое распределение памяти предоставляет программисту большие возможности при обращении к ресурсам памяти в процессе выполнения программы, и корректная работа программы с динамической памятью в существенной степени зависит от знания функций для работы с ней.

Руководство пользователя

Задание №2

Для того чтобы убедиться что для каждого из однобайтовых данных в куче выделено 16 байт т.е. 1 параграф нужно сравнить три адреса, которые появяться на экран в рез-те действия этой программы. Если числа в этих адресах стоящие до двоеточия увеличиваютя (от первого к последнему) на еденичку, то это означает что на каждый блок выделен один параграф в куче = 16 байт. Для получения этих адресов в отладчике достаточно нажать Alt+F4 (в режиме отладчика) затем в появившемся запросе ввести *x появится меню, вверху которого и будет нужный адрес, аналогично для *y, *z.

Задание №6

Программа выделяет память под 20 переменных типа int, заполняет их случайными числами из интервала [-3;7] и выводит их на экран.

Задание №8

Программа хранит матрицы в виде двух структур:

Struct Matr1{int m, n; int *ptr};

Struct Matr2{int m, n; int **ptr};

И выделяет память под них с помощью следующих функций:

Int DinMatr1(Matr1 *matr);

Int DinMatr2(Matr2 *matr);

Задание №10

Программа получает с клавиатуры натуральные числа, сохраняя их в куче, конец ввода – число 0. По окончании ввода числа выводятся на экран.

Задание №12

Программа вычисляет октоэдрическую норму матрицы произвольных размеров.

Задание №14

Программа вычисляет общий размер свободной кучи.

Задание №16

Программа выполняет считывание матрицы произвольных размеров из файла (разделителями являются пробелы), вывод этой матрицы на экран, а также запись в файл.

Руководство программиста

В этом разделе будут приведены листинги программ с комментариями.

Задание №2

#include <stdio.h>

#include <alloc.h>

#include <conio.h>

int main(void)

{

char *x,*y,*z; //Объявление переменных

x=(char *)malloc(sizeof(char)); //Выделение динамической памяти для *x

y=(char *)malloc(sizeof(char)); // --//-- *y

z=(char *)malloc(sizeof(char)); // --//-- *z

clrscr(); // Очистка экрана

printf("Adress of *x=%p\n",x); // Вывод на экран адреса начала блока для *x

printf("Adress of *y=%p\n",y); // --//-- *y

printf("Adress of *z=%p\n",z); // --//-- *z

free (z); // Освобождение блока выделенного для *z

free (y); // --//-- *y

free (x); // --//-- *x

/*

Для того чтобы убедиться что для каждого из однобайтовых данных в куче

выделено 16 байт т.е. 1 параграф нужно сравнить три адреса, которые поя-

вяться на экран в рез-те действия этой программы. Если числа в этих адресах

стоящие до двоеточия увеличиваютя (от первого к последнему) на еденичку, то

это означает что на каждый блок выделен один параграф в куче = 16 байт.

Для получения этих адресов в отладчике достаточно нажать Alt+F4 (в режиме

отладчика) затем в появившемся запросе ввести *x появится меню, вверху

которого и будет нужный адрес, аналогично для *y, *z.

*/

return 0;

}

Задание №6

#include <stdio.h>

#include <conio.h>

#include <alloc.h>

#include <process.h>

#include <stdlib.h>

//N_var - число элементов массива

#define N_var 20

main()

{

clrscr();

//Инициализация генератора случ. чисел

randomize();

int *mas;

//Выделение памяти под массив

if (!(mas=(int *)malloc(sizeof(int )*N_var)))

{

printf ("Не достаточно памяти для выделения массива\n");

exit (1);

}

//Заполнение массива случ. числами в диапазоне от -3 до 7 с одновременным

//выводом на экран

for (int i=0;i<N_var;i++)

{

mas[i]=random(11)-3;

printf("N=%i %i\n",i,mas[i]);

}

//Освобождение памяти из под масси ва

free (mas);

return 0;

}

Задание №8

#include <stdio.h>

#include <conio.h>

#include <alloc.h>

#include <process.h>

//Структура Matr1, которая содержит размеры матрицы, а также одномерный

//массив элементов матрицы и функцию для задания размеров матрицы

struct Matr1{

int m,n;

int *ptr;

void SetRazm(int mm,int nn)

{

m=mm;

n=nn;

}

};

//Структура Matr1, которая содержит размеры матрицы, а также двумерный

//массив элементов матрицы и функцию для задания размеров матрицы

struct Matr2{

int m,n;

int **ptr;

void SetRazm(int mm,int nn)

{

m=mm;

n=nn;

}

};

int DinMatr1 (Matr1 *matr); //функциявыделенияпамятидля Matr1

int DinMatr2 (Matr2 *matr); //функция выделения памяти для Matr2

void FreeMatr1(Matr1 *matr); //функция освобождения памяти из под Matr1

void FreeMatr2(Matr2 *matr); //функция освобождения памяти из под Matr2

main()

{

clrscr();

Matr1 M1; //Создание экземпляра Matr1

Matr2 M2; //Создание экземпляра Matr2

M1.SetRazm(2,2); //Задание размеров Matr1

M2.SetRazm(2,2); //--//-- Matr2

if (!DinMatr1(&M1)) //Выделение памяти для Matr1

{

printf("Не хватает памяти под M1\n");

exit (1);

}

if (!DinMatr2(&M2)) //--//-- Matr2

{

printf("Не хватает памяти под M2\n");

exit (1);

}

FreeMatr1 (&M1); //Освобождение памяти из под Matr1

FreeMatr2 (&M2); //--//-- Matr2

return 0;

}

int DinMatr1 (Matr1 *matr)

{

if (!((matr->ptr)=(int *)malloc(sizeof(int)*(matr->m)*(matr->n)))) return 0;

return 1;

}

int DinMatr2 (Matr2 *matr)

{

if (!(matr->ptr=(int **)malloc(sizeof(int *)*(matr->m)))) return 0;

for (int i=0;i<matr->m;i++)

{

if (!(matr->ptr[i]=(int *)malloc(sizeof(int)*(matr->n)))) return 0;

}

return 1;

}

void FreeMatr1(Matr1 *matr)

{

if (matr->ptr) free (matr->ptr);

}

void FreeMatr2(Matr2 *matr)

{

for (int i=0;i<matr->m;i++)

{

if (matr->ptr[i]) free(matr->ptr[i]);

}

if (matr->ptr) free(matr->ptr);

}

Задание №10

#include <stdio.h>

#include <conio.h>

#include <alloc.h>

#include <process.h>

main()

{

clrscr();

char **mas;

int c,m=0,n=0;

mas=(char **)malloc(sizeof(char *)); //Выделение памяти под первое число

mas[0]=(char *)malloc(sizeof(char)); //Выделение памяти под первую позицию //цифры в числе

printf ("Intput\n");

while ((c=getch())-'0') //Пока не ввели 0

{

if (c==13) //При нажатии Enter выделение памяти

{ //под новое число

mas[m][n]=0;

m++;

if (!(mas=(char **)realloc(mas,sizeof(char *)*(m+1))))

{

printf ("Не хватает памяти\n");

exit(1);

}

n=0;

putch(10); //Перевод карретки и перевод строки

putch(13); //при выводе на экран

}

if ((c<'0')||(c>'9')) continue; //Проверка на ввод только цифр

if ((!n)&&(m)) //Выделение памяти под первую позицию

{ //в следующем числе

if(!(mas[m]=(char *)malloc(sizeof(char)) ))

{

printf ("Не хватает памяти\n");

exit(1);

}

}

mas[m][n]=c; //Занесение цифры на нужную позицию

n++; //в число

if (n) //Выделение памяти под следующую

{ //позицию в числе

if (!(mas[m]=(char *)realloc(mas[m],sizeof(char)*(n+1))))

{

printf ("Не хватает памяти\n");

exit(1);

}

}

putch (c); //Вывод цифры на экран

}

printf ("Output\n");

for (int i=0;i<m;i++) printf ("%s\n",mas[i]);

//Вывод всех чисел на экран

for (i=0;i<m;i++) if (mas[i]) free(mas[i]);

//Освобождениепамяти

if (mas) free(mas);

return 0;

}

Задание №12

#include <stdio.h>

#include <conio.h>

#include <alloc.h>

#include <process.h>

struct Matr{

int m,n;

double **ptr;

void SetRazm(int mm,int nn)

{

m=mm;

n=nn;

}

};

intDinMatr (Matr *matr); //функция выделения памяти для Matr

void FreeMatr(Matr *matr); //функция освобождения памяти из под Matr

void Setelem(Matr *matr,double M[3][3]);

//функция заполнения матрицы элементами

double OctNorm(Matr *matr); //функция вычисления нормы матрицы

main()

{

clrscr();

double M_[3][3]={{1,2,3},{4,5,6},{7,8,9}};

Matr M;

M.SetRazm(3,3);

if (!DinMatr(&M))

{

printf ("Не хватает памяти для матрицы\n");

exit(1);

}

Setelem(&M,M_);

printf ("%f\n",OctNorm(&M));

FreeMatr(&M);

return 0;

}

int DinMatr (Matr *matr)

{

if (!(matr->ptr=(double **)malloc(sizeof(double *)*(matr->m)))) return 0;

for (int i=0;i<matr->m;i++)

{

if (!(matr->ptr[i]=(double *)malloc(sizeof(double)*(matr->n)))) return 0;

}

return 1;

}

void FreeMatr(Matr *matr)

{

for (int i=0;i<matr->m;i++)

{

if (matr->ptr[i]) free(matr->ptr[i]);

}

if (matr->ptr) free(matr->ptr);

}

void Setelem(Matr *matr,double M[3][3])

{

for (int i=0;i<matr->m;i++)

{

for (int j=0;j<matr->n;j++) (matr->ptr[i][j])=M[i][j];

}

}

double OctNorm(Matr *matr)

{

double max=0;

double a=0;

for (int i=0;i<matr->m;i++)

{

max+=matr->ptr[i][0];

}

for (int j=0;j<matr->n;j++)

{

for (i=0;i<matr->m;i++)

{

a+=matr->ptr[i][j];

}

if (a>max) max=a;

a=0;

}

return max;

}

Задание №14

#include <stdio.h>

#include <alloc.h>

#include <conio.h>

#include <process.h>

void main(void)

{

long N=1;

char *A;

A=(char *)calloc(N,1024); //Выделение в куче места

do

{

free(A); //Освобождение массива

A=(char *)calloc(N,1024); //Выделение памяти под больший массив

N++; //Увеличение счетчика

}

while(A!=NULL); //Продолжать пока память выделяется

printf("\nMaximum size of heap N=%iKb",N);//Выводрезультатов

}

Задание №16

#include <stdio.h>

#include <conio.h>

#include <alloc.h>

#include <process.h>

#include <stdlib.h>

struct MATR

{

int n,m;

double **ptr;

int read_(char name[80])

{

FILE *pf;

int i=0,j=0;

char c;

char num[10];

int pos=0,flag=1;

m=0;

n=0;

if (!(pf=fopen(name,"rt"))) return 0;

ptr=(double **)malloc(sizeof(double *));

ptr[0]=(double *)malloc(sizeof(double));

while ((c=fgetc(pf))!=EOF)

{

if (((c>='0')&&(c<='9'))||(c=='.'))

{

num[pos]=c;

pos++;

flag=1;

}

if ((c==' ')&&(flag))

{

flag=0;

num[pos]=0;

ptr[i][j]=atof(num);

j++;

ptr[i]=(double *)realloc(ptr[i],sizeof(double)*(j+1));

pos=0;

}

if ((c=='\n')&&(flag))

{

flag=0;

num[pos]=0;

ptr[i][j]=atof(num);

i++;

ptr=(double **)realloc(ptr,sizeof(double *)*(i+1));

ptr[i]=(double *)malloc(sizeof(double));

j=0;

pos=0;

}

if (i>n) n=i;

if (j>m) m=j;

}

n--;

fclose (pf);

return 1;

}

void free_()

{

for(int i=0;i<=n;i++) free(ptr[i]);

free (ptr);

}

void print_()

{

for (int i=0;i<=n;i++)

{

for (int j=0;j<=m;j++)

{

printf ("%8.3f ",ptr[i][j]);

}

printf ("\n");

}

}

int write_(char name[80])

{

FILE *pf;

if (!(pf=fopen(name,"wt"))) return 0;

for (int i=0;i<=n;i++)

{

for (int j=0;j<=m;j++)

{

fprintf (pf,"%f ",ptr[i][j]);

}

fprintf (pf,"\n");

}

fclose (pf);

}

};

void main()

{

clrscr();

MATR A;

A.read_("C:\\mas.txt");

A.print_();

A.write_("C:\\out.txt");

A.free_();

}

Список литературы

Трофимов С.П. Программирование в Си. Динамическое распределение памяти:

Метод. указания. Екатеринбург: изд-во УГТУ, 1998.

Трофимов С.П. Программирование в Си. Организация ввода-вывода:

Метод. указания. Екатеринбург: изд-во УГТУ, 1998.

Хинт К. Си без проблем. Руководство пользователя. М.: Бином, 1997.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений22:31:31 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
15:55:54 24 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
13:21:27 24 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
10:14:20 24 ноября 2015
туппо
я20:28:28 21 июня 2009

Смотреть все комментарии (7)
Работы, похожие на Реферат: Динамическое распределение памяти

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151067)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru