2018秋-大学计算机-知识要点总结.docx

2018秋-大学计算机-知识要点 第1课 计算与计算机 1、概念：计算（由数量推演出结果的过程） 2、计算的发展过程（复杂化：规律、方式） （1）手工计算 （2）使用工具辅助计算（算盘、计算尺、机械计算机） （3）自动计算（电子计算机） 3、电子计算机的发展历程（以电子元件为标准） （1）电子管（1904，英国物理学家弗莱明） （2）晶体管（1947，Bell实验室） （3）集成电路（1958，Robert Noyce） （4）大规模集成电路（1971，微处理器4004） （5）超大规模集成电路（2000-，几十亿个晶体管） 4、手工计算与自动计算的区别 （1）实例： （2）理解：自动计算的主要特点（快速、重复） （3）程序（给学生演示一下即可） #include iostream using namespace std; int main() { int x,n,a,b,c; coutinput a:;cina; coutinput b:;cinb; coutinput c:;cinc; n=a*b*c; if(n0) n=-n; for(x=-n;x=n;++x) { if(a*x*x+b*x+c==0) coutx=xendl; } system(pause); return 0; } --------------------------------------------------------------------- 5、概念：计算思维（使用计算机解决现实问题） （1）使用计算机 （2）编程 6、几个流行概念 （1）云 （2）大数据 （3）人工智能 ----------------------------------------------------------------------------------------------------------------- 第2课 计算思维 7、进制的转换（手工） （1）二转十 （2）十转二（整数、小数） （3）二转十六 （4）十六转二 8、三种典型的程序结构 （1）顺序：求一个数的平方 #include iostream using namespace std; int main() { int a; coutinput a number:; cina; coutthe result is:a*aendl; return 0; } --------------------------------------------------------------------- （2）循环（while）：反复求一个整数的平方 #include iostream using namespace std; int main() { int a; while(true) { coutinput a number:; cina; coutthe result is:a*aendl; cout===================endl; } return 0; } --------------------------------------------------------------------- （3）分支（if）：在上例的基础上，输入0结束 #include iostream using namespace std; int main() { int a; while(true) { coutinput a number:; cina; if(a==0) exit(0); coutthe result is:a*aendl; cout===================endl; } return 0; } ----------------------------------------------------------------------------------------------------------------- 第3课 符号与计算 9、概念：字节 10、计算思维的过程 （1）现实的问题：买苹果的问题 （2）抽象：转化为数学问题（模型）：求三个整数的最小公倍数 （3）算法：如何解决数学问题 （4）程序：用编程语言实现 //求三个数的最小公倍数 #include iostream using namespace std; //------------------c++程序-------------------- int main() { int m=1; int a1,a2,a3; cout输入甲的孩子数:; cina1; cout输入乙的孩子