ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 07.04.2025
Просмотров: 1496
Скачиваний: 1
СОДЕРЖАНИЕ
Федеральное агенство по образованию российской федерации
1. Основные категории и понятия информатики
1.2. Информация: структура, форма, измерение
2. Техническое и программное обеспечение пэвм
2.1. Структура аппаратных средств пэвм
2.2. Программное обеспечение пэвм
3.2.Формы представления алгоритмов
3.2.1. Алгоритм линейной структуры.
3.2.2. Алгоритм разветвляющейся структуры.
3.2.3. Алгоритмы циклической структуры.
4.2. Структура программы на языке Паскаль
4.3. Скалярные стандартные типы данных
4.4. Скалярные, пользовательские типы данных
6. Операции над данными скалярных типов. Выражения
8. Примеры программ на языке Паскаль
8.1. Пример 1. Арифметические выражения. Оператор присваивания
8.3. Пример 3. Программа обработки одномерного массива
8.4. Пример 4. Программа обработки двумерного массива
8.5. Пример 5. Программа обработки символьных строк
8.6. Пример 6. Программа обработки двумерного массива с вводом элементов матрицы из текстового файла
9.Разработка программ сложной структуры
9.3. Передача данных в подпрограмму с помощью параметров. Формальные и фактические параметры
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
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-} - отключить автоматическую обработку ошибок ввода-вывода.