信息技术必修1课件第三章算法基础

第三章算法基础知识点梳理

一、知识框架人工if决根一分辆向期W计■机解决向11的过程一设计UNifItVl械决向池的M网一J库，■日由£1亍楔以・送kM个*定问・求匿方港的步・收福日流移BEM或饰代叫a强丽京结构vandlft结他Vfttf一多当州一•电竹步就.无正11环•M%•个小f无收义一复建加精径■心・入雪・个现委个・入「我1个・出既个步怎可皆火整■itBintr9■计1fM时以羽冽送行的•今・含机拿南昌一（A0StfUiMf库・什塔1!叨一3极脖“问程序

二、知识点归纳

（一）体验计算机解决问题的过程

1、人工穷举遍历解决问题，效率很低

2、计算机解决问题的过程

（1）分析问题分析问题的需求情况、已知条件和需要解决的问题

（2）设计算法问题分析清楚后，需要给出解决问题的详细方法和步骤，这个过程称为设计算法

（3）编写程序选择一种计算机语言工具编写程序

（4）调试运行程序:通过键盘把程序输入计算机中运行检查程序是否按照预想的效果执行，整个过程称为程序的调试运行，顺利运行后，还需要对运行的结果进行检查，直到功能符合设计要求为止

（二）算法及其描述

1、算法对某个特定问题求解方法的步骤性描述

2、算法的特征

（1）有穷性步骤有限，无死循环

（2）确定性每个步骤清晰无歧义

（3）数据输入需要0个或多个输入

（4）数据输出至少有1个输出

（5）可行性每个步骤都可以得到结果

3、算法的描述常用方法

（1）自然语言描述

（2）流程图描述

（3）伪代码描述

4、流程图基本图形及其功能:

5、三种算法描述的优缺点比较:

6、三种基本控制结构:

（1）顺序结构表示程序中各步操作按出现的先后顺序执行

（2）选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行选择结构有单选择、双选择和多选择三种

（3）循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或者为真）时才终止循环

（三）计算机程序与程序设计语言

1、计算机程序是为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列简言之，计算机程序就是计算机可以识别的指令集合

2、计算机的五大基本部件1运算器2控制器3存储器4输入设备5输出设备

3、计算机程序设计语言的发展阶段1机器语言2汇编语言3高级语言

4、计算机程序设计语言优点缺点对比表

5、编译程序计算机把高级语言的每一条语句都编译成机器语言，并保存为二进制文件后才运行的程序附编译程序编译过程:编译程序

6、解释程序计算机在执行高级语言程序时，逐条语句解释成机器语言并立即执行的程序附解释程序编译过程:解释程序二进制程序

7、编译程序和解释程序比对情况表:图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出—处理表示算法中变量的计算与赋值O判断表示算法中的条件判断流程线表示算法中的流向O连接点表示算法中的转接算法描述的方法优势缺点自然语言描述容易理解书写较烦，不确定性，对复杂问题难以表达准确，不能被计算机识别和执行流程图描述形象直观，容易理解不依赖于计算机CPU伪代码描述简洁易懂，修改容易不直观，错误不容易排查程序设计语言是否编译优点缺点机器语言否能被计算机接受和执行，运行效率最高程序难以理解，程序设计任务繁重，移植性差汇编语言是针对计算机特定硬件而编制的汇编语言程序，比如机器语言易于理解，效率仍十分高不能被计算机直接运行，移植性差高级语言是接近于数学语言或人的自然语言，易于理解移植性好不能被计算机直接运行语言种类优势不足编译型语言

1、执行速度快

2、消耗内存少

3、调试程序时提供不少帮助

1、比解释器难写

2、文件大

3、不支持代码中实现安全性

4、松散的安全性和平台依赖性，不适合开发因特网或基于web的应用解释型语言

1、提供极佳调试支持

2、比编译器更容易实现

3、平台独立性

4、保证高度的安全性

1、占用更多的内存和cpu资源

2、运行速度变慢。