Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ответы на информатику.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
321.54 Кб
Скачать

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

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

Свойства алгоритмов:

Дискретность (преобразование исходных данных в результат)

Определенность (четкость и однозначность каждой команды)

Конечность (алгоритм приводится к решению задачи за конечное число шагов)

Массовость (алгоритм решения задачи разработан не для одной конкретной задачи, а для целого класса однотипных задач, различающихся исходными данными).

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

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

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

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

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

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

2. Технические средства для сбора, регистрации, хранения, обработки и передачи информации

Технические средства для сбора, регистрации, хранения, отображения и передачи информации.

Системный блок (Микропроцессор – ядро ПК, выполняющий функции обработки информации и управление работой всех блоков ПК, сопроцессор, модули оперативной и постоянной памяти, контроллеры – устройства управления внешними устройствами, накопители на магнитных дисках).

Основным усройством управления и координации работы всех внутренних устройств ПЭВМ является процессор.

Функции процессора:

Формирование синхронизированных сигналов

Формирование исполнительных адресов для обращения к ОП

Организация обмена информацией между ОП и внеш.устройствами

Организация в многопрограммной работе.

Центральный процессор(ЦП): Устройство, непосредственно, осуществляющее процесс обработки данных и программное управление этим процессом. В состав ЦП входят: 1. центральное устройство управления,2. арифметическое устройство,3. внутренняя память процессора,4. специальные системные средства. Основные фун-и:1.выработка централизованных сигналов,2.формированиеисполнительных адресов для обращения к оперативной памяти,3. организация отмены информации между оперативной памятью и внешними устройствами,4.организация многопрограммной работы. Внутренняя память (ВП):Состоит из оперативной и постоянной памяти. Оперативная память включает ассоциативное запоминающее устройство, адресное запоминающее устройство, где поиск информации осуществляется на основе информации, указанной в команде. Постоянная память или постоянное запоминающее устройство делиться на 3 класса: А) программирование в процессе изготовления, т.е запись производиться однократно, Б) однократное программирование заказчиком ПЗУ (постоянное запоминающее устройство), В) многократное программное ПЗУ.

Билет №19