代码改变世界

随笔分类 -  公开课

丢番图与麦乐鸡购买问题

2011-12-31 17:40 by htc开发, 572 阅读, 收藏,
摘要: 在MIT公开课《计算机科学与编程导论》的Assignment2中,提到了丢番图方程,并有趣地将丢番图方程和卖麦乐鸡的问题联系到了一起。首先让我们来看看维基百科中介绍的丢番图方程。一、丢番图方程丢番图方程丢番图方程又名不定方程、整系数多项式方程,是变量仅容许是整数的多项式等式;即形式如右上角图的方程,其中所有的aj、bj和c均是整数,若其中能找到一组整数解m1,m2...mn者则称之有整数解。 丢番图问题有数条等式,其数目比未知数的数目少;丢番图问题要求找出对所有等式都成立的整数组合。对丢番图问题的数学研究称为丢番图分析。 3世纪希腊数学家亚历山大城的丢番图曾对这些方程进行研究。 丢番图方... 阅读全文

MIT《计算机科学与编程导论》第七讲

2011-12-30 23:04 by htc开发, 205 阅读, 收藏,
摘要: Section 1mutableL1 = [1, 2, 3]L2 = L1L1[0] = 4print L2 -> [4, 2, 3]immutablea = 1b = aa = 2print b - 1Dictionaries 字典类型-mutable-not ordered-generalized indexingSection 2Pseudocode 伪代码1.Module2.Data type3.Flow of control4.AbstractionEfficency 效率一只手打开电脑桌上一盏小台灯,同时另一只手点击一台2Ghz电脑的运行键。在光照到桌面时,电脑可以运行两条指 阅读全文

MIT《计算机科学与编程导论》第六讲

2011-12-28 22:37 by htc开发, 262 阅读, 收藏,
摘要: Lecture 6Regression test回归测试,测试所有的情况。Speed of convergence收敛速度Newton's method 牛顿法The basic idea is, you take a guess and you find the tangent of that guess简单的说,先设定一个初始猜测值guess,然后求得该值对应函数的切点斜率。f(guess) = guess² - xSo let's say I guessed 3, I look for the tangent of the curve at 3.And then 阅读全文

MIT《计算机科学与编程导论》课堂笔记

2011-12-18 12:40 by htc开发, 305 阅读, 收藏,
摘要: Introduction to Computer Science and ProgrammingLecture 1Focus on concepts and tools of computational thinking.Learn how to think like a computer scientist.Skills:computational thinkingunderstand codeunderstand ability & limitsmap it into computation课程核心内容是计算思维的概念和工具,学习如何像一个计算机科学家一样思考。掌握的技巧:学会计算 阅读全文

斯坦福《编程方法学》环境搭建及常见问题

2011-12-15 14:33 by htc开发, 386 阅读, 收藏,
摘要: 这门《编程方法学》的课程已经看了两集了,虽然到目前为止还都是基础知识,但看起来还是很有趣的。老师很幽默,而且课程的内容是根据教材《Karel The Robot Learns Java》,围绕一个叫Karel的机器人来进行的。简单地学习下Java语法就可以控制Karel探索世界了!课程中使用的Eclipse是斯坦福定制的,有一些专门为课程安装的插件,大大方便了没有编程经验的学生。这也是这门课叫编程方法学的原因,不会让学生们深陷语言的各种枯燥语法中而丧失编程的兴趣。强烈推荐入门的同学学习!下面就是学习这门课程时,搭建环境的步骤以及一些常见问题。环境搭建1. 下载斯坦福版Eclipse,地址是:h 阅读全文