Язык программирования PascalABC.NET

Занятие № 1

1. Алгоритм.

1.1. Свойства алгоритма

1.2. Способы описания алгоритмов

1.3. Основные характеристики алгоритма

1.4. Основные характеристики программы

2. Язык программирования PascalABC.NET

2.1. Правила записи программ на PascalABC.NET

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

2.3. Система программирования PascalABC.NET

2.4. Компиляторы и интерпретаторы

2.5. Синтаксис и семантика ЯП

2.6. Способы описания синтаксиса

3. Переменные и их описание

3.1. Основные сведения

3.2. Внутриблочные переменные

3.3. Основные типы переменных

Алгоритм

Алгоритм – набор команд, определяющих порядок действий для решения поставленной задачи.

С алгоритмом всегда связан исполнитель алгоритма - устройство, имеющее систему команд.

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

Свойства алгоритма

- Дискретность – алгоритм представляет собой последовательность элементарных шагов (команд исполнителя).

- Детерминированность (определённость) – при одних и тех же входных данных получается один и тот же результат.

- Завершаемость (конечность) – каждый алгоритм завершается за конечное число шагов при любом наборе исходных данных.

- Результативность – после выполнения алгоритма известно, что считать результатом.

- Массовость – применимость алгоритма ко множеству исходных данных.

Пример алгоритма.

Дано: x, y, z.

Найти max

Алгоритм 1. (словесное описание)

Алгоритм 2. (псевдокод)

Эквивалентными называются алгоритмы, имеющие одинаковые наборы исходных данных и выдающие одинаковый результат при одинаковых исходных данных. Алгоритмы 1 и 2 являются эквивалентными. Однако, они отличаются по скорости выполнения и по читаемости.

Спецификация задачи – точное, однозначное описание задачи. Включает формулировку входных и выходных данных.

Способы описания алгоритмов

1. Словесный

2. Псевдокод

3. Блок-схемы

4. Язык программирования

Элементы псевдокода

Пример программы 2, представленный блок-схемой.

Для языка программирования команды алгоритма называются операторами или инструкциями.

Основные характеристики алгоритма

- правильность работы;

- скорость выполнения;

- объем занимаемой памяти;

- сложность написания;

- возможность распараллеливания.

Основные характеристики программы

Те же, что и у алгоритма, а также:

- понятность при чтении;

- модифицируемость (легкость изменения кода);

- масштабируемость (возможность изменения кода для решения родственной или более общей задачи);

- безопасность.

Если два алгоритма эквивалентны (одинаковы), то какой из них лучше? Тот же вопрос можно задать о программах, реализующих эти алгоритмы. Как правило, не существует однозначного ответа на этот вопрос. Лучшие по скорости алгоритмы как правило более сложны, труднее для понимания и могут требовать больше памяти. Часто для решения задачи не нужна самая быстрая программа - достаточно простой и понятной программы.

Язык программирования PascalABC.NET

Правила записи программ на PascalABC.NET

Пример программы, вычисляющей длину и площадь круга

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

- заголовок программы;

- раздел описаний (описываются все используемые в программе переменные и определяются их типы);

- begin;

- операторы (разделяются ;);

- end.

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

Система программирования PascalABC.NET

Как скачать, инсталлировать (сайт системы программирования PascalABC.NET)

Общая характеристика PascalABC.NET.

Отличия языка PascalABC.NET от обычного языка Паскаль.

Компиляторы и интерпретаторы

Программа на ЯП высокого уровня

1. Транслятор

2. Компиляция (exe файл, машинные коды понятные процессору)

3. Запуск

Компьютер

Язык процессора – машинные команды.

Трансляторы:

- Компиляторы (проверка на ошибки, генерация кода, сохранение в памяти);

- Интерпретаторы (считывает команду на языке программирования и тут же выполняет (интерпретатор)). Медленные, невозможно провести оптимизацию.

Синтаксис и семантика языка программирования

Определения

Синтаксис – формальные правила описания конструкций языка программирования.

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

Способы описания синтаксиса

Лексемы – это слова и символы по умолчанию известные в языке программирования.

Лексемы Паскаля

спецсимволы: := += *

ключевые слова (begin, end, if, for)

идентификаторы (a, b1)

константы (2, 'ABC', #5)

комментарии (3 вида):

- {...}

- (*...*)

- //...

Переменные и их описание

Основные сведения

Переменная – это ячейка памяти компьютера, имеющая имя и тип.

Тип определяет размер переменной и множество принимаемых ею значений.

В языке Pascal любая переменная перед использованием должна быть описана.

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

Пример секции описания переменных.

Внутриблочные переменные

В PascalABC.NET возможно внутриблочное описание переменных:

В последнем случае происходит автоопределение типов.

Типы переменных в PascalABC.NET

Целые

Тип	Размер, байт	Диапазон значений
shortint	1	- 128 .. 127
smallint	2	- 32 768 .. 32 767
integer, longint	4	- 2 147 483 648 .. 2 147 483 647
int64	8	- 9223372036854775808 .. 9223372036854775807
byte	1	0 .. 255
word	2	0 .. 65 535
longword, cardinal	4	0 .. 4 294 967 295
uint64	8	0 .. 18 446 744 073 709 551 615 более 18 квинтиллионов
BigInteger	переменный	неограниченный

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

Тип	Размер, байт	Количество значащих цифр	Диапазон значений
real	8	15-16	-1.8∙10³⁰⁸.. 1.8∙10³⁰⁸
double	8	15-16	-1.8∙10³⁰⁸.. 1.8∙10³⁰⁸
single	4	7-8	-3.4∙10³⁸.. 3.4∙10³⁸
decimal	16	28-29	-79228162514264337593543950335.. 79228162514264337593543950335

Символьные

- char (2 байта – Unicode)

Строковые

- string – длина строки не ограничена

- string[200]

- shortstring = string[255]

Логический

- boolean (1 байт) [True / False]

Дата добавления: 2019-08-31; просмотров: 180; Мы поможем в написании вашей работы!

Поделиться с друзьями:

Мы поможем в написании ваших работ!