ВОПРОСЫ к ЭКЗАМЕНУ по ОАи П Часть 2

ВОПРОСЫ к ЭКЗАМЕНУ по ОАи. П Часть 2

1. Динамические структуры данных (ДСД). 2. Операции захвата и освобождения памяти. 3. Операции обращения к полям структуры. 4. СТЕК. Основные понятия, шаблон, характеристика основных операций. 5. Алгоритм создания первого элемента стека. 6. Алгоритм добавления элемента в стек. 7. Алгоритм освобождения памяти, занятой стеком. 8. Алгоритм удаления элемента из стека. 9. Алгоритм просмотра стека. 10. ОЧЕРЕДЬ. Основные понятия, шаблон, характеристика основных операций.

11. Алгоритм создания первого элемента очереди. 12. Алгоритм добавления элемента в очередь. 13. Алгоритм просмотра очереди. 14. Алгоритм освобождения памяти, занятой очередью. 15. Алгоритм удаления элемента из очереди. 16. Двунаправленный линейный список. Основные понятия, шаблон, характеристика основных операций. 17. Алгоритм создания первого элемента двунаправленного списка. 18. Алгоритмы добавления элемента в двунаправленный список. 19. Алгоритмы просмотра двунаправленного списка. 20. Алгоритмы освобождения памяти, занятой двунаправленным списком.

21. Алгоритмы удаления элемента из двунаправленного списка. 22. Обратная польская запись. 23. Нелинейные структуры данных – ДЕРЕВЬЯ. Общие определения, шаблон, характеристика основных операций. Бинарные деревья поиска. 24. Алгоритм формирования дерева. 25. Алгоритм добавления элемента в дерево. 26. Алгоритм просмотра элементов дерева. 27. Алгоритмы удаления элементов дерева. 28. Основные понятия погрешности. 29. Нахождение корней нелинейных уравнений (НЛУ), общие понятия и определения. 30. Общий алгоритм нахождения простых корней НЛУ.

31. Общий алгоритм нахождения особых корней НЛУ. 32. Метод секущих. 33. Метод Ньютона. 34. Метод Вегстейна. 35. Метод половинного деления. 36. Вычисление определенных интегралов. Общая характеристика алгоритма. 37. Вычисление определенных интегралов с заданной точностью. 38. Метод средних. 39. Метод Симпсона. 40. Метод трапеций. 41. Формулы Гаусса. 42. Понятие аппроксимации функций. 43. Интерполяционный многочлен Ньютона. 44. Интерполяционный многочлен Лагранжа.