计算机软件基础强化实践能力培养实践部分考核作业1
12页1、. 计算机软件基础强化实践能力培养实践部分考核作业强化实践能力培养的考核要求: 要求学生通过对本课程中所学知识的归纳、总结,能够体会数据结构的思想和方法,考生发挥自主学习精神,能独立完成实验要求,并提交实验报告。 实验报告的基本要求如下: (1)题目 (2)实验环境 (3)实验内容与完成情况:陈述程序设计的任务和程序所能够达到的功能,提交带有注释的源程序清单。 (4)调试分析: 1)调试过程中所遇到的问题及解决的方法; 2)算法的时间和空间复杂度分析(数据结构部分); 3)经验和体会:列出遇到的问题和解决办法及没有解决的问题。 (5)测试结果:列出使用典型的数据输入用例所产生的输出结果。强化实践能力培养的考核内容:(1) 编程实现计算器。(10分) 要求:输入:两个操作数和一个操作符的数学表达式.; 输出:输入的表达式和结果。(2)利用栈的存储结构,编程实现任意表达式中各种括号(“(、)”,“、”,“、”)交叉使用时,语法的匹配是否合法判定。(10分)(3)排序:实现冒泡排序、直接插入排序和直接选择排序的算法。(10分)要求:手写。山东大学计算机软件基础强化实践能力培养实践部分考核作业
2、课程名称: 试点学校名称(章): 学生姓名: 学生准考证号码: 精品实验一 计算器1.实验环境:VC+6.0 ,WindowsXp2.实验目的:熟悉VC+6.0环境;掌握C语言编程基本思想;掌握基本操作符的使用;掌握基本输入输出语句;3.程序清单:#include stdio.h main()float a,b,output;char op;printf(please input two numbers and operatorn);scanf(%f%fn,&a,&b);scanf(%c,&op);switch(op)case +:output=a+b;break;case -:output=a-b;break;case *:output=a*b;break;case /:output=(float)a/b;break;default:printf(wrong operatorn);return 0;printf(%5.2f%c%5.2f=%5.2fn,a,op,b,output);4.时间复杂度: O(n)5.空间复杂度: O(1)6.测试结果:实验二 栈在判断括号匹配中的应用1.实
3、验环境:VC+6.0 ,WindowsXp2.实验目的:1掌握顺序栈的类型定义方法。2掌握栈先进后出运算原则在解决实际问题中的应用3掌握使用栈的原理来解决表达式中的括号配对问题。3.程序清单:#include#include#include#define MAX_STACK_SIZE 100typedef struct SqStack char data;struct SqStack *next;SqStack;/链元素typedef struct Stack struct SqStack *base; /栈底指针struct SqStack *top; /栈顶指针Stack;/栈Stack S;int a,Aj=0;/全局变量char string100;typedef struct nodechar key;element_tr;/运算符栈typedef struct Nodeint data;element_nd;/操作数元素void creatstack(Stack &S)S.top=S.base=NULL;/建立初始化链栈void push(Stack &S,char e)S
《计算机软件基础强化实践能力培养实践部分考核作业1》由会员M****1分享,可在线阅读,更多相关《计算机软件基础强化实践能力培养实践部分考核作业1》请在金锄头文库上搜索。
消防安全工作检查方案动员布署情况范文(2篇)
山东省乐陵市高中数学第一章常用逻辑用语1.3.1推出与充分条件、必要条件学案(原版)新人教A版选修2-1
18.3 电能与社会发展2.doc
库房管理员的述职报告.docx
废旧塑料加工工艺流程.doc
【推荐下载】水土保持施工组织设计-(1).doc
超市供货合同经典版(8篇).doc
写给老婆的致歉信
视频监控基础知识.doc
湛穗娥制度正式版广州市粮食集团采购中心市本级储备粮管理制度.doc
有一种爱很小阅读附答案
桐乡市乌镇大道(桐乡市区至乌镇段)景观绿化及配套设施工程竖向施工(绿化土方工程)施工组织设计1.doc
【热荐】有限公司股权转让税费有哪些?.doc
公交车身广告
工商企业管理专业职业生涯规划书__大学生职业生涯规划书(模板范文).doc
【推荐】短期带薪缺勤的会计处理.doc
农村一二三产业融合发展项目可行性报告
必修5集合复习导学案.doc
[资料]师长教师任务案例选编.doc
(完整word版)26个英语字母第一课时教学设计.doc
2023-08-29 11页
2022-07-29 11页
2023-10-19 14页
2023-04-13 8页
2022-10-31 2页
2023-02-23 2页
2022-12-02 1页
2023-04-08 6页
2022-12-05 5页
2022-09-23 13页