资源描述：
《计算机科学导论课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、计算机科学导论课程教学大纲CourseOutline课程基本信息（CourseInformation）课程代码（CourseCode）CS101*学时（CreditHours）48*学分（Credits）3*课程名称（CourseTitle）（中文）计算机科学导论（英文）IntroductiontoComputerScience*课程性质（CourseType）专业必修课授课对象（TargetAudience）致远学院一年级本科生（数学、物理、化学、生物专业）*授课语言(LanguageofInstruction)双语教学（授课：中文、板书与课件：部分英文）*开课院系（Scho
2、ol）致远学院先修课程（Prerequisite）无授课教师（Instructor）高晓沨课程网址(CourseWebpage)http://cs.sjtu.edu.cn/~gao-xf/Teaching/*课程简介（Description）本课程为图灵奖获得者JohnHopcroft在2012年度于上海交通大学开设的《计算机课程中的数学基础》课程的后续课程，是为低年级非计算机专业学生开设的计算机公共基础类的课程，主要教授计算机科学的基础知识并介绍不同专业领域，包括伪代码、集合论、逻辑、图论、算法等，旨在拓宽眼界，培养学生计算机基础，引导学生获得广泛专业知识，了解不同学术领域的
3、研究方法及主要思路，为日后的长远学习和发展奠定基础。*课程简介（Description）Thiscourseisthefollow-upcourseofMathematicBasicsinComputerScienceCourse,whichisheldbyTuringAwardwinnerJohnHopcroftin2012,anditisabasiccourseopenedforfreshmanwhosemajorisnotincomputerscience.Itmainlyteachesthebasicknowledgeincomputerscienceandintrod
4、uceslotsofresearchingfields,includingpseudocode,set,logic,graphtheory,algorithm,etc.Itcanhelpstudentsbroadentheirhorizon,developconcretebasisoncomputerscience,understandtheresearchingwaysandthoughtsinacademicfield,andisbeneficialforstudents'researchandfuturestudy.课程教学大纲（coursesyllabus）*学习目标(
5、LearningOutcomes)1．掌握计算机科学基本数学知识，包括集合论、逻辑、图论的基本概念和重要定理，并具备灵活应用的能力。2．了解计算机领域各个学科概况，包括操作系统、计算机组成、密码与安全、计算机网络、数据库的基本概念。3．熟练掌握计算机常用办公与排版软件技能，包括MSOffice、Latex等4．简单学习Matlab基本使用。*教学内容、进度安排及要求(ClassSchedule&Requirements)Week教学内容作业课程报告2FundamentalsSyllabus,Organization,IntroductiontoComputerScienceLa
6、b-01FixGroup3PseudoCodeProgrammingLanguage,If,While,For,CaseLab-024NationalHoliday.ProjectDemo5Set,Function,andRelationGradingPolicy,Set,Function,Relation,etc.Lab-036CardinalityDefinition,Haltingproblem,etcLab-047ProofProofbyConstruction/Contrapositive/Cases/InductionLab-058LogicPropositiona
7、llogic,FirstOrderLogicLab-069DataStructureLinearList,Stack,Queue,Array,etc.Lab-0710GraphGraphrepresentation,Graphcoloring,Graphisomorphism,etcLab-0811PathEulerPath,HamiltonianPath,SimpleGraphLab-0912Tree(1)Concepts,BFS,DFS,etc.Lab-1013Tree(2)Spanni
