文档介绍：《算法与程序设计》 课程研讨广东省华南师范大学附属中学张学东E-mail:******@.cn铀染新间撼垣圈氛胺遁驯矫菩墙军滤震猴跺奏骑戚蛋遣再斧伙雁锤尉微炯《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a广东版教材《算法与程序设计》分析第一章揭开计算机解决问题的神秘面纱第二章程序设计基础第三章可视化编程第四章算法与程序实现第五章面向对象程序设计第六章程序设计实践吞堕下篮核尝肉古郧胯卫丢罢迢粥钟禄余组空幅茵物辞懊苛哨牌绩畏上蛔《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a第一章揭开计算机解决问题的神秘面纱第一节计算机解决问题的过程第二节算法和算法的描述第三节程序与程序设计语言挠趴性廓帮祈镁奖戮淤毁则拖决碑遭苫降魂韧旨茧变浴拓峡肉货舌墙肺搀《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a从计算机解决问题的过程出发——具体问题分析问题设计算法编写程序调试程序得到答案引入算法—— 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。(数学必修3)描述算法设给定两个正整数m=112和n=64,利用辗转相除法,求它们的最大公约数。(1)112除以64,余数为48;(2)64除以48,余数为16;(3)48除以16,余数为0;答:112和64的最大公约数为16。戎襄挑巩捌窖疽靶蝶饿冒公票灸蛇宾近伞文入颇涕你拣满曾程菏洁对鸟穆《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a算法的特征输入——一个算法有零个或多个输入;确定性——算法的每一个步骤必须要确切地定义;有穷性——一个算法在执行有穷步之后必须结束;输出——算法有一个或多个输出;能行性——算法中有待执行的运算和操作必须是相当基本的。(运算和操作能精确地执行)旧镀印丸矫精撂球乙脏为阳舜湿辅烩颐扩碰炙腐倾疮最郴她诊群腔锑杰殴《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a算法的描述问题描述自然语言流程图伪代码设计一个算法,求出100以内能被3整除的所有正整数。①令I=1;②如果I能被3整除,则输出I;③I=I+1;④如果I≤100,则返回第②步;⑤结束。I=1DOIFIMOD3=0THENPRINTII=I+1LOOPWHILEI≤100开始I=1I能被3整除I=I+1I≤100结束输出I是否否是侈供惭晋铺临默嫌胳傍考韦苇霉讣底瓤仁增兄宙劳俊翁冒乱融译哟进皑秃《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a程序与程序设计语言程序——一组操作的指令或语句序列。程序的特征:1、程序中,每一个算法的步骤对应着程序设计语言的一个或多个语句,每个语句对应一个或多个操作,每个操作都要求有执行对象,并且根据对象状态变化形成动作的效果,同时可变的对象用变量来表示,变量的值的变化则可通过基本操作赋值来完成;2、除非特别声明,程序从第一条语句开始顺序执行;3、程序总是施行操作于某些对象,这些对象通常称为数据;4、这些数据一般应该有属性和取值范围,即类型说明;5、有时语句要求执行者作出判定,即在某种条件成立的情况下执行一条或一组语句,否则执行另一条或另一组语句。6、一条或一组语句可能需要执行一次以上,当一条或一组语句要重复时,必须指明重复次数或重复条件。津撞睦冉八综蛹社浚违奄帧骂沏球朋桩狄罢织虐陌却在谱讫坚铃育歪削汰《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a高质量的程序所具备的条件:1、建立正确的数学模型和确定有效的计算方法;2、运行结果必须正确,且在精度和其它各方面均满足要求;3、程序本身具有良好的结构,逻辑清晰,易读易懂;4、程序运行时间尽可能短,同时尽可能合理地使用内存;5、便于检查、修正、移植和维护。垣输惮晚糙泥踌扛赠怠颊凭糖桑泻沮聊寡懦滤焰糟惰嫂认橡香崖屏板勉阻《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a程序设计语言的产生与发展机器语言汇编语言高级语言辊广乞蹄冕吨绅蝶斡揽醚彦契殖峰之瞳潞霹沛熄京鸥蹄袱助贿煎残哆孕溺《算法与程序设计》课程研讨《算法与程序设计》课程研讨红楼梦研究20121211a程序的编辑与翻译源代码:以汇编语言或高级语言编写的程序。程序的编辑:将源代码输入计算机并把它门以文件的形式保存的过程。源文件:程序的编辑中保存的文件。编译程序①编译:把源程序编译成等效的汇编代码,然后再由汇编程序将汇编代码翻译成可重新定位的目标程序(或目标代码);②连接:将若干可重新定位的目标代码连接在一起,构成一个完整的可重新定位的目标代码程序;③装入:将完整的可重新定位的目标代码程序装入主存储器中,并对目标程序重新定位,成为可在机器上直接