Методы сортировки массивов

1.Пузырек

for i:=1 to k-1 do

for j:=k downto i+1 do

if a[i]>a[i+1] then

begin

s:=a[i];

a[i]:=a[i+1];

a[i+1]:=s;

2.улучшенный пузырек

ok: boolean;

begin

repeat

ok:=true;

for i:=1 to k-1 do

//for j:=k downto i+1 do

if a[i]>a[i+1] then

begin

ok:=false;

s:=a[i];

a[i]:=a[i+1];

a[i+1]:=s;

end;

until ok;

3.выбором

for i:=1 to n-1 do

begin

imin:=i;

for j:=i+1 to n do

if a[j]<a[imin]

then imin:=j;

{a[i]<=>a[imin]}

4.вставкой

Внешние устройства ПК обеспечивает его взаимодействие с окружающей средой. Внешние устройства 1)Внешняя память 2)диалоговые средства пользователя 3)устройство ввода информации 4)устройство вывода информации 5)Средства связи и телекоммуникации. К диалоговым устройствам относится 1)монитор 2)устройства речевого ввода – вывода(средства мультимедиа) 3)устройство ввода(клавиатура, графические планшеты, сканер, манипуляторы(джойстик, мышь, трекбол(шар в оправе), сетевое перо)) 4)устройство вывода(принтер(матричный, струйный, лазерный), плоттер(графопостроиель), устройства связи и телекоммуникаций(связь с другими ЭВМ, интернет и т.д)).

Внешняя память относится к внешним устройствам ПК. Она предназначена для долговременного хранения информации. Во внешней памяти хранится всё программное обеспечение компьютера. Виды внешней памяти 1)жесткий диск 2)CD 3)Flash 4)дискеты… Назначение внешней памяти – хранение больших объёмов информации.

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

Операторы цикла

Цикл-пока, цикл-до, счетный цикл

В Borland Pascal реализованы все три указанных вида циклов. Цикл-по­ка и цикл-до используют для реализации итерационных циклических про­цессов. Счетный цикл -для реализации циклических процессов с заданным количеством повторений. Для реализации циклических процессов поисково­го типа используют циклы-пока или циклы-до со сложными условиями или неструктурные передачи управления

Цикл-пока

Цикл-до

Станд типы данных: integer

Название	Обозначение	Диапазон значений	Длина внутреннего представления, байт
Целое	Integer	-32768..32767	2 (со знаком)

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

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

Из символов алфавита в соответст­вии с правилами синтаксиса строят раз­личные конструкции. Простейшей из них является конструкция <Идентификатор>. Эта конструкция используется во многих

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

Основная память предназначена для хранения и оперативного обмена информации. Она содержит 2 вида запоминающих устройств 1)Постоянное запоминающее устройство 2)Оперативное запоминающее устройство. ПЗУ служит для хранения не изменяемой информации и позволяет оперативно только считывать информацию. Одним из основных блоков этого устройства является BIOS. ОЗУ предназначена для оперативной записи хранения и считывания информации(программы и данные, непосредственно участвующие в вычислительном процессе). Достоинством основной памяти является её высокое быстродействие, недостатком – энергозависимость это оперативной памяти.

Язык Pascal

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

Алфавит: лат буквы, цифры, знаки препинания и спец знаки. Зарезервированные слова

Идентификаторы-имена конст, переем, процедур, функций, и т.д.

Процедурный тип

Осн назначение-дать программе гибкое средство передачи ф-ций и процедур в качестве факт парам в друг пр и ф.

Структурная методология разр прог

Цели::

1.обеспечить дисциплину прог

2.улучшить читабельность прог

3.разр текст прог для чтения без перехода на др стр

4.повысить надежность прог

5.уменьшить время и $ разработки

Осн принципы:

1.абстракции

2.формальности(исп сущ алг)

3.«разделяй и властвуй»(разбиваем трудную на легк)

стандарты

1.разбита на модули

2.модуль вып 1 лог ф-цию

3.модуль не превышает 100 опер

4.модуль имеет 1 входную и выходную точку

5.должен начинаться с коммента

6.исп go to для вход\выхода

7.идентиф переем должны иметь смысл

8.в 1 строку запис не больше 1ого оператора

9.не допускать if более 3х раз, иначе case