БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ

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

Каждая из этих структур имеет один вход и один выход.

Базовая структура "следование". Образуется последовательностью действий, следующих одно за другим;

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

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

• если—то—иначе;

• если—то;

Базовая структура "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

РАБОТА В КЛАССЕ

1. Найти структуру «ветвление» в известных детских песенках.

2. Найти циклическую структуру в детских сказках.

3. Определить время года по погодным явлениям.

4. Дойти до 16 этажа.

5. Вывести на экран большее из двух данных чисел

6. Вывести число, если оно больше или равно 3, или сообщение «Число меньше 3» в противном случае.

7. Вывести на экран 100 раз «ПРИВЕТ»

ДОМАШНЕЕ ЗАДАНИЕ №3

ПОНЯТИЕ ПРОГРАММЫ. ИСТОРИЯ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ.

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

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

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

Компилятор – программа, которая преобразовывает программу, написанную на языке высокого уровня на машинный язык (машинный код).

• Alt+F9 – компиляция программы

• Ctrl+F9 - запуск программы

• Alt+Enter – окно программы во весь экран

• Alt+X – выход из программы

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

СТРУКТУРА ПРОГРАММЫ

program имя_программы;

uses //Подключение модулей

const //Раздел описания констант

label //Раздел описания меток

type //Раздел описания типов

var //Раздел описания переменнных

begin

Тело программы

end.

Операторы, реализующие алгоритм решаемой задачи, отделяются друг от друга «;»

ЭЛЕМЕНТЫ ЯЗЫКА FreePascal

Алфавит языка Pascal включает:

• все латинские прописные и строчные буквы

• арабские цифры (0 – 9)

• символы + - * / = < > , . ; : ‘ _ ( ) { } и др.

• служебные (зарезервированные) слова

Из символов алфавита формируются ключевые слова и идентификаторы.

Служебные слова делятся на три группы:

• операторы (READ, WRITELN и др.)

• имена функций (SIN, COS и др.)

• ключевые слова (VAR, BEGIN, END и др.)

Ключевые слова – зарезервированные слова, которые имеют специальное значение для компилятора.

and	end	nil	set	else
array	file	not	then	mod
begin	for	of	to	repeat
case	function	or	type
const	goto	packed	until
div	if	procedure	var
do	in	program	while
downto	label	record	with

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

Комментарии – это текст, который компилятор игнорирует. Их используют для пояснений программного кода

{комментарий может выглядеть так}

(*комментарий может выглядеть так *)

// комментарий может выглядеть так

ДАННЫЕ В ЯЗЫКЕ FreePascal

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

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

У переменной есть имя, тип и значение.

- Var имя_переменной: тип;

- Var имя_переменной: тип;

имя_переменной: тип;

Константа – это величина, которая не изменяет своего значения в процессе выполнения программы.

Const имя = значение

Типы данных

ТИП ДАННЫХ – определяет способ хранения чисел или символов в памяти ПК, задавая размер ячейки, в которой будет записано то или иное значение, определяя тем самым его максимальную величину и точность задания.

Каждый тип данных имеет: Специальное зарезервированное слово для описания. Свой диапазон допустимых значений. Свой набор операций, в которых может участвовать данная величина. Свой формат внутреннего представления. Результат выполнения этих операций должен быть того-же типа. Типы данных определяют способы и алгоритмы обработки этих данных. Все типы данных в языке Паскаль можно разделить на простые и структурированные (составные). Простые типы данных: Целые типы; Логический тип Перечисляемые типы Тип-диапазон Символьный тип Вещественные типы. Структурированные типы данных: Массив; Запись; Множество; Файл.

Идентификатор	Длина (байт)	Диапазон значений	Операции
Целые типы
integer	2	-32768..32767	+, -, /, *, Div, Mod, >=, <=, =, <>, <, >
byte	1	0..255	+, -, /, *, Div, Mod, >=, <=, =, <>, <, >
word	2	0..65535	+, -, /, *, Div, Mod, >=, <=, =, <>, <, >
shortint	1	-128..127	+, -, /, *, Div, Mod, >=, <=, =, <>, <, >
longint	4	-2147483648..2147483647	+, -, /, *, Div, Mod, >=, <=, =, <>, <, >
Вещественные типы
real	6	2,9x10-39 - 1,7x1038	+, -, /, *, >=, <=, =, <>, <, >
single	4	1,5x10-45 - 3,4x1038	+, -, /, *, >=, <=, =, <>, <, >
double	8	5x10-324 - 1,7x10308	+, -, /, *, >=, <=, =, <>, <, >
extended	10	3,4x10-4932 - 1,1x104932	+, -, /, *,>=, <=, =, <>, <, >
Логический тип
boolean	1	true, false	Not, And, Or, Xor, >=, <=, =, <>, <, >
Символьный тип
char	1	все символы кода ASCII	+, >=, <=, =, <>, <, >

Операции и выражения FreePascal

Выражения – задает порядок выполнения действий над данными и состоит из операндов (констант, переменных, обращений к функциям), круглых скобок, знаков операций.

Арифметические операции

Символ операции	Название операции	Пример
*	умножение	2*3 (результат: 6)
/	деление	30/2 (результат: 1.5E+01)
+	сложение	2+3 (результат: 5)
-	вычитание	5-3 (результат: 2)
div	целочисленное деление	5 div 2 (результат: 2)
mod	остаток от деления	5 mod 2 (результат: 1)

Целочисленные арифметические операции

Целочисленная арифметика языка Паскаль основана на использовании пяти стандартных целых типов: Byte, Word, ShortInt, Integer, LongInt.

Cо всеми  целыми типами  связан набор из пяти основных арифметических операций: +, -, *, div, mod.

А mod B = 0	- условие делимости целого A на целое B.
A mod 2 = 0	- условие чётности целого A.
A mod 10	- значение последней цифры в десятичной записи целого  А (например, 1234 mod 10 = 4).
A div 10	число, десятичная запись которого получится отбрасыванием последней цифры в десятичной записи целого числа А (например, 1234 div 10 =123).
A mod p	- значение последней цифры в p-ичной записи целого  А (например, при p=2, A mod 2 - последняя цифра записи А в двоичной системе счисления);
A div p	- число, p-ичная запись которого получится отбрасыванием последней цифры в p-ичной записи целого числа А (например, 510=1012;  510 div 2 =210=102; т.е. из 1012 получили 102);