Аннотации программ дисциплин

Вид материалаДокументы

Содержание


“Алгоритмические структуры”
1. Алгоритм и его свойства.
2. Способы записи и типы алгоритмов.
3. Методы разработки алгоритмов.
4. Графическое представление линейных алгоритмов.
6. Графическое представление решения задач циклической
“ Структура данных и алгоритмы на языке Pascal ”
Сортировка и поиск
Очереди, стеки, связанные списки и деревья
Динамическое распределение памяти
Интерфейс с программами и связь с операционной системой
«Информационные технологии»
Подобный материал:
1   2   3   4   5   6   7   8   9   ...   12

“Алгоритмические структуры”


Рекомендуется для направления подготовки 230400 «Информационные системы и технологии» как дисциплина по выбору математического и естественнонаучного цикла

Квалификация (степень) - бакалавр

1. Алгоритм и его свойства.

История происхождения слова «алгоритм». Различные подходы к понятию алгоритма. Исполнитель алгоритма, среда и система команд исполнителя. Свойства алгоритма.

2. Способы записи и типы алгоритмов.

Способы записи алгоритма: словесный, формульный, табличный, графический, на языке программирования. Типы алгоритмов: линейные, разветвляющиеся и циклические.

3. Методы разработки алгоритмов.

Факторы, влияющие на разработку алгоритма: постановка задачи, система команд исполнителя, построение математической модели, выбор метода решения задачи. Исходная информация, исходные данные, выходные данные. Метод структурного подхода: понятие, базовые алгоритмические структуры. Метод пошаговой детализации. Эффективность алгоритма.

4. Графическое представление линейных алгоритмов.

Базовая алгоритмическая структура следование (композиция). Решение задач линейной структуры.

5. Графическое представление решения задач с ветвлениями.

Базовая алгоритмическая структура ветвление (развилка, альтернатива): полная, неполная. Множественное ветвление. Решение задач с ветвлениями.

6. Графическое представление решения задач циклической

структуры.

Базовая алгоритмическая структура цикл (итерация): с предусловием, с постусловием. Вложенные циклы. Решение задач с циклами.

Автор программы:

Доцент А.В.Женса (кафедра ИКТ РХТУ им. Д.И. Менделеева)


Аннотация рабочей программы учебной дисциплины

“ Структура данных и алгоритмы на языке Pascal ”


Рекомендуется для направления подготовки 230400 «Информационные системы и технологии» как дисциплина по выбору математического и естественнонаучного цикла

Квалификация (степень) – бакалавр

  1. ссылка скрыта

Сортировка. Классы алгоритмов сортировки. Оценка алгоритмов сортировки. Сортировка пузырьковым методом. Сортировка выбором. Сортировка вставкой. Усовершенствованные алгоритмы сортировки. Сортировка Шелла.
  1. ссылка скрыта

Очереди. Циклическая очередь. Стеки. Связанные списки. Связанные списки с одиночной связью. Списки с двойной связью. Список адресов почтовых корреспонденций, построенный в виде списка с двумя связями. Двоичные деревья.
  1. ссылка скрыта

Функция New. Функция Dispose. Функции Mark и Release. Обработка разреженных массивов. Использование связанного списка для организации разреженного массива. Использование двоичного дерева для организации разреженных массивов. Применение массива указателей для организации разреженных массивов. Хеширование. Анализ хеширования. Выбор метода реализации разреженных матриц. Буферизация. Фрагментация. Динамическое распределение памяти и задачи искусственного интеллекта.
  1. ссылка скрыта

Интерфейс с ассемблером. Внутренние форматы данных и соглашения о связях в языке Паскаль. Параметры-значения. Параметры-переменные. Передача результата функции. Сохранение регистров. Встроенный код ассемблера. Когда следует применять ассемблер. Связь с операционной системой. Доступ к системным ресурсам в операционной системе PC - DOS. Применение процедуры MS DOS. Использование кодов клавиш сканирования.


Автор: доцент Семенов Г.Н. (кафедра ИКТ)


Аннотация рабочей программы учебной дисциплины

«Информационные технологии»


Рекомендуется для направления подготовки 230400 «Информационные системы и технологии» как базовая дисциплина профессионального цикла

Квалификация (степень) – бакалавр


Введение.

Структура курса. Цели и задачи курса. Основные понятия, определения, терминология.

1. Эволюция информационных технологий.

Информация. Виды информации. Аналоговая и цифровая информация. Природа аудиовизуальной информации. Примеры, источники и носители аудиовизуальной информации. Способы и примеры аналого-цифрового и цифро-аналогового преобразования аудиовизуальной информации. Свойства и особенности восприятия информации человеком. Эволюция общества и эволюция информации. Информационное общество. Этапы эволюции информационных технологий.

2. Классификация информационных технологий.

Основные классифицирующие признаки. Глобальные, базовые и прикладные информационные технологии. Принципы реализации информационных технологий. Использование информационных технологий при проектировании информационных систем. Базовые информационные процессы.

3. Базовые информационные технологии.

Понятие и состав базовых информационных технологий. Технологии воспроизведения и представления информации. Технологии хранения информации. Базы знаний и базы данных. Мультимедиа технологии. Технологии виртуальной реальности. Геоинформационные технологии. Компьютерные телекоммуникационные сети.

4. Прикладные информационные технологии.

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

5. Инструментальные средства информационных технологий.

Классификация. Инструментальные средства разработки информационных технологий: методические, математические, программные и технические.

6. Перспективные информационные технологии.

Перспективы развития информационных технологий. Интеллектуализация информационных технологий. Перспективы эволюции информационного общества.


Автор программы:

Доцент С. П. Дударов (кафедра ИКТ РХТУ им. Д. И. Менделеева)

Аннотация рабочей программы учебной дисциплины