Программирование: теоремы и задачи - Шень А.

Название:
Программирование: теоремы и задачи
Автор:
Форматы:
PDF
FB2
DJVU
Размер:
0.72 КБ
17
Скачать
Книга написана за матеріалами занять програмуванням зі школярами математичних класів школи № 57 г. Москви і студентами молодших курсів (Московський державний університет, Незалежний Московський університет). Книга написана в переконанні, що програмування має свій предмет, не зводиться не до конкретних мов і систем, ні до методів побудови швидких алгоритмів. Хтось одного разу сказав, що можна переконати в правильності алгоритму, але не в правильності програми. Одна з цілей книги - спробувати продемонструвати, що це не так. В принципі, можливість практичного виконання програм не є неодмінною умовою вивчення програмування. Однак вона є сильним стимулом - без такого стимулу навряд чи у кого вистачить інтересу і терпіння. Вибраний жанр книги за необхідності обмежує її «програмуванням в малому», залишаючи осторонь необхідну частину программистского освіти - роботу по модифікації великих програм. Автор продовжує мріяти про набір навчальних програмних систем якості еталонного, доступних для модифікації школярами. Здається, Хоар сказав, що естетична краса програми - це не архітектурне надмірність, а те, що відрізняє в програмуванні успіх від невдачі. Якщо, вирішуючи завдання з цієї книги, читач відчує принадність добре написаної програми, в якій «ні відняти, ні додати», і сумніви в правильності якої здаються безглуздими, то автор буде вважати свою мету досягнутої. Характер глав різний: в одних пропонується набір мало пов'язаних один з одним завдань із рішеннями, в інших по суті викладається один-єдиний алгоритм. Теми голів у чому перетинаються, і ми вирішили дещо які повторення формальним посиланнями. Рівень складності завдань і глав досить різний. Ми намагалися включити як прості завдання, які можуть бути корисні.