Теория алгоритмов

1 курс2 курс3 курс4 курс
05400
005400000
Тема занятияДомашнее заданиеТипЧасы
§1
Введение в теорию алгоритмов
1Определение алгоритма. Назначение алгоритма. Свойства алгоритма.стр 15 [1] Л 2
2Способы записи алгоритма: словесная, графическая, псевдокод, программа.стр 16Л 2
3Словесная форма записи алгоритмастр 17-20Л 2
4Графическая форма записи алгоритма. Основные элементы блок-схемы.стр 21Л 2
§2
Типовые конструкции в алгоритмах
1Типовые конструкции алгоритма: следование, ветвление, циклстр 44-52Л 2
2Алгоритмы, использующие следованиесоставить алгоритмПР 2
3Алгоритмы, использующие ветвлениясоставить алгоритмПР 2
4Использование циклов в алгоритмахстр 53Л 2
5Алгоритмы, использующие циклы с предусловиемсоставить алгоритмПР 2
6Алгоритмы, использующие циклы с постусловиемсоставить алгоритмПР 2
7Алгоритмы, использующие циклы со счётчикомсоставить алгоритмПР 2
8Оценка сложности алгоритмовстр 135К 2
§3
Алгоритмы обработки информации
1Представление данных в ЭВМ. Типы данныхстр 34Л 2
2Простые типы данных. Вещественные и целые числовые данныестр 35Л 2
3Обработка числовых типов данныхсоставить алгоритмПР 2
4Логический тип данных. Логические операциистр 44Л 2
5Работа с логическими даннымисоставить алгоритмПР 2
6Символьный и строковый типы. Обработка строкстр 112Л 2
7Работа со строкамисоставить алгоритмПР 2
8Одномерные и многомерные массивы. Методы обработки массивовстр 77Л 2
9Работа с одномерными массивамисоставить алгоритмПР 2
10Работа с матрицамистр 81ПР 2
11Множества. Использование множествстр 118Л 2
12Обработка множествсоставить алгоритмПР 2
13Структурные типы данных. Записистр 125Л 2
14Обработка записей и массивов записейсоставить алгоритмПР 2
15Самостоятельная разработка алгоритма по заданиюсоставить алгоритмДЗ 2

Итого

Лекции: 26
Комбинированные занятия: 2
Практические занятия: 24
Диагностическая проверка знаний: 2
Всего часов: 54 из 54 по плану