内容正文:
算法综合应用
1
2
def 函数名(参数集合):
<函数体>
[return 函数值]
import 模块名 模块名.函数名(参)
from 模块名 import 函数名 函数名(参)
3
深入讲解
用解析法编程来解决问题
1.分析问题、建立数学模型。
已知
问题
求解问题
解析关系表达式
关键
2.设计算法
4.调试程序
3.编写程序
1.确保数学表达式的正确。
2.正确描述该数学表达式
4
一一列举
逐一检验
分支
循环
枚举算法
枚举
筛选
5
1. 某一天是星期几?
2. X钱买 Y鸡
3. 图像字符画
4. 总是能赢
5. 股票的最大利润
全部掌握
看懂,理解,能填空
自由尝试
思考解决方法
6
蔡勒公式
w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
w:星期(w对7取模得:0-星期日,1-星期一,2-星期二……);
c:世纪(年份前两位数);
y:年(年份后两位数);
m:月(在公式中,某年的1、2月要看作上一年的13、14月来计算,比如2003年1月1日要看做2002年13月1日来计算);
d:日;
[]表示取整,只要整数部分。
输入年月日,推算这一天是星期几。
7
常见问题
1. 冒号遗漏
if 条件,while 条件后面要有冒号
2. 没有缩进
冒号后面的程序块需要缩进,一般为4个空格。可以用Tab,但要统一,不能Tab和空格混用
可以先把代码退格到同一行直接回车,自动缩进
3. 用了中文输入法
写代码时必须是英文输入法,特别注意括号,引号,要英文,成对
4. 拼写错误
仔细比较老师给的代码,牢记if语句,while语句,输入输出的格式
8
输入年月日,推算这一天是星期几。
w:星期(w对7取模得:0-星期日,1-星期一,2-星期二……);
c:世纪 y:年
m:月(1、2月看作上一年的13、14月);
d:日; []表示取整
w作为t的索引
9
百钱买百鸡。一只公鸡五块钱,一只母鸡三块钱,三只小鸡一块钱,一百块买了一百只鸡,问公鸡母鸡小鸡各几只?用计算机编程解决这个问题。
枚举算法
一一列举
逐一检验
列举几个