计算机解决问题的过程PPT教学课件

机器语言和汇编语言都是面向机器的,属于低级语言 高级语言的语法更接近人的表达习惯.
算法独立于语言，一种算法可用多个语言编写
2020/12/10
11
多种语言编写的”HELLO WORLD”程序
百度文库
汇编( Intel x86, MS-DOS, TASM语言 ) MODEL SMALL IDEAL STACK 100H DATASEG MSG DB 'Hello, world!$' CODESEG MOV AX, @data MOV DS, AX MOV DX, OFFSET MSG MOV AH, 09H ; DOS: output
计算机解决问题的过程
算法与程序设计
2020/12/10
1
用计算机解决问题的优势
1. 存储量大 2. 运算速度快 3. 精度高 4. 可按人设定的程序重复执行。
80G =80X1024MB =80X1024X1024KB =80X1024X1024X1024B ≈80X109B （相当于存储40忆个汉字的容量，一本书的容量40 万字，相当于10万本书，一个前黄高中图书馆的容 量）
6
什么是算法(algorithm)?
有81个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来
方法1： 1. 天平两边各放一个球，看天平是否平衡； 2. 如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球； 3. 重复上一步； 4. …… 5. 找到轻球 6. 结束
方法2： 1. 把81个球分成3组各27个球 2. 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个9个
输入系数值赋给a,b,c 计算b2-4XaXc的值赋给D If D大于等于0 then
输出有交点 else 输出无交点 End if
伪代码描述
9
编软件的过程
1. 分析问题 2. 设计算法
3. 编写程序 4. 分析验证运行结果
1. 程序设计(PROGRAM DESIGN) 2. 程序设计语言(PROGRAM LANGUAGE)
自然语言描述
开始
输入系数 a,b,c
△=b2-4XaXc
否
△<
是
0
输出有交点
输出无交点
流程图描述
结束
2020/12/10
8
流程框图标准
美国国家标准化协会 (American National
Standard Institute,简称 ANSI)
开始结束框 输入输出框 处理框
判断框 流程线
2020/12/10
ASCII$ string INT 21H MOV AX, 4C00H INT 21H
END
C语言 #include <stdio.h> void main() {
printf("Hello World! n"); }
Pascal语言 program Hello; begin
writeln( 'Hello, world! '); end.
2020/12/10
4
用计算机解决问题的过程
1. 观察问题 2. 分析问题，选择合适的计算机软件解决问题 3. 没有合适的软件，自己编写软件解决问题
编软件的过程, 1.分析问题 2.设计算法 3.编写程序 4.测试验证,运行结果
2020/12/10
5
什么是算法(algorithm)?
算法就是解决问题 的方法和步骤
2. 每一种程序设 计语言都有自 己的语法.
2020/12/10
12
用计算机解决问题的过程
1. 观察问题 2. 分析问题，选择合适的计算机软件解决问题 3. 没有合适的软件，自己编写软件解决问题
1. 分析问题 2. 设计算法 3. 编写程序 4. 测试验证,
运行结果
什么是算法? 算法的描述
2020/12/10
10
程序设计语言(PROGRAM LANGUAGE)种类
机器语言 汇编语言 高级语言
所有代码是二进制
一种符号化的机器语言,为特定 的计算机系统而设计.
Basic FORTRAN Pascal C Visuanl Basic Delphi C++
机器可直接执行
需要编译后才可 执行
易语言： 标准输出 (, “Hello World!”)
Visual Basic： Print "Hello World!"
Fortran语言 PROGRAM HELLO WRITE(*,10) 10 FORMAT('Hello, world!') STOP END
1. 程序中的每一 行叫一条语句, 也可叫一个指 令.
球；如果平衡，找出剩余那一组再分成3组个9个球 3. 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个3个
球；如果平衡，找出剩余那一组再分成3组个3个球 4. 在最后剩余的三个球中找出轻的那个球
2020/12/10
7
算法的描述
判断抛物线y=ax2+bx+c与x轴是否有交点
1. 开始 2. 输入系数a,b,c的值 3. 计算△(△=b2-4XaXc) 4. 若△<0,则输出无交点 5. 若△>=0,则输出有交点 6. 结束
• 算法有优劣之分 • 解决问题的步骤多少不是
衡量算法优劣的依据
算法的特征：
• 有穷性：算法的步骤必须 是有限的
• 确定性：算法每一步必须 有明确的意义
• 输出：算法必须保证有结 果输出，可以有一个或者 多个
• 输入：算法可以有0个或 多个输入
• 可行性：原则上用纸笔也 可精确算出结果
2020/12/10
1. Photoshop 2. Word 3. Excel 4. Premiere 5. Cooledit 6. FrontPage 7. QQ
2020/12/10
3
这些问题有什么软件来解决？
1. 前黄高中的运动会编排工作 2. 前黄高中排课
自己编程序
•软件不是与生俱来的，是人的智慧结晶；
•不是所有的问题都能够使用已有的软件来 解决的；
Pentium II的水平，大约相当于每秒钟运行 4千万条指令 。
计算圆周率： 人工计算的最高纪录808 位（1948） ENIAC 2035位（1949） 现代计算机2061.5843亿位 （1999）
人会因为重复计算的疲劳而影响工作效率， 电脑不会
2020/12/10
2
将相关的条目用线连接
1. 处理一篇文稿 2. 进行数据统计 3. 剪辑处理音频 4. 剪辑处理视频 5. 图像处理 6. 做一个网站 7. 网上聊天