Skip to content
/ atp Public

Study materials for "Algorithms for the transaction processing" classes

Notifications You must be signed in to change notification settings

nursace/atp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms for the transaction processing

Covered topics

Week Topic Readings
1 Introduction. The role of algorithms in computing.
2 Циклические конструкции. Основы выбора типов данных. Бинарная арифметика целых чисел.
3 Insertion sort. Loop invariant.
4 Математическая индукция. Корректность алгоритма.
5 Индукция и рекурсивные алгоритмы.
6 Инвариант цикла.
7 Сортировка вставками.
8 Анализ алгоритмов (занимаемое время и память для вычислений)

About

Study materials for "Algorithms for the transaction processing" classes

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published