第01讲程序设计概述

Office:计算机科学技 Address:中关 街128号计算机所大楼(东门外:: Group Research Processing,Compression,2课程简介与MOOCC++程序3课程简介与MOOCC++程序45学会用C++语言进行面培养一定的 些基本算加深对程序设计思想和算法枚举递归搜索 课上讲授、课堂练习 重复难点和重复习 作上机实习和8 新标准C++程序设,程序设计导引 线实 9第一讲C++程序设计第一讲C++程序设计概述第二讲C语言知识补充C++程序设基础部第四讲和对象（二第六讲派生第九讲类模板、函数第十讲准模板第十一标准模板第十二讲标准模(暂定第十三标准模第十四讲第十三标准模第十四讲C++应用实例及若干问第十浮点数的表示与第十八讲第第十八讲第十九讲动态规划（一第第二十二第二十三高级搜第二十四讲课

PKU平台全球平台全球平台 ––作业包括课堂布置的，每周两个小时的到机房–参加校内赛获得加分最多4-5填写MOOC课堂课下课程简介与MOOCC++程序课程简介与MOOCC++程序程序设计实习(I):C++程序设--Simula:1967年，Ole-JohanDahl和KristenNygaard，发布Smalltalk1971XeroxPaloAltoResearchCenter的Alan发明Smalltalk。是公认的完整实现的面向对象的程序设计语C++:1979年，AT&T BjarneStroustrup开始发明，刚开始的版本叫：CwithClassesJava1995年，SunC#:2002年1月，微软公司公布.NETFramework1.0同时，VisualStudio.NET2002也同++1991年6TheC++ProgrammingLanguage1997年7TheC++ProgrammingLanguage第三版完成1997年7TheC++ProgrammingLanguage第三版完成历史上，C++编译器的“第一1988年11988年1月，第一个OregonSoftwareC++1998年6月，第一个ZortechC++1990年5月，第一个BorlandC++1992年2DecC++1992年3月，第一 年月，第一个IBMC++1994年ANSIC++加入STL(Standard teLibrary)–泛型设2005年LibraryTechnicalReport1(TR12003 2005年LibraryTechnicalReport1(TR1 年月,ISO标准

VisualC++DevBorlandBjarne

C++ AT&TFellow,AT&TLabs-DistinguishedHolderoftheCollegeofEngineeringChairComputerScienceatTexasA&MUniversityC++TheC++ProgrammingLanguage(4thAddison-WesleyISBN .=+算法 变量

函数

某个函数到底是用来操作哪些数据结构的某个函数到底是用来操作哪些数据结构的任何两个函数之间存在怎样的调用关系结构化程序设计没有“封装”和“隐藏” (复用随着程序规模的增大→程序大量函数、变量结

难以扩充加功)面向对类类设计程序的过程，就是设计类 构(可以用多个变量描述事物的属性这些函数可以用来操作数据结构(这一步叫“抽某数数的“ 形”三个函数成为该类的长、宽变量成三个函数成为该类的class{intw,h;intArea()intw,h;intArea(){returnw*}intreturn2*(w+hvoidvoidInit(intw_,inth_)w=w_;h=}//必须有分{intw{intwCRectangler;//r是一个对象cin