Практикум по решению задач на ЭВМ. Тарова И.Н - 118 стр.

                           Тарова И.Н., Терехов Ю.П., Масина О.Н., Скоков А.В.


                   2.2. Темы и их содержание
Раздел   Тема
1.       1. Арифметика действительных чисел. Вычисления по форму-
         лам.
         2. Разветвления.
         3. Простейшая целочисленная арифметика
         4. Простейшие циклы
         5. Простейшие графические построения
         6. Пошаговый ввод данных и вывод результатов.
         7. Сочетание цикла и разветвления.
         8. Обработка последовательностей символов.
         9. Вычисления с хранением последовательности значений.
         10. Вложенные циклы.
         11. Вложенные циклы в матричных задачах.
         12. Использование процедур.
         13. Файлы.
         14. Вычисления с хранением последовательностей, число членов
         которых зависит от исходных данных.
2.       15. Целые числа: простые и составные числа; решето Эратосфе-
         на; каноническое разложение; алгоритм Эвклида.
         16. Системы счисления: перевод из одной системы в другую.
         17. Геометрия: взаимное расположение точек, прямых, много-
         угольников, окружностей, нахождение площадей фигур и их
         частей; задача о медианах множества, состоящего из четного
         числа точек плоскости.
         18. Сортировка массивов и файлов: сортировка массивов (выбо-
         ром, обменами, простыми вставками); сортировка файлов (вы-
         бором, слияниями).
         19. Многчлены: операции над многочленами; производные мно-
         гочленов; интегрирование многочленов; последовательности
         многочленов.
         20. Преобразование и построение матриц: вставка столбцов и
         строк в матрицу; нахождение наибольших (и наименьших) зна-
         чений элементов, расположенных в заданных областях матрицы;
         построение матрицы, элементами которой являются заданные
         числа а1, …, аn, расположенные в ней по определенному закону
         (схеме).
         21. Матричная алгебра: произведение матриц; транспонирование
         матриц; обращение матриц.
         22. Численные методы: интерполирование функций; решение
         нелинейных уравнений с одной переменной (метод дихотомии,
         метод Ньютона, метод хорд, метод простой итерации); решение
         систем линейных алгебраических уравнений (метод Гаусса; ме-


                                118