Ахметшина Гульшат Ильдусовна Предмет: Основы алгоритмизации и программирования
Основы алгоритмизации и программирования (экзамен) 100 баллов: Ш Лекция – 16 баллов (1 лек. – 2 балла) Ш Лабораторная работа – 34 балла (1 лаб. р. – 17 баллов) Ш Курсовая работа – 50 баллов: • • • 30 баллов – оценка 3 (сдан в последний срок) 40 баллов – оценка 4 (сдан вовремя, но с незначительными ошибками) 50 баллов – оценка 5 (сдан вовремя, без каких-либо ошибок)
Автомат за экзамен: от 51 до 70 – оценка 3 от 71 до 85 – оценка 4 от 86 до 100 – оценка 5
Лекции по 2 м главам: Глава 1. – Графы и деревья Глава 2. – Линейные структуры данных
Глава 1. Графы и деревья ШГраф ШДерево ШОбход дерева в глубину и ширину ШМетоды перебора вариантов ШОбход графа в глубину ШОбход графа в ширину ШМатричные алгоритмы на графах
Глава 2. Линейные структуры данных ШОчередь ШСтек ШДек ШТрансляция ШСтрока выражений
Лабораторные работы 1. Графы (4 лаб. р. по 4 часа) 2. Стеки (4 лаб. р. по 4 часа)
Курсовая работа ШЛибо оформление лаб. р. ШЛибо индивидуальное задание
Литература 1. 2. 3. Хохлов Д. Г. Введение в программирование: Учебное пособие. Казань, 2005 г. Хохлов Д. Г. , Захарова З. Х. Практикум по структурам данных и комбинаторным алгоритмам. Учебное пособие. Казань, 2005 г. Хохлов Д. Г. , Захарова З. Х. Введение в программирование. Практикум на языке С. Учебное пособие. Казань, 2006 г.