Программирование на языках высокого уровня 3

Программирование на языках высокого уровня ч2

Лабораторная №1

Задача 1

Составить программу на языке С/С++, содержащую:

- объявления и инициализацию указателей на различные типы объектов:

переменные, массивы, структуры;

- объявления и инициализацию указателей с различными модификаторами (const, near, far, huge);

- преобразования указателей различных типов, в том числе типа void.

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

void main(void)

{

//переменные

const double Eu=8.1;

double *pEu=(double*)&Eu;

*pEu=4.6;

//изменения константы Eu с помощью указателя

cout<<Eu<<"\n";

//массивы

float Y[]={1,2,3,4,5,6}; //указатель на масив вещественного типа

float *pY=Y; //pY указывает на начало массива y[]

//структуры

struct komp

{

char proc [20];

int memory;

};

komp *Celeron=NULL; //инициализированный указатель на объект типа komp

komp MStar[]={"Celeron2000",512,"Pentium2500",512};

Celeron=&MStar[0];

cout<<"\n"<<Celeron<<"\t"<<Celeron->proc<<"\t"<<Celeron->memory;

//модификаторами (const, near, far, huge)

double St[]={8.1,3.3,1.4};

double *const pSt=&St[2]; //инициализированный константный указатель

//на элемент массива типа float

//преобразования указателей различных типов

unsigned long A=12345678;

char *char_=(char*)&A; //указатель на объект типа char

int *int_=(int*)&A; //указатель на объект целого типа

float *float_=(float*)&A; //указатель на объект вещественного типа

cout<<A<<"\t"<<(void*)char_<<"\t"<<int_<<"\t"<<float_<<"\n";

cout<<A<<"\t"<<*char_<<"\t"<<*int_<<"\t"<<*float_;

cerr<<" ";

void *vp;

int i=77;

float f=2.7;

vp=&i;

cout<<"*(int*)vp="<<*(int*)vp;

vp=&f;

cout<<"*(float*)vp="<<*(float*)vp;

cerr<<" ";

getch();

}

Задача 2

Составить программу на языке С/С++, содержащую:

- простейшие действия с одномерными массивами (как числовыми, так и символьными),

используя указатели, методы доступа к элементам массивов через указатели;

- простейшие действия с многомерными массивами (как числовыми, так и символьными),

используя указатели, методы доступа к элементам массивов через указатели;

- всевозможные операции с указателями.

*/

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

void main(void)

{

//одномерные массивы

int x[]={4,5,6,7,2,4,6};

char ch[]="ABCD";

char ch1[]={'A','B','C','D'};

int *px=x;

char *pch=ch;

char *pch1=ch1;

for(int i=0;i<7;i++) cout<<*(px+i)<<"\t";

cout<<pch<<"\n";

for(i=3;i>=0;i--) cout<<*(pch1+i)<<"\t";

cout<<"\n";

for(i=0;i<4;i++) cout<<*(pch1++)<<"\t";

//многомерные массивы

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

char B[3][3]={'A','B','C','D','E','F','G','H','\0'};

cout<<*(*(A+1))<<"\n";

int C[3][2][4]=

{ 0, 1, 2, 3,

10, 11, 12, 13,

100, 101, 102, 103,

110, 111, 112, 113,

200, 201, 202, 203,

210, 211, 212, 213

};

cout<<***C<<"\n";

cout<<*(*(*(C+1)+1)+3)<<"\n";

int sum=0;

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

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

{

cout<<"\n";

for(int k=0;k<4;k++)

{

sum+=*(*(*(C+i)+j)+k);

cout<<*(*(*(C+i)+j)+k)<<"\t";

}

}

cout<<"\n"<<sum;

cerr<<" ";

}

Задача 3

Составить программу на языке С/С++, содержащую:

- объявления указателей на функции и передачи аргументов с помощью указателей;

- доступ к содержимым по указателям.

*/

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

void f1(int *x)

{

cout<<*x;

}

int** f2(int *x)

{

int **z= new int*[*x];

for (int i=0;i<*x;i++) z[i] = new int[*x];

for (i=0;i<(*x);i++)

for (int j=0;j<(*x);j++)

*(*(z+i)+j)=i+j;

return z;

}

void main(void)

{

int A=5;

void (*fun)(int*);

fun=f1;

int *pa=&A;

(*fun)(pa);

int **pf=NULL;

int (**(*fun1)(int*));

fun1=f2;

pf=(*f2)(pa);

cout<<"\n"<<**pf;

for (int i=0;i<(*pa);i++)

{

cout<<"\n";

for (int j=0;j<(*pa);j++)

cout<<*(*(pf+i)+j)<<"\t";

}

cerr<<" ";

}

Задача 4

Составить программу на языке С/С++, содержащую:

- динамическое размещение массивов;

- интерпретацию составных описателей.

11

Задача 1

а) Создать программу определения факториала числа n, использующую цикл (любой - for или while).

б) Составить описание рекурсия математическими терминами.

в) Разработать схему рекурсивных вызовов.

г) Составить программу определения факториала числа n, использующую рекурсию.

д) Проанализировать работу рекурсивной функции с помощью отладчика.

е) Сделать сравнительный анализ работы двух программ.

*/

а)

#include <iostream.h>

void main()

{

int i;

cout << "Введите число:";

cin >> i;

// расчет факториала

int j, fact=1;

for (j=i; j>=1; j--) fact*=j;

cout << "Факториал равен:" << fact;

}

г)

#include <iostream>

long fact(int f)

{

if (f<0) return (0);

if (f==0) return (1);

return (f*fact(f-1));

}

Задача 2

Написать программу рекурсивной функции Аккермана с использованием основной функции ackr и

вспомогательной функции smacc. Составить описание рекурсия математическими

терминами. Разработать схему рекурсивных вызовов. Проанализировать работу рекурсивной

функция с помощью отладчика.

*/

#include <stdio.h>

#include <conio.h>

void main(void)

{

//clrscr();

int x,y,n;

long t;

int ackr(int,int,int);

printf("\nВведите 3 целых положительных числа:\n");

n=3,x=3,y=3;

//scanf("%d%d%d",&n,%x,&y);

t=ackr(n,x,y);

printf("Результат вычисления функции Акермана = %ld",t);

getch();

}

int smacc (int n, int x)

{

switch (n)

{

case 0: return (x+1);

case 1: return (x);

case 2: return (0);

case 3: return (1);

default: return (2);

}

}

int ackr(int n, int x, int y)

{

int z;

int smacc(int,int);

if(n==0||y==0)z=smacc(n,x);

else

{

z=ackr(n,x,y-1);

z=ackr(n-1,z,x);

}

return z;

}

Задача З

Подобрать собственный пример, иллюстрирующий работу рекурсивной функции.

Составить программу, выполнить ее анализ.

*/

Рекурсивный ввод и печать списка.

#include <stdlib.h>

#include <stdio.h>

struct cell

{

char sign[10];

int weight;

struct cell *pc;

};

struct cell* input(void)

{

struct cell *p;

p=(struct cell *)malloc(sizeof(struct cell));

printf("Sign=");

scanf("%s",& p->sign);

printf("Weight=");

scanf("%d",& p->weight);

if(p->weight==0)

{

free(p);

return NULL;

}

p->pc=input();

return p;

}

void output(struct cell *p)

{

if (p==NULL)

{

printf("\nEND");

return;

}

printf("\nsign=%s\tweight=%d",p->sign,p->weight);

output(p->pc);

}

void main(void)

{

struct cell *beg=NULL;

beg=input();

printf("\nBegin");

output(beg);

}

12

Задача 1

Создать несвязанный числовой список в виде массива. Распечатать его.

Выполнить следующие операции с несвязанным списком:

а) найти максимальный по модулю элемент;

б) вставить за ним новый элемент, равный по величине, но противоположный по знаку;

в) Новый список распечатать.

*/

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

int abc (int x) {return x>0?x:-x;}

void main(void)

{

int d[100]={1,2,300,-4,-50,6,7},L=7;

int max = 0;

//максимальный по модулю элемент

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

if(abc(d[i])>abc(d[max])) max=i;

printf("MAX element= |%d|",d[max]);

//добавление нового элемента за МАХ элеме

for (int j=L-1; j>max; j--)

d[j+1]=d[j];

d[max+1]=-d[max]; L++;

//исключить первый элемент списка

for (j=0; j<L; j++)

d[j]=d[j+1];

L--;

//новый список

cout<<"\n";

for (i=0;i<L;i++) cout<<d[i]<<"\t";

cerr<<" ";

}

Задача 2

Создать связанный числовой список. Распечатать его. Выполнить следующие операции со связанным списком:

а) найти максимальный по модулю элемент;

б) вставить за ним новый элемент, равный по величине, но противоположный по знаку;

в) исключить первый элемент списка. Новый список распечатать.

*/

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

int abc (int x) {return x>0?x:-x;}

struct ND

{

int val;

struct ND * n;

} *dl=NULL, *r, *p=NULL;

void main(void)

{

int mas[]={1,2,3,-50,6,30,1,2,3};

for(int i=0;i<sizeof(mas)/sizeof(mas[0]);i++)

{

r=new ND;

r->val=mas[i];

r->n=NULL;

if(dl==NULL)

{

dl=r;

p=r;

}

else

{

p->n=r;

p=r;

}

}

//максимальный по модулю элемент

p=dl;

int MAX=dl->val;

while((p->n)!=NULL)

{

p=p->n;

if(abc(p->val)>abc(MAX)) MAX=p->val;

}

cout<<"\n";

printf("MAX element= |%d|",MAX);

//добавление нового элемента за МАХ

p=dl;

while((p->n)!=NULL)

{

p=p->n;

if(p->val==MAX)

{

r=new ND;

r->n=p->n;

r->val=-MAX;

p->n=r;

}

}

//исключить первый элемент списка

p=dl;

dl=dl->n;

delete (p);

//новый список

p=dl;

cout<<"\nspisok\n";

while(p!=NULL)

{

cout<<p->val<<"\t";

p=p->n;

}

cerr<<" ";

}

Задача 3

Создать связанный числовой список типа очередь из 5 объектов. Распечатать его. Выполнить следующие операции со связанным списком:

а) добавить два новых объекта в очередь. Распечатать очередь;

б) поменять местами первый и последний объект в очереди. Распечатать очередь;

в) удалить из очереди первых три объекта. Распечатать очередь.

*/

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

#include <stdlib.h>

struct elem {

int inf;

struct elem *link;

} *begq=NULL, *endq=NULL;

void addel(int val)

{

struct elem *p= new struct elem;

p->inf=val;

p->link=NULL;

if(endq==NULL) begq=p;

else endq->link=p;

endq=p;

}

int getdelel(void)

{

struct elem *p;

int temp;

temp=begq->inf;

p=begq;

begq=p->link;

if(begq==NULL) endq=NULL;

delete p;

return temp;

}

void output(struct elem *p)

{

if (p==NULL)

{

printf("\nEND");

return;

}

printf("\tinf=%i",p->inf);

output(p->link);

}

void main(void)

{

int mas[]={10,20,30,1,2,3};

for (int i=0;i<sizeof(mas)/sizeof(mas[0]);i++) addel(mas[i]);

output(begq);

int number;

while (1)

{

printf("\n 1 - добавить два новых объекта в очередь");

printf("\n 2 - поменять местами первый и последний объект в очереди");

printf("\n 3 - удалить из очереди первых три объекта");

printf("\n 4 - Exit");

while (1)

{

printf("\n Menu:");

scanf("%d",&number);

if(number>0&&number<5) break;

printf("\n Error menu");

while (getchar()!='\n');

}

switch (number)

{

case 1:

{

//а) добавить два новых объекта в очередь. Распечатать очередь;

scanf("%d",&number);

addel(number);

scanf("%d",&number);

addel(number);

break;

}

case 2:

{

//б) поменять местами первый и последний объект в очереди. Распечатать очередь;

int temp = getdelel();

int endelement= endq->inf;

while (begq->inf != endelement) addel(getdelel());

addel(temp);

break;

}

case 3:

{

//в) удалить из очереди первых три объекта. Распечатать очередь.

for (i=0;i<2;i++) getdelel();

break;

}

case 4: exit(0); break;

default: exit(0);

}

printf("\nnew spisok\n");

output(begq);

cerr<<" ";

getch();

}

}

/*

struct cell* input(void)

{

struct cell *p;

p=(struct cell *)malloc(sizeof(struct cell));

printf("Sign=");

scanf("%s",& p->sign);

printf("Weight=");

scanf("%d",& p->weight);

if(p->weight==0)

{

free(p);

return NULL;

}

p->pc=input();

return p;

}

Задача 4

Создать связанный числовой список типа стек из 5 объектов. Распечатать его. Выполнить следующие операции со связанным списком:

а) добавить два новых объекта в стек. Распечатать стек;

б) поменять местами первый и последний объект в стека. Распечатать стек;

в) удалить из стека первых три объекта. Распечатать стек.

15

/*

struct list

{

int value;

struct list *next;

};

list *hear=NULL;

int count=0;

//void show

void show(struct cell *p)

{

if (p==NULL)

{

printf("\nEND");

return;

}

printf("\nadress=%p\tvalue=%d",p,p->value);

output(p->pc);

}

void add_head (long value)

{

count++;

list *old_head=head;

head=(struct list *)malloc(sizeof(struct list));

head->next=old_old_head;

head->value=value;

}

void insert (int pos,long value)

{

list *target;

list *old_next;

int i=0;

if(head!=NULL)

{

target=head;

while((i<pos)&&(target!=NULL))

{

target=target->next;

i++;

}

if(i!=pos) return;

old_next=target->next;

target=target->next=(struct list *)malloc(sizeof(struct list));

target->value=value;

target->next=old_next;

count+;

}

else

{

target=head=(struct list *)malloc(sizeof(struct list));

target->next=NULL;

target->value=value;

count+;

}

}

void delete_any (int pos)

{

if(pos<0) return;

list *previous;

int i=0;

if(head!=NULL)

{

if(pos==0)

{

list *next_item=head->next;

free(head);

head=next_item;

}

else

{

previous=head;

pos--;

while((i<pos)&&(previous!=NULL))

{

previous=previous->next;

i++;

}

if(i!=pos) return;

list *next_item=previous->next->next;

free(previous->next);

previous->next=next_item;

}

}

*/

16