Линейные алгоритмы

Алгоритмы

и

программирование

АЛГОРИТМ

Линейный

Циклический

С ветвлением

С процедурой

Программа –

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

Алфавит языка

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

Латинские прописные

буквы

A, B, C, …, X Y, Z

Латинские строчные

буквы

a, b, c,…, x, y, z

Арабские цифры

0, 1, 2, …, 7, 8, 9

Знаки арифметические,

препинания, скобки и другие

(№, ^, &…)

Специальные

символы

= и Начало или конец комментария * и * " width="640"

Алфавит языка

В алфавит языка Паскаль включены неделимые элементы (составные символы).

Неделимые элементы

Знак операции

присваивания

: =

Знаки больше или равно,

меньше или равно

= и

Начало или конец

комментария

* и *

Структура программы

Служебное слово program

и имя программы

Заголовок программы

Описание констант( const ) и

описание переменных ( var )

Описание данных

Начинается словом begin и

заканчивается словом end

с точкой

Описание действий

Общий вид программы

program ;

const ;

var ;

begin

;

;……

…

end.

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

Рекомендации:

• Каждая часть программы пишется с новой строки
• Продумывать решение задачи за наименьшее число действий

Служебное слово языка Паскаль

Значение служебного слова

and

и

array

массив

begin

do

начало

выполнить

else

иначе

for

для

if

если

of

or

из

или

procedure

процедура

program

программа

repeat

повторять

then

то

to

до (увеличивая до)

until

до (до тех пор, пока)

var

переменная

while

пока

Переменные и константы

• Определение
• Имя переменной или константы начинается с буквы и состоит из любого набора букв и цифр.
• Имеют тип:
• Простые типы
• Порядковые типы
• Вещественные типы
• Структурированные типы
• Массивы
• Записи
• Множества
• Строки

Порядковые типы

• целые , логический, символьный, перечисляемый и тип-диапазон
• Integer - 32768..32767 занимает 16 бит
• Longint -2147483648..2147483647 занимает 32 бита

Простые типы данных

Название

Обозначение

Целочисленный

integer

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

real

Символьный

char

Строковый

string

Логический

boolean

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

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

Диапазон Паскаль

Точность

Байт

Тип

11-12

Real

2.9e-39..1.7e38

6

4

7-8

1.5e-45..3.4e38

Single

5.0e-324..1.7e308

Double

15-16

8

• 2.9*10 -39 0,000000000000000000000000000000000000029
• 1.7*10 38 170000000000 000000000000000000000000000

Пример: А :=10; в:=5; S := A +в; Р:= A *в; " width="640"

Оператор присваивания

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

Общий вид оператора:

Команда присваивания

:= значение

Пример: А :=10;

в:=5;

S := A +в;

Р:= A *в;

Выполнение оператора присваивания

Процессор

10 + 5

a:=10;

b:=5;

s:=a+b

10

15

5

Оперативная память

b

s

a

10

5

X 2 =(-b+b*b-4*a*c)/2/a

X 2 =(-b+b*b-4*a*c)/(2*a)

y=(1-3*a*a)/(3*x*x-21*a*a)

Y=3 .24-х*х+23*х/(12-Х)

Y= ( 3 .24-х*х+23*х)/(12-Х)

Команда ввода

Program nn;

var a , b, c, d, m, n: integer;

Begin

Read или readln ( курсор перемещается в начало новой строки)

Write (‘a, b, c, d =‘);

Read (a, b, c, d);

M:=a*d;

n:=b*c;

Writeln ( m );

Writeln ( n );

end.

Этапы решения задач.

• постановка задачи
• построение математической модели
• построение алгоритма (блок-схема)
• написание программы
• проверка