2019年春季第六周编程总结

一、作业头内容

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	C语言作业评价标准
我在这个课程的目标是	学会指针基本定义、概念和运用，理解变量、内存单元和地址之间的关系
这个作业在那个具体方面帮助我实现目标	掌握如何使用指针实现函数调用返回多个值;学会使用由指针间接改变数值运算的方式，进而能灵活运用指针
参考文献	C语言指针详解 ; -- 自定义函数返回多个值;--为何scanf("%s", str)不需要&运算;--现代程序设计作业 2

二、基础作业

PTA:

第一题：（基础作业）

(1、6-1 求两数平方根之和

函数fun的功能是：求两数平方根之和，作为函数值返回。例如：输入12和20，输出结果是：y = 7.936238。

函数接口定义：

double fun (double *a, double *b);
其中 a和 b是用户传入的参数。函数求 a指针和b 指针所指的两个数的平方根之和，并返回和。

裁判测试程序样例：

#include<stdio.h>
#include <math.h> 
double fun (double *a, double *b); 
int main ( )
{ double a, b, y;
scanf ("%lf%lf", &a, &b );
 y=fun(&a, &b); printf ("y=%.2f\n", y );
return 0;
}


/* 请在这里填写答案 */

输入样例：

12 20

输出样例：

y=7.94

(2、博客总结,程序代码：

double fun (double *a, double *b)
{

 double num;

 num=sqrt(*a)+sqrt(*b);

 return num;
 }

(3、设计思路，流程图：

(4、本题调试过程碰到的问题及解决办法。

错误截图：

问题：程序补充编写错误，原因是未弄清指针变量与一般变量的关系，以及指针的概念不清导致的错误。
解决办法：对程序进行调试、修改，对指针正确运用。

(5、程序运行结果的截图或者效果录像。

正确截图：

第二题：

(1：题目：7-1 利用指针返回多个函数值

读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。

输入格式:

输入有两行：第一行是n值；第二行是n个数。

输出格式:

输出最大值和最小值。

输入样例:

在这里给出一组输入。例如：

5
8 9 12 0 3

输出样例:

在这里给出相应的输出。例如：

max = 12
min = 0

(2、程序代码：

#include<stdio.h>
void max_min
(int n, int *a);

int main(void)
{
int n,i;
scanf("%d", &n);
int a[n];
for(i = 0;i < n;i++)
{
	scanf("%d",(a + i));
} 

max_min(n, a);
return 0;
}
void max_min(int n, int *a)
{
int t,i,j; 
for(i = 0;i < n - 1;i++)
{
	for(j = 0;j < n - i - 1;j++)
	{
		if(*(a + j) < *(a + j + 1))
		{
			t = *(a + j + 1);
			*(a + j + 1) = *(a + j);
			*(a + j)= t; 
		}
	}
}

printf("max = %d\n", *(a));
printf("min = %d\n", *(a + n - 1));
}

(3、设计思路，流程图：

(4、本题调试过程碰到的问题及解决办法

错误截图：

问题：函数语句“printf("min = %d\n", *(a + n ));”编写错误，应为数组的初始定义上限为“n，下列上限为“n-1”，即最末的指针地址”，且在该语句中a=0，故出错。
解决办法：通过编译器提示错误进行调试修改，即将“printf("min = %d\n", *(a + n ));”改为“printf("min = %d\n", *(a + n-1 ));”。

(5、程序运行结果的截图或者效果录像。

正确截图：

思考题：

1.为什么要使用指针？它有什么用？

1.指针使用比较灵活，且相对于数组，指针直接指向其地址，更能节省运算，即节省时间，提高了传输速度，又节省大量内存。
2.数据转换，利用指针的灵活的类型转换，可以用来做数据类型转换。
3.字符串指针，是使用最方便，且常用的。
4.函数指针，可以用在大量分支处理的数据，根据不同的命令号执行不同类型的命令，可以建立一个函数指针数组，进行散转。
5.在数据结构中，链表、树、图等大量的应用都离不开指针。

2.指针变量在内存中暂用多大的空间？它的大小由什么决定？

答：据相关编译器运用函数“sizeof ”可达成目的；经试验，在不同的变量类型里，如  int* 型、float* 型、double* 型、char* ；字节相同，即不管是什么基类型，系统给指针变量分配的内存空间都是 4 字节；
答：指针的大小实际上是由CPU的寻址位数决定，而不是字长。

三、挑战作业：

(1：题目：

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，且考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通)。

输入样例:

输入二维数组的行

输入二维数组的列

输入数组

2 -1
4 3
-2 6

输出样例:

最大联通子数组的和为：15

(2、程序代码：

#include<stdio.h>

#include<iostream>
#include<ctime>
#include<fstream>
using namespace std;


int main()
{
int m,n,i,j,smark,mmark,t2;
int sum;
int up[100],down[100],t[100];
int a[100][100],b[100];
cout<<"输入二维数组的行"<<endl;
cin>>m;
cout<<"输入二维数组的列"<<endl;
cin>>n;



  //读取txt文件中的二维数组
FILE *dp;
if((dp=fopen("E:\\dengpeng.txt","a+"))==NULL)
{
 printf("The specified file was not found!\n");
 exit(0);     
}                          //打开文件。 
 
for(int i=0;i<m;i++)         //读写文件。 
 {
 	for(int j=0;j<n;j++)
   fscanf(dp,"%d ",&a[i][j]);
 } 


for(i=0;i<m;i++)
{
    for(j=0;j<n;j++)
    {
        b[j]=a[i][j];
    }
    int c[100]={0};
    int sum1=0,max1=0,k;

    for(k=0;k<n;k++)           //在列上求每一个最大子数组
    {
        if(sum1<0)
        {
            sum1=b[k];
        }
        else
        {
            sum1=sum1+b[k];
        }
        c[k]=sum1;
    }

    max1=c[0];

    for(k=0;k<n;k++)           
    {
        if (max1<c[k])
        {
            max1= c[k];
            mmark = k;
        }
    }

    for (k = mmark;k >= 0;k--)
    {
        if (c[k] == b[k])
        {
            smark = k;
            break;
        }
    }

    sum=max1;
   
    up[i]=smark;                                  
    down[i]=mmark;
    t[i]=sum;

}

t2=t[0];
for(i=0;i+1<m;i++)
{
    if(up[i]<=down[i+1] && down[i]>=up[i+1])
    {
        t2+=t[i+1];
    }
    for(j=up[i];j<up[i+1];j++)
    {
        if(a[i+1][j]>0) t2+=a[i+1][j];                   //判别独立正数
    }

}
                                                        //文件输出
ofstream fout("E:\\dengpeng.txt",ios::binary);

for(i=0;i<m;i++)
{
    for(j=0;j<n;j++)
    {
       fout<<a[i][j]<<" ";
       
    }
    fprintf(dp,"\n");
    fout<<endl;
}

for(int i=0;i<m;i++)         //读写文件。 
 {
 	for(int j=0;j<n;j++)
   printf("%d ",a[i][j]);
   printf("\n");
 } 
 printf("最大联通子数组的和为:%d",t2) ;
fout<<"最大联通子数组的和为："<<t2<<endl;




   if(fclose(dp) )              //关闭文件。 
{
  printf("File close error!\n");
  exit(0);
}
}

(3、设计思路:

分析：数组是指原数组中连续的一组数。求最大值，如果数组中元素都小于0；则直接返回数组的最大值。对于一般的情况。我们只要遍历求数组，同时对其求和，如果和数变得小于0，那就说明了此时这个子数组是不符合题意的，如果和数为正且大于之前求和过程中记录的最大值，那就将这个和数赋值给MAX，这样遍历一趟就将其中的最大和给求出来了。

设计思路：对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标，这是就会分两种情况第一种是行之间的最大子数组是相连的，直接相加就行。第二种是不相连的，这时候就把每行的最大子数组看成一个整体，再使每个最大数组块进行相连，求使其相连的最小代价。最后就可求出最大联通子数组的和。

(4、本题调试过程碰到的问题及解决办法

问题：题目比较超纲，用现所学的函数知识进行处理非常困难且复杂；
解决办法：于网上论坛等信息分享处参考，可试试调试理解。

(5、程序运行结果的截图或者效果录像。

正确截图：

四、预习作业：

(1：6-3 最小数放前最大数放后

为一维数组输入10个整数；将其中最小的数与第一个数对换，将最大的数与最后一个数对换；输出数组元素。。

函数接口定义：

void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);

三个函数中的 arr和n 都是用户传入的参数。n 是元素个数。

input函数的功能是输入 n个元素存到指针arr所指向的一维数组中。

max_min函数的功能是求指针arr所指向的一维数组中的最大值和最小值，其中最小的数与第一个数对换，将最大的数与最后一个数对换。

output函数的功能是在一行中输出数组元素，每个元素输出占3列。

裁判测试程序样例：

#include<stdio.h>
void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);
int main()
{ int a[10];
input(a,10);
max_min(a,10);
 output(a,10);
 return 0;
}

/* 请在这里填写答案 */

输入样例：

5 1 4 8 2 3 9 5 12 7

输出样例：

  1  5  4  8  2  3  9  5  7 12

(2、程序代码：

void input(int *arr,int n)
{
  for(int i=0;i<n;i++)
  scanf("%d",arr+i);
}

void max_min(int *arr,int n)
{
  int *a=arr;
  int *min=arr;
  int *max=arr;
  int t;
  for(int i=0;i<n;i++)
{
  	if(*min>=*(arr+i))
  	{
  		min=(arr+i);

	}
	if(*max<=*(a+i))
	{
		max=(a+i);
	}
}
	t=*min;
  	*min=*arr;
  	*arr=t;
  		
	t=*max;
	*max=*(arr+n-1);
	*(arr+n-1)=t;

}
void output(int *arr,int n)
{
  for(int *a=arr;arr<(a+n);arr++)
{
  printf("%3d",*arr);
}
}

(3、设计思路，流程图：

(4、本题调试过程碰到的问题及解决办法

错误截图：

问题：有关于“=”的运用使用错误，即赋值运算有误，在对变化的指针变量赋值时，该式子算作“运算表达式”，故不能单使用一个“=”。
解决办法：通过数值调试与查看查找错误，不过此时直接在编译器上编译就会有相关提示语，再根据提示去百度查找解决方法，最后总结修改。

(5、程序运行结果的截图或者效果录像。

正确截图：

a）、.预习的主要内容

文件的概念，文本文件和二进制文件。

b）、.预习中存在的疑惑

二进制文件数组的处理？

五、学习进度统计和学习感悟：

1）、累积代码行数和累积博客字数：

2）、学习进度表：

第N周	日期	这周花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
第六周	3/29-4/5	计14小时	390	指针变量的初始化、指针作为函数参数、指针变量的赋值与运算	什么是空指针异常
第五周	3/25-3/28	计6小时	200	字符串的基本概念、操作方法	--
第四周	3/18-3/22	计8小时	400	冒泡排序法、选择排序法、二维数组	--
第三周	3/11-3/16	计4小时	150	指针、二维数组	--

3）、学习感悟：
(1)本周你学习哪些内容（不限于课上）？你有哪些收获？

指针变量、内存单元和地址相关联，指针变量是特殊的变量，所以定义指针类型和一般变量相同，指针变量初始化后好直接用来赋值，否则只定义，未赋值去用于指针变量间的运算会难以运算；初始化赋值NULL即可。
能灵活使用指针进行间接数值运算，学会使用指针实现函数调用返回多个值

 (2)本周所学内容中你觉得哪些地方是难点？对此你做了哪些措施去克服这些困难？

难点像如何利用指针实现内存中的动态分配？、运用指针去调用数组中的多个值。

通过网上查找资料和解读相关题目的代码进行理解，翻书查找资料和使用相关软件编写程序以得出结果与验证，在论坛上阅读大量相关程序代码，解读巩固所学知识。

.

六、结对编程感受：

1）、过程：

中午，与室友即结对编程队友，进行结对编程；先根据个人在PTA上作业遇到的难题与个人尝试编写的代码进行汇总与讨论；先是互相请教个人相对不会的题目与学习上的难点，另一方进行梳理、指导；
这一过程后，再进行都未完成的难题，先选取各自编写相对较接近正确的代码进行讨论、修改，围绕其进行查找资料，调试，修改，编写；
两人一起设计和完善，通过相关软件运行检查代码，若正确再一起讨论如何简写“代码”即简化代码，使代码较为工整，简洁，清晰。
最后，完成作业，写写“学习感悟”，以复习课堂上的理论课上的知识。

2）、看法：

在我看来学习态度相近的两人结对，通常会比差距较大的效果更好，学习的知识掌握度相近的亦然。

posted @ 2019-04-05 13:05 青尘忆梦阅读(204) 评论(1) 编辑收藏举报

刷新页面返回顶部

心香砚墨，池轩逸愿

静心怡神，清酒扶歌，日子里，念随心动，意随心安，轻轻立于时光的陌上，俯瀚而去，只畅一时碧海青涛万丈起，一时幽深静谧难揣度。

2019年春季第六周 编程总结

一、作业头内容

二、基础作业

PTA:

第一题：（基础作业）

(1、6-1 求两数平方根之和

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

(2、博客总结,程序代码：

(3、设计思路，流程图：

(4、本题调试过程碰到的问题及解决办法。

(5、程序运行结果的截图或者效果录像。

第二题：

(1：题目：7-1 利用指针返回多个函数值

输入格式:

输出格式:

输入样例:

输出样例:

(2、程序代码：

(3、设计思路，流程图：

(4、本题调试过程碰到的问题及解决办法

(5、程序运行结果的截图或者效果录像。

思考题：

1.为什么要使用指针？它有什么用？

2.指针变量在内存中暂用多大的空间？它的大小由什么决定？

三、挑战作业：

(1：题目：

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，且考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通)。

输入样例:

输出样例:

(2、程序代码：

(3、设计思路:

(4、本题调试过程碰到的问题及解决办法

(5、程序运行结果的截图或者效果录像。

四、预习作业：

(1：6-3 最小数放前最大数放后

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

(2、程序代码：

(3、设计思路，流程图：

(4、本题调试过程碰到的问题及解决办法

(5、程序运行结果的截图或者效果录像。

a）、.预习的主要内容

b）、.预习中存在的疑惑

五、学习进度统计和学习感悟 ：

.

六、结对编程感受：

1）、过程：

2）、看法：

2019年春季第六周编程总结

五、学习进度统计和学习感悟：