Учебная с истема программирования pascal abc и...

Учебная система программирования Pascal ABCи возможность ее использования в учебном

процессе

С.С. МихалковичДоклад 12.05.05

Причины создания

Необходима среда для обучения программированию

Язык Паскаль – лучший язык для первоначального обучения

Система Borland Pascal 7.0 (1993 г.) устарела

Система Borland Delphi сложна для первоначального обучения

Недостатки Borland Pascal

Устаревший интерфейс

Устаревшая графика

Неудобная объектная модель

Невозможность писать программы, управляемые событиями

Недостатки Borland Delphi (1) Насыщенный интерфейс

Недостатки Borland Delphi (2) Консольное приложение выглядит неуклюже. Его минимальный

текст выглядит достаточно сложно Поддержка русификации проблематична

Недостатки Borland Delphi (3) Минимальный текст Windows-приложения выглядит

абсолютно непонятным Программа не имеет ни начала ни конца

Требования к Pascal ABC

Простая система для первоначального обучения программированию. Является стартовой площадкой для изучения профессиональных систем программирования.

Содержит все основные элементы современного программирования (богатая графика, классы, стандартные

контейнеры, богатые библиотеки). Позволяет осваивать технически сложные

понятия на более ранних этапах обучения (модули, классы, сокеты, структуры данных).

Содержит встроенный электронный задачник, позволяющий генерировать задания и осуществлять их

автоматическую проверку.

Ограничения Pascal ABC

Компиляция в память с последующей интерпретацией дерева программы, отсутствие возможности создания .exe-файлов, выполнение программ лишь в рамках интегрированной среды

Быстродействие в вычислительных задачах примерно в 50 раз меньше, чем в Borland Delphi, и в 20 раз меньше, чем в Borland Pascal

Тест скорости Pascal ABC проводился на следующей программе:uses Utils;var s: real; i,j: integer;begin cls; i:=1; while i<=1000 do begin j:=1; while j<=1000 do begin s:=s+1/i/j; j:=j+1; end; i:=i+1; end; write(s,' ',Milliseconds/1000);end.

Вид окна Pascal ABC

Особенности языка Pascal ABC

Тип string – максимум 255 символов Оператор Goto отсутствует Двоичные нетипизированные файлы

отсутствуют Переменная Result в функциях Операции + и – с типизированными

указателями Тип complex Структурная эквивалентность типов Перегрузка имен – без слова overload

Переменная Result

function MinElement (var a: array [1..100] of real; n: integer): real;var i: integer;begin  Result:=a[1];  for i:=1 to n do    if a[i]<Result then Result:=a[i];end;

function f(r,i: integer): record r,i: integer end;begin Result.r:=r; Result.i:=iend;

Структурная эквивалентность типовvar a: array [1..100] of integer;  b: array [1..100] of integer; p1: procedure (i: integer); p2: procedure (x: integer); r1: record i,j: integer end;  r2: record x,y: integer end; begin a:=b; // все в порядке p1:=p2; // все в порядке r1:=r2; // ошибка! ...

procedure foreach(var a: array [1..100] of real; n: integer; f: function(r: real): real);var i: integer;begin  for i:=1 to n do    a[i]:=f(a[i]);end;

Операции с указателямиconst n=20;type pinteger=^integer; ArrN=^array [1..MaxInt] of integer;var p,pi: ^integer; pa: ArrN; i: integer;begin GetMem(p,n*sizeof(integer)); pi:=p; for i:=1 to n do begin pi^:=2*i;

pi:=pi+1; end; pa:=ArrN(p); for i:=1 to n do write(pa^[i]:3); FreeMem(p);end.

Тип complex

const ci=(0,1);var c: complex;begin c:=(3,7); c.Re:=2*c.Im; c:=ci*c+(2*c.Im,c.Re); writeln(c:10:2); writeln(abs(c)); writeln(conj(c)); writeln(carg(c)); writeln(sin(c),' ',cos(c),' ',exp(c)); writeln(ln(c),' ',sqrt(c));end.

Перегрузка имен – нет overload

procedure p(b: byte);beginend;procedure p(r: real);beginend;type A=class constructor Create; constructor Create(n: integer);end;...p(2);p(2.0);

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

Электронный задачник Programming Taskbook (автор М.Э.Абрамян) – 1000 заданий от простейших до заданий на файлы, рекурсию, указатели и структуры данных.

Исполнители Робот и Чертежник (для школьников 7-9 классов)

Позволяют автоматически ставить задания и проверять правильность их выполнения

Электронный задачник – группы заданий

Begin — ввод и вывод данных, оператор присваивания (40), Integer — целые числа (30), For — цикл с параметром (40), Boolean — логические выражения (40), If — условный оператор (30), Case — оператор выбора (20), While — цикл с условием (30), Series — последовательности (40), Proc — процедуры и функции (60), Minmax — минимумы и максимумы (30), Array — одномерные массивы (140), Matrix — двумерные массивы (матрицы) (100), String — символы и строки (70), File — типизированные файлы (90), Text — текстовые файлы (60), Param — составные типы данных в процедурах и функциях (70), Recur — рекурсия (30), Pointer — указатели и динамические структуры данных (80)

Окно задачника

Шаблон программы и процесс решения

uses PT4;begin  Task('Begin3');

end.

uses PT4;var a,b,S,P: real;begin  Task('Begin3');  read(a,b);  S:=a*b;  P:=2*(a+b);  write(S,P)end.

Перенаправление ввода-вывода – при подключении модуля задачника PT4 ввод осуществляется из полей вода окна задачника, а вывод - в соответствующие поля вывода окна задачника

Задание Pointer2

Решение задания Pointer2

uses PT4; var P1,P2: PNode; n: integer; begin Task('Pointer2'); read(P1); n:=0; while P1<>nil do begin write(P1^.Data); Inc(n); P2:=P1; // сохраняем адрес текущего элемента P1:=P1^.Next; // и переходим к следующему элементу end; write(n,P2); end.

type  PNode = ^TNode;  TNode = record   Data: Integer;   Next: PNode;   Prev: PNode;  end;

Просмотр результатов выполнения заданий

Другие возможности электронного задачника

Задачник реализован для следующих сред: Borland Pascal 7.0, Borland Delphi 3.0–7.0, Microsoft Visual Basic 5.0–6.0, Borland C++Builder 4.0–5.0, Microsoft Visual C++ 6.0, Microsoft Visual Studio .NET 2003 (языки Visual C++ 7.0, Visual Basic .NET и Visual C# .NET)

Имеется контрольный центр преподавателя (не входит в дистрибутив Pascal ABC), позволяющий управлять файлами результатов учащихся, выводить сводную информацию, создавать файлы вариантов заданий

Модуль GraphABC – возможность быстрого написания графических программ

Модуль GraphABC (1)

function RGB(r,g,b: integer): integer; procedure SetPixel(x,y,color: integer);procedure Line(x1,y1,x2,y2: integer);procedure Circle(x,y,r: integer);procedure Ellipse(x1,y1,x2,y2: integer);procedure Rectangle(x1,y1,x2,y2: integer);procedure FloodFill(x,y,color: integer);procedure Pie(x,y,r,a1,a2: integer);procedure Polygon(var a; n: integer);procedure Polyline(var a; n: integer);procedure SetPenColor(color: integer);function PenColor: integer;procedure SetPenWidth(w: integer);function PenWidth: integer;procedure SetPenStyle(ps: integer);function PenStyle: integer;procedure SetBrushColor(color: integer);function BrushColor: integer;procedure SetBrushStyle(bs: integer);function BrushStyle: integer;

Примитивы, перья и кисти

Модуль GraphABC (2)

procedure TextOut(x,y: integer; s: string);procedure SetFontColor(color: integer);function FontColor: integer;procedure SetFontSize(sz: integer);function FontSize: integer;procedure SetFontName(name: string);function FontName: string;procedure SetFontStyle(fs: integer);function FontStyle: integer; fsNormal fsBold fsItalic fsBoldItalic fsUnderline fsBoldUnderline fsItalicUnderline fsBoldItalicUnderlineprocedure ClearWindow;procedure SetWindowWidth(w: integer);function WindowWidth: integer;procedure SetWindowHeight(h: integer);function WindowHeight: integer;procedure SetWindowCaption(s: string);function WindowCaption: string;

Текст и графическое окно

Модуль GraphABC (3)

function LoadPicture(fname: string): integer;procedure DrawPicture(n,x,y: integer);procedure DestroyPicture(n: integer);function PictureWidth(n: integer): integer;function PictureHeight(n: integer): integer;function CreatePicture: integer;procedure CopyToPicture(n: integer; r: Rect);procedure SavePicture(n: integer; fname: string);

n:=LoadPicture('demo.bmp'); w:=PictureWidth(n); h:=PictureHeight(n); SetBrushColor(clWhite); for i:=0 to WindowWidth-w do begin DrawPicture(n,i,0); Sleep(10); FillRect(i,0,i+1,0+h); end; DestroyPicture(n);

Рисунки: дескрипторная модель. Каждый рисунок имеет описатель – целое число

Модуль Sounds

Интерфейс модуляn:=LoadSound(fname);PlaySound(n); StopSound(n); RewindSound(n); DestroySound(n); b:=SoundIsPlaying(n); t:=SoundTime(n);

Примерuses Sounds;

var snd: integer;

begin snd:=LoadSound('kuku.wav'); PlaySound(snd);while SoundIsPlaying(snd) do Sleep(100); DestroySound(snd);

end.

Звуки: дескрипторная модель

Модуль Events. Простейшие события

OnMouseDown: procedure (x,y,mb: integer);

OnMouseUp : procedure (x,y,mb: integer);

OnMouseMove: procedure (x,y,mb: integer);

OnKeyDown : procedure (key: integer);

OnKeyUp : procedure (key: integer);

OnKeyPress : procedure (ch: char);

OnResize : procedure;

OnClose : procedure;

События OnMouseDown и OnMouseMove

uses GraphABC,Events; procedure MouseDown(x,y,mb: integer); begin MoveTo(x,y); end; procedure MouseMove(x,y,mb: integer); begin if mb=1 then LineTo(x,y); end; begin OnMouseDown:=MouseDown; OnMouseMove:=MouseMove end.

Событие OnKeyDown

uses GraphABC,Events;var x,y: integer;procedure KeyDown(Key:

integer);begin

SetBrushColor(clWhite); Ellipse(x-9,y-9,x+9,y+9); case Key of VK_Left: x:=x-5; VK_Up: y:=y-5; VK_Right: x:=x+5; VK_Down: y:=y+5;end; SetBrushColor(clBlack); Ellipse(x-9,y-9,x+9,y+9);

end;

beginx:=WindowWidth div 2; y:=WindowHeight div 2; SetPenStyle(psClear); OnKeyDown:=KeyDown; SetBrushColor(clBlack); Ellipse(x-9,y-9,x+9,y+9);

end.

Модуль Timers

uses Timers, Events;procedure p;begin write(1);end;var t: integer;begin t:=CreateTimer(500,p); readln; StopTimer(t); readln; StartTimer(t);end.

Таймеры: дескрипторная модель

Модуль Utilstype  DateTime=record     Day, Month, Year, Hour, Minute, Second, Milliseconds: integer;   end;  LongSize=record     Megabytes, Bytes: integer;   end;function CreateDir(name: string): boolean; function DeleteFile(name: string): boolean; function DirectoryExists(name: string): boolean;function GetCurrentDir: string;function RemoveDir(name: string): boolean;function RenameFile(OldName,NewName: string): boolean;function SetCurrentDir(name: string): boolean;function Trim(s: string): string;function TrimLeft(s: string): string;function TrimRight(s: string): string;function Milliseconds: integer;function CompileTime: integer;function CurrentDateTime: DateTime;procedure ShowMessage(s: string);function CompareMem(p1,p2: pointer; len: integer): boolean;function DiskSize(Drive: integer): LongSize;function DiskFree(Drive: integer): LongSize;

Модуль Sockets

Клиентская программаСерверная программа

Сокеты: дескрипторная модель

Структура модуля Pascal ABCunit GraphLib;

uses GraphABC;

const Dim=5;

var Colors: array [1..Dim] of integer;

function RandomColor: integer;begin  Result:=RGB(Random(255),Random(255),Random(255));end;

procedure FillByRandomColor;var i: integer;begin  for i:=1 to Dim do    Colors[i]:=RandomColor; end;

begin  FillByRandomColor;end.

Модули должны находиться либо в папке основной программы, либо в папке UNITS корневой папки Pascal ABC

Создание модулей во внешних DLLLibrary Test;procedure RegisterLib(s: string);begin s:='unit Test;'+ 'procedure myInc(var i: integer; n: integer); external 1;'+ 'function Sum(a,b: integer): integer; external 2;'+ 'end.';end;procedure Execute(n: integer; p: pointer);var pi: pinteger; a,b: pinteger;begin case n of 1:begin // myInc pi:=getpointer(p); pi^:=pi^+pinteger(p)^; end; 2:begin // Sum a:=getinteger(p); b:=getinteger(p); pinteger(p)^:=a+b; end; end;end;

Особенности классов в Pascal ABC

Ссылочная объектная модель – как в Delphi Все методы – виртуальные Возможность определять тела методов как

внутри, так и вне тела класса Отсутствуют абстрактные классы,

интерфейсы и статические методы Имеются свойства и индексированные

свойства с одним индексом По умолчанию все поля и методы – public

Класс Object – неявный предок всех классов

type Object=class  constructor Create;   destructor Destroy;   function TypeName: string;   function ToString: string; end;

Определение методов внутри классаtype Figure=class private

x,y: integer; public

constructor Create(xx,yy:integer);begin x:=xx; y:=yy;end;procedure Draw; begin end;procedure Show;begin SetPenColor(clBlack); Draw;end;procedure Hide;begin SetPenColor(clWhite); Draw;end;procedure MoveTo(xx,yy: integer);begin Hide; x:=xx; y:=yy; Show;end;function Clone: Figure;begin Clone:=Figure.Create(x,y);end;

end;

RectG=class(Figure) private

w,h: integer; public

constructor Create(x1,y1,x2,y2: integer);

begin inherited Create(x1,y1); w:=x2-x1; h:=y2-y1; end; procedure Draw; begin Rectangle(x,y,x+w,y+h); end; function Clone: Figure; begin

Clone:=RectG.Create(x,y,x+w,y+h); end; end;

Определение методов внутри и вне классаtype AssocArray=class private words: StringArray; nums: IntArray; procedure setProp(ind: string; value: integer); function getProp(ind: string):integer; public constructor Create; begin words:=StringArray.Create; nums:=IntArray.Create; end; function getSize: integer; begin Result:=words.Size; end; property Size: integer read getSize; property Items[ind: string]:integer read getProp write setProp; property Keys: StringArray read words; property Values: IntArray read nums;end;

procedure AssocArray.setProp (ind: string; value: integer);var i: integer;begin i:=words.IndexOf(ind); if i<>0 then nums[i]:=value else begin words.add(ind); nums.add(value); end;end;function AssocArray.getProp (ind:string): integer;var i: integer;begin i:=words.IndexOf(ind); if i<>0 then Result:=nums[i] else begin words.add(ind); nums.add(0); Result:=0; end;end;

Модуль Containers

Классы контейнеров: IntArray

RealArray StringArray ObjectArray

IntStackRealStack StringStack ObjectStack

IntQueueRealQueue StringQueue ObjectQueue

IntSetRealSetStringSetObjectSet

IntAssocArray RealAssocArray StringAssocArray ObjectAssocArray

Модуль Containers – интерфейсы классовIntArray=class  constructor Create;  constructor Create(n: integer);  destructor Destroy;  procedure Put(ind,v: integer);  function Get(ind: integer): integer; property Items[n: integer]: integer read get write put;  function Size: integer;  function Count: integer;  procedure Resize(n: integer);  procedure Add(v: integer);  procedure Fill(v: integer);  procedure Clear;  procedure Insert(ind,v: integer);  procedure Delete(ind: integer);  procedure Remove(v: integer);  procedure Exchange(i1,i2: integer); function IndexOf(v: integer): integer;  function LastIndexOf(v: integer): integer;  function Find(v: integer): boolean;  function MinElement: integer;  function MaxElement: integer;  function MinInd: integer;  function MaxInd: integer;  procedure Sort;  procedure Reverse;  function Sum: integer;  function Average: real;  procedure Print;  procedure Println;end;

 StringStack=class  constructor Create;  destructor Destroy;  procedure Push(s: string);  function Pop: string;  function Top: string;  function IsEmpty: boolean;end;

RealQueue=class  constructor Create;  destructor Destroy;  procedure Push(r: real);  function Pop: real;  function First: real;  function Last: real;  function IsEmpty: boolean;end;

Модуль Containers – интерфейсы классовObjectSet=class  OwnsObjects: boolean;  constructor Create;  destructor Destroy;  procedure Include(o: Object);  procedure Exclude(o: Object);  function Find(o: Object): boolean;  procedure Delete(o: Object);  procedure Reset;  procedure MoveFirst;  procedure MoveLast;  procedure Next;  procedure Prev;  function Current: Object;  function Eos: boolean;  function First: Object;  function Last: Object;  procedure Clear;  procedure Union(s1,s2: ObjectSet);  procedure Intersect(s1,s2: ObjectSet);  procedure Difference(s1,s2: ObjectSet);  function Embed(s: ObjectSet): boolean;  function Count: integer;  function IsEmpty: boolean;  procedure Print;  procedure Println;  procedure Print(delim: string);  procedure Println(delim: string);end;

IntAssocArray=class  constructor Create;   destructor Destroy;   procedure Clear;   procedure Add(key: string; value: integer);   function Find(key: string): boolean;

  procedure Delete(key: string);   procedure Reset;   procedure MoveFirst;   procedure MoveLast;   procedure Next;   procedure Prev;   function CurrentKey: string;   function CurrentValue: integer;   function EoA: boolean;   procedure Put(key: string; value: integer);  function Get(key: string): integer;  property Items[key: string]: integer read get write put;   function Count: integer;   function IsEmpty: boolean;   procedure Print;   procedure Println;  procedure Print(delim: string);   procedure Println(delim: string); end;

Пример 1: сортировка по критерию в динамических массивах объектов

uses Containers;type Pupil=class age: integer; name: string; constructor Create(name: string; age: integer); begin Self.age:=age; Self.name:=name; end; function ToString: string; begin Result:=name+' '+IntToStr(age); end; end;function LessAge(o1,o2: Object): boolean;begin Result:=Pupil(o1).age<Pupil(o2).ageend;function LessName(o1,o2: Object): boolean;begin Result:=Pupil(o1).name<Pupil(o2).nameend;

var d: ObjectArray;begin cls; d:=ObjectArray.Create; d.Add(Pupil.Create('Иванов',15)); d.Add(Pupil.Create('Попов',14)); d.Add(Pupil.Create('Петров',12)); d.Add(Pupil.Create('Козлова',16)); d.Add(Pupil.Create('Кротова',12)); d.Add(Pupil.Create('Дурова',13)); d.Sort(LessName); writeln('Сортировка по имени:'); d.Println(#10); d.Sort(LessAge); writeln('Сортировка по возрасту:'); d.Println(#10); d.Destroy;end.

Пример 2: ассоциативные массивы

uses Containers;var Zoo: IntAssocArray;begin Zoo:=IntAssocArray.Create; Zoo['бегемоты']:=8; Zoo['крокодилы']:=6; Zoo['жирафы']:=1; Zoo['страусы']:=Zoo['страусы']+1; Zoo.Println; Zoo.Reset; while not Zoo.EoA do begin writeln(Zoo.CurrentKey,' ',Zoo.CurrentValue); Zoo.Next; end; Zoo.Destroy;end.

Библиотека визуальных компонентов VCL. Основные требования

Простая иерархия компонентов Обработчики событий – внешние процедуры,

а не методы, как в Delphi Два типа обработчиков – обычные и

расширенные Все компоненты создаются явно, двоичный

файл формы .dfm отсутствует Все компоненты автоматически разрушаются

при завершении программы. Деструкторы компонентов вызывать необязательно

Библиотека VCL. Иерархия классов

Пример 1 программы PABC Forms

uses VCL;var MainForm: Form; Label1: Label; Edit1: Edit;procedure SetFormCaption;begin MainForm.Caption:=Edit1.Text;end;begin MainForm:=Form.Create(200,200,300,100); Label1:=Label.Create(5,20,'Заголовок формы:'); Edit1:=Edit.Create(140,20); Edit1.OnChange:=SetFormCaption;end.

Пример 2. Экран более сложной программы

Pascal ABC в сети Интернет

Систему Pascal ABC и HTML-версию электронного задачника Programming Taskbook можно загрузить с сайта Компьютерной школы при механико-математическом факультете РГУ sunschool.math.rsu.ru

Что на повестке дня

ИнтерфейсыМетоды в записях (без наследования и

полиморфизма)ИсключенияПотоки, средства синхронизации потоковУсовершенствование модуля Sockets – с

обработчиками событийДолговременная цель (2 года) – создание

компилятора Pascal ABC для .NET

Как можно использовать Pascal ABC в учебном процессе

Использование электронного задачника. Разработка новых заданий. Создание банка заданий для студентов

Создание банка решений типовых задач – обучение на примерах

Курсовые работы – создание модулей для Pascal ABC

Изменение акцентов – объектно-ориентированное программирование можно начинать во втором семестре, опираясь также на графическую библиотеку; ознакомление с объектами можно проводить, используя контейнерные классы и классы визуальных компонентов