Основы алгоритмизации и программирования
Пособие ознакомит студентов с понятием алгоритма, его видами. В нем изложены принципы использования и реализации разных видов алгоритмов графически и программно.
Пособие ознакомит студентов с понятием алгоритма, его видами. В нем изложены принципы использования и реализации разных видов алгоритмов графически и программно.
Лекция 1: Общее понятие алгоритма. Управляющие конструкции алгоритмического языка. Понятие переменной
1
Общее понятие алгоритма
2
Алгоритмические языки
3
Управляющие конструкции алгоритмического языка
4
Понятие переменной
5
Тест 1
Лекция 2: Типы переменных. Целые и вещественные переменные
1
Типы переменных
2
Тест 2
Лекция 3: Представление целых и вещественных чисел в компьютере
1
Вещественные переменные
2
Тест 3
Лекция 4: Символьные и логические переменные и выражения. Массивы и текстовые строки
1
Символьные переменные
2
Логические переменные и выражения
3
Массивы
4
(Упражнение 1) Пусть v1 и v2 переменные типа INTEGER. Какая из приведенных программ не выполняет обмен значениями?
5
Тест 4
Лекция 5: Вычисление функций на последовательностях
1
Вычисление функций на последовательностях
2
Значения "минус" и "плюс бесконечность"
3
Арифметический цикл
4
Индуктивные функции на последовательностях и индуктивные расширения
Лекция 6: Построение цикла с помощью инварианта
1
Общая схема
2
Алгоритм Евклида вычисления наибольшего общего делителя
3
Быстрое возведение в степень
4
Вычисление логарифма без использования разложения в ряд
5
Расширенный алгоритм Евклида
6
Нахождение корня функции методом деления отрезка пополам
Лекция 7: Устройство компьютера. Оперативная память. Аппаратный стек
1
Устройство компьютера
2
Оперативная память
3
Процессор
4
Аппаратный стек
Лекция 8: Машинно-независимый Ассемблер RTL и Ассемблер Intel 80x86. Внешние устройства и прерывания. Виртуальная память и поддержка параллельных задач
1
RTL: машинно-независимый Ассемблер
2
Примеры программ на RTL и Ассемблере Intel 80x86
3
Внешние устройства и аппаратные прерывания
4
Виртуальная память и поддержка параллельных задач
Лекция 9: Основы языка Си: структура Си-программы базовые типы и конструирование новых типов операции и выражения
1
Основы языка Си
2
Функции
3
Типы переменных
4
Конструирование новых типов
5
Выражения
6
Логические операции
7
Арифметика указателей
Лекция 10: Управляющие конструкции языка Си. Представление программ в виде функций. Работа с памятью. Структуры
1
Управляющие конструкции
2
Пример: решение квадратного уравнения
3
Выход из цикла break, переход на конец цикла continue
4
Цикл for
5
Представление программы в виде функций
6
Работа с памятью
7
Структуры
Лекция 11: Технология программирования на Си: представление матриц
1
Представление матриц и многомерных массивов
2
Работа с файлами
3
Работа с текстами
Лекция 12: Структуры данных: общее понятие и реализация
1
Структуры данных
2
Массив как базовая структура
3
Простейшие структуры данных. Стек. Очередь
4
Реализация стека на языке Си
5
Использование функции assert для проверки утверждений и ситуация отказ
6
Использование функции assert для проверки утверждений и ситуация отказ
7
Реализация стекового калькулятора на Си
8
Язык PostScript
Лекция 13: Ссылочные реализации структур данных
1
Ссылочные реализации структур данных
2
Множество
3
Реализации множества на базе деревьев
4
Хеширование
