
- •1 Информатика, информация, данные
- •2Основные операции с данными
- •5 Обобщённая структурная схема компьютера
- •6Непозиционные и позиционные системы счисления
- •8Перевод чисел из двоичной системы счисления в 16-ую и обратно
- •9Программное обеспечение. Основные понятия. Структура
- •10Характеристика системного программного обеспечения
- •19.Понятие алгоритма. Описание алгоритма
- •22Назначение и структура модуля пользователя
- •23 Назначение модуля Crt. Примеры функций и процедур
- •Стандартные функции и процедуры модуля crt
- •20Типы ошибок в программе
- •24Алгоритм поиска элемента в упорядоченном массиве
- •25Суть метода сортировки обменом
- •26. Суть метода сортировки выбором
- •27. Понятие стека. Основные операции над стеком
- •29. Pascal. Структура программы на языке
- •30 Pascal. Простые типы данных
- •31 Примеры записи математических функций, которым нет соответствия на Pascal
- •33. Pascal. Оператор присваивания.
- •34. Pascal. Операторы ввода-вывода.
- •35. Значения логического типа данных.
- •36. Логические выражения. Приоритет и
- •37.Оператор условного перехода if.
- •39. Цикл с предусловием while…do
- •40. Цикл с постусловием repeat…until
- •41. Цикл с параметром for…to…do
- •42. Описание массивов
- •Пример вычислений на основе одномерного массива
- •1 Описание двумерного массива
- •46 Поиск максимального и минимального элементов массива
- •47 Подсчет количества элементов, удовлетворяющих определенным условиям
- •48 Как поменять местами значения двух элементов в массиве
- •49Понятие подпрограммы. Пояснить различие между функцией и процедурой
1 Информатика, информация, данные
Информатика - это техническая наука , которая систематизировала приёмы создания, воспроизведения, оброботки , хранения и передачи данных вычислительной технике.
Информация — это сведения об окружающем мире и процессов протикаемых в нём , воспринемаемых человеком или специальным усройством.
Информация может подаваться с помощью сигналов(звуковых,световых, вибраций и т. п.), если сигналы объетка зафиксированы, то они представляют собой данные .
Данные — это зарегестрированные информационные сигналы. Так же одни и те же данные можно представить на бумаге, камне, электронном носителе.
2Основные операции с данными
Данные — это зарегестрированные информационные сигналы.
Основные операции с данными
1. Сбор данных , т.е.накопление.
2. Фарматизация даных , т. е. приведение данных к одинаковой форме.
3. Фильтрация данных , т. е. отсеевние ненужных данных.
4. Сортировка данных, т.е упорядочность данных по заданному признаку.
5. Архивация данных, т. е. хранение данных в доступной форме.
6. Защита данных, т. е. меры предотвращения утраты.
7.Транспортировка данных, т. е. передача от одного к другому.
8. Преобразование данных, т. е. перевод данных из одной формы в другую либо из одной структуры в другую.
3-4Кодирование данных (текста, чисел, изображений) в компьютере Единицы измерения данных
В ЭВМ(Электронно вычислительных машинах)данными являются текст, символы, изображения.
Данные попадающие в комппьютер должны быть закодированны.
Наименьшей единицей кодирования является бит (двоичный разряд).
Первоночально в компьютерах каждому символу сопоставлено 8 бит = 1 байт .
5 Обобщённая структурная схема компьютера
Обобщённая структурная схема компьютера
Ув-устройства ввода.
Ува-устройство вывода.
АЛУ-арифмитическое логическое устройство.
ОЗУ- оперативно запоминающее устройство.
УУ- устройство управления.
УВ- АЛУ- Ува,
Алу- - ОЗУ,
УУ- -АЛУ,
ОЗУ- -УУ.
Ув -как правило может быть разным .
АЛУ -это именно то место ,где выполняется преобразования данных по командам из программы, любая программа может явл. Данными для другой программы .
ОЗУ — предназначена для размещения программ для временного хранения входных данных и промежуточных результатов.
УУ — коорденирует работу всех частей.
6Непозиционные и позиционные системы счисления
система счисления - это система кодирования числовых величин (количеств), позволяющая выполнять операции кодирования и декодирования
Наиболее используемые в информатике системы счисления, кроме, естественно, десятичной, - это: 1) двоичная, над алфавитом Х = {0,1}; 2) восьмеричная, над Х = {0, 1, 2, 3, 4, 5, 6, 7}; 3) шестнадцатеричная, над Х = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, Е, F}, где символы А, В, С, D, Е, F имеют, соответственно, десятичные веса 10, 11, 12, 13, 14, 15.
В большинстве систем счисления вес цифры (или символа алфавита) зависит от ее места в записи числа или слова. Такая система счисления называется позиционнойПример. Непозиционная система - древняя римская система записи чисел с алфавитом вида Х={I (1), V (5), Х (10), L (50), С (100), D (500), М (1000)}, где в скобках указаны веса символов (не зависящие от позиции символа
7.Процедура перевода десятичных чисел в р-ную систему счисления:
1. перевести отдельно целую часть числа х, для чего последовательно делить сперва целую часть [х]10 , а затем все частные (получаемые при делении) на р до тех пор, пока не получим в очередном частном число меньшее р; изображение [х]p получается последовательным приписыванием к последнему частному остатков от деления - от последнего до первого;
2. перевести отдельно дробную часть (мантиссу) числа, то есть {x}10 , для чего последовательно умножать сперва исходную мантиссу, а затем мантиссы получаемых чисел на р до тех пор, пока не получим мантиссу, равную нулю, или нужное количество цифр в {х}p ; изображение {х}p получается приписыванием к целой части первого произведения второй такой же цифры и т.д., до последней цифры целой части;
3. результат будет иметь вид (х)р = [х]p, {х}p . |
|
|
|
|
При переводе в 8-ную систему или из нее необходимо группировать в тройки биты, а при переводе в 16-ную или из нее - группировать их в четверки битов. Можно добавлять, если нужно, незначащие нули (слева от целой части и справа от мантиссы) или отбрасывать их.