Artwork

Data Structures에서 제공하는 콘텐츠입니다. 에피소드, 그래픽, 팟캐스트 설명을 포함한 모든 팟캐스트 콘텐츠는 Data Structures 또는 해당 팟캐스트 플랫폼 파트너가 직접 업로드하고 제공합니다. 누군가가 귀하의 허락 없이 귀하의 저작물을 사용하고 있다고 생각되는 경우 여기에 설명된 절차를 따르실 수 있습니다 https://ko.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://ko.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://ko.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 …

플레이어 FM에 오신것을 환영합니다!

플레이어 FM은 웹에서 고품질 팟캐스트를 검색하여 지금 바로 즐길 수 있도록 합니다. 최고의 팟캐스트 앱이며 Android, iPhone 및 웹에서도 작동합니다. 장치 간 구독 동기화를 위해 가입하세요.

 

빠른 참조 가이드