第7章信息技术课教学的基本类型.ppt

第三层：找出A（1），A（2），…，A（N）中最大数的下标 =K M1=A（K）：A（K）=??1消除最大数 找出A（1），A（2），…，A（N）中最大数的下标 =K M2=A（K）：A（K）=??2 找出A（1），A（2），…，A（N）中最大数的下标 =K M3=A（K）：A（K）=??3 打印A1、M2、M3 第四层：仅需细化“找出A（1），A（2），…，A（N）中最大数的下标 =K”即可。 第五层：该算法中有三段是重复的程序段，即第四层的程序，用子程序或一个循环即可。 （3）算法的评价 · 算法的评价包括从正确性、可读性、速度、存储空间等方面评价算法。 · 例：将三个数A、B、C由大到小排序输出。 · 算法分析如下： 第1种算法，穷举列出六种情况： IF abc THEN 输出 a、b、c IF acb THEN 输出 a、c、b IF bac THEN 输出 b、a、c IF bca THEN 输出 b、c、a IF cab THEN 输出 c、a、b IF cba THEN 输出 c、b、a · 第2种算法： IF abc THEN 其实是下面两个判断的结合： IF ab THEN IF bc THEN · 因此第1种算法中的六种情况将有12个判断，其中有的是不必要的。 IF ab THEN IF bc THEN 输出a、b、c ELSE IF ac THEN 输出a、c、b ELSE 输出c、a、b END IF END IF ELSE （此时已有ba） IF ac THEN 输出b、a、c ELSE 输出c、b、a END IF END IF 7.3.2 程序设计语言的教学 1．程序设计语言的语法 · 语法是一组规则，它由词法和句法组成。 · 词法指明如何由符号（字母或笔画）组成合法的字词，句法指明如何由字词组成句子。 · 程序设计语言的词法规定如何由字母、数码等符号组成合法的关键字、标识符、表达式等字词。 · 程序设计语言的句法规定如何由关键字、标识符、表达式等组成合法的语句 。 2．程序设计语言的语义 · 语言的语义也是一组规则，它定义了合法句子的含义，也就是句子的作用和意义，或者说句子的功能。 3．语法和语义的教学 · 语法和语义都是一些法则。 · 语法和语义的规则不要求一次讲全、讲完，以其主要的、常用的为主，其余的在以后适当的时机再补充、加深。 7.3.3 程序设计教学 1．面向过程的程序设计 · 程序就是在数据的特定表达形式上对抽象的算法进行具体的描述。 （1）算法的特征 · 算法就是解决确定的一类问题的操作序列，也就是解决某一种类型的问题的过程。 · 具有以下五个主要特征的操作序列才能被称为算法。 ① 有穷性：执行有限个操作后能自动终止。 ② 确定性：每一个操作都必须有确切而无二义的定义。 ③ 可行性：每一个操作都可以在有限的时间内完成。 ④ 有输入：通常有若干个原始的输入数据。 ⑤ 有输出：要产生输出数据，一般是输入数据的最终变换结果，还可能包括其他有用的信息。 （2）算法表示的逐步求精 （3）算法的分析 · 算法分析的任务就是在某些约定的标准下，去研究和判别一个个具体算法的优劣。 （4）算法的表示 · 常见的用来表示算法的方法有程序流程框图、NS图和PDL逻辑语言。 （5）结构化程序设计方法 · 结构化技术的方法是“自顶向下，逐步求精”。 2．面向对象的可视化程序设计 · 面向对象程序设计是一种计算机语言。 · 如果一种语言支持面向对象风格的编程，就称为“面向对象”的程序设计语言。 · 可视化（Visual）程序设计是让程序设计人员利用软件本身所提供的各种控件，像搭积木似的构造应用程序的各种界面。 · Visual Basic、Visual C++、Visual FoxPro和Delphi等都是面向对象、采用事件驱动方式的可视化编程语言。 · 准