计算机科学导论教学大纲
《计算机导论》教学大纲

《计算机导论》教学大纲1.课程简介1.1课程名称:计算机导论1.2课程编号:XXXXX1.3学时数:XX学时1.4学分数:X学分1.5先修课程:无2.课程目标2.1理论目标:-理解计算机的基本原理和工作原理;-掌握计算机硬件和软件方面的基本知识;-理解计算机发展的历史和趋势;-培养学生的计算思维和解决问题的能力。
2.2实践目标:-通过实验和实例,帮助学生理解和应用计算机的基本概念和原理;-培养学生的计算机操作技能;-培养学生的团队合作和沟通能力。
3.课程内容3.1计算机基础知识3.1.1计算机的起源和发展历史3.1.2计算机的基本组成和工作原理3.1.3计算机硬件和软件的基本概念和分类3.1.4计算机的性能指标和评价方法3.1.5计算机网络和互联网的基本知识3.2计算机操作系统3.2.1操作系统的基本概念和功能3.2.2常见操作系统的特点和使用方法3.2.3操作系统的安装和配置3.2.4文件管理和安全性3.3计算机编程语言3.3.1计算机编程基础3.3.2常见编程语言的特点和应用领域3.3.3编程语言的语法和规范3.3.4编程环境的搭建和使用3.4数据库和数据处理3.4.1数据库的基本概念和结构3.4.2数据库的设计和管理3.4.3数据处理和数据挖掘的基本方法3.4.4数据安全和隐私保护3.5计算机图形学3.5.1图形学的基本概念和原理3.5.2图形学的应用和发展趋势3.5.3图形处理和图像识别的基本算法3.5.4图形用户界面的设计和实现3.6计算机与社会3.6.1计算机伦理和法律3.6.2计算机与人类的关系3.6.3计算机对社会和经济的影响3.6.4计算机行业的发展趋势和就业前景4.评价方式4.1平时成绩:20%-参与课堂讨论和练习-完成作业和实验4.2期中考试:30%-笔试形式4.3期末考试:50%-笔试形式5.参考教材5.2参考教材:-《计算机科学导论》-《计算机操作系统导论》-《计算机编程语言导论》-《数据库原理与应用》-《计算机图形学导论》-《计算机伦理与法律》以上是《计算机导论》课程的教学大纲,旨在为学生提供计算机基础知识和操作技能,培养他们的计算思维和解决问题的能力,并对计算机的发展历史和未来趋势有所了解。
计算机科学导论教学大纲

计算机科学导论教学大纲
一、课程简介
本课程是研究生计算机科学课程,旨在提供学习计算机科学原理、方法、技术和实践知识的机会,让学生能够理解计算机系统中的各种技术,有助于他们掌握现代计算机科学技术。
二、课程内容
1.计算机历史:介绍计算机科学发展的历史以及当前的发展趋势。
2.操作系统:介绍什么是操作系统,以及它的主要功能。
3.算法分析:介绍算法分析的基本概念和方法,包括时间和空间复杂度,递归,对数复杂度,和排序算法。
4.编程范式:介绍程序设计的基本范式,包括函数式编程,面向对象编程,过程式编程,以及联合编程。
5.数据结构:介绍常见的数据结构及其应用,包括数组,链表,树,图,堆,哈希表等。
6.软件工程:介绍软件工程的基本原则,包括软件开发过程,软件工程流程,软件需求分析和设计,软件实施和评价,软件测试,软件项目管理等。
7.编译原理:介绍编译原理的基本概念,包括词法分析,语法分析,语义分析,中间代码生成,目标代码生成等。
8.计算机网络:介绍网络的基本概念,包括物理层,数据链路层。
《计算机导论》教学大纲

《计算机导论》教学大纲计算机导论教学大纲一、课程简介计算机导论是计算机科学与技术专业的入门课程,旨在为学生提供计算机领域的基础知识和理论基础。
通过此课程的学习,帮助学生了解计算机的基本概念、工作原理以及关键技术,并培养学生的计算思维和解决实际问题的能力。
二、教学目标1.掌握计算机的基本概念,了解计算机的发展历史和未来发展趋势。
2.熟悉计算机的硬件组成和工作原理,了解计算机的基本结构。
3.理解计算机的编程原理和算法基础,能够使用编程语言解决简单问题。
4.了解计算机网络的基本概念和工作原理,掌握网络通信的基本知识。
5.培养学生的计算思维和解决实际问题的能力。
三、教学内容1.计算机概述1.1计算机的定义和分类1.2计算机的发展历史和未来发展趋势2.计算机硬件2.1计算机的基本组成和工作原理2.2计算机的输入输出设备和存储设备2.3计算机的主机和外围设备3.计算机软件3.1系统软件和应用软件的概念和特点3.2操作系统和应用软件的基本原理4.编程原理和算法基础4.1计算机程序的概念和基本结构4.2算法的定义和特性4.3常见算法的设计和分析方法5.计算机网络5.1计算机网络的概念和分类5.2计算机网络的拓扑结构和通信协议5.3网络通信的基本原理和技术6.计算思维和实践6.1计算思维的基本特点和能力培养6.2使用编程语言解决实际问题的实践案例四、教学方法1.理论教学结合实例分析,讲解计算机基本概念和原理。
2.实验室实践,通过编程实践和计算机网络实验,帮助学生掌握计算机基本技能。
3.课堂讨论和小组合作,培养学生的计算思维和问题解决能力。
4.作业和项目设计,巩固学生的理论知识和实践技能。
五、教学评价和考核1.平时成绩占40%,包括课堂出勤、作业完成情况和课堂表现。
2.期中考试占30%,主要考察对计算机基础知识和原理的理解。
3.实验报告和项目设计占30%,主要考察对计算机技术和应用的掌握和实践能力。
六、教材和参考书目1.主教材:《计算机导论》2.参考书:《计算机科学导论》、《计算机网络概述》、《计算机组成原理》七、教学团队和资源需求1.教学团队:由教师和助教组成,负责课堂教学和实验指导。
计算机导论教学大纲

计算机导论教学大纲计算机导论教学大纲导论是一门计算机科学的基础课程,旨在向学生介绍计算机科学的基本概念、原理和应用。
本文将探讨计算机导论教学大纲的设计,以及如何通过不同的教学方法和资源来提高学生的学习效果。
一、课程目标和背景计算机导论的主要目标是使学生对计算机科学有一个全面的了解,包括计算机硬件、软件、网络和信息安全等方面的知识。
通过学习计算机导论,学生可以了解计算机科学的基本原理和方法,培养计算思维和问题解决能力,并为进一步学习计算机相关专业打下基础。
二、课程内容计算机导论的内容可以包括以下几个方面:1. 计算机的基本概念和发展历程:介绍计算机的起源、发展历程和基本组成部分,包括中央处理器、内存、输入输出设备等。
2. 计算机硬件和软件:介绍计算机硬件的组成和功能,包括处理器、存储器、输入输出设备等。
同时,介绍计算机软件的分类和应用,包括系统软件和应用软件。
3. 计算机网络和通信:介绍计算机网络的基本概念和组成部分,包括局域网、广域网和互联网等。
同时,介绍计算机通信的原理和技术,包括数据传输和网络安全等。
4. 信息安全和隐私保护:介绍信息安全的基本概念和原则,包括密码学、网络安全和隐私保护等。
同时,介绍常见的网络攻击和防御方法。
5. 计算机应用和社会影响:介绍计算机在各个领域的应用,包括教育、医疗、金融等。
同时,讨论计算机对社会的影响和挑战,包括人工智能、大数据和虚拟现实等技术。
三、教学方法和资源为了提高学生的学习效果,可以采用多种教学方法和资源:1. 讲授和演示:通过课堂讲授和实际演示,向学生介绍计算机的基本概念和原理。
可以使用多媒体和实物模型等辅助教学工具。
2. 实践和实验:通过实践和实验,让学生亲自操作计算机,掌握计算机的基本操作和应用技巧。
可以设计一些小型实验和项目,让学生动手实践。
3. 讨论和案例分析:通过讨论和案例分析,引导学生思考和解决实际问题。
可以组织小组讨论和辩论,让学生积极参与课堂活动。
计算机导论教学大纲

计算机导论教学大纲一、课程概述计算机导论是一门引导学生了解计算机科学和技术基础知识的课程。
本课程旨在培养学生对计算机科学和技术的兴趣,并为其打下坚实的基础。
通过理论讲授和实践操作相结合的教学方法,学生将学习计算机的基本概念、原理和应用。
二、教学目标1. 理解计算机科学和技术的基本概念;2. 掌握计算机硬件和软件的工作原理;3. 熟悉计算机操作系统和常用应用软件;4. 学习计算机网络和信息安全的基本知识;5. 培养解决问题和创新思维的能力。
三、教学内容1. 计算机基础知识- 计算机的定义和发展历史- 计算机的硬件组成和功能- 计算机的软件类型及其应用领域2. 计算机操作系统- 操作系统的概念和作用- 常见操作系统的特点和应用 - 操作系统的安装和配置3. 计算机网络- 网络基础知识和网络架构- 互联网的发展和应用- 网络安全和常见安全威胁4. 信息安全与隐私保护- 信息安全的概念和重要性- 常见的网络攻击和防范措施 - 隐私保护的原理和方法5. 数据库系统- 数据库的概念和基本特点- 关系数据库和SQL语言- 数据库管理系统的应用和管理6. 计算机编程- 编程语言的选择和特点- 基本的编程概念和算法设计- 常用编程工具和调试技巧四、教学方法1. 讲授与练习相结合的授课方式,既注重理论知识的讲解,又强调实践能力的培养;2. 倡导学生主动参与,提倡互动式教学;3. 组织实践操作活动,如计算机硬件的拆装和操作系统的安装配置等;4. 鼓励学生进行小组讨论和项目实践。
五、教学评估1. 平时成绩:包括课堂表现、小组讨论和实践活动等;2. 作业:布置理论作业和编程实践作业,考察学生对课程知识的掌握和应用能力;3. 期中考试:覆盖课程的基本概念和原理;4. 期末考试:综合考察学生对整个课程的理解和掌握程度。
六、教材与参考资料1. 主教材:《计算机导论教程》(第X版),作者:XXX,出版社:XXX;2. 辅助教材:《计算机科学导论》(第X版),作者:XXX,出版社:XXX;3. 参考资料:计算机相关期刊、网站和学术论文。
计算机导论 教学大纲

计算机导论教学大纲计算机导论教学大纲一、引言计算机科学与技术是现代社会中不可或缺的重要学科之一,它贯穿于我们的日常生活、工作和学习中。
计算机导论作为计算机科学与技术的入门课程,旨在帮助学生了解计算机的基本原理、应用和发展趋势,为他们打下坚实的计算机基础。
二、课程目标1. 培养学生对计算机科学与技术的兴趣和热情;2. 使学生了解计算机的基本概念、组成部分和工作原理;3. 培养学生的计算机思维和解决问题的能力;4. 培养学生的信息素养和信息技术应用能力;5. 增强学生的团队合作和沟通能力。
三、课程内容1. 计算机科学与技术概述- 计算机科学与技术的定义和发展历程- 计算机科学与技术的应用领域和前景展望2. 计算机硬件基础- 计算机的基本组成部分:中央处理器、内存、硬盘等- 计算机的工作原理和运行机制- 计算机的性能指标和评价方法3. 计算机软件基础- 操作系统的作用和功能- 常用的办公软件和开发工具介绍- 程序设计语言的分类和特点4. 数据与信息处理- 数据的表示和存储方式- 数据的输入、输出和处理方法- 信息的获取、加工和传递过程5. 网络与互联网- 计算机网络的基本概念和组成部分- 互联网的发展和应用- 网络安全和隐私保护6. 计算机应用与发展趋势- 计算机在不同领域的应用案例- 人工智能、大数据和物联网的发展趋势- 计算机科学与社会发展的关系四、教学方法1. 理论讲解与示范- 通过课堂讲解和演示,向学生介绍计算机的基本原理和应用技术。
2. 实践操作与实验- 提供计算机实验室环境,让学生亲自操作计算机软硬件,加深对计算机的理解和掌握。
3. 课堂讨论与案例分析- 引导学生参与课堂讨论,分析实际案例,培养学生的问题解决能力和团队合作精神。
4. 项目实践与作品展示- 鼓励学生参与计算机相关项目实践,培养学生的创新能力和实践能力,并组织作品展示活动。
五、考核方式1. 平时表现与作业- 考察学生的课堂参与、作业完成情况和实验报告等。
《计算机科学导论》大纲
《计算机科学导论》大纲第一章介绍
1.1什么是计算机科学?
1.2计算机科学历史回顾
1.3当今的计算机科学
第二章编程规范和语言
2.1编程规范
2.2程序设计语言
2.3编程语言的分类
第三章操作系统
3.1定义操作系统
3.2操作系统的组成部分
3.3操作系统的功能
第四章算法
4.1算法的概念
4.2分析算法
4.3算法设计
第五章数据结构
5.1数据结构的定义
5.2数据结构的种类
5.3数据结构的实现方式第六章网络
6.1网络的概念
6.2网络分类
6.3网络协议
第七章存储器
7.1存储器的概念
7.2存储器的类型
7.3存储器管理
第八章数据库
8.1数据库的概念
8.2数据库的特性
8.3数据库技术
第九章计算机系统安全
9.1计算机系统安全的概念9.2计算机系统安全的分类9.3计算机系统安全的保护第十章编程环境
10.1编程环境的定义
10.2编程环境的类型
10.3编程环境的开发
第十一章调试
11.1调试的概念
11.2调试的类型
11.3调试技术
第十二章系统分析与设计12.1系统分析与设计的概念12.2系统分析与设计的过程12.3系统分析与设计的工具。
李宁-计算机导论-教学大纲-2024
计算机导论课程教学大纲一、课程地位与作用本课程是计算机相关专业的专业基础课,其作用是专业导学,培养学生“知识、能力、素质、方法、思维、职业”六个维度的专业认知,为后续专业课程的学习以及自身的综合素质的养成打下基础。
This is a basic course for computer related majors with cognitive and instructive functions. Through knowledge guidance, method guidance, thinking guidance, quality and ability guidance as well as career guidance, it lays a foundation for the subsequent study of professional courses and helps to the cultivation of students’ own comprehensive quality.二、课程目标通过问题和案例切入,引出原理性知识的学习、计算思维的启迪和前沿问题的思考,使学生能够掌握相关知识,解释概念,简述原理,分析问题,适应未来的专业学习;同时从问题和案例中体现知识、能力和素质并重,激发学生的专业兴趣,引导学生逐步形成发现问题、分析问题和解决问题的思维方式,并培养学生树立科技报国、信息强国的远大理想和抱负。
课程目标1:能够系统化、概括性地解释计算机工作的基本原理;理解计算机科学相关的基本知识和思维方法,形成初步的专业认知。
课程目标2:能够综合计算机发展的历程,分析计算机发展对环境等的影响,具有可持续发展意识。
课程目标3:能够分析计算机专业对社会、安全、环境、法律、文化等方面的影响,具有职业素质和社会责任感。
表1 课程目标与毕业要求对应关系表三、课程思政内容精选具有前沿性和时代性的案例,从中自然地引出课程思政内容,从而坚定学生的理想信念,培养爱国情怀,树立社会主义核心价值观,养成良好的职业素养,培养学生树立科技报国、信息强国的远大理想。
教案大学一年级计算机科学导论教学大纲
教案大学一年级计算机科学导论教学大纲教案:大学一年级计算机科学导论教学大纲一、教学目标通过本课程的学习,学生应该能够:1. 理解计算机科学导论的基本概念和主要内容;2. 熟悉计算机科学的发展历程和重要里程碑;3. 掌握计算机科学领域的基本术语和常用工具;4. 了解计算机科学的应用领域,并探索未来的发展方向;5. 培养学生的科学研究思维和解决问题的能力;6. 培养学生的团队合作和沟通能力。
二、课程内容和安排1. 第一讲:计算机科学导论简介- 计算机科学的定义和意义- 计算机科学的基本概念和主要分支- 课程介绍和学习要求2. 第二讲:计算机科学的发展历程- 计算机的起源和发展- 重要的计算机科学里程碑- 计算机科学的现状和趋势3. 第三讲:计算机科学的基本术语和常用工具 - 硬件和软件的定义和分类- 操作系统和编程语言的基本概念- 常用的计算机科学工具和资源4. 第四讲:计算机科学的应用领域- 人工智能和机器学习- 数据科学和大数据分析- 计算机网络和信息安全5. 第五讲:计算机科学的未来发展- 边缘计算和物联网- 量子计算和量子通信- 生物计算和量子生物学6. 第六讲:科学研究思维和解决问题的能力培养 - 科学研究的基本方法和过程- 问题解决的思维模式和策略- 独立思考和创新能力的培养7. 第七讲:团队合作和沟通能力培养- 团队合作的优势和挑战- 有效沟通和协作的技巧- 小组项目和报告三、教学方法和手段1. 课堂讲授:通过讲解理论知识和实例分析,引导学生对计算机科学导论的理解;2. 实践演练:组织实验、项目和案例分析,培养学生的实际操作能力;3. 学生讨论:安排小组讨论和互动环节,促进学生的思考能力和团队合作能力;4. 独立学习:推荐学生阅读相关文献和参考资料,提高学生的自主学习能力;5. 学术报告:要求学生进行小组项目研究并展示成果,培养学术演讲和表达能力。
四、教材和参考资料主要教材:1. 计算机科学导论,作者:XXX参考资料:1. 《计算机科学导论教程》, 作者:XXX2. 《计算机科学导论实践指南》, 作者:XXX3. 《计算机科学导论案例分析》, 作者:XXX五、考核方式和评价标准1. 平时表现:包括出勤情况、课堂参与和作业完成情况等;2. 实验和项目:完成实验和项目任务,并提交实验报告和项目报告;3. 学术报告:小组举行学术报告,评估报告的内容和表达能力;4. 期末考试:闭卷考试,考察对课程内容的整体理解和掌握程度。
《计算机导论》教学大纲
《计算机导论》教学大纲计算机导论课程旨在介绍计算机科学与技术的基础概念、原理及其应用。
本课程旨在对学生进行计算机科学与技术的导论和综合性的基础教学,帮助学生了解计算机科学与技术的基本概念、原理和方法,掌握计算机系统的组成和工作原理,掌握计算机编程的基本与高级技术,能够熟练应用计算机进行问题求解。
一、课程目标通过本课程的学习,学生应能够:1.了解计算机科学与技术的基本概念、原理和方法。
2.熟悉计算机系统的组成和工作原理。
3.掌握计算机编程的基本与高级技术。
4.能够熟练应用计算机进行问题求解。
二、教学内容和学时安排1.计算机科学与技术基本概念(4学时)1.1计算机科学的基本概念1.2计算机技术的基本概念1.3计算机系统的分类和特点2.计算机硬件系统(12学时)2.1计算机硬件系统的组成和层次2.2中央处理器和存储器2.3输入输出设备2.4计算机网络和通信技术3.计算机软件系统(12学时)3.1计算机软件的分类和特点3.2操作系统和应用软件3.3计算机语言和编程技术4.计算机网络与安全(8学时)4.1计算机网络的基本概念和组成4.2网络协议和网络安全5.数据存储与管理(8学时)5.1数据与信息的基本概念5.2数据存储和管理技术6.计算机编程与算法(12学时)6.1程序设计语言和编程技术6.2算法和程序设计基础6.3算法优化和高级编程技术三、教学方法1.理论授课:通过讲解理论知识,介绍计算机科学与技术的基本概念和原理。
2.案例分析:通过实际案例分析,帮助学生将理论知识应用到实际问题中,加深理解。
3.实践操作:通过实践操作,让学生亲自操作计算机,编写程序,培养计算机应用能力。
四、教学评估1.平时成绩:考核学生的课堂参与、作业完成情况。
2.实验报告:考核学生的实验操作能力、数据处理能力和报告撰写能力。
3.期末考试:考核学生对于课程内容的掌握程度。
五、参考书目以上为《计算机导论》教学大纲的主要内容,希望能够帮助您制定相应的教学计划。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
【第3课时】自然语言形式化及实例
【第4课时】图灵机的工作原理
【第5课时】VComputer软件的演示、说明及下载使用
【教学文档】
【习题3】
【讨论3-3】虚拟机与分层抽象
【第6课时】虚拟机与分层抽象
【单元测验3】
第4章计算学科的核心概念
【第1课时】算法的基本知识
【第2课时】两个常见的算法
计算机科学导论教学大纲
本课程是“计算机科学导论”国家级精品课程的MOOC版本,本课程将课程的结构建立在计算学科认知模型的基础上,并以计算机科学的内容为背景,借助大量案例,在学科思想与方法层面,对学生认知计算学科进行导引,着力提高学生在复杂问题求解,系统设计,以及人类行为理解方面的计算思维能力。
课程概述
【第5课时】猜姓氏游戏和猴子吃桃问题
【单元测验5】
第6章计算学科中的系统科学方法
【第1课时】系统同构
【教学文档】
【习题6】
【第2课时】人固有能力的局限性及使用工具后产生的力量
【第3课时】软件开发的系统化方法需要遵循的基本原则
【单元测验6】
第7章社会与职业问题
【第1课时】道德选择
【第2课时】检举
【教学文档】
【习题7】
【讨论7-2】工程与社会——软件风险案例的讨论
【讨论7-3】环境与可持续发展
【讨论7-4】个人与团队,沟通,项目管理
【第3课时】企业的可持续发展
【第4课时】敏捷开发方法
【单元测验7】
实验一分支和循环结构的简单程序设计
【视频】Raptor使用介绍(注:如果无法播放视频,请切换到兼容模式或者使用Chrome、IE、火狐浏览器)
汉诺塔问题的递归算法(进阶实验)
求f(a,b)=a^b(进阶实验)
猴子吃桃(综合实验)
判断回文(综合实验)
递归画二叉树(扩展实验)
实验五数组实验
【视频】一维数组热身实验
【文档】实验内容
【程序及文档】实验答案
一维数组实验(热身实验)
二维数组实验(热身实验)
创建长度为100的数组(进阶实验)
创建长度为100的数组并对数组元素赋值(进阶实验)
【视频】创建窗体
【视频】创建报表
【视频】热身实验前两问答案
【视频】热身实验第三问答案
【视频】进阶实验答案
【文档】实验内容
【程序及文档】实验答案
学生信息管理系统的查询实验(热身实验)
学生信息管理系统的“瘦身”(热身实验)
学生信息管理系统的“复原”(热身实验)
学生信息管理系统的扩展实验(进阶实验)
学生信息管理扩展系统的综合查询实验(进阶实验)
欧拉函数(热身实验)
RSA公开密钥密码系统的构建(进阶实验)
RSA公开密钥密码系统的加密和解密(进阶实验)
实验三存储程序式计算机的简单程序设计
【视频】Vcomputer软件演示
【文档】实验内容
【程序及文档】实验答案
一个机器指令程序的执行过程(热身实验)
一个汇编指令程序的执行过程(热身实验)
一个机器指令程序的简单修改(热身实验)
【第2课时】计算思维与计算机科学导论
【教学文档】
【习题1】
【讨论1-1】习惯与计算思维的培养
【讨论1-0】控制和CS导论报告
【单元测验1】
第2章计算学科的基本问题
【第1课时】哥尼斯堡七桥问题
【第2课时】汉诺塔问题
【第3课时】证比求易算法和P=NP?
3.李廉.大学计算机教程—从计算到计算思维.高等教育出版社,2016
4.J.Glenn Brookshear著,刘艺等译.计算机科学概论(第11版),人民邮电出版社,2011
5.赵致琢.计算科学导论(第三版).科学出版社,2004
【第3课时】数据结构
【第4课时】数据的存储和表示
【教学文档】
【习题4】
【第5课时】编码
【第6课时】到广西师大漓江学院作报告与学生互相-猜姓氏
【单元测验4】
第5章计算学科中的数学方法
【第1课时】递归与迭代
【教学文档】
【习题5】
【第2课时】随机数和蒙特卡罗方法
【第3课时】数学与计算机科学的不同
【第4课时】必要条件和充分条件
【文档】实验内容
【程序及文档】实验答案
选择结构(热身实验)
循环结构(热身实验)
性能分析(热身实验)
求平方根的“亚历山大的海伦算法”(进阶实验)
两个正整数求和的算法(进阶实验)
两个整数较大值的判定(进阶实验)
输出1至10的累加和(进阶实验)
三个数最大值的判定(进阶实验)
两个循环嵌套程序效率的比较(进阶实验)
推荐教材:
1.董荣胜.计算机科学导论—思想与方法(第3版).高等教育出版社,2015.07
2.董荣胜.计算思维的结构.人民邮电出版社, 2017.08
参考教材:
1.董荣胜,古天龙.计算机科学与技术方法论.人民邮电出版社,2002
2.陈国良.大学计算机—计算思维视角(第2版).高等教育出版社,2014
【第4课时】RSA公开密钥密码系统
【第5课时】旅行商问题与组合爆炸
【第6课时】GOTO与程序结构
【第7课时】哲学家共餐问题
【第8课时】两军问题
【第9课时】图灵测试
【教学文档】
【习题2】
【第10课时】停机问题
【第11课时】找零问题、背包问题与贪婪算法
【单元测验2】
第3章计算学科的3个学科形态
【第1课时】学生选课实例
本课程是计算机类专业学生入学学习的第一门计算机基础必修课,它构建在计算学科认知模型的基础上,并以计算机科学的内容为背景,从学科思想与方法层面对计算学科进行导引,着力提高学生的计算思维能力。本课程来源于ACM教育委员会对“整个计算学科综述性导引”课程构建的要求,即用严密的方式将学生引入计算学科各个富有挑战性的领域之中。本课程为学生正确认知计算学科提供方法,为今后深入学习计算机课程作铺垫。
分段函数求解(综合实验)
农场主问题(综合实验)
金字塔图形的输出(综合实验)
二分支函数(综合实验)
第8章探讨与展望
【第1课时】难度、复杂度与能力
【第2课时】SOLO分类法
【教学文档】
【习题8】
【单元测验8】
实验二RSA公开密钥密码系统
【文档】实验内容
【程序及文档】实验答案
质数判定(热身实验)
输出给定区间内质数(热身实验)
存储斐波那契数列的前20项(进阶实验)
二维数组(进阶实验)
字符数组中单空格替换为双空格(综合实验)
二维数组中元素的查找(综合实验)
单重循环完成二分支函数(综合实验)
实验六栈的基本操作:push和pop
【文档】实验内容
【程序及文档】实验答案
模拟栈操作(热身实验)
两个栈用一个数组的表示(进阶实验)
两个栈模拟一个队列(进阶实验)
【文档】实验内容
【程序及文档】实验答案
基于蒙特卡洛方法对圆周率π的求解(热身实验)
基于蒙特卡洛方法对椭圆面积的求解(热身实验)
基于蒙特卡洛方法对简单曲线下面积的求解(进阶实验)
基于蒙特卡洛方法对球体在第一卦限体积的求解(进阶实验)
基于蒙特卡洛方法对曲线下面积的求解(综合实验)
基于蒙特卡洛方法对椭球在第一卦限体积的求解(综合实验)
一个机器指令程序的简单设计(热身实验)
分段函数的求解(进阶实验)
累加求和(进阶实验)
迭代求和(进阶实验)
实验四递归算法、迭代算法及其比较
【视频】迭代与递归
【文档】实验内容
【程序及文档】实验答案
斐波那契数列的迭代实现(热身实验)
斐波那契数列的递归实现(热身实验)
n!的迭代求解(进阶实验)
n!的递归求解(进阶实验)
括号匹配的检验(综合实验)
实验七归并排序与折半查找
【视频】归并排序与折半查找
【文档】实验内容
【程序及文档】实验答案
子数组的合并算法(热身实验)
二路归并排序(热身实验)
折半查找(热身实验)
查找和为x的两个元素(进阶实验)
背包问题(进阶实验)
轮转数组内数值的查找(综合实验)
实验八蒙特卡洛方法应用
【视频】蒙特卡洛方法求π的程序示例
基于蒙特卡洛方法对抛物面相交部分体积的求解(综合实验)
实验九简单的卡通与游戏实验
【文档】实验内容
【程序及文档】实验答案
绘制一个Hello Kitty(热身实验)
绘制一朵花(进阶实验)
设计一个“找茬”游戏(综合实验)
实验十基于Access的简单数据库设计
【视频】建数据库、建表及建立表间关系
【视频】创建查询
本课程要求学生了解计算学科的认知模型;学科的基本问题;学科抽象、理论和设计三个形态;学科中的核心概念、数学方法、系统科学方法,以及社会和职业问题等内容。“复杂”这个词贯穿本课程的始终,要求学生通过大量案例的训练,初步掌握运用计算机科学的基础概念控制和降低复杂工程问题的思想与方法。
第1章绪论
【第1课时】计算机科学导论课程的构建问题