Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Основы программирования

Покупка
Артикул: 771320.01.99
Доступ онлайн
65 ₽
В корзину
Рассматриваются вопросы, связанные с изучением языка программирования Pascal. Описаны способы программирования основных алгоритмических конструкций на языке Pascal, а также решение практических задач с применением основных алгоритмических конструкций. Пособие имеет практическую направленность и позволяет читателям научиться выполнять решения практических задач на языке программирования Pascal. Предназначены для студентов, обучающихся по основной профессиональной образовательной программе среднего профессионального образования технического профиля подготовки специальности 09.02.07 «Информационные системы и программирование» УЭТК СГУ.
Основы программирования : методическое пособие / сост. О. А. Шуляк. - Москва : ФЛИНТА, 2021. - 53 с. - ISBN 978-5-9765-4812-1. - Текст : электронный. - URL: https://znanium.com/catalog/product/1852395 (дата обращения: 29.03.2024). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов. Для полноценной работы с документом, пожалуйста, перейдите в ридер.
ОСНОВЫ 
ПРОГРАММИРОВАНИЯ 

Методическое пособие 
для студентов 2-го курса специальности 
«Информационные системы и программирование» 

Москва
Издательство «ФЛИНТА»
2021

УДК 004.4
ББК  32.973.26 
         О-75

Рецензент 
заместитель директора по МНР УЭТК СГУ 
кандидат экономических наук 
Е.И. Фаерберг 

Составитель 
О.А. Шуляк 

Основы программирования: методическое пособие / сост. О.А. 
Шуляк. — Москва : ФЛИНТА, 2021. — 53 с. — ISBN 978-5-9765-4812-1. — 
Текст : электронный.

Рассматриваются вопросы, связанные с изучением языка программирования 
Pascal. 
Описаны 
способы 
программирования 
основных 
алгоритмических 
конструкций на языке Pascal, а также решение практических задач с применением 
основных алгоритмических конструкций. 
Пособие имеет практическую направленность и позволяет читателям 
научиться выполнять решения практических задач на языке программирования 
Pascal. 
Предназначены для студентов, обучающихся по основной профессиональной 
образовательной 
программе 
среднего 
профессионального 
образования 
технического профиля подготовки специальности 09.02.07 «Информационные 
системы и программирование» УЭТК СГУ. 

УДК 004.4
ББК  32.973.26  

© ФГБОУ ВО «СГУ», 2019 
© Шуляк О.А., составление, 2019 

ISBN 978-5-9765-4812-1

О-75

СОДЕРЖАНИЕ

ЦЕЛИ И ЗАДАЧИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ «ОСНОВЫ 
ПРОГРАММИРОВАНИЯ» ..................................................................................................... 4
1. ВВЕДЕНИЕ В ОСНОВЫ ПРОГРАММИРОВАНИЯ....................................................... 6
1.1. Основные понятия............................................................................................................. 6
1.2. Алфавит и словарь языка Pascal ...................................................................................... 6
1.3. Структура программы на языке Pascal............................................................................ 7
1.4. Арифметические процедуры и функции, порядок выполнения действий ................ 11
2. ЯЗЫК ПРОГРАММИРОВАНИЯ PASCAL ..................................................................... 11
2.1. Простейшие операторы .................................................................................................. 11
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ........................................................ 15
2.2. Условный оператор......................................................................................................... 15
2.3. Оператор выбора ............................................................................................................. 18
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ........................................................ 20
2.4. Использование операторов цикла.................................................................................. 21
2.4.1. Цикл с параметром....................................................................................................... 21
2.4.2. Цикл с предусловием................................................................................................... 22
2.4.3. Цикл интерактивного типа с постусловием .............................................................. 23
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ........................................................ 24
3. СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ................................................................. 25
3.1. Массивы ........................................................................................................................... 25
3.1.1. Работа с одномерными массивами ............................................................................. 25
3.1.2. Работа с двумерными массивами ............................................................................... 26
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ........................................................ 33
4. ОПЕРАЦИИ С ЗАПИСЯМИ............................................................................................. 34
5. ОПЕРАЦИИ С ФАЙЛАМИ .............................................................................................. 35
5.1. Основные процедуры и функции для работы с файлами............................................ 36
5.2. Типизированные файлы Pascal ...................................................................................... 39
5.3. Текстовые файлы Pascal ................................................................................................. 40
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ........................................................ 42
6. ГРАФИЧЕСКИЕ СРЕДСТВА PASCAL........................................................................... 43
6.1. Векторный способ представления графики.................................................................. 44
6.2. Работа с графикой в Pascal ............................................................................................. 45
6.2.1. Инициализация графического режима....................................................................... 45
6.2.2. Некоторые процедуры, используемые в Pascal......................................................... 45
6.2.3. Стиль и цвет заливки ................................................................................................... 47
6.2.4. Стиль вывода текста .................................................................................................... 48
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ........................................................ 50
ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ТЕМ КУРСОВЫХ РАБОТ..................................................... 51
БИБЛИОГРАФИЧЕСКИЙ СПИСОК................................................................................... 52

ЦЕЛИ И ЗАДАЧИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ

«ОСНОВЫ ПРОГРАММИРОВАНИЯ»

В результате освоения учебной дисциплины обучающийся должен 

уметь:

 работать в среде программирования;
 реализовывать построенные алгоритмы в виде программ на конкрет
ном языке программирования.

В результате освоения учебной дисциплины обучающийся должен 

знать:

 этапы решения задачи на компьютере;
 типы данных;
 базовые конструкции изучаемых языков программирования;
 принципы структурного и модульного программирования;
 принципы объектно-ориентированного программирования.
В результате освоения дисциплины студент должен обладать общими 

компетенциями, включающими в себя способность:

ОК 1. Понимать сущность и социальную значимость своей будущей 

профессии, проявлять к ней устойчивый интерес.

ОК 2. Организовывать собственную деятельность, выбирать типовые 

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

ОК 3. Принимать решения в стандартных и нестандартных ситуациях и 

нести за них ответственность.

ОК 4. Осуществлять поиск и использование информации, необходимой 

для эффективного выполнения профессиональных задач, профессионального и личностного развития.

ОК 5. Использовать информационно-коммуникационные технологии в 

профессиональной деятельности.

ОК 6. Работать в коллективе и в команде, эффективно общаться с кол
легами, руководством, потребителями.

ОК 7. Брать на себя ответственность за работу членов команды (подчи
ненных), за результат выполнения заданий.

ОК 8. Самостоятельно определять задачи профессионального и личност
ного развития, заниматься самообразованием, осознанно планировать повышение квалификации.

ОК 9. Ориентироваться в условиях частой смены технологий в профес
сиональной деятельности.

В результате освоения дисциплины студент должен обладать профес
сиональными компетенциями:

ПК 1.1. Выполнять разработку спецификаций отдельных компонент.
ПК 1.2. Осуществлять разработку кода программного продукта на ос
нове готовых спецификаций на уровне модуля.

ПК 1.3. Выполнять отладку программных модулей с использованием 

специализированных программных средств.

ПК 1.4. Выполнять тестирование программных модулей.
ПК 1.5. Осуществлять оптимизацию программного кода модуля.
ПК 3.1. Анализировать проектную и техническую документацию на 

уровне взаимодействия компонент программного обеспечения.

1. ВВЕДЕНИЕ В ОСНОВЫ ПРОГРАММИРОВАНИЯ

Сегодня важной ролью развития общества является информатизация. 

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

1.1. Основные понятия

Алгоритм (формальное определение) – это система формальных правил, 

четко и однозначно определяющая процесс решения поставленной задачи в 
виде конечной последовательности действий или операций.

С точки зрения программирования алгоритм – это конечная последова
тельность действий (инструкций), предназначенных для процессора (исполнителя), позволяющая достичь определенного результата.

Программой называется запись алгоритма на некотором языке програм
мирования, а теоретическая и практическая деятельность, основанная на методах и средствах создания программ, называется программированием.

Язык программирования – это формализованный язык, на котором опи
сываются алгоритмы решения задач.

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

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

1.2. Алфавит и словарь языка Pascal

Язык – это совокупность символов, с помощью которых могут быть об
разованы слова, величины данного языка программирования. 

Алфавит языка Pascal включает в себя следующие элементы:
1)строчные и прописные буквы латинского и кириллического алфави
тов, то есть а – я, А – Я, a – z, A – Z;

2)цифры 0 – 9;
3)специальные символы:
+  - *  /  \ |  !  ?  =   < >  .  ,  :  ;  @   ^  # $ () ` ( )  [ ]  { };
комбинации символов:
:=знак присваивания
< >
не равно

<=
меньше либо равно

>=
больше либо равно

.. диапазон значений
(* *)
альтернатива {}

(. .)
альтернатива []

4)символы пробеле и табуляция.
При написании программы на Pascal необходимо придерживаться сле
дующих правил:

- русские буквы в программе могут быть использованы только в каче
стве текста, который заключаются в апострофы, например:

`Текст на русском языке`.

Таблица 1

Зарезервированные слова в Pascal

Absolute
Абсолютный
Library
Библиотека

And
Логическое И
Mod
Остаток от деления

Array
Массив
Not
Логическое НЕ

Begin
Начало блока
Or
Логическое ИЛИ

Case
Вариант
Of
Из

Const
Константа
Object
Объект

Div
Деление нацело
Procedure
Процедура

Goto
Переход на
Program
Программа

Do
Выполнять
Repeat
Повторять

Downto
Уменьшить до
String
Строка

Else
Иначе
Then
То

End
Конец блока
To
Увеличивая

File
Файл
Type
Тип

For
Для
Until
До

Function
Функция
Uses
Использовать

If
Если
Var
Переменная

Interrupt
Прерывание
While
Пока

Interface
Интерфейс
With
С

Label
Метка
Xor
Исключающее ИЛИ

Приведенный в табл. 1 список не является полностью исчерпывающим, 

в нем представлены наиболее часто встречающиеся зарезервированные 
слова.

1.3. Структура программы на языке Pascal

В общем случае программа выглядит следующим образом:
Program имя_программы;// заголовок программы
{Раздел описаний}
Var {блок описания переменных и функций}
список_переменных(через ,): тип_переменных;

begin
оператор_1; // тело программы
оператор_2;
…
оператор_n;
end.
Раздел описаний не является обязательным, в нем могут описываться 

подключаемые модули, процедуры, константы.

В блоке описания переменных и функций описываются все переменные 

и функции, которые будут в дальнейшем использоваться при написании 
кода программы. Если какая-либо переменная не описана в блоке Var, то 
при компиляции программы будет выдана ошибка - «не известное имя `переменная`».

После того как код программы написан его необходимо запустить на 

выполнение, это можно сделать двумя способами:

1. В окне редактора нажать кнопку выполнить 
.

2. Нажать клавишу F9 – вывод будет осуществляться в «Окно вывода»

При нажатии комбинации клавиш Shift + F9 – вывод будет осуществ
ляться в консольном режиме

Тип данных (data type) – это множество величин объединённых опреде
ленной совокупностью допустимых операций.

Для описания типа в общем случае используется зарезервированное 

слово type:

type

<имя_типа> = <значение_типа>;

Но в основном данная конструкция применяется для записи, так назы
ваемых, пользовательских типов или перечислимых типов, например:

Type //перечислимый тип

week = (Mon, Tues, Wedn, Thur, Frid, Sat, Sun);

var

day:week;

В системе программирования Pascal используются типы данных:

С переменными различных типов можно выполнять определенный 

набор операций.

Целочисленные типы данных позволяют выполнять следующие опера
ции:

1)арифметические бинарные операции 
+, -, *, / - арифметические операции;
div – бинарная операции, результатом которой является целая часть от 

деления одного числа на другое;

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

2)операции отношения: = (равно), < > (не равно), < (меньше), > 

(больше), >= (больше либо равно), <= (меньше либо равно) – результат выполнения будет иметь логический тип;

3)ряд встроенных функций, результат которых целочисленный – sqr

(квадрат числа), sqrt (квадратный корень), abs (абсолютное значение), power
(или ^ - возведение в степень);

4)ряд встроенных функций, результат которых вещественный – sin(x), 

cos(x), exp(x);

5)процедуры succ(x) – увеличивает аргумент х на 1 и pred(x) – умень
шает аргумент х на 1.

Вещественный тип данных позволяют выполнять следующие операции:
1)арифметические операции + (унарная и бинарная), - (унарная и бинар
ная), *, /, дающие вещественный результат;

Типы 
данных

простые

порядковые:

целые (integer, byte, 

word)

логические (boolean)

символьные (char)
перечислимые (type)

диапазонные

вещественные (real, 

double, singl)

строковые

массивы
(array)

множество

запись

файл

процедурные
структурир

ованные
классовые
ссылочные

2)операции отношения: =, < >, <, >, >=, <=. Результат выполнения будет 

иметь логический тип;

3)ряд встроенных функций, результат которых вещественный – sin(x), 

cos(x), exp(x), arctan(x), ln(x);

4)функции int(x) и frac(x), возвращающие целую и дробную части веще
ственного числа соответственно;

5)функции trunc(x) – возвращает целую часть вещественного числа пу
тем отсечения дробной части и round(x) – округляет число до ближайшего 
целого. Обе функции возвращают целочисленный результат.

Логический тип данных. Переменные данного типа могут принимать 

только значения двух констант true (истина) и false (ложь), описывается 
зарезервированным словом boolean.

Логический тип позволяет выполнять следующие операции:
1)унарная 
операции 
отрицания 
not(x), 
если 
x=true, 
то 

not(x)=false. Если x=false, то not(x)=true.

2)бинарные операции and (конъюнкция, или логическое умножение), 

or (дизъюнкция, или логическое сложение), xor (исключающая «или»)
(табл. 2).

Таблица 2

Значения переменных при использовании логических функций

x
y
x and y
x or y
x xor y

false
false
false
false
false

false
true
false
true
true

true
false
false
true
true

true
true
true
true
false

Символьный тип данных. Переменный данного типа описываются в 

блоке описания переменных как тип char. 

Чтобы присвоить переменной определенное значение, можно восполь
зоваться одним из следующих способов:

1)явно указать символ, символ должен быть заключен в апострофы. 

Например, a:=`D`;

2)явно указать код символа, тогда перед кодом нужно поставить #. Сим
волы с 0 до 31 включительно и символ с кодом 127 являются служебными, 
в частности #8 – соответствует нажатию кнопки Backspace, #9 – нажатию 
Tab, #13 – Enter, 27 – Escape. Символы с кодами от 32 до 126 являются печатными и содержат латинские буквы, знаки препинания и прочие символы. 
Код символа может быть от 0 до 65 535.

Над величинами символьного типа могут проводиться следующие опе
рации:

1)все операции отношения: <, >, =, <=, >=, < >, при этом сравнение про
исходит по коду символа;

2)встроенные функции ord(c), chr(k). Первая возвращает код сим
вола в кодировке Windows (ASCII). Вторая функции возвращает сам символ, 
соответствующий коду k. Так же есть функции ordunicod(c), 
chrunicod(k), выполняющие аналогичные операции для символов в кодировке UTF-8. 

3)функции преобразования регистров upcase(c), lowcase(k).

Первая переводит символ в верхний регистр, вторая – в нижний.

1.4. Арифметические процедуры и функции, 

порядок выполнения действий

При выполнении арифметических вычислений порядок этих вычисле
ний определяется скобками и приоритетом (старшинством) операций.

Приоритет операций:
1. (наивысший) 

not, ^ (power), + и - (унарные);

2. *, /, div, mod, and;
3. +, - (бинарные), or, xor;
4. =, <, >, < >, <=, >=, in, is, +=, - =, *=, /=.

2. ЯЗЫК ПРОГРАММИРОВАНИЯ PASCAL

2.1. Простейшие операторы

Составление линейных программ. Выполнение вычислительных операций.
Большинство программ, с которыми работает пользователь должны 

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

Для ручного ввода данных в языке Pascal используются операторы read

и readln, имеющие следующий синтаксис:

read (список_переменных);
readln (список_переменных);
Список переменных перечисляется через символ «,» (запятая) – это 

имена переменных, значения которых надо ввести.

При этом тип вводимых данных должен совпадать с описанным типом 

переменных; если введена одна переменная, то программа будет ожидать 
ввода одного символа, если же переменных много, то программа будет ожидать ввода нескольких переменных, которые можно ввести либо через «Пробел», либо через Enter.

Доступ онлайн
65 ₽
В корзину