新c谢丽聪-1概论

《新c谢丽聪-1概论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、CC语言程序设计语言程序设计电子教案电子教案谢丽聪谢丽聪福州大学数计学院福州大学数计学院福州大学数学与计算机科学学院福州大学数学与计算机科学学院谢谢丽丽聪聪UnRegistered谢丽聪20102010年年77月第一版月第一版福州大学数计学院谢丽聪1福州大学数计学院第一章概论1.11.1程序和程序设计语言程序和程序设计语言1.21.2算法概述算法概述1.31.3结构化程序设计方法谢丽聪结构化程序设计方法谢丽聪福州大学数计学院福州大学数计学院UnRegistered谢丽聪福州大学数计学院谢丽聪2福州大学数计学院课程的基本要求1)掌握程序及程序设计的基本概念、基本原理2)掌握结构化程序设计的

2、基本方法谢丽聪谢丽聪福州大学数计学院3)掌握C语言基本语法、基本概念和基础知识福州大学数计学院4)能读懂较为复杂的C语言源程序5)具备基本的C程序设计的能力6)掌握在计算机上调试程序的基本方法UnRegistered谢丽聪福州大学数计学院谢丽聪3福州大学数计学院1.11.1程序和程序设计语言程序和程序设计语言1.1.1程序与程序设计的概念程序程序：：谢丽聪谢丽聪福州大学数计学院福州大学数计学院将完成某项任务的方法和具将完成某项任务的方法和具程序设计程序设计：：体步骤编写成一系列指令体步骤编写成一系列指令，，编写指令编写指令。。使计算机直接或间接执行这使计算机直接或间接执行这些指令完成给定

3、的任务些指令完成给定的任务。。这这一系列指令的集合称为计算一系列指令的集合称为计算机程序或简称程序机程序或简称程序UnRegistered。。谢丽聪福州大学数计学院谢丽聪4福州大学数计学院1.1.2程序与程序设计的概念程序设计语言程序设计语言：：{一组用来定义一组用来定义计算机程序计算机程序的语法规则的语法规则；；{用来编写程序用来编写程序。。谢丽聪谢丽聪福州大学数计学院福州大学数计学院1GL1GL2GL2GL4GL4GL机器语言机器语言汇编语言汇编语言3GL3GL面向问题面向问题二进制二进制符号取代符号取代高级语言高级语言语言语言编码形式编码形式UnRegistered指令代码指令代码

4、谢丽聪福州大学数计学院谢丽聪5福州大学数计学院高级语言：不依赖机器硬件、与人类自然语言相接近。用高级语言编写的程序称为源程序，源程序通过“翻译程序”翻译成机器语言形式的目标代码，计算机才能识别和执行。谢丽聪谢丽聪福州大学数计学院福州大学数计学院COBOLCOBOLFORTRANFORTRANBASICBASICPASCALPASCALCC面向过程面向过程UnRegistered谢丽聪C++C++面向对象面向对象福州大学数计学院谢丽聪6福州大学数计学院1.21.2算法的概念算法的概念1.2.1算法的概念为解决一个问题而采取的方法和步骤为解决一个问题而采取的方法和步骤，，就就谢丽聪谢丽聪称为

5、算法称为算法。。福州大学数计学院福州大学数计学院ll计算机算法计算机算法：：计算机能够执行的算法计算机能够执行的算法。。ll计算机算法可分为两大类计算机算法可分为两大类：：数值运算算法数值运算算法：：非数值运算算法非数值运算算法：：求解数值求解数值；；UnRegistered事务管理领域事务管理领域。。谢丽聪福州大学数计学院谢丽聪7福州大学数计学院一个程序应包括：ll对数据的描述对数据的描述：：程序中要指定数据的类型和数据的组织形式，即数据结构。ll对操作的描述对操作的描述。。即操作步骤，也就是算法。谢丽聪谢丽聪福州大学数计学院程序程序==福州大学数计学院算法算法++数据结构数据结构++

6、程序设计方法程序设计方法++语言工具和环境语言工具和环境算法的概念：为解决一个问题而采取的为解决一个问题而采取的方法和步骤方法和步骤UnRegistered，，就称为算法就称为算法。。谢丽聪福州大学数计学院谢丽聪8福州大学数计学院简单算法举例简单算法举例例例11：：求求11××22××33××44××55。。最原始方法最原始方法：：步骤1谢丽聪：先求1×2，得到结果2。谢丽聪福州大学数计学院福州大学数计学院步骤2：将步骤1得到的结果乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。算法结束。UnRegistered谢丽聪返回福州大学数计学院谢丽聪9福州大

7、学数计学院改进的算法改进的算法：：思考：能否将S5写成：若i＜5,返回S3;否则，结束？S1:使t=1S2:使i=2S3:谢丽聪使t×i,乘积仍然放在在变量谢丽聪t中，可表福州大学数计学院示为t×i→t福州大学数计学院S4:使i的值+1，即i+1→iS5:如果i≤5,返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。UnRegistered如果计算100！只需将S5中谢丽聪的i≤5改成i≤100即可。福州大学数计学院谢丽聪1