Москва: Бином. Лаборатория знаний, 2007. — 113 сдвоенных страниц.
Эта книга для тех, кто хочет научиться программировать. В ней
представлена методика решения типовых задач программирования, не
привязанная к конкретному языку. Разъяснения по методике решения
задач и программы приведены на школьном алгоритмическом языке.
Русский синтаксис делает программы понятными и легко переносимыми
на любой язык программирования.
Для школьников и студентов, начинающих изучать программирование. Оглавление.
Какая программа лучше?
Обмен значениями между двумя переменными.
Об операторах цикла.
Оператор цикла с параметром (со счетчиком).
Оператор цикла с предусловием.
Оператор цикла с постусловием.
Типовые задачи на обработку последовательности чисел.
Суммирование всех чисел последовательности.
Суммирование чисел последовательности, удовлетворяющих некоторому условию.
Подсчет количества чисел последовательности, удовлетворяющих некоторому условию.
Определение среднего арифметического чисел последовательности, удовлетворяющих некоторому условию.
Определение порядкового номера некоторого значения.
в заданной последовательности.
Определение максимального значения в последовательности чисел.
Определение порядкового номера максимального зна-чения в последовательности чисел.
Определение максимального значения чисел последовательности, удовлетворяющих некоторому условию.
Рекуррентные соотношения.
Типовые задачи обработки одномерных числовых массивов.
Нахождение суммы всех элементов массива.
Нахождение суммы элементов массива с заданными.
свойствами (удовлетворяющих некоторому условию).
Нахождение количества элементов массива с заданными свойствами.
Нахождение среднего арифметического элементов массива с заданными свойствами.
Изменение значений элементов массива с заданными.
свойствами.
Вывод на экран элементов массива с заданными свойствами.
Нахождение номеров (индексов) элементов массива с заданными свойствами.
Определение индекса элемента массива, равного заданному числу.
Определение индекса элемента, равного заданному.
числу, для массива, отсортированного по возрастанию.
Определение максимального элемента в массиве.
Определение индекса максимального элемента в массиве.
Определение максимального значения среди элементов массива, удовлетворяющих некоторому условию.
Определение места заданного числа в упорядоченном массиве.
Обмен местами двух элементов массива с заданными.
номерами.
Удаление из массива ?-го элемента со сдвигом всех расположенных справа от него элементов на одну позицию влево.
Вставка в массив заданного числа на ?-е место со сдвигом ?-го, (? + 1)-го, (? + 2)-го и т. д. элемента на одну позицию вправо.
Циклическое перемещение элементов массива влево.
Циклическое перемещение элементов массива вправо.
Проверка массива на упорядоченность по неубыванию (определение, верно ли, что каждый его элемент, начиная со второго, не меньше предыдущего).
Проверка наличия в массиве одинаковых элементов.
Случайные числа в программах.
Типовые задачи обработки двумерных числовых массивов.
Нахождение суммы всех элементов массива.
Нахождение суммы элементов массива с заданными.
свойствами (удовлетворяющих некоторому условию).
Нахождение количества элементов массива с заданными свойствами.
Нахождение среднего арифметического элементов массива с заданными свойствами.
Изменение значений элементов массива с заданными.
свойствами.
Вывод на экран элементов массива с заданными свойствами.
Нахождение индексов элементов массива с заданными.
свойствами.
Определение максимального элемента массива.
Определение индексов максимального элемента массива.
Определение максимального значения среди элементов массива, удовлетворяющих некоторому условию.
Нахождение суммы элементов в некоторой строке массива.
Нахождение суммы элементов с заданными свойствами в некоторой строке массива.
Нахождение количества элементов с заданными свойствами в некоторой строке массива.
Нахождение среднего арифметического значений элементов с заданными свойствами в некоторой строке массива.
Изменение значений элементов массива с заданными свойствами в некоторой строке массива.
Вывод на экран элементов с заданными свойствами из некоторой строки массива.
Нахождение индексов элементов массива с заданными свойствами.
Определение максимального элемента в некоторой строке массива.
Определение индекса столбца максимального элемента в некоторой строке массива.
Нахождение суммы элементов в каждой строке массива.
Нахождение суммы элементов с заданными свойствами в каждой строке массива.
Нахождение количества элементов с заданными свойствами в каждой строке массива.
Нахождение среднего арифметического значений элементов с заданными свойствами в каждой строке массива.
Определение максимального элемента в каждой строке массива.
Определение индекса столбца для максимального элемента в каждой строке массива.
Определение максимальной суммы значений в строках массива.
Определение номера строки массива с максимальной суммой значений.
Обмен местами двух элементов массива с заданными индексами.
Обмен местами двух строк массива.
Удаление из массива ?-й строки со сдвигом всех расположенных ниже нее элементов на одну строку вверх.
Вставка в массив заданного одномерного массива на ?-ю строку со сдвигом ?-й, (? + 1)-й, (? + 2)-й и т. д. строк на одну позицию вниз.
Циклическое перемещение строк массива вверх.
Циклическое перемещение строк массива вниз.
Выяснение, имеется ли в массиве элемент, равный некоторому значению.
Проверка наличия в массиве одинаковых элементов.
Использование процедур и функций.
Рекурсия.
Методы сортировки числовых массивов.
Сортировка подсчетом.
Сортировка выбором.
Сортировка обменом.
Сортировка вставками.
Сортировка вставками с убывающим шагом.
Сортировка с разделением (быстрая сортировка Хоара).
Сортировка слиянием.
Пирамидальная сортировка.
Динамическое программирование.
Формирование комбинаторных объектов.
Перестановки.
Сочетания.
Размещения.
Обработка деревьев.
Литература.
Для школьников и студентов, начинающих изучать программирование. Оглавление.
Какая программа лучше?
Обмен значениями между двумя переменными.
Об операторах цикла.
Оператор цикла с параметром (со счетчиком).
Оператор цикла с предусловием.
Оператор цикла с постусловием.
Типовые задачи на обработку последовательности чисел.
Суммирование всех чисел последовательности.
Суммирование чисел последовательности, удовлетворяющих некоторому условию.
Подсчет количества чисел последовательности, удовлетворяющих некоторому условию.
Определение среднего арифметического чисел последовательности, удовлетворяющих некоторому условию.
Определение порядкового номера некоторого значения.
в заданной последовательности.
Определение максимального значения в последовательности чисел.
Определение порядкового номера максимального зна-чения в последовательности чисел.
Определение максимального значения чисел последовательности, удовлетворяющих некоторому условию.
Рекуррентные соотношения.
Типовые задачи обработки одномерных числовых массивов.
Нахождение суммы всех элементов массива.
Нахождение суммы элементов массива с заданными.
свойствами (удовлетворяющих некоторому условию).
Нахождение количества элементов массива с заданными свойствами.
Нахождение среднего арифметического элементов массива с заданными свойствами.
Изменение значений элементов массива с заданными.
свойствами.
Вывод на экран элементов массива с заданными свойствами.
Нахождение номеров (индексов) элементов массива с заданными свойствами.
Определение индекса элемента массива, равного заданному числу.
Определение индекса элемента, равного заданному.
числу, для массива, отсортированного по возрастанию.
Определение максимального элемента в массиве.
Определение индекса максимального элемента в массиве.
Определение максимального значения среди элементов массива, удовлетворяющих некоторому условию.
Определение места заданного числа в упорядоченном массиве.
Обмен местами двух элементов массива с заданными.
номерами.
Удаление из массива ?-го элемента со сдвигом всех расположенных справа от него элементов на одну позицию влево.
Вставка в массив заданного числа на ?-е место со сдвигом ?-го, (? + 1)-го, (? + 2)-го и т. д. элемента на одну позицию вправо.
Циклическое перемещение элементов массива влево.
Циклическое перемещение элементов массива вправо.
Проверка массива на упорядоченность по неубыванию (определение, верно ли, что каждый его элемент, начиная со второго, не меньше предыдущего).
Проверка наличия в массиве одинаковых элементов.
Случайные числа в программах.
Типовые задачи обработки двумерных числовых массивов.
Нахождение суммы всех элементов массива.
Нахождение суммы элементов массива с заданными.
свойствами (удовлетворяющих некоторому условию).
Нахождение количества элементов массива с заданными свойствами.
Нахождение среднего арифметического элементов массива с заданными свойствами.
Изменение значений элементов массива с заданными.
свойствами.
Вывод на экран элементов массива с заданными свойствами.
Нахождение индексов элементов массива с заданными.
свойствами.
Определение максимального элемента массива.
Определение индексов максимального элемента массива.
Определение максимального значения среди элементов массива, удовлетворяющих некоторому условию.
Нахождение суммы элементов в некоторой строке массива.
Нахождение суммы элементов с заданными свойствами в некоторой строке массива.
Нахождение количества элементов с заданными свойствами в некоторой строке массива.
Нахождение среднего арифметического значений элементов с заданными свойствами в некоторой строке массива.
Изменение значений элементов массива с заданными свойствами в некоторой строке массива.
Вывод на экран элементов с заданными свойствами из некоторой строки массива.
Нахождение индексов элементов массива с заданными свойствами.
Определение максимального элемента в некоторой строке массива.
Определение индекса столбца максимального элемента в некоторой строке массива.
Нахождение суммы элементов в каждой строке массива.
Нахождение суммы элементов с заданными свойствами в каждой строке массива.
Нахождение количества элементов с заданными свойствами в каждой строке массива.
Нахождение среднего арифметического значений элементов с заданными свойствами в каждой строке массива.
Определение максимального элемента в каждой строке массива.
Определение индекса столбца для максимального элемента в каждой строке массива.
Определение максимальной суммы значений в строках массива.
Определение номера строки массива с максимальной суммой значений.
Обмен местами двух элементов массива с заданными индексами.
Обмен местами двух строк массива.
Удаление из массива ?-й строки со сдвигом всех расположенных ниже нее элементов на одну строку вверх.
Вставка в массив заданного одномерного массива на ?-ю строку со сдвигом ?-й, (? + 1)-й, (? + 2)-й и т. д. строк на одну позицию вниз.
Циклическое перемещение строк массива вверх.
Циклическое перемещение строк массива вниз.
Выяснение, имеется ли в массиве элемент, равный некоторому значению.
Проверка наличия в массиве одинаковых элементов.
Использование процедур и функций.
Рекурсия.
Методы сортировки числовых массивов.
Сортировка подсчетом.
Сортировка выбором.
Сортировка обменом.
Сортировка вставками.
Сортировка вставками с убывающим шагом.
Сортировка с разделением (быстрая сортировка Хоара).
Сортировка слиянием.
Пирамидальная сортировка.
Динамическое программирование.
Формирование комбинаторных объектов.
Перестановки.
Сочетания.
Размещения.
Обработка деревьев.
Литература.