ps网站导航怎么做,三亚高端服务网站,给网站添加百度地图,南宁网站优化推广计算机软件基础强化实践能力培养实践部分考核作业V:1.0 精选考核制度 计算机软件基础强化实践能力培养实践部分考核作业 2020- -6 6- -8 8《计算机软件基础》强化实践能力培养实践部分考核作业(1) 《计算机软件基础》强化实践能力培养实践部分考核作业 强化实践能力培养的考核要…计算机软件基础强化实践能力培养实践部分考核作业V:1.0 精选考核制度 计算机软件基础强化实践能力培养实践部分考核作业 2020- -6 6- -8 8《计算机软件基础》强化实践能力培养实践部分考核作业(1) 《计算机软件基础》强化实践能力培养实践部分考核作业 强化实践能力培养的考核要求要求学生通过对本课程中所学知识的归纳、总结能够体会数据结构的思想和方法考生发挥自主学习精神能独立完成实验要求并提交实验报告。实验报告的基本要求如下(1)题目 (2)实验环境 (3)实验内容与完成情况陈述程序设计的任务和程序所能够达到的功能提交带有注释的源程序清单。(4)调试分析1)调试过程中所遇到的问题及解决的方法 2)算法的时间和空间复杂度分析(数据结构部分) 3)经验和体会列出遇到的问题和解决办法及没有解决的问题。(5)测试结果列出使用典型的数据输入用例所产生的输出结果。强化实践能力培养的考核内容(1) 编程实现计算器。(10 分) 要求:输入两个操作数和一个操作符的数学表达式.; 输出输入的表达式和结果。(2)利用栈的存储结构编程实现任意表达式中各种括号(“(、)” “[、]” “{、}”)交叉使用时语法的匹配是否合法判定。(10分) (3)排序实现冒泡排序、直接插入排序和直接选择排序的算法。(10分)要求手写。山东大学《计算机软件基础》强化实践能力培养实践部分考核作业 课程名称试点学校名称(章)学生姓名学生准考证号码实验一 计算器 1. 实验环境VC WindowsXp 2. 实验目的熟悉 VC环境 掌握 C语言编程基本思想 掌握基本操作符的使用 掌握基本输入输出语句 3. 程序清单#include main() { float a,b,output; char op; printf(please input two numbers and operator\n); scanf(%f%f\n,a,b); scanf(%c,op); switch(op) { case :outputab;break; case -:outputa-b;break; case *:outputa*b;break; case /:output(float)a/b;break; default:printf(wrong operator\n); return 0; } printf(%%c%%\n,a,op,b,output); } 4. 时间复杂度: O(n) 5. 空间复杂度: O(1) 6. 测试结果实验二 栈在判断括号匹配中的应用 1. 实验环境VC WindowsXp 2. 实验目的1掌握顺序栈的类型定义方法。。2掌握栈先进后出运算原则在解决实际问题中的应用 3掌握使用栈的原理来解决表达式中的括号配对问题。3. 程序清单#include #include #include #define MAX_STACK_SIZE 100 typedef struct SqStack{ char data; struct SqStack *next; }SqStack; 验分析算术表达式中各种括号的使用规则为出现左括号必有相应的右括号与之匹配并且每对括号之间可以嵌套但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号当遇到右括号时从栈中弹出左括号检验匹配情况。括号不匹配的情况在检验过程中若遇到以下几种情况之一就可以得出括号不匹配的结论。(1)当遇到某一个右括号时栈已空说明到目前为止右括号多于左括号 (2)从栈中弹出的左括号与当前检验的右括号类型不同说明出现了括号交叉情况 (3)算术表达式输入完毕但栈中还有没有匹配的左括号说明左括号多于右括号。括号匹配的情况 表达式中允许含有三种括号括号对之间允许嵌套本实验编写一个程序判断从键盘输入的任意表达式中括号是否配对括号不配对包括以下几种情况(1)左括号多余 (2)右括号多余 (3)左右括号不匹配如左圆括号对着的是右方括号等。5. 运行结果1.表达式中括号匹配2.表达式中括号不匹配实验三 排序算法 一、实验题目冒泡排序、直接插入排序和直接选择排序的算法。二、实验环境
