Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
девиз, эмблема, фото класса, фото мэра, информация о стрктуре ученического самоуправления в классе (ОТДЕЛ ОБРАЗОВАНИЯ, ОТДЕЛ СМИ, ОТДЕЛ КУЛЬТУРЫ, ОТД...полностью>>
'Урок'
Цели : 1)познакомить детей с творчеством М. Ю. Лермонтова; учить видеть скрытый , переносный смысл стихотворений ; продолжать формировать навыки выра...полностью>>
'Урок'
Проблема исторической памяти, исторической преемственности – одна из основных проблем современности. Известный русский философ Иван Ильин писал: «В с...полностью>>
'Экзаменационные вопросы'
Термин «средние века» (от лат. medium aevum) возник в Италии в XV-XVI вв. в эпоху Возрождения, в среде гуманистов. Этот термин они ввели, чтобы отстра...полностью>>

Программа курса Алгоритмы программирования

Главная > Программа курса
Сохрани ссылку в одной из сетей:

Программа курса

Алгоритмы программирования

Цели и задачи курса: структуры данных, алгоритмы обработки данных, работа с динамическими структурами, графами.

Требования: Слушатели должны знать основы программирования на одном из алгоритмических языков программирования (Pascal, С/C ++, Java, C#).

Краткое содержание курса

Форматы данных, структура данных

Структура программы

Подпрограммы, рекурсия

Работа с статическими массивами, методы сортировки, поиска

Динамические структуры, стеки, очереди (Абстрактные типы данных)

Понятие графа, бинарные деревья, обход дерева, графа

Практические занятия

Содержание разделов дисциплины

Форматы данных, структура данных

Стандартные типы данных. Типы данных, определяемые пользователем. Метки. Комбинированные типы данных: массивы, записи, строки. Процедурный тип. Совместимость типов. Файлы. Блок. Время жизни и область видимости переменных. Статическое и автоматическое распределение памяти.

Структура программы

Построение структуры программы. Понятие модулей. Понятие библиотек.

Подпрограммы, рекурсия

Процедуры и функции. Подпрограммы, концепции использования подпрограмм. Описание процедур. Описание функций. Методы передачи параметров в процедуры и функции. Рекурсия

Работа с статическими массивами, методы сортировки, поиска

Методы вставки. Алгоритм простых вставок. Бинарные вставки. Двухпутевые вставки. Вставки одновременно нескольких элементов. Вставки с убывающим шагом (метод Шелла). Вставки в связанный список . Вставки в несколько связанных списков. Обменная сортировка. Метод пузырька. Модификация метода пузырька. Быстрая сортировка. Обменная поразрядная сортировка. Параллельная сортировка Бэтчера. Сортировка посредством выбора. Использование связанного списка для хранения информации о промежуточных максимумах. Пирамидальная сортировка. Сортировка посредством слияния. Естественное двухпутевое слияние. Простое двухпутевое слияние. Слияние связанных списков. Распределяющая сортировка. Последовательный поиск. Последовательный поиск по связанному списку. Последовательный поиск с перестановкой элементов. Последовательный поиск в упорядоченном файле. Бинарный поиск в упорядоченном файле. Однородный бинарный поиск. Интерполяционный поиск. Поиск по бинарным деревьям. Поиск по бинарному дереву. Удаление из бинарного дерева. Построение оптимальных бинарных деревьев поиска. Цифровой поиск по дереву. Цифровой поиск для длинных ключей, хранимых в текстовом массиве (Патриция).

Динамические структуры, стеки, очереди (Абстрактные типы данных)

Абстрактные типы данных. Стек. Очередь. Список, семейство списков. Реализация АТД с использованием массивов, построение менеджера памяти на основе циклического списка свободных ячеек. Использование стеков и очередей: обратная польская запись, перевод в обратную польскую запись, вычисление значения выражения в обратной польской записи, правильные скобочные последовательности, числа с фиксированным набором простых множителей.

Понятие графа, бинарные деревья, обход дерева, графа

Понятие графа. Псевдографы, мультирафы. Ориентированные и неориентированные графы. Подграфы. Способы представления графов. Матрицы смежности и инциндентности. Маршруты, цепи, пути, циклы в графах. Основные типы графов. Операции над графами. Изоморфизм и гомеоморфизм графов. Метрические характеристики графов. Определение центра, радиуса, диаметра, медианы графа. Достижимость и связность в графах. Алгоритмы определения компонент связности неорграфов и сильных компонент орграфов. Деревья. Понятие остова графа. Методы обхода графа (поиск в глубину и в ширину) и их использование для построения остовов. Алгоритмы Краскала и Прима построения кратчайшего остова взвешенного графа. Циклы и разрезы в графе. Цикломатическое и коцикломатическое числа графа. Построение матриц фундаментальных циклов и разрезов графа. Обходы графа. Эйлеровы графы, цепи, циклы. Теорема Эйлера. Метод Флери построения эйлерова цикла в графе. Гамильтоновы цепи, пути, циклы в графе. Алгоритм Робертса и Флореса построения гамильтонова цикла в графе. Независимость и покрытия. Независимые и доминирующие множества графа. Ядро графа. Паросочетания, покрытия, клики. Реберная и вершинная раскраски графа. Хроматическое число. Эвристическая процедура раскраски графа. Определение кратчайших путей (маршрутов( в графах. Алгоритм определения пути с минимальным числом дуг. Алгоритмы Дейкстры и Форда определения кратчайшего пути между двумя фиксированными вершинами взвешенного графа. Алгоритм Форда определения кратчайших путей между всеми парами вершин графа. Потоки в транспортных сетях. Теорема о максимальном потоке и минимальном разрезе. Алгоритм Форда-Фалкерсона определения максимального потока в сети. Некоторые прикладные задачи теории графов. Использование алгоритмов теории графов в автоматизированном проектировании.

Практические занятия:

п/п

раздела дисциплины

Наименование практических занятий

1

1

Построение простейших линейных программ

2

2

Использование стандартных модулей

3

3

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

4

3

Вычисление значений функционального ряда с помощью рекурсий

5

4

Сортировка одномерного массива.

6

4

Поиск в массиве. Поиск в строке.

7

5

Построении стека.

8

5

Построение очереди

9

6

Построение бинарного дерева

10

6

Обход бинарного дерева

11

6

Построение графа

12

6

Сортировка графа, поворот



Скачать документ

Похожие документы:

  1. Программа курса " Азы программирования"

    Программа курса
    Цель данного курса: формирование начальных знаний и навыков по программированию – одно из самых интересных направлений использования компьютера. Умение программировать развивает абстрактное, логическое и образное мышление детей.
  2. Программа курса «Олимпиадное программирование. Дискретная математика» для учащихся 9 10 классов Срок реализации: 3 недели (летняя компьютерная школа)

    Программа курса
    Одобрена методической службой Государственного бюджетного образовательного учреждения дополнительного образования детей «Центр творческого развития и гуманитарного образования для одаренных детей «Поиск»
  3. Программа курса основы программирования дисциплина обязательная, привязанная к семестру. Специальности нп, нк, ни, бакалавры, семестры 1, 2

    Программа курса
    Студент должен приобрести практические навыки самостоятельной постановки и решения задач на компьютере, понимать важность разработки эффективного алгоритма и выбора подходящих структур данных для решения поставленной задачи, знать
  4. Программа курса "информационная культура" (

    Программа курса
    Уровень развития современного молодого человека во многом характеризует понятие информационной культуры, которая в силу фундаментальности составляющих ее понятий должна формироваться, начиная с первых школьных уроков.
  5. Программа курса «Объектно-ориентированное программирование»

    Программа курса
    Алгоритмы (примеры алгоритмов с использованием итераторов: алгоритмы сортировки, алгоритмы, не изменяющие содержание контейнера, алгоритмы, изменяющие содержание контейнера)

Другие похожие документы..