Теоретические основы информатики

Информация об авторах

Юсупова Райхан Вахаевна – старший преподаватель кафедры «Информатика и вычислительная техника»

Исаева Марета Завалуевна - старший преподаватель кафедры «Информатика и вычислительная техника»

Тасуева Милана Рамзановна – ассистент кафедры «Информатика и вычислительная техника»

Цели и задачи  дисциплины

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

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

Длительность изучения дисциплины: 16 недель

Трудоемкость дисциплины: 3 зачетные единицы

В результате освоения дисциплины студент должен:

Знать:

- основы высшей математики, физики, основы вычислительной техники и программирования.

Уметь:

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

Иметь навыки:

- теоретического и экспериментального исследования объектов профессиональной деятельности.

Структура дисциплины

Теоретический

материал

Количество модулей – 3

Количество тем/лекций в каждом модуле -  3; 3; 3.

Практический

материал

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

Контрольно-измерительные материалы

В комплекте тестовых заданий имеется по 20 вопросов к каждому модулю, на ответы отводится 40 минут.

Модуль

Темы/Лекции

Материалы для сопровождения дисциплины

Контрольно- измерительные материалы

Направления подготовки

Модуль 1.

Введение в теорию графов

1.     Графы и способы их представления.

2.     Операции над графами.

3.     Многозначные отображения и транзитивные замыкания.

1. Презентация

2. Практическая работа

Тест

ИСТ

ИВТ

СК

(бакалавриат)

Модуль 2.

Классификация графов

1.     Достижимость и контрдостижимость  в графах.

2.     Типы графов.

3.     Виды подграфов.

1. Презентация

2. Практическая работа

Тест

Модуль 3.

Пути и циклы в графах

1.    Методы разбиения графа на максимальные сильно связные подграфы.

2.    Пути и циклы в графах.

3.    Алгоритм Дейкстра поиска кратчайших путей в графе.

1. Презентация

2. Практическая работа

Тест