大学计算机基础第9章

HTML(Hypertext markup language)：由 ：
格式标记(formatting hints)+超链接 格式标记 超链接 组成的伪语言。 (links)组成的伪语言。 组成的伪语言
大学计算机基础
16
二、算法(Algorithm)
Concept(概念 概念) 概念
Algorithm:算法，是一种逐步解决问题或完 算法， 算法 成任务的方法。 成任务的方法。每个算法都有自己不同于其 他算法的名字。 他算法的名字。 Informal definition：非正式定义 ： Input data ：输入数据 output data ：输出数据 Findlargest：取最大值。（一种算法的名字） 。（一种算法的名字 ：取最大值。（一种算法的名字） Refinement：精化 ： Generalization：普遍化（泛化） ：普遍化（泛化）
大学计算机基础
9
一、程序和程序设计语言
——Building a program
大学计算机基础
10
一、程序和程序设计语言
——Building a program
大学计算机基础
11
一、程序和程序设计语言
Program execution
大学计算机基础
12
一、程序和程序设计语言
Categories of languages:语言的分类。 语言的分类。 语言的分类
大学计算机基础
28
二、算法(Algorithm)
Subalgorithm subalgorithm：子算法。 ：子算法。 subprogram：子程序 ： subroutine：子例程 ： procedure：过程 ： function：函数 ： method：方法 ： module：模块 ：
大学计算机基础
大学计算机基础
19
二、算法(Algorithm)
——Concept Defining actions in FindLargest algorithm
Fra Baidu bibliotek
大学计算机基础
20
二、算法(Algorithm)
——Concept FindLargest refined
大学计算机基础
21
二、算法(Algorithm)
大学计算机基础
8
一、程序和程序设计语言
Building a program
Executable file (machine language)：可执行文件 ： (1)writing and editing the program：编写和编辑 ： 程序 (2)compiling the program：编译程序 ： (3)Linking the program with the required library modules：用所需的库模块链接程序 ： Source file：源文件 ： preprocessor：预处理程序 ： Translator：翻译程序 ： Object module：目标模块 ： Linker：链接器 ：
大学计算机基础
35
三、软件工程(Software engineering)
Software life cycle：软件生命周期 ：
过时
大学计算机基础
36
三、软件工程(Software engineering)
System development phases
分析阶段 设计阶段 实现阶段
大学计算机基础
测试阶段
37
三、软件工程(Software engineering)
Development process models
Waterfall model
大学计算机基础
38
三、软件工程(Software engineering)
——Development process models Incremental model
procedural：过程化语言 ： Object-Oriented ：面向对象的语言 Functional ：函数型语言 Declarative：说明型语言 ： Special：专用语言 ：
大学计算机基础
13
一、程序和程序设计语言
——Categories of languages Procedural (imperative)languages
大学计算机基础
23
二、算法(Algorithm)
——Three Constructs
大学计算机基础
24
二、算法(Algorithm) 算法的五个特征
有穷性 确定性 输入 输出 可执行性
大学计算机基础
25
二、算法(Algorithm) Algorithm representation
flowchart：流程图。使用大图的 ：流程图。 形式掩盖了算法的所有细节， 形式掩盖了算法的所有细节，只显 示算法从开始到结束的整个流程。 示算法从开始到结束的整个流程。 pseudocode：伪代码。类似英语的 ：伪代码。 表示法。 表示法。
大学计算机基础
33
二、算法(Algorithm)
——Recursion Recursive definition of factorial
大学计算机基础
34
二、算法(Algorithm)
——Recursion Tracing recursive solution to factorial problem
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 00000000 00000100 0000000000000000 01011110 00001100110000100000000000000010 11101111 000101100000000000000101 11101111 10011110 0000000000001011 11111000 10101101 11011111 0000000000010010 0110001011011111 0000000000010101 11101111 00000010 11111011 0000000000010111 11110100 1010110111011111 0000000000011110 0000001110100010 11011111 0000000000100001 11101111 00000010 11111011 0000000000100100 01111110 11110100 10101101 11111000 10101110 110001010000000000101011 0000011010100010 11111011 0000000000110001 11101111 00000010 11111011 0000000000110100 00000100 0000000000111101 00000100 0000000000111101 6 大学计算机基础
大学计算机基础
17
二、算法(Algorithm)
——Concept Informal definition of an algorithm used in a computer
大学计算机基础
18
二、算法(Algorithm)
——Concept Finding the largest integer among five integers
大学计算机基础
3
第九章
主要内容： 主要内容：
程序设计基础
一、程序和程序设计语言 二、算法 三、软件工程 四、程序设计 五、常用程序设计语言
大学计算机基础
4
一、程序和程序设计语言
Evolution of computer languages
大学计算机基础
5
一、程序和程序设计语言
——Evolution of computer languages Program in machine language
Fortran、Cobol、Pascal、C、Ada 、 、 、 、
Object-Oriented
C++、Java 、 Encapsulation:封装 封装 Inheritance：继承 ： Polymorphism：多态 ：
大学计算机基础
14
一、程序和程序设计语言
——Categories of languages Function in a functional language
——Concept Generalization of FindLargest
大学计算机基础
22
二、算法(Algorithm)
Three Constructs：三种结构 ：
Sequence：顺序 ： Decision(selection)：判断（选择） ：判断（选择） repetition：循环 ：
7
一、程序和程序设计语言
——Evolution of computer languages Program in C language
#include <stdio.h> int main (void) {/*Local Declarations */ int number1, number2; int result; // Statements scanf(“%d,%d”,&number1,&number2); result = number1 * number2; printf(“The result is:%d”, result); return 0; }
大学计算机基础
26
二、算法(Algorithm)
——Algorithm representation Flowcharts for three constructs
大学计算机基础
27
二、算法(Algorithm)
——Algorithm representation Pseudocode for three constructs
29
二、算法(Algorithm)
——Subalgorithm Concept of a subalgorithm
大学计算机基础
30
二、算法(Algorithm) Basic algorithm
summation：求和 ： product：乘积 ： Smallest and largest：最大和最小 ： sorting：排序 ： Selection sort：选择排序 ： Bubble sort：冒泡排序 ： Insertion sort：插入排序 ： Searching：查找 ： Sequential search：顺序查找 ： binary search：折半查找 ：
一、程序和程序设计语言
——Evolution of computer languages Program in symbolic language
1 2 3 4 5 6 7 8 9 10 11 12 13 Entry main, ^m<r2> subl2 #12,sp jsb C$MAIN_ARGS movab $CHAR_STRING_CON pushal -8(fp) pushal (r2) pushal -12(fp) pushal 3(r2) mull3 -8(fp),-12(fp),pushal 6(r2) calls #2,print clrl r0 大学计算机基础 ret
大学计算机基础
15
一、程序和程序设计语言
——Categories of languages
说明性语言(declarative language ) 说明性语言 依据逻辑推理的原则回答查询。 依据逻辑推理的原则回答查询。
First-order predicate calculus:一阶 一阶 谓词演算 Special：专用语言 ：
大学计算机基础
31
二、算法(Algorithm) Recursion
Iterative：迭代 ： Recursion：递归。算法自我调用。 ：递归。算法自我调用。 Factorial ：阶乘
大学计算机基础
32
二、算法(Algorithm)
——Recursion Iterative definition of factorial
大学计算机基础
计算机与通信学院
大学计算机基础
1
历史回顾： 历史回顾： 计算机安全 数据加密 数据加密技术 数字签名 数字证书 公钥基础设施 防火墙技术 防火墙概述 防火墙的主要类型 防火墙的局限性 计算机病毒
大学计算机基础
2
第九章
主要问题： 主要问题：
程序设计基础
如何进一步学习计算机？ 如何进一步学习计算机？ 如何让计算机实现自己想要做的工作？ 如何让计算机实现自己想要做的工作？