Шпаргалка по "Программированию"

1. понятие информации, виды. Основные понятия программирования.

Информация - мера устранения неопределённости набор хранимых данных об окружающем мире

некие сведения, данные, знания.

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

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

Сигнал: дискретный (текст в книге), непрерывный (звуковая волна)

любая информация обладает набором  свойств: запоминаемость

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

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

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

Величина, способная изменять свои параметры

Константа — способ адресования данных изменение которых рассматриваемой программой запрещено.

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

Лексема — группа символов определённого  языка.

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

Type — описание типизированных переменных

const — раздел описания постоянных

var - раздел описания переменных

2. двоичная, восьмеричная, шестнадцатеричная  системы счисления. Перевод значений  из одной системы счисления  в другую.Система счисления — принятый способ записи чисел и сопоставление этим записям реальных значений.

Системы счисления: не позиционные (римские  цифры), позиционные (десятичная, арабские цифры).основание системы — количество знаков  в данной системе счисления.

0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111

3. Алгоритм – описанная на некотором языке точная конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых дает решение поставленной задачи. Совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя. Свойства алгоритма: Дискретность (разрывность – противоположно непрерывности) – это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий, говорят: «Делится на шаги». Массовость – применимость алгоритма ко всем задачам рассматриваемого типа, при любых исходных данных. Например, алгоритм решения квадратного уравнения в области действительных чисел должен содержать все возможные исходы решения, т.е., рассмотрев значения дискриминанта, алгоритм находит либо два различных корня уравнения, либо два равных, либо делает вывод о том, что действительных корней нет.

Определенность (детерминированность, точность) — свойство алгоритма, указывающее на то, что каждый шаг алгоритма должен быть строго определен и не допускать различных толкований; также строго должен быть определен порядок выполнения отдельных шагов. Помните сказку про Ивана-царевича? «Шел Иван-царевич по дороге, дошел до развилки. Видит большой камень, на нем надпись: «Прямо пойдешь — голову потеряешь, направо пойдешь — жену найдешь, налево пойдешь – разбогатеешь». Стоит Иван и думает, что дальше делать». Таких инструкций алгоритм содержать не может. Результативность – свойство, состоящее в том, что любой алгоритм должен завершаться за конечное (может быть очень большое) число шагов. Вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.

Формальность – это свойство указывает на то, что любой исполнитель, способный воспринимать и выполнять инструкции алгоритма, действует формально, т.е. отвлекается от содержания поставленной задачи и лишь строго выполняет инструкции. Рассуждать «что, как и почему?» должен разработчик алгоритма, а исполнитель формально (не думая) поочередно исполняет предложенные команды и получает необходимый результат.

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

Псевдокод — описание структуры алгоритма на естественном, частично формализованном языке, позволяющее выявить основные этапы решения задачи, перед точной его записью на языке программирования. В псевдокоде используются некоторые формальные конструкции и общепринятая математическая символика. Блок-схема – описание структуры алгоритма с помощью геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций. Этот способ имеет ряд преимуществ. Благодаря наглядности, он обеспечивает «читаемость» алгоритма и явно отображает порядок выполнения отдельных команд. В блок-схеме каждой формальной конструкции соответствует определенная геометрическая фигура пли связанная линиями совокупность фигур. Программа – описание структуры алгоритма на языке алгоритмического программирования. Любой алгоритм можно составить, используя эти четыре алгоритмические конструкции: Линейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий (шагов), в которой каждое действие (шаг) алгоритма выполняется ровно один раз, причем после каждого i-го действия (шага) выполняется (i+1)-е действие (шаг), если i-е действие — не конец алгоритма. Разветвляющейся (или ветвящейся) называется алгоритмическая конструкция, обеспечивающая выбор между двумя альтернативами в зависимости от значения входных данных. При каждом конкретном наборе входных данных разветвляющийся алгоритм сводится к линейному. Различают неполное (если – то) и полное (если – то – иначе) ветвления. Полное ветвление позволяет организовать две ветви в алгоритме (то или иначе), каждая из которых ведет к общей точке их слияния, так что выполнение алгоритма продолжается независимо от того, какой путь был выбран. Неполное ветвление предполагает наличие некоторых действий алгоритма только на одной ветви (то), вторая ветвь отсутствует, т.е. для одного из результатов проверки никаких действий выполнять не надо, управление сразу переходит к точке слияния. Циклической (или циклом) называют алгоритмическую конструкцию, в которой некая, идущая подряд группа действий (шагов) алгоритма можем выполняться несколько раз, в зависимости от входных данных или условия задачи. Группа повторяющихся действий на каждом шагу цикла называется телом цикла. Любая циклическая конструкция содержит в себе элементы ветвящейся алгоритмической конструкции.

 

 

 

 

 

 

 

4. Базовые типы данных.Ввод вывод данных.Функции преобразования данных.

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

Переменные  типа real хранят вещественные (дробные) числа.

Переменная  boolean (логического) типа может принимать только два значения - true (1, правда) или false (0, ложь).

Символьный  тип (char) может принимать значения из определенной упорядоченной последовательности символов.

const- постоянные.

byte- от 0 до 256.

string- строковое

word- целый.

text- текстовый.

функция DELETE(S,I,C) из строковой переменной S удаляет C символов, начиная с I-того;

функция INSERT(SN,S,I) вставляет подстроку SN в  строковую переменную S перед символом с номером I;

функция COPY(S,I,C) возвращает подстроку строки S из C символов, начиная с символа  с номером I;

 

5.Cвойства компонента Edit (объект типа TEdit)

Свойство 

Определяет (задает)

Name

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

Text

Текст, который  находится в поле ввода/редактирования

Left

Расстояние  от левой границы компонента до левой  границы формы

Top

Расстояние  от верхней границы компонента до верхней границы формы

Height

Высоту  поля

Width

Ширину  поля

5. Свойства  компонента Label

Свойство 

Определяет (задает)

Name

Имя компонента. Используется в программе для  доступа к свойствам компонента

Caption

Отображаемый  текст

Left

Расстояние  от левой границы поля вывода до левой границы формы

Top

Расстояние  от верхней границы поля вывода до верхней границы формы

Height

Высоту  поля вывода

Width

Ширину  поля вывода

В Паскале  есть две функции округления: TRUNC(X), ROUND(X);. TRUNC - это X без "дробных цифр": TRUNC(3.14)=3, TRUNC(-3.14)= - 3, TRUNC(3)=3, и т.д. Функция ROUND(X) даёт округление X до ближайшего целого.ROUND(3.14)=3, ROUND(3.7)=4, ROUND(-3.14)=-3, ROUND(7)=7, и т.д.

мат.операции:

сложение, вычитание, деление, умножение, sin(x), cos(x),Div-Целочисленное деление,Mod Остаток от деления, Sqrt (x)-квадр.корень,Ln (x), Sqr (x)-квадрат числа

 

 

 

 

 

 

 

 

 

 

 

6. процедуры и функции работы  со строкой

строка —  набор символов.

Copy — копирование части текстовой строки.

S1:=copy(s:string,n,k:integer) :string;

происходит  копирование в текстовую переменную «s1» из текстовой переменной «s», начиная «n»-символа, «k» символов.

Delete — удаление части текстовой строки.

delete(s:string,n,k:integer) ;

удаляет «k» символов, начиная с n-того, из строки «s»

insert — вставка одной строки в другую.

insetr(s1:string, s:string, n:intrger) ;

вставляет строку s1 в строку s, начиная с позиции n. Если строка, которая образовалась в результате вставки, превышает 255 символов, она прерывается на 255ом.

Length — определение длины строки.

N: =length(s:string) :integer;

в целочисленную  переменную n записывается число символов в строке s.

 

8. 9.условный оператор. Составной оператор.

Составной оператор- группа операторов, разделенных «;» начинающихся со служебного слова beginи  и заканчивающихся служ. cловом end. Условными операторами в языке pascal       являются if и case

If…then…else

Усл. Оператор необходим для решения вычислений в зависимости от какого-либо условия If условие then оператор1 else оператор2

Условие –  выражение логического типа. Оператор1/2 – любые операторы языка Free Pascal. Работа условного оператора организована следующим образом. Сначала вычисляется выражение, записанное в  условии. Если оно имеет значение истина(True),то выполняется оператор_1.В противном случае, когда выражение имеет значение ложь(False), оператор_1 игнорируется и управление передаётся

оператору_2.

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

if условие then begin

оператор_1;

оператор_2;

оператор_n; end

else begin

оператор_1;

оператор_2;

оператор_n; end;

Оператор  варианта case

Оператор  варианта case необходим в тех случаях, когда в зависимости от значений какой-либо переменной надо выполнить те или иные операторы.

case выражение of

значение_1:оператор_1;

значение_2:оператор_2;

...

значение_N:оператор_N

else

альтернативный_оператор

end;

Здесь выражение  переменная перечислимого типа(включая char и boolean), значение_1, значение_2,..., значение_Nэто конкретное значение управляющей переменной или выражение, при котором необходимо выполнить соответствующий оператор, игнорируя остальные варианты. Значения в каждом наборе

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