информатика в таблице

1. Предмет и задачи курса «Информатика». Информационные технологии.

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

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

Задачи курса «Информатика»:

1.система обработки;

2. автоматизированная система выдачи железнодорожных билетов.

2.История развитии средств вычислительной техники. Поколения электронных вычислительных машин и виды компьютеров.

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

простейшее выч. техники – устройство Абака. След простейшее средство – русские Счёты. Первая механическая машинка – блез Паскаль. Она вып. только два действия: сложение и вычитание. Затем была создана машинка вып. 4 арифм. действия (Лейбниц). Русский инженер Однер предложил простейшую систему переноса 1 из младшего разряда в старшие (Колесо Однера). Благодаря этому изобретению появился целый ряд мех. машин вып. 4 действия. в СНГ эксплуатировалась машинка ФелипсаМысль о полной автоматизации была высказана Баббоджей. он предложил теорию и сделал попытку созд. программно упр. машины. (релейные, электронные). затем была создана машинка ЭННАК – содержала в себе 19 000 лампочек. вес 30 т. , МЭСМ – похож на эннак но принцип работы разный ,БЭСМ – 10 000 оп/с.

поколения: 1. ламповые ЭВМ; 2.эвм на полупроводниковых приборах

3. на бис – большие интегральные схемы; 4. на СБИС

5. мнения: 1.оптико-электронные ПК

2.пк на базе новых физ. открытий (возможность хранения данных в атоме)

3. объединение всех комп. с возможностью доступа люб.польз. к разл. несекретным данным.

3.Физические основы построения ПК и технические средства, используемые при работе на ПК

ВЗУ(внешнее запоминающее устройство):внешние жёсткие диски, компакт диски, ОЗУ: оперативное запоминающее устройство, предназначено для оперативного хранения информации,ПЗУ: постоянное ПЗУ не имеет возможности вносить информацию, АЛУ:арифметико-логическое устройство, входит в состав процессора, предназначена для выполнения арифм. и логичес. задач. УУ:устройство управления, представляет собой набор электрических схем, находится внутри процессора. УВВ: устройство ввода информации: клавиатура.(клавиатура, дисплей, мышь, планшет, сканер, тачпад, пенмаус, трёхбол). УВыВ: устройство вывода.(матричные, струйные, лазерные).

4.Представление инф. в ПК(чисел, команд, символов). Ед. измерения, объемов памяти.

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

Символьные данные представляются в ПК также в виде двоичных кодов. Все данные представляются в памяти по указанию пользователя,для языка ПАСКАЛЬ они описываются в разделе VAR.

Команды бывают одноадресные, двухадресные, трёхадресные (сост. программ с помощью этих типов наз программированием).Записываются команды в различных ЭВМ в двоичной или 8-ой,16-ой системе. Каждый процессор может иметь свой набор машинных команд. Только эти команды процессор выполняет и воспринимает. Набор таких командр иногда называют системой команд процессора.

1кбайт=1024 байт. 1 мбайт = 1024 кбайт. 1 гбайт = 1024 мбайт.1 тбайт = 1024 гбайт.

5.Системы программирования. Классификация систем программирования.

Всё программное обеспечение (ПО) которое исп. польз. для разнообразных задач. можно классифицировать по опр. признакам: 1. сисит. по. 2.инструментальное по. 3. прикладное по

1.это комплекс программ который позволяет пользователю упростить и рационализировать свою работу на ЭВМ.(оп. сист., тотал командр). 2. позволяет пользователю создать новые программные продукты (язык паскаль, маткад). 3.это спец прог. разработанные для решения конкретных задач, в соотв. с требованиями заказчика.

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

основные этапы решения задач эвм: 1)постановка задачи. На данной стадии требуется чётко выделить конечную цель поставленной задачи, изучить все данные, которые требуются при расчётах этой задачи. разобраться с формулами. 2)разработка математ.модели,3)выбор математического метода решения задачи, 4) разработка алгоритма. 5)разработка программы. Производится редактир. прог., выявление ошибок,6) выполнение программы и анализ полученных результатов. если установлено что получ. результат неверен, то нужно искать ошибку в любом из допущенных этапов.

7.Операционная система и краткая история их развития

опер.системы-комплекс программ, упрощающих и рационализирующих работу пользователя на пк. она загружается при включении компьютера. Однозадачные и однопользовательские системы типа ms.dos была выпущена в 1981 г. недостаточно удобным был и интерфейс. windows – это многозадачная операционная система с графическим интерфейсом. графический интерфейс позволяет организовать удобный диалог между пользователем и компьютером. ОСwindows использует единый унифицированный интерфейс, поэтому пользователям не требуется изучать для каждого нового приложения принципы взаимодействия с ним. windows – это интегрированная среда, которая обеспечивает эффективный обмен информации между разными программами, а также может работать в локальных и глобальных сетях, с электронной почтой и др. windows предполагает преимущественное применение мыши для выполнения практически всех операций. первая простейшая версия windows(1.0) имела графический интерфейс с неперекрывающимися окнами. Затем появляется версия windows 2.в этой версии окна могли перекрываться. Однако нельзя было выполнять одновременно несколько приложений. Наиболее удачной и распространённой была windows 3.1. В ней была предусмотрена почтовая программа, а так же факс программа. Позже появилась операционная система windows NT 3.1. Эта система предъявляла жёсткие требования к компьютерам.(её можно было установить на компьютеры с опр. характеристикой) В наст. время используется пользовательский ряд других систем; windowsxp, windows 7, windows 8 и др.

8.Окна операционной системы виндоус и их характеристика

Окно - это прямоугольная область экрана, в которой выводится определенная информация (программы, создаваемые пользователем документы).

любое окно сост. из след частей: 1.Строка заголовка, 2.главное меню (в нём находятся имена для производства опр. действий. например: файл, вид, правка) 3.панель инструментов (могут занимать одну или неск. строк, на них располог. кнопки наиболее употребительных команд главного меню. 4. раб. область. в кот могут находиться различные элементы виде пиктограмм, текста и т.д., внизу указано количество объектов и общ.ёмкость памяти.

9.Файловые менеджеры. Краткая хар-ка оболочек нортон и тотал командор

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

Нортон – одна из первых ПО. она предоставляла много удобств с работой папок и каталогов. предоставляла копирование файлов даже на другие ПК. экран делился на две панели. в каждой из них можно было сделать текущими разные диски(файлы). выделение и снятие выделения каталога и файла осущ. нажатием клавиши INS. В состав данной оболочки входил текстовый редактор, встроенный архиватор, прог. для польз. внешним архиватором, средства для пользования модемом. достоинство:осн. команды выполнялись нажатием клавиш

totalcommander– современная ПО.в ней им. заголовок, главное меню, панель инструментов, 2 панели (имеется окно выбора диска), указывается свободное место на диске, перечни всех файлов им. на всех дисках, ниже командная строка, в конце указаны основные клавиши F.

10.Основы алгоритмизации. Типы алгоритмов. ГОСТ и виды блоков

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

способыописания: 1.словесный; 2.мате-мат.; 3.с помощью алгоритмических языков; 4.граф.(блок схемы); типы алгоритма: 1.линейные(представляет собой группу блоковзаписывающ.в одну линию), 2.ветвления (разветвляющийся сверху вниз и слева направо),3.циклический:с предусловием, постусл., с параметром.

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

11 Структура окон системы Windows Окна оформлены в одном стиле, имеют общие для всех элементы и ведут себя практически одинаково.

Основные элементы окон Windows: - Строка заголовка. Слева на ней находится системный значок (щелчок на нем вызывает системное меню окна, двойной щелчок окно закрывает), рядом со значком, в зависимости от типа окна – имя открытой папки (или путь к этой папке, зависит от настроек); имя документа и название программы, в которой он открыт; название диалогового окна, справа расположены:

- Кнопки упр. окн.: свернуть на панель задач, развер. во весь экран, закрыть.

- Строка меню. У каждого окна диска, папки, программы есть собственная строка меню, зачастую не похожая на другие, а некоторые программы вообще этой строки не имеют. В строке меню расположены названия команд, такие как Файл, Правка, Вид, Справка и другие, при щелчке на которых открывается меню, позволяющее выбрать различные команды.

- Панель инструментов. В каждом окне есть своя панель инструментов, она содержит значки, как правило, дублирующие самые часто используемые команды, находящиеся в списке команд строки меню. Предназначена для ускорения работы в окне папки, программы и большего удобства для пользователя.

- Адресная строка. Довольно важный элемент окна, обеспечивает удобную навигацию, быстрый переход по структуре папок на компьютере. А также быстрый поиск папки или файла по адресу их местоположения. В адресную строку, к примеру, в браузере вводят данные веб-страницы (URL-адрес),.

- Панель типичных задач. Расположена в левой части окна и позволяет выполнять различные задачи, в зависимости от его содержимого.

- Рабочее поле. Основная часть окна, в ее пространстве расположены диски, файлы и папки (если это окно папки), для Word рабочим полем является лист.

- Полоса прокрутки. Появляется в том случае, когда информация не помещается в окне по ширине или высоте. Таким образом, перемещая движок лифта, можно просмотреть все содержимое окна по вертикали или по горизонтали.

- Строка состояния. Располагается внизу окна (ее наличие обусловлено настройками окна или программы). Она показывает служебную информацию. Так, в программе MS Word строка состояния показывает количество страниц и разделов в документе, язык текста и другую информацию.

12.Основные понятия языка программирования. Алфавит языка программирования. Идентификация

Программа на языке Паскаль и данные формируются из букв, цифр и специальных символов. Набор этих букв, цифр и символов называют алфавитом. В состав алфавита входят: 26 латинских заглавных и прописных букв, пробел, арабские цифры (0,9), шестнадцатеричные цифры (от 0 до F), специальные символы(+ - * / = : ; ( ) [ ] ^ <> и т.д.).

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

Длина идентификатора может быть любая, но различаются только первыми 63 символами. Они всегда нач. с буквы или символа подчёркивания и не должны содержать пробелов.

В Паскале имеется целый ряд зарезервированных слов (and, file, case и т.д.) и стандартных идентификаторов (Privad, Virtual и т.д.). Не допускается составление пользовательских идентификаторов аналогичных вышеперечисленным категориям.

13.Типы данных и их общая характеристика В Паскале различаются следующие категории типов данных: 1. Простые(целый, действительный, символьный (тип char), кроме того два пользовательских: перечисляемый (‘a’,’c’,b’) , интервальный (диапазонный) – 1..7), 2.Структурированные. Они образуются на основании вышеперечисленных (простых, пользовательских). И к ним относятся: строковый тип – на основании типа символьного, массивы, множество, записи, файлы, процедурный тип, объектный тип, динамические переменные. Строковый тип данных – последовательность символов в кадровой таблице ПК, образован данный тип на основании символьного типа char. Над строковыми данными допускаются операции сцепления (+), операции отношений ( >, >=, <, <=, =, <>). Массивы -  набор однотипных компонентов (элементов), расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу. Множества – это структурированный тип данных, представляющий набор взаимосвязанный по какому-либо признаку или группы признаков объекта, которые можно рассматривать как единое целое. Записи – структурированный тип данных, состоящий из фиксированного числа компонентов. Запись начинается идентификатором, затем идёт ключевое слово RECORD, за которым следуют поля записи (компоненты) и заканчивается словом end. Файлы – любой набор данных, который может храниться в наименованной области данных. Процедурный тип -  использовался только при описании формального параметра. В объявлении типа ставится заголовок процедуры либо функции (без имени), обобщённо описывающий интерфейс подпрограммы. Значение этого типа содержит указатель на подпрограмму с заголовком, соответствующую описанному в объявлении типа. С помощью идентификатора переменной может происходить вызов соответствующей процедуры или функции.

Объектный тип– это структура данных, которая содержит поля и методы, она начинается зарезервированным словом и закрывается оператором END, описание объектного типа получается, если в описании записи заменить слово RECORD на слово OBJECT или CLASS и добавить объявление функций и процедур над полями. Указатели – переменная, диапазон значений которой состоит из адресов ячеек памяти или специального значения – нулевого адреса.

14.Типы константы. Примеры

Они не изменяют своего значения в процессе выполнения программы описываются вспец разделе const.

Существует два класса: обычные, типизированные. Обычные константы. Если константа имеет дробную часть обязательно нужно указывать точку (R=5.3, S=0.5, M=5.0). Нельзя опускать нулевую целую или дробную часть. Типизированные константы. Типизированные константы могут быть любого типа, кроме файлов. Нельзя также объявить типизированную константу – запись, если хотя бы одно из её полей является полем файлового типа (max: integer = 100).

15.Арифметические выражения и их правило записи

Арифметические выражения, состоят из числовых констант, переменных, функций и операций над ними. Некоторые правила записи арифметических выражений: 1.запись должна производиться в одну строку с учётом приоритета оп. 2. Используются только круглые скобки. 3. Нельзя ставить подряд 2 знака арифметических операций. 4. Вычисление в скобках производится с учтом приоритетов операции.

В простейшем случае в скобках сначала вычисляется:1. Функции. 2. Операции типа * и /. 3. Операции типа + и -.

Основным неудобством в Паскале является отсутствие операции возведения в степень.(y⁷=exp(7*ln(y))

16.Структура подпрограммы пользователя на языке паскаль

programprim –необходимый заголовок

uses<имя1..имяn>-вызов для работы программы

LABEL- раздел меток

type-раздел, в кот. пользователь создаёт свои типы данных

var- раздел описания типов, учавств. в программе

procedyre<имя>- тело процедуры( может иметь те же разделы, что и программа)

function<имя>- тип тела функции

begin

<опер> - основание программ

end.

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

Подпрограммы решают три важные задачи:

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

улучшают структуру программы, облегчая ее понимание;

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

В языках программирования высокого уровня используется два типа подпрограмм:

Функция — это подпрограмма специального вида, которая, кроме получения параметров, выполнения действий и передачи результатов работы через параметры имеет ещё одну возможность — она может возвращать результат. Вызов функции является, с точки зрения языка программирования, выражением, он может использоваться в других выражениях или в качестве правой части присваивания.

Процедура — это любая подпрограмма, которая не является функцией.

Структура описания процедур до некоторой степени похожа на структуру Паскаль-программы: у них также имеются заголовок, раздел описаний и исполняемая часть. Раздел описаний содержит те же подразделы, что и раздел описаний программы: описания констант, типов, меток, процедур, функций, переменных. Исполняемая часть содержит собственно операторы процеду

17.Логические выражения и правила их записи. Приоритеты опирации. Примеры записи лог.выражений Л/В используются для записи разнообразных логических структур в языке Паскаль. В их состав могут входить: 1. Арифметические выражения. 2. Операции отношений (сравнения) - <> = . 3. Логические операции (not – не - отрицание. используется для перемены значения, and – и – логическое умножение.( дает истину, только в том случае, если все сомножители истины), or – или - логическое сложение, (дает ложь только в том случае, если все слагаемые ложны), xor – исключающая или, (дает ложь тогда, когда все составляющие ложны). Операции: (доказатель на динамическую переменную ), not, ±. Приоритет 1. Вид операции – унарные.

Операции: *, \ , div, mod, and, she (сдвиг влево), shr (сдвиг вправо). Приоритет 2. Вид операции – умножение.

Операции: +, -, or, xor. Приоритет 3. Вид операции – сложение.

Операции: >, <, ><, < = , > =, =, in. Приоритет 4. Вид операции отношение.

Пример записи логических выражений.

Переменные a, b, c попарно не равны. a не равно b, a не равно c, b не равно c.

(a <> b) and (a <> c) and (b <> c).

18.Условный оператор IF. Разветвляющиеся алгоритмы (примеры)

if<лв> then <оп1>else<оп2> If<лв>then<оп> - кратка форма записи

В первом случае если условие истинно, то выполняется оп1, если ложно–то оп2.

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

19.Оператор CASE (пример исп. его в программе)

Оператор case используется для выбора одного из нескольких направлений дальнейшего хода программы. При выполнении оператора case сначала вычисляется выражение p, называемое селектором выбора. Выражение p должно принадлежать типу данных, имеющему конечное число значений (например: integer). Затем, в зависимости от полученного значения (если оно равно одной из констант a, b, …, n, которые называются константами выбора), выполняется один из операторов s1, s2, …, sn, помеченный соответствующей константой. Каждый из этих операторов может быть составным. Затем управление передается следующему (после case) оператору в программе.

programz_1;

var

N: integer; {номермесяца}

begin

writeln(‘Введи номер месяца’);

readln (N);

case N of

1, 2, 12: writeln (’зима’);

3..5: writeln (’весна’);

6..8: writeln (’лето’);

9..11: writeln (’осень’);

elsewriteln (’ошибка’);

end.

20.Програмирование алгоритмов циклической структуры. Цикл с предусловием(пример)

В языке Паскаль используется 3 цикла: 1. Цикл с предусловием (пока). 2. Цикл с постусловием (пока не станет). 3. Цикл с параметром.

1 и 2 типы циклов служат для организации вычислений с неизвестным числом повторений. 3 цикл используется при известном числе повторений. Кроме того в 3 цикле параметр цикла (автоматически изменяющая своё значение переменная) должна быть целого типа.

Цикл с предусловием — цикл, который выполняется пока истинно некоторое условие, указанное перед его началом. Это условие проверяется до выполнения тела цикла, поэтому тело может быть не выполнено ни разу (если условие с самого начала ложно). В большинстве процедурных языков программирования реализуется оператором while, отсюда его второе название — while-цикл. На языке Pascal цикл с предусловием имеет следующий вид:

while<условие>do

begin

<тело цикла>

end;

21.Цикл с постусловием(пример)

Repeat

<оп>

until

<условие>

особенности цикла:

1.повторение цикла производится если условие ложно;

2.расчеты в цикле как минимум 1 раз.

пример:program z_1;

varb,a,x,dx:real;

begin

a:=1.5; x:=2; dx:=0.5;

repeat

b:=a*x

writeln(x:8:3, b:10:3);

x:=x+dx;

untilx>6;

end.

22.Цикл с параметром(пример)

Цикл FOR задаёт определённое условие по которому программа будет работать до его выполнения, допустим нужно нам 5 (или n) раз зациклить программу, то это легко сделать с помощью данного цикла. У цикла FOR есть характерная черта - счетчик который обычно обозначается буквой i или j. 

For P:=Pn to Pk do OP бывает 2-ух видов:

1.цикл с изменением параметра на +1

For <пар.цикла>:=Ph to Pkdo<оп.>

прим. for I:=1 to 10 do x:=x+0,1

2.цикл с изменением параметра на -1

For <пар.цикла>:=Pk down to Phdo<оп.>

прим. for I:=10 to 1 do x:=x+0,1

примерзадачи: Program z_1;

vara,z,p:real; i:byte;

begin

z:=3; a:=1.2;

for i:=3 to 9 do

begin

p:=sqr(sin(a/z));

writeln(z:4:2, p:8:4);

z:=z+0,25;

end;

end.

23.Одномерные массивы. Описание, ввод и вывод

Общая форма описания массива:

<имя>:array [размер массива]of<тип элем.массива>

прим. x:array [1..5] of real

Обычно ввод всех элементов массива предлагается вводить с клавиатуры с помощью цикла.например:

writeln (‘вводиx[i]’);

for i:=1 to 5 do

read (x[i]);

Вывод элементов одномерного массива осуществляется аналогичным способом:

for j:=1 to 5 do

write (x[i]:5:1);

при желании можно выдавать их индексы:

for j:=1 to 5 do

writeln (‘x[‘,i,’]=’, x[i]:5:1).

24.Алгоритм обработки одномерных массивов(пример)

Например: требуется ввести одномерный массив, найти S элементов, произведение, макс. число в данном массиве и количество положительных элементов в массиве.

S,P,X, max, KP

N-число элементов массива

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

Нахождение суммы всех чисел

Произведение всех чисел

Точки max и min числа

Сортировка массива

Перестановка чисел в массиве

25.Многомерные массивы. Ввод и вывод двумерных массивов.

При обработке многомерных массивов при их описании указываются пределы первого, второго, … , и т.д. индексов. Например:

a: array [1..3,1..4, 1..2] of real – описан 3-мерныймассивa_ijk

ввод и вывод всех элементов двумерных массивов предлагается вводить с клавиатуры с помощью цикла. Например:

writeln (‘вводиx[i,j]’);

for i:=1 to 5 do

for j:=1 to 5 do

readln (x[i,j]);

Вывод элементов дв. массива:

for i:=1 to 5 do

for j:=1 to 5 do

writeln (x[i]:5:1);

writeln;

при желании можно выдавать их индексы:

for i:=1 to 5 do

for j:=1 to 5 do

writeln (‘x[‘,i,’,’, j,’]=’, x[i,j]:5:1);

writeln

36.Пример описания строковых данных и присвоение их значений

Cтроковыеданные можно опис.в разделе var. Примерописаниястр. данныхсиспользразделаtype: type namestr:=string[30]; phonestr=string[10]; var name:namestr; workphone:phonestr; address:string пример: begin

--//--- name:=’ивановиваниванович’; workphone:=’21-20-37’; address:=’г.Гомель, ул. Совецкая, д.47, кв. 17’;

writeln(Name[0]); Ответ:20(число символов)

Нулевой индекс строки обеспечивает доступ к нулевому файлу, кот.содержит текущие длины значений строки.

Подпрограмма пользователя без параметров

необходимо нарисовать “(*******)”

Proceduredraw;

Var

I:integer;

Begin

Write(‘(‘);

For I:1to78do

Write(‘*’);

Write(‘)’);

Writeln;

End

основнаяпрог.:

--//--

draw;

draw;

draw;

--//--

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

30.Понятие формальных и фактических параметров.характеристика формальных параметров.

Формальные параметры - это имена, объявленные в списке параметров в заголовке модуля. Фактические параметры - это значения или выражения, помещенные в список параметров при фактическом вызове модуля.

формальные параметры могут быть:

1.именамассивов2.переменных3.множеств4.файлов5.записи6.процедур7.функций.

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

31.Способы передачи информации между фактическими и формальными параметрами(пример)

2 способа передачи инф. между фактическими и формальными пар-ми: 1-по значению - в этом случае фактич. параметры не меняют своего значения при передаче их процедур,ибо они копируются для подпрограммы в отдельную область памяти;

2-по адресу-в этом случаефактич. параметры могут изменять свое значение, ибо при обращение к подпрограмме,ей указ.адрес,где хранятся фактич. параметры .ProcedureP1(A,B:real,varM,T:real)

32.Глобальные и локальные данные в программах с процедурами и их описание

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

33. Строковый тип данных. Описание тела

Строки – спец. тип данных (структурированный), котор. Представляется последовательностью любых символов кодовой таблицы пк..

Кол-во символов может меняться в пределах до 256.

Кодовое слово для указания строкового типа – string, за этим словом в квадратных скобках можно указывать нужное число символов:

var a:real; b:string[10]

b:=’иванов п п’;

34.Операции над строковыми данными(пример)

Допускаются операции сцепления(+),>,<,>=,<=,<>,=.

Пример:a:=’мир’; b:=’город’; c:=a+b; c:=’миргород’

Операции отношения: При сравнении строки рассматриваются посимвольно слева направо, при этом сравниваются коды соответствующих пар символов. Строки равны, если они имеют одинаковую длину и посимвольно эквивалентны. В строках разной длины существующий символ всегда больше соответствующего ему отсутствующего символа. Меньшей будет та строка, у которой меньше код первого несовпадающего символа (вне зависимости от максимальных и текущих длин сравниваемых строк).

35.Строковые функции(пример их применения)

Используются функции:

Delete(st, poz, N)-Удаление из строки(st), начинается с позиции(poz), N-символов St=город b:=delete(st,3,2); Ответ: b=год.

Insert(St,St2,poz)-вставка стрSt1 встр st2 нач. С позиции poz: st1=ро st2=год c:=insert(st1,st2,3) Ответ: c=город

copy(st, poz, n) – выделяет из строки st нач. с позиции pozпо строку длинноюn- символов st=город c:=copy(st,3,2) Ответ: с=ро

27.Понятие подпрограмма. Процедуры и функции пользователя.

процедура – независимая часть программы, кот.можно неоднократно вызывать по её имени для выполнения опр. действий. функция – аналогично процедуре, но имеет некоторые отличия: 1.передаёт обязательно в точку вызова результат расчета, 2.имя функции исп. для передачи результата, 3.функция может входить в любое арифм. действие как оперант.

Существует 2 типа подпрограмм и функций:

1.встроенный в язык паскаль (подпрограмма очистки экрана; тригоном. функции); 2.функции и подпрограммы пользователя (эти подпрограммы по опр. правилам должен составить пользователь паскаль)

28.Структура подпрограммы пользователя. Расположение подпрограмм и функций пользователя в общей структуре программы.

структура подпрог. пользователя:

procedure<имя><форм.параметры>

описание:const…

type… --//--

var

begin– начало процедуры

<операторы> --//--

end.

основная программа: --//--

<имя><факт.пар>

при наличии подпрограмм общ.структуру прог. можно выразить след образом:

programpr1; - необязательный заголовок

основная программа(глоб. блок) [раздел описания

procedyrep1 <форм. пар.>

процедуры(лок блок) [ раздел описания

тело процедуры [введём оп. end --//--

function<имя>(<параметры>:тип):тип тела функции --//--

begin- начоснпрог [тело основной программы

p1 <факт параметры>;

y:=a+<имя>(3);

end.

37.Записи. Пример описания записи и присвоение значений полям записи

Записи – структурир. тип данных, состоящ из фиксированного числа компонентов(полей). Запись имеет свое имя, ключ. Слово record, затем след поля записи,после полей ставят слово аnd. В разделе var обязательно опис. переменн. доступа к полям записи.

type phoneRec=record name:string[30]; housephone, workphone:string[10];

info:string[60]; end; var RV:phoneRec

В этом случае простое обращение к полям записи производится след. образом: RV.name:=’петров’; RV.workphone:=’34-87’; RV.housephone:=’20-21’; RV.info:=’музыкант’;

38.Оператор присоединения его исп. при присвоении значений полям записи

При присвоении используется спец. оператор присваивания, который автоматически добавляет имя к доступу полям записи соотв. имени поля. Общаяформа: withRVdo begin операторы содержащие имена полей записи

end; Пример: withRVdo begin name:=’Петров’; workphone:=’34-87’; housephone:=’20-21’; info:=’музыкант’; end;

39.Файлы. Типы файлов в паскале

Под файлом понимается любой набор данных, который может храниться поименованной области памяти.

Типы файлов: Типизированные файлы, нетипизированные, текстовые файлы. 40.Описание типизированых и текстовых файлов

Описание типизированного файла:

type data=record name:string[30]; worlphone:string[10]; end; var FV:fileofdata;→файловая переменная(внутр.имя файла)

RV:data;→примен.доступа к полям записи.

41.Описание нетипизированных и текстовых файлов

NETIP(имя):FILE(ключевое обязательное слово).

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

для ввода BLOCKREAD(для ввода)

BLOCKWRITE(для счит.инф-ии).

Эти операторы позволяют читать и записывать инф-ии по 128 байт.

42.Процедуры по обработке файлов

Для обработки данных в Паскале имеется специал.набор процедур и фун-ий.

Assign(FV,Name)-связыв.файлов переменную с именем переменной

Reset(FV)-открывает существующий файл

Rewrite(FV)-создаёт и открывает новый файл

Append(FV)-открывает текст.файл для расширения

Read(FV,RV)-читать из файла знач.RV

Write(FV,RV)-записать в файл знач.RV

Close(FV)-закрывается файл

43. Сортировка одномерных массивов (алгоритм)

Существует два основных алгоритма сортировки:

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

Метод сортировки пузырьком – его сущность заключается в том, что мы сравниваем соседние элементы парами.

44. Множества и операции над множествами.

Множества – это структурированный тип данных, представляющий набор взаимосвязанный по какому-либо признаку или группы признаков объекта, которые можно рассматривать как единое целое.

Элемент множества – каждый объект в множестве, должен принадлежать какому-либо типу, этот тип называют базовым – задаётся типом диапазона или типом перечисления.

Операции:

=

<>проверка множеств на их равенство или неравенство

>=

<= все элементы массива А входят в состав множества В

+} – объединение множеств С:=А+В; С включает те элементы, входящие в множество А и В

*} – С:=А*В

-} – С:=А-В

In} – операция для проверки принадлежащего элемента за указанным множеством