第三章算法基础课件粤教版高中信息技术必修1-1

算法基础FundamentalsofthealgorithmSynergisticallyutilizetechnicallysoundportalswithfrictionlesschainsSynergistically第三章：CONTENTS计算机解决问题过程算法及其描述计算机程序与程序设计语言123

计算机解决问题的过程1分析问题设计算法编写程序调试运行

程序人工解决问题VS计算机解决问题西汉大将韩信，善于带兵，神机妙算，能征善战。一次阅兵时，韩信要求士兵排成3路纵队，此时末尾多出2人，改排成5路纵队，末尾多出3人，再排成7路纵队，末尾余下2人。这时，领兵的部下报告说，这队士兵一共有2395人，韩信立刻摇头说：不对，实际只有（

）人，部下迟疑地回去，又重新清点人数，果真是那么多人，部下们因此对韩信十分佩服。韩信点兵人工解决问题VS计算机解决问题人工计算机计算：除3余2除5余3除7余2从2300开始用穷举法尝试出答案。通过计算机解决问题的过程设计一个算法。人工解决问题VS计算机解决问题人数范围x：2300~2400从2300开始，逐个数去试试，如果这个数能同时被3、5、7整除后的余数分别为2、3、2，则这个数就是正确的人数。人工解决问题VS计算机解决问题①总人数x=2300；②判断x是否在2300~2400之间，满足则执行下一步，否则结束；③判断x是否满足x÷3······2并且x÷5······3并且x÷7······2，满足则执行第⑤步，不满足则执行第④步；④x在原来的基础上加1，回到第②步；⑤输出x。人工解决问题VS计算机解决问题人工解决问题VS计算机解决问题大家自己来试一下吧“计算机天生就是用来解决以前没有过的问题的。”——比尔盖茨（BillGates）

算法及其描述21.算法的概念算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。1.算法的概念算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。设计算法编写程序代码

算法及其描述2

算法及其描述2算法程序依据算法的设计，在计算机上用一种编程语言打代码算法=草稿程序=答案

算法是解决问题的步骤程序是算法的代码实现算法是能被执行的动作或指令的有穷集合。人计算机2.算法的特征有穷性：一个算法所包含的计算步骤是有限的；确定性：每个步骤必须有确切的定义，不能出现模棱两可的情况；数据输入：算法可以有零个或多个输入；数据输出：算法必须有一个或多个输出；可行性：任何步骤都可执行，能在有限时间内完成。13524（1）用自然语言描述算法3.算法的描述TITLETEXT（1）用自然语言描述算法3.算法的描述TITLETEXT（2）用流程图描述算法开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向图形名称功能（1）用自然语言描述算法3.算法的描述TITLETEXT（2）用流程图描述算法（3）用伪代码描述算法（1）用自然语言描述算法3.算法的描述TITLETEXT（2）用流程图描述算法（3）用伪代码描述算法顺序结构4.算法的三种基本控制结构选择结构循环结构

代码段1

代码段2

代码段1

代码段2条件成立不成立条件

代码段成立不成立按程序出现的先后顺序执行每条语句必须而且只能执行一次程序的处理步骤出现了分支，需要根据某一特定条件的判断选择其中的一个分支执行。程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环。计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。简而言之，计算机程序就是指计算机可以识别运行的指令集合。

计算机程序与程序设计语言3TITLETEXT

计算机程序与程序设计语言3计算机的五大功能部件运算器控制器存储器输入设备输出设备中央处理器（CPU）

计算机程序与程序设计语言32.计算机程序运行运算器（内）存储器控制器输入设备输出设备程序数据取数存数地址指令反馈信号请求信号响应信号请求信号响应信号操作命令数据流控制流处理结果运算器+控制器=中央处理（CPU）

计算机程序与程序设计语言32.计算机程序运行运算器+控制器=中央处理（CPU）输入设备：键盘、鼠标等输出设备：显示器、打印机等存储器外存储器：光盘、U盘等内存储器只读存储器(ROM)随机存储器(RAM)只能读取不能存入，停电保留也叫主存，能读能存，停电不保留

计算机程序与程序设计语言33.计算机程序设计语言（是指一组用来定义计算机程序的语法规则，通常简称为“编程语言”）计算机程序设计语言的发展历程机器语言汇编语言高级语言二进制(0和1)英文缩略助记符号Python、C++、C、Java等编程语言。优点计算机可直接识别，执行效率最高缺点程序难以理解、编写困难、效率低下、移植性差

计算机程序与程序设计语言33.计算机程序设计语言机器语言二进制(0和1)计算机可直接识别优点易于理解，纠错维护方便，执行效率高缺点不能直接执行，需要编译、移植性差

计算机程序与程序设计语言33.计算机程序设计语言汇编语言英文缩略助记符号

计算机程序与程序设计语言33.计算机程序设计语言优点易于理解，移植性好缺点不能直接执行，需要编译或解释高级语言Python、C++、C、Java等编程语言。

计算机程序与程序设计语言33.计算机程序设计语言

计算机程序与程序设计语言33.计算机程序设计语言编译程序全部编译，保存为二进制文件后执行解释程序解释一条，执行一条