《高中信息技术认识算法教案粤教版选修》由会员分享，可在线阅读，更多相关《高中信息技术认识算法教案粤教版选修（2页珍藏版）》请在金锄头文库上搜索。
1、认识算法教学目标：知识与技能：1、进一步理解什么算法，知道算法的多样性。2、能够对设计的算法做简单的评价。3、学会用自然语言、流程图描述算法。过程与方法： 了解信息加工的机在机制。情感态度与价值观：通过有效地加工所获取的信息，做好新型人才。教学要点：1、体验程序设计的独特魅力，了解编程加工信息的内在机制。2、了解并尝试编程的主要过程。教学组织：我们要介绍的就是编写程序的主要过程，了解这个过程后，我们尝试自己动手编程一个小程序。教学安排：1课时。教学过程：一、导入新课复习上节课，引导学生认识信息加工的重要性，它能帮助解决我们生活中那些事情。 二、教学内容1、打开光盘中的实例，使学生初步认识到自动
2、化的信息加工也来之我们的生活。2、讲述算法所谓的算法是指为解决一个问题而采取的方法和步骤。算法的特征：确定性、有效性、有穷性、一个或多个输出排序（Sorting）就是将记录按关键字递增(递减)的次序排列起来,形成新的有序序列。排序方法：插入排序、选择排序、交换(冒泡)排序、归并排序和分配排序冒泡排序（Bubble sort）是基于交换排序的一种算法。它是依次两两比较待排序元素；若为逆序（递增或递减）则进行交换，将待排序元素从左至右比较一遍称为一趟“冒泡”。每趟冒泡都将待排序列中的最大关键字交换到最后（或最前）位置。直到全部元素有序为止。插入排序法: 每次处理就是将无序数列的第一个元素与有序数列
3、的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。选择排序法:每次从待排序的记录中选出关键字最小（或最大）的记录，顺序放在已有序的记录序列的最后（或最前）面，直到全部数列有序。 3、分析VB程序的一般步骤（1）建立用户界面（2）设置各个对象的属性（3）编写事件驱动程序（4）存盘和运行及调试4、参考网站5、小结
