Автоматизированные системы обработки информации и управления” (по отраслям)

2203 “Программное обеспечение вычислительной техники и автоматизированных систем”

 

Рассмотрено на заседании цикловой комиссии отделения ИТВТ Протокол № _____ от “____” ____________ 20 года
Председатель цикловой комиссии
________	Т.Н. Косыгина

 

Автор:

Карлагина

Анна

Александровна

Рецензенты:

Саложёнкина Г.В., заведующая заочным отделением

Шульгин Е.Д., старший преподаватель кафедры “Управления, информатики и математики” Тюменского юридического института МВД России

Печатается по решению научно-методического совета

Протокол № ____ “___” ____________ 20 г.

СОДЕРЖАНИЕ

1. Пояснительная записка 4
2. Содержание дисциплины 6
3. Домашняя контрольная работа 22
4. Рекомендации по решению контрольной работы 26
5. Примерный перечень вопросов и заданий к экзамену 33
6. Примерный перечень лабораторно-практических занятий 36
7. Список литературы 37

 

 

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Методические указания по дисциплине “Основы алгоритмизации и программирования” предназначены для студентов заочной формы обучения по специальностям 2202 “Автоматизированные системы обработки информации и управления” (по отраслям) и 2203 “Программное обеспечение вычислительной техники и автоматизированных систем”.

Учебная дисциплина “Основы алгоритмизации и программирования” является общепрофессиональной, устанавливающей базовый уровень знаний для освоения других общепрофессиональных и специальных дисциплин, таких как “Объектно-ориентированное программирование”, “Компьютерное моделирование”, “Технология разработки программных продуктов”, ”Автоматизированные информационные системы”.

Программа дисциплины предусматривает изучение двух объектно-ориентированных языков программирования Pascal и C++ как системы обозначений алгоритмов из различных областей экономики, науки, производства, права и техники.

В результате изучения дисциплины студент должен:

иметь представление:

- о роли и месте знаний по этой дисциплине при освоении смежных дисциплин по выбранной специальности и в сфере профессиональной деятельности;

знать:

- стратегию проектирования, эвристические методы конструирования алгоритмов;

- базовые принципы построения рациональных алгоритмов;

- критерии алгоритма;

- типы данных и переменных;

- методы структурного нисходящего программирования;

- массивы, записи, символьные строки;

- способы сортировки массивов;

- методы динамического распределения памяти;

- механизм создания, записи, чтения и перезаписи файлов на диск;

- использование наследования для создания новых классов при объектно-ориентированном программировании;

уметь:

- разрабатывать алгоритм и анализировать его;

- описывать типы данных;

- создавать пользовательские типы данных;

- объявлять глобальные и локальные переменные;

- использовать операторы IF и IF-ELSE для принятия решения в соответствии со значением выражения;

- использовать операторы SWITCH для упрощения вложенных конструкций IF-ELSE;

- решать задачи с помощью различных видов цикла;

- создавать циклы с предусловием (WHILE-DO), постусловием (REPEAT-UNTIL) и параметром (FOR);

- применять вложенные циклы;

- использовать нисходящий метод проектирования для решения сложных задач путем разбивки их на более мелкие;

- писать функции и процедуры;

- объявлять массивы, в том числе многомерные;

- сортировать массивы различными способами;

- объявлять указатели;

- адресовать память;

- использовать строковые функции для копирования, поиска, сравнения, разложения на подстроки;

- работать с файловыми потоками прямого и последовательного доступа;

- использовать объектно-ориентированное программирование для создания новых классов из уже существующих;

- создавать массивы объектов классов;

- создавать, удалять динамические массивы объектов класса.

На изучение дисциплины отводится 46 часов, из них 20 – лабораторно-практические.

В содержании дисциплины указаны требования к знаниям, умениям и навыкам студентов по темам. В процессе изучения дисциплины предусмотрено выполнение двух контрольных работ (домашней и классной). Домашняя контрольная работа составлена на одиннадцать вариантов, приведены требования к оформлению. В качестве примера решения заданий разобран одиннадцатый вариант контрольной работы.

Итоговая форма контроля по дисциплине – экзамен.

 

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Введение

Студент должен:

иметь представление:

- о задачах дисциплины;

- о месте предмета в учебном плане и его связях с другими дисциплинами;

знать:

- современное состояние и перспективы развития языков программирования

Содержание и задачи дисциплины. Место дисциплины в учебном плане, связь с другими дисциплинами.

 

Раздел 1. Основы алгоритмизации