Açıklama
Temel soyut koleksiyonların kapsamlı incelenmesi: yığınlar, kuyruklar, listeler, öncelik kuyrukları, sözlükler, kümeler, grafikler. Veri yapıları: diziler ve bağlı listelerin gözden geçirilmesi; ağaçlar, yığınlar, hash tablolar. Koleksiyonların şartlandırılması, tasarımı, uygulanması, işlemlerin karmaşıklık analizi. Sıralama algoritmaları.
Önkoşullar
- Önkoşul(lar): SYSC 1006 veya SYSC 2006 .
Şartlar ve koşullar
- Ek kredi verilmesini engeller: COMP 2402 için ek kredi verilmesini engeller.
- Önkoşul(lar): SYSC 1006 veya SYSC 2006 .
- Haftada üç saat ders, haftada iki saat laboratuvar, iki haftada bir bir saat problem analizi.
Kaynak metin orijinal dilinde
Thorough coverage of fundamental abstract collections: stacks, queues, lists, priority queues, dictionaries, sets, graphs. Data structures: review of arrays and linked lists; trees, heaps, hash tables. Specification, design, implementation of collections, complexity analysis of operations. Sorting algorithms.
- Prerequisite(s): SYSC 1006 or SYSC 2006 .
- Precludes additional credit for Precludes additional credit for COMP 2402 .
- Lectures three hours a week, laboratory two hours a week, problem analysis one hour alternate weeks.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/undergrad/courses/SYSC/