Методы сортировки массивов
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