2013中图版信息技术第二单元《程序设计基础》ppt课件3.pptVIP

程序设计基础 目录 程序设计概述 算法基础 程序设计的输入输出形式 C++文件操作 输入输出格式控制 排序 简单应用 程序设计概述 给定一个可以通过计算机来解决的问题，编程就是编制一个程序解决这个问题的活动。这样的程序告诉计算机做什么，而计算机通过执行该程序做用户叫它做的事情，并且产生用户所需要的结果。 编程阶段： 规格说明：用自然语言对设计的程序的目的和功能进行描述。 分析与算法：将规格说明用准确的术语进行刻化，通过分析逐渐将问题转化为算法。 编程：用编程语言将算法翻译成程序。即用某种编程语言编写程序源代码，然后进行编译，调试。如果有错，则改进算法或修改源代码，重新编译，调试。假如不再有错误出现，程序就可以运行了。 程序设计概述 算法基础 算法定义：算法是应用于一组有限输入数据集的有限个规则的集合，这些规则规定了解决某一问题的一个运算序列，以便在有限步中得到希望的结果。 算法基础 算法的特性： 有限性：求解问题的运算规则序列，必须在有限步后停止。 确定性：每一条规则都是明确、无二义的。 输入：算法开始执行之前指定初始值作为输入（有０个或多个输入） 输出：产生与输入有关的结果（至少一个） 可行性：每一条规则都是基本的、可实现的。 算法基础----算法的复杂性 算法的复杂性体现在算法所需的计算机资源的量上，所需的资源越大，其复杂性越高。 计算机中的资源：最重要的是时间和空间。 复