структура и алгоритмы компьютерной обработки данных
Предмет
Информатика
Тип работы
теоретический вопрос
Объем работы
Дата поступления
12.12.2012
398 ₽
Содержание1. Этапы решения задач на ЭВМ.rn2. Понятие алгоритма и структуры данных.rn3. Уровни представления структур данных.rn4. Статические и динамические структуры.rn5. Классификация структур данных.rn6. Основы организации данных на физическом уровне.rn7. Классификация базовых типов и структур данных.rn8. Встроенные типы данных.rn9. Уточняемые типы данных.rn10. Перечисляемые типы данных.rn11. Виды конструируемых типов данных.rn12. Массивы.rn13. Строки.rn14. Записи (Структуры).rn15. Множества.rn16. Указательные типы данных.rn17. Задачи и многообразие алгоритмов их решения.rn18. Проблема выбора алгоритма.rn19. Понятие временной сложности.rn20. Асимптотические соотношения оценки временной сложности алгоритмов.rn21. Вычисление временной сложности.rn22. Постановка задачи сортировки.rn23. Алгоритм сортировки обменом.rn24. Алгоритм сортировки выбором.rn25. Алгоритм сортировки вставками.rn26. Анализ элементарных алгоритмов сортировок.rn27. Методы улучшения алгоритма сортировки обменом.rn28. Быстрая сортировка.rn29. Алгоритм сортировки Шелла.rn30. Пирамидальная сортировка.rn31. Постановка задачи поиска элемента в массиве.rn32. Алгоритм линейного поиска.rn33. Алгоритм блочного поиска.rn34. Алгоритм бинарного поиска.rn35. Определение типа данных \\\"список\\\".rn36. Структура односвязного линейного списока.rn37. Структура циклического списка.rn38. Структура двусвязного линейного списока.rn39. Понятие стека.rn40. Понятие очереди.rn41. Очериди приоритетов.rn42. Понятие Хеш-таблицы.rn43. Универсальные функции расстановки, применяемые в хеш-таблицах.rn44. Методы разрешения коллизий в хеш-таблицах.ВведениеЛитература