计算机常用算法与程序设计教程

《计算机常用算法与程序设计案例教程》

习题解答提要

习题1

1-1 分数分解算法描述

把真分数a/b分解为若干个分母为整数分子为“1”的埃及分数之和： （1） 寻找并输出小于a/b的最大埃及分数1/c； （2） 若c>900000000，则退出；

（3） 若c≤900000000，把差a/b-1/c整理为分数a/b，若a/b为埃及分数，则输出后结束。

（4） 若a/b不为埃及分数，则继续（1）、（2）、（3）。 试描述以上算法。

解：设d?int(b) (这里int(x)表示取正数x的整数)，注意到d?b?d?1，有

aa a?1?a(d?1)?bbd?1b(d?1)

算法描述：令c=d+1，则 input (a,b) while(1)

{c=int(b/a)+1;

if(c>900000000) return; else

{ print(1/c+); a=a*c-b;

b=b*c; // a,b迭代，为选择下一个分母作准备 if(a==1)

{ print(1

程序设计算法分析信息学奥林匹克竞赛联赛知识辅导

上册

肖兆青

前言

上世纪人类科学技术的最伟大成果非计算机莫属。自从二十世纪中叶，第一台计算机问世以来，立即引起了当代科学、技术、生产、生活和教育事业等各方面的革命。半个多世纪以来，计算机技术得到了迅猛的发展，其势可谓日新月异，她应用的领域也越见广阔，几乎没有计算机不能涉及的方面。面对这一场巨大的技术革命，计算机知识的教育已成了从小学、中学到大学的一门必不可少的课程。邓小平同志早就指示，计算机教育要从娃娃抓起，所以作为基础教育的中学，如何在普及计算机知识和技能的教学活动中，探索出一条在现代教育理论的指导下提高现代信息科技知识教学质量之路，是很值得我们研究的。

为了普及计算机知识，丰富学生课余生活，培养学生的创新思维能力，特别是对学有专长的资优学生进行个性化培养，我国每年都举办一次全国青少年信息学奥林匹克竞赛分区联赛，为全国青少年信息学奥林匹克竞赛、国际青少年信息学奥林匹克竞赛中国队组队赛、国际青少年信息学奥林匹克竞赛选拔人才。

从内容上看，这些颇具影响力和权威性的竞赛都是以程序设计为主的。有人问，计算机技术是多方面的，为什么不选基础教育课程内的文字处理、多媒体应用和网络知识，而偏偏选中程序设计呢？这是因为：

第九章

位运算与预处理

第一节 位运算 第二节 宏定义 第三节 文件包含 第四节 预编译

共 26 页

第 2 页

运算符

() 括号 单目运算符 算术运算符 关系运算符 逻辑运算符 条件运算符

改变表达式中的优先级关系

++;--;!;-(负),*(指针),&(取地址) *;/;% +;>;<;>=;<= ==;!= && || ?:

高

赋值运算符逗号运算符

=;+=;-=;*=;/=;%=,低

位运算符

将参与运算的两个操作数,按对应的二进制位分别进行以下运算

&按位与

|按位或

~

^

<<位左移

>>位右移

按位取反 按位异或

2)算术表达式的格式： ~是单目运算符:~a 其余都是双目运算符 :a&b,a|b,a<<2,b>>2 3)操作步骤 1)将运算分量转化为二进制(默认8位二进制)转化时右端对齐,如果位数不够,左边补符号位,即正数补0,负数补1. int a=3, b=5,d; d=a&b ?

a 0000 0011

b 0000 0101

2)再针对每个二进制位进行位运算 3)运算后的结果转回为十进制

位运算符

操作步骤

本文收了计算中常用又经典的算法,有背包问题,动态规划,最短路程等经典算法

计算机常用算法简介

龚雄兴 2011年4月 年 月

主要内容 算法概述 动态规划 回溯法 分治与递归 贪心算法 分限界法1

2011年8月19日1时13分

计算机常用算法简介

本文收了计算中常用又经典的算法,有背包问题,动态规划,最短路程等经典算法

一、算法概述 1、算法(Algorithm) 、算法 解决问题的方法( 数字世界)。 解决问题的方法(现实世界 数字世界)。 2、程序 、程序(probram) 算法的具体实现(具体的代码序列) 算法的具体实现(具体的代码序列) 3、算法与程序的主要区别 、 算法的主要特征： 算法的主要特征： 1)有输入：有零个或多个数据输入。 )有输入：有零个或多个数据输入。 2)有输出：至少有一个数据输出。 )有输出：至少有一个数据输出。 3)确定性：组成算法的每个操作是无二义的。 )确定性：组成算法的每个操作是无二义的。 4)有限性：每个操作的次数和时间是有限的。 )有限性：每个操作的次数和时间是有限的。 程序可能不满足第4) 程序可能不满足第 )条，如操作系统程序会重复 无限地执行许多用户请求。 地、无限地执行许多用户请求。2011年8月19日1

专业 级 姓名 座位号 得分______________ …………………………密……………………封……………………线……………………………………武汉工程大学继续教育学院2013-2014学年第一学期

期末考试试卷A（共 5 页）

课程名称：计算机程序设计基础 （时间：90分钟）

一、选择题

1. VB中“程序运行”允许使用的快捷键是（ ）。 A．F2 B．F5 C．Alt+F3 D．F8

2. 改变控件在窗体中的上下位置应修改该控件的（ ）属性。 A．Top B．Left C．Width D．Right 3. 窗体模块的扩展名为（ ）。 A．.exe B．.bas C．.frx D．.frm

4. 以下语句中，与语句“IF A > “X” AND B <> “Y” Then C = p ELSE C = q”等价的是

（ ）。 A．IF A <= “X” Or B = “Y” THEN C = q ELSE C =p B．IF A <= “X” AND B = “Y” THEN C = q ELSE C =p C．IF NOT (A <= “X” Or B = “Y”) THEN C = q ELSE C =p D．IF A < “X” AND B = “Y” THEN C = q ELSE C =p 5. 下列程序段的输出结果是（ ）。

a = 10; b = 1

本文收了计算中常用又经典的算法,有背包问题,动态规划,最短路程等经典算法

计算机常用算法简介

龚雄兴 2011年4月 年 月

主要内容 算法概述 动态规划 回溯法 分治与递归 贪心算法 分限界法1

2011年8月19日1时13分

计算机常用算法简介

本文收了计算中常用又经典的算法,有背包问题,动态规划,最短路程等经典算法

一、算法概述 1、算法(Algorithm) 、算法 解决问题的方法( 数字世界)。 解决问题的方法(现实世界 数字世界)。 2、程序 、程序(probram) 算法的具体实现(具体的代码序列) 算法的具体实现(具体的代码序列) 3、算法与程序的主要区别 、 算法的主要特征： 算法的主要特征： 1)有输入：有零个或多个数据输入。 )有输入：有零个或多个数据输入。 2)有输出：至少有一个数据输出。 )有输出：至少有一个数据输出。 3)确定性：组成算法的每个操作是无二义的。 )确定性：组成算法的每个操作是无二义的。 4)有限性：每个操作的次数和时间是有限的。 )有限性：每个操作的次数和时间是有限的。 程序可能不满足第4) 程序可能不满足第 )条，如操作系统程序会重复 无限地执行许多用户请求。 地、无限地执行许多用户请求。2011年8月19日1

VB常用算法

《VB程序设计》上机考点与常用算法

算法：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。 四川省二级考纲：常用算法程序设计

1．初等数论问题求解的有关算法（求最小公倍数、最大公约数、素数）

2．递推化算法（迭代、累加、累乘、穷举）（迭代略，穷举简介） 3．方程求根（二分法）（略） 4．排序算法（选择法、冒泡法） 5．查找（顺序法、折半法） 6．有序数列的插入、删除操作 7．进制转换和简单的加密解密算法 8．简单的递归过程（略）

国家二级考纲：常用算法程序设计

1、初等数论问题求解的有关算法（求最大公约数，最小公倍数，素数）； 2、递推化算法（迭代，累加，累乖，穷举法）； 3、方程求根（二分法）；

4、排序算法（选择法，冒泡法）； 5、查找（顺序法，折半法）； 6、有序数列的插入、删除操作； 7、简单的递归过程。

与四川省考纲比较，没有7．进制转换和简单的加密解密算

以下对省大纲要求分别举例：

一、初等数论问题求解的有关算法（求最小公倍数、最大公约数、素数

仲 恺 农 业 工 程 学 院 试 卷 《计算机程序设计基础》 2013至 2014 学年度第 1 学期期 末 （B）卷 专业班级 姓名 学号 题 号 一 二 三 四 五 六 七 八 合计 得 分 评卷人 （考生注意：考试时间为120分钟。答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸一齐交） 一、单项选择题（每小题2分，共40分） 1.在一个C语言程序中，有并且只能有一个( )函数。 A. main函数 B.自定义函数 C.外部函数 D.内部函数 2.一个C语言程序，总是从（ ）函数开始执行。 A. main函数 B.自定义函数 C.外部函数 D.内部函数 3.下列标识符中，不能用作变量名的是( )。 A. _1234_ B. _1_2 C. int_2_ D. 2_int_ 4.下列字符常量不合法的是( )。 A. ?2? B. ?\\t? C. ?ab?

VB程序设计基础训练

一、填空

1.VB的基本的数据类型

整数型： Interger

单精度实数型： ：Boolean 长整数型： ：Date 字符串型： 双精度实数型：

2.常量一般分为两类：一类是直接用数字或字符书写的常量，称为 ；另一类用一

个符号来代表一个常量这样称为 。而统常后一类常量的定义，我们会用 （关键字）语句来定义。

3.在同一个程序中，不同的变量要用不同的名称，而变量名一般由 、 、 组成，必须以 开头，不区分大小写，不可用 。 4.下面可以作为变量名的标号：

① cat ②12a3 ③1by_2 ④const ⑤dim_12 ⑥cosx ⑦hello ⑧ming5 5.变量说明用的是dim语句，其形式：dim 变量名 as 变量类型 ⑴定义一个长整数型变量A

计算机程序设计与思维能力的培养

【摘要】随着科学技术的发展，计算机在人们日常生产和生活中的作用越加重要。多数人对计算机的学习和掌握集中在基本操作技能和基础理论知识，忽略了计算机学科在思维能力培养方面的作用。素质教育背景下，思维能力当代学生必备的技能之一，文中从多角度论述了计算设计程序设计在思维能力培养方面的作用，希望对计算机程序设计课堂培养学生的思维能力起到一些借鉴性的作用。

【关键词】计算机程序设计；思维能力；培养策略

0. 引言

在新课程改革的大背景下，传统的计算机程序设计教学手段和方法必须得到全面的改善，将原来单纯的重视学生基础知识积累转换到提升学生思维创造能力上来，只有沿着新课改大纲在实践中不断探索和研究，才能运用全新的计算机程序设计教学理念培养出符合当前社会要求的新型人才。文中从思维能力的深刻性、严密性、灵活性、敏捷性以及创造性五个方面开展论述，有针对性的提出了培养学生思维能力的策略。

1. 计算机程序设计思维能力的培养策略

在计算机程序设计中，思维能力主要包含深刻性、严密性、灵活性、敏捷性以及创造性五个方面，在思维能力的培养中，教师可以通过培养学生优良的思维品质来训练学生的思维

[1]能力，从而达到提高学生思维能力的教学目标。

1.1 计算机程序