
- •230701 Прикладная информатика (по отраслям)
- •Содержание
- •Требования к минимуму содержания основной профессиональной образовательной программы по специальности 080802 Прикладная информатика (по отраслям)
- •Рабочая программа
- •Пояснительная записка
- •Тематический план учебной дисциплины
- •Содержание учебной дисциплины
- •Тема 1.4. Составление алгоритмов с помощью блок-схем
- •Тема 1.5. Методы и правила надежного программирования. Способы конструирования программ
- •Раздел IV. Процедуры и функции.
- •Тема 4.1. Подпрограммы
- •Тема 4.2. Параметры и аргументы, связь формальных и фактических параметров
- •Раздел V. Программирование рекурсивных алгоритмов
- •Тема 5.1. Рекурсивные процедуры и функции
- •Тема 5.2. Примеры рекурсивного программирования
- •Раздел VIII. Ввод и вывод информации: текстовые файлы
- •Тема 8.1. Файлы и их виды
- •Тема 8.2. Оперирование текстовыми файлами.
- •Раздел IX. Структурированный тип записи
- •Тема 9.1. Записи и их описание
- •Тема 9.2. Использование таблиц с разнотипными полями. Записи.
- •Раздел X. Модульное программирование
- •Тема 10.1. Методы работы с модулями. Стандартные модули языка Pascal.
- •Тема 10.2. Создание модульных программ
- •Критерии оценок
- •Литература
- •Теоретический курс Основные понятия языка Состав языка
- •Алфавит и лексемы
- •Константы
- •Имена, ключевые слова и знаки операций
- •Типы данных
- •Классификация типов
- •Стандартные типы данных Логические типы
- •Целые типы
- •Вещественные типы
- •Символьный тип
- •Порядковые типы
- •Приведение типов
- •Линейные программы
- •Переменные
- •Выражения
- •Структура программы
- •Оператор присваивания
- •Процедуры ввода-вывода
- •Ввод с клавиатуры
- •Вывод на экран
- •Операторы ветвления
- •Условный оператор if
- •Оператор варианта case
- •Операторы цикла
- •Цикл с предусловием while
- •Цикл с постусловием repeat
- •Цикл с параметром for
- •Рекомендации по использованию циклов
- •Процедуры передачи управления
- •Оператор перехода goto
- •Перечисляемый тип данных
- •Интервальный тип данных
- •Массивы
- •Двумерные массивы
- •Операции
- •Процедуры и функции для работы со строками
- •Множества
- •Операции над множествами
- •Текстовые файлы
- •Бестиповые файлы
- •Компонентные файлы
- •Прямой доступ
- •Совместимость типов
- •Совместимость по присваиванию
- •Подпрограммы
- •Процедуры
- •Функции
- •Глобальные и локальные переменные
- •Виды параметров подпрограмм
- •Параметры-значения
- •Параметры-переменные
- •Параметры-константы
- •Открытые массивы и строки
- •Параметры процедурного типа
- •Рекурсивные подпрограммы
- •Описание модулей
- •Использование модулей
- •Стандартные модули Паскаля
- •Модуль System
- •Модуль Crt
- •Модули Dos и WinDos
- •Модуль Graph
- •Модуль Strings
- •Задания для самостоятельной работы студентов
- •1. Знакомство с интегрированной средой программирования pascal
- •1. Общие положения
- •Начало работы
- •Интерфейс ide
- •Комбинации клавиш
- •2. Подготовка текста программы
- •5. Компиляция
- •5.1. Ошибки времени компиляции
- •6. Пробный запуск программы на выполнение
- •6.1. Ошибки времени выполнения программы
- •7. Запуск программы на исполнение
- •8. Завершение работы
- •9. Практическое задание
- •2. Организация работы программ линейной структуры
- •1. Управление режимами вывода данных на экран дисплея
- •1.1. Управление положением курсора на экране монитора
- •1.2. Стандартный модуль crt. Подключение модулей с помощью Uses. Процедура очистки экрана дисплея ClrScr. Функция ReadKey
- •1.3. Процедуры работы с цветом (TextColor,TextBackground)
- •2. Практическое задание – решение задач линейной структуры
- •3. Решение задач с условием
- •3. Составной оператор
- •Практическое задание – решение задач с условием
- •4. Решение задач на множественный выбор
- •5. Организация циклов с помощью оператора for
- •1.Особенности циклов
- •2. Оператор цикла с параметром (со счетчиком) for ... Do
- •3. Вложенные циклы
- •2.1. Структура вложенных циклов
- •6. Организация циклов с помощью оператора while
- •7. Организация циклов с помощью оператора repeat
- •8. Организация программ с использованием процедур
- •1. Общие положения
- •2. Описание процедуры, оператор процедуры
- •2.1. Формальные и фактические параметры
- •2.2. Параметры-значения и параметры-переменные
- •2.3. Область действия имен
- •2.4. Процедуры без параметров
- •3. Массив в процедуре
- •9. Организация программ с использованием функций
- •10. Организация программ с использованием рекурсий
- •1. Особенности рекурсии
- •11. Решение задач на обработку элементов одномерного массива
- •1. Стандартные операции с массивами
- •12. Решение задач на обработку элементов двумерного массива
- •1. Многомерные массивы
- •2. Ввод-вывод двумерного и многомерного массива
- •3. Стандартные (типовые) задачи на двумерных массивах
- •4. Практическое задание - решение задач с использованием массивов
- •13. Решение задач по обработке символьных данных
- •1. Таблица кодирования символов
- •Б азовая таблица кодировки ascii
- •2. Запись символов, специальные и управляющие символы
- •3. Операции отношения
- •4. Встроенные функции
- •14. Решение задач по обработке строковых данных
- •1. Внутреннее представление строки
- •2. Операции над строками
- •3. Строковые встроенные функции
- •4. Примеры использования процедур и функций
- •5. Практическое задание
- •Методические указания
- •15. Решение задач по обработке множественного типа
- •1. Описание множественного типа
- •2. Присваивание значений переменным множественного типа
- •3. Операции над множествами
- •3.6. Нахождение элемента во множестве
- •3.7. Приоритеты операций при работе с множествами
- •4. Практическое задание
- •16. Решение задач по обработке структурированного типа - запись
- •1. Описание записи
- •2. Обращение к элементу записи
- •3. Оператор присоединения
- •4. Практическое задание
- •Образцы контрольных работ
- •Контрольно-измерительные материалы
5. Практическое задание
Организовать ввод данных и вывод результатов, снабдив распечатки соотвествующими заголовками.
Методические указания
определить алгоритм решения задачи, записать намеченный алгоритм в виде блок-схемы программы;
подобрать контрольный пример;
после чего приступить к написанию программы в ИСП.
Вариант 1
Составьте программу шифрования текстового сообщения. Можно использовать простейший способ шифрования, при котором шифровальщик задает ключ шифровки - целое число, определяющее величину смещения букв русского алфавита. Например, при значении ключа, равном 3, в тексте буква 'а' меняется на 'г' и т. д. Составьте программу дешифрования текстового сообщения, зашифрованного вашей программой.
Вариант 2
Дана произвольная строка текста. Выполните сортировку ее символов в порядке возрастания их номеров в таблице ASCII. Например, если введено: 'сва' в результате должно быть получено 'авс'.
Вариант 3
В заданной строке текста удалите первое и последнее слово.
Вариант 4
Пусть вводится последовательность символов длиной 10. Посчитайте, сколько среди них цифр.
Вариант 5
В заданной строке текста выведите самое короткое и длинное слово. Удалите эти слова.
Вариант 6
В заданной строке текста необходимо выбрать все цифры и записать их в массив. Подсчитайте количество цифр.
Вариант 7
Даны два слова. Составьте программу, определяющую, можно или нет из букв слова А составить слово В.
Вариант 8
Если в заданный текст входит каждая из букв слова 'KEY', тогда в качестве ответа вывести слово 'YES', а иначе -слово 'NOV
Вариант 9
Дана строка символов. Определить, сколько в ней слов четной длины. Удалить из нее каждое слово четной длины.
Вариант 10
Дана строка символов. Определить, сколько в ней слов нечетной длины. Удалить из нее каждое слово нечетной длины.
Вариант 11
В заданной строке текста определите слова, которые начинаются и заканчиваются на одну и ту же букву.
Вариант12
Вывести значение true, если в заданном тексте буква 'а' встречается чаще, чем буква 'в', и значение false иначе.
Вариант 13
Дана произвольная строка текста. Выясните, является ли она палиндромом, т. е. читается ли строка слева направо так же, как и справа налево.
Вариант 14
Напечатайте заданную последовательность символов, заменяя каждую точку многоточием.
Вариант 15
Ввести строку, содержащую только цифры. Удалить из строки все впереди стоящие нули.
15. Решение задач по обработке множественного типа
1. Описание множественного типа
Множества должны быть объявлены либо с использованием раздела описания типов Туре, либо в разделе описания переменных Var. Используется словосочетание Set Of.
Объявление множества с использованием раздела типов имеет вид:
Туре < имя типа > : Set of < базовый тип >;
Var < имя множества > : < имя типа >;
Объявление множества в разделе переменных имеет вид:
Var < имя множества > : Set of < базовый тип >;
2. Присваивание значений переменным множественного типа
Для присваивания значений переменным типа множество используется оператор присваивания:
< имя переменной > : = < выражение >;
Типы множества и выражения должны совпадать. Конкретные значения множественного типа задаются с помощью конструктора множества, представляющего собой список элементов множества, заключенный в квадратные скобки.
Пример 1
Зададим постоянное множество а, опишем тип множества symbol и объявим переменные number , s и cvet соответствующих типов.
Const а = [1, 2, 5, 9]; {Задаем постоянное множество}
Type symbol : Set Of Char; {Описываем множество символов]
Var number: Set Of 1 .. 100;
s : symbol;
cvet : Set Of (green, black, red);
Объявленным выше переменным можно присвоить такие значения:
number : = [ ];
number : = [12, 15, 7, 99];
number : = number + [ 1, 2, 6, 7] * [3, 4, 6, 7] - [4, 7];
s: = ['А',' 5',' $'];
a : = [' R'] * [' X',' Y ',' R'] + [' 25 ',' 20 ',' r'];
cvet: = [green] ; cvet : = [black]; cvet: = [red];
cvet: = [green, black]; cvet: = [green, red]; cvet: = [black, red];
cvet: = [green, black, red]; cvet: = [ ];
В общем случае, если базовое множество содержит N элементов, производный множественный тип определяет 2n подмножеств. В последнем случае переменная cvet может принимать 23 = 8 различных значений.