Курс на 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 906
Сертификаты, выданные на курсе «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 ↗