Данные и их типы

Алгоритм, реализующий решение задачи, всегда работает с данными.

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

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

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

Данные делятся на переменные и константы.

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

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

Любая величина имеет 3 основные свойства:

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

§ значение;

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

Типы данных делят на 2 группы:

1) Простые (скалярные) типы – содержат одно единственное значение. К ним относятся:

§ целый тип – определяет подмножество допустимых значений из множества целых чисел (например: 23, -12);

§ вещественный тип - определяет подмножество допустимых значений из множества целых и дробных чисел в некотором диапазоне (например: 2, 5; -0, 01; 3, 6× 10⁹);

§ логический тип – переменная принимает только два значения: истина (true) и ложь (false);

§ символьный тип – любые символы компьютерного алфавита (например: ‘а’, ‘5’, ‘+’).

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

§ Сложные типы данных

§ Сложные типы данных формируются из простых типов. К сложным (структурированным) типам относятся:

§ · массивы; 
 · строки; 
 · множества; · записи.

Какие требования предъявляются к программам?

Требования, предъявляемые к программе
1. Минимальные требования к компьютеру, на котором работает программа. +

2. Ясность входных и выходных данных и простота программы.

3. Минимальное время создания программы и простота ее изменения.

4. Минимальное время работы программы, минимум занимаемой памяти и минимум использованных в программе операторов.

1. Классификация ЯП

Языки программирования классифицируют по следующим факторам:

1) Алгоритмичность:

§ процедурные (алгоритмические) языки – представляют собой последовательность команд для решения конкретной задачи, используя понятия операторов и данных – Ассемблер, Pascal, Basic;

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

2) Уровень ЯП:

§ языки низкого уровня (машинно-зависимые или машинно-ориентированные) – это языки, реализующие набор машинных команд, заложенных в центральный процессор конкретного компьютера - Ассемблер;

§ языки высокого уровня (машинно-независимые) – представляют набор заданных команд на языке близком к английскому - Pascal, Basic, С;

§ языки сверхвысокого уровня – Сетл.

3) Специализация ЯП:

§ языки общего назначения (универсальные) - Pascal, Basic;

§ специализированные языки:

ü инженерные – Fortran;

ü коммерческие – Cobol;

ü символьная обработка – LISP;

ü программирование в реальном времени – Ada.

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

Известны два вида трансляторов – компилятор и интерпретатор, которые отличаются способом выполнения перевода.

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

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

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

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

§ язык должен быть удобен для программиста;

§ язык должен быть пригоден для данного компьютера;

§ язык должен быть пригоден для решения данной задачи.

Билет №6

Что такое массив? Какие вы знаете виды массивов?