Алгоритмизация вычислений (Algorithmic computation)
Курс будет вам интересен и просто необходим, если вы хотели бы изучить программирование с нуля и выйти на хороший базовый уровень, научиться составлять, понимать и анализировать алгоритмы.
Описание:
В результате изучения курса вы сможете:
- записывать математическую постановку задачи;
- применять стандартные алгоритмы для решения задач;
- оценивать оптимальность алгоритмов и выбирать алгоритм, дающий лучшее решение задачи;
- проверять правильность алгоритма методом трассировки;
- кодировать алгоритмы с использованием технологии структурного программирования;
- отлаживать и тестировать программы.
Изучение данной дисциплины базируется на знании студентами основ математики, информатики и основ алгоритмизации в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи.
Для освоения учебной дисциплины, студенты должны владеть школьными знаниями, получаемыми в процессе изучения указанных выше курсов.
Этот курс лежит в основе всего программирования. Можно сказать, что это фундамент, на котором будет строиться все дальнейшее обучение программированию. Мы будем решать задачи, постепенно переходя от простых к более сложным. В конечном итоге вы научитесь решать задачи обработки динамических списков, т.е. работать на хорошем базовом уровне.
Программа курса:
- Основы алгоритмизации
- Основные алгоритмические конструкции. Язык Pascal
- Циклы и примеры их использования
- Алгоритмы обработки одномерных массивов
- Алгоритмы сортировки. Обработка матриц
- Алгоритмы с досрочным выходом из цикла
- Процедуры и функции
- Решение задач с использованием процедур и функций
- Символьный тип данных. Строковый тип данных. Записи
- Файлы. Тип «множество»
- Статические и динамические переменные. Указатели.
- Статические и динамические переменные. Связанные списки