Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Gries D. — The science of programming
Gries D. — The science of programming



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: The science of programming

Автор: Gries D.

Аннотация:

This is the very first book to discuss the theory and principles of computer programming on the basis of the idea that a proof of correctness and a program should be developed hand in hand. It is built around the method first proposed by Dijkstra in his monograph The Discipline of Programming (1976), involving a "calculus for the derivation of programs." Directing his materials to the computer programmer with at least one year of experience, Gries presents explicit principles behind program development, and then leads the reader through example programs using those principles. Propositions and predicate calculus are presented as a took for the programmer, rather than simply an object of study. The reader should come away with a fresh outlook on programming theory and practice, and the assurance to develop correct programs effectively.


Язык: en

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1981

Количество страниц: 379

Добавлена в каталог: 05.02.2014

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Strongest postcondition      120
Strongest proposition      16
Subscripted variable      89
Substitution, rule of      22 26 46—47
Substitution, simultaneous      81
Substitution, textual      79—81
Substitution, textual, extension to      128—129
Subtree      229
Swap      103 119
Swapping Equal-Length Sections      212 302
Swapping Sections      222 302
Symbol of a grammar      304
Symbol of a grammar, nonterminal      304
Symbol of a grammar, terminal      304
Syntax tree      308
t      8
Taking an assertion out of a loop      241
Tardy bus problem      59
Tautology      14
Tautology, relation to theorem      26
Terminal symbol      304
Textual substitution      79—81
Textual substitution, extension to      128—129
Theorem      25
Theorem as a schema      45
Theorem, relation to tautology      26
Total correctness      110
Total relation      316
Transitive closure      317
Transitivity, rule of      23 26
Traversal, inorder      236
Traversal, postorder      236 347
Traversal, preorder      232
TREE      229
Tree, depth of      236
Tree, empty      229
Tree, implementation of      230
Tree, leaf of      229
Tree, root of      229
Truth table      10 15
Truth values      8
Turski, Wlad M.      296
two-dimensional array      96
U      69
Ullman, J.D.      309
Unambiguous grammar      308
Unbounded nondeterminism      312
undefined value      69
Union, of two sets      311
Unique 5-bit Sequences      262 303 352
Universal quantification      73
upper      89
Upsequence      259
Value parameter      151
Value result parameter      151
Var parameter      158
Variable, subscripted      89
Variable, subscripted, definition of      283
Variable, subscripted, final value of      102
Variable, subscripted, initial value of      102
Variable, subscripted, simple      117
Variant function      142
Weakening a predicate      195
Weakening a predicate, combining pre- and postconditions      211
Weakening a predicate, deleting a conjunct      195
Weakening a predicate, enlarging the range of a variable      206
Weakening a predicate, replacing a constant      199
Weaker proposition      16
Weakest precondition      109
Weakest proposition      16
Welfare Crook      207 238 302
Well-defined proposition      11
WFF'N PROOF      28 42 59
While-loop      138
Wilkes, Maurice      149
Williams, John      301
Wirth, Niklaus      296
Woodger, Michael      296
WP      108
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте