Solving contest problems via formal program verification
The interface between mathematics and computer science is many-sided. In particular, E.W. Dijkstra promoted a special “computer science” approach to mathematics problem solving. The approach combines a heuristic algorithm design and rigorous mathematical proof of algorithm correctness (in style of A...
Збережено в:
| Дата: | 2010 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут програмних систем НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/14623 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Solving contest problems via formal program verification / N.V. Shilov, S.O. Shilova// Пробл. програмув. — 2010. — № 2-3. — С. 355-362. — Бібліогр.: 17 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-14623 |
|---|---|
| record_format |
dspace |
| spelling |
Shilov, N.V. Shilova, S.O. 2010-12-27T13:38:21Z 2010-12-27T13:38:21Z 2010 Solving contest problems via formal program verification / N.V. Shilov, S.O. Shilova// Пробл. програмув. — 2010. — № 2-3. — С. 355-362. — Бібліогр.: 17 назв. — англ. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/14623 519.681.2, 51-8 The interface between mathematics and computer science is many-sided. In particular, E.W. Dijkstra promoted a special “computer science” approach to mathematics problem solving. The approach combines a heuristic algorithm design and rigorous mathematical proof of algorithm correctness (in style of A. Hoare and R. Floyd). The paper sketches two problems of this kind in a form of tutorials for undergraduate students that are interested in different programming contests (like ACM International Collegiate Programming Contests). These tutorials took place at Novosibirsk State University in years 2005–2008. The paper also dioceses some direction for further research that emerge from the problems. en Інститут програмних систем НАН України Формальні методи програмування Solving contest problems via formal program verification Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Solving contest problems via formal program verification |
| spellingShingle |
Solving contest problems via formal program verification Shilov, N.V. Shilova, S.O. Формальні методи програмування |
| title_short |
Solving contest problems via formal program verification |
| title_full |
Solving contest problems via formal program verification |
| title_fullStr |
Solving contest problems via formal program verification |
| title_full_unstemmed |
Solving contest problems via formal program verification |
| title_sort |
solving contest problems via formal program verification |
| author |
Shilov, N.V. Shilova, S.O. |
| author_facet |
Shilov, N.V. Shilova, S.O. |
| topic |
Формальні методи програмування |
| topic_facet |
Формальні методи програмування |
| publishDate |
2010 |
| language |
English |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| description |
The interface between mathematics and computer science is many-sided. In particular, E.W. Dijkstra promoted a special “computer science” approach to mathematics problem solving. The approach combines a heuristic algorithm design and rigorous mathematical proof of algorithm correctness (in style of A. Hoare and R. Floyd). The paper sketches two problems of this kind in a form of tutorials for undergraduate students that are interested in different programming contests (like ACM International Collegiate Programming Contests). These tutorials took place at Novosibirsk State University in years 2005–2008. The paper also dioceses some direction for further research that emerge from the problems.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/14623 |
| citation_txt |
Solving contest problems via formal program verification / N.V. Shilov, S.O. Shilova// Пробл. програмув. — 2010. — № 2-3. — С. 355-362. — Бібліогр.: 17 назв. — англ. |
| work_keys_str_mv |
AT shilovnv solvingcontestproblemsviaformalprogramverification AT shilovaso solvingcontestproblemsviaformalprogramverification |
| first_indexed |
2025-12-07T16:14:46Z |
| last_indexed |
2025-12-07T16:14:46Z |
| _version_ |
1850866754597683200 |