
- •1. Информатика – предмет и задачи. Информационный потенциал и информатизация общества.
- •2. Измерение и представление информации. Информация и её свойства.
- •Информационные системы, их структура и классификация. Информационные технологии.
- •6.Блок описания программы. Понятие констант, типов, переменных в программировании. Описание простых и структурированных типизированных констант.
- •8.Структурные операторы Паскаля. Условный оператор. Оператор выбора. Операторы цикла.
- •9. Структурированные типы данных. Массивы. Одномерные, многомерные массивы. Возможные типы индексов. Допустимые операции с массивами.
- •10. Процедуры и функции. Список формальных и фактических параметров, передача данных по значению и по адресу. Различия функции и процедуры в описании и в использовании.
- •11.Алгоритмы сортировки одномерного массива. Сортировка пузырьковая.
- •12.Алгоритмы сортировки одномерного массива. Сортировка выбором максимального элемента.
- •Алгоритмы сортировки одномерного массива. Сортировка простыми вставками. Сортировка бинарными вставками. Сортировка простыми вставками.
6.Блок описания программы. Понятие констант, типов, переменных в программировании. Описание простых и структурированных типизированных констант.
Действует правило опережающих описаний.
Описания:
Буквальные(литеральные);
Именованные:
Имен. Const:
Const
Tri=3; Max=100; Min=-Max; Esc=#27; CAP=’A’;
Описание
меток:
Label Exit;
Begin writeln(‘mama’); goto Exit; writeln(‘mila’) writeln(‘pamy’) exit:end.
Описание типов:
Const min=-100; max=100;
Type Digits=0..9; Pigs(Nif,Naf,Nuf); Diapazon=Min..Max; Char=Integer;
Описание переменных:
Var x,y:real; ch:char; bool:Boolean; hero:Pigs; dig:Digits;
Описание типизированных констант:
Const Tri:byte=3; ch:char=’A’;
Begin Tri:=4; ch:=’C’; end.
Особенности тип. Const:
Описываются в разделе констант, Имеют стартовое значение, Могут менять значение, Хранятся в СД, Не могут участвовать в записи значений др. const.
Конста́нта в программировании — способ адресования данных, изменение которых рассматриваемой программой запрещено.
Переме́нная в императивном программировании — поименованная, либо адресуемая иным способом область памяти, адрес которой можно использовать для осуществления доступа к данным. Данные, находящиеся в переменной (то есть по данному адресу памяти), называются значением этой переменной.
Простые операторы Паскаля. Оператор присваивания. Понятие совместимости типов (по присваиванию). Процедурный оператор. Процедуры ввода и вывода. Оператор перехода. Пустой оператор. Понятие составного оператора, структурного оператора.
Присваивания; := процедур; Перехода; goto пустой…; end.
Совместимость типов Т1 и Е2 – совместимы по присваиванию, если Т1 – вещ,Т2 – целый.
Т1 экв Т2.(эквивалентны, если описаны одним идентификатором, Т2 явно описан через Т1) относятся к классу вещественных либо целых поддиапазонных третьего типа (Т1,Т2<=Т3)
Процедурный оператор
Составной оператор - это последовательность произвольных операторов программы, заключенная в операторные скобки.
Паскаль допускает произвольную глубину вложенности: Begin ... Begin ... Begin ... End; End; End; Наличие ; перед End - пустой оператор.
Структурные операторы представляют собой конструкции, построенные из других операторов по строгим правилам. Их можно разделить на три группы: составные, условные и повтора.
8.Структурные операторы Паскаля. Условный оператор. Оператор выбора. Операторы цикла.
Условный оператор
IF <условие> THEN <оператор1> [ELSE <оператор2>] Цикл с предопределенным числом повторений.
For <переменная цикла>:=<начальное значение> To(DownTo) <конечное значение> Do <блок операторов>
Переменная должна быть целого или перечислимого типа. При исполнении цикла переменная цикла изменяется от начального до конечного значения с шагом 1. Если стоит to, то переменная увеличивается, если downto – уменьшается.
Условный цикл с проверкой условия перед исполнением блока операторов.
While <условие> Do <блок операторов>
Блок операторов будет исполняться, пока условие имеет значение true. Необходимо, чтобы значение условия имело возможность изменения при исполнении блока операторов, иначе исполнение цикла не закончится никогда. Если условие зарание ложно, блок операторов не исполнится ни разу.
Условный цикл с проверкой после выполнения блока операторов.
Repeat <тело цикла> Until <условие> В Repeat может выполняться несколько циклов, в отличие от While
Блок операторов независимо от значения условия будет выполнен хотя бы один раз. Цикл заканчивается, если после очередного исполнения блока операторов условие имеет значение true.
Оператор выбора одного из вариантов.
Case <ключ выбора> Of <список выбора> Else <оператор> End;
<ключ выбора> - выражение любого перечислимого типа, <список выбора> - одна или более конструкций вида <значение ключа>:<блок операторов>.
Составим программу, имитирующую калькулятор. Программа вводит две строки: первая содержит два числа, разделенные пробелом или запятой, вторая - символ арифметического действия. Case Operation Of '+': Z: = X+Y; '-': Z: = X-Y; '*': Z: = X*Y; '/': Z: = X/Y; Else Stop:= True; End; Любому из блоков операторов списка может предшествовать не одно, а несколько значений выбора, разделенных запятыми.
Оператор безусловного перехода на строку с меткой.
Goto <метка>
Метка, должна быть описана в разделе описаний. Метка, описанная в процедуре (функции) локализуется в ней, поэтому передача управления извне процедуры (функции) на метку внутри нее невозможна.