Алгоритмизация вычислений

2016/2017

Учебный год

RUS

Обучение ведется на русском языке

5

Кредиты

Кто читает:

Департамент компьютерной инженерии

Статус:

Курс обязательный

Когда читается:

1-й курс, 1, 2 модуль

Программа дисциплины

Аннотация

Курс “Алгоритмизация и программирование” разработан с использованием онлайн-курса “Алгоритмизация вычислений” и рассчитан на студентов 1 года обучения бакалавриата. Темы, которые Вы изучите: - Освоение структурного программирования; - Базовые элементы языков Pascal и C/C++; - Стандартные алгоритмы обработки различных структур данных, а также приемы для их разработки; - Как самостоятельно подбирать исходные данные для тестирования программы, и правильно интерпретировать результаты ее работы; - Использование стандартного программного обеспечение в своей профессиональной деятельности. Для успешного прохождения онлайн-курса необходимо обладать знаниями математики, информатики и алгоритмизации в пределах программы средней школы, и уметь применять математический аппарат при выборе метода решения задачи. Студенты смогут в дальнейшем использовать полученные знания для изучения таких дисциплин, как ООП, теория автоматов и управления, базы данных, операционные системы, инструментальные средства и технология программирования.

Цель освоения дисциплины

• Освоение технологии структурного программирования
• Изучение базовых элементов языков Паскаль
• Изучение стандартных алгоритмов обработки различных структур данных
• Изучение приёмов разработки алгоритмов для обработки различных структур данных

Планируемые результаты обучения

• Знать основные типы алгоритмов
• Знать технологию структурного программирования
• Знать базовые элементы языка Pascal
• Знать основы кодирования на языке программирования Pascal
• Иметь навыки самостоятельного решения задач с использованием типовых алгоритмов и различных структур данных
• Иметь навыки математической постановки задач
• Ииеть навыки разработки алгоритмов решения задачи
• Уметь вводить исходные данные в программу и правильно интерпретировать результаты её работы

Содержание учебной дисциплины

• Основы алгоритмизации. Стандартные алгоритмы.
• Язык Pascal. Основные сведения.
• Конструкции языка Pascal.
• Стандартные типы данных в языке Pascal.
• Процедуры и функции.
• Строки. Файлы. Записи. Тип «множество».

Элементы контроля

• Семинары 1
• Лабораторные 1
• Семинары 2
• Лабораторные 2
• Контрольная работа 1
• Лабораторная работа 3
• Экзамен
• Лабораторная работа 4
• Лабораторная работа 5
• Лекции 1
• Лекции 2

Промежуточная аттестация

• Промежуточная аттестация (2 модуль)
  0.22 * Контрольная работа 1 + 0.13 * Лабораторная работа 3 + 0.13 * Лабораторная работа 4 + 0.04 * Лабораторная работа 5 + 0.06 * Лабораторные 1 + 0.08 * Лабораторные 2 + 0.02 * Лекции 1 + 0.04 * Лекции 2 + 0.04 * Семинары 1 + 0.04 * Семинары 2 + 0.2 * Экзамен

Список литературы

Рекомендуемая основная литература

• Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. - Введение в язык Pascal - КноРус - 2011 - 380с. - ISBN: 978-5-406-00757-0 - Текст электронный // ЭБС BOOKRU - URL: https://book.ru/book/901912
• Математическое программирование : Учеб. пособие, Карманов, В. Г., 2001
• Методы оптимальных решений. Т.1: Общие положения. Математическое программирование, , 2010

Рекомендуемая дополнительная литература

• Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. - Введение в язык Pascal - КноРус - 2013 - 380с. - ISBN: 978-5-406-03173-5 - Текст электронный // ЭБС BOOKRU - URL: https://book.ru/book/918619
• Компьютерные системы. Архитектура и программирование : взгляд программиста, Брайант, Р. Э., 2005