Наименование разделов и тем
|
Содержание учебного материала, лабораторные и практические работы, самостоятельная работа обучающихся
|
Объем часов
|
Уровень освоения
|
1
|
2
|
3
|
4
|
Введение
|
Содержание учебного материала
|
2
|
|
|
Цели и задачи курса, связь с другими дисциплинами. Рекомендуемая литература. Организация самостоятельной работы. Требования безопасности труда, производственной санитарии, пожаро- и электробезопасности в лаборатории ПК. Теория алгоритмов – предмет и задачи. Программирование – предмет и задачи. Интеграция дисциплин. Этапы решения задачи на ЭВМ
|
1
|
Раздел 1 Основы алгоритмизации
|
|
26
|
|
Тема 1.1 Моделирование и формализация
|
Содержание учебного материала
|
4
|
|
Понятие модели. Материальные и нематериальные модели. Формализация. Визуализация формальных моделей. Модель как совокупность объектов системы. Определение типов информационных моделей
|
1
|
|
Основные функции компьютера при моделировании. Постановка задачи. Математическая модель. Анализ и спецификация структур данных. Примеры построения математических моделей
|
1
|
Самостоятельная работа обучающихся:
- домашнее задание на построение математических моделей простейших задач
|
2
|
|
Тема 1.2 Алгоритм и его свойства
|
Содержание учебного материала
|
4
|
|
Понятие алгоритма; свойства алгоритма; способы описания алгоритма (словесный, формульно-словесный, графический). Понятие алгоритмического языка. Алгоритмизация как базовая составляющая технологического процесса создания программного изделия
|
1
|
|
Общие принципы построения алгоритмов. Основные принципы структурной методологии: принцип абстракции, принцип формальности, принцип «разделяй и властвуй», принцип иерархического упорядочения. Построение алгоритмов в словесной форме
|
2
|
Самостоятельная работа обучающихся:
- домашнее задание на построение алгоритмов в словесной форме
|
2
|
|
Тема 1.3 Базовые алгоритмические конструкции
|
Содержание учебного материала
|
4
|
|
Блок-схемы алгоритмов различной структуры (линейной, разветвляющейся, циклической) Понятие ветвления. Понятие алгоритмического цикла. Типы циклов
|
1
|
|
Примеры алгоритмов различной структуры. Построение блок-схемы алгоритмов
|
2
|
Самостоятельная работа обучающихся:
- домашние практические работы на построение алгоритмов решения простейших задач
|
2
|
|
Тема 1.4 Типы данных
|
Содержание учебного материала
|
6
|
|
Данные. Входные, выходные и промежуточные данные. Постоянные (константы) и переменные данные. Идентификация переменных. Понятие типа данных. Скалярные типы данных: целочисленные, вещественные, литерные, логические. Значения переменных. Область допустимых значений переменных. Допустимые операции
|
2
|
|
Выражения. Арифметические, логические и строковые выражения. Запись выражений в процедурных алгоритмических языках. Приоритеты операций в выражениях. Присваивание значений
|
2
|
|
Построение алгоритмов решения задач с использованием различных типов данных
|
2
|
Самостоятельная работа обучающихся:
- домашние практические работы на построение алгоритмов решения простейших задач с использование данных различных типов
|
2
|
|
Раздел 2. Обработка данных
|
|
12
|
Тема 2.1 Информация и ее свойства
|
Содержание учебного материала
|
2
|
|
Понятие информации. Свойства информации. Виды информации. Измерение информации. Информационная емкость знаков. Единицы информации
|
2
|
Тема 2.2 Представление информации в персональном компьютере
|
Содержание учебного материала
|
6
|
|
|
Кодирование информации. Двоичный код. Размещение информации в ОЗУ ЭВМ. Единицы памяти. Байт. Машинное слово. Принципы адресации. Адресное пространство оперативной памяти. Представление чисел в позиционной системе счета. Кодирование натуральных чисел. Преобразование десятичного числа в двоичный вид и наоборот. Двоичная арифметика
|
2
|
|
Представление отрицательных целых чисел в двоичном коде. Прямой, обратный и дополнительный код. Представление целых чисел в восьмеричной и шестнадцатеричной системе счета. Преобразования в родственных системах счета. Двоично - десятичный код
|
2
|
|
Кодирование символов. Современные кодировки символов. Национальные алфавиты. Кодирование графики. Глубина цвета. Размер графического файла. Графические форматы. Кодирование звука. Частота дискретизации и «глубина» кодирования звуковой волны. Размер звукового файла. Звуковые форматы
|
2
|
Самостоятельная работа обучающихся:
- выполнение домашней практической работы на тему «Кодирование информации»
|
4
|
|
Раздел 3 Основы программирования в интегрированной среде
|
|
104
|
|
Тема 3.1 Эволюция языков программирования
|
Содержание учебного материала
|
2
|
|
Эволюция языков программирования; классификация и краткая характеристика языков программирования. Метаязыки описания языков программирования; металингвистические формулы Бэкуса-Наура (БНФ), синтаксические диаграммы Вирта. Грамматика языков программирования. Понятие и структура среды программирования; принципы функционирования систем программирования
|
1
|
Самостоятельная работа обучающихся:
- подготовка сообщений, рефератов по теме занятия. Примерная тематика:
эволюция языков программирования;
машинно-ориентированные языки;
процедурные языки программирования;
логические языки программирования;
интерпретаторы и компиляторы;
интегрированные среды;
визуальные среды программирования;
встроенные языки программирования;
технология RAD;
CASE-технологии
|
8
|
|
Тема 3.2 Базовые понятия языка программирования высокого уровня
|
Содержание учебного материала
|
32
|
|
Начальные сведения о языке программирования высокого уровня: история создания, развития и философия языка. Элементы языка: алфавит, синтаксис и семантика. Зарезервированные (ключевые) слова, идентификация данных, константы, переменные. Программа на языке высокого уровня; правила оформления текста программ, комментарии
|
1
|
|
Понятие данного, типа данного, структурированные и неструктурированные данные. Стандартные типы данных. Тождественность и совместимость типов. Понятие выражения, операции, операнда. Присваивание значений переменным. Запись выражений
|
2
|
|
Структура программы. Операторы: понятие оператора; классификация операторов; простые операторы; структурированные операторы. Выполнение стандартных процедур ввода-вывода
|
2
|
|
Интегрированная среда программирования: запуск среды, команды меню, ввод, компиляция, исполнение программы, сохранение программы на внешнем носителе. Настройка среды. Возможности среды для отладки программ
|
1
|
|
Представление основных управляющих структур программирования: следование, развилка. Логические выражения. Логические переменные. Логические константы. Использование логических выражений в условиях
|
2
|
|
Реализация циклов различных типов: циклы с условиями, цикл со счетчиком
|
2
|
|
Использование подпрограмм. Подпрограммы с параметрами. Формальные и фактические параметры. Параметры – значения. Параметры – переменные. Область действия параметров. Глобальные и локальные параметры
|
2
|
|
Критерии качества программ. Анализ программ. Корректность программ. Контрольные данные. Примеры
|
2
|
|
Правила программирования. Отладка и тестирование
|
2
|
Практические занятия:
|
14
|
|
Программирование алгоритмов линейной структуры
|
Программирование алгоритмов разветвлённой структуры
|
Использование логических выражений в условиях
|
Разработка программ с использованием циклов с условием
|
Разработка программ с использованием цикла со счетчиком
|
Программирование задач с использованием процедур
|
Программирование задач с использованием функций
|
Самостоятельная работа обучающихся:
- выполнение индивидуальных заданий для закрепления навыков программирования по темам практических занятий
|
14
|
Тема 3.3 Структурированные типы данных
|
Содержание учебного материала
|
22
|
|
Строковый тип данных. Строковые переменные. Строковые константы. Пустая строка. Выполнение операций над строками. Стандартные подпрограммы обработки строк
|
2
|
|
Понятие массива данных. Линейный массив (вектор). Идентификация массива. Обращение к элементам массива. Заполнение массива: с клавиатуры, псевдослучайными данными; по закону последовательности. Константы-массивы. Типовые алгоритмы обработки массива. Вставка и удаление элементов массива. Двумерные массивы (матрицы)
|
2
|
|
Сортировка массивов. Поиск информации в упорядоченных и неупорядоченных структурах. Линейный и бинарный поиск
|
1
|
|
Комбинированные типы данных: записи. Описание типа. Обращение к элементам типа «запись». Массивы записей
|
1
|
|
Файлы. Файловые переменные. Стандартные (текстовые и бестиповые) и типизированные файлы. Технологические цепочки обработки файлов различных типов. Подпрограммы для работы с файлами различных типов
|
1
|
Практические занятия:
|
12
|
|
Работа со строковым типом данных
|
Использование стандартных функций обработки строк
|
Типовые операции с одномерными массивами
|
Типовые операции с матрицами
|
Программирование задач с использованием типа «запись»
|
Программирование задач с использованием файлов
|
Самостоятельная работа обучающихся:
- выполнение индивидуальных заданий для закрепления навыков программирования по темам практических занятий
|
12
|
Тема 3.4 Модули
|
Содержание учебного материала
|
4
|
|
Методология разработки больших программных комплексов. Понятие модуля. Структурное и модульное программирование. Форма модульной программы. Создание и подключение модуля
|
2
|
Практические занятия:
|
2
|
|
Разработка программы с использованием модулей пользователя
|
Самостоятельная работа обучающихся:
- выполнение индивидуальных заданий для закрепления навыков программирования по теме практического занятия
|
2
|
Тема 3.5 Основы объектно-ориентированного программирования
|
Содержание учебного материала
|
6
|
|
Объектно-ориентированное программирование. Объектная декомпозиция. Основные понятия и определения: объект, свойства и методы объекта, инкапсуляция, абстрактные типы, экземпляры объекта. Синтаксис описания объекта. Реализация методов
|
2
|
|
Наследование. Правила наследования. Особенности использования наследуемых свойств. Правила вызова наследуемых методов. Полиморфизм. Объекты в динамической памяти. Конструкторы и деструкторы
|
1
|
Практические занятия:
|
2
|
|
Разработка программ с использованием объектных типов
|
Самостоятельная работа обучающихся:
- выполнение индивидуальных заданий для закрепления навыков программирования по теме практического занятия
|
2
|
Всего:
|
144
|
|
