Artwork

内容由Data Structures提供。所有播客内容(包括剧集、图形和播客描述)均由 Data Structures 或其播客平台合作伙伴直接上传和提供。如果您认为有人在未经您许可的情况下使用您的受版权保护的作品,您可以按照此处概述的流程进行操作https://zh.player.fm/legal
Player FM -播客应用
使用Player FM应用程序离线!

Data Structures

分享
 

已归档的系列专辑 ("不活跃的收取点" status)

When? This feed was archived on February 04, 2022 23:37 (2y ago). Last successful fetch was on February 26, 2020 09:03 (4y ago)

Why? 不活跃的收取点 status. 我们的伺服器已尝试了一段时间,但仍然无法截取有效的播客收取点

What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.

Manage series 1412012
内容由Data Structures提供。所有播客内容(包括剧集、图形和播客描述)均由 Data Structures 或其播客平台合作伙伴直接上传和提供。如果您认为有人在未经您许可的情况下使用您的受版权保护的作品,您可以按照此处概述的流程进行操作https://zh.player.fm/legal
REVISED: This course was updated during the fall, 2016 semester. New data structures includes left-leaning red-black trees and the Nguyen-Wong implementation of B-trees, both containing complete algorithms for insertion and removal.

Catalog description
Data structures and design patterns with the C++ language. Analysis of algorithms. Sorting algorithms—insertion sort, merge sort, heapsort, quicksort. Linear data structures—stacks, queues, linked lists. Dictionaries. Hash tables. Trees—binary search trees, red-black trees, B-trees. Graphs—search algorithms. Design patterns—iterator, composite, state, visitor.

Objective
The goal of this course is threefold:
  • To teach the data structures central to computer science
  • To teach object-oriented design patterns
  • To teach C++ programming
The course is unique because it combines the first two goals into one unified approach in a novel way. Object-oriented design patterns are usually applied to programming in the large. Consequently, teaching OO design patterns is traditionally postponed until later in the curriculum, when they can be applied to large software projects in software engineering or capstone courses. One problem with this approach is that students learn OO design patterns late in their academic careers and so have less time to assimilate them. Another problem is that the sheer amount of code in such large projects can obscure the salient features of the OO design patterns.

This course applies OO design patterns to programming in the small. That is, the classic data structures are presented in their traditional implementations, but then are re-implemented using the patterns of the “Gang of Four” (Gamma, Helm, Johnson, and Vlissides, Design Patterns, Second edition, Addison Wesley, 1995). Hence, students learn OO design patterns early in their academic careers, and the salient features of the patterns are not obscured by large amounts of code.

The course is based on an incomplete manuscript titled Design Patterns for Data Structures (dp4ds), by Dung X. Nguyen and J. Stanley Warford, available for download with the course. Student assignments are from an extensive suite of C++ software called the dp4ds Distribution, also available for download.
  continue reading

53集单集

Artwork

Data Structures

181 subscribers

updated

icon分享
 

已归档的系列专辑 ("不活跃的收取点" status)

When? This feed was archived on February 04, 2022 23:37 (2y ago). Last successful fetch was on February 26, 2020 09:03 (4y ago)

Why? 不活跃的收取点 status. 我们的伺服器已尝试了一段时间,但仍然无法截取有效的播客收取点

What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.

Manage series 1412012
内容由Data Structures提供。所有播客内容(包括剧集、图形和播客描述)均由 Data Structures 或其播客平台合作伙伴直接上传和提供。如果您认为有人在未经您许可的情况下使用您的受版权保护的作品,您可以按照此处概述的流程进行操作https://zh.player.fm/legal
REVISED: This course was updated during the fall, 2016 semester. New data structures includes left-leaning red-black trees and the Nguyen-Wong implementation of B-trees, both containing complete algorithms for insertion and removal.

Catalog description
Data structures and design patterns with the C++ language. Analysis of algorithms. Sorting algorithms—insertion sort, merge sort, heapsort, quicksort. Linear data structures—stacks, queues, linked lists. Dictionaries. Hash tables. Trees—binary search trees, red-black trees, B-trees. Graphs—search algorithms. Design patterns—iterator, composite, state, visitor.

Objective
The goal of this course is threefold:
  • To teach the data structures central to computer science
  • To teach object-oriented design patterns
  • To teach C++ programming
The course is unique because it combines the first two goals into one unified approach in a novel way. Object-oriented design patterns are usually applied to programming in the large. Consequently, teaching OO design patterns is traditionally postponed until later in the curriculum, when they can be applied to large software projects in software engineering or capstone courses. One problem with this approach is that students learn OO design patterns late in their academic careers and so have less time to assimilate them. Another problem is that the sheer amount of code in such large projects can obscure the salient features of the OO design patterns.

This course applies OO design patterns to programming in the small. That is, the classic data structures are presented in their traditional implementations, but then are re-implemented using the patterns of the “Gang of Four” (Gamma, Helm, Johnson, and Vlissides, Design Patterns, Second edition, Addison Wesley, 1995). Hence, students learn OO design patterns early in their academic careers, and the salient features of the patterns are not obscured by large amounts of code.

The course is based on an incomplete manuscript titled Design Patterns for Data Structures (dp4ds), by Dung X. Nguyen and J. Stanley Warford, available for download with the course. Student assignments are from an extensive suite of C++ software called the dp4ds Distribution, also available for download.
  continue reading

53集单集

所有剧集

×
 
Loading …

欢迎使用Player FM

Player FM正在网上搜索高质量的播客,以便您现在享受。它是最好的播客应用程序,适用于安卓、iPhone和网络。注册以跨设备同步订阅。

 

快速参考指南