«Алгоритмы обработки данных» Лекция № 8 Цель лекции: : дать основные понятия и определения алгоритмов обработки данных. . Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Задача сортировки Лекция № 8 Применение в КТИ Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Лекция № 8 Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Задача сортировки Лекция № 8 Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Задача сортировки Лекция № 8 Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Задача сортировки Лекция № 8 Устойчивая сортировка Квадратичная - Простая обменная (пузырьковая) - Вставками Линейная - Сортировка слиянием - Сортировка подсчетом Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Задача сортировки Лекция № 8 Неустойчивая сортировка Квадратичная - Выбором Линейная - Сортировка Шелла - Быстрая сортировка - Пирамидальная ДЗ Кормен Т. , Лейзерсон Ч. , Ривест Р. Алгоритмы: построение и анализ. - М. : МЦНМО, 1999. – 955 с. Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Лекция № 8 Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Лекция № 8 Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Задача выбора элемента с заданным номером Лекция № 8 Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
«Алгоритмы обработки данных» Лекция № 8 Основные выводы: 1. 2. Рассмотрены основные понятия алгоритмов обработки данных; Изучена применение алгоритмов обработки данных при решении задач конструкторско-технологической информатики; Кафедра ИУ 4 «Проектирование и технология производства ЭА» http: //nanotech. iu 4. bmstu. ru МГТУ им. Н. Э. Баумана
