计算机科学导论是计算机学科一门重要的入门课程,是学生了解学科概貌,理解学科核心概念,领会学科内涵,了解学科各课程之间联系和特点的一门重要基础课程。本课程致力于集思维性、方法性、知识性、实时性于一体,以训练良好的计算思维意识,运用计算机科学的基础概念进行问题求解和系统设计的思维活动,激发学生对计算机科学技术的兴趣,鼓励学生去发现自己感兴趣的研究或研发领域,建立计算机科学的整体框架为主要目标,运用RAPTOR(有序推理的快速算法原型工具)要求学生用流程图仿真方式进行简单的程序设计和基础算法训练,培养学生对计算机学科产生强烈的求知和浓厚的学习兴趣。引导学生进入计算机领域,培养学生的计算思维能力,为后续课程的学习奠定坚实的基础。
第一章 计算机的发展
第一节 计算工具的发展
第二节 电子计算机的发展及趋势
第一章 单元测验
第二章 学科的基本问题
第一节 哥尼斯堡七桥问题
第二节 汉诺塔问题
第三节 证比求易算法
第四节 RSA公开密码密钥系统
第五节 旅行商问题与组合爆炸
第六节 GOTO语句与程序设计
第二章 单元测验
实验1 顺序结构程序设计
实验1 顺序结构程序设计
实验2 选择结构程序设计
实验2选择结构程序设计
第三章 数据表示
第一节 数据的分层表示
第二节 实体-联系模型
第三节 关系模型
第四节 数据结构
第五节 线性结构
第六节 机器层 的数据表示
第三章 单元测验
实验3 循环结构程序设计
实验3 循环结构程序设计
实验4 数组
实验4 数组
第四章 计算机系统
第一节 计算机系统
第二节 软件开发基础
第四章 计算机系统
实验5 子程序和子图
实验5 子程序和子图
第五章 算法
第一节 算法的概念
第二节 算法的表示
第三节 算法分析
第四节 程序设计
第五节 程序的过程单元
第六节 常用算法——查找
第七节 常用算法——排序
实验6 查找
实验6 查找
第六章 IT产业、社会与职业道德
第一节 著名的IT公司
第二节 计算机领域的学术组织与奖项
第三节 计算机的社会影响
第四节 职业道德
实验7 排序
实验7 排序
实验8 递归和迭代
实验8 递归和迭代