2024-2025_ИР_09_02_07_2023_ИР-23-4_plx_Основы алгоритмизации и программирования
 
Санкт- Петербургское государственное бюджетное

профессиональное образовательное учреждение

"Политехнический колледж городского хозяйства"

Основы алгоритмизации и программирования
рабочая программа дисциплины
Специальность
09.02.07 Информационные системы и программирование 
Правительство Санкт-Петербурга

Комитет по науке и высшей школе

Приложение

к ОП СПО  по специальности

09.02.07 Информационные системы и программирование , утвержденной приказом от

09.12.2016 г. №1547-ОД

 
часов на контроль
12
самостоятельная работа
0
контактная работа
216
в том числе:
Часов по учебному плану
228
Общая трудоемкость
228 часов
Форма обучения
очная
Квалификация
Разработчик веб и мультимедийных приложений
Виды контроля  в семестрах:
зачет с оценкой 3 экзамен 4
 
 
Распределение часов  дисциплины по семестрам
Семестр

3

4

Итого
Вид занятий
УП
РП
УП
РП
УП
РП
Практические
96
96
120
120
216
216
Контактная работа

96
96
120
120
216
216
Сам. работа
Часы на контроль
12
12
12
12
Итого
96
96
132
132
228
228
 
 
Разработчик(и): 
Организация-разработчик:

Санкт-Петербургское государственное бюджетное профессиональное образовательное учреждение «Политехнический колледж городского хозяйства».

 
Преподаватель Столбова Ю.В.
 
 
Рабочая программа дисциплины
Основы алгоритмизации и программирования
разработана в соответствии с ФГОС СПО:

Федеральный государственный образовательный стандарт среднего профессионального образования по специальности 09.02.07 ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ПРОГРАММИРОВАНИЕ (приказ Минобрнауки России от 09.12.2016 г. № 1547)

составлена на основании учебного плана:
по специальности Информационные системы и программирование 
 
1. ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
 
2. МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ
Цикл (раздел) ОП:
ОП
 
3. ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ ДИСЦИПЛИНЫ
 
ОК 01.: Выбирать способы решения задач профессиональной деятельности применительно к различным контекстам
 
 
 
 
 
 
 
 
 
 
 
 
 
ОК 02.: Использовать современные средства поиска, анализа и интерпретации информации и информационные технологии для выполнения задач профессиональной деятельности
 
 
 
 
 
 
 
 
 
 
 
 
 
ОК 04.: Эффективно взаимодействовать и работать в коллективе и команде
 
 
 
 
 
 
 
 
 
 
 
 
 
ОК 05.: Осуществлять устную и письменную коммуникацию на государственном языке Российской Федерации с учетом особенностей социального и культурного контекста
 
 
 
 
 
 
 
 
 
 
 
 
 
ОК 09.: Пользоваться профессиональной документацией на государственном и иностранном языках
 
 
 
 
 
 
 
 
 
 
 
 
 
В результате освоения дисциплины обучающийся должен:
 
 
3.1
Знать:
 
 
3.2
Уметь:
 
4. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ДИСЦИПЛИНЫ
 
Код занятия
Наименование разделов и тем /вид занятия/
Семестр / Курс
Часов
Примечание
 
Раздел 1. Основные принципы алгоритмизации и программирования  С++
 
1. 1
История языка программирования С++. Структура программы.

/Пр/

3
2
 
1. 2
Ввод и вывод данных. Типы данных. Арифметические операции, выражения. Встроенные математические функции.

/Пр/

3
2
 
1. 3
Лабораторная работа № 1 Знакомство со средой программирования. Ввод- вывод данных.

/Пр/

3
2
 
1. 4
Составление линейных алгоритмов и программ

/Пр/

3
2
 
1. 5
Лабораторная работа № 2 Составление программы линейной структуры

/Пр/

3
4
 
1. 6
Лабораторная работа № 2 Разработка блок-схем алгоритмов в  MS Visio. Линейные алгоритмы

/Пр/

3
2
 
1. 7
Лабораторная работа № 2 MS Word  Оформление отчета

/Пр/

3
2
 
1. 8
Лабораторная работа № 3 Арифметические операции. Операции инкремента и декремента

/Пр/

3
4
 
1. 9
Лабораторная работа № 3 Решение задач с использованием встроенных математических функций

/Пр/

3
2
 
1. 10
Логические операции. Условный оператор. Оператор выбора

/Пр/

3
2
 
1. 11
Лабораторная работа № 4 Составление программ разветвляющегося алгоритма

/Пр/

3
4
 
1. 12
Лабораторная работа № 4 Разработка блок-схем алгоритмов в  MS Visio. Алгоритмы ветвления

/Пр/

3
4
 
1. 13
Лабораторная работа № 4 MS Word  Оформление отчета

/Пр/

3
2
 
1. 14
Операторы цикла.

/Пр/

3
2
 
1. 15
Вложенные циклы. Оператор break и continue

/Пр/

3
2
 
1. 16
Лабораторная работа № 5 Составление программ циклической структуры

/Пр/

3
6
 
1. 17
Лабораторная работа № 5 Разработка блок-схем алгоритмов в  MS Visio. Циклические алгоритмы

/Пр/

3
4
 
1. 18
Лабораторная работа № 5 MS Word  Оформление отчета

/Пр/

3
2
 
1. 19
Описание функции, вызов, параметры. Механизмы передачи параметров

/Пр/

3
2
 
1. 20
Рекурсивные функции. Перегрузка функций

/Пр/

3
2
 
1. 21
Лабораторная работа № 6 Создание и использование функций

/Пр/

3
4
 
1. 22
Лабораторная работа № 6 Функции типа void

/Пр/

3
2
 
1. 23
Лабораторная работа № 6 Разделение программы на файлы

/Пр/

3
2
 
1. 24
Лабораторная работа № 6 Обобщенные функции. Рекурсивные функции

/Пр/

3
2
 
1. 25
Одномерные массивы, работа с элементами. Поиск в массиве

/Пр/

3
2
 
1. 26
Алгоритмы сортировки элементов массива

/Пр/

3
2
 
1. 27
Массивы и функции

/Пр/

3
2
 
1. 28
Лабораторная работа № 7 Составление программ обработки одномерных массивов

/Пр/

3
4
 
1. 29
Лабораторная работа № 7 Разработка блок-схем алгоритмов в  MS Visio. Обработка одномерных массивов

/Пр/

3
2
 
1. 30
Лабораторная работа № 7 MS Word  Оформление отчета

/Пр/

3
2
 
1. 31
Двумерные массивы

/Пр/

3
2
 
1. 32
Двумерные массивы и функции

/Пр/

3
2
 
1. 33
Составление программ обработки одномерных массивов

/Пр/

3
4
 
1. 34
Лабораторная работа № 8 Разработка блок-схем алгоритмов в  MS Visio. Обработка одномерных массивов

/Пр/

3
2
 
1. 35
Лабораторная работа № 8 MS Word  Оформление отчета

/Пр/

3
2
 
1. 36
Потоковый ввод- вывод. Чтение и запись в файл

/Пр/

3
2
 
1. 37
Решение задач для чтения и записи в текстовый файл . Обработка исключений

/Пр/

3
4
 
Раздел 2. Основные принципы алгоритмизации и программирования  С++ (продолжение)
 
2. 1
Указатели. Операции над указателями

/Пр/

4
2
 
2. 2
Лабораторная работа №9 Составление программ формирования массивов с переменными размерами с помощью указателей

/Пр/

4
4
 
2. 3
Динамическое распределение памяти. Одномерные массивы и указатели

/Пр/

4
2
 
2. 4
Лабораторная работа №10 Работа с элементами в массиве

/Пр/

4
4
 
2. 5
Двумерные массивы и указатели

/Пр/

4
2
 
2. 6
Лабораторная работа №11 Составление программ формирования двумерных массивов с переменными размерами

/Пр/

4
4
 
2. 7
Динамическая память и массивы

/Пр/

4
2
 
2. 8
Лабораторная работа №12 Составление программ формирования двумерных массивов с переменными размерами

/Пр/

4
4
 
2. 9
Лабораторная работа №13 Работа со строками и столбцами в динамической матрице

/Пр/

4
4
 
2. 10
Лабораторная работа №13 Решение задач линейной алгебры с использование динамических матриц

/Пр/

4
2
 
2. 11
Лабораторная работа №14 Работа со строками

/Пр/

4
4
 
2. 12
Класс String. Обзор функций - членов класса string

/Пр/

4
2
 
2. 13
Структуры. Массивы структур.

/Пр/

4
2
 
2. 14
Структуры и функции

/Пр/

4
2
 
2. 15
Лабораторная работа №15 Использование шаблона класса string. Функции-члены класса string (insert(), erase(), replace())

/Пр/

4
4
 
2. 16
Классы ООП: виды, назначение, свойства, методы, события.

/Пр/

4
2
 
2. 17
Основные принципы ООП: инкапсуляция, наследование, полиморфизм.

/Пр/

4
2
 
2. 18
Управление доступом. Конструкторы и деструкторы класса

/Пр/

4
2
 
2. 19
Наследование классов

/Пр/

4
2
 
2. 20
Лабораторная работа №16 Создание программ с использованием структур

/Пр/

4
4
 
2. 21
Лабораторная работа №17Paзpa6oтка конструкторов и деструкторов

/Пр/

4
4
 
2. 22
Лабораторная работа №18 Разработка приложения с использованием классов

/Пр/

4
4
 
2. 23
Лабораторная работа №18 Отделение интерфейса класса от реализации

/Пр/

4
2
 
2. 24
Лабораторная работа №19 Создание наследованного класса.

/Пр/

4
4
 
2. 25
Обзор библиотеки STL. Контейнеры. Итераторы

/Пр/

4
2
 
2. 26
Контейнер вектор

/Пр/

4
2
 
2. 27
Контейнерные классы стек, очередь

/Пр/

4
4
 
2. 28
Лабораторная работа №20 Составление программы с использованием класса вектор

/Пр/

4
4
 
2. 29
Лабораторная работа №21 Составление программы с использование класса стек

/Пр/

4
4
 
2. 30
Интерфейс среды разработчика. Основные компоненты  среды, их назначение.

/Пр/

4
4
 
2. 31
Свойства компонентов. Виды свойств. События компонентов.

/Пр/

4
2
 
2. 32
Этапы разработки оконного приложения

/Пр/

4
4
 
2. 33
Лабораторная работа №22 Знакомство со средой разработки. Создание простого оконного приложения

/Пр/

4
2
 
2. 34
Лабораторная работа №22 Создание проекта с использованием компонентов для работы с текстом

/Пр/

4
2
 
2. 35
Лабораторная работа №23 Разработка проекта с использованием переключателей

/Пр/

4
4
 
2. 36
Лабораторная работа №24 Разработка проекта с использованием выпадающего списка

/Пр/

4
4
 
2. 37
Лабораторная работа №24 Создание проекта с использованием кнопок и списков

/Пр/

4
2
 
2. 38
Лабораторная работа №24 Создание проекта с использованием меню

/Пр/

4
2
 
2. 39
Лабораторная работа №25 Работа с несколькими окнами

/Пр/

4
4
 
2. 40
Лабораторная работа №26 Разработка программы построения геометрических примитивов

/Пр/

4
4
 
5. ЛИТЕРАТУРА
 
5.1. Перечень ресурсов информационно-телекоммуникационной сети "Интернет"
 
1
 
5.2. Перечень программного обеспечения
 
5.3. Перечень информационных справочных систем
 
 
6. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
 
7. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ОБУЧАЮЩИХСЯ ПО  ДИСЦИПЛИНЕ