Обучающие видео » Компьютерные видеоуроки и обучающие интерактивные DVD » Программирование (видеоуроки)
Foundations of Programming: Data StructuresГод выпуска: 2014
Производитель: lynda.com
Страница курсаАвтор: Simon Allardice
Продолжительность: 2ч 30м
Тип раздаваемого материала: Видеоурок
Язык: Английский
Описание:
Once you get past simplistic computer programs with one or two variables, you'll use a data structure to store the values—and groups of values— in your applications. While they are sometimes taken for granted in modern programming environments, a deeper understanding of data structures is vital for any programmer who wants to know what's going on "under the hood" and understand how to defend the choices they've made for performance and efficiency. Simon Allardice offers that understanding to you in this Foundations of Programming course.
Starting with simple ways of grouping data like arrays and structs, together you'll explore gradually more complex data structures, like dictionaries, sets, hash tables, queues and stacks, links and linked lists, and trees and graphs. Simon keeps the lessons grounded in the real world and answers the "why" behind many data-structuring decisions: Why use a hash table? Why is a set useful? Why avoid arrays? When you're finished with the course, you'll have a clear understanding of data structures and understand how to use them in whatever language you're programming in, today or 5 years from now.
Topics include: What is a data structure?
Using C-style structs and arrays
Sorting and searching arrays
Working with singly and doubly linked lists
Using stacks for last-in, first-out (LIFO) structures
Using queues for first-in, first-out (FIFO) structures
Working with hash tables
Understanding binary search trees (BSTs)
Learning about graphs
[spoiler="Содержание"]
Introduction Welcome
What you should know
Simple Structures and Basic Arrays What is a data structure?
Describing simple data structures
Using C-style structs
Basic arrays
Multidimensional arrays
Jagged arrays
Advanced Array Behavior Resizable arrays
Sorting arrays
Sorting arrays of custom objects
Searching arrays
Using built-in search behavior
Using binary searching
Working with Lists Introduction to lists
Understanding basic list implementations
Using singly and doubly linked lists
List support across languages
Using Stacks and Queues Using stacks for last-in, first-out
Understanding abstract data types (ADTs)
Using queues for first-in, first-out
Priority queues and deques
Hash-Based Data Structures Using associative arrays
Understanding hash functions
Using hash tables
Supporting hashing
Language support for hash tables
Sets, Trees, and Graphs Using sets
Introduction to tree data structures
Understanding binary search trees (BST)
Using heap data structures
Introduction to graphs
Conclusion Review and conclusion
[/spoiler]
Файлы примеров: не предусмотрены
Формат видео: MP4
Видео: MPEG4 Video (H264) 1280x720 29.97fps 1648kbps
Аудио: AAC 44100Hz stereo 160kbps
► Галерея скриншотов ◄[spoiler="Скриншоты"]

[/spoiler]