Курс на Stepik
Обложка курса «Basic Data Structures and Object-Oriented Design » на Stepik
Бесплатно

Basic Data Structures and Object-Oriented Design 3.545

Открыть на
STEPIK.ORG

Welcome to interactive textbook on Basic Data Structures and Object Oriented Design! This textbook corresponds to CSE 12 at UC San Diego.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Basic Data Structures and Object-Oriented Design »Учеников на курсе 1 904
Сертификаты, выданные на курсе «Basic Data Structures and Object-Oriented Design »Сертификатов выдано 0
Отзывы о курсе «Basic Data Structures and Object-Oriented Design »Отзывов получено 11
Рейтинг курса «Basic Data Structures and Object-Oriented Design »Рейтинг курса 3.545
Уроки в курсе «Basic Data Structures and Object-Oriented Design »Количество уроков 74
Тесты в курсе «Basic Data Structures and Object-Oriented Design »Количество квизов 173
Время прохождения курса «Basic Data Structures and Object-Oriented Design »Время прохождения курса
Обновления курса «Basic Data Structures and Object-Oriented Design »Обновления курса
Дата публикации курса «Basic Data Structures and Object-Oriented Design »Дата публикации курса
Последнее обновление курса «Basic Data Structures and Object-Oriented Design »Последнее обновление

Содержание курса

Разделы в курсе «Basic Data Structures and Object-Oriented Design » 16 разделов Уроки в курсе «Basic Data Structures and Object-Oriented Design » 74 урока Тесты в курсе «Basic Data Structures and Object-Oriented Design » 173 теста Время прохождения курса «Basic Data Structures and Object-Oriented Design » 5 ч. Последнее обновление курса «Basic Data Structures and Object-Oriented Design » обн. 3 года назад

Course Introduction

1 урок
1. Introduction

Java

6 уроков
1. Introduction
2. Interfaces and Inheritance
3. Generics
4. Abstract Data Types
5. Collection(s)
6. Reflection

Array Lists

8 уроков
1. Introduction to Lists and Arrays
2. Introduction to Array Lists
3. Get
4. Add
5. Remove
6. Find
7. Efficiency of ArrayList Methods
8. Reflection

Linked Lists

7 уроков
1. Introduction to Singly and Doubly Linked Lists
2. Get
3. Find
4. Add
5. Remove
6. Circular Linked Lists & Sentinel Nodes
7. Reflection

Iterators

2 урока
1. Introduction to Iterators
2. Iterators in Array Lists and Linked Lists

Time Complexity

7 уроков
1. Introduction to Time Complexity
2. Big O
3. Big Omega
4. Big Theta
5. Time Complexity in Array Lists and Linked Lists
6. Identifying Time Complexity in General
7. Reflection

Check-In: Array Lists through Time Complexity

1 урок
1. Check In

Hashing

7 уроков
1. Introduction to Hashing
2. Collisions, Rehashing, and Load Factor
3. Hash Functions
4. Linear Probing
5. Separate Chaining
6. Hash Map
7. Reflection

Stacks and Queues

5 уроков
1. Deques
2. Stacks
3. Queues
4. Implementing Stacks and Queues
5. Reflection

Trees

3 урока
1. Introduction to Trees
2. Tree Operations and Binary Trees
3. Reflection

Binary Search Trees (BSTs)

5 уроков
1. Introduction to BSTs
2. Insert
3. Search and Delete
4. Tree Traversals (Pre, Post, In Order)
5. Reflection

Heaps

5 уроков
1. Introduction to Heaps
2. Inserting into a Heap (Bubble Up)
3. Removing from a Heap (Trickle Down)
4. Array Based Implementation of a Heap
5. Reflection

Priority Queue

3 урока
1. Introduction to Priority Queues
2. Priority Queue Implementations
3. Reflection

Check-In: Trees through Priority Queues

1 урок
1. Check-In

Sorting

8 уроков
1. Introduction to Sorting
2. Bubble Sort
3. Selection Sort
4. Insertion Sort
5. Merge Sort
6. Quick Sort
7. Choose the Correct Sorting Algorithm!
8. Reflection

Summaries of Key Concepts

5 уроков
1. Introduction to Summaries
2. Lists (Array and Linked)
3. Hash Table and Hash Map
4. Trees
5. Heaps + Priority Queue