Из каких элементов состоят алгоритмы?



Скачать 343.55 Kb.
страница1/2
Дата22.02.2018
Размер343.55 Kb.
  1   2


Вариант 10


  1. Из каких элементов состоят алгоритмы?................................................3

  2. Какие основные пункты меню используются для форматирования текста и абзаца?........................................................................................8

  3. Микропроцессоры, история создания, место в современном мире…20

Список использованной литературы………………………………………26


  1. Из каких элементов состоят алгоритмы?

Ответ:


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

1. Базовая структура  "следование". Образуется последовательностью действий, следующих одно за другим:



Школьный алгоритмический язык

Язык блок-схем

действие 1
действие 2
. …………………………………..
действие n

http://book.kbsu.ru/theory/chapter7/0015.gif

2. Базовая структура  "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:

-Если-то;

-Если-то-иначе;

-выбор;


-выбор-иначе.

Школьный алгоритмический язык    

Язык блок-схем

1. если-то

если условие

то действия

все


http://book.kbsu.ru/theory/chapter7/0016.gif

2. если-то-иначе

если условие

то действия 1

иначе действия 2

все


http://book.kbsu.ru/theory/chapter7/0017.gif

3. выбор

выбор

при условие 1: действия 1

при условие 2: действия 2

  . . . . . . . . . . . .

при условие N: действия N

все


http://book.kbsu.ru/theory/chapter7/0018.gif

4. выбор-иначе

выбор

при условие 1: действия 1

при условие 2: действия 2

. . . . . . . . . . . .

при условие N: действия N

иначе действия N+1

все


http://book.kbsu.ru/theory/chapter7/0019.gif


 3. Базовая структура  "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:

Школьный алгоритмический язык

Язык блок-схем

Цикл типа пока. Предписывает выполнять тело цикла до тех пор, 
пока выполняется условие, записанное после слова пока.

Начало цикла пока условие

тело цикла

(последовательность действий)

Конец цикла



http://book.kbsu.ru/theory/chapter7/0024.gif

Цикл типа для. Предписывает выполнять тело цикла для всех значений 
 некоторой переменной (параметра цикла) в заданном диапазоне.     

Начало цикла для i от i1 до i2

тело цикла

(последовательность действий)

Конец цикла



http://book.kbsu.ru/theory/chapter7/0025.gif

Структурным элементом алгоритма является простое действие. Но данный подход в плане систематики ничего не даст. Именно поэтому за структурный элемент логичнее принять шаг алгоритма.

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

Базовые структуры алгоритмики

К базовым структурам алгоритмики относятся основные типы алгоритма: линейный, ветвящийся, циклический.

http://xn--i1abbnckbmcl9fb.xn--p1ai/%d1%81%d1%82%d0%b0%d1%82%d1%8c%d0%b8/609097/img1.jpg

Линейного тип алгоритма имеет внешне простую структуру. В пределе - это простой шаг.



http://xn--i1abbnckbmcl9fb.xn--p1ai/%d1%81%d1%82%d0%b0%d1%82%d1%8c%d0%b8/609097/img2.jpg

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



http://xn--i1abbnckbmcl9fb.xn--p1ai/%d1%81%d1%82%d0%b0%d1%82%d1%8c%d0%b8/609097/img3.gif

Циклический тип алгоритма, как и ветвящийся имеет более сложную, относительно линейного типа, структуру, так как в теле цикла имеет линейный блок, в частности - это вспомогательный алгоритм, но в любом случае - это сложный шаг алгоритма.

Уровни вложенности структур алгоритма

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

Правило уровней вложенности структур гласит:

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

Для двух других типов алгоритмов можно сказать, что они располагаются на двух уровнях. На первом из них располагаются вход в структуру, выход из нее, условие (ветвления, входа в цикл или выхода из цикла), на втором, ветви ветвления или операторы тела цикла.

Уровень вложенности считается тем выше, чем меньше его номер; например, первый уровень вложенности выше второго, а третий – выше пятого и т. д.

Функциональные блоки

В рамках базовых структур и понятия вложенности структур можно ввести понятие функционального блока.

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

Дадим следующее определение функциональному блоку:

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

В схемах алгоритма с выделенными функциональными блоками межблочным разделителем используется символ "o".

Следовательно, функциональный блок, как единое целое, можно рассматривать как линейный блок, имеющий любую по сложности структуру, объединенную в один блок.

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

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

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




  1. Какие основные пункты меню используются для форматирования текста и абзаца?

Ответ:


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

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

- устанавливать межстрочный интервал (разреженность строк на странице) и межбуквенный интервал в слове;

- выравнивать текст - центрировать, прижимать к левой или правой границе;

- равномерно распределять слова в строке;

- использовать разные шрифты и т. п.

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

При форматировании символов, как правило, задаются параметры шрифта: гарнитура, размер, начертание, тип подчеркивания и прочее.

Гарнитура шрифта - это термин, которым определяется общая форма символом. Например, гарнитура roman является общим названием для целого семейства классических шрифтов и отличается засечками на концах букв и комбинациями толстых и тонких линий в начертании символа. Эта гарнитура легко читаема, поэтому разработчики шрифтов создали на ее базе множество шрифтов сходного вида, например шрифт Times New Roman, поставляемый с Windows.

Для любого фрагмента документа (слова, строки, абзаца, предложения или всего документа) можно задать шрифт. Понятие шрифта включает в себя совокупность следующих параметров:

- тип шрифта (или гарнитура). Это может быть Таймс, Курьер и т. д.;

- размер шрифта. Задается в пунктах. Например: 14 пт, 16 пт и т. д.;

- начертание (обычный, полужирный, курсив, полужирный курсив);

- тин подчеркивания (одинарное, двойное, волнистое и т. д.);

- цвет шрифта;

- эффекты (верхний и нижний индекс, зачеркивание, тень и т. д.);

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

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

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

В редакторе Microsoft Word более тонкое форматирование шрифта можно выполнить, выделив фрагмент текста и выбрав команду Формат/Шрифт... Эта команда вызывает диалоговое окно, в котором можно сделать все предусмотренные варианты шрифтового оформления. С помощью элементов данного окна можно изменить не только тип и размер шрифта, но и все остальные параметры шрифта. Сделав необходимые настройки, нажмите клавишу ОК.

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

Форматирование часто применяется по отношению к абзацу.

Абзац - фрагмент текста, процесс ввода которого закончился нажатием на клавишу ввода Enter. Абзац является ключевым элементом в структуре документа для многих текстовых процессоров (хотя имеются и другие, например, в Microsoft Word - разделы).

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

Выравнивание (выключка). Различают четыре вида горизонтального (влево, вправо, по центру, по ширине) и три вида вертикального выравнивания (вверх, вниз, по высоте).

Перенос. При выключенном режиме автоматического переноса слово, не поместившееся на строке, полностью переносится на следующую строку. Это не придаст элегантности тексту; его правый край остается неровным. Для улучшения внешнего вида текста используют режим переноса. При ручном варианте переноса пользователь сам определяет место переноса, вводя дефис, и жестким переводом каретки (нажатием на клавишу Enter) переходит на следующую строку. Использование такого режима переноса приводит к необходимости удаления дефисов при повторном форматировании текста документа.

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

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

Для абзацного форматирования предназначены: группа кнопок панели Абзац вкладки Главная.

http://konspekta.net/zdamsamru/baza1/729827643453.files/image066.jpg

и диалоговое окно Абзац, вызываемое с панели группы Абзац. 



http://konspekta.net/zdamsamru/baza1/729827643453.files/image068.jpg

 

http://konspekta.net/zdamsamru/baza1/729827643453.files/image070.jpg

На вкладке Отступы и интервалы данного окна можно задать:

- выравнивание текста в абзаце (по левому краю, по центру, по правому краю, по ширине), для этого также можно использовать кнопки http://konspekta.net/zdamsamru/baza1/729827643453.files/image072.jpg на панели Абзац;

- отступы текста, выступы краев страницы, строки абзаца «красная строка», также можно применять кнопки http://konspekta.net/zdamsamru/baza1/729827643453.files/image074.jpg

- междустрочный интервал в абзаце, можно использовать выпадающий список установки междустрочного интервала http://konspekta.net/zdamsamru/baza1/729827643453.files/image076.jpg

На вкладке Положение на странице диалогового окна Абзац можно задать:

- запрет висячих строк (обеспечивает перенос всего абзаца на следующую страницу без оставления одной строки на предыдущей);

- неразрывность абзаца, запрет отрыва от предыдущего;

- положение абзаца с новой страницы;

- запрет расстановки переносов в абзаце и нумерации его строк.

- С помощью диалогового окна Абзац установите для каждого абзаца файла Текст 1следующие параметры: Отступ слева «0 см», справа «0 см», первая строка отступ «1,25 см»→ Интервалперед: «0», после: «0», междустрочный → «полуторный». Выравнивание→по ширине→ Последняя строка→По левому краю→ОК.

Формат по образцу

Полезной при форматировании текста в документе является кнопка http://konspekta.net/zdamsamru/baza1/729827643453.files/image078.jpg Формат по образцу, которая переносит параметры форматирования указанного объекта на выделяемый фрагмент. Чтобы перенести все заданные параметры форматирования на новый абзац необходимо:

- установить курсор в любом месте абзаца, параметры форматирования которого мы хотим использовать;

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

- выделить текст, на который надо перенести форматирование (если был сделан двойной щелчок на кнопке Формат по образцу, то можно выделять последовательно нужные фрагменты текста; по завершении всей операции форматирования надо один раз щелкнуть на кнопке Формат по образцу, чтобы «отжать» ее).

Работа со списками

Списки - это фрагменты текста, пункты которого отмечены специальными знаками. Списки могут быть маркированными, нумерованными и многоуровневыми.

Для работы со списками служат пять верхних кнопок панели Абзац вкладки Главная. http://konspekta.net/zdamsamru/baza1/729827643453.files/image080.jpg , также Нумерованный и маркированный список могут быть созданы с использованием команд Маркеры, Нумерация по нажатию на тексте правой кнопки мыши.

При формировании многоуровневого списка, чтобы задать создание маркеров очередного уровня, можно использовать клавишу Tab (либо кнопку Увеличить отступ на панели Абзац). Вернуться к вводу данных предыдущего уровня можно, нажав сочетание Shift+Tab (либо кнопку Уменьшить отступ на панели Абзац).

При необходимости редактирования многоуровневого списка, щелкните кнопкой мыши на кнопке Многоуровневый список - Определить новый многоуровневый список. Здесь можно настроить формат номера, расстояние, тип шрифта и другие параметры списка.

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

Форматирование документа выполняется в режиме разметки страницы. В этом режиме документ виден так, как потом будет напечатан. Невидимые символы следует сделать видимыми. При форматировании документа удобно держать под рукой инструменты для выполнения этой работы.

Основные инструменты форматирования расположены на вкладке ленты Главная.

Группа команд Шрифт содержит команды управления форматом текста, группа команд Абзац содержит команды управления форматом абзацев. Группа команд Стили будет обсуждена в последующих темах.

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

1. Мини панель инструментов

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

2. Контекстное меню, безусловно, удобный инструмент для получения доступа к универсальным инструментам форматирования – Шрифт, Абзац, Списки (Маркированный или Нумерованный).

3. Группа команд Шрифт на вкладке ленты Главная используется для форматирования символов текста.

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

4. Группа команд Абзац на вкладке ленты Главная используется для форматирования абзацев текста.

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

5. Инструментом, позволяющим легко изменить границы абзаца, является горизонтальная линейка, на которой нижние маркеры (бегунки) показывают границы абзаца, верхний маркер – положение красной строки, и здесь же можно увидеть положение символов табуляции, если они есть, например, так выглядит горизонтальная линейка:

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

6. Универсальным инструментом форматирования символов является диалоговое окно «Шрифт», вызываемое разворачиванием группы команд Шрифт. Форматирование будет применено к выделенному тексту. В этом диалоге можно подробно определить значения всех параметров текста.

7. Универсальным инструментом форматирования абзацев является диалоговое окно «Абзац», вызываемое разворачиванием группы команд Абзац. Форматирование будет применено к абзацу, на котором находится курсор, или к выделенному тексту. В этом диалоге можно подробно определить формат абзаца.

На вкладке Отступы  и интервалы определяются основные свойства абзаца.

На вкладке Положение на странице определяется поведение абзаца в тексте.






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

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

Двойной щелчок на кнопке Копировать формат вызовет закрепление инструмента, и его можно будет применить многократно.

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

Простейший вариант создания простого списка – кнопки Нумерованный список или Маркированный список в группе команд Абзац на вкладке Главная или в других инструментах. Действие кнопки можно применить на выделенный фрагмент текста, тогда каждый абзац выделенного текста станет одним элементом списка. Если активизировать кнопку при вводе текста, то каждый абзац вводимого текста станет одним элементом списка.

Для изменения вида списка используется форматирование списка (команда Список…) В окне диалога Список имеется возможность выбора нескольких вариантов типов списков – Маркированный, Нумерованный, Многоуровневый (иерархический).



Поделитесь с Вашими друзьями:
  1   2


База данных защищена авторским правом ©psihdocs.ru 2017
обратиться к администрации

    Главная страница