Программирование, типовые задачи, алгоритмы, методы, Златопольский Д.М., 2012

По кнопке выше «Купить бумажную книгу» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.

По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «ЛитРес», и потом ее скачать на сайте Литреса.

По кнопке «Найти похожие материалы на других сайтах» можно искать похожие материалы на других сайтах.

On the buttons above you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.

Ссылки на файлы заблокированы по запросу правообладателей.

Links to files are blocked at the request of copyright holders.


Программирование, типовые задачи, алгоритмы, методы, Златопольский Д.М., 2012.

Эта книга для тех, кто хочет научиться программировать. В ней представлена методика решения типовых задач программирования, не привязанная к конкретному языку. Разъяснения по методике решения задач и программы приведены на школьном алгоритмическом языке. Русский синтаксис делает программы понятными и легко переносимыми на любой язык программирования.
Для школьников и студентов, начинающих изучать программирование или знакомых с его основами, а также для всех, кого заинтересует решение сложных задач, в том числе встречающихся на олимпиадах по программированию. Книга будет полезна преподавателям различных учебных заведений и студентам педагогических вузов.

Программирование, типовые задачи, алгоритмы, методы, Златопольский Д.М., 2012

Какая программа лучше?

Если вас, уважаемый читатель, спросят: «Какая программа лучше — меньшая по объему, работающая быстрее, или та, исходный текст которой более понятен?», то, подумав, вы, скорее всего, ответите: «Более быстрая, понятная и занимающая меньше места». Конечно, вы при этом будете правы. Но, к сожалению, такие программы встречаются крайне редко. Как правило, улучшение одного из показателей (размера, скорости работы и понятности листинга) приводит к ухудшению другого.

Рассмотрим в качестве примера задачу определения наибольшего общего делителя (НОД) двух натуральных чисел.
Сначала составим программу по принципу, который по-английски называется «KISS». Правда, сразу скажу: с поцелуями он ничего общего не имеет. «KISS» — это всего лишь аббревиатура фразы: «Keep it simple, stupid», что в переводе означает: «Делай это проще, дурачок» ©. Этот принцип призывает нас решать поставленные задачи более простыми методами, прибегая к изощренным алгоритмам и программным средствам только в крайнем случае.

Будем рассуждать так. Если два заданных числа а и b равны между собой, то их НОД равен одному из них; в противном случае НОД равен либо минимальному из заданных чисел, либо некоему целому числу, которое меньше этого минимального.


Содержание.

1. Какая программа лучше?
2. Обмен значениями между двумя переменными.
3. Об операторах цикла.
4. Типовые задачи на обработку последовательности чисел.
5. Рекуррентные соотношения.
6. Типовые задачи обработки одномерных числовых массивов.
7. Случайные числа в программах.
8. Типовые задачи обработки двумерных числовых массивов.
9. Использование процедур и функций.
10. Рекурсия.
11. Методы сортировки числовых массивов.
12. Динамическое программирование.
13. Формирование комбинаторных объектов.
14. Обработка деревьев.
Литература.


Купить .


Дата публикации:






Теги: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2024-11-02 15:27:14