Computer Science
CSC3477
Elementary Data Structures

This is Saylor.org's Elementary Data Structures course.

Unit 1: Abstract Data Typ...

This unit will introduce you to Abstract Data Types and will make the important distinction between an Abstract Data Type and a Data Structure. You will also learn about arrays (a specific type of Data Structure) and the abstracted form of the array data type in C++.

items (16)
Password:
WEB RESOURCE

Lecture 17 | Programming Abstractions - Sort Templ...

DOCUMENT

Data Abstraction

WEB RESOURCE

Lecture 18 | Programming Abstractions - Abstract D...

WEB RESOURCE

Intermediate C++

WEB RESOURCE

Lecture 27 | Programming Abstractions - Standard T...

DOCUMENT

Data Structures: Arrays

DOCUMENT

C++ Programming Tutorial in Chemistry: Memory Allo...

VIDEO

Introduction to Pointers

DOCUMENT

Singly and Doubly-Linked Lists

DOCUMENT

Linked Lists

WEB RESOURCE

C Programming Exercises, Practice, Solution : Link...

DOCUMENT

Arrays in C

DOCUMENT

Arrays

DOCUMENT

Elnaz Delpisheh's Arrays

WEB RESOURCE

C Programming Exercises, Practice, Solution : Arra...

DOCUMENT

Study Guide and Review: Abstract Data Types and Ar...

Unit 2: Introduction to S...

This unit will introduce you to two basic Data Structures--Stacks and Queues--and identify the operations that must be provided with each Stack and Queue implementation. Students will also learn how arrays and circular arrays can be used to implement a Stack and a Queue and discuss the advantages and disadvantages of their use.

items (9)
Password:
DOCUMENT

Data Structures and Algorithm Analysis: Lists

DOCUMENT

Data Structures and Algorithm Analysis: Array-Base...

DOCUMENT

Stacks and Queues

DOCUMENT

Data Structures and Algorithm Analysis: Stacks

DOCUMENT

Data Structures: Stacks

DOCUMENT

Stack Data Structure

DOCUMENT

Data Structures and Algorithm Analysis: Queues

DOCUMENT

Data Structures: Queues

DOCUMENT

Study Guide and Review: Introduction to Stacks and...

Unit 3: Pointers and Refe...

This is Unit 3 from Saylor.org's Elementary Data Structures course.

items (9)
Password:
WEB RESOURCE

Lecture 11: Programming Abstractions: Backtracking...

WEB RESOURCE

Lecture 12: Programming Abstractions: Pointers

DOCUMENT

Everything you need to know about pointers in C

DOCUMENT

C++ Programming Tutorial in Chemistry: Memory Allo...

DOCUMENT

C Data Types

DOCUMENT

Words in Computer Architecture

DOCUMENT

Wikipedia: C Syntax - Pointers

DOCUMENT

Paul Gribble's "Pointers"

DOCUMENT

Study Guide and Review: Pointers and References in...

Unit 4: Dynamic Memory Al...

This is Unit 4 from Saylor.org's Elementary Data Structures course.

items (9)
Password:
DOCUMENT

Memory Management

WEB RESOURCE

Reading: "Dynamic Memory Allocation in C++ Introd...

DOCUMENT

Dynamic Memory

DOCUMENT

C Data Structures

DOCUMENT

C Pointers and Dynamic Memory Allocation

DOCUMENT

Stacks and Heaps

DOCUMENT

Allocations and Deallocations

DOCUMENT

Unsafe Languages

DOCUMENT

Study Guide and Review: Dynamic Memory Allocation

Unit 5: Linked Stacks, Qu...

This is Unit 5 from Saylor.org's Elementary Data Structures course.

items (9)
Password:
DOCUMENT

Linked List

DOCUMENT

Data Structures and Algorithm Analysis: Linked Lis...

DOCUMENT

Introduction to Linked Lists

DOCUMENT

Doubly-Linked Lists

DOCUMENT

Data Structures and Algorithm Analysis: Linked Sta...

DOCUMENT

Implement a Stack using a Linked List

DOCUMENT

Data Structures and Algorithm Analysis: Linked Que...

DOCUMENT

q Module

DOCUMENT

Study Guide and Review: Linked Stacks, Queues, and...

Unit 6: Algorithm Efficie...

This is Unit 6 from Saylor.org's Elementary Data Structures course.

items (7)
Password:
WEB RESOURCE

Lecture 2: Asymptotic Notation; Recurrences; Subst...

WEB RESOURCE

Introduction to Efficiency - Video

DOCUMENT

Algorithm Efficiency

DOCUMENT

Chemeketa Community College: "Big-O"

DOCUMENT

Algorithm Analysis

DOCUMENT

Space-Time Tradeoff

DOCUMENT

Study Guide and Review: Algorithm Efficiency

Unit 7: Searching and Sor...

This is Unit 7 from Saylor.org's Elementary Data Structures course.

items (17)
Password:
WEB RESOURCE

Lecture 10: Divide & Conquer Methods, Merge Sort

WEB RESOURCE

Lecture 4: Quicksort, Randomized Algorithms

WEB RESOURCE

Lecture 9: Binary Search, Bubble and Selection Sor...

WEB RESOURCE

Algorithmic Thinking, Peak Finding

VIDEO

Models of Computation, Document Distance

WEB RESOURCE

Models of Computation and Document Distance - Vide...

WEB RESOURCE

Insertion Sort and Merge Sort - Video

DOCUMENT

Insertion Sort

DOCUMENT

Merge Sort

DOCUMENT

Examples of Insertion and Merge Sorts in C++

VIDEO

Linear Search 1

VIDEO

Linear Search 2

DOCUMENT

Fibonacci Search

DOCUMENT

Binary Search, Bubble Sort, and Selection Sort in ...

DOCUMENT

Recursive Quicksort in C++

DOCUMENT

Non-recursive Quicksort in C++

DOCUMENT

Study Guide and Review: Searching and Sorting Algo...

Unit 8: Hash Tables, Grap...

This is Unit 8 from Saylor.org's Elementary Data Structures course.

items (17)
Password:
WEB RESOURCE

Hashing with Chaining - Video

WEB RESOURCE

Table Doubling and Karp-Rabin - Video

WEB RESOURCE

Open Addressing and Cryptographic Hashing

DOCUMENT

Data Structures and Algorithm Analysis: Hashing

DOCUMENT

Data Structures and Algorithm Analysis: Graphs

DOCUMENT

Graphs and Network Flows

DOCUMENT

Finding Non-cyclical Paths between Arbitrary Pairs...

DOCUMENT

C Program for Depth-First Search in a Graph

DOCUMENT

Breadth-First Search

DOCUMENT

Dijkstra's Algorithm

DOCUMENT

Bellman's Algorithm

DOCUMENT

Minimum Spanning Trees - Kruskal's Algorithm

DOCUMENT

Minimum Spanning Trees - Prim's Algorithm

DOCUMENT

Data and Procedure: Trees

DOCUMENT

Data Structures and Algorithm Analysis: Binary Tre...

DOCUMENT

Data Structures and Algorithm Analysis: Non-Binary...

DOCUMENT

Study Guide and Review: Searching and Sorting Algo...