Шпора (1081144), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Параметр значения – информация из главной программы передаётся в процедуру или функцию через tag память.(внутри процедуры(ф-и) их изменить нельзя).

Нетипизированные параметры – неважен тип, значения, стоящие на месте главных параметров – фактические – значения которые принимают формальные параметры при обращении к процедуре.

Массив – упорядоченная совокупность однотипных элементов

<тип данных массив>: :=array [<тип индекса>, {тип индекса}] of <тип компонента>

<тип индекса>: :=<порядковый тип>

<тип компонента>: :=<задание типа>/<имя типа>

Существуют 2 способа задания массива:

1)Неявное

var A,B:Array[1..10] of byte;

C:Array[1..10] of byte;

A:=B;

2)Явное

const n=100;

Type TIndex=1..n;

TVector=Array[1..n] of byte;

Операции над массивами

Присваивание: копирование одного массива в другой

Тип данных строка – последовательность символов.

String – динамическая строка(в памяти до 2 Гб), short string(255 символов) – статическая строка, widestring(широкая строка последний символ в формате WideChar). Операции сравнения(‘AB’<’c’;’AC’<’AZ’), объединения.

Процедуры для работы со строками: функции length(s):integer, concat(s), copy(s,i) (copy(‘информатика, 3,6)=’формат’)

Процедуры: delete(s, I, count); insert(s1,s,i); ф pos(S1,s);

Sys utils: function strToInt(const s:string):integer; function strToFloat(const s:string):extended, function Float to str(value:extended):string; function Int to Str(value:integer):string; function upcase(ch:char):char; function uppercase(const s:string):string;

Различие между статической и динамической строкой – под статическую место в памяти в момент компиляции, под динамическую в момент выполнения.

Множества – совокупность однотипных, неупорядоченных, неповторяющихся элементов (ограничения 0..255)

<задание множества типа>: :=set of <базовый тип> объединение (+), пересечение (*), дополнение (-), логическое сравнение, in – вхождение символа в множество. Базовый тип обязательно порядковый.

Type tset=set of char; var c:char; s:Tset; begin s:=[‘y’,’n’]; repeat writeln(‘vved y/n’); readln(c); until c in S; end;

Вывод элементов множества на печать – так как базовый тип множества обязательно порядковый то можно перебрать все значения входящие в множество.

Запись – совокупность разнотипных элементов

Операции над записями. Над записями возможно выполнение следую­щих операций. Доступ к полям записи. Синтаксическая диаграмма доступа к полям за­писи представлена на рис. 4.35. Например, к полям переменной Sotr типа Human, объявленного выше, можно обратиться следующим образом: Sotr. BirfhDay. Day: = 25; т: =Sotr. DirthDay. Year; ...

В том случае, если доступ к полям записи осуществляется многократно, целесообразно обращаться к полям записи с использованием оператора при­соединения with. Например, для переменной Sotr типа Human воз­можны следующие варианты доступа к полю Day с применением оператора with:

а) with Sotr do BirthDay.Day:=30; б) with Sotr.BirthDay do Day: =24; в) with Sotr, BirthDay do Daay:=31;

г) with Sotr do with BirthDay do Day:= 7;

Присваивание записей. Операция возможна при совпадении типов запи­сей и выполняется последовательно поле за полем. Например: Otdel[i]: =Sotr; ...

Ввод записей с клавиатуры и вывод их на экран выполняются по полям по правилам ввода переменных соответствующих типов.

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

3 типа:

-типизированные (последовательность базоволго типа),

-не типизированные,

-текстовые (последовательность строк).

Существует 2 способа доступа:

-последовательный(позволяет выбирать элементы последовательно)

-прямой

Операции для типизированных – установочные и завершающие (открытие-закрытие reset, rewrite, closefile, fileexists(const: const filename:string):Boolean проверка существования файла; assignfile(f, filename) – отождествляет файловую переменную в программе с конкретным именем файла), ввода-вывода (read, Write), перемещение по файлу (seek(var F,N:Longint) seek(f,0) – переместиться в начало файла; truncate(f) – отбрасывание хвостовой части файла с того места, где стоит указатель), специальные (filesize(var F):Longint - размер типизированного файла; filepos(var f):longint, eof(var f):Boolean, rename(var f, name:String)).

Нетипизированные файлы:

Способы доступа:

-прямой

-последовательный

Текстовые файлы.

Особенности :

-последовательность строк

-Только последовательный способ доступа

- преимущество – можно редактировать в любом текстовом редакторе.

Операции: установочные и завершающие: read(f) только чтение, rewrite(f), только запись, append(f) открытие для дозаписи; ввод-вывод: read, write…

Создание текстового файла:

-написать программу

-использовать текстовый редактор среды Delphi.

#10 – конец строки

#26- конец файла.

Особенности ввода и вывода информации из текстового файла:

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

Микропроцессор(МП) – это основной блок ПК, предназначенный для управления работой всех блоков ПК а так же для выполнения арифметических и логических операции над информацией. В состав микропроцессора входят 1)УУ – устройства управления, которое формирует и передаёт во все блоки машины в нужные моменты времени определённые сигналы управления(управляющие импульсы) Опорную последовательность импульсов УУ получает от генератора тактовых импульсов. Арифмет – логическое устройство(АЛУ), предназначенное для выполнения всех арифметических и логических операции над числовой и символьной информацией. В некоторых процессорах для ускорения операций используется материнский сопроцессор. В современных микропроцессорах он встроен. МП память – служит для кратковременного хранения информации, непосредственно участвующей в ближайших тактах работы МП. Интерфейсная система МП реализует сопряжение и связь с другими устройствами ПК. Генератор тактовых импульсов генерирует последовательность эл. Импульсов, которая определяет тактовую частоту ПК – его быстродействие. Современный МП – это функционально законченное програмно управляемое устройство обработки информации, выполненное в виде1 или нескольких больших и сверхбольших интегральных схем. (БИС и СБИС).

Модули – отдельно компилируемая коллекция программных ресурсов, которые можно использовать в других приложениях или модулях.

Коллекция программных ресурсов – это константы, типы, процедуры, функции.

<Структура модуля>: :=Unit <имя> (имя модуля должно совпадать с именем файла, в которм он находится)

Interface <интерфейсная секция>, Implementation <секция реализации>; Initialization <секция инициализации>, finalization <завершающая секция>; end;

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

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

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

Завершающая секция – закрытие каких либо файлов, удаление всех параметров.

Подключение модулей - <имя модуля 1><имя модуля 2>…..

Свойства модулей – информационно-независимы, функционально независимы, логически независимы от других модулей.

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

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

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

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

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

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

Основная память предназначена для хранения и оперативного обмена информации. Она содержит 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

Характеристики

Список файлов вопросов/заданий