Файл: Алгоритмы и исполнители Определение.pptx

СОДЕРЖАНИЕ

Алгоритмы и исполнители

Определение

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

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

Исполнитель

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

Формальный исполнитель – исполнитель, не выходящий за пределы предписаний алгоритма.

Этапы решения задач на компьютере

Пример

Тело брошено вертикально вверх с начальной скоростью с некоторой высоты.

Определить его местонахождение и скорость в заданный момент времени.

I этап Постановка задачи

Дано: V0 –начальная скорость

H0 –начальная высота

g – ускорение свободного падения (g=9,81 м/с2)

t – время

Надо: V – скорость в данный момент времени

H – высоту в данный момент времени

II этап Создание математической модели

V= V0- g* t, H= H0+ V* t -

III этап Создание алгоритма решения и способа записи (блок-схема)

IV этап Написание программы

Языки программирования и их классификация

Программа (program, routine) – упорядоченная последовательность команд (операторов, инструкций) компьютера для решения задачи.

Язык программирования – формализованный язык для описания алгоритма решения задачи на компьютере.

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

Языки низкого уровня

ACCEMBLER

Разновидности транслятора – компилятор и интерпретатор.

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

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

Синтаксис языка Pascal

Служебное слово – набор латинских букв, имеющий единственный смысл и единственную форму написания. (например: PROGRAM, BEGIN, VAR, …). Используется для написания операторов.

Идентификатор – набор латинских букв, цифр, символов, начинающийся с буквы и, не включающий в себя служебное слово. (например: Max_elem, k1[1], …). Используется для обозначения величин, меток.

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

Program pr_1;{заголовок программы}

Uses Crt; {модуль подключения очистки экрана}

Var V0, H0, t, g, V, H: real; {раздел описания переменных}

Begin {начало программы}

Clrscr; {очистка экрана}

Write(‘введите начальные скорость,

высоту и время’);

Readln (V0, H0, t);

g:=9.81;

V:= V0- g* t;

H:= H0+ V* t - g*sqr(t)/2;

Writeln(‘скорость=’,V);

Writeln(‘высота=’,H);

Readln; {задержка}

End. {конец программы}

Правила записи выражений

Выражения записываются в одну строку, без надстрочных и подстрочных записей.

Операторы языка Pascal

Классификация типов

1. Простые типы:

скалярные:

Составные типы по определенным правилам строятся из простых.

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

Операторы языка Pascal

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

<переменная>:=<переменная>|<константа>|<выражение>

Например:

a:=b; {переменной a присвоить значение переменной b}

A:=15;

B:=‘Информатика’;

C:=true;

D:=a+12;

Оператор вывода

WRITE;

WRITELN;

Например:

WRITE (a,b);

WRITELN(a);

WRITELN(‘Информатика’);

WRITELN(‘a=‘, a);

Оператор ввода

READ;

READLN;

Например:

READ (a,b);

READLN(a);

Рекомендуется оператор ввода использовать в сочетании с оператором вывода

WRITE(‘Введите Ваше имя’);

READLN(NAME);

Операторы языка Pascal

Условие

Массив

Понятие массива

Понятие массива

Массив представляет собой набор однотипных данных, имеющих общее для всех своих элементов (членов) имя.

Тип «массив» относится к группе структурных (составных) типов.

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

Характеристики массива:

Примеры массивов

Примеры массивов

Описание массива

Массив описывается в разделе var с использованием конструкции:

array [n..m] of type; где вместо type должен быть указан общий для всех элементов тип.

Пример описания массива var

mouths : array [1..12] of byte;

Ссылка на 4-ый элемент массива имеет вид: mouths[4]

Одномерные массивы

Графические возможности

Возможности модуля GraphABC – анимация без мерцания

uses GraphABC;

var i: integer;

begin

LockDrawing;

for i:=1 to 500 do

begin

ClearWindow;

SetBrushColor(clGreen);

Ellipse(i,100,i+100,200);

Redraw;

end;

end.

Модуль GraphABC

Модуль GraphABC содержит константы, типы, процедуры и функции для рисования в графическом окне. Они подразделяются на следующие группы:

Графические примитивы

Действия с цветом

Действия с точками и прямоугольниками

Действия с пером

Действия с кистью

Действия со шрифтом

Графические примитивы

SetPixel(x,y,color: integer); Закрашивает один пиксел с координатами (x,y) цветом color.

MoveTo(x,y: integer);

Передвигает невидимое перо к точке с координатами (x,y); эта функция работает в паре с функцией LineTo(x,y).

LineTo(x,y: integer);

Рисует отрезок от текущего положения пера до точки (x,y); координаты пера при этом также становятся равными (x,y).

Графические примитивы

Line(x1,y1,x2,y2: integer);

Рисует отрезок с началом в точке (x1,y1) и концом в точке (x2,y2).

Circle(x,y,r: integer);

Рисует окружность с центром в точке (x,y) и радиусом r.

Ellipse(x1,y1,x2,y2: integer);

Рисует эллипс, заданный своим описанным прямоугольником с координатами противоположных вершин (x1,y1) и (x2,y2).

Графические примитивы

Rectangle(x1,y1,x2,y2: integer);

Рисует прямоугольник, заданный координатами противоположных вершин (x1,y1) и (x2,y2).

RoundRect(x1,y1,x2,y2,w,h: integer);

Рисует прямоугольник со скругленными краями; (x1,y1) и (x2,y2) задают пару противоположных вершин, а w и h – ширину и высоту эллипса, используемого для скругления краев.

Графические примитивы

Стандартные цвета задаются символическими константами:

Действия с пером

Действия с кистью

Вставка текста

TextOut(x,y: integer; s: string);

Выводит строку s в позицию (x,y) (точка (x,y) задает верхний левый угол прямоугольника, который будет содержать текст из строки s).

Например:

TextOut(100,200,’Текст’);

Действия со шрифтом

Модуль ABCObjects – основные классы