资源描述：
《面向对象程序设计课程简介》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、课程编码：课程名称：面向对象程序设计英文名称：Object-OrientedProgrammingandDesign学分：3总学时：48面向对象：软件工程专业本科生先修课程：程序设计基础考核形式：笔试课程简介：（250-300字）通过分析面向对象程序设计的基本思想及C++语言的实现机制，讨论面向对象程序设计的方法，培养学生采用面向对象的方法分析和求解问题的能力。要求学生掌握面向对象的基本思想和有关的基本概念、基本方法，掌握面向对象程序设计思想的C++语言实现机制，掌握C++语言的基本语法和VC++集成开发环境下的编程技术，能够运用面向对象程序
2、设计的方法分析和求解简单的应用问题。具体知识包括：面向对象封装、继承、多态概念，类的定义和对象的声明、构造函数、析构函数，派生类和子类型、重载函数和函数模版、虚函数和纯虚函数、抽象基类，异常处理机制、类模版和命名空间，面向对象的分析和设计方法。推荐教材或主要参考书：（含主编，教材名，出版社，出版日期）1.谭浩强.C++程序设计,北京：清华大学出版社.20042.郑莉,董渊,张瑞丰.C++语言程序设计（第三版）.北京：清华大学出版社.20033.姚新颜.C/C++深层探索，人民邮电出版社.1999.CourseNumber:0002998Cou
3、rseTitle:IntroductiontoFormalLanguagesandAutomataCredit:2.5TotalCreditHours:40Students:UndergraduatestudentsmajorinComputerPrerequisites:DiscreteMathematics(SetandGraphTheory,AlgebraandLogic)EvaluationMethod:WrittenExamCourseDescription:Regularsets,contextfreelanguages,andt
4、heirdescriptionmodelsareintroducedinthiscourse.Thestudentsareexpectedtounderstandthebasicconcepts,theories,methods,andtechniquesofformallanguagesandautomataandtherelatedproblemsolvingmethods,throughwhichtheirabstractionandmodelingabilitieswillbeimproved.Thebasictopicsinclud
5、e:theconceptsofformallanguages,grammar,derivation,language,sentenceandsententialform;Chomskyhierarchy;deterministicfiniteautomata(DFA);nondeterministicfiniteautomata(NFA);non-deterministicfiniteautomatawithε-moves(ε-NFA);finiteautomata(FA)andregularsets(RL);regularexpressio
6、ns(RE)andregularsets;pumpinglemmaandclosepropertiesofregularsets;Myhill-Nerodetheoremandminimizationoffiniteautomata;derivationtree;ambiguity;simplificationofcontextfreegrammar(CFG);Chomskynormalform(CNF);Greibachnormalform(GNF);pushdownautomata(PDA);pushdownautomataandcont
7、extfreelanguages(CFL);pumpinglemmaandclosepropertiesofcontextfreelanguages.RecommendedTextbooks/References:1.JIANGZongli,JIANGShouxu.TheoryofFormalLanguagesandAutomata(secondEdition).TsinghuaUniversityPress,20072.JIANGZongli.ReferenceBookofTheoryofFormalLanguagesandAutomata
8、(secondEdition).TsinghuaUniversityPress,20073.JohnE.Hopcroft,RajeevMotwani,Jeffrey
