一、作业头内容
这个作业属于那个课程 | 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
", 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
", *(a));
printf("min = %d
", *(a + n - 1));
}
(3、设计思路,流程图:
(4、本题调试过程碰到的问题及解决办法
错误截图:
问题:
函数语句“printf("min = %d
", *(a + n ));”编写错误,应为数组的初始定义上限为“n,下列上限为“n-1”,即最末的指针地址”,且在该语句中a=0,故出错。
解决办法:
通过编译器提示错误进行调试修改,即将“printf("min = %d
", *(a + n ));”改为“printf("min = %d
", *(a + n-1 ));”。
(5、程序运行结果的截图或者效果录像。
正确截图:
思考题:
1.为什么要使用指针?它有什么用?
1.指针使用比较灵活,且相对于数组,指针直接指向其地址,更能节省运算,即节省时间,提高了传输速度,又节省大量内存。
2.数据转换,利用指针的灵活的类型转换,可以用来做数据类型转换。
3.字符串指针,是使用最方便,且常用的。
4.函数指针,可以用在大量分支处理的数据,根据不同的命令号执行不同类型的命令,可以建立一个函数指针数组,进行散转。
5.在数据结构中,链表、树、图等大量的应用都离不开指针。
2.指针变量在内存中暂用多大的空间?它的大小由什么决定?
答:据相关编译器运用函数“sizeof ”可达成目的;经试验,在不同的变量类型里,如 int* 型、float* 型、double* 型、char* ;字节相同,即不管是什么基类型,系统给指针变量分配的内存空间都是 4 字节;
答:指针的大小实际上是由CPU的寻址位数决定,而不是字长。
三、挑战作业:
(1:题目:
给定一个整数数组(包含正负数),找到一个具有最大和的子数组,且考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通)。
输入样例:
输入二维数组的行
3
输入二维数组的列
2
输入数组
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!
");
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,"
");
fout<<endl;
}
for(int i=0;i<m;i++) //读写文件。
{
for(int j=0;j<n;j++)
printf("%d ",a[i][j]);
printf("
");
}
printf("最大联通子数组的和为:%d",t2) ;
fout<<"最大联通子数组的和为:"<<t2<<endl;
if(fclose(dp) ) //关闭文件。
{
printf("File close error!
");
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)、看法:
在我看来学习态度相近的两人结对,通常会比差距较大的效果更好,学习的知识掌握度相近的亦然。