1-й промежуточный контрольный вопросы по предмету Введение в информатики). (Лекция)

Устройства вывода информации
Монитор. Монитор является универсальным устройст­вом вывода информации и подключается к видеокарте, уста­новленной в компьютере.
Принтеры. Принтеры предназначены для вывода на бума­гу (создания «твердой копии») числовой, текстовой и графи­ческой информации. По своему принципу действия принтеры делятся на матричные, струйные и лазерные.
Обработка информации — преобразование информации из одного вида в другой, осуществляемое по строгим формальным правилам.
Устройства хранения информации. К ним относятся жесткие диски, флэш-карты, CD, DVD, BD, магнитные диски. Эти устройства используемые для хранения информации можно отсоединить от ПК и передать информацию на другой компьютер. Основной недостаток таких устройств – низкая скорость работы.

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

Ответь.
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Алгоритм – это конечная последовательность строго определенных действий, приводящих к однозначному решению поставленной задачи.
Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Свойства алгоритмов:
1. Массовость – обеспечивает решение широкого класса задач данного типа;
2. Понятность – перечень команд, которые понятны исполнителю;
3. Дискретность – т.е. разбить на последовательность отдельных шагов, только выполнив один шаг, переходим к другому;
4. Определенность или детерминированность – запись должна быть полной и четкой, чтобы не было потребности домысливать;
5. Результативность – процесс вычисления прекращается за конечное число шагов.
Существует несколько способов записи алгоритмов. На практике наиболее распространены следующие формы представления алгоритмов:

1. 
   словесная (запись на естественном языке);
   
2. 
   псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
   
3. 
   графическая (изображения из графических символов – блок-схема);
   
4. 
   программная (тексты на языках программирования – код программы).
   

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

1. 
   линейный алгоритм,
   
2. 
   разветвляющийся алгоритм,
   
3. 
   циклический алгоритм.
   

3. Типы алгоритмов. Создание линейных, ветвящихся и итерационных алгоритмов.