zoukankan      html  css  js  c++  java
  • 编程漫谈(四):基本功

     

                                                                     ——读《编程珠玑I》有感:

     

           Program.Program better. Program faster.

           要从事软件开发,首先要学会编程。如何编程呢?如何编写更高效更优雅的程序呢?《编程珠玑》通过简单而熟悉的示例,揭示了许多非常有益的编程原理和技巧,极具启发性。

     

                基本流程:

                问题定义—— 应用框架与界面设计 —— 选择合适的数据结构和高效的算法(对象和消息)—— 性能估计 —— 接口声明 —— 伪代码 —— 程序验证—— 编码 —— 测试与调试 —— [代码优化]—— 代码重审和回顾。

     

               问题定义:赢在起点。清晰明确的问题描述和定义几乎决定成功的一半。作为问题求解,如何正确地理解问题,从何种视角去思考问题,往往会产生天壤之别的结果;作为软件开发,“有所为而有所不为”,应当作为基本准则。谁都期望能够开发出性能强劲的、多能多才的软件,但并不是谁都能够承受这样的研发成本(时间、资金和人力)。在成本与所能获得的最终产品之间,必须作出合适的权衡和折衷。

              经过良好抽象的问题,更容易得到可复用的问题解决方案。比如,《编程珠玑I》第12章,取样问题,从随机选区列表抽样,抽象成“从n个整数中随机抽取m个有序整数”的问题;这样,问题的解决方案还可以用于其它领域的抽样问题。

     

            应用框架和界面设计:   在明确问题的求解目标之后, 就要思考如何求解问题了。  通常会有一个初步的思想,然后逐渐形成整个比较成熟的方案和应用框架。 与此同时, 定义良好的界面设计也是非常关键的。 在界面之上, 是依靠界面服务的应用程序的实现; 在界面之下, 是用来提供界面服务的数据结构与算法的实现。 

     

               数据结构与算法:掌握一门语言,就可以开始编写程序;而数据结构和算法,则可以帮助写出更为强大的程序。 粗浅地将《编程珠玑》阅读了一遍,发现:计算机程序的根本仍然是: 数据结构 +算法。数据结构和算法通常还是估算和提高系统期望性能的关键环节。

            对象和消息, 实际上是数据结构与算法的封装。 在面向对象程序中, 每一个类都是一些绑定在一起的“小数据结构”和“小算法”的携带者, 通过接口提供自己的服务;每一个对象都是状态携带者, 通过状态的变化来表征系统的变化,从而实现系统的特征和功能。

            数据结构有着非常重要的作用。有时候,复杂的逻辑,只要借助一定的数据视图,就能得到很大的简化,比如日期计算。《编程珠玑I》中谈到的重要数据工具有:超文本、值-对、字典、数据库、表格、模板等。

     

           性能估计:通常,通过算法的大O分析来粗略了解系统可能达到的性能;另外,一定的粗略估算能力也是非常必要的(见编程珠玑第七章):常识、关键参数、经验法则、量纲检验、安全系数。

     

             接口声明:涉及到系统的设计。系统由哪些数据结构(或对象)组成,它们如何进行交互(函数,消息)以完成系统的功能; 仔细定义每一个接口的声明(功能描述、参数列表、返回值、前置条件、后置条件),并使之良好地协作。

     

              伪代码:不要急于编程。使用伪代码来表达思路,勾勒程序的大致框架。这常常也会让思路更明晰:因为在这个过程中,通常可以发现系统有哪些子功能要实现,有利于模块化。

     

              程序验证:你能保证自己编写的程序在任何时候都正确吗?还是仅在你视线所及的范围内正确?你期望写出的程序仅仅是看上去正确吗?当然,我们都希望能够早早完工,可是,急不得,懒不得。学习一定的程序验证技术,也是有益无害的事情。虽然起初可能麻烦一点,但一段时间习惯之后,就不会觉得怎么样了。万事开头难,过了槛就好了。

             程序验证的常用方法:循环不变式和断言。这实际上是根据三种控制流来确立的技术。

     

              编码:终于可以编写程序了。恐怕经过上述折腾,编写程序的兴致早就减得不剩多少了。可是,一切,都是为了编码更加顺利,更加有创造性。总不期望发现,编码就是在Ctrl+C/V;当编码到一定程度时,突然卡了壳;突然发现思路有问题;突然发现性能无法满足所期望的;突然发现,之前的努力都白费了?

               很多人抱怨工作中的编码没有创造性可言,可是,有没有想过,你不去思考如何更有创造力的写程序,难道期望创造性自动跑到你面前吗?你不去努力使用算法、数据结构,难道它会自动跑到你跟前要求你去使用吗?你不去主动思考、勤于发现,难道你就指望奇迹自动降临于身?

              编码时,尽力遵循良好的代码规范,使之可读性良好,为后面的代码重审和回顾打下良好的铺垫。

     

              测试和调试:如何得到一段值得信赖的、可以放心复用的程序呢?苛刻的、彻底的测试。不要怕麻烦。凡事习惯就好了。编写自动化测试;掌握使用断言来进行调试。

            程序测试通常可以分为两种: 自动化测试和手工测试。对于小数据集,0-10,可以构建自动化测试;另外,还要构建手工测试,使得能够对特殊情形进行测试。

     

              代码优化: 代码优化通常意味着性能的小幅提升。通常是应用缓存原理,这需要对计算机组成和操作系统有深入的理解。代码优化通常意味着程序可靠性、可读性和可维护性的降低,程序复杂度的增加;因此要慎重进行。

     

              代码重审和回顾:没有总结就没有进步;“写了代码就丢弃”也不能期望有进步。通过代码重审和回顾,进一步改进代码的质量:可用性、可读性、可扩展性、可移植性、安全性、可靠性。

     

               其它:

     

               大数据集处理问题:初学者可能通常会考虑 1– 100 之内的小数据集处理;但进入到软件开发领域,大数据集处理,海量数据处理,就成了一个必须考虑的问题。对于排序问题来说,当n < 50 ,或许采用插入排序就可以了;但当n等于几百万,几千万时,就不能采用插入排序了。这说明:小数据集的处理方案和大数据集的处理方案往往会是迥然不同的。

     

                实用程序和工具箱:卓越的工匠都会备用自己喜爱的工具箱。程序员也不例外。初学者可能主要在于编程练习;但进入一定阶段之后,就必须考虑编写实用性强的工具和程序,而不是总停留在玩具程序的级别上。

                标准库;实用程序;熟悉的IDE;开源小工具;常用数据结构;算法技术;正则表达式;数据库使用;编程技术;编程技巧;设计思路;问题求解方案;错误录;等等。

     

                自动化重复工作:时常注意日常生活中是否有能够自动化的重复性工作,并通过编写实用程序和工具去简化它。如果当时因为时间来不及,那么,过后也应当尽力补上。

     

                习惯的变革:人天性通常都是“能躺着就不站着”的,因此,培养了很多不好的习惯。程序员呢,通常期望能够快速编写出满足功能的程序,然后运行察看是否如预期,接着便丢到一边不再理会了。什么问题分析、伪代码?什么程序验证、测试?什么代码重审和回顾?都扔到一边去。结果是,你逃掉了一分钟的测试时间,却用了将近一小时调试时间来补偿。划得来吗?

              其实,培养好的习惯,是一种一本万利的投资。只要最初一两个月坚持住,习惯成自然;之后,你便只是尽享好习惯带来的益处了。

     

               从编程到软件开发

                从某种意义上来说,在懂得《数据结构、算法技术、操作系统、组成原理》这些专业知识之后,再加上“勤于思考,善于追根究底”的探索精神,以及大量的编程实践,就可以逐渐掌握编程的基本原理和能力。

               在学会编程之后,就可以阅读关于软件架构的书籍了,理解软件是如何构建起来的。数据库,计算机网络等等,实际上也是通过“编程原理+软件架构”的产物,只是它们可以被用来作为更大系统的组件。

     

  • 相关阅读:
    VSCode插件开发全攻略(一)概览
    如何使用JavaScript实现纯前端读取和导出excel文件
    ReactNative学习笔记(七)Navigator的使用
    ReactNative学习笔记(六)集成视频播放
    ReactNative学习笔记(五)踩坑总结
    ReactNative学习笔记(四)热更新和增量更新
    ReactNative学习笔记(三)打包、调试、运行等相关介绍
    ReactNative学习笔记(二)基础进阶
    ReactNative学习笔记(一)环境搭建
    彻底禁用Chrome的“请停用以开发者模式运行的扩展程序”提示
  • 原文地址:https://www.cnblogs.com/lovesqcc/p/4038437.html
Copyright © 2011-2022 走看看