Титульный лист программы Форма

дисциплины (SYLLABUS) Ф СО ПГУ 7.18.4/19

Министерство образования и науки Республики Казахстан

Павлодарский государственный университет им. С. Торайгырова

Кафедра Вычислительной техники и программирования

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

Программирование на алгоритмических языках

Павлодар, 2013 г.
 Лист утверждения программа Форма
дисциплины (Syllabus) Ф СО ПГУ 7.18.4/19

УТВЕРЖДАЮ
Декан факультета ФМиИТ
___________ Н.А. Испулов
(подпись) (Ф.И.О.)
«___»_____________20___г.

Составитель: к.т.н., доцент ____________________ С.Р. Гирнис

(должность, учёная степень, звание, подпись) (Ф.И.О.)

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

Программирование на алгоритмических языках PAYa1204 1207
(полное наименование и код дисциплины по рабочему учебному плану)

для студентов очной формы обучения специальности(ей)

(форма обучения)
Вычислительная техника и программное обеспечение 5В070400
(шифр и полное наименование специальности (ей))

Программа разработана на основании рабочей учебной программы, утверждённой «___»

_________20__г.

Рекомендована на заседании кафедры от «___»____________20__г.

Протокол №_____.
Заведующий кафедрой ________________ О.Г. Потапенко «____» ________20__г.
(подпись) (Ф.И.О.)

Одобрена учебно-методическим советом ФМиИТ факультета

(наименование факультета)
«____»______________20__г. Протокол №____

Председатель УМС ________________ А.Б. Искакова «____» ________20__г.

(подпись) (Ф.И.О.)
1. Паспорт учебной дисциплины

Наименование дисциплины Программирование на алгоритмических языках

Количество кредитов и сроки изучения
Всего – 3 кредита
Курс: 1
Семестр: 1

Всего аудиторных занятий – 45 часов

Лекции - 15 часов
Практические занятия - 30 часов
Лабораторные – 0 часов
СРС – 90 часов
в том числе СРСП – 22,5 часов
Общая трудоемкость - 135 часов

Форма контроля
Курсовая работа – 1 семестр (защита)
Форма итогового контроля Экзамен – 1 семестр

Пререквизиты
Для освоения данной дисциплины необходимы знания, умения и навыки, приобретённые
при изучении в школе курса «Информатика»

Постреквизиты
Знания, умения и навыки, полученные при изучении дисциплины необходимы для
освоения следующих дисциплин: «Технологии программирования», «Инструментальные средства
разработки программ», «Организация вычислительных систем и сетей», «Теория информации».

2. Сведения о преподавателях и контактная информация

Ф.И.О. Гирнис Светлана Римонтасовна
Учёная степень, звание, должность к.т.н., доцент

Кафедра ВТиП, аудитория А-403

телефон: +77029371014
Е-mail: girnis@mail.ru

3. Предмет, цели и задачи

Предмет дисциплины «Программирование на алгоритмических языках»

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

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

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

Задачи изучения дисциплины

теоретически и практически подготовить будущих специалистов к использованию
алгоритмических языков программирования для разработки программного обеспечения.
4. Требования к знаниям, умениям, навыкам и компетенциям
В результате изучения данной дисциплины студенты должны:
знать:
– основы алгоритмизации задач;
– используемые в алгоритмических языках типы данных, операторы, подпрограммы,
встроенные функции;
– основы технологии программирования;
– стиль программирования;
– методы отладки и испытания программ;
уметь:
– разрабатывать структурные схемы различных алгоритмов;
– организовывать в зависимости от требований задачи необходимые структуры данных;
– выбрать язык программирования;
приобрести практические навыки:
– разработки программ на выбранном языке программирования с использованием средств
языка;
– программирования в хорошем стиле;
– отладки и испытания программ;
– составления качественной программной документации;
быть компетентными:
- в использовании инструментальных интегрированных программных сред для
осуществления проектно-конструкторской и экспериментально-исследовательской деятельности.

5. Тематический план изучения дисциплины

Распределение академических часов по видам занятий

Количество аудиторных часов

СРС
по видам занятий
№
Наименования тем В том
п/п практи- лабора-
лекции Всего числе
ческие торные
СРСП
1 Введение 1 0 - 4 1
2 Программные средства
2 0 - 5 1
персонального компьютера
3 Основы алгоритмизации задач 1 0 - 6 1
4 Базовый процедурно-
ориентированный
2 0 - 5 1
алгоритмический язык. Описание
типов данных
5 Операторы алгоритмического
1 0 - 7 1
языка. Структура программы
6 Программирование различных
2 6 - 7 2
структур алгоритмов
7 Подпрограммы 2 4 - 7 2
8 Работа с файлами 1 12 - 37 9,5
9 Машинная графика 1 4 - 6 2
10 Организация выполнения
2 4 - 6 2
программ на ПК
ИТОГО 15 30 0 90 22,5

6. Содержание лекционных занятий

Тема 1. Введение
Предмет курса, его цели и задачи. Содержание курса и его связь с другими дисциплинами.
Роль вычислительной техники в компьютерных системах обработки информации и управления,
техники в информационных системах.
Литература [1] c. 5-11, [3] c. 7-17.
Тема 2. Программные средства персонального компьютера
Методы автоматизации программирования. Алгоритмические языки. Назначение
алгоритмического языка и требования, предъявляемые к нему. Понятие о процедурно-
ориентированных языках и объектно-ориентированном программировании. Понятие о
программном обеспечении ПК. Диалоговые средства связи пользователей с ПК. Интегрированные
системы программирования.
Литература [1] c. 15-27.
Тема 3. Основы алгоритмизации задач
Определение алгоритма. Способы описания алгоритмов, правила оформления схем
алгоритмов. Разновидности структур алгоритмов. Описание линейных и разветвляющихся
структур алгоритмов. Циклические структуры. Организация алгоритмов циклической структуры.
Циклические структуры с заданным числом повторений и итерационные циклы. Алгоритмическое
описание вложенных циклических структур. Классификация постановок технических задач.
Полное построение алгоритма решения задач.
Литература [3] c. 45-86.
Тема 4. Базовый процедурно-ориентированный алгоритмический язык. Описание типов
данных
Основные характеристики изучаемого алгоритмического языка. Алфавит языка. Правила
записи основных объектов языка. Типы данных. Константы. Переменные. Метки. Выражения.
Арифметические и логические выражения. Структуры данных: Массивы. Множества. Записи.
Литература [1] c. 52-83, [6] с. 6-40.
Тема 5. Операторы алгоритмического языка. Структура программы
Классификация операторов алгоритмического языка. Оператор присваивания. Операторы
управления. Организация ввода-вывода данных. Структура программы. Переход от схемы
алгоритма к схеме программы.
Литература [1] c. 112-143, [4] с. 51-71.
Тема 6. Программирование различных структур алгоритмов
Программирование линейных структур алгоритмов. Программирование разветвляющихся
структур. Программирование циклических структур алгоритмов (на примерах задач численного
анализа, обработки числовых массивов, задач упорядочения компонент массивов).
Программирование ввода-вывода массивов. Строковые данные. Программирование задач
обработки символьных данных.
Литература [1] c. 151-211, [2] с. 81-111, [4] c. 72-102.
Тема 7. Подпрограммы
Особенности программирования задач, включающих действия со структурами данных.
Подпрограммы, их классификация. Способы оформления подпрограмм. Обращение к
подпрограммам. Передача фактических параметров. Использование общих областей памяти.
Литература [4] c. 104-124.
Тема 8. Работа с файлами
Представление информации на внешних устройствах ПК. Работа с файлами. Различные
типы файлов.
Литература [1] c. 257-318, [2] с. 132-155.
Тема 9. Машинная графика
Роль машинной графики в обработке данных. Программное обеспечение машинной
графики. Алгоритмы формирования графических изображений. Библиотека стандартных
подпрограмм. Обращение к библиотекам подпрограмм. Использование библиотеки подпрограмм
для решения задач. Организация программ. Средства структурирования. Примеры программ с
различной структурной организацией. Указатели и динамическая память. Выделение и
освобождение динамической памяти и использование указателей.
Литература [4] c. 164-207, [5] c. 24-207.
Тема 10. Организация выполнения программ на ПК
Этапы подготовки и выполнения программ на ПК. Работа с инструментальными
интегрированными турбосистемами, реализующими этапы трансляции, редактирования и
выполнения программ. Режимы работы транслятора и редактора связей. Трансляция исходной
программы. Типы ошибок в программах. Технологические, технические ошибки, программные и
системные ошибки, ошибки документации. Диагностические сообщения транслятора. Выполнение
программы. Сообщения системы об ошибках при выполнении программы.
 Литература [1] c. 426-471, [2] с. 221-245.

7. Содержание практических занятий, их объем в часах

Тема 6.
Занятие 1. Составление алгоритмов и блок-схем для решения вычислительных процессов
линейной, разветвляющейся и циклической структур
План:
1. Линейные программы.
2. Разветвляющиеся вычислительные процессы.
3. Организация циклов.
Задания:
1. Написать программу для расчета по двум формулам.
2. Написать программу, которая по введенному значению аргумента вычисляет значение
функции, заданной в виде графика.
3. Вычислить и вывести на экран в виде таблицы значения функции, заданной с помощью
ряда Тейлора, на интервале от Хнач до Хкон с шагом dx с точностью ε.
Методические рекомендации по выполнению задания:
Предварительно подготовьте тестовые примеры при помощи калькулятора. Изучите
список математических функций Паскаля. Отсутствующие функции выразите через имеющиеся.
Литература [6] c. 221-232.

Занятие 2. Составление алгоритмов и блок-схем для обработки двумерных массивов

План:
1. Одномерные массивы.
2. Двумерные массивы.
Задания:
1. Ввод-вывод, обработка числовых массивов.
2. Упорядочивание компонент массивов.
Методические рекомендации по выполнению задания:
Размерности массивов задавать именованными константами. Изучить стандартные
алгоритмы обработки массивов и сортировки.
Литература [6] с. 232-239.

Тема 7.
Занятие 3. Составление алгоритмов для организации работы процедур и функций
План:
1. Процедуры.
2. Функции.
Задания:
1. Оформить в виде функции одну из задач предыдущего занятия.
2. Оформить в виде процедуры одну из задач предыдущего занятия.
Методические рекомендации по выполнению задания:
Все необходимые данные должны передаваться подпрограммам в качестве параметров; все
величины, используемые только внутри подпрограмм, должны быть описаны как локальные.
Использование глобальных переменных внутри подпрограмм не допускается. Вывод результатов
работы подпрограмм должен выполняться в главной программе.
Литература [6] c. 104-124.

Тема 8.
Занятие 4. Составление алгоритмов для работы обработки текстов
План:
1. Строковые данные.
2. Алгоритмы обработки строковых данных.
Задание:
Программирование задач обработки символьных данных.
Методические рекомендации по выполнению задания:
Предварительно изучите операции, стандартные процедуры и функции для обработки со
строковыми данными.
Литература [6] c. 240-246.

Занятие 5. Составление алгоритмов для работы с записями

План:
1. Записи. Поля. Инициализация записей. Обращение к отдельным полям записи.
2. Записи с вариантной частью.
Задание:
Разработать программу с логическим объединением данных в запись.
Методические рекомендации по выполнению задания:
При разработке программы применить технологию нисходящего программирования.
Логически законченные фрагменты оформить в виде подпрограмм. Предусмотреть контроль
ошибок пользователя при вводе данных.
Литература [6], вариант 1, стр.240.

Занятие 6. Составление алгоритмов для работы с файловыми данными

План:
1. Файлы. Текстовые файлы. Бестиповые файлы.
2. Доступ к файлам. Последовательный доступ. Прямой доступ.
Задание:
Организовать ввод-вывод в программе работы с файловыми данными.
Методические рекомендации по выполнению задания:
Предварительно изучить подпрограммы для работы со всеми типами данных.
Литература [4], упражнение 5.14, стр.123.

Тема 9. 
Занятие 7. Программирование графических задач
План:
1. Модуль Graph.
2. Программирование в графическом режиме.
Задание:
Вывести на экран в графическом режиме графики двух функций на интервале от Хнач до
Хкон с шагом dx.
Методические рекомендации по выполнению задания:
Изображение должно занимать большую часть экрана, при любых допустимых значениях
исходных данных помещаться на экране полностью. Программа не должна опираться на
конкретные значения разрешения экрана.
Литература [6], стр.246-250.

Тема 10. 
Занятие 8. Составление алгоритмов с использованием динамической памяти
План:
1. Динамические объекты. Деструкторы.
2. Организация объектов во время проектирования и выполнения программы.
Задание:
Разработать программу, содержащую сложную динамическую информацию о наличии
определенных объектов в базе данных.
Методические рекомендации по выполнению задания:
Программа должна содержать меню и ввод-вывод в окна на экране. При разработке
программы применить технологию нисходящего программирования. Логически законченные
фрагменты оформить в виде подпрограмм. Предусмотреть контроль ошибок пользователя при
вводе данных.
Литература [6], стр.250-257.
8. Задания самостоятельной работы
Тема 1. Введение
1.Разработать вопросы:
1) Разработка систем обработки информации и управления с использованием средств
вычислительной техники.
2) Методы и задачи компьютерных систем обработки информации и управления.
2. Написать конспект.
Тема 2. Программные средства персонального компьютера
1.Разработать вопросы:
1) Методы автоматизации программирования.
2) Диалоговые средства связи пользователей с ПК.
2. Написать конспект.
Тема 3. Основы алгоритмизации задач
1.Разработать вопросы:
1) Правила оформления блок-схем алгоритмов.
2) Итерационные циклы.
2. Написать конспект.
Тема 4. Базовый процедурно-ориентированный алгоритмический язык. Описание типов
данных
1.Разработать вопросы:
1) Множества
2) Структурное и неструктурное программирование.
2. Написать конспект.
Тема 5. Операторы алгоритмического языка. Структура программы
1.Разработать вопросы:
1) Использование оператора безусловного перехода.
2) Процедуры передачи управления.
2. Написать конспект.
Тема 6. Программирование различных структур алгоритмов
1.Разработать вопросы:
1) Стандартные алгоритмы обработки массивов.
2) Полное построение алгоритма решения задач.
2. Написать конспект.
Тема 7. Подпрограммы
1.Разработать вопросы:
1) Использование общих областей памяти.
2) Способы оформления подпрограмм.
2. Написать конспект.
Тема 8. Работа с файлами
1.Разработать вопросы:
1) Представление информации на внешних устройствах ПК.
2) Компонентные файлы.
2. Написать конспект.
Тема 9. Машинная графика
1.Разработать вопросы:
1) Алгоритмы формирования графических изображений.
2) Использование указателей при работе с динамической памятью.
2. Написать конспект.
Тема 10. Организация выполнения программ на ПК
1.Разработать вопросы:
1) Ошибки документации.
2) Перспективы развития языков и технологии программирования.
2. Написать конспект.

Наиболее сложные вопросы учебной программы

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

9. Рекомендуемая тематика курсовых работ

1) Решения систем нелинейных уравнений с использованием различных численных
методов.
2) Разработка программ с использованием методов перебора.
3) Создание и обработка файлов.
4) Разработка программ с использованием различных методов поиска и методов
сортировки.
5) Разработка обучающе-контролирующих программ

10. График консультаций СРСП (СРСП составляет 25% из СРС)

Консультации по всем вопросам осуществляется согласно графику СРСП на текущий
семестр

11. Расписание проверок знаний обучающихся

Посещение лекции и практических занятий оцениваются 0-100 баллов

График выполнения и сдачи заданий по дисциплине

Рекомен-
Продолжи- Форма
Тема, цель и дуемая
№ Виды работ тельность контро Срок сдачи
содержание задания литера-
выполнения ля
тура
1 Практическая Составление
работа 1 алгоритмов и блок-схем
для решения вычисли-
тельных процессов 6 1 неделя отчет 2-ая неделя
линейной, разветвля-
ющейся и циклической
структур.
2 Практическая Составление
работа 2 алгоритмов и блок-схем
6 2 недели отчет 4-ая неделя
для обработки
двумерных массивов.
3 Практическая Составление
работа 3 алгоритмов для органи-
6 2 недели отчет 6-ая неделя
зации работы процедур
и функций.
4 Практическая Составление
работа 4 алгоритмов для работы 6 3 недели отчет 8-ая неделя
обработки текстов.
5 Рубежный Тестирование
тест 8-ая неделя
контроль
6 Практическая Составление
10-ая
работа 5 алгоритмов для работы 6 2 недели отчет
неделя
с записями.
7 Практическая Составление
11-ая
работа 6 алгоритмов для работы 4 2 недели отчет
неделя
с файловыми данными.
8 Практическая Программирование 13-ая
4 2 недели отчет
работа 7 графических задач. неделя
9 Практическая Составление алгорит-
15-ая
работа 8 мов с использованием 4 2 недели отчет
неделя
динамической памяти.
10 Курсовая Согласно утвержденной защита 14-ая
1-9 10 недель
работа тематике КР неделя
11 Рубежный Тестирование 15-ая
тест
контроль неделя

12. Критерии оценки знаний обучающихся

Изучение дисциплины заканчивается экзаменом в форме тестирования, который
охватывает весь пройденный материал. Обязательным условием для допуска к экзамену является
выполнение всех предусмотренных заданий в программе.
Каждое задание оценивается 0-100 баллов.
Рейтинг допуска выводится из средне арифметического всех выполненных заданий на
текущих занятиях (посещение лекции, домашние задания, задания по СРО, задания по практике и
другие, рубежный контроль).
К итоговому контролю (ИК) по дисциплине допускаются студенты, выполнившие все
требования рабочей учебной программы (выполнение и сдача всех лабораторных работ, работ и
заданий по СРС), получившие положительную оценку за защиту курсового проекта (работы) и
набравшие рейтинг допуска (не менее 50 баллов).
Уровень учебных достижений студентов по каждой дисциплине (в том числе и по
дисциплинам, по которым формой итогового контроля ГЭ) определяется итоговой оценкой (И),
которая складывается из оценок РД и ИК (экзамена, дифференцированного зачета или курсовой
работы/проекта) с учетом их весовых долей (ВДРД и ВДИК).
И = РД*0,6 + ИК*0,4
Весовые доли ежегодно утверждаются ученым советом университета и должны быть для
РД не более 0,6, а для ИК не менее 0,3.
КП/КР защищаются перед комиссией. Оценка выставляется в соответствии с
продемонстрированными знаниями с учётом отзыва руководителя.
Итоговая оценка по дисциплине подсчитывается только в том случае, если обучающийся
имеет положительные оценки, как по рейтингу допуска, так и по итоговому контролю. Не явка на
итоговый контроль по неуважительной причине приравнивается к оценке «не
удовлетворительно». Результаты экзамена и промежуточной аттестации по дисциплине доводятся
до студентов в тот же день или на следующий день, если письменный экзамен проводился во
второй половине дня.
Для корректности подсчета итоговой оценки знания обучающегося на рубежном контроле
(рейтинге) и итоговом экзамене оцениваются в процентах от 0 до 100%.
Оценка рубежного контроля складывается из текущих оценок и оценки рубежного
контроля.
Учебные достижения, то есть Знания, умения, навыки и компетенции студентов по
дисциплине «Программирование на алгоритмических языках» оцениваются по многобалльной
буквенной системе адекватной ее цифровому эквиваленту и традиционной шкале оценок:

Оценка по буквенной Цифровой Процентное Оценка по традиционной

системе эквивалент баллов содержание системе
A 4,0 95-100
Отлично
A- 3,67 90-94
B+ 3,33 85-89
B 3,0 80-84 Хорошо
B- 2,67 75-79
C+ 2,33 70-74
C 2,0 65-69
C- 1,67 60-64 Удовлетворительно
D+ 1,33 55-59
D 1,0 50-54
F 0 0-49 Неудовлетворительно

13. Требования преподавателя, политика и процедуры

Посещение обучающимися всех аудиторных занятий без опозданий является
обязательным. В случае пропуска занятия отрабатываются в порядке установленном деканатом.
Допускается максимально только два пропуска занятий. Два опоздания на занятие
приравниваются одному пропуску. В случае более двух пропусков преподаватель имеет право в
дальнейшем студента не допускать к занятиям до административного решения вопроса.
Присутствие на лекциях посторонних лиц, не являющихся контингентом студентов данного курса,
запрещается.
Работы следует сдавать в указанные сроки. Крайний срок сдачи всех заданий – за 3 дня до
начала экзаменационной сессии.
Студенты, не сдавшие все задания, и не защитившие курсовую работу, не допускаются к
экзамену.
Повторение темы и отработка пройденных материалов по каждому учебному занятию
обязательны. Степень освоения учебных материалов проверяется тестами или письменными
работами. Тестирование студентов может проводиться без предупреждения.
При выполнении самостоятельной работы студентов под руководством преподавателя
(СРСП) учитывать следующие четыре основные функции.
Первая – предполагает реализацию активного восприятия студентами информации
преподавателя, полученной в период установочных занятий по учебной дисциплине.
Вторая функция предполагает, что студенты самостоятельно, на основании рекомендаций
преподавателя, изучают учебно-методические пособия, литературные источники, выполняют
домашние задания, контрольные и курсовые работы и т.д. На этом этапе от студентов требуется
знание методов работы, фиксация своих затруднений, самоорганизация и самодисциплина.
Третья функция студентов состоит в анализе и систематизации своих затруднительных
ситуаций, выявлении причин затруднений в понимании и усвоении ими учебного материала,
выполнении других учебных действий. Студенты переводят неразрешимые затруднения в систему
вопросов для преподавателя (ранжируют их, упорядочивают, оформляют), строят собственные
версии ответов на эти вопросы.
Четвертая функция студентов состоит в обращении к преподавателю за соответствующими
разъяснениями, советами, консультациями.

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

Основная
1) Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.: Нолидж,
2001.– 575 с.
2) Культин Н.Б. Turbo Pascal в задачах и примерах. – СПб.: БХВ-Петербург, 2007.– 256 с.
3) Федоренко Ю. Алгоритмы и программы на Turbo Pascal. Учебный курс. – СПб.: Питер,
2001.– 345 с.
4) Немнюгин С.А. Turbo Pascal: практикум. – СПб.: Питер, 2000.– 235 с.
5) Белецкий Ян, Турбо Паскаль с графикой для персональных компьютеров. – М.:
Машиностроение, 1991.– 320 с.
6) Павловская Т.А. Паскаль: программирование на языке высокого уровня. СПб.: Питер,
2008.– 392 с.
7) Епанешников А., Епанешников В. Программирование в среде Turbo Pascal 7.0. – М.:
ДИАЛОГ-МИФИ, 2000.– 287 с.
Дополнительная
8) Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.: Нолидж,
2001.– 575 с.
9) Павловская Т.А. Паскаль: программирование на языке высокого уровня: практикум.
СПб.: Питер, 2007.– 316 с.

15. Список мультимедийного сопровождения

1) Borland Pascal
2) CD Алгоритмизация и языки программирования. [Электронный ресурс].