Информатика

Бакалавриат (Системы автоматизированного проектирования)

Преподаватели:

• Лекции: Кузьмина Инна Анатольевна, к.т.н.
• Семинары: Козов Алексей Владимирович, к.т.н. , Кузьмина Инна Анатольевна, к.т.н.
• Лабораторные работы: Козов Алексей Владимирович, к.т.н. , Кузьмина Инна Анатольевна, к.т.н. , Родионов Сергей Владимирович

Описание

Цель изучения дисциплины - изучение основ теории информации и кодирования, способов представления информации в компьютере и выполнения арифметических операций над двоичными числами с фиксированной и плавающей запятой, а также ознакомление с системами передачи информации в информационных системах.

Общий объем дисциплины составляет 4 зачетные единицы (з.е.), 144 академических часа.

План занятий

Модуль 1. Программные средства компьютерной обработки информации.

• Лекция 1. Введение.
• Лекция 2. Понятие информации.
• Лекция 3. Современные операционные среды компьютерной обработки информации.
• Лекция 4. Основные виды и устройства обработки данных.
• Лекция 5. Обработка текстовых файлов.
• Лекция 6. Структурный анализ регулярных выражений.

Модуль 2. ОСНОВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ ИНФОРМАЦИИ.

• Лекция 1. Базовые алгоритмы сортировки данных.
• Лекция 2. Сортировки с помощью обмена. Улучшение прямых методов сортировок.
• Лекция 3. Метод Шелла. Сортировки методом слияния.
• Лекция 4. Поразрядная сортировка. Хеширование.
• Лекция 5. Метод быстрой сортировки..
• Лекция 6. Базовые методы поиска.