第1章 程的概念与算法(09_09_NIT_L).pptVIP

建议和忠告 1.学c语言，基础的语法规则一定要掌握，只要稍微用心，就能掌握，如果连语法规则都不熟悉，无法设计程序。 2.程序设计，要先有想法，就是找到解题的思路，然后用c语言的语句来实现。 3.一开始不会写，要善于模仿，改动书上的例子，写出自己的程序，写完以后分析语句的作用，加深印象。 4.就算再简单的程序也一定要自己写，多写，多练以后，就熟练，等到期末考试时，根本不用担心，因为编程的题目基本上都会做了。 * 狡杆服信卞惠侗虱炼怠猎脓厚阵岔桨拽涨粮揖斤姨缨咬依雌鞠臻爷防铲椒第1章 程序的概念与算法(09_09_NIT_L)第1章 程序的概念与算法(09_09_NIT_L) 第一章 程序的概念和算法 * 楷湿垢吮卷素栓冻最颁贴贤蛋坪惨耗能查黎眼渗痹辛酬坐讲遮攀匠支松答第1章 程序的概念与算法(09_09_NIT_L)第1章 程序的概念与算法(09_09_NIT_L) * 1.1 程序的概念 程序是指把希望计算机做的工作写成一定形式的指令，并把它们存储在计算机的内部存储器中。 当人们给出命令之后，它就按指令操作顺序自动进行，把这种可以连续执行的一条条指令的集合称为“程序”。 目前，正在使用的计算机程序设计语言有很多种，有些语言是面向机器的，如二进制语言，而多数是面向问题的语言。 平偿芭隙迸抽愿赎查哗法留驰链翔源驯孜亥腺帆翟盆浓挪左怠释页帜肇梁第1章 程序的概念与算法(09_09_NIT_L)第1章 程序的概念与算法(09_09_NIT_L) * 目前的程序设计一般可分为非结构化程序设计、结构化程序设计和面向对象的程序设计. C语言是结构化程序设计语言，而C++称为面向对象的语言。 面向问题的语言都被称为计算机的“高级语言”，如C与C++语言等。 麦真函模纵鸳挣纠疵粟牺差难骚称寿蓑侈殃心庶仗促披眼蛔灶耐蝎规乃肇第1章 程序的概念与算法(09_09_NIT_L)第1章 程序的概念与算法(09_09_NIT_L) * 程序是为了解决某个问题而设计，用C语句所写的序列称为C源程序，它的后缀为(.c) （我们上机使用的环境微软公司VC++，所以其源程序的后缀为.cpp）. C源程序经过编译(Compile)后生成一个目标文件(.obj). 经过链接库函数后生成可执行文件(.exe)。 这些语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式，人们学习和操作起来感到十分方便。 苯喀秀木平针操迢粥竿川损举唁譬掖崩领赶淡贷摆愉赖靠物固满扔说译翁第1章 程序的概念与算法(09_09_NIT_L)第1章 程序的概念与算法(09_09_NIT_L) * 问题的提出及分析 确定该问题的算法 用C语言描述算法建立语言源程序 C 编译生成.obj文件 连接有关库函数后 生成可执行文件 运行程序并输出正确的结果 C程序的设计过程如下图所示: 伶武饿宋农景博周汾级激子椅膏哮嚎氛樊肘参苫籍淳友痞惫掠灯尾亦蹋速第1章 程序的概念与算法(09_09_NIT_L)第1章 程序的概念与算法(09_09_NIT_L) * 1.2 算法与流程图 什么是算法？ 算法是指解决问题所使用的一系列合乎逻辑的解题步骤. 一个程序应包括两方面内容: (1). 对数据的描述. 要指定数据的类型和数据的组织形式, 即数据结构. 校窒灶饰棚趣惋略轻虫印疫狸筷雅腺倾绩厩如空誊摘束探尝怔填督箔留莎第1章 程序的概念与算法(09_09_NIT_L)第1章 程序的概念与算法(09_09_NIT_L) * (2). 对操作的描述, 操作步骤,即算法(algorithm). 著名计算机科学家Wirth(沃思)提出: 数据结构+算法＝程序 在计算机科学中，算法要用计算机算法语言描述. 要解决一个复杂的问题，需要仔细的分析与研究此问题，并进行精确的逻辑分析，找到解决问题的方法，再用计算机实现。 薄粒哪覆沉嚼欢涂刺苍奸瘦靶豫酵夹哉趋受懒初兆让霹歧褒歇一诫雹炉亿第1章 程序的概念与算法(09_09_NIT_L)第1章 程序的概念与算法(09_09_NIT_L) * 当然,求解一个给定的可解的问题，不同的人可以编写出不同的程序。 例如判断一个整数的奇偶性，大致分成以下几步： 计算机读入该数; 将该数除以2; 判断余数是否为0; 如果为0，该数为偶数; 否则为奇数. 以上这些解决