- •1. Информатика – предмет и задачи. Информационный потенциал и информатизация общества.
- •2. Измерение и представление информации. Информация и её свойства.
- •Информационные системы, их структура и классификация. Информационные технологии.
- •6.Блок описания программы. Понятие констант, типов, переменных в программировании. Описание простых и структурированных типизированных констант.
- •8.Структурные операторы Паскаля. Условный оператор. Оператор выбора. Операторы цикла.
- •9. Структурированные типы данных. Массивы. Одномерные, многомерные массивы. Возможные типы индексов. Допустимые операции с массивами.
- •10. Процедуры и функции. Список формальных и фактических параметров, передача данных по значению и по адресу. Различия функции и процедуры в описании и в использовании.
- •Алгоритмы сортировки одномерного массива. Сортировка простыми вставками. Сортировка бинарными вставками. Сортировка простыми вставками.
- •11.Алгоритмы сортировки одномерного массива. Сортировка пузырьковая.
- •12.Алгоритмы сортировки одномерного массива. Сортировка выбором максимального элемента.
Информационные системы, их структура и классификация. Информационные технологии.
Информационные системы - это комплекс средств, предназначенных для хранения, упорядочивания и анализа больших объёмов информации.
Информационные системы бывают электронными и не электронными. К неэлектронным информационным системам относятся:
Каталог в библиотеке;
Регистратура в больнице;
Библиотека.
К электронным информационным системам относятся:
База данных отдела кадров предприятия;
Записная книжка в мобильном телефоне;
Сеть Интернет.
Существует три вида информационных систем:
База данных - система для хранения больших объёмов структурированной информации (информации, которая вводится по шаблону) определённого типа. К базам данных относятся следующие информационные системы:
каталог библиотеки;
регистратура больницы;
записная книжка мобильного телефона;
база данных отдела кадров.
База знаний - система для хранения большого объема неструктурированной информации различных типов. К базам знаний относятся следующие информационные системы:
библиотека;
сеть Интернет.
Информационно-аналитическая система - система, предназначенная как для хранения, так и для анализа хранимой информации
Exсel;
STATISTICA;
SPSS;
1С бухгалтерия;
1C предприятие.
Информационные технологии – процесс, использующий совокупность средств и методов сбора, обработки и передачи данных для получения информации нового качества.
Бинарная арифметика. Представление целых чисел в двоичном формате, в восьмеричном формате, в шестнадцатеричном формате. Операции сложения, умножения. Представление отрицательных целых чисел в двоичной системе счисления. Битовая арифметика: NOT, OR, AND, XOR, SHL, SHR.
Система исчисления – способ записи чисел в удобном виде для представления и выполнения арифметических задач.
Позиционные (значение цифры зависит от положения цифры в числе)
Непозиционные (значение цифры не зависит от положения цифры в числе)
Отрицательные числа в 2-й СИ.
Двоичное дополнение к положительному числу
0/1 отвечает за знак 0 – «0..256», 1 – «-128..127»
Старший бит заменяется на 1. Остальные биты инвертируются, затем к полученному числу прибавляется 1.
Битовые операции:
Not x =255-х(для 10-й СИ)
Not 10101011=01010100
X or Y Задачей or является замена бита на единицу
X and Y Задачей and являются: замена бита на 0, проверка наличия единичного бита
X xor Y Применяется для замены бита на противоположный
X shl Y 26 shl 2 =26*2^2=104
X shr Y=x/(2^y)
Система стандартных типов языка. Целые типы. Вещественные типы. Символьный тип. Логический тип. Перечислимый тип. Ограниченный тип (диапазон). Основные отношения, операции и функции. Приоритет операций и отношений в выражениях. Преобразования и совместимость типов в выражениях.
В языке Pascal любая переменная характеризуется своим типам. Под типом в данном случае понимается множество значений, которые может принимать переменная и, как следствие, множество операции допустимых над данной переменной.
Pascal является типизированным или статическим языком(тип переменной определяется при ее описании и не может быть изменен). Переменная может участвовать только в операциях, допустимых ее типом. Такой подход способствует большей аккуратности и ответственности при составлении программы, делает их поддающимимся автоматической (при компиляции) проверке на корректность и в конечном итоге приводит к более высокой надежности создаваемых программ.
Pascal имеет развитую и изощренную систему типов. На основе небольшого числа стандартных типов программист может конструировать данные произвольной структуры и сложности, адекватно отражающие информационную природу задачи.
Базовыми в системе типов являются простые типы. Составные типы по определенным правилам строятся из простых. Ссылочные типы образуются из любых других типов. Составные и ссылочные типы можно считать некоторыми правилами для построения более сложных типов из более простых. Ограниченные типы формируются из простых типов путем сужения их области допустимых значений. Первичными в иерархии типов являются стандартные скалярные типы, представляющие традиционные в языках программирования множества значений (целые, вещественные, символьные, булевские) и их модификации, учитывающие архитектурные особенности аппаратуры.
Процедурные типы в некотором отношении расширяют традиционное понятие подпрограмм, позволяя обращаться с подпрограммами как с переменными. Несколько особняком стоят объектовые типы, или объекты. Являясь, с формальной точки зрения, обобщением комбинированных типов (записей), они позволяют радикально изменить подход к разработке программ, предлагая так называемый объектно-ориентированный стиль программирования. Стандартные скалярные типы в языке Turbo Pascal распадаются на четыре группы: - целые типы; - вещественные типы; - символьный тип; - булевский тип.
На основе стандартных скалярных типов имеется возможность образовывать пользовательские скалярные типы. Есть два способа порождения новых скалярных типов - ограниченные и перечислимые типы. Любой скалярный тип характеризуется множеством его различных значений, среди которых установлен линейный порядок. Все скалярные типы, кроме вещественных, называются также дискретными.
Целые типы
Тип |
Размер памяти |
Диапазон значений |
Byte ShortInt Word Integer LongInt |
1 байт 1 байт 2 байта 2 байта 4 байта |
0..255 -128..127 0..65535 -32768..32767 -2147483648..2147486347 |
Операции, не выводящие за целые типы - * ,+, -, div, mod
Операции, выводящие за целые типы - /,<>,<=,>=,<,>.
Вещественные типы
идентификатор |
размер |
диапазон |
Точность |
Real Single Double Extended Comp |
6 байт 4 байта 8 байт 10 байт 8 байт |
+-2.9*10^-39..+-1.7*10^38 +-1.5*10^-45..+-3.4*10^38 +-5*10^-324..+-1.7*10^308 +-3.4*10^-4932..+-1.1*10^4932 -2*10^63..2*10^63-1 |
11-12 цифр 7-8 15-16 19-20 19-20 |
Способы записи вещественных чисел
С десятичной(фиксированной) точкой : 2.345 0.0001 -120.00 0.0
Как целые – 0 77234 -10 +123
В экспоненциальной форме х=m*q^p(с плавающей точкой)
m – мантисса(точность числа),q – основание системы счисления,p – порядок
Операции, не выводящие за вещ.типы: *,-,+,/.
Выводящие:<,>,<>,=,<=,>=.
Функции
|
функция |
Тип аргумента |
Тип значения |
Модуль |
abs(x) |
I/R |
I/R |
|
Pi |
- |
R |
|
Sin(x) |
R |
R |
|
Cos(x) |
R |
R |
|
Arctan(x) |
R |
R |
|
Sqrt(x) |
I/R |
R |
|
Sqr(x) |
I/R |
I/R |
E^x |
Exp(x) |
R |
R |
|
Ln(x) |
R |
LongInt |
Берет целую часть 3 |
Trunc(x) |
R |
R |
Берет дробную часть 0.14 |
Frac(x) |
R |
R |
Берет целую часть 3.0 |
Int(x) |
R |
Real |
Округление |
Round(x) |
R |
LongInt |
0..х-1 |
Random(x) |
word |
Word |
|
Random |
- |
R |
нечетность- 1,четность – 0 |
ODD(x) |
I |
Boolean |
Возвращает символ |
CHR(x) |
Byte |
Char |
Перевод числа в ASCII |
ORD(x) |
дискретный |
word |
Логический тип
Boolean, размер – 1 байт, диапазон true(<>0) ,false(0)
Операции: false<true, <>,=,<,>,>=,<=.
Символьный тип, размер памяти – 1 байт, диапазон 0..255
Коды: # - символ
‘0'..’9’ - 48..57
‘A’..’Z’ – 65..90
‘a’..’z’ – 97..122
‘А’..’Я’ – 192..223
‘a’..‘я’ – 224..255
<Enter> - #13, <ESC> - #27
Перечислимый тип (идентификатор) размер – 2 байта возм.знач. – 65536 (Red,Yellow,Green)
(Up,Down,Left,Right)
Этот тип данных получил название перечисляемого, потому что он задаётся в виде перечисления некоторых значений. Эти значения образуют упорядоченное множество и являются константами этого типа. Для объявления переменной список возможных значений, разделённых запятой, указывается в круглых скобках. Например,
Var month: (january, february, marth, april, may, june, jule, august, september, october, november, december);
Упорядоченность элементов перечисляемого типа определяется порядком их следования. Самый левый имеет минимальное значение (значение функции ord для него равно 0), а наиболее правый - максимальное.
Отношения(<>,=,<,>,=<,>=)
Red>Green(false) Yellow<Green(True)
Интервальный тип(Диапазон) Ограниченный тип данных представляет собой интервал значений порядкового типа, называемого базовым типом. Описание типа задаёт наименьшее и наибольшее значения, входящие в этот интервал.
Например, Var a: 1..25; ch: 'a' ..'z';
