自主学习任务单 学习指南 课题名称：算法与程序综合应用1 学习目标： 复习与巩固Python语言的语句内涵，强化相关的编程知识； 体验使用Python语言编程综合解决问题的完整过程； 理解通过优化算法和综合应用算法思想，以提高解决问题效率的意义。 本节知识点思维导图： 学习任务 课前测验： 回顾本单元《算法与程序实现》前面几个课时学习的内容，回答以下问题： 计算机解决问题的一般过程是怎样的？请用图示表现出来。 你知道哪些经典的算法？请写出1-2个算法的名字，并举例说明其内涵。 任务一：观看微课中“用枚举法求解问题、编写程序”的内容，理解以下案例程序代码的内涵，在Python语言编译器中输入相关代码，体验运行结果。 y5 = int(input("排成5列纵队，余下的人数：")) y6 = int(input("排成6列纵队，余下的人数：")) y7 = int(input("排成7列纵队，余下的人数：")) y11 = int(input("排成11列纵队，余下的人数：")) A = int(input("部队总人数有几千人左右？")) for X in range (A-1000, A+1000) : if y5==X%5 and y6==X%6 and y7==X%7 and y11==X%11 : print("部队士兵总数应该是：", X , "人") 任务二：观看微课中“用解析法求解同余问题”的内容，尝试画出解决相关问题的算法流程图。 任务三：观看微课中“用‘孙子歌诀’解析求解非同余的、物不知数的问题”的内容，在以下案例程序代码的基础上进行修改，得到新的程序。并将语句输入编译器，运行，观察运行结果。 新程序要实现的功能如下： （1）可以输入士兵人数的范围（最小值、最大值）； （2）可以输入士兵排成3、5、7列纵队后分别得到的余数； （3）程序运行后，输出士兵准确的人数。 A = int(input("士兵约有几百人？")) y1 = int(input("排3列纵队，所余人数为：")) y2 = int(input("排5列纵队，所余人数为：")) y3 = int(input("排7列纵队，所余人数为：")) for n in range ((A-100)//105,(A+100)//105): X = y1 70 + y2 21 + y3 15 - 105 n if X > A-100 and X < A+100: print("这群士兵有：",X,"人。") 拓展阅读资料 《孙子算经》及其中关于“物不知数”的简介 《孙子算经》作者不可考，约成书于四、五世纪（中国南北朝时期）。此书是算经十书之一，也是中国古代最重要的数学著作之一。 在《孙子算经》中，“物不知数”是其最重要的成就之一。书中提到：“今有物，不知其数。三三数之，剩二；五五数之，剩三；七七数之，剩二。问：物几何？答曰：二十三。”书中不仅给出了题目的答案，更重要的是给出了解法。此解法也被西方称之为：中国余数定理。 评述算法的优劣性 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 时间复杂度: 一个算法执行所耗费的时间。? 空间复杂度: 运行完一个程序所需内存的大小。 评测反思 知识小测： 结合微课资源，可以与同学进行讨论，共同完成以下作业内容： “鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。 百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？” ———《算经》（北魏·张丘建） 【译文】公鸡每只五文钱，母鸡每只三文钱，小鸡每只一文钱。用一百文钱买了100只鸡，公鸡、母鸡、小鸡各买了多少只？ 要求：编写程序，解决此问题。 注意：算法执行的效率；交互界面的友好。 学习评价： 评价指标评价等级及分值得分优秀 9-10分良好 5-8分一般 3-4分自评互评老师评项目实践完成度（50%）项目自主创新与个性化设计（10%）项目学习交流合作（20%）成果展示（20%） 学习反思： 通过本节课的学习，你最大的收获是什么？ 在实践操作环节，遇到了哪些困难？你是如何解决的？ 关于本节课的学习内容， ... ...
~~ 您好，已阅读到文档的结尾了 ~~
