当前课程知识点:大学计算机——计算思维的视角 > 第四章 数据与数据结构 > 4.4 图结构 > 4.4.3 图的遍历
-1.1 信息社会与信息素养
-1.2 人类思维与逻辑学
-1.3 计算科学与计算思维
-作业
--在哲学和逻辑学上,将思维分为形象思维与逻辑思维两种主要的思维形态,对于计算思维,你如何理解?
-第一章 绪论--本章测验
-2.1 计算工具及其发展
-2.2 数的表示与存储
-2.3 字符数据及字符编码
-2.4 计算机硬件系统
-2.5 计算机软件系统
-2.6 计算机的启动与运行
-2.7 计算机应用
-作业
--简述电子计算机发展的历程,说明每一代电子计算机的主要特点。
-第二章 计算与计算机--本章测验
-3.1 问题与问题求解
-3.2 算法及其复杂性
-3.3 算法设计与分类
-3.4 搜索问题与查找算法
-3.5 排序问题及排序算法
-3.6 网络搜索问题
-作业
-第三章 问题求解与算法--本章测验
-4.1 数、数据与数据结构
-4.2 线性结构
--4.2.3 堆栈
--4.2.4 队列
-4.3 树形结构
-4.4 图结构
-4.5 数据结构应用举例
-作业
--什么是数据类型?在计算机程序设计语言中,引入数据类型有何意义?
--同一操作,不同的存储结构,其实现算法的时间复杂性不同。以线性表L求元素个数Length(L)操作和取元素Get(L,i)操作为例,说明同一操作在不同存储结构下算法的时间复杂性。
-第四章 数据与数据结构--本章测验
-5.1 计算机程序概述
-5.2 C/C++程序设计设计基础
-5.3 C/C++程序设计语句
-5.4 函数
--5.3.4 函数
-5.5 类与对象
-5.6 数据存储与管理
-5.7 Web应用
-作业
--随着计算机技术及应用的发展,计算机程序也经历了从计算机程序(Program),到计算机软件(Software),到计算机应用(Application)的发展变化,简述你对计算机程序概念发展的理解。
-第五章 计算机程序--本章测验
-6.1 计算机网络技术
-6.2 互联网
-6.3 网络服务
-6.4 网络信息安全
-6.5 互联网应用
-作业
--从网络模型,网络协议和网络设备三个方面,简述计算机网络通信的基本过程。
--什么是浏览器/服务器(Browser/Server,B/S)三层架构,简述网页浏览的基本过程。
--互联网时代是一个“不怕做不到,就怕想不到”的时代,列举你所熟悉的互联网应用,谈谈你对这些应用创新的感想和从中受到的启发。
-第六章 计算机网络--本章测验