Основы алгоритмизации и программирования

Пособие ознакомит студентов с понятием алгоритма, его видами. В нем изложены принципы использования и реализации разных видов алгоритмов графически и программно.

22 студента зачислены

Пособие ознакомит студентов с понятием алгоритма, его видами. В нем изложены принципы использования и реализации разных видов алгоритмов графически и программно.

Лекция 1: Общее понятие алгоритма. Управляющие конструкции алгоритмического языка. Понятие переменной

1
Общее понятие алгоритма
2
Алгоритмические языки
3
Управляющие конструкции алгоритмического языка
4
Понятие переменной
5
Тест 1
10 вопросов

Лекция 2: Типы переменных. Целые и вещественные переменные

1
Типы переменных
2
Тест 2
10 вопросов

Лекция 3: Представление целых и вещественных чисел в компьютере

1
Вещественные переменные
2
Тест 3
10 вопросов

Лекция 4: Символьные и логические переменные и выражения. Массивы и текстовые строки

1
Символьные переменные
2
Логические переменные и выражения
3
Массивы
4
(Упражнение 1) Пусть v1 и v2 переменные типа INTEGER. Какая из приведенных программ не выполняет обмен значениями?
5
Тест 4
2 вопроса

Лекция 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 80×86
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
Хеширование

Будьте первым, кто оставит отзыв.

Пожалуйста, войдите чтобы оставить отзыв
3-дневная гарантия возврата денег

Этот курс включает:

Полный пожизненный доступ
Доступ с мобильного
Основы алгоритмизации и программирования
Цена:
Бесплатно