读书笔记

程序设计实践

2008年3月26日 阅读(255)

看来今天又是个看书的日子,原本的两节课网络和vhdl全取消了。早上8点起床,zz说要跑步,看来今天跑不成了,还是去图书馆吧。中午吃饭,吃完才诡异的发现,坐在我旁边的竟然是燕子,狂晕…竟然那样坐了20分钟,完全没发现……..

接着说书吧,这本是大名鼎鼎的K&R里的K写的,从风格、算法与数据结构、设计与实现、界面、排错、测试、性能、可移植性、和记法等方面,讨论了程序设计中实际的、又是非常深刻和具有广泛意义的思想、技术和方法。加上<programming pearls>,应该算是程序设计领域关于程序设计方面的两部经典,当然另一部大部头的<cc2>也是业界公认的经典了。

两本书都很短小,200页左右,从程序设计的实践出发,列举了很多作者实际开发中的实例,娓娓道来,读起来很舒服,难度也很小,是通俗易懂,里面的道理简单实用,也很贴近实践,经典就是经典。

简述一下各章的精华的主题吧,又是一篇读书笔记…….
打断一下,晚上回来接着写吧。。。

回来了,接着写。
风格:第一要素可读性,书写的程序应当容易被自己和别人理解。涉及到命名原则,缩排风格一致性,不要使用幻数,必要恰当的注释应起相应的作用。

算法与数据结构:程序设计的基础,掌握基本算法:检索和排序,基本数据结构:数组,栈,树,hash表。并灵活运用以适应实践的需求。具备选择合适的算法和数据结构的能力。

设计与实现:
以马尔科夫链算法生成随机语句为例。观点在首先确定合适的数据结构,其他的便随之确定。
主要利用了hash,同时涉及到一个经典的问题,随机选择链表元素。
该问题解决方法如下:
Node temp;
int i = 1;
for(;head != NULL;head = head -> next,i++)
if(rand() mod  i == 0)
temp = head;
证明如下:对于k个元素的链表,其第i个元素被选择的概率为第i次被选择,而其后的i+1….k不会被替换,而单次被选择的概率为1/i,未被选择的概率为1-1/i.故这个概率为(1/i)*(i/i+1)*(i+1/i+2)*…(k-1/k)=1/k

界面:主要是指程序的接口设计原则,首要的便是封装,接口应当可以并行调用,避免使用全局变量,界面内部的变化不应当影响到外部调用者。

排错:首先应当了解可能的错误发生在程序本身,测试程序,环境(库,os,硬件)。当然绝大多数发生在程序本身。排错的方式有观察逆向推理,定位错误位置,利用工具查看堆栈状态,让错误重现,求助他人。

测试:测试是必须的,最好在编程时就进行,测试的自动化,搭建测试台,并保留测试日志

性能:优化的第一要义便是不做。首先要确定确实需要优化,当优化达到目的时便应立即停止。寻找程序瓶颈,优化那些关键部位。优化的方法:算法数据结构,编译器优化,调整代码

可移植性,记法。

程序设计还是从实践中求真知吧……

You Might Also Like