Основы программирования на C++, PASCAL
Меню :
Стартовая
Основы программирования
Программирование на JAVA
Программирование на C++
Программирование на Pascal
Задачи по программированию
Навигация
ГЛАВА 1. ОСНОВЫ АЛГОРИТМИЗАЦИИ
1.2. Линейные вычислительные алгоритмы
ГЛАВА 2. ВВЕДЕНИЕ В ЯЗЫКИ ПРОГРАММИРОВАНИЯ
2.1. История и классификация языков
программирования
2.2. Структура и способы описания языков
программирования высокого уровня
ГЛАВА 3. ПРОГРАММИРОВАНИЕ НА ПАСКАЛЕ
3.1. Первое знакомство с Паскалем
3.2. Некоторые сведения о системе Турбо Паскаль
3.3. Элементы языка Турбо Паскаль
3.5. Арифметические операции, функции, выражения.
Арифметический оператор присваивания
3.6. Ввод с клавиатуры и вывод на экран
3.7. Управление символьным выводом на экран
3.8. Логические величины, операции, выражения.
Логический оператор присваивания
3.9. Функции, связывающие различные типы данных
3.10. Логические выражения в управляющих операторах
3.12. Особенности целочисленной и вещественной
арифметики
3.14. Вычисление рекуррентных последовательностей
3.15. Основные понятия и средства компьютерной
графики в Турбо Паскале
3.17. Табличные данные и массивы
3.18. Понятие множества. Множественный тип данных
3.19. Файлы. Файловые переменные
3.20. Комбинированный тип данных
3.21. Указатели и динамические структуры
3.22. Внешние подпрограммы и модули
ГЛАВА 4. ЯЗЫК ПРОГРАММИРОВАНИЯ СИ++
4.5. Линейные программы на Си/Си++
4.6. Программирование ветвлений
4.11. Обработка символьных строк
4.13. Потоковый ввод-вывод в стандарте Си
ГЛАВА 5. МЕТОДЫ ПОСТРОЕНИЯ АЛГОРИТМОВ
5.1. Основные понятия структурного программирования
5.2. Метод последовательной детализации
ГЛАВА 6. ЗАДАЧИ ПО
ПРОГРАММИРОВАНИЮ
6.1. Задачи по теме «Линейные программы»
6.2. Задачи по теме «Развилка»
6.3. Задачи по теме «Оператор выбора»
6.5. Задачи по теме «Целочисленная арифметика»
6.6. Задачи по теме «Подпрограммы»
6.7. Задачи по теме «Одномерные массивы»
6.8. Задачи по теме «Двумерные массивы»
6.9. Задачи по теме «Работа со строками»
6.10. Задачи на «длинную арифметику»
6.11. Задачи по теме «Множества»
6.12. Задачи по теме «Записи (структуры)»
6.15. Задачи по теме «Динамические структуры
данных»
6.16. Задачи по теме «Графика»
6.17. Задачи по теме «Объектно-ориентированное
программирование»
Приложение 1 Турбо Паскаль. Модуль CRT
Приложение 2. Турбо Паскаль. Модуль
GRAPH
Приложение 3. Си++. Константы
предельных значений
6.15. Задачи по теме «Динамические структуры данных»
1. Составить программу, которая вставляет в список L новый элемент F за каждым вхождением элемента Е.
2. Составить программу, которая вставляет в список L новый элемент F перед первым вхождением элемента Е, если Е входит в L.
3. Составить программу, которая вставляет в непустой список L, элементы которого упорядочены по неубыванию, новый элемент Е так, чтобы сохранилась упорядоченность.
4. Составить программу, которая удаляет из списка L все элементы Е, если таковые имеются.
5. Составить программу, которая удаляет из списка L за каждым вхождением элемента Е один элемент, если таковой имеется и он отличен от Е.
6. Составить программу, которая удаляет из списка L все отрицательные элементы.
7. Составить программу, которая проверяет, есть ли в списке L хотя бы два одинаковых элемента.
8. Составить программу, которая переносит в конец непустого списка L его первый элемент.
9. Составить программу, которая вставляет в список L за первым вхождением элемента Е все элементы списка L, если Е входит в L.
10. Составить программу, которая переворачивает список L, т.е. изменяет ссылки в этом списке так, чтобы его элементы оказались расположенными в обратном порядке.
11. Составить программу, которая в списке L из каждой группы подряд идущих одинаковых элементов оставляет только один.
12. Составить программу, которая формирует список L, включив в него по одному разу элементы, которые входят одновременно в оба списка L1 и L2.
13. Составить программу, которая формирует список L, включив в него по одному разу элементы, которые входят в список L1, но не входят в список L2.
14. Составить программу, которая формирует список L, включив в него по одному разу элементы, которые входят в один из списков L1 и L2, но в то же время не входят в другой.
15. Многочлен
с целыми коэффициентами можно представить в виде списка, причем если аi = 0, то соответствующее звено не включается в список.
Ниже показано представление многочлена S(x) = 52x40— 3х8 + х.
Описать на языке Паскаль тип данных, соответствующий такому представлению многочленов, и определить следующие процедуры и функции для работы с этими списками-многочленами:
15.1. Логическую функцию Ravno (P, Q), проверяющую на равенство многочлены Р и Q.
15.2. Функцию Znach(P,x), вычисляющую значение многочлена Р в целочисленной точке х.
