Основы информатики и вычислительной техники. Конспект лекций

упакованном формате для каждой десятичной цифры отводится 4 двоичных разряда (полубайт), знак кодируется в конце числа (1100-«+», 1100- «-«) 

В распакованном формате для каждой десятичной цифры отводится по байту, причем старший полубайт заполняется кодом 0011,а в младших – кодируется число, старший полубайт самого младшего байта (правого) используется для кодирования знака.   

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

Кодировочные таблицы – 16 строк *16 столбцов, строки и столбцы нумеруются шестнадцатеричными цифрами от 0 до F. В разных типах компьютеров используются разные кодировочные таблицы.

Стандарты:

·  код  ASC II (American Standard Code for Information Interchange – Американский стандартный код для обмена информацией) – имеет основной стандарт и его расширение. Основной стандарт (00-7F) – расширение (80-FF)  Основной стандарт является международным и используется для кодирования управляющих символов, цифр и букв латинского алфавита. В расширении – кодируются символы псевдографики и буквы национального алфавита.

·  DOS-866 – на компьютерах с операционной системой MS-DOS;

·  «Windows-кодировка AMSI 1251» (Win) - под ОС Windows;

·  ISO 8859-5 (ISO) – достаточно распространенная.

4. Арифметические и логические операции, их виды и выполнение.

Для анализа и синтеза схем в ЭВМ при алгоритмизации и программирования решения задач используется математический аппарат алгебры логики.

Алгебра логики – это раздел математической логики, значение всех элементов (функций и аргументов), которой определены в двухэлементном множестве: 0,1. Она оперирует логическими высказываниями.

Высказывание – это любое предложение, в отношении которого имеется смысл утверждения о его истинности или ложности.

В алгебре логики все высказывания обозначаются буквами: а, в, с и т. д. Над ними можно выполнять любые действия, предусмотренные алгеброй логики.

Простейшими операциями являются операции:

- логического сложения (операция ИЛИ, дизъюнкция);

- логического умножения (операция И, конъюнкция);

- операция отрицания (операция НЕ, инверсия).

Правила выполнения операций в алгебре логики определяются рядом аксиом, теорем и следствий.

Выполняются следующие законы:

1) сочетательный;

2) переместительный;

3) распределительный.

Тема 3.  Основы алгоритмизации и программирования

1.  Понятие алгоритма, способы записи алгоритмов.

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

Свойства алгоритма: Определенность, Дискретность, Массовость, Результативность, Эффективность

Способы записи алгоритма: Словесное описание, Формально-словесное, Графическое (блок-схемой), Запись на алгоритмическом языке, Операторная схеме алгоритмов, Псевдокод

2.  Типы вычислительных процессов.

Ñ  Линейные вычислительные процессы

Ñ  Ветвящиеся вычислительные процессы

Ñ  Циклические вычислительные процессы

3.  Классификация языков программирования.

Символьные языки программы делятся на 2 группы:

а) машинно-ориентированные языки (языки низкого уровня) - язык программирования для представления программ в форме, которая позволяет выполнять их техническими средствами обработки данных.

б) алгоритмические (языки высокого уровня) предназначен для представления алгоритмов. Они близки к математическим выражениям задачи и вместе с тем к обыкновенным языкам (как правило, к английскому).

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

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

4.  Характеристика современных языков программирования.

Паскаль – разработан швейцарским ученым Виртом в конце 60х годов специально для обучения программированию. Должен формировать мышление программиста.

Включает средства для создания хорошо структурированных, надежных