程序员面试宝典1教学教材.pptVIP

程序员面试宝典;参考书;1、结构化程序设计思想 2、编译器 3、C语言 4、编程规范 5、操作系统 6、内存管理 7、优化 8、测试 9、求职之路;2010年7月编程语言排行榜;一、结构化程序设计思想;著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式数据结构＋算法＝程序 程序＝算法＋数据结构＋程序设计方法＋语言工具和环境算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用合适的方法。 算法是解决“做什么”和“怎么做”的问题。程序中的操作语句，实际上就是算法的体现。;修正的结构程序设计;70年代初采用结构化程序设计取得成功的例子： 1971，IBM，纽约时报信息库管理系统，8.3万行 美国宇航局空间实验室飞行模拟系统，40万行 1972年Mills提出“程序应该只有一个入口和一个出口”，从而补充了结构程序设计的规则。 ;SP经典定义;结构化程序设计方法;自顶向下逐步求精的程序设计技术;编程过程;求解一个问题;算法的特点;例1(I);例1(II);例1(III);　例2：判断一个整数m是否为素数 算法如下： S1：输入m的值。 S2：判断m是否为素数。 S3：输出m是否为素数。 S4：算法结束。 ;第2步分析：判断整数m（m2）是否为素数的方法是：如果m不能被i整除（i为2到m-1的所有整数），则m是素数。 算法如下： S2.1：i赋初值为2：标记m是素数