版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我们立即下架或删除。
简介:计算机和编程语⾔
计算机是⽣活必需品
• 如果想要⾃⼰设计⼀些功能和⾏为,让计算机按照你
的意图做事情,就需要写程序了
• 本课程的主要的⺫的是通过学习编程,来理解计算机
是如何解决问题的,理解计算机的能与不能 ,擅⻓与
⾮擅⻓
计算机如何解决问题
• “请给我⼀杯⽔ ”
1. 转⾝⾛到厨房;
2. 找到⼀个杯⼦;
3. 找到⼀个⽔壶;
4. 在杯⼦中倒⼊⼀些⽔;
5. 拿着杯⼦⾛回桌⼦。
⼈: What to do
计算机: How to do
计算机语⾔
• 程序是⽤特殊的编程语⾔写出来表达如何解决问题的
• 不是⽤编程语⾔来和计算机交谈,⽽是描述要求它如
何做事情的过程或⽅法
计算机的语⾔
int u = 32;
int v = 26;
while ( v!= 0 ) {
int temp = u%v;
u = v;
v = temp;
}
printf("%d",u);
辗转相除法
int u = 32;
int v = 26;
while ( v!= 0 ) {
int temp = u%v;
u = v;
v = temp;
}
printf("%d",u);
1. 如果 v等于 0,计算结束, u就是最⼤公约数;
2. 如果 v不等于 0,那么计算 u除以 v的余数,让 u
等于 v,⽽ v等于那个余数;
3. 回到第⼀步。
计算机 -程序 -算法
int u = 32;
int v = 26;
while ( v!= 0 ) {
int temp = u%v;
u = v;
v = temp;
}
printf("%d",u);
1. 如果 v等于 0,计算结束, u就是最⼤公约数;
2. 如果 v不等于 0,那么计算 u除以 v的余数,让 u等
于 v,⽽ v等于那个余数;
3. 回到第⼀步。
算法
• 我们要让计算机做计算 ,就需要像这样找出计算的步
骤 ,然后⽤编程语⾔写出来
• 计算机做的所有的事情都叫做计算
计算机的思维
• 2x+6=20
• 解⽅程
• 枚举
• ⼆分搜索
枚举求最⼤公约数
1. 设 t为 2;
2. 如果 u和 v都能被 t整除,则记下这个 t
3. t加 1后重复第 2步, 直到 t等于 u或 v;
4. 那么,曾经记下的最⼤的可以同时整除 u和 v的 t就 是
gcd
程序的执⾏
• 解释:借助⼀个程序,那个程序能试图理解你的程序,
然后按照你的要求执⾏
• 编译:借助⼀个程序,就像⼀个翻译,把你的程序翻
译成计算机真正能懂的语⾔ ——机器语⾔ ——写的程
序,然后,这个机器语⾔写的程序就能直接 执⾏了
解释语⾔ vs编译语⾔
• 语⾔本⽆编译 /解释之分
• 常⽤的执⾏⽅式⽽已
• 解释型语⾔有特殊的计算能⼒
• 编译型语⾔有确定的运算性能 更多>>