第一次课概念结构演示文稿.pptVIP

东北大学计算机中心 * 第一次课概念结构演示文稿 第一页，共三十三页。 优选第一次课概念结构 第二页，共三十三页。 开篇 本课程的组织 第一部分 基 础 第二部分 简单程序设计 第三部分 高级程序设计 算法概念、编程原理、编程风格、 基本数据类型定义、算术运算符及 表达式 顺序结构、选择结构、循环结构、 函数、程序设计过程 数组的定义及应用、 变量的存储 类别、指针、结构体与共用体、文件 第三页，共三十三页。 1.程序与程序设计语言 什么是程序？ 什么是计算机？ 计算机是一种具有内部存储能力的自动、高效的电子设备 计算机怎样完成工作？ 执行存放在计算机的内部存储器中的指令 程序是计算机指令的序列 可以被连续执行的一条条指令的集合称为计算机的程序 第四页，共三十三页。 1.程序与程序设计语言 什么是计算机语言？ 是与计算机交流的工具 人和人交流用的是双方都能听懂和读懂的自然语言 人和计算机交流也要用人和计算机都容易接受和理解的语言 计算机语言是根据计算机的特点而编制的 有限规则的集合 什么是程序设计语言？ 计算机语言又称为“程序语言“ 一个计算机程序总是用某种程序语言来编写 第五页，共三十三页。 1.程序与程序设计语言 程序设计语言的发展 问题？ Machine Languages Assembly Languages High-Level Languages +1300042774 +1400593419 +1200274027 LOAD A ADD B STORE C C=A+B 第六页，共三十三页。 1.程序与程序设计语言 程序设计语言的发展 问题？ 怎样从功能和使用方式上来划分程序设计语言？他们各有什么特点？举例。 第七页，共三十三页。 2.程序设计 什么是程序设计？ 使用某种程序语言编写程序的过程 是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述的过程 怎样进行程序设计？ 分析问题 确定算法 编制程序 调试程序 第八页，共三十三页。 2.程序设计 一个完整的程序 数据结构、算法、编程语言和程序设计方法 对数据的描述（数据流） 指定数据的类型和数据的结构 对操作的描述（控制流） 指定操作的步骤，既算法 程序=数据结构+算法 第九页，共三十三页。 3.算法 什么是算法（Algorithm）？ 就是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤 注意 为了有效地利用计算机解决实际问题，在设计算法时不仅要保证计算机执行算法的正确性，还要考虑算法的质量，选择适合于具体问题的算法 通常计算机算法分为两大类 数值运算算法和非数值运算算法 数值运算是指对问题求数值解 有确定的数学模型 非数值运算是指事务处理过程 种类繁多，很难提供统一规范的算法 更多的是需要用户设计其算法的 第十页，共三十三页。 3.算法 输入三个数，然后输出最大的数 算法的两个要素 基本功能操作 数据运算和传输 控制结构 顺序、选择和循环三种基本控制流程 算法可以写成： （1）输入A，B，C； （2）若AB，则A-MAX；若AB，则B-MAX。 （3）若CMAX，则C-MAX。 （4）输出MAX，MAX既是最大数。 第十一页，共三十三页。 3.算法 例 猴子吃桃问题。有一堆桃子不知数目，猴子第一天吃掉一半并多吃了一个，第二天照此方法，吃掉剩下桃子的一半加一个，天天如此，到第十天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ 数学模型：ai=2*（ai+1+1） i=9,8,7,…1； 算法写成： （1）a1=1｛第10天的桃子数，A1的初始值｝； i=9｛计数器的初值为9｝； （2）a0=2*（A1+1）｛计算当天的桃子数｝； （3）a1=a0；｛将当天的桃子数作为下一次计算的初值｝； （4）i=i-1； （5）若i=1，继续循环执行（2）； （6）输出A0的值。 其中（2）～（5）是反复的循环执行。 第十二页，共三十三页。 3.算法 算法的特性 有穷性 应含有有限的操作步骤，不能是无限的。有穷性指在 “合理的限度之内” 唯一性 每一个步骤都是确定的，只有一个涵义，不可以为二义性 有零个或多个输入 在执行算法时需要从外界获取必要的信息 有一个或多个输出 算法执行的目的就是为了求解，“解”就是输出的信息 没有输出的算法是没有意义的 正确性 每一个步骤应当被有效的执行，并得到确定的结果 第十三页，共三十三页。 3.算法 算法的表示 流程图 端点：表示程序的转向，常用来表示程序的开始和结束。 处理：操作的功能 判断：单入口 多出口，表明判断的条件 流线：表示程序 的执行方向和顺序。 输入/输出：表示数据的名称、类型和用途等。 第