Bagus, struktur data bagus
Miscellanea / / December 05, 2023
Kursus ini - langkah penting lainnya dalam pengembangan Anda sebagai spesialis IT yang kompeten di bidang pemrograman. Setelah Anda mempelajari kemampuan dasar bahasa, komponen berorientasi objeknya, langkah logis berikutnya adalah studi tentang struktur data yang umum dan sering digunakan, pengetahuan tentang kekuatan dan kelemahannya untuk penggunaan yang efektif proyek.
Program apa pun yang kurang lebih andal menggunakan setidaknya satu struktur data sederhana, misalnya array. Dan dalam proyek yang lebih kompleks selalu ada proyek yang lebih kompleks seperti daftar tertaut, tabel hash, set, array asosiatif, dan sebagainya. Anda perlu mengetahui semua ini agar program Anda berjalan secepat mungkin dan pada saat yang sama menggunakan memori perangkat dengan hemat. Apalagi hampir selalu saat wawancara kerja mereka ditanyai posisi programmer pertanyaan tentang struktur data dan metode untuk menilai kompleksitas algoritma, biasanya dari perspektif “O besar”. (O Besar). Semua topik penting ini disertakan dalam kursus ini. Menyelesaikannya akan memungkinkan Anda tidak hanya menulis algoritme dengan lebih percaya diri, tetapi juga menjadi lebih berhasil dalam wawancara untuk pekerjaan di masa depan.
Belajar memperkirakan kompleksitas komputasi suatu algoritma
1. Pengantar Big O
2. Big O dengan kompleksitas logaritmik dan faktorial
Struktur data paling sederhana
1. Susunan statis
2. Array statis di C++
3. Array dinamis
4. Array dinamis dengan Python
5. Array dinamis di C++
Daftar tertaut
1. Daftar tertaut tunggal
2. Daftar tertaut tunggal di C++
3. Daftar tertaut ganda
4. Daftar tertaut ganda di C++ dari awal
5. Daftar kelas dari daftar tertaut ganda dari perpustakaan C++ STL
Antrian dan tumpukan
1. Antrian FIFO dan LIFO
2. koleksi.deque antrian dengan Python
3. Kelas antrian deque dari perpustakaan C++ STL
4. Tumpukan
5. Implementasi tumpukan dengan Python dan C++
Pohon dan set
1. Pohon biner
2. Metode untuk melintasi dan menghapus simpul dari pohon biner
3. Pohon biner dengan Python
4. Set. Tetapkan Operasi
5. Set dan multiset di C++
6. Kontainer peta perpustakaan STL di C++
7. Pohon awalan (dimuat, Trie). Array Asosiatif
Tabel hash
1. Tabel hash
2. Hashing Universal
3. Metode pengalamatan terbuka. Pencirian ganda
4. Tabel hash dengan Python dan C++