Контрольная работа Контрольная работа по Информатике 8
Работа добавлена на сайт bukvasha.net: 2015-10-25Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
от 25%
договор
Контрольная работа по
информатике
Содержание:
Теоретические вопросы
42. Понятие алгоритма и его свойства. Формы записи алгоритма…..….7
67. Рабочий стол. Панель задач. Ярлыки………………..……………..….9
92. Нумерация страниц. Колонтитулы. Печать текстовых документов..12
117. Объекты базы данных: Запросы, Отчеты, Формы…………….........13
Термины………………………………………………………………….…14
Задача № 17………………………………………………………………...15
Список литературы………………………………………………………...18
Информацию можно классифицировать разными способами, и разные науки делают это по-разному. Каждая наука вводит свою систему классификации.
В информатике рассматривают две формы представления информации:
По способу передачи и восприятия различают информацию:
Алфавитный способ представления информации.
Информацию записывают с помощью символов. Конечное множество символов (букв) для записи информации составляет алфавит. Из букв составляются слова, из слов – словосочетания и предложения.
В информатике понятие алфавита расширяется. Можно рассматривать алфавит арифметики, телеграфный алфавит, алфавиты, состоящие из специально придуманных значков.
Примеры:
А={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. Массовость. Свойство массовости также включает в себя два аспекта. С одной стороны, алгоритм целесообразно разрабатывать в случае, если его можно будет применять для решения класса (множества) однотипных задач или для точной и безошибочной обработки большого массива данных.
Формы записи
Исходя из определения алгоритма как инструкции по выполнению некоторого процесса, можно выделить несколько форм записи этой инструкции.
Блок-схемы
Если алгоритм содержит десятки команд, то в словесной форме довольно трудно проследить всевозможные разветвления. Поэтому на практике используют наглядную форму записи алгоритмов— графическую. Графическая форма записи алгоритма называется блок-схемой.
Схемой называется такое графическое изображение алгоритма, в котором каждое элементарное действие представляется в виде специального графического знака (блоков), которые дополнены элементами словесной формы записи. Последовательность выполнения действий отображается линиями и стрелками, соединяющими эти знаки.
На рисунке приведены графические изображения основных блоков: а) блок действий; б) блок проверки условия; в) блок Начало или блок Конец.
Внутри блока дается описание команд или условий. В блок действий записывают команду, не содержащую условие. В блок проверки условия записывают условие.
Все блоки, кроме блока Начало и блока Конец, можно нумеровать.
Запись алгоритмов в виде блок-схем получила широкое распространение, в частности, потому, что написание программы по блок-схеме может быть вполне формальной процедурой, поскольку каждому элементу блок-схемы в большинстве языков программирования в точности соответствует некоторый “стандартный” оператор языка.
Алгоритмический язык
Алгоритм решения задачи можно записать на алгоритмическом языке, близком к естественному языку и в то же время настолько формализованному, что добавление к этой записи операций, связанных с вводом исходных данных в конкретный ПК и выводом результатов в требуемом виде, даст готовую программу для исполнения на ПК.
Как правило, в качестве алгоритмических языков используются языки программирования, в которых отсутствуют операции, ориентирующие данный язык на конструкцию ПК.
67. Рабочий стол. Панель задач. Ярлыки.
Рабочий стол
После запуска операционной системы вы видите на мониторе рабочий стол (Desktop). Здесь как правило, расположены некоторые элементы интерфейса Windows:
Мой компьютер(My Computer) – содержит все папки данного компьютера;
Корзина (Recycle Bin) – позволяет удалять файлы и папки. Если вы перетащите какой-либо файл на пиктограмму Корзины (Recycle Bin) – пиктограмма при этом окраситься в синий свет, - то вы удалите его с диска. То же произойдет и с папкой;
Сетевое окружение (Network Neighborhood) – здесь можно просмотреть сетевые ресурсы, если вы подключены к сети;
Портфель (My Briefcase) – позволяет синхронизировать файлы, обрабатывающиеся сразу на нескольких компьютерах. Пользоваться им или нет – дело ваше;
На рабочий стол также часто помещаются ярлыки наиболее используемых программ, документов, папок.
Панель задач
Панель задач (Taskbar) расположена в самом низу экрана. На ней располагаются кнопки всех запущенных в данный момент программ и открытых папок. Чтобы перейти к любой из задач, достаточно щелкнуть мышью по соответствующей кнопке на панели задач. Если вам неясно, какая задача соответствует кнопке (не умещается все название), задержите мышь на пару секунд.
В правой части панели задач располагается индикатор текущей раскладки клавиатуры (языка), щелчок мыши по нему позволяет сменить раскладку. Там же расположены часы. Если на пару секунд задержите на них указатель мыши, то высветится текущая дата.
Ярлык
Операционная система Windows имеет в своем составе довольно мощные средства работы с файлами. К таким средствам можно отнести и ярлык (Shortcut). Ярлыки обеспечивают быстрый доступ к файлам, папкам, дискам и т.п.
Создать ярлык, ссылающийся на какой-либо объект, можно в любом месте. Например, вы можете создать ярлык для вашей любимой программы и запускать ее через этот ярлык.
В отличие от файлов, ярлыки имеют на своей пиктограмме маленький значок (стрелку), позволяющий не путать их с самими файлами.
92. Нумерация страниц. Колонтитулы. Печать текстовых документов.
При работе над документом можно задать верхний и нижний колонтитул. Колонтитулы – это небольшие поля, которые печатаются вверху и внизу на каждой странице. Как правило, они содержат номера страниц, возможно, название документа, название раздела или главы документа и т.п.
Примечание: колонтитулы видны только в режиме просмотра разметки страницы или в режиме предварительного просмотра.
Задание колонтитула
Выбрать опцию Колонтитулы пункта меню Вид. Экран при этом изменит свой вид – рис. 1. Будет показана область верхнего колонтитула. Кроме того, на экран буден выведена дополнительная панель инструментов Колонтитулы. Назначение кнопок этой панели (рис.2).
Рис.1 Ввод текста в колонтитулы
Назначение кнопок этой панели (рис.2).
Рис. 2 Панель инструментов Колонтитулы
Вставить автотекст – позволяет вставить в колонтитул один из элементов, включенных в список функции автотекста;
Примечание: чтобы получить доступ к функции автотекста нужно выбрать пункт меню
Вставка
, опцию
Автотекст
и в раскрывшемся подменю –
Автотекст
.
Номер страницы – позволяет вставить в колонтитул номер страницы (он будет автоматически обновляться);
Вставить число страниц – позволяет указать в колонтитуле общее число страниц документа;
Формат номера страницы – можно задать вид номера страницы (арабские или римские цифры, буквы), номер первой страницы (если нумерация идеен не с единицы), а также включить в номер страницы название раздела, главы и т.п.;
Дата – указание в колонтитуле текущей даты;
Время – позволяет указать в колонтитуле текущее время;
Параметры страницы – задаются параметры колонтитулов;
Основной текст – щелчок по этой кнопке убирает (а затем и показывает) текс документа на листе;
Как в предыдущем – используется для изменения колонтитулов в новом разделе;
Верхний/нижний колонтитул – переключение с верхнего на нижний колонтитул и обратно;
Переход к предыдущему – позволяет увидеть предыдущий колонтитул, если в одном документе используется несколько разных колонтитулов;
Переход к следующему – можно увидеть следующий колонтитул, если в одном документе используется несколько разных колонтитулов;
Закрыть – завершение работы с колонтитулами.
Переключение между верхним и нижним колонтитулами
Переключатся с верхнего колонтитула на нижний и обратно можно с помощью кнопки Верхний/нижний колонтитул панели инструментов Колонтитулы.
Ввод текста в колонтитуле
Ввод текста в колонтитуле осуществляется обычным образом. Кроме того, с помощью соответствующих кнопок можно вставить в текст номер страницы, общее количество страниц, дату, время. Как обычно, разрешается менять форматы шрифта и абзаца.
Разные колонтитулы на четных и нечетных страницах
Довольно-таки красиво выглядят разные колонтитулы на четных и нечетных страницах. Чтобы сделать колонтитулы разными, нужно щелкнуть по кнопке Параметры страницы и в открывшемся диалоговом окне в поле Различать колонтитулы установить флажок Четных и нечетных страниц, после чего закрыть окно, щелкнув по кнопке ОК.
Нужно не забыть указать область действия данных установок – раскрывающий список Применить – Ко всему документу или К текущему разделу.
Примечание: перейдя на вкладку
Поля
, в поле
От края до колонтитула
можно указать расстояние от верхнего края страницы до начала
Верхнего
колонтитула и от нижнего края страницы до окончания
Нижнего
колонтитула.
Теперь в документе на четных и нечетных страницах будут разные колонтитулы; Переключиться между ними можно с помощью кнопок Переход к предыдущему и Переход к следующему.
Особый колонтитул на первой странице
Часто бывает необходимо задать особый (обычно пустой) колонтитул на первой странице документа. Для этого надо щелкнуть по кнопке Параметры страницы и в открывшемся диалоговом окне в поле Различать колонтитулы установить флажок Первой страницы, после чего закрыть окно, щелкнув по кнопке ОК.
Нужно не забыть указать область действия данных установок – раскрывающий список Применить – Ко всему документу или К текущему разделу.
Теперь в документе есть особый колонтитул для первой страницы; переключение между ним и остальными также осуществляется с помощью кнопок Переход к предыдущему и Переход к следующему.
Свои колонтитулы для разных разделов
Если документ состоит из нескольких разделов, у каждого из них может быть свой колонтитул.
Изначально колонтитул раздела совпадает с колонтитулом предыдущего раздела. Для того чтобы отделить его, нужно щелкнуть по нажатой кнопке Как в предыдущем разделе.
Примечание: нужно не забыть предварительно перейти к нужному разделу (например с помощью кнопок
Переход к предыдущему
и
Переход к следующему)
.
Теперь можно ввести в колонтитулы раздела другой текст, а также задать его специфические параметры.
Примечание: при отделении колонтитулов разных разделов рекомендуется двигаться от конца документа к его началу.
Если свой колонтитул в разделе больше не нужен, можно опять связать его с колонтитулом предыдущего раздела.
Для этого нужно перейти к нужному разделу и нажать кнопку Как в предыдущем. После дополнительного запроса в колонтитул будет помещена информация из колонтитула предыдущего раздела.
Быстрая вставка номера страницы
Если нужно просто пронумеровать страницы, можно воспользоваться опцией Номера страниц пункта меню Вставка. На экран будет выведен запрос (рис. 3), в котором с помощью раскрывающегося списка Положение нужно задать расположение номеров страниц – Вверху страницы или Внизу страницы, а с помощью раскрывающегося списка Выравнивание нужно разместить номер страницы Слева, От центра, Справа, Внутри или Снаружи (в последних двух случаях номера страниц на четных и нечетных листах будут расположены симметрично).
Рис. 3 – Вставка номера страницы
Кроме того, сброс флажка Номер на первой странице отменяет простановку номера страницы на первом листе.
Можно:
ОК – вставить номера страниц;
Отмена – отказаться от дальнейших действий;
Формат – задать дополнительные параметры (в частности, номер первой страницы, если он отличен от единицы).
Примечание: чтобы удалить ставшие ненужными номера страниц, нужно перейти в режим редактирования колонтитулов.
Предварительный просмотр документа
Весьма полезной функцией является возможность увидеть документ таким, каким он будет выведен на принтер. Для этого нужно воспользоваться кнопкой Предварительный просмотр Стандартной панели инструментов. При нажатии на эту кнопку экран примет вид представленный на рис. 4
Рис. 4 – Внешний вид окна в режиме предварительного просмотра
Чтобы просмотреть следующую страницу, нужно щелкнуть по кнопке с двумя треугольниками вниз на вертикальной полосе прокрутки; чтобы просмотреть предыдущую страницу, нужно щелкнуть по кнопке с двумя треугольниками вверх, расположенную рядом. Для окончания просмотра нажать кнопку Закрыть на панели инструментов или клавишу Esc.
Как видно, панель инструментов в режиме просмотра имеет другой вид. Она носит название Предварительный просмотр – рис. 5.
Рис. 5 – Панель инструментов Предварительный просмотр
Печать – позволяет вывести документ на принтер;
Увеличение – если данная кнопка нажата, то щелчок по любому месту страницы приведет к увеличению этого фрагмента; если не нажата, то щелчок по тексту приводит к установке в данное место курсора (данный режим позволяет исправлять мелкие ошибки);
Одна страница – включает режим, позволяющий видеть на экране одну страницу;
Несколько страниц – включает режим, позволяющий видеть на экране несколько страниц (необходимо указать, сколько именно);
Масштаб – текстовое поле со списком, где можно указать масштаб просмотра;
Линейка – позволяет включить/выключить режим вывода линеек слева и вверху экрана;
Подгонка страниц – при щелчке по этой кнопке Word автоматически пытается уменьшить документ на одну страницу;
Во весь экран – включает/выключает режим полного экрана;
Закрыть – выход из режима предварительного просмотра;
Контекстная справка – позволяет получить контекстную справку.
Печать всего документа
Для печати всего документа на принтере, использующемся по умолчанию, с параметрами, заданными по умолчанию, нужно щелкнуть по кнопке Печать Стандартной панели инструментов или панели Предварительный просмотр.
Печать части документов
Иногда требуется напечатать только часть документа (например, сначала нечетные, а затем четные страницы для печати на двух сторонах листа, или, скажем, заново отпечатать дефектный лист). В этом случае нужно воспользоваться опцией Печать пункта меню Файл или нажать комбинацию клавиш Ctrl+P.Такой способ используется и при необходимости задать параметры печати.
При вызове данной опции на экране раскроется окно, представленное на рис. 6.
Рис. 6 – Диалог печати документа
В поле Принтер можно выбрать принтер (раскрывающийся список Имя), с помощью которого будет распечатан документ, кнопка Свойства – задать параметры принтера.
Поле Страницы дает возможность:
Все – напечатать весь документ;
Текущая – печатать только текущую страницу (страницу, на которой находится курсор);
Номера – напечатать только указанные в соседнем текстовом поле страницы (через запятую для отдельных страниц и через дефис для диапазона страниц);
Выделенный фрагмент – напечатать только выделенный фрагмент (если выделения нет, данный режим не доступен);
Поле Копии – позволяет указать необходимое количество копий документа при печати (цифровое поле со стрелками Число копий). Если флажок Разобрать по копиям установлен, то листы из принтера окажутся разложенными для дальнейшей брошюровки, т.е. будут следовать в порядка 1,2,3,…1,2,3,…и.т.д. Если указанный флажок сброшен, то раскладывать листы придется самим. Принтер выдаст их в порядке 1,1,..,2,2,..,3,3,..и т.д.
Если нужно распечатать документ на одной стороне листа, то раскрывающийся список Вывести на печать должен иметь значение Все страницы диапазона. Если же нужно напечатать документ на двух сторонах листа, то сначала нужно распечатать документ при значении поля Вывести на печать Нечетные страницы, а затем повторить печать на другой стороне этих листов при значении Четные страницы.
После того как заданы все значения, можно щелкнуть по кнопке:
ОК – начать печать документа;
Отменить – отменить вывод на печать;
Параметры – задать дополнительные параметры печати.
117. Объекты базы данных: Запросы, Отчеты, Формы.
Запросы – с помощью запросов собирается информация из базы данных и подготавливается для использования в формах или запросах. Каждый запрос может создать один или несколько критериев. Для создания условий отбора подходящих записей критерии могут быть такими, что для включения записей в выборку запись должна удовлетворять всем критериям, однако либо достаточно совпадение только с одним критерием. Запросы могут быть нескольких видов: запрос на выборку; запрос на создание таблиц; и т.д.
Отчеты – предназначены для вывода на печать информации из базы данных. Планирование отчета не только позволяет вывести информацию в удобном виде, но также как и форма позволяет комбинировать данные из одной таблицы на основе других таблиц.
Форма – окно, выводящее на экран ряд элементов управления (надписи текстового поля, флажки и списки). Форма используется для просмотра ввода и редактирования информации в полях базы данных. Если в таблице непосредственно характеризуется информация, то форма представляет лишь средство для отображения и модификации данных. Форма, как правило выводить только одну запись и обеспечивает доступ к выбранным полям внутри одной или нескольких таблиц. Наибольшим преимуществом формы является способность собрать данные из нескольких таблиц. В этом случае у нас появляется основная таблица и подчиненная.
Термины
81. Кодирование - это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки.
83. Кодовая таблица символов – таблицы соответствия между символами определенного языка и кодами символов.
84. КОИ-7(Код обмена информацией-7) - 7-битная кириллическая кодировка. Производная от кодировки ASCII, заменой латинских букв на кириллические по фонетическому признаку.
85. КОИ-8 – (код обмена информацией, 8 битов), KOI8 — восьмибитовый стандарт кодирования символов в информатике. Разработан для кодирования букв кириллических алфавитов.
Задача № 17
. Даны три числа x, y, z. Если (x+y+z)>10, то умножить 10 наименьшее из x, y. Иначе значения x, y, z оставить без изменения.
Решение задачи
1) Блок-схема алгоритма:
Вывод u
конец
2) Программа на языке Паскаль:
3) Тесты:
Список литературы:
информатике
Содержание:
Теоретические вопросы
Представление информации в ЭВМ………………………………......3
42. Понятие алгоритма и его свойства. Формы записи алгоритма…..….7
67. Рабочий стол. Панель задач. Ярлыки………………..……………..….9
92. Нумерация страниц. Колонтитулы. Печать текстовых документов..12
117. Объекты базы данных: Запросы, Отчеты, Формы…………….........13
Термины………………………………………………………………….…14
Задача № 17………………………………………………………………...15
Список литературы………………………………………………………...18
Представление информации в ЭВМ
Информацию можно классифицировать разными способами, и разные науки делают это по-разному. Каждая наука вводит свою систему классификации.
В информатике рассматривают две формы представления информации:
аналоговую (непрерывную) -температура тела, мелодия, извлекаемая на скрипке, когда смычок не отрывается от струн и не останавливается, движение автомобиля;
дискретную (прерывистую) – времена года, точка и тире в азбуке Морзе.
По способу передачи и восприятия различают информацию:
визуальную – передается видимыми образами и символами;
аудиальную – передается звуками;
тактильную – передается ощущениями;
органо-лептическую – передается запахами и вкусом;
машинную – выдаваемую и воспринимаемую средствами вычислительной техники.
Алфавитный способ представления информации.
Информацию записывают с помощью символов. Конечное множество символов (букв) для записи информации составляет алфавит. Из букв составляются слова, из слов – словосочетания и предложения.
В информатике понятие алфавита расширяется. Можно рассматривать алфавит арифметики, телеграфный алфавит, алфавиты, состоящие из специально придуманных значков.
Примеры:
А={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. Массовость. Свойство массовости также включает в себя два аспекта. С одной стороны, алгоритм целесообразно разрабатывать в случае, если его можно будет применять для решения класса (множества) однотипных задач или для точной и безошибочной обработки большого массива данных.
Формы записи
Исходя из определения алгоритма как инструкции по выполнению некоторого процесса, можно выделить несколько форм записи этой инструкции.
Формульная запись, широко распространенная в математике, физике и т.д. для решения вычислительных задач по известным формулам.
Словесная (когда в качестве команд используются привычные для человека предложения, фразы) и словеснопошаговая (определенная пронумерованная последовательность действий, записанная на естественном языке) формы записи алгоритмов.
Табличная форма записи (когда порядок действий определяет специальное расположение данных).
Блоксхема.
Алгоритмический язык, язык программирования.
Блок-схемы
Если алгоритм содержит десятки команд, то в словесной форме довольно трудно проследить всевозможные разветвления. Поэтому на практике используют наглядную форму записи алгоритмов— графическую. Графическая форма записи алгоритма называется блок-схемой.
Схемой называется такое графическое изображение алгоритма, в котором каждое элементарное действие представляется в виде специального графического знака (блоков), которые дополнены элементами словесной формы записи. Последовательность выполнения действий отображается линиями и стрелками, соединяющими эти знаки.
На рисунке приведены графические изображения основных блоков: а) блок действий; б) блок проверки условия; в) блок Начало или блок Конец.
Внутри блока дается описание команд или условий. В блок действий записывают команду, не содержащую условие. В блок проверки условия записывают условие.
Все блоки, кроме блока Начало и блока Конец, можно нумеровать.
Запись алгоритмов в виде блок-схем получила широкое распространение, в частности, потому, что написание программы по блок-схеме может быть вполне формальной процедурой, поскольку каждому элементу блок-схемы в большинстве языков программирования в точности соответствует некоторый “стандартный” оператор языка.
Алгоритмический язык
Алгоритм решения задачи можно записать на алгоритмическом языке, близком к естественному языку и в то же время настолько формализованному, что добавление к этой записи операций, связанных с вводом исходных данных в конкретный ПК и выводом результатов в требуемом виде, даст готовую программу для исполнения на ПК.
Как правило, в качестве алгоритмических языков используются языки программирования, в которых отсутствуют операции, ориентирующие данный язык на конструкцию ПК.
67. Рабочий стол. Панель задач. Ярлыки.
Рабочий стол
После запуска операционной системы вы видите на мониторе рабочий стол (Desktop). Здесь как правило, расположены некоторые элементы интерфейса Windows:
Мой компьютер(My Computer) – содержит все папки данного компьютера;
Корзина (Recycle Bin) – позволяет удалять файлы и папки. Если вы перетащите какой-либо файл на пиктограмму Корзины (Recycle Bin) – пиктограмма при этом окраситься в синий свет, - то вы удалите его с диска. То же произойдет и с папкой;
Сетевое окружение (Network Neighborhood) – здесь можно просмотреть сетевые ресурсы, если вы подключены к сети;
Портфель (My Briefcase) – позволяет синхронизировать файлы, обрабатывающиеся сразу на нескольких компьютерах. Пользоваться им или нет – дело ваше;
На рабочий стол также часто помещаются ярлыки наиболее используемых программ, документов, папок.
Панель задач
Панель задач (Taskbar) расположена в самом низу экрана. На ней располагаются кнопки всех запущенных в данный момент программ и открытых папок. Чтобы перейти к любой из задач, достаточно щелкнуть мышью по соответствующей кнопке на панели задач. Если вам неясно, какая задача соответствует кнопке (не умещается все название), задержите мышь на пару секунд.
В правой части панели задач располагается индикатор текущей раскладки клавиатуры (языка), щелчок мыши по нему позволяет сменить раскладку. Там же расположены часы. Если на пару секунд задержите на них указатель мыши, то высветится текущая дата.
Ярлык
Операционная система Windows имеет в своем составе довольно мощные средства работы с файлами. К таким средствам можно отнести и ярлык (Shortcut). Ярлыки обеспечивают быстрый доступ к файлам, папкам, дискам и т.п.
Создать ярлык, ссылающийся на какой-либо объект, можно в любом месте. Например, вы можете создать ярлык для вашей любимой программы и запускать ее через этот ярлык.
В отличие от файлов, ярлыки имеют на своей пиктограмме маленький значок (стрелку), позволяющий не путать их с самими файлами.
92. Нумерация страниц. Колонтитулы. Печать текстовых документов.
При работе над документом можно задать верхний и нижний колонтитул. Колонтитулы – это небольшие поля, которые печатаются вверху и внизу на каждой странице. Как правило, они содержат номера страниц, возможно, название документа, название раздела или главы документа и т.п.
Примечание: колонтитулы видны только в режиме просмотра разметки страницы или в режиме предварительного просмотра.
Задание колонтитула
Выбрать опцию Колонтитулы пункта меню Вид. Экран при этом изменит свой вид – рис. 1. Будет показана область верхнего колонтитула. Кроме того, на экран буден выведена дополнительная панель инструментов Колонтитулы. Назначение кнопок этой панели (рис.2).
Рис.1 Ввод текста в колонтитулы
Назначение кнопок этой панели (рис.2).
Рис. 2 Панель инструментов Колонтитулы
Вставить автотекст – позволяет вставить в колонтитул один из элементов, включенных в список функции автотекста;
Примечание: чтобы получить доступ к функции автотекста нужно выбрать пункт меню
Вставка
, опцию
Автотекст
и в раскрывшемся подменю –
Автотекст
.
Номер страницы – позволяет вставить в колонтитул номер страницы (он будет автоматически обновляться);
Вставить число страниц – позволяет указать в колонтитуле общее число страниц документа;
Формат номера страницы – можно задать вид номера страницы (арабские или римские цифры, буквы), номер первой страницы (если нумерация идеен не с единицы), а также включить в номер страницы название раздела, главы и т.п.;
Дата – указание в колонтитуле текущей даты;
Время – позволяет указать в колонтитуле текущее время;
Параметры страницы – задаются параметры колонтитулов;
Основной текст – щелчок по этой кнопке убирает (а затем и показывает) текс документа на листе;
Как в предыдущем – используется для изменения колонтитулов в новом разделе;
Верхний/нижний колонтитул – переключение с верхнего на нижний колонтитул и обратно;
Переход к предыдущему – позволяет увидеть предыдущий колонтитул, если в одном документе используется несколько разных колонтитулов;
Переход к следующему – можно увидеть следующий колонтитул, если в одном документе используется несколько разных колонтитулов;
Закрыть – завершение работы с колонтитулами.
Переключение между верхним и нижним колонтитулами
Переключатся с верхнего колонтитула на нижний и обратно можно с помощью кнопки Верхний/нижний колонтитул панели инструментов Колонтитулы.
Ввод текста в колонтитуле
Ввод текста в колонтитуле осуществляется обычным образом. Кроме того, с помощью соответствующих кнопок можно вставить в текст номер страницы, общее количество страниц, дату, время. Как обычно, разрешается менять форматы шрифта и абзаца.
Разные колонтитулы на четных и нечетных страницах
Довольно-таки красиво выглядят разные колонтитулы на четных и нечетных страницах. Чтобы сделать колонтитулы разными, нужно щелкнуть по кнопке Параметры страницы и в открывшемся диалоговом окне в поле Различать колонтитулы установить флажок Четных и нечетных страниц, после чего закрыть окно, щелкнув по кнопке ОК.
Нужно не забыть указать область действия данных установок – раскрывающий список Применить – Ко всему документу или К текущему разделу.
Примечание: перейдя на вкладку
Поля
, в поле
От края до колонтитула
можно указать расстояние от верхнего края страницы до начала
Верхнего
колонтитула и от нижнего края страницы до окончания
Нижнего
колонтитула.
Теперь в документе на четных и нечетных страницах будут разные колонтитулы; Переключиться между ними можно с помощью кнопок Переход к предыдущему и Переход к следующему.
Особый колонтитул на первой странице
Часто бывает необходимо задать особый (обычно пустой) колонтитул на первой странице документа. Для этого надо щелкнуть по кнопке Параметры страницы и в открывшемся диалоговом окне в поле Различать колонтитулы установить флажок Первой страницы, после чего закрыть окно, щелкнув по кнопке ОК.
Нужно не забыть указать область действия данных установок – раскрывающий список Применить – Ко всему документу или К текущему разделу.
Теперь в документе есть особый колонтитул для первой страницы; переключение между ним и остальными также осуществляется с помощью кнопок Переход к предыдущему и Переход к следующему.
Свои колонтитулы для разных разделов
Если документ состоит из нескольких разделов, у каждого из них может быть свой колонтитул.
Изначально колонтитул раздела совпадает с колонтитулом предыдущего раздела. Для того чтобы отделить его, нужно щелкнуть по нажатой кнопке Как в предыдущем разделе.
Примечание: нужно не забыть предварительно перейти к нужному разделу (например с помощью кнопок
Переход к предыдущему
и
Переход к следующему)
.
Теперь можно ввести в колонтитулы раздела другой текст, а также задать его специфические параметры.
Примечание: при отделении колонтитулов разных разделов рекомендуется двигаться от конца документа к его началу.
Если свой колонтитул в разделе больше не нужен, можно опять связать его с колонтитулом предыдущего раздела.
Для этого нужно перейти к нужному разделу и нажать кнопку Как в предыдущем. После дополнительного запроса в колонтитул будет помещена информация из колонтитула предыдущего раздела.
Быстрая вставка номера страницы
Если нужно просто пронумеровать страницы, можно воспользоваться опцией Номера страниц пункта меню Вставка. На экран будет выведен запрос (рис. 3), в котором с помощью раскрывающегося списка Положение нужно задать расположение номеров страниц – Вверху страницы или Внизу страницы, а с помощью раскрывающегося списка Выравнивание нужно разместить номер страницы Слева, От центра, Справа, Внутри или Снаружи (в последних двух случаях номера страниц на четных и нечетных листах будут расположены симметрично).
Рис. 3 – Вставка номера страницы
Кроме того, сброс флажка Номер на первой странице отменяет простановку номера страницы на первом листе.
Можно:
ОК – вставить номера страниц;
Отмена – отказаться от дальнейших действий;
Формат – задать дополнительные параметры (в частности, номер первой страницы, если он отличен от единицы).
Примечание: чтобы удалить ставшие ненужными номера страниц, нужно перейти в режим редактирования колонтитулов.
Предварительный просмотр документа
Весьма полезной функцией является возможность увидеть документ таким, каким он будет выведен на принтер. Для этого нужно воспользоваться кнопкой Предварительный просмотр Стандартной панели инструментов. При нажатии на эту кнопку экран примет вид представленный на рис. 4
Рис. 4 – Внешний вид окна в режиме предварительного просмотра
Чтобы просмотреть следующую страницу, нужно щелкнуть по кнопке с двумя треугольниками вниз на вертикальной полосе прокрутки; чтобы просмотреть предыдущую страницу, нужно щелкнуть по кнопке с двумя треугольниками вверх, расположенную рядом. Для окончания просмотра нажать кнопку Закрыть на панели инструментов или клавишу Esc.
Как видно, панель инструментов в режиме просмотра имеет другой вид. Она носит название Предварительный просмотр – рис. 5.
Рис. 5 – Панель инструментов Предварительный просмотр
Печать – позволяет вывести документ на принтер;
Увеличение – если данная кнопка нажата, то щелчок по любому месту страницы приведет к увеличению этого фрагмента; если не нажата, то щелчок по тексту приводит к установке в данное место курсора (данный режим позволяет исправлять мелкие ошибки);
Одна страница – включает режим, позволяющий видеть на экране одну страницу;
Несколько страниц – включает режим, позволяющий видеть на экране несколько страниц (необходимо указать, сколько именно);
Масштаб – текстовое поле со списком, где можно указать масштаб просмотра;
Линейка – позволяет включить/выключить режим вывода линеек слева и вверху экрана;
Подгонка страниц – при щелчке по этой кнопке Word автоматически пытается уменьшить документ на одну страницу;
Во весь экран – включает/выключает режим полного экрана;
Закрыть – выход из режима предварительного просмотра;
Контекстная справка – позволяет получить контекстную справку.
Печать всего документа
Для печати всего документа на принтере, использующемся по умолчанию, с параметрами, заданными по умолчанию, нужно щелкнуть по кнопке Печать Стандартной панели инструментов или панели Предварительный просмотр.
Печать части документов
Иногда требуется напечатать только часть документа (например, сначала нечетные, а затем четные страницы для печати на двух сторонах листа, или, скажем, заново отпечатать дефектный лист). В этом случае нужно воспользоваться опцией Печать пункта меню Файл или нажать комбинацию клавиш Ctrl+P.Такой способ используется и при необходимости задать параметры печати.
При вызове данной опции на экране раскроется окно, представленное на рис. 6.
Рис. 6 – Диалог печати документа
В поле Принтер можно выбрать принтер (раскрывающийся список Имя), с помощью которого будет распечатан документ, кнопка Свойства – задать параметры принтера.
Поле Страницы дает возможность:
Все – напечатать весь документ;
Текущая – печатать только текущую страницу (страницу, на которой находится курсор);
Номера – напечатать только указанные в соседнем текстовом поле страницы (через запятую для отдельных страниц и через дефис для диапазона страниц);
Выделенный фрагмент – напечатать только выделенный фрагмент (если выделения нет, данный режим не доступен);
Поле Копии – позволяет указать необходимое количество копий документа при печати (цифровое поле со стрелками Число копий). Если флажок Разобрать по копиям установлен, то листы из принтера окажутся разложенными для дальнейшей брошюровки, т.е. будут следовать в порядка 1,2,3,…1,2,3,…и.т.д. Если указанный флажок сброшен, то раскладывать листы придется самим. Принтер выдаст их в порядке 1,1,..,2,2,..,3,3,..и т.д.
Если нужно распечатать документ на одной стороне листа, то раскрывающийся список Вывести на печать должен иметь значение Все страницы диапазона. Если же нужно напечатать документ на двух сторонах листа, то сначала нужно распечатать документ при значении поля Вывести на печать Нечетные страницы, а затем повторить печать на другой стороне этих листов при значении Четные страницы.
После того как заданы все значения, можно щелкнуть по кнопке:
ОК – начать печать документа;
Отменить – отменить вывод на печать;
Параметры – задать дополнительные параметры печати.
117. Объекты базы данных: Запросы, Отчеты, Формы.
Запросы – с помощью запросов собирается информация из базы данных и подготавливается для использования в формах или запросах. Каждый запрос может создать один или несколько критериев. Для создания условий отбора подходящих записей критерии могут быть такими, что для включения записей в выборку запись должна удовлетворять всем критериям, однако либо достаточно совпадение только с одним критерием. Запросы могут быть нескольких видов: запрос на выборку; запрос на создание таблиц; и т.д.
Отчеты – предназначены для вывода на печать информации из базы данных. Планирование отчета не только позволяет вывести информацию в удобном виде, но также как и форма позволяет комбинировать данные из одной таблицы на основе других таблиц.
Форма – окно, выводящее на экран ряд элементов управления (надписи текстового поля, флажки и списки). Форма используется для просмотра ввода и редактирования информации в полях базы данных. Если в таблице непосредственно характеризуется информация, то форма представляет лишь средство для отображения и модификации данных. Форма, как правило выводить только одну запись и обеспечивает доступ к выбранным полям внутри одной или нескольких таблиц. Наибольшим преимуществом формы является способность собрать данные из нескольких таблиц. В этом случае у нас появляется основная таблица и подчиненная.
Термины
81. Кодирование - это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки.
83. Кодовая таблица символов – таблицы соответствия между символами определенного языка и кодами символов.
84. КОИ-7(Код обмена информацией-7) - 7-битная кириллическая кодировка. Производная от кодировки ASCII, заменой латинских букв на кириллические по фонетическому признаку.
85. КОИ-8 – (код обмена информацией, 8 битов), KOI8 — восьмибитовый стандарт кодирования символов в информатике. Разработан для кодирования букв кириллических алфавитов.
Задача № 17
. Даны три числа x, y, z. Если (x+y+z)>10, то умножить 10 наименьшее из x, y. Иначе значения x, y, z оставить без изменения.
Решение задачи
1) Блок-схема алгоритма:
Вывод u
конец
2) Программа на языке Паскаль:
Program Prim_17; Var x,y,z,u: integer; Begin writeln (‘Введите три числа x, y, z’) read(x, y, z); writeln (‘х=’,x,’y=’,y,’z=’z); if (x+y+z)>10 then if x u:=x*10 else u:=y*10 writeln (‘u=’,u) if (x+y+z)≤10 then writeln (‘x=’,x, ‘y=’,y ‘z=’,z) end. | {заголовок программы} {блок описания данных} {начало операторов программы} {ввод с клавиатуры} {вывод на экран} {если (x+y+z)>10, то делать} {если x<y, то делать} {нахождение u=x*10} {иначе u=y*10} {вывод результата} {если (x+y+z)≤10, то делать} {вывод результата} {конец программы} |
3) Тесты:
N | x, y, z | результат |
5 | -2; 1,3; 8 | -2; 1,3; 8 |
8 | 12; 5; -4,5 | 50 |
3 | 0; 1; 2 | 0; 1; 2 |
2 | -3; 4; 18 | -30 |
Список литературы:
Симонович С.В. и др. Информатика. Базовый курс. – СПб.: Питер, 2003. – 640 с.
Макарова Н.В. Информатика. Учебник для студ. экон. спец. вузов. – Изд.3, перераб. – М.: Финансы и статистика, 2003. – 768 с.
Конюховский П.В., Колесов Д.Н. Экономическая информатика. – СПб.: Питер, 2001. – 560 с.