презентация. мое. Конспект вводного семинара Структуры и алгоритмы компьютерной обработки данных
Скачать 16.87 Kb.
|
Приложение 1 Конспект вводного семинара Структуры и алгоритмы компьютерной обработки данных является изучение применяемых в программировании структур данных, алгоритмов обработки данных и анализ этих алгоритмов, взаимосвязи алгоритмов и структур данных; приобретение навыков построения корректных и эффективных алгоритмов и структур данных. Задачи дисциплины «Структуры и алгоритмы компьютерной обработки данных»: 1. Сформировать базовые теоретические понятия, лежащие в основе процесса разработки алгоритмов и структур данных. 2. Заложить в основу конструирования и использования сложных (динамических) структур данных модель (парадигму) абстрактного типа данных (спецификация, представление, реализация). 3. Сформировать представления и знания об основных классах алгоритмов (исчерпывающий поиск, быстрый поиск, сортировки, алгоритмы на графах и т.п.), используемых в них структурах данных и общих схемах решения задач на их основе. 4. Научить реализации типовых алгоритмов и структур данных и их модификаций на выбранном рабочем языке программирования. 5. Сформировать представления и знания об анализе сложности алгоритмов и программ. Структуры и алгоритмы компьютерной обработки данных содержит в себе такие темы как: Классификация алгоритмов. Особенности реализации алгоритмов каждого класса Общая характеристика подхода к разработке программы в виде наброска доказательства её правильности Алгоритмы поиска Алгоритмы решения задач выбора Сортировка данных Алгоритмы на графах Алгоритмы искусственного интеллекта |