山东省高中信息技术学业水平考试试题网 - 数据与计算|信息系统与社会|数据与数据结构|网络基础|数据管理与分析|移动应用设计|三维设计与创意|开源硬件项目设计|算法初步|智能系统初步

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 1046|回复: 7
收起左侧

第十五讲 由百鸡问题,初识算法与程序设计(Visual Basic)

[复制链接]

191

主题

582

帖子

214748万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
2147483647
QQ
发表于 2018-3-12 15:25:42 | 显示全部楼层 |阅读模式
第十五讲 由百鸡问题,初识算法与程序设计(Visual Basic)
学习目标
    通过案例分析,初步了解计算机解决问题的核心是算法描述与程序设计。
学习内容
    公元6世纪,中国的《张丘建算经》有一道著名的百鸡问题:公鸡5钱1只,母鸡3钱1只,小鸡三只1钱,有人用100钱买了100只鸡,请完成程序,求其中公鸡、母鸡、小鸡各多少只。
  1. For i=0 to 20
  2. For j=0 to 33
  3. K=  ①     
  4. If 5*I+3*j+k/3= ②      then
  5. Print i,j,k
  6. End If
  7. Next j
  8. Next i
复制代码

    分析:本题使用的是穷举法,从if语名可以看出,i代表公鸡数,j代表母鸡数,k代表小鸡数,故第一个填空为100-i-j,if语句是判断钱数的,按题意第二空为100
    备注:穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则为本问题的一个解;若全部情况验证后都不符合题目的全部条件,则本题无解。穷举法也称为枚举法。

计算机解决问题的步骤为分析问题、设计算法、编写程序、调试程序。具体来说就是,首先要对问题进行详细分析,明确已知条件下的初始状态及要达到的目标,找出解决问题的方法和过程,并抽取出一个数学模型,形成算法;然后将这个数学模型连同它要处理的数据,用计算机能识别的方式描述出来,使之成为计算机能处理的对像;最后用程序设计语言设计出具体的问题求解过程,形成计算机程序。
    算法:就是解决问题的思想方法,对解题过程的精确描述。
算法具有以下特征
1、有穷性:一个算法必须保证执行有限步之后结束;
2、确定性:算法的每一步骤必须有确切的定义;
3、输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4、输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、可行性:算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成;(也称之为有效性)
算法的描述方法有自然语言、流程图、伪代码三种形式。
自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。
例1:求圆的周长和面积
算法如下:(自然语言描述法)
(1)输入半径r ;
(2) 计算周长c=2*π*r ;
(3) 计算面积 s=π*r*r ;
(4) 输出周长c,输出面积s ;
(5) 结束
流程图描述法:也称程序框图,它是算法的一种图形化表示方法,描述算法形象、直观,更易理解。
常用的“流程图”基本符号及功能

伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述,是专业软件开发人员常用方法。
例1:求圆的周长和面积
input r
c=2*π*r
s=π*r*r
print c,s
    程序设计语言经历机器语言、汇编语言、高级语言三个阶段。
1、机器语言:是计算机能直接识别的语言,机器语言是由一串由“0”和“1”构成的二进制代码。
2、汇编语言:是一种符号化的机器语言,用英文助记符代替机器语言,比机器语言容易识别和记忆,提高了程序的可读性。它的缺点是依赖机器,不同的机器有不同的指令集,通用性差,使用时还必须翻译成目标程序执行。
3、高级语言:是更接近自然语言和数学语言的编程语言,它不依赖机器,通用性好,更容易掌握。高级语言程序可读性强,更于修改和维护。常见的高级语言:C语言、C++、pascal、java、C#、Visual Basic等。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
楼主热帖




上一篇:第十四讲 新学期开学准备课
下一篇:第十六讲 认识可视化编程工具-Visual Basic
+1
1053°C
7
  • Assassion
  • 电竞吴彦祖
  • 80000
  • wudi
  • 动感超人不会飞
过: 他们

帖子地址: 

教书育人!
回复

使用道具 举报

0

主题

12

帖子

1万

积分

博士

Rank: 7Rank: 7Rank: 7

积分
12983
发表于 2018-5-3 16:46:03 | 显示全部楼层
此帖仅作者可见

使用道具 举报

0

主题

9

帖子

1万

积分

博士

Rank: 7Rank: 7Rank: 7

积分
13572
发表于 2018-5-30 14:36:06 | 显示全部楼层
此帖仅作者可见

使用道具 举报

0

主题

7

帖子

1万

积分

博士

Rank: 7Rank: 7Rank: 7

积分
13712
发表于 2018-5-30 14:39:00 | 显示全部楼层
此帖仅作者可见

使用道具 举报

0

主题

12

帖子

1万

积分

博士

Rank: 7Rank: 7Rank: 7

积分
12736
发表于 2018-5-31 08:36:16 | 显示全部楼层
此帖仅作者可见

使用道具 举报

0

主题

12

帖子

1万

积分

博士

Rank: 7Rank: 7Rank: 7

积分
11058
发表于 2018-5-31 16:18:26 | 显示全部楼层
此帖仅作者可见

使用道具 举报

0

主题

10

帖子

1万

积分

博士

Rank: 7Rank: 7Rank: 7

积分
12590
发表于 2018-5-31 16:35:32 | 显示全部楼层
此帖仅作者可见

使用道具 举报

0

主题

11

帖子

1万

积分

博士

Rank: 7Rank: 7Rank: 7

积分
12287
发表于 2018-5-31 17:18:57 | 显示全部楼层
此帖仅作者可见

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

站务公告栏:
百度一下 百度二下 百度三下 开门大吉

QQ|Archiver|手机版|小黑屋|山东省高中信息技术学业水平考试试题网 ( 鲁ICP备16049757号 )|网站地图

GMT+8, 2018-12-11 06:37 , Processed in 0.341870 second(s), 44 queries .

快速回复 返回顶部 返回列表

商品:买1送4正宗云南古法红糖姜茶玫瑰黑糖姜汁手工土红糖块纯老红糖
原价:41.90元 券后价:16.9元
购买链接:Click here!
推荐理由:直接拍3份呀!拍三份仅19.9元共发1200克!超市一斤就要29元,而且是散装的!独立小包装,五种口味,可以补血,又可以排毒,来大姨妈的时候,这个东西简直就是救世主啊~ paoliang:2
优惠券领取处:Click here!
优惠券推送群:Click here!