ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 07.04.2025

Просмотров: 1496

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

Федеральное агенство по образованию российской федерации

1. Основные категории и понятия информатики

1.2. Информация: структура, форма, измерение

2. Техническое и программное обеспечение пэвм

2.1. Структура аппаратных средств пэвм

2.2. Программное обеспечение пэвм

3. Основы алгоритмизации

3.2.Формы представления алгоритмов

3.2.1. Алгоритм линейной структуры.

3.2.2. Алгоритм разветвляющейся структуры.

Да нет да да Рис 3.11

3.2.3. Алгоритмы циклической структуры.

4.2. Структура программы на языке Паскаль

4.3. Скалярные стандартные типы данных

4.4. Скалярные, пользовательские типы данных

5. Структурные типы данных

5.3. Записи

5.4. Записи с вариантами

5.6.Файлы

6. Операции над данными скалярных типов. Выражения

7. Операторы языка Паскаль

7.1. Простые операторы

7.2. Структурные операторы

8. Примеры программ на языке Паскаль

8.1. Пример 1. Арифметические выражения. Оператор присваивания

8.3. Пример 3. Программа обработки одномерного массива

8.4. Пример 4. Программа обработки двумерного массива

True False True False False

8.5. Пример 5. Программа обработки символьных строк

8.6. Пример 6. Программа обработки двумерного массива с вводом элементов матрицы из текстового файла

9.Разработка программ сложной структуры

9.1. Процедуры и функции

9.2. Область действия идентификаторов при использовании процедур и функций. Локальные и глобальные переменные

9.3. Передача данных в подпрограмму с помощью параметров. Формальные и фактические параметры

9.4. Использование процедур и функций

True False Рис. 9.4

9.5. Массивы – параметры процедур и функций

True False True False Рис. 9.7

True False True False True False Рис 9.9

9.6. Рекурсивные процедуры и функции

True False Рис. 9.10 True False

True False Рис. 9.12

9.7. Модули

10. Динамические структуры данных

10.2. Объявление и создание динамических структур данных. Указатели

Приложение. Контрольные вопросы

Литература

СКАЛЯР S– вещественное число.

Начало

ввод(R)

S=0

N=0

ЦИКЛ ПОКА S<=R

N=N+1

S=S+1/(N*N)

КОНЕЦ_ЦИКЛА

вывод(N)

конец

Блок-схема алгоритма.

Ввод(R)

S=0

N=0

да

N=N+1

S=S+1/(N*N)

нет

Вывод(N)

Пример 3. Определить, какое минимальное количество членов последовательности

1, 1/4, 1/9, …… 1/n2

надо суммировать, чтобы сумма была больше заданного числа.

Постановка задачи.

Входные данные:

R– заданное значение суммы членов последовательности.

Выходные данные:

N– число членов последовательности .

Метод решения:

  • инициализация S=0;N=0;

  • вычисление очередного номера Nи суммыSдо тех пор, пока суммаS<=R.

Алгоритм.Вычисление числа членов последовательности.

Входные данные.

СКАЛЯР R– вещественное число.

Выходные данные.

СКАЛЯР N– целое число.

Промежуточные данные.

СКАЛЯР S– вещественное число.


Начало

ввод(R)

S=0

N=0

ЦИКЛ

N=N+1

S=S+1/(N*N)

ДОS>R

вывод(N)

конец

Блок-схема алгоритма.

Ввод(R)

S=0

N=0

N=N+1

S=S+1/(N*N)

нет

да

Вывод(N)

4. Основы языка программирования Паскаль

4.1. Алфавит и лексемы

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

Алфавит языка Паскаль является подмножеством набора символов кода ASCII и включает следующие символы:

  • прописные и строчные буквы латинского алфавита и символ подчеркивания;

  • арабские цифры;

  • специальные знаки: # $ ’ ( ) * + - , ; : . / < = > @ [ ] ^ { }

  • символ пробела;

  • управляющие символы.


Из символов алфавита формируются лексемы. Лексема это минимальная, смысловая единица текста программы. Классификация лексем языка Паскаль приведена на рис. 1.

Специальные символы  это знаки операций, скобки и разделители.

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

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

and goto program

asm if record array implementation repeat begin in set case inherited shl const inline shr

метка

десятичные

специальный символ

лексема

целые

числа

зарезервированные ключевые слова

строки

комментарии

шестнадцатеричные

числа с плавающей точкой

пользовательские

стандартные

Имена стандартных процедур и функций

Идентификаторы директив

вещественные

числа с фиксированной точкой


идентификаторы

Рис. 4.1

constructor interface string destructor label then div library to do mod type downto nil until else not unit end object uses exports of var file or while for packed xor function procedure

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

Метки в Паскале могут относиться к оператору или его части ( в операторе case) и бывают числовыми или символьными. Метка отделяется от оператора двоеточием (:).

Числа в программах на Паскале используются целые и вещественные. Целые числа могут быть представлены в десятичной и шестнадцатеричной системах счисления. Целые десятичные числа записываются, как в математике, и должны находится в диапазоне от –2147483648 до +2147483647. Примеры: 35, -64, 0.

Для обозначения целых шестнадцатеричных чисел используется знак доллара ($), который записывается перед числом. Например, $A01, $0. Допустимый диапазон целых шестнадцатеричных чисел от $00000000 до $FFFFFFFF.

Вещественные числа записываются в виде десятичной дроби (вещественное число с фиксированной запятой) и в экспоненциальной форме (вещественное число с плавающей запятой). Примеры вещественных чисел с фиксированной запятой : 35.26; –90.5; 0.097. Во втором способе записи указываются мантисса и порядок числа, разделенные буквой ‘Е’: <мантисса>E<порядок>. Например, 0.272Е+02, это означает

0.272 х 102= 27.1 .

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

‘Н. Вирт – автор языка Паскаль’

‘Borland Pascal 7.0’

‘’ –пустая строка.

Строка, состоящая из одного символа, называется символьной константой. Например, ‘Z’ – символьная константа.

Управляющие символы используются в строках и записываются в виде десятичного числа, перед которым ставится знак ‘#’. Например,

#7 – символ «звонок»,

#10– символ «перевод строки»,

#13 – символ «возврат каретки».

Комментарии представляют собой фрагмент текста , ограниченный фигурными скобками {} или ограничителями вида (* *). Комментарии выполняют в программе чисто информационную функцию и служат для описания назначения отдельных частей программы, переменных, констант и т. д. Комментарии игнорируются компилятором и не влияют на работу программы.


Особым случаем является комментарий, после открывающейся скобки которого стоит знак доллара $. Такой комментарий называется псевдокомментарием или директивой компилятора. Например, {$N+ } – в программе необходимо использовать математический сопроцессор, {$I-} - отключить автоматическую обработку ошибок ввода-вывода.