码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构

时间:2017-11-26 18:43:25      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:序列   can   矩阵转置   格式   tps   二维   1.4   erro   case   

一、PTA实验作业(5分)

本周要求挑3道题目写设计思路、调试过程。
必须在7-8,7-9,7-10中选一题介绍设计思路。
具体书写内容及格式如下:

题目1:交换a和b的值

1. 本题PTA提交列表(要提交列表,不是结果)

技术分享图片

2. 设计思路(用代码表示扣分)

1、定义a、b用于存放输入的两个值
2、输出时 先输出b的值 在输出a的值
scanf(“%d,%d”,b,a)

3.代码截图

技术分享图片

4.本题调试过程碰到问题及PTA提交列表情况说明。

1.一开始想法太复杂,想着在引入变量,引入数组,引入函数等做法,发现要写很久,于是直接交换两个数的值就完成了
2.在输出的时候格式错误,调试后发现多了空格变量
PTA提交列表中的每个错误详细说明为什么及如何解决。

题目2:区位码输入法

1. 本题PTA提交列表(要提交列表,不是结果)

技术分享图片

2. 设计思路(用代码表示扣分)

1.定义number、m、n用于存放准备输出汉字的横和列值
2.m=number%10+((number/10)%10)10+160;
n=((number/100)%10)+((number/1000)%10)
10+160;
3.putchar(m)putchar(n)得到结果

3.代码截图

技术分享图片

4.本题调试过程碰到问题及PTA提交列表情况说明。

1.刚开始做时运行发现汉字不对,后发现是m、n的值赋反了
2.不能用printf输出 否则得不到答案。

题目3:简单计算器

1. 本题PTA提交列表(要提交列表,不是结果)

技术分享图片

2. 设计思路(用代码表示扣分)

1.定义i,sum,t=0;//i存放输入数字;sum存放和;t存放错误输出的表达
2.输入sum
3.while(ch!=‘=’),输入i
switch(ch){
case‘+‘:sum+=i;break;
case‘-‘:sum-=i;break;
case‘‘:sum=i;break;
case‘/‘:if(i!=0)sum/=i;else t++;break;
default:t++;break;
4.如果ch是等于,退出循环
5.如果t为0,输出sum
6否则输入ERROR

4.本题调试过程碰到问题及PTA提交列表情况说明。

1.在写代码的时候没想到如何去说明表达式错误,后引入一个t,当t不为0的时候错误
2.当时没意识到如果除数为0时应该为错误,于是一直部分正确

二、截图本周题目集的PTA最后排名。(2分)

PTA排名
技术分享图片

三、本周学习总结(3分)

1.你学会了什么?

1.1 一维数组如何定义、初始化?

定义, int arr[10];
初始化 int arr[]={1,2,3,4,5,6,76};

1.2 一维数组在内存中结构?可画图说明。数组名表示什么?

一维数组再内存中结构是连续的,线性的,数组名表示首元素的地址

1.3 为什么用数组?

节省内存,没定义一个变量,系统就会在内存中划分一个空间来存放该数据

1.4 介绍选择法、冒泡法、直接插入排序如何排序?伪代码展示.

1.选择法
初始序列:{49 27 65 97 76 12 38}
  第1趟:12与49交换:12{27 65 97 76 49 38}
  第2趟:27不动 :12 27{65 97 76 49 38}
  第3趟:65与38交换:12 27 38{97 76 49 65}
  第4趟:97与49交换:12 27 38 49{76 97 65}
  第5趟:76与65交换:12 27 38 49 65{97 76}
  第6趟:97与76交换:12 27 38 49 65 76 97 完成
2.冒泡法
87 12 56 45 78
87和12交换:12 87 56 45 78
87和56交换: 56 87 45 78
87和45交换: 45 87 78
87和78交换: 78 87
3.直接插入排序
待排序记录 R1,R2,… ,Rn–1, Rn
第一步:R1
第二步:(R1 ), R2
第三步:(R1 , R2), R3
……
第 j 步:(R1,R2,… ,Rj–1), Rj
……
第 n 步: (R1,R2,… ,Rn–1), Rn.

1.5 介绍什么是二分查找法?它和顺序查找法区别?

二分查找的特点就是从表中间开始查找目标元素。如果找到一致元素,则查找成功。如果中间元素比目标元素小,则仍用二分查找方法查找表的后半部分(表是递增排列的),反之中间元素比目标元素大,则查找表的前半部分。
对比顺序查找的特点就是从表的第一个元素开始一个一个向下查找,如果有和目标一致的元素,查找成功;如果到最后一个元素仍没有目标元素,则查找失败。

1.6 二维数组如何定义、初始化?

方法(1)
int arr1[2][3] = { { 1, 2, 3 }, { 4, 5, 6 } };

方法(2)
int arr2[2][3];
int num = 1;
for (int i = 0; i < 2; i++){
for (int j = 0; j < 3; j++){
arr2[i][j] = num++;
}
}

1.7 矩阵转置怎么实现?方阵中:下三角、上三角、对称矩阵的行标i列标j的关系?请说明。

设A为m×n阶矩阵(即m行n列),第i 行j 列的元素是a(i,j),即:A=a(i,j),定义A的转置为这样一个n×m阶矩阵B,满足B=a(j,i),即 b (i,j)=a (j,i)(B的第i行第j列元素是A的第j行第i列元素),记A‘=B。(有些书记为AT=B,这里T为A的上标)直观来看,将A的所有元素绕着一条从第1行第1列元素出发的右下方45度的射线作镜面反转,即得到A的转置。
下三角:i>=j
上三角:i<=j
对称矩阵:i=j

1.8 二维数组一般应用在哪里?

矩阵

2.本周的内容,你还不会什么?

1.pta字符型变量的题做的很吃力
2.二维数组的使用不流畅
3.约瑟夫环的做法不是很精通

数据结构

标签:序列   can   矩阵转置   格式   tps   二维   1.4   erro   case   

原文地址:http://www.cnblogs.com/linyipeng/p/7899631.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!