第1章节程序设计跟算法资料.pptVIP

第一讲 程序设计与算法 课程目标 理解程序、算法以及流程图的概念 理解编写程序的一般逻辑 掌握用C语言进行程序设计的基本方法。 掌握C语言的基础知识，包括基本数据类型、表达式、控制结构等 掌握C语言的高级知识，包括数组函数、字符串、结构和指针等 积累一些常用算法 本讲目标 理解程序的概念、了解程序设计语言 理解算法、能使用流程图 掌握 C 程序的基本结构 掌握 C 程序的编译和运行过程 使用Visual C++ 6.0 创建 C程序 理解程序 做口述笔记…… 键入信函的内容…… 发送传真…… 口述 3.传真 2.信函 老板 秘书 要执行的一组指令 指令被逐条执行 指令被逐条执行 程序员 程序：为了让计算机执行某些操作或解决某个问题而编写的一系列有序指令的集合 要执行的一组指令 理解程序 计算机 ______________ ________________ __________ _____________ 理解程序 程序＝算法＋数据结构 数据结构：描述数据的类型、组织形式 算法：描述对数据的操作步骤 沃思 Pascal之父、结构化程序设计的首创者、图灵奖获得者：尼克劳斯-沃思 (Niklaus Wirth) 程序设计语言简介 机器语言：机器指令集，由“０”和“１”构成 汇编语言：采用助记符 高级语言： 类似于“数学表达式” 接近自然语言（如英文） 解释型与编译型语言 过程式语言：“怎么做” 非过程式语言：“做什么” 算法概述 算法：解决问题的具体方法和步骤 （1）输入A、B、C。 （2）A与B中大的一个放入MAX中。 （3）把C与MAX中大的一个放入MAX中 （4）输出MAX，MAX即为最大数。 解决一个问题需要方法和步骤 生活中实例 问题：得到三个数中的最大数 算法 算法示例 问题：输入10个数，打印输出其中最大的数 （1）输入1个数到变量A中，将记录数据个数的变量N赋值为1，即N=1 （2）将A存入表示最大值的变量Max中，即Max=A （3）再输入一个值给A，如果AMax 则 Max=A， 否则Max不变 （4）让记录数据个数的变量增加1，即N=N+1 （5）判断N是否小于10，若成立则转到第（3）步执行，否则转到第（6）步。 （6）打印输出max 算法的特点 有穷性：应包含有限的操作步骤，而不能是无限的 确定性：算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的 有零个或多个输入 有一个或多个输出 有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果 算法的表示 自然语言 流程图 N-S图 伪代码 自然语言 （1）0=S单元 （2）1=n单元 （3）S+n=S （4）n+1=n （5）判断n ≤100？ 是，转3；否则转6 （6）输出S的值 问题：计算1-100的数相加的和 流程图 算法的图形化表示 流程图示例一 问题：得到三个数中的最大数 条件判断分支结构 流程图示例二 循环控制结构 问题：计算1--100相加的和 N Y C 语言的产生 C语言是贝尔实验室的Dennis.M.Ritchie于1972年设计实现的 UNIX 操作系统是用 C 语言开发的 1983年，ANSI C 1990年，C语言成为国际标准化组织（ISO）通过的标准语言。 C – Dennis Ritchie C 语言的特点 C语言是比较“低级的”语言 结构化的程序设计语言 C语言是程序员的语言 C 语言简介 编程语言 低级 高级 C语言是贝尔实验室的 Dennis Ritchie 在1973 年设计的。 C 最初用于开发系统级程序。 在微机上，有许多性能良好的商品C 语言系统可用。包括Turbo C、Borland C/C++；Microsoft Visual C/C++ 等。 结构化的程序设计语言：层次清晰，便于按模块化方式组织程序，易于调试和维护 语句简洁：学习时入门相对容易，C 语言很好地总结了其他语言提出的程序库概念 功能强大：既可用于系统软件的开发，也适合于应用软件的开发。 移植性好：只要对这种语言稍加修改，便可以适应不同型号机器或各类操作系统。 C语言是程序员的语言 C语言是比较“低级的”语言 C程序的结构 C程序的总体结构： main()函数（又称主函数） 若干个其它函数 #include stdio.h void main() { printf(“This is a C program.\n”); } 函数是Ｃ语言程序的基本单位 C程序总是从main()函数开始执行 C程序的结构—预处理 #include stdio.h void main() { printf(Hello World\n); } #in