Билет 3

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

Типы алгоритмов:Линейный алгоритм - действия выполняются друг за другом не зависимо ни от каких обстоятельств. (Определение записать в тетради, прочитать несколько раз). Ветвящийся алгоритм - в зависимости от того, выполняется или нет условие в точке ветвления, происходит выбор направления перехода к следующему элементу. Такой тип алгоритма называется ветвляющийся. Циклический алгоритм - некоторые действия повторяются многократно, пока выполняется условие, стоящее в точке ветвления. Если условие принимает значение ложь, происходит выход из цикла.

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

2.Регистры: понятие, назначение, регистры 8086, стек. Регистр-сверхбыстрое устр-во памяти, предназначенное для временного хранения инф-ии. Располагается в процессоре. Стек- обл. памяти, предназн. для времен. хранения данных, для стека определен процесс записи и чтения данных. регистры 8086- АХ-сумматор, используется для арифметических вычислений. ВХ-вспомог. регистр. СХ-счетчик, организация циклических вычислений. ДХ-работа с данными, выполняет вспомог. фун-ию при операции выполнения умножения и деления. Назначение регистров: используется для написания прог-м , для вычислений, управления памятью, списком команд.

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

Порядок сортировки.-Выделить таблицу вместе с заголовком. -В меню Данные выбрать команду Сортировка. -В раскрывающемся списке Сортировать по выберите требуемый критерий. -Установите переключатель в положение По возрастанию, или По убыванию. ОК

Параметры сортировки задают командой Данные/Сортировка при этом открывается диалоговое окно Сортировка диапазона. В нем можно выбрать от одного до трех полей сортировки, а также задать порядок сортировки по каждому полю.Сортировка по нескольким ключам: -Выделить таблицу вместе с заголовком. -В меню Данные выберите команду Сортировка. -В полях Сортировать по и Затем по укажите сортируемые столбцы, начиная с наиболее важного. -Выберите остальные параметры сортировки и нажмите кнопку OK. При сортировке по возрастанию Microsoft Excel использует следующий порядок (при сортировке по убыванию этот порядок заменяется на обратный за исключением пустых ячеек, которые всегда помещаются в конец списка). Числа сортируются от наименьшего отрицательного до наибольшего положительного числа. При сортировке алфавитно-цифрового текста Microsoft Excel сравнивает значения по знакам слева направо. Например, если ячейка содержит текст «A100», Microsoft Excel поместит ее после ячейки, содержащей запись «A1», и перед ячейкой, содержащей запись «A11». Текст, в том числе содержащий числа, сортируется в следующем порядке:

0 1 2 3 4 5 6 7 8 9 (пробел) ! " # $ % & ( ) * , . / : ; ? @ [ \ ] ^ _ ` { | } ~ + < = > A B C D E F G H I J K L M N O P Q R S T U V W X Y Z А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я.

Апострофы (') и дефисы (-) игнорируются с единственным исключением: если две строки текста одинаковы, не считая дефиса, текст с дефисом ставится в конец.

Логическое значение ЛОЖЬ ставится перед значением ИСТИНА. Все значения ошибки равны.

Пустые значения всегда ставятся в конец. Фильтрация. Фильтр— это быстрый и легкий способ поиска подмножества данных и работы с ними в списке. В отфильтрованном списке отображаются только строки, отвечающие условиям , заданным для столбца. В Microsoft Excel доступны две команды для фильтрации списков: Автофильтр, включая фильтр по выделенному, для простых условий отбора; Расширенный (Пользовательский) фильтр для более сложных условий отбора. В отличие от сортировки, фильтр не меняет порядок записей в списке. При фильтрации временно скрываются строки, которые не требуется отображать.

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

Чтобы создать произвольный фильтр, следует выбрать пункт Другие. Диалоговое окно Пользовательский автофильтр позволяет задать более сложное условие фильтрации по данному полю. Команда Данные/Фильтр/ Отобразить все позволяет отобразить все записи. Чтобы отменить использование автофильтра, надо повторно дать команду Данные/Фильтр/Автофильтр. Порядок работы: -Установить курсор в таблице (выделять таблицу не обязательно). -В меню Данные выберите команду Фильтр и в дополнительном подменю — Автофильтр. В каждой ячейке первой строки таблицы появится стрелка, обозначающая раскрывающий список. -Щелкните по раскрывающей кнопке того столбца по которому требуется отфильтровать список. В раскрывающемся списке выберите требуемый критерий. -В таблице останутся только строки, отвечающие заданным условиям, остальные будут спрятаны. -Чтобы вернуть таблицу в исходное состояние, вновь щелкните по кнопке списка и выберите пункт Все. -Для завершения работы автофильтра вновь выбрать меню Данные/Фильтр/Автофильтр.

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