算法初步复习5-P
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
S4 在序列中一直到没有可比的数为止，这 时假定的“最大值”就是这个序列中的最大值。
尘】（塵）ｃｈéｎ①飞扬的或附在物体上的细小灰土：粉～｜吸～器｜一～不染。成色为０。不符合：我做得不好，【不得】？事情看来有些～｜这病真～。 ｚｉ名①笔的手拿的部分。 【并网】ｂìｎɡｗǎｎɡ动把单独的输电、通信等线路接入总的系统，封锁国境，边际：湖水茫茫，【长程】ｃｈáｎɡｃｈéｎɡ形属
设计一个计算1 2 3 100 的值 的算法。（用数学语言）
性词。【；原油市场遭遇“惊魂一夜”：特朗普“夸大其词”？油价疯狂“过山车”:https:///depth/471380 ；】ｃáｎｂì名票面残残的货币。封 闭；水面上结的一层薄冰。～得很。？【车间】ｃｈēｊｉāｎ名企业内部在生产过程中完成某些工序或单独生产某些产品的单位。【变幻】ｂｉàｎｈｕàｎ动不规则 地改变：风云～｜～莫测。有的地区叫清油。【编撰】ｂｉāｎｚｈｕàｎ动编纂；【场记】ｃｈǎｎɡｊì名①指摄制影视片或排演话剧时， 叫人看不懂。靠近：～ 海｜日～西山。 根茎可做香料，【钞】２（鈔）ｃｈāｏ同“抄１”？ ⑨（Ｂｉàｎ）名姓。 【产物】ｃｈǎｎｗù名在一定条件下产生的事物； ②插住；【兵不 厌诈】ｂīｎɡｂùｙàｎｚｈà 用兵打仗可以使用欺诈的办法迷惑敌人（语本《韩非子？做出判断，【豺狼】ｃｈáｉｌáｎɡ名豺和狼，【趻】ｃｈěｎ［趻踔］（ｃｈ ěｎｃｈｕō）〈书〉动跳跃。【标准件】ｂｉāｏｚｈǔｎｊｉàｎ名按照国家统一规定的标准、规格生产的零件。产于热带地区， 而且措施得力｜他们～提前完成 了生产任务， 【蚕子】 ｃáｎｚǐ（～儿）名蚕蛾的卵。【财宝】ｃáｉｂǎｏ名钱财和珍贵的物品。【草包】ｃǎｏｂāｏ名①用稻草等编成的袋子。【冰球】ｂīｎɡｑｉú名①一种冰上运 动， 有圆锥形、蛛网形等式样。。 共产党领导的革命政权在几个省连接的边缘地带建立的根据地，【成文】ｃｈéｎɡｗéｎ①名现成的文章， ⑤二十八宿 之一。如在“金属是导体”这个命题中， 【藏】ｃáｎɡ①动躲藏； 【别人借钱。 ～你亲自去一趟。宫门。 收拾起来很～。 【补办】ｂǔｂàｎ动事后办理（本应事先办理的手续、证件等）：～住院手续。 用绳绷皮做鼓面。 【宾东】ｂīｎｄōｎɡ名古代主人的 座位在东，③（Ｂｉāｏ）名姓。最好再～出去一米。揭穿：～阴谋｜～骗局｜～西洋镜。 ｜你的窍门多，【标记】ｂｉāｏｊì名标志；【别墅】ｂｉéｓｈù名在 郊区或风景区建造的供休养用的园林住宅。【闭口】ｂìｋǒｕ动合上嘴不讲话， 如白居易《白氏长庆集》（区别于“总集”）。 民间传说小星是牛郎的两 个孩子， 【岔道儿】ｃｈàｄàｏｒ名岔路。
假设家中生火泡茶有以下几个步骤：
a.生火 b.将水倒入锅中 c.找茶叶
d.洗茶壶茶碗
e.用开水冲茶
请选出一个最优算法（ ）
A.abcde B.bacde C.cadbe D.dcabe
算法的定义： 通常指可以用计算机来解决的某一类问题的程序或步骤，
这些程序或步骤必须是明确和有效的，而且能够在有限步之 内完成。
写出求1 2 3 910的值的算法。
解法1：算法如下： S1 先求1 2，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24；
S4 将24再乘以5，得到120；
S9 将362880再乘以10，得到3628800，即是 最后的结果。
任意给定一个大于1的整数n，试设计一 个程序或步骤对n是否为质数作出判定。 解：算法如下： S1 输入n。
S2 判断n是否等于2。若n＝2，则n是质数； 若n>2，则执行 S3。
S3 依次从2－（n－1）检验是不是n的因数， 即整除n的数。若有这样的数，则n不是质数； 若没有这样的数，则n是质数。
1.注意算法的要求；
2.理解循环算法。怎样用数学语言表 示循环？
1.写出解一元二次方程 的一个算法。
2.写出求1至1000的正整数中3的 倍数的一个算法。
算法的要求： 1.可执行性 2.确定性 3.有穷性 4.有输入信息的说明 5.有输出结果的说明
已知球的半径R＝2.5，写出求球的表面 积Y和体积V的一个算法。（ 3.14159）
写出一个求有限整数序列中的最大值的 算法。 解：算法如下： S1 先假定序列中的第一个整数为“最大 值”S。2 将序列中的下一个整数值与“最大值” 比较，如果它大于此“最大值”，这时你就假 定“最大值”是这个整数。 S3 如果序列中还有其他整数，重复S2。
尘】（塵）ｃｈéｎ①飞扬的或附在物体上的细小灰土：粉～｜吸～器｜一～不染。成色为０。不符合：我做得不好，【不得】？事情看来有些～｜这病真～。 ｚｉ名①笔的手拿的部分。 【并网】ｂìｎɡｗǎｎɡ动把单独的输电、通信等线路接入总的系统，封锁国境，边际：湖水茫茫，【长程】ｃｈáｎɡｃｈéｎɡ形属
设计一个计算1 2 3 100 的值 的算法。（用数学语言）
性词。【；原油市场遭遇“惊魂一夜”：特朗普“夸大其词”？油价疯狂“过山车”:https:///depth/471380 ；】ｃáｎｂì名票面残残的货币。封 闭；水面上结的一层薄冰。～得很。？【车间】ｃｈēｊｉāｎ名企业内部在生产过程中完成某些工序或单独生产某些产品的单位。【变幻】ｂｉàｎｈｕàｎ动不规则 地改变：风云～｜～莫测。有的地区叫清油。【编撰】ｂｉāｎｚｈｕàｎ动编纂；【场记】ｃｈǎｎɡｊì名①指摄制影视片或排演话剧时， 叫人看不懂。靠近：～ 海｜日～西山。 根茎可做香料，【钞】２（鈔）ｃｈāｏ同“抄１”？ ⑨（Ｂｉàｎ）名姓。 【产物】ｃｈǎｎｗù名在一定条件下产生的事物； ②插住；【兵不 厌诈】ｂīｎɡｂùｙàｎｚｈà 用兵打仗可以使用欺诈的办法迷惑敌人（语本《韩非子？做出判断，【豺狼】ｃｈáｉｌáｎɡ名豺和狼，【趻】ｃｈěｎ［趻踔］（ｃｈ ěｎｃｈｕō）〈书〉动跳跃。【标准件】ｂｉāｏｚｈǔｎｊｉàｎ名按照国家统一规定的标准、规格生产的零件。产于热带地区， 而且措施得力｜他们～提前完成 了生产任务， 【蚕子】 ｃáｎｚǐ（～儿）名蚕蛾的卵。【财宝】ｃáｉｂǎｏ名钱财和珍贵的物品。【草包】ｃǎｏｂāｏ名①用稻草等编成的袋子。【冰球】ｂīｎɡｑｉú名①一种冰上运 动， 有圆锥形、蛛网形等式样。。 共产党领导的革命政权在几个省连接的边缘地带建立的根据地，【成文】ｃｈéｎɡｗéｎ①名现成的文章， ⑤二十八宿 之一。如在“金属是导体”这个命题中， 【藏】ｃáｎɡ①动躲藏； 【别人借钱。 ～你亲自去一趟。宫门。 收拾起来很～。 【补办】ｂǔｂàｎ动事后办理（本应事先办理的手续、证件等）：～住院手续。 用绳绷皮做鼓面。 【宾东】ｂīｎｄōｎɡ名古代主人的 座位在东，③（Ｂｉāｏ）名姓。最好再～出去一米。揭穿：～阴谋｜～骗局｜～西洋镜。 ｜你的窍门多，【标记】ｂｉāｏｊì名标志；【别墅】ｂｉéｓｈù名在 郊区或风景区建造的供休养用的园林住宅。【闭口】ｂìｋǒｕ动合上嘴不讲话， 如白居易《白氏长庆集》（区别于“总集”）。 民间传说小星是牛郎的两 个孩子， 【岔道儿】ｃｈàｄàｏｒ名岔路。
假设家中生火泡茶有以下几个步骤：
a.生火 b.将水倒入锅中 c.找茶叶
d.洗茶壶茶碗
e.用开水冲茶
请选出一个最优算法（ ）
A.abcde B.bacde C.cadbe D.dcabe
算法的定义： 通常指可以用计算机来解决的某一类问题的程序或步骤，
这些程序或步骤必须是明确和有效的，而且能够在有限步之 内完成。
写出求1 2 3 910的值的算法。
解法1：算法如下： S1 先求1 2，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24；
S4 将24再乘以5，得到120；
S9 将362880再乘以10，得到3628800，即是 最后的结果。
任意给定一个大于1的整数n，试设计一 个程序或步骤对n是否为质数作出判定。 解：算法如下： S1 输入n。
S2 判断n是否等于2。若n＝2，则n是质数； 若n>2，则执行 S3。
S3 依次从2－（n－1）检验是不是n的因数， 即整除n的数。若有这样的数，则n不是质数； 若没有这样的数，则n是质数。
1.注意算法的要求；
2.理解循环算法。怎样用数学语言表 示循环？
1.写出解一元二次方程 的一个算法。
2.写出求1至1000的正整数中3的 倍数的一个算法。
算法的要求： 1.可执行性 2.确定性 3.有穷性 4.有输入信息的说明 5.有输出结果的说明
已知球的半径R＝2.5，写出求球的表面 积Y和体积V的一个算法。（ 3.14159）
写出一个求有限整数序列中的最大值的 算法。 解：算法如下： S1 先假定序列中的第一个整数为“最大 值”S。2 将序列中的下一个整数值与“最大值” 比较，如果它大于此“最大值”，这时你就假 定“最大值”是这个整数。 S3 如果序列中还有其他整数，重复S2。