Контрольная работа по "Информатике"

 
 
 
 

     Контрольная работа по

     информатике 

     Содержание:

     Теоретические вопросы

17. Представление информации в ЭВМ………………………………......3

     42. Понятие алгоритма и его свойства. Формы записи алгоритма…..….7

     67. Рабочий стол. Панель задач. Ярлыки………………..……………..….9

     92. Нумерация страниц. Колонтитулы. Печать текстовых документов..12

     117. Объекты базы данных: Запросы, Отчеты, Формы…………….........13

     Термины………………………………………………………………….…14

     Задача  № 17………………………………………………………………...15

     Список  литературы………………………………………………………...18

 

17. Представление информации в ЭВМ

     Информацию  можно классифицировать разными  способами, и разные науки делают это по-разному. Каждая наука вводит свою систему классификации.

     В информатике рассматривают две  формы представления информации:

• аналоговую (непрерывную) -температура тела, мелодия, извлекаемая на скрипке, когда смычок не отрывается от струн и не останавливается, движение автомобиля;
• дискретную (прерывистую) – времена года, точка и тире в азбуке Морзе.

По  способу передачи и восприятия различают  информацию:

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

     Алфавитный способ представления информации.

     Информацию  записывают с помощью символов. Конечное множество символов (букв) для записи информации составляет алфавит. Из букв составляются слова, из слов – словосочетания и предложения.

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

     Примеры:

     А={0,1,2,…9,<,>,=,+,-,*,(,),} – алфавит арифметики

     Т={.,--} – телеграфный алфавит 

     B={I,V,X,L,C,M} – алфавит римской нумерации

     R={А,Б,В,Г,..,Э,Ю,Я}  – русский алфавит 

     L={A,B,C,D,…x,y,z} – латинский алфавит 

     N={^,I,*} – придуманный алфавит 

     M={0,1} – машинный алфавит. 

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

     (4+3)*19 – слово в алфавите А 

     -.--.. – слово в алфавите Т 

     01101 – слово в алфавите М 

     ^^I*^ - слово в алфавите N.

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

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

 

     42. Понятие алгоритма  и его свойства. Формы записи алгоритма.

     Решение любой задачи сводится к выполнению некоторого набора действий. Если Вы хотите поручить выполнить эти действия кому-то (или чему-то) другому, то необходимо описать каждое из них и последовательность их выполнения, причем так, чтобы тот, для кого они предназначены, понял Ваше описание однозначно и мог точно всё исполнить.

     Описание  последовательности действий назовем  алгоритмом, а того, для кого это описание предназначено, назовем исполнителем алгоритма.

     Понятие “алгоритм” многозначное и единого общепринятого определения для него не существует. Возможны следующие определения.

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

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

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

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

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

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

     Перечень  команд (предписаний), которые воспринимает и может исполнить исполнитель, называют системой команд исполнителя (СКИ). Любой исполнитель имеет ограниченную систему команд. Для каждой команды должны быть заданы условия ее применения и результаты выполнения.

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

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

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

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

     2. Детерминированность. Свойство детерминированности включает в себя два аспекта. С одной стороны, каждый шаг алгоритма должен пониматься исполнителем однозначно (единственным образом, не допуская множественности толкований). С другой стороны, после выполнения каждого очередного шага должно быть точно определено, завершено ли исполнение алгоритма или же какой шаг будет выполняться следующим в зависимости от результата выполнения предыдущих шагов. То есть каждый шаг и порядок его выполнения должны быть точно и однозначно определены.

     3. Понятность, ясность. Каждый алгоритм строится в расчете на некоторого исполнителя. Описание каждого шага алгоритма должно быть понятно исполнителю, то есть составлено на доступном ему языке и содержать только те команды, которые входят в его СКИ.

     Программа, написанная на одном из языков программирования (например, Basic) не будет являться алгоритмом для транслятора с другого языка (например, Pascal).

     4. Результативность. Исполнение алгоритма должно приводить к какому-либо результату за конечное число шагов.

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

     5. Правильность. Для каждого алгоритма должно быть более или менее строго доказано, что его выполнение действительно приведет к решению той задачи, для которой он был разработан.

     Для того, чтобы убедиться в правильности алгоритма, используют два основных метода:

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

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

     Единственная  ошибка при тестировании доказывает то, что алгоритм неправильный, а  многократное безошибочное тестирование не доказывает правильности алгоритма.

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

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

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

     Формы записи

     Исходя  из определения алгоритма как  инструкции по выполнению некоторого процесса, можно выделить несколько  форм записи этой инструкции.

• Формульная запись, широко распространенная в математике, физике и т.д. для решения вычислительных задач по известным формулам.
• Словесная (когда в качестве команд используются привычные для человека предложения, фразы) и словеснопошаговая (определенная пронумерованная последовательность действий, записанная на естественном языке) формы записи алгоритмов.
• Табличная форма записи (когда порядок действий определяет специальное расположение данных).
• Блоксхема.
• Алгоритмический язык, язык программирования.

     Блок-схемы

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

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

     На  рисунке  приведены графические  изображения основных блоков: а) блок действий; б) блок проверки условия; в) блок Начало или блок Конец.

     

     

 
 
 
 
 

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

     Все блоки, кроме блока Начало и блока Конец, можно нумеровать.

     Запись  алгоритмов в виде блок-схем получила широкое распространение, в частности, потому, что написание программы по блок-схеме может быть вполне формальной процедурой, поскольку каждому элементу блок-схемы в большинстве языков программирования в точности соответствует некоторый “стандартный” оператор языка.

     Алгоритмический язык

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