Учебно-методический комплекс по дисциплине «б в. 7»

Загрузка...





НазваниеУчебно-методический комплекс по дисциплине «б в. 7»
страница3/11
Дата публикации04.12.2014
Размер1.36 Mb.
ТипУчебно-методический комплекс
top-bal.ru > Информатика > Учебно-методический комплекс
1   2   3   4   5   6   7   8   9   10   11
Лекция № 1. Основные типы данных

Основные типы данных и их классификация. Размерность и ограничения типов данных. Формы представления данных.
Лекция № 2 ,3. Указатели. Динамическая память

Понятие о динамической памяти. Принципы выделения памяти под данные. Понятие «кучи», «администратора кучи». Адреса и указатели.

Указательный тип данных. Типизированные и не типизированные указатели. Объявление указателей. Выделение и освобождение динамической памяти. Операции с указателями. Основные процедуры и функции работы с динамическими переменными. Примеры использования указателей.

Лекция № 4.Основные структуры данных. Стандартные массивы

Способы описания стандартных массивов. Расположение массивов в памяти. Преимущества и недостатки использования стандартных массивов.

Примеры использования стандартных массивов.
Лекция № 5. Основные структуры данных. Динамические массивы

Способы описания динамических массивов. Расположение массивов в памяти. Основные принципы работы с динамическими массивами. Преимущества и недостатки использования динамических массивов.

Примеры использования нестандартных массивов.

Лекция №6. Основные структуры данных. Записи. Множества

Тип данных запись. Организация данных в форме записи. Основные принципы работы с записями. Запись - составная структура данных. Описание типа записи. Поле записи. Обращение к полю записи. Оператор присоединения wind... do ... Примеры.

Тип данных множества. Основные процедуры и функции работы с множествами. Преимущества и недостатки работы с множествами.

Примеры использования множеств.

Лекция №7. Основные структуры данных. Списки.

Односвязные списки: узлы связного списка; создание односвязного списка; вставка и удаление элементов в од носвязном списке; прохождение связного списка.

Двухсвязные списки: класс двухсвязного списка; вставка и удаление элементов в двухсвязном списке; достоинства и недостатки связных списков.

Лекция № 8. Основные структуры данных. Стеки


Стеки на основе односвязных списков. Стеки на основе массивов. Типовые операции над стеками. Добавление элементов в стек. Удаление элемента из стека. Просмотр элемента вершины без его удаления. Проверка пуст ли стек. Очистка стека. Печать стека

Примеры использования стеков.

Лекция №9. Основные структуры данных. Очереди

Очереди на основе односвязных списков. Очереди на основе массивов. Типовые операции над очередью. Добавление элементов в очередь. Удаление элемента из очереди. Проверка пуста ли очередь. Очистка очереди. Печать очереди

Примеры использования очередей.
^ Лекция № 10. Рекурсивные алгоритмы.

Понятие рекурсии. Способы организации вычислений с помощью рекурсии. Прямая и косвенная рекурсия. Формы рекурсивных алгоритмов. Понятие глубины рекурсии. Преимущества и недостатки использования рекурсии.

Механизм работы рекурсии на примере вычисления факториала. Примеры рекурсивных алгоритмов: последовательность Фибоначчи, задача о Ханойских башнях.
^ Лекция № 11. Эффективность алгоритмов

Понятие о сложности алгоритма. O – функция. Классификация алгоритмов по их эффективности. Методы определения эффективности алгоритмов. Примеры алгоритмов линейной сложности. Примеры алгоритмов логарифмической сложности. Примеры алгоритмов квадратичной и кубической сложности.
Лекция № 12,13. Алгоритмы поиска данных

Понятие поиска. Процедуры сравнения данных. Обзор алгоритмов поиска данных.

Последовательный поиск в сортированных и несортированных массивах. Последовательный поиск в связных списках.

Бинарный поиск в сортированных массивах. Бинарный поиск в связных списках.

Анализ эффективности алгоритмов поиска.

Лекция № 14, 15, 16. Алгоритмы сортировки данных

Задача сортировки (внешней и внутренней). Сортировка вставками, обменами, выбором.

Быстрая сортировка. Процедура разделения. Рекурсивный и не рекурсивный алгоритмы быстрой сортировки. Анализ сложности. Оптимизация программы (неполная сортировка).

Сравнение алгоритмов и программ внутренней сортировки. Нижняя граница сложности задачи сортировки. Оптимальная сортировка.

1   2   3   4   5   6   7   8   9   10   11

Похожие:

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс курс по выбору по дисциплине « дв4»
Учебно-методический комплекс по дисциплине " Технические и аудиовизуальные средства обучения"

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине « Б2»
Учебно-методический комплекс (далее умк) по дисциплине «Информатика» разработан в соответствии с требованиями фгос впо к обязательному...

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине Инженерная графика
Данный учебно-методический комплекс рассмотрен и утвержден на заседании Учебно-методической комиссии роат. Протокол №4 от 01. 07....

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине Инженерная графика
...

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине «Информатика»
Учебно-методический комплекс по дисциплине «Использование современных информационных и коммуникационных технологий» разработан в...

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине «Информатика»
Учебно-методический комплекс по дисциплине «Использование современных информационных и коммуникационных технологий» разработан в...

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине « дв12»
Учебно-методический комплекс по дисциплине " Технические и аудиовизуальные средства обучения"

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине « дв32»
Учебно-методический комплекс по дисциплине " Технические и аудиовизуальные средства обучения"

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине по выбору Б3
Учебно-методический комплекс по дисциплине «Логическое программирование» разработан в соответствии с требованиями фгос впо к обязательному...

Учебно-методический комплекс по дисциплине «б в. 7» iconУчебно-методический комплекс по дисциплине « В. 3»
Учебно-методический комплекс (далее умк) по дисциплине «Профессиональные компьютерные программы» разработан в соответствии с требованиями...



Школьные материалы
Загрузка...


При копировании материала укажите ссылку © 2017
контакты
Загрузка...
top-bal.ru

Поиск