27 ноября 2013
20 ноября 2013
Лекция 20 ноября
Разминка
- В буфере есть место для 3 дисковых блоков. Какие блоки останутся в буфере после поочередного выполнения последовательности операций чтения блоков:
4, 2, 4, 3, 4, 6, 4, 7, 4, 2, 6
при использовании стратегий FIFO и LRU? - В буфере есть место для 10 дисковых блоков. Сколько операций чтения/записи потребуется для сортировки списка алгоритмом Multiway Merge Sort (без каких либо оптимизаций) если размер сортируемого списка равен:
а) 5 блоков
б) 30 блоков
в) 90 блоков
13 ноября 2013
Лекции и практика 13 ноября
... не состоялись ввиду отсутствия слушателей. Я уж подумал было, что это у меня такая неожиданная популярность, но оказалось, что таки какие-то каникулы.
30 октября 2013
Лекция 30 октября
Разминка
Существует ли функциональная зависимость A→B в этой таблице?
id
|
A
|
B
|
C
|
1
|
2
|
‘foo’
|
‘lorem’
|
2
|
3
|
‘bar’
|
‘ipsum’
|
3
|
2
|
‘foo’
|
‘dolor’
|
4
|
2
|
‘foo’
|
‘sit’
|
5
|
3
|
‘bar’
|
‘amet’
|
Подписаться на:
Сообщения (Atom)