第1章程序设计与算法

第一讲程序设计与算法课程目标理解程序、算法以及流程图的概念理解编写程序的一般逻辑掌握用C语言进行程序设计的基本方法。掌握C语言的基础知识，包括基本数据类型、表达式、控制结构等掌握C语言的高级知识，包括数组函数、字符串、结构和指针等积累一些常用算法本讲目标理解程序的概念、了解程序设计语言理解算法、能使用流程图掌握C程序的基本结构掌握C程序的编译和运行过程使用VisualC++6.0创建C程序理解程序1.做口述笔记……2.键入信函的内容……3.发送传真……1.口述3.传真2.信函老板秘书要执行的一组指令指令被逐条执行指令被逐条执行程序员程序：为了让计算机执行某些操作或解决某个问题而编写的一系列有序指令的集合要执行的一组指令理解程序计算机1.______________2.________________3.__________4._____________理解程序程序＝算法＋数据结构数据结构：描述数据的类型、组织形式算法：描述对数据的操作步骤沃思Pascal之父、结构化程序设计的首创者、图灵奖获得者：尼克劳斯-沃思(NiklausWirth)程序设计语言简介机器语言：机器指令集，由“０”和“１”构成汇编语言：采用助记符高级语言：类似于“数学表达式”接近自然语言（如英文）解释型与编译型语言过程式语言：“怎么做”非过程式语言：“做什么”算法概述算法：解决问题的具体方法和步骤（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算法的特点1.有穷性：应包含有限的操作步骤，而不能是无限的2.确定性：算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的3.有零个或多个输入4.有一个或多个输出5.有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果算法的表示自然语言流程图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相加的和NYC语言的产生C语言是贝尔实验室的Dennis.M.Ritchie于1972年设计实现的UNIX操作系统是用C语言开发的1983年，ANSIC1990年，C语言成为国际标准化组织（ISO）通过的标准语言。C–DennisRitchieC语言的特点C语言是比较“低级的”语言结构化的程序设计语言C语言是程序员的语言C语言简介编程语言低级高级C语言是贝尔实验室的DennisRitchie在1973年设计的。C最初用于开发系统级程序。在微机上，有许多性能良好的商品C语言系统可用。包括TurboC、BorlandC/C++；MicrosoftVisualC/C++等。结构化的程序设计语言：层次清晰，便于按模块化方式组织程序，易于调试和维护语句简洁：学习时入门相对容易，C语言很好地总结了其他语言提出的程序库概念功能强大：既可用于系统软件的开发，也适合于应用软件的开发。移植性好：只要对这种语言稍加修改，便可以适应不同型号机器或各类操作系统。C语言是程序员的语言C语言是比较“低级的”语言C程序的结构C程序的总体结构：main()函数（又称主函数）若干个其它函数#includestdio.hvoidmain(){printf(“ThisisaCprogram.\n”);}函数是Ｃ语言程序的基本单位C程序总是从main()函数开始执行C程序的结构—预处理#includestdio.hvoidmain(){printf(HelloWorld\n);}#include命令不是必需的，但是，如果程序有该命令，就必须将它放在程序的开始处以.h为后缀的文件被称为头文件，可以是C程序中现成的标准库文件，也可以是自定义的库文件。stdio.h文件中包含了有关输入输出语句的函数以#开始的语句称为预处理器指令C程序的结构--函数[函数类型]函数名(函数参数表){函数体}语句：以;结束简单语句复合语句说明语句部分执行语句部分#includestdio.hvoidmain(){printf(HelloWorld\n);}在屏幕上显示Helloworld,并换行（\n）C的注释多行注释：/*…*/单行注释：//编译器并不处理这些注释，在编程练习和调试中很有用注释是对程序(段)所作一般说明，以增强程序可读性在程序中添加注释是一个好的编程习惯/*此程序由×××编写用来打印输出“HelloWorld”*/#includestdio.hvoidmain()//主函数{printf(HelloWorld\n);}高级语言的编译和执行高级编程语言源程序哎呀…我理解不了高级编程语言中的指令编译程序/解释程序可以…我现在可以理解了高级语言由编译/解释程序转换为机器代码这种机器代码计算机可以理解翻译编译解释笔译口译高级语言的编译和执行高级语言程序编译程序/解释程序（编译器/解释器)机器代码计算机硬件C程序编辑、编译、连接、运行C源程序目标文件可执行程序C语言函数库编译连接源程序：是用户创建的文件，以“.c”为文件扩展名保存目标文件：是编译器的输出结果。这类文件的常见扩展名为“.o”或“.obj”头文件：含有函数的声明和预处理语句，用于帮助访问外部定义的函数。头文件的扩展名为“.h”。可执行文件：是连接器的输出结果。可执行文件的扩展名为“.exe”。VisualC++6.0为了方便程序开发，人们开发了一类称作IDE的软件VisualC++6.0是目前国内比较流行的一种C++语言源程序的编译系统，使用该系统也可以编辑和运行C语言的源程序使用MicrosoftVisualC++可以创建控制台应用程序也可以创建Windows应用程序用VisualC++创建的C程序被存储为一个独立工程VisualC++6.0演示演示：使用VisualC++6.0编辑、编译、连接和运行程序的过程本讲总结程序：为了让计算机解决某个问题而编写的有序指令的集合算法就是解决问题的具体方法与步骤流程图是算法的一种图形化表示方式三数中求最大数的算法、1—100累加求和算法C语言的特点包括：结构化的程序设计语言、语句简洁、功能强大、移植性好本讲总结C程序的基本结构包括：预处理语句、main函数，还可有其它需要的函数C程序总是从main()函数开始执行函数中的内容即函数体使用{}括起来，每条语句必须用分号结束C程序编写完成后，首先需要通过编译转换成目标文件(.obj)，然后通过连接创建可执行程序(.exe)，最后才可以执行该程序可以使用VisualC++6.0IDE编辑和运行C程序课余任务理论课作业下讲内容简介预习任务（题目）