第四章-基于计算机的问题求解v4.ppt

全校公共基础课（必修） 计算机系 《计算机应用基础》课程组 — * — — * — 第四章 基于计算机的问题求解 — * — 第四章 基于计算机的问题求解 — * — 基于计算机的问题求解 第四章 — * — 授课教师：金鑫 授课班级：水电、旅管、信管、工商、国贸 计算机应用基础 第一章 文字处理软件(教材第9章) 第二章 电子表格软件(教材第9章) 第三章 演示文稿软件(教材第9章) 第四章 基于计算机的问题求解(教材第1章) 第五章 计算机信息数字化基础(教材第2章) 第六章 计算机的工作原理与硬件体系结构(教材第3章) 第七章 计算机软件平台(教材第4章) 第八章 计算机网络平台(教材第5章) 第九章 数据处理及前沿技术(教材第67810章) 4.1 问题描述与抽象 4.2 基于计算机的问题求解方法 4.3 计算机科学的知识领域 第1章 基于计算机的问题求解 第四章 基于计算机的问题求解 实验4-1 图灵机模型与计算机硬件系统虚拟拆装实验 4.1.1 问题描述 本课程我们强调的是计算思维的能力。 不仅是介绍计算机技术，而更重要的是提升大家分析问题、解决问题的能力。 4.1.2 问题抽象 1. 抽象的概念 2. 实际问题的抽象实例 抽象就是把事物的特点从具体实例里面抽取出来，形成一套适合所有实例的框架。 住宅小区在两个楼前面建一个小型花坛，两个楼横向之间的间距为80米，从花坛到两个楼之间铺两条小路，请问小路要铺多长？ 问题描述——鸡兔同笼 4.1.3 建模与求解 抽象过程 鸡 x 兔 y 数学模型 分析问题和抽象方法不同，求解的途径就不同 鸡兔总数为35； 鸡兔总脚数为94 4.1.4 面向计算机的问题分析 1. 面向计算机的问题抽象 计算机抽象包括：过程抽象 数据抽象 过程抽象是针对对象的行为特征 数据抽象就是针对对象的属性 4.1.4 面向计算机的问题分析 2. 鸡兔同笼问题的计算机求解 面向计算机的问题分析 ----问题所涉及的参数 ----答案要满足的条件 计算机求解过程 鸡兔数量为整数； 鸡兔总数为35； 鸡兔总脚数为94 根据这个流程图，说明用计算机解决该问题与人的思维解决该问题，有哪些相同与不同之处？ 图1-2 4.1.4 面向计算机的问题分析 [情景问题1-1] 要对n阶方程组求解，理论上是可以用行列式的方法求解得，需要计算n+1个n阶行列式的值，要做的乘法运算是（n！）（n-l）（n+1）次。假如n取值为20，你认为计算机可以做吗？人可以做吗？ [思考与练习4-1] 请分析图1-2中的“判断是否符合条件”这件事计算机需要做多少次？ 4.1 问题描述与抽象 4.2 基于计算机的问题求解方法 4.3 计算机科学的知识领域 第1章 基于计算机的问题求解 第四章 基于计算机的问题求解 4.2.1 基于计算机软件的问题求解 问题描述 软件名称 问题描述 软件名称 文件与信息下载 讯雷下载 视频制作 影视屏王 文档浏览 HedEx Lite 压缩软件 WinRAR 图像浏览 ACDSee 计算机安全使用 360杀毒 音频浏览 酷狗音乐播放器 硬盘检测工具 HD Tune Pro 视频浏览 超级解霸 数?学?建?模 Mathematica 图像制作 美图秀秀 电路设计 Protel 三维动画制作 3DS max 机械制图 AutoCAD，Pro/E 表1-1 通用问题与求解问题的相应软件 4.2.2 基于计算机程序的问题求解 1. 求解问题的程序方法 程序主要包含如下两方面的信息： （1）对程序中操作的描述。 （2）对程序中数据的描述。 用计算机语言设计程序的一般步骤： 确定数据结构和算法 分析问题,建立模型 选择语言编制程序 上机调试运行程序 结果分析与修正 4.2.2 基于计算机程序的问题求解 2. 求正弦曲线并打印输出 问题描述：编写程序，对于0到2π一组确定的x值，输出如图所示的sin(x) 函数结果，并以图形的形式打印到计算机屏幕上。 图1-3 计算机程序方式打印的正弦曲线 #define PAI 3.14159 #include math.h #include stdlib.h #include stdio.h void main(){ double x; int y,i,yy; for(i=1;i80;i++) /* 打印图形的第一行 */ if(i==40) printf(*); /* i控制打印的列位置 */ else printf(-); printf(\n)