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