摘要: 算法分析与设计是计算机专业比较重要的一们专业课,研究计算科学中的典型问题以及解决他们的各种方法,并将各种算法进行分析、归纳、总结和分类,进而提高分析问题的能力。常见的问题:排序、查找、串处理、图、组合、几何、数值。用到的工具方法:蛮力法、分治法、减治法、变治法、时空权衡、动态规划、贪婪法、回溯法、分支界限(我们当时只讲到包括变治法之前的几类算法)解决问题的五个步骤:问题的提出、理解问题、设计算法思路、伪代码描述、效率分析简述各类工具方法,以及其典型的算法:蛮力法:定义:根据问题的表象,基于问题的描述和设计的概念,直接的解决问题的方法。特点:几乎所有问题,首先想到蛮力法,普遍性;效率通常很低,但 阅读全文
posted @ 2008-12-05 18:46 Kaffeeck 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 嘿嘿,C语言程序设计,是我进入大学之前就在学习的编程语言,而且到大学的第二个学期就开始上这门课程了。C语言是国际上广泛使用的计算机高级语言,其可以用来写系统软件,也可以用来写应用软件。当然,现在用到c的基本上也就是底层开发了,比如某些设备的驱动,当然还有操作系统Linux,UNIX。用于编写c的有代表性的IDE就是Touberc了。当然也可以用文本来写,然后下个编译器编译一下,而且目前用来编写c++的IDE也都可以用来编写c。关于c程序设计的知识点,基本上跟前面复习的c++一样。在这里我想多说一点,任何编程语言,不管是c,c++,还是java,c#,python等等,都只是程序员手里的工具,都 阅读全文
posted @ 2008-12-05 18:46 Kaffeeck 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 本门课程可谓是经典中的经典,重中之重,计算机专业的学生基本上都会学到,毕业生在做毕业设计的时候也有很多选择用c++来完成自己的毕业设计。一下是我对课程的几个重点的总结:1.常用的c++集成编译环境(IDE):Microsoftvisual c++, Borland c++Builder, DEVc++等,当然,可以用文本编写c++程序,然后用编译器编译就可以。2.c++是c的一个超集,c++有个老名字,叫做“带类的c”;c++不是纯粹的面向对象的语言,从他的编程格式上就可以看出来——主函数不在某个类中定义。(java和c#可以被称作纯粹的面向对象的语言)3.c与c++的区别:c,是一种面向过程 阅读全文
posted @ 2008-12-05 18:45 Kaffeeck 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 这门课程的知识点太多太多了,我今天一天都在网上查找aps审核关于编译原理的资料。收获还是有的,当然,最主要的还是各位前辈们的一致教会:各门功课,浅尝则止。1.编译程序:是一种翻译程序,它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。当目标程序是机器语言时候:编译阶段——>运行阶段当目标程序是汇编语言程序时:编译阶段——>汇编阶段——>运行阶段2.编译与解释的区别:简单来说,编译,是指在整个源程序写完之后,产生目标程序,再执行程序;解释,是指将源程序作为输入并执行,即边解释边执行,不产生目标程序。3.编译过程:词法分析;语法分析;语义分析及中间代码生成;代码优 阅读全文
posted @ 2008-12-05 18:44 Kaffeeck 阅读(1128) 评论(6) 推荐(1) 编辑
摘要: 名词:DBMS:datebase Mangement System关系数据库:relationdatabaseE-R图:G be combined with the relation数据仓库:大量的数据集合,是决策支持系统的基础。datawarehouse(dw)SQL语言的组成:数据定义语言:datadefinition language数据操纵语言:datamanipulation language数据控制语言:datacontrol language其他语言要素:additionallanguage elements创建数据库:createdatabase testdbon primar 阅读全文
posted @ 2008-12-05 18:27 Kaffeeck 阅读(332) 评论(0) 推荐(0) 编辑