Учебно-методический комплекс по дисциплине «Языки технология программирования » для специальности: 050602 «Информатика» (стр. 2 )

1. Текущий контроль

Посещаемость лекций - 0,2 баллов * 30 лекций = 6 баллов

Лабораторные работы - 0,4 баллов * 15 лаб. раб. = 6 баллов

Домашние задания

Реферат (письменная работа) - 3 балла * 2 реферата = 6 балла

Подготовка устных теоретических и электронных домашних задании – 1 балл * 14 задания = 14 баллов

2. Промежуточный (рубежный) контроль

Промежуточный тест - 2 балла * 2теста = 4 балла

Контрольная работа - 7 балла * 2 к. р. = 14 баллов

Коллоквиум – 5 балла * 1 колл. = 5 баллов

Семестровое задание с защитой - 5 баллов*1 сем. зад. = 5 баллов

4. Политика курса

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

- вести конспекты лекций и практических занятий;

- своевременная подготовка к каждому занятию и сдача всех видов контроля согласно вышеуказанного графика 3;

- на занятиях соблюдать тишину (отключать мобильный телефон, не беседовать с соседями и т. д.);

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

II. УЧЕБНО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО ДИСЦИПЛИНЕ

2.1 Тематический план курса «Языки и технология программирования»

Всего (кредитов): 3

№	Наименование темы	Лекции	лаб раб.	СРСП	СРС
1.	Алгоритмы и данные. Основные особенности алгоритма. Структуры алгоритмов. Простые команды. Составные команды. Комбинации базовых команд.	1	4	2	2
2.	Базовые управляющие структуры Базовые управляющие структуры и конструкции языков Pascal, С, C++, Java.Синтаксис и семантика. Уро-вень языка программирования. Языки программирования.	1	2	2	2
3.	Переменная и тип. Понятие переменной, типа. Стан-дартные типы данных. Пользова-тельские типы данных.	1	12	10	8
4.	Структурное программирование Модульное программирование. Структурное кодирование. Стиль программирования. Разработка структуры программы и модульное программирование. Цель разработ-ки структуры программы. Методы разработки структуры программы. Контроль структуры программы	1	4	5	5
5.	Понятие программного модуля. Основные характеристики прог-раммного модуля. Инкапсуляция. Абстрактные типы данных. Описа-ния и области действия. Правила видимости. Параметризация типов. Спецификация программного мо-дуля.	1	4	4	4
6.	Грамматики и языки. Понятие грамматики. Типы грам-матик. Некоторые применения те-ории формальных грамматик и языков. Грамматика Хомского. Контекстно - свободные граммати-ки.LA(1)- грамматика метод рекурсивного спуска.	1		2	4
7.	Автоматы. Автоматные грамматики и конеч-ные автоматы. Построение и пре-образование графа переходов ко-нечного автомата для заданной автоматной грамматики. Графичес-кое представление автоматных грамматик	1		4	4
8.	Общие принципы разработки программных средств Специфика разработки програм-мных средств. Жизненный цикл программного средства. Понятие качества программного средства. Обеспечение надежности – основ-ной мотив разработки программ-ного средства. Методы борьбы со сложностью. Обеспечение точнос-ти перевода. Преодоление барьера между пользователем и разработ-чиком. Обеспечение контроля пра-вильности принимаемых решений.	1		2	2
9.	Тестирование и отладка программного средства. Основные понятия. Стратегия про-ектирования тестов. Заповеди от-ладки. Автономная отладка и тес-тирование программного модуля. Комплексная отладка и тестирова-ние программного средства.	1		2	2
10.	Документирование программных средств Документация, создаваемая и ис-пользуемая в процессе разработки программных средств. Пользова-тельская документация програм-мных средств. Документация по сопровождению программных средств	1		2	2
11.	Компьютерная поддержка раз-работки и сопровождения прог-раммных средств. Программные инструменты в жиз-ненном цикле программных средств. Инструментальные среды и инструментальные системы под-держки разработки программных средств, их классификация. Ком-пьютерная технология (CASE-тех-нология) разработки программных средств и ее рабочие места. Общая архитектура инструментальных систем технологии программирова-ния	1		2	2
12.	Парадигмы программирования. Объектно-ориентированное программирование. Объектное моделирование как со-держание этапа внешнего описания при объектном подходе. Особен-ности этапа конструирования прог-раммного средства при объектном подходе Основные понятия объек-тного программирования (методы, событие, конструктор, деструктор)	1	4	2	2
13.	Концепция объектно-ориентиро-ванного программирования. Принципы объектно-ориентирован-ного программирования. Инкапсу-ляция. Наследование. Полиморф-изм. События. Пример проектиро-вания совокупности классов. Абс-трактные типы данных	1		2	2
14.	Форма Бэкуса-Наура Основные символы. Металингвис-тические переменные. Металинг-вистические связки.	1		2	2
15.		1		2	2
	Всего (часов)	15	30	45	45

2.2 Тезисы лекционных занятий:

Тема 1. Алгоритмы и данные

Алгоритм – понятное и точное предписание (указание) исполнителю совершить определённую последовательность действий для достижения указанной цели или решение поставленной задачи.

Основные особенности алгоритма:

1. Алгоритм имеет некоторое число входных величин – аргумен-тов, задаваемых до начала работы (в приведённом выше приме - ре входными данными являются символы текста).

2. Чтобы алгоритм можно было выполнить, он должен быть понятен исполнителю.

3. Алгоритм представлен в виде конечной последовательности шагов.

4. каждый шаг алгоритма должен быть чётко и недвусмысленно определён и не должен допускать произвольной трактовки исполнителем

5. Каждый шаг алгоритма должен быть выполнен точно и за конечное время.

Обычно отдельные указания исполнителю, содержащиеся в каждом шаге алгоритма, называют командами. Таким образом, эффективность алгоритма связана с возможностью выполнения каждой команды за конечное время

Совокупность команд, которые могут быть выполнены конкретными исполнителями, называется системой команд исполнителя.

Элементарной структурной единицей любого алгоритма является простая команда, обозначающая один элементарный шаг переработки или отображения информации.

Из простых команд и проверки условий образуется составные команды, имеющее более сложную структуру.

Тема 2. Базовые управляющие структуры

Базовые управляющие структуры и конструкции языков Pascal, С, C++, Java:

1) Базовая структура  "следование". Образуется последовательностью действий, следующих одно за другим:

2) Базовая структура  "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах: если—то; если—то—иначе; выбор; выбор—иначе.

1. если—то

Соответствующая конструкция для языков Pascal, С, C++, Java одна и та же:

Pascal	С, C++, Java
If <условие> then <действие>	If <условие> <действие>

2. если—то—иначе