vb常用算法总结(精选8篇)
1.vb常用算法总结 篇一
1.FileCopy语句 格式:FileCopy 源文件名 目标文件名
功能:复制一个文件
说明:不能复制一个已打开的文件
2.Kill语句
格式:Kill 文件名
功能:删除文件
说明:文件名中可以使用通配符 *,?
3.Name语句
格式:Name 旧文件名 新文件名
功能:重新命名一个文件或目录
说明:不能使用通配符;具有移动文件功能;不能对已打开的文件进行重命名操作
4.ChDrive语句
格式:ChDrive 驱动器
功能: 改变当前驱动器
说明:如果驱动器为空,则不变;如果驱动器中有多个字符,则只会使用首字母
5.MkDir语句
格式:MkDir 文件夹名
功能:创建一个新的目录
6.ChDir语句
格式:ChDir 文件夹名
功能:改变当前目录
说明:改变默认目录,但不改变默认驱动器。
7. RmDir语句
格式:RmDir 文件夹名
功能:删除一个存在的目录
说明:不能删除一个含有文件的目录
8. CurDir函数
格式: CurDir[(驱动器)]
功能:可以确定任何一个驱动器的当前目录。
说明:括号中的驱动器表示需要确定当前目录的驱动器,如果为空,返回当前驱动器的当前目录路径。
2.计算机算法常用术语中英对照 篇二
Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树 Numerical Problems 数值问题Solving Linear Equations 线性方程组 Fourier变换
Bandwidth Reduction 带宽压缩Matrix Multiplication 矩阵乘法Satisfiability 可满足性 Determinants and Permanents 行列式Linear Programming 线性规划Matching 匹配 Constrained and Unconstrained Optimization 最值问题Clique 最大团Cryptography 密码 Random Number Generation 随机数生成Shortest Path 最短路径recursion递归 Factoring and Primality Testing 因子分解/质数判定 Searching 查找Sorting 排序 Arbitrary Precision Arithmetic 高精度计算Calendrical Calculations 日期
Discrete Fourier Transform 离散Combinatorial Problems 组合问题
Median and Selection 中位数Generating Permutations 排列生成Generating Subsets 子集生成Generating Partitions 划分生成Generating Graphs 图的生成Job Scheduling 工程安排
Graph Problems--polynomial 图论-多项式算法Connected Components 连通分支Topological Sorting 拓扑排序Minimum Spanning Tree 最小生成树
Transitive Closure and Reduction 传递闭包Network Flow 网络流
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点Independent Set 独立集
Drawing Graphs Nicely 图的描绘Drawing Trees 树的描绘
Planarity Detection and Embedding平面性检测和嵌入Vertex Cover 点覆盖
Graph Problems--hard 图论-NP问题Traveling Salesman Problem 旅行商问题Hamiltonian Cycle Hamilton回路Graph Partition 图的划分
Vertex Coloring 点染色Edge Coloring 边染色
Graph Isomorphism 同构Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图Computational Geometry 计算几何
Convex Hull 凸包Triangulation 三角剖分
Voronoi Diagrams Voronoi图Nearest Neighbor Search 最近点对查询Range Search 范围查询Point Location 位置查询
Intersection Detection 碰撞测试Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简Shape Similarity 相似多边形
Motion Planning 运动规划Maintaining Line Arrangements平面分割Minkowski Sum Minkowski和Set and String Problems 集合与串的问题Set Cover 集合覆盖Set Packing 集合配置
Approximate String Matching 模糊匹配Text Compression 压缩
DP—Dynamic Programming动态规划Longest Common Substring 最长公共子串Shortest Common Superstring 最短公共父串String Matching 模式匹配
Finite State Machine Minimization 有穷自动机简化
第二部分 数据结构英语词汇
数据抽象 data abstraction数据元素 data element数据对象 data object
数据项 data item数据类型 data type抽象数据类型 abstract data type 逻辑结构 logical structure物理结构 phyical structure线性结构 linear structure 非线性结构 nonlinear structure基本数据类型 atomic data type线性表 linear list
数组 array直接前趋 immediate predecessor队列 queue
串 string固定聚合数据类型 fixed-aggregate data type栈 stack
可变聚合数据类型 variable-aggregate data type树 tree图 grabh
查找,线索 searching更新 updating排序(分类)sorting
插入 insertion删除 deletion前趋 predecessor
后继 successor直接后继 immediate successor双端列表 deque(double-ended queue)循环队列 cirular queue指针 pointer先进先出表(队列)first-in first-out list 后进先出表(队列)last-in first-out list栈底 bottom栈定 top
压入 push弹出 pop队头 front队尾 rear上溢 overflow 下溢 underflow数组 array矩阵 matrix多维数组 multi-dimentional array 以行为主的顺序分配 row major order以列为主的顺序分配 column major order 三角矩阵 truangular matrix对称矩阵 symmetric matrix稀疏矩阵 sparse matrix 转置矩阵 transposed matrix链表 linked list线性链表 linear linked list单链表 single linked list多重链表 multilinked list 循环链表 circular linked list双向链表 doubly linked list十字链表 orthogonal list广义表 generalized list
链 link指针域 pointer field链域 link field头结点 head node头指针 head pointer 尾指针 tail pointer串 string空白(空格)串 blank string空串(零串)null string子串 substring树 tree子树 subtree森林 forest根 root叶子 leaf 结点 node深度 depth层次 level双亲 parents孩子 children 兄弟 brother 祖先 ancestor 子孙 descentdant 二叉树 binary tree平衡二叉树 banlanced binary tree 满二叉树 full binary tree完全二叉树 complete binary tree
遍历二叉树 traversing binary tree二叉排序树 binary sort tree
二叉查找树 binary search tree线索二叉树 threaded binary tree
哈夫曼树 Huffman tree有序数 ordered tree
无序数 unordered tree判定树 decision tree双链树 doubly linked tree
数字查找树 digital search tree树的遍历 traversal of tree先序遍历 preorder traversal中序遍历 inorder traversal后序遍历 postorder traversal图 graph
子图 subgraph有向图 digraph(directed graph)无向图 undigraph(undirected graph)完全图 complete graph连通图 connected graph非连通图 unconnected graph
强连通图 strongly connected graph 弱连通图 weakly connected graph加权图 weighted graph 有向无环图 directed acyclic graph 稀疏图 spares graph稠密图 dense graph
重连通图 biconnected graph二部图 bipartite graph边 edge顶点 vertex
弧 arc路径 path回路(环)cycle弧头head弧尾 tail源点 source 终点 destination汇点 sink权 weight连接点 articulation point
初始结点 initial node终端结点 terminal node相邻边 adjacent edge
相邻顶点 adjacent vertex关联边 incident edge入度 indegree
出度 outdegree最短路径 shortest path有序对 ordered pair
无序对 unordered pair简单路径 simple path简单回路 simple cycle
连通分量 connected component邻接矩阵 adjacency matrix邻接表 adjacency list
邻接多重表 adjacency multilist遍历图 traversing graph生成树 spanning tree 最小(代价)生成树 minimum(cost)spanning tree生成森林 spanning forest 拓扑排序 topological sort偏序 partical order拓扑有序 topological order
AOV网 activity on vertex networkAOE网 activity on edge network
关键路径 critical path匹配 matching最大匹配 maximum matching
增广路径 augmenting path增广路径图 augmenting path graph查找 searching 线性查找(顺序查找)linear search(sequential search)二分查找 binary search
分块查找 block search散列查找 hash search平均查找长度 average search length 散列表 hash table散列函数 hash funticion直接定址法 immediately allocating method 数字分析法 digital analysis method平方取中法 mid-square method 折叠法 folding method 除法 division method随机数法 random number method排序 sort
内部排序 internal sort外部排序 external sort插入排序 insertion sort
随小增量排序 diminishing increment sort选择排序 selection sort堆排序 heap sort 快速排序 quick sort归并排序 merge sort 基数排序 radix sort外部排序 external sort平衡归并排序 balance merging sort二路平衡归并排序 balance two-way merging sort 多步归并排序 ployphase merging sort置换选择排序 replacement selection sort
3.VB教学总结 篇三
(2013~2014学年第一学期)
信息部
VB教学工作总结
2012-2013学年第二学期,我担任13级计算机精英高考班VB课程教学。VB是一种有代表性的较流行的可视化语言,利用它使得创建具有专业外观的用户界面的编程工作简单易行。本课程的目的与任务是使学生通过本课程的学习和示例的分析,掌握使用Visual BASIC开发Windows应用程序的一般方法和特点,理解Windows应用程序的基本概念、主要功能和Windows应用程序开发的基本思想,能够根据实际需要自行开发简单的Windows应用程序,并为今后进一步使用Visual BASIC或其他面向对象的可视化开发工具开发Windows应用程序打下基础。
就vb本身的特点是概念多、实践性强、涉及面广,它既像其他的程序语言一样,有自身的语法,编程思维,也有与传统的过程驱动语言的不同,最特别的在于它是面向对象的事件驱动编程。所以在教学过程中一方面要加强学生和落实学生动手能力的培养,另一方面对于关键性概念、整体实现思想方面的问题要讲解清晰。在授课过程中,我开始采用的是计算机室运用教师程序控制学生电脑授课,针对性的进行讲解,老师操作,学生进行操作,采用试验与授课结合,在进行了一段时间的教学后,发现效果一般,首先对于动手操作,学生倒是可以在vb开发环境中放置控件,并能独立完成一定的操作任务,但是他们不能将其事件驱动的特征与控件编程联系起来。他们对语法缺乏有比较清晰的理解,对于整个vb编程的思维没有建立起一个系统的概念,为了加强学生的系统概念和编程思维,我在授课过程中一方面,多讲实例,在讲解例题的过程中加强学生对于vb编程的思维训练,另一方面,采用机房和教室授课相结合,部分理论性极强课程改为教室授课,由于在教室讲课能更生动形象的把抽象的计算机语言讲解清楚,学生对于概念理论的理解也大大提高,这样改进一下教学方法,教学质量有了明显的提高,同时也激发了学生的兴趣,大部分学生对于这种机房讲课和教室讲课相结合教学方式很能接受,让问题在实践中得到解决。实践给我的经验是一定不要对教材中每一部分都去讲解,可以选择部分最基本最常用的内容仔细讲解,其他内容一代而过,留给学生自己思考的时间。帮助学生尽快掌握实用VB开发Windows应用程序的一般方法。学习VB的最好方法是结合自己的需要利用最基本的方法开发出最简单的程序来获得Windows应用程序开发的感性认识。如果每一个细节都去讲解,一来浪费大量时间,二来学生获得大量目前用不道的知识,这样的知识是死的并且会很快忘记。关键要通过教师的讲解获得Windows应用程序开发的思想而讲解VB的实用方法仅仅是一个手段。要引导学生根据自己的兴趣和要求有选择地快速地获得全书的整体印象,至于书中大量细节内容应引导学生通过上机和自己思考来掌握。不仅要让学生学会使用VB开发应用程序,还要让学生学会如何利用这个开发工具,结合自己的需要,来思考如何实现自己的需要。这样不仅学会了VB的使用,还学会了如何开发Windows应用程序的思想。课堂的时间是非常短的,而学生课下却有很长时间,必须教会学生开发Windows应用程序的思想而不是仅仅学会使用开发工具的方法。这样学生通过学习VB获得开发Windows应用程序的一般方法,为学生日后进一步学习和使用VB开发实用程序打下基础,也为学生学习其他Windows应用程序开发工具打下基础。理论指导实践,实践加深对理论的理解,这是我在vb教学过程中最重要的体会。
4.vb常用算法总结 篇四
姓名
学号
系
计算机
任课教师
指导教师
评阅教师
实验地点
综合楼B102
实验时间
2012-9-26
实验课表现
出勤和个人表现Q1(15+15(组长评分)=30分)
得分:
实验
总分
(Q1+Q2+Q3+Q4)
实验完成情况Q2(45分(组长与教师评分的加权平均))
得分:
实验编号与实验名称:
实验七、常用页面置换算法模拟实验
实验目的:
通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。
实验内容及要求(详见实验讲义与实验指导书):
要求:
1)要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序;要求在主函数中测试。
2)实验报告中必须包括:设计思想、数据定义(包括详细说明)、处理流程(详细算法描述和算法流程图)、源代码、运行结果、体会等部分。
3)必须模拟本实验内容中提到的算法中的至少2种页面置换算法。
4)
比较不同页面置换算法的效率
内容:编写一个程序,使用以下页面置换算法中的某2种分别模拟一个分页系统,并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。
1、第二次机会算法(Second
Chance)
2、最近最少使用算法(Least
Recently
Used,LRU)
3、最不常用算法(Not
Frequently
Used,NFU)
4、最近未使用算法(Not
Recently
Used,NRU)
5、时钟页面置换算法
6、老化算法(aging)
页框的数量固定为4,虚拟页面数为8。实验输入为访问页面序列,比如0,1,3,2,7,1
实验用到的软件(:)
DevC++,Visio
实验内容及关键步骤(代码)Q3(15分)
得分:
流程图:输入页面访问序列
取访问的页号
查页表
是否缺页?
是
置缺页标志flag为’*’
按算法不同淘汰一页面
调入所访问的页面
否
FIFO算法流程图
LRU算法流程图:
函数关系解释图:
实现结果:
图1
图2
代码:
#include
#include
#define
MEMORY_SIZE
/*物理块数*/
#define
PROESS_SIZE
/*页面号引用串个数*/#include
#include
/*全局变量*/
int
mSIZE=4;
int
pSIZE=8;
static
int
memery[4]={0};
/*物理块中的页号*/
static
int
page[8]={0};
/*页面号引用串*/
static
int
temp[8][4]={0};
/*辅助数组*/
/*置换算法函数*/
void
FIFO();
void
LRU();
void
OPT();
void
designBy();
/*辅助函数*/
void
print(unsigned
int
t);
/*主函数*/
int
main()
{
int
i,k,code;
designBy();
system(“color
0A“);
puts(“请依次输入页面号(8个):“);
for(i=0;i
scanf(“%1d“,&page[i]);
system(“cls“);
system(“color
0E“);
do{
puts(“输入的页面号引用串为:“);
for(k=0;k<=(pSIZE-1)/20;k++)
{
for(i=20*k;(i
{
if(((i+1)%20==0)||(((i+1)%20)&&(i==pSIZE-1)))
printf(“%d\n“,page[i]);
else
printf(“%d
“,page[i]);
}
}
printf(“*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*\n“);
printf(“*
请选择页面置换算法:\t\t\t
*\n“);
printf(“*
-----------------------------------------
*\n“);
printf(“*
1.先进先出(FIFO)
2.最近最久未使用(LRU)
*\n“);
printf(“*
3.退出
*\n“);
printf(“*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*\n“);
printf(“请选择操作:[
]\b\b“);
scanf(“%d“,&code);
switch(code)
{
case
1:
FIFO();
break;
case
2:
LRU();
break;
case
3:
system(“cls“);
system(“color
0A“);
exit(0);
default:
printf(“输入错误,请重新输入:“);
}
printf(“按任意键重新选择置换算法:>>>“);
getch();
system(“cls“);
}while
(code!=3);
getch();
}
void
print(unsigned
int
t)
{
int
i,j,k,l;
int
flag;
for(k=0;k<=(pSIZE-1)/20;k++)
{
for(i=20*k;(i
{
if(((i+1)%20==0)||(((i+1)%20)&&(i==pSIZE-1)))
printf(“%d\n“,page[i]);
else
printf(“%d
“,page[i]);
}
for(j=0;j { for(i=20*k;(i if(i>=j) printf(“ |%d|“,temp[i][j]); else printf(“ | |“); } for(i=mSIZE+20*k;(i { for(flag=0,l=0;l if(temp[i][l]==temp[i-1][l]) flag++; if(flag==mSIZE)/*页面在物理块中*/ printf(“ “); else printf(“ |%d|“,temp[i][j]); } /*每行显示20个*/ if(i%20==0) continue; printf(“\n“); } } printf(“----------------------------------------\n“); printf(“缺页次数:%d\t\t“,t+mSIZE); printf(“缺页率:%d/%d\n“,t+mSIZE,pSIZE); printf(“置换次数:%d\t\t“,t); printf(“访问命中率:%d%%\n“,(pSIZE-(t+mSIZE))*100/pSIZE); printf(“----------------------------------------\n“); } /*先进先出页面置换算法*/ void FIFO() { int memery[10]={0}; int time[10]={0}; /*记录进入物理块的时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int count=0; /*记录置换次数*/ /*前mSIZE个数直接放入*/ for(i=0;i { memery[i]=page[i]; time[i]=i; for(j=0;j temp[i][j]=memery[j]; } for(i=mSIZE;i { /*判断新页面号是否在物理块中*/ for(j=0,k=0;j { if(memery[j]!=page[i]) k++; } if(k==mSIZE) /*如果不在物理块中*/ { count++; /*计算换出页*/ max=time[0]