信息技术前沿知识学习与应用——基于对象的编程.ppt

《信息技术前沿知识学习与应用——基于对象的编程.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、信息技术前沿知识学习与应用初中信息技术置换脱产研修班课程——面向对象的程序设计（VisualBasic）播放播放播放计算机程序设计计算机程序设计计算机程序设计计算机程序=算法+数据结构（瑞士计算机学家沃思）一个程序应该包括以下两个方面内容：1、对数据的描述：在程序中指定数据的类型和数据的组织形式，即数据结构(DataStructure）。2、对操作的描述：即操作步骤，也就是算法（Algorithm)。计算机程序设计一、初中计算机编程教学目标基础目标：知识与技能目标：1、理解算法的概念，能初步利用算法解

2、决简单的问题。2、能利用算法的表示方法来描述算法。3、了解计算机程序设计的基本思想。4、熟悉VB6.0或TC编程环境。计算机程序设计一、初中计算机编程教学目标基础目标：过程与方法目标：1、体验算法解决问题的过程，掌握利用算法描述问题解决的基本方法。2、体验利用计算机语言程序解决问题的基本方法和过程。计算机程序设计一、初中计算机编程教学目标基础目标：情感与态度目标：锻炼利用算法解决问题的思维方式，激发学生对计算机编程解决问题的学习欲望。计算机程序设计二、程序的灵魂——算法算法：解决问题的方法、步骤、策略

3、，是程序设计的灵魂。设计算法的目的是为了解决问题。算法是初中计算机程序教学的重点。计算机程序设计二、程序的灵魂——算法现实问题1：利用一个空瓶将一瓶牛奶和一瓶清水互换。数学抽象：将a和b两个数互换。算法描述（自然语言法):s1:将a放到temp中；s2:将b放到a中；s3:将temp放到b中；算法实现(C语言):temp=a;a=b;b=temp;计算机程序设计二、程序的灵魂——算法现实问题2：将甲、乙、丙三人按个子高低排列。数学抽象：将a、b和c三个数按从大到小排序。算法描述（自然语言法)s1:比较

4、a和b，将较大的数放到a中，较小的数放到b中；s2:比较a和c，将较大的数放到a中，较小的数放到c中；s3:比较b和c，将较大的数放到b中，较小的数放到c中；计算机程序设计二、程序的灵魂——算法现实问题2：将甲、乙、丙三人按个子高低排列。数学抽象：将a、b和c三个数按从大到小排序。算法实现（C语言)if(a

5、3（提高）：将五个人按个子高低排列。数学抽象：将五个数按从小到大排序。算法描述1（自然语言法)：选择排序计算机程序设计二、程序的灵魂——算法数组：a[0]a[1]a[2]a[3]a[4]S1:将a[0]-a[4]这5个数中最小的数与a[0]交换；S2:将a[1]-a[4]这4个数中最小的数与a[1]交换；S3:将a[2]-a[4]这3个数中最小的数与a[2]交换；S4:将a[3]-a[4]这2个数中最小的数与a[3]交换；计算机程序设计二、程序的灵魂——算法现实问题3（提高）：将五个人按个子高低排列。

6、数学抽象：将五个数按从小到大排序。算法描述2（自然语言法)：冒泡排序计算机程序设计二、程序的灵魂——算法冒泡排序：依次比较相邻的两个数，小数放前面，大数放后面。初始序列：1158941、5118942、5811943、5891144、589411（第一轮比较结束，保证最大数放到了队尾）计算机程序设计二、程序的灵魂——算法思考（初二信息技术竞赛算法题）：（假币问题）设有80枚硬币，其中有一枚为假币。现有天平一台，最少称重几次能将假币辨别出来。计算机程序设计二、程序的灵魂——算法思考（初二信息技术竞赛算法

7、题）：S1:将80枚硬币分为三堆（272726），任选两堆用天平称重，判断假币堆；S2:将假币堆继续分为三堆，假设假币堆有27枚，则分为9,9,9三堆，继续用天平称重任意两堆，判断假币堆；S3:将假币堆分为三堆（333），任选两堆称重，判断假币堆；S4:将假币堆分为三堆（111），任选两堆称重，最终判断假币。计算机程序设计二、程序的灵魂——算法算法的特性：1、有穷性2、确定性3、有零个或多个输入4、有一个或多个输出5、有效性求3个数中的最大的数3个数的最大数黑箱abc计算机程序设计二、程序的灵魂——算

8、法算法表示：1、自然语言表示法：用日常使用的语言表示。通俗易懂，但文字冗长，容易出现歧义性。2、流程图表示法:用简单的图形表示各种操作，直观形象，易于理解。计算机程序设计二、程序的灵魂——算法算法表示：开始或终止框处理框输入输出框判断框流程线计算机程序设计二、程序的灵魂——算法算法表示：5！S1:t=1S2:i=2S3:t×i→tS4:i+1→iS5:如果i不大于5，返回s3继续执行；否则结束。最后得到t的值为5!的值开始1→t2→it*i→ti+1→i