英国信息结构设计CS126Design of Information Structures课程介绍

信息结构设计

CS126

Design of Information Structures

学习目标

课程内容：

CS126主要介绍数据结构以及如何编程。课程内容涉及基本数据结构；如何对其进行数学分析；如何对这些数据结构进行编程等。此外，课程还对使用数据结构的常见算法有所讨论，包括搜索数据、排序数据。

课程目标：

1、让学生熟悉一些标准抽象数据类型（ADT）的规范、实现和使用，如链表、堆栈、队列、图等。

2、让学生学习一些常见任务的标准算法（如搜索和排序）以及一些衡量算法复杂度和正确性的基本方法；

3、让学生学习如何使用面向对象语言。

4、让学生学习编写非标准ADT的程序。

课程大纲：

1、类型及其属性：编程语言中的简单类型；熟悉的数学对象与给定类型的程序对象之间的关系。使用谓词逻辑来陈述类型的属性及其操作的前置条件和后置条件。

2、抽象数据类型：熟悉抽象对象（例如复数、集合、序列、矩阵）及其操作的规范，以及使用典型编程语言实现比较。一些重要标准类型的规范和实现（例如字符串、堆栈和队列）。

3、算法：数据结构和算法之间的关系；一些用于搜索、排序和模式匹配的标准算法。对复杂性的基本分析。推理简单算法实现的正确性。

学习成果：

在课程结束时，学生应能够：

1、熟悉一系列标准的ADT，以及如何使用其来完成常见的编程任务。

2、评估简单算法的复杂性和正确性，并为简单任务选择合适的算法。

3、具有为非标准应用设计用户定义的ADT和相关算法的实践经验。

展开全部

英国信息结构设计课程辅导

课程课件讲解

同步海外各大院校学习进度+原版课件，PPT课件知识点讲解，包含但不限于作业讲解、考试突击辅导、论文essay辅导等，提高GPA，解决课业难题。
作业知识点讲解

作业题目讲解,topic+outline讲解，作业题难点知识点、答题思路指导。
考前冲刺辅导

帮助学生考前快速冲刺，考前直击重点/作答技巧，重点难点梳理+讲解，预测exam考点，更有独家学习资料与干货分享。
挂科appeal

学术不端、论文低分重复度高申诉appeal、考试作弊挂科听证会申诉，全程申诉老师陪同指导，高质量申诉信写作，听证会材料搜集整理，抓住申诉机遇。

免费获得学习规划方案

已有 1129 位留学生获得学习规划方案

英国

*已对您的信息加密，保障信息安全