Апстракција подацима

• Увод
  • Изворни типови података
• Апстракција података
  • Пример: рационални бројеви
  • Парови
  • Апстракцијске баријере
  • Својства података
• Секвенце
  • Низови
  • Пролазак кроз секвенце
  • Обрада секвенци
  • Апстракција секвенце
  • Ниске
  • Стабла
  • Уланчане листе
• Променљиви подаци
  • Метафора објекта
  • Објекти секвенци
  • Речници
  • Локално стање
  • Предности нелокалне доделе
  • Цена нелокалне доделе
  • Имплементација низова и речника
  • Диспечерски речници
  • Пропагација ограничења
• Објектно-оријентисано програмирање
  • Објекти и класе
  • Дефинисање класа
  • Прослеђивање порука и тачкасти изрази
  • Атрибути класе
  • Наслеђивање
  • Коришћење наслеђивања
  • Вишеструко наслеђивање
  • Улога објеката
• Имплементација класа и објеката
  • Инстанце
  • Класе
  • Коришћење имплементираних објеката
• Објектна апстракција
  • Претварање ниски
  • Посебне методе
  • Вишеструке представе
  • Генеричке функције
• Ефикасност
  • Мерење ефикасности
  • Мемоизација
  • Величине раста
  • Пример: степеновање
  • Категорије раста
• Рекурзивни објекти
  • Класа уланчане листе
  • Класа стабла
  • Скупови