2019年阜阳教师招聘考试小学信息技术之算法与程序设计备考要点_阜南师生_阜南论坛

楼主回复

发贴数:96
注册时间:2018/9/29
加好友站内信

阅读：6623
回复：0
发表于：2019/3/31 10:23:25
来自：安徽

马上注册，结交更多好友，享用更多功能，让你轻松玩转阜南社区。

2019年阜阳教师招聘考试小学信息技术之算法与程序设计备考要点

阜阳师出教育根据安徽省中小学教师招聘考试大纲要求，总结出小学信息技术之算法与程序设计备考要点共包含五大大板块的内容：

(1) 编写计算机程序解决问题的基本过程。

过程：1.提出问题 2.分析问题 3.设计算法 4.编写程序 5.调试程序 6.得到结果

(2) 算法的概念，算法的描述方法，能从简单问题出发，设计出解决实际问题的算法。

算法：算法就是解决问题的方法和步骤。有了算法才能转化为指令代码，计算机才能按照指令代码一步步去执行，直到得到问题的解。

算法的描述方法：1.自然语言 2.流程图 3.N——S流程图 4.伪代码

(3) 常用算法(解析法、穷举法、递归法等)。

递推法：递推法是一种用若干步可重复的简单运算来描述复杂问题的算法。递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值》

递归法：程序调用自身的编程技巧称为递归。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

穷举法：穷举法的基本思路是对于要解决的问题，列举出它所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它常用于对密码的破译，即将密码进行逐个推算直到找出真正的密码为止。

迭代法：迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法，即一次性解决问题。迭代算法是用计算机解决问题的一种旧方法。

(4) 算法与数据结构的关系。

1.算法和数据结构的联系

程序=算法+数据结构。数据结构是算法的基础，算法总是依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这种算法的数据结构。

算法的操作对象是数据结构。算法的设计和选择要同时结合数据结构，简单地说数据结构的设计就是选择储存方式如确定问题中的信息是用数组存储还是用普通的变量存储或其他更加复杂的数据结构。算法设计的实质就是对实际问题要处理的数据选择一种恰当的存储结构,并在选定的存储结构上设计一个好的算法，不同的数据结构的设计将导致差异很大的算法。数据结构是算法设计的基础。

算法设计必须考虑到数据结构,算法设计是不可能独立于数据结构的。另外,数据结构的设计和选择需要为算法服务。如果某种数据结构不利于算法实现,它将没有太大的实际意义。知道某种数据结构的典型操作才能设计出好的算法。总之,算法的设计同时伴有数据结构的设计，两者都是为最终解决问题服务的。

2.算法和数据结构的区别

数据结构关注的是数据的逻辑结构存储结构以及基本操作，而算法更多的是关关注上解决实际问题。算法是编程思想,数据结构则是这些思想的逻辑基础。

数据结构是算法实现的基础算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这种算法的数据结构。一种数据结构如果脱离了算法，那还有什么用?实际上也不存在一本书单纯地讲数据结构，或者单纯地讲算法。当然两者也是有一定区别的，算法更加的抽象一些,侧重于对问题的建模，而数据结构则是具体实现方面的问题，两者是相辅相成的。

(5)使用Logo、Scratch语言编写程序解决问题。