Реферат Понятие и свойства алгоритма
Работа добавлена на сайт bukvasha.net: 2015-10-28Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
РОССИЙСКАЯ АКАДЕМИЯ ГОСУДАРСТВЕННОЙ СЛУЖБЫ
ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ
Кафедра информационных технологий
КОНТРОЛЬНАЯ РАБОТА
По курсу: ИНФОРМАТИКА
На тему: Понятие и свойства алгоритма.
Формат числа. Копирование значений, копирование форматов.
Удаление формата.
Выполнил:
Студент заочного обучения
Курс 3
Группа ВГ-209
Специальность ГМУ
Преподаватель:
2010
Содержание
стр.
История алгоритма.............................................................................................. 3
Понятие алгоритма.............................................................................................. 4
Свойства алгоритма............................................................................................. 4
Способы описания алгоритма............................................................................. 4
Словесно-пошаговый способ описания алгоритма......................................... 5
Графический способ представления алгоритма.............................................. 5
Описание алгоритма с помощью языка программирования........................... 7
Виды алгоритма................................................................................................... 7
Формат числа в Microsoft Excel........................................................................... 8
Копирование значений...................................................................................... 13
Копирование форматов..................................................................................... 13
Удаление форматов............................................................................................ 15
Список литературы............................................................................................ 18
История алгоритма
Современное формальное определение алгоритма было дано в 30—50-х годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча — Тьюринга), Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми. Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритми о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово Алгебра.
Таким образом, мы видим, что латинизированное имя среднеазиатского ученого было вынесено в заглавие книги, и сегодня ни у кого нет сомнений, что слово «алгоритм» попало в европейские языки именно благодаря этому сочинению. Однако вопрос о его смысле длительное время вызывал ожесточённые споры. На протяжении многих веков происхождению слова давались самые разные объяснения.
Упомянутый выше перевод сочинения аль-Хорезми стал первой ласточкой, и в течение нескольких следующих столетий появилось множество других трудов, посвящённых всё тому же вопросу — обучению искусству счёта с помощью цифр. И все они в названии имели слово algoritmi или algorismi.
Понятие алгоритма
Под алгоритмом понимают постоянное и точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи.
Исполнитель алгоритма – это тот объект, для управления которым составлен алгоритм (человек, машина, компьютер и т.д.).
Свойства алгоритма
При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств:
· однозначностью (детерминированностью) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае;
· дискретностью – разбиение алгоритма на ряд отдельных законченных действий (шагов);
· конечностью - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения;
· массовостью - возможность применения данного алгоритма для решения целого класса задач с разными исходными данными;
· результативностью - алгоритм должен приводить к правильному результату для всех допустимых входных значениях.
Способы описания алгоритма
Мы на каждом шагу встречаем алгоритмы. Некоторые из них выполняем машинально, даже не задумываясь об этом. Выполняя некоторые действия, мы даже не подозреваем, что выполняем определенный алгоритм. Существуют три основных способа описания алгоритмов:
· словесно-пошаговый (на естественном языке);
· графический (с помощью блок схем);
· с помощью языка программирования.
Например, нам хорошо известно, как открывать дверь ключом. Однако, чтобы научить этому малыша, придется четко разъяснить и сами действия, и порядок их выполнения.
Словесно-пошаговый способ описания алгоритма
Запишем алгоритм выполнения открывания двери:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ против часовой стрелки два раза.
4. Вынуть ключ.
5. Открыть дверь.
Словесно-пошаговый алгоритм передвижения из точки А в точку Б:
1. Выйти из дома (точка А).
2. Повернуть направо.
3. Пройти один квартал до остановки.
4. Сесть в автобус № 7, идущий через центр города.
5. Проехать пять остановки.
6. Выйти из автобуса.
7. Найти по указанному адресу дом и квартиру (точка Б).
Графический способ представления алгоритма
Блок-схема - наглядное графическое изображение алгоритма, когда отдельные его действия (этапы) изображаются при помощи различных геометрических фигур (блоков), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.
Рассмотрим перечень условных обозначений, наиболее часто используемых для представления алгоритмов в графической форме (таблица 1).
| Вид стандартного графического объекта | Назначение |
| | Начало алгоритма |
| | Конец алгоритма |
| | Выполняемое действие записывается внутри прямоугольника |
| | Условие выполнения действий записывается внутри ромба |
| | Счетчик кол-во повторов |
| | Последовательность выполнения действий |
Таблица 1 - Стандартные графические объекты блок-схемы
Пример записи алгоритмов в виде блок-схемы:
| | |
Описание алгоритма с помощью языка программирования
Чтобы компьютер выполнил решение какой–либо задачи, ему необходимо получить от человека инструкции, как её решать. Набор таких инструментов для компьютера, направленный на решение конкретной задачи, называемой компьютерной программой.
В общем смысле языком программирования называется фиксированная система обозначений и правил для описания алгоритмов и структур данных.
Приведем пример записи алгоритма для нахождения наибольшего из двух чисел на языке программирования Pascal (рис. 1).
Рисунок 1 – программа на Pascal
Виды алгоритма
· Линейный алгоритм – набор команд, выполняемых последовательно во времени, друг за другом
· Разветвляющийся алгоритм – содержит хотя бы одно условие, в результате которого обеспечивается переход на один из двух возможных шагов.
· Циклический алгоритм – это алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными.
Формат числа в Microsoft Excel
Microsoft Excel - приложение, которое используется для создания документов в виде электронных таблиц. В Microsoft Excel можно строить различные виды графиков и диаграмм. Microsoft Excel содержит много математических и статистических функций, благодаря которым его можно использовать для расчетов курсовых и лабораторных работ. Microsoft Excel нашел широкое применение в бухгалтерии.
По умолчанию после создания документа в Microsoft Excel все ячейки находятся в формате "Общий".
Формат «Общий» используется для отображения как текстовых, так и числовых значений произвольного типа и имеет ряд хитростей:
· числа выравниваются по правому краю, а текст - по левому;
· если, уменьшить ширину столбца, то число в ячейках записывается символами "#". Это не ошибка. Это означает, что нужно сделать столбец шире;
· если число очень большое ("6000000000000") или очень маленькое ("0,00000000000001"), оно автоматически преобразуется в экспоненциальный (научный) формат ("6E+12" и "1E-14" соответственно);
· при изменении ширины столбца округляются десятичные дроби. Например, если написать "3,1415", затем изменить ширину так, чтобы "5" перестала помещаться, в ячейке отобразится "3,142".
Часто нужно к числу в ячейке добавить обозначение денежной единицы, знак процента, выставить количество знаков после запятой, представить дату в определенном формате и т.п.
Для изменения формата числа необходимо в окне "Формат ячеек", в закладке "Число", выбрать один из нескольких предопределенных в Excel форматов, настроить их, а также создать свой формат, используя специальный язык описания форматов.
Существует 3 способа открытия окна "Формат ячеек":
· выделяем нужные ячейки, затем в стоке меню выбираем "Формат", далее "Ячейки..." (рис. 2);
· выделяем нужные ячейки, затем щелкаем правой кнопкой на одной из них, в появившемся окне выбираем "Формат ячеек" (рис. 3);
·
выделяем нужные ячейки, затем нажимаем "Ctrl+1" (рис. 4).
Рисунок 2 – Способ № 1 вызова окна «Формат ячейки»
Рисунок 3 – Способ № 2 вызова окна «Формат ячейки»
Рисунок 4 – Способ № 3 вызова окна «Формат ячейки»
Описание форматов числа.
1. Формат "Общий" используется для отображения как текстовых, так и числовых значений произвольного типа.
2. Формат "Числовой" является наиболее общим способом представления чисел. Позволяет настроить:
· число десятичных знаков, автоматически добавляемых после запятой;
· разделение пробелом триады разрядов (сотни, сотни тысяч и т.п.);
· формат отображения отрицательных чисел.
Внимание! Несмотря на то, что при изменении количества отображаемых знаков после запятой визуально число изменяется, в ячейке по прежнему хранится неокругленное число и операции будут осуществляться именно с ним. К примеру, пусть в ячейку было занесено число 1,23456. Пользователь оставил лишь 4 знака после запятой. В ячейке будет отображаться число 1,2346. Но при умножении на 100 000 в ячейке будет результат 123 456, а не 123 460! При расчетах пользуйтесь функцией ОКРУГЛ, если есть необходимость работать с округленным числом.
3. Формат "Денежный" используется для отображения денежных величин.
Позволяет произвести те же настройки, что и в формате "Числовой" (кроме отключения разделения разрядов), добавляется выбор денежной единицы (по умолчанию отображается денежная единица, указанная в настройках "Панель управления"/"Язык и региональные стандарты"/закладка "Региональные параметры").
4. Формат "Финансовый" используется для выравнивания денежных величин по разделителю целой и дробной части.
Позволяет произвести те же настройки, что и в формате "Денежный" (кроме выбора формата отрицательных чисел: он всегда черные с минусом и отступом). Отличия от формата "Денежный" незначительные. Особенно их хорошо будет видно, если оформить ячейки сначала в формате "Денежный", выбрать денежный знак "$", ввести в ячейки отрицательные числа, увеличить ширину столбца и затем перевести их в формат "Финансовый". В ячейках появится отступ справа (как и у Денежного), но знаки "$" и "-" будут выровнены по левому краю. Очевидно, где-то принят такой стандарт оформления.
5. Формат "Дата" служит для представления дат, выраженных числами в виде дат.
Обычно сами даты вводятся в ячейки вручную (благодаря автоматическому изменению формата ячейки после ввода данных), а затем в окне "Формат ячеек" выбирается нужный вид представления даты. Также можно сменить текущий формат представления даты на формат, принятый в других странах.
6. Формат "Время" служит для представления времени, выраженных числами в виде времени.
Обычно время вводятся в ячейки вручную (благодаря автоматическому изменению формата ячейки после ввода данных), а затем в окне "Формат ячеек" выбирается нужный вид представления времени. Также можно сменить текущий формат представления времени на формат, принятый в других странах.
7. Формат "Процентный"
В формате "Процентный" все числа умножаются на 100 и добавляется знак "%". Также можно настроить количество десятичных разрядов после запятой.
8. Формат "Дробный"
В формате "Дробный" Microsoft Excel пытается преобразовать десятичные дроби в обыкновенные. Например, "1,2" (одна целая, две десятых) будет преобразовано в "1 1/5" (одна целая, одна пятая).
9. Формат "Экспоненциальный"
Формат "Экспоненциальный" удобен для представления очень больших (расстояние до Солнца в метрах) или очень маленьких (масса атома водорода в килограммах) чисел. Например, число "299 792 458" (скорость света в метрах) в этом формате преобразуется в "3,E+08". Знак "+" здесь означает, что запятую нужно передвинуть вправо, а "08" -- на какое количество разрядов. Также можно настроить количество знаков после запятой.
10. Формат "Текстовый"
Значения в ячейках, оформленных в этом формате, отображаются точно так же, как вводятся. Они обрабатываются как строки вне зависимости от их содержания. Например, если в ячейке, оформленной в формате "Текстовой", написать "1.2.3", Microsoft Excel не будет пытаться преобразовать это в дату.
Ввод в ячейку 1-го символа " ' " (клавиша "Э" русской раскладки) автоматически приводит содержимое ячейки к текстовому формату. Символ " ' " на экране не отображается.
11. Формат "Дополнительный"
В выпадающем списке "Язык" выберите "Русский". В списке "Тип" появятся следующие варианты: "Почтовый индекс", "Индекс + 4", "Номер телефона", "Табельный номер". Позволяет оформить ячейку типом "Номер телефона" и вводить туда n-значный номер. Для других языков могут отобразиться другие варианты.
12. Пункт "(все форматы)"
В этом пункте можно создать свой формат (например, "шт", "кг.", "м/с" и т.п.), отсутствующий среди стандартных. Для этого используется специальный язык описания форматов.
Копирование значений
Иногда при копировании содержимого ячейки необходимо вставить только значение, а не базовую формулу, отображаемую в строке формул.
Например, требуется скопировать результирующее значение формулы в ячейку на другой лист или удалить значения, использованные в формуле, после копирования результирующего значения в другую ячейку на листе. В обоих случаях в конечной ячейке отображается ошибка ссылки на неправильную ячейку (#ССЫЛКА!), так как на ячейки, содержащие значения, использованные в формуле, больше нельзя сослаться.
Чтобы предотвратить возникновение этой ошибки, необходимо вставить в конечные ячейки результирующие значения формул без самих формул:
1. Выделить на листе ячейки, содержащие результирующие значения формулы, которую необходимо скопировать.
2. На вкладке Главная в группе Буфер обмена нажмите кнопку Копировать
3. Выделить левую верхнюю ячейку области вставки.
4. На вкладке Главная в группе Буфер обмена нажать кнопку Вставить
Копирование форматов
Microsoft Excel позволяет копировать не только содержимое ячейки или диапазона, но и их формат. Чтобы скопировать формат одной ячейки в диапазон, необходимо выделить эту ячейку и выполнить следующие действия:
· выбрать в меню Правка команду Копировать;
· выделить диапазон, в который будет скопирован формат;
· выбрать команду Специальная вставка в меню Правка;
· в диалоговом окне Специальная вставка в группе Вставить выбрать Форматы и нажать кнопку ОК (рис. 5).
Рисунок 5 – Специальная вставка формата ячейки
Формат выделенной ячейки можно скопировать с помощью кнопки Формат. Для выполнения копирования необходимо выполнить следующие действия:
· выделить ячейку, формат которой копируется;
· нажать кнопку Формат по образцу. Указатель принимает вид знака плюс, рядом с которым расположена кисть;
· выделите ячейки, в которые копируется формат (рис. 6).
Рисунок 6 – Панель «Заполнить только форматы»
Удаление форматов
Для того чтобы очистить формат ячейки необходимо выполнить следующие действия:
· выделить ячейку, формат которой удаляется;
· выбрать в меню Правка команду Очистить;
· выбрать в раскрывшемся списке Форматы (рис. 7).
Рисунок 7 – Удаление формата
Для того чтобы удалить созданный пользователем формат числа необходимо выполнить следующие действия:
· вызвать диалоговое окно Формат ячейки;
· выбрать пользовательский формат и нажать кнопку Удалить (рис. 8).
Хотелось бы отметить, что удалить встроенный формат невозможно.
Рисунок 8 – Удаление пользовательского формата
Список литературы
1. http://discopal.ispras.ru/ru.book-advanced-algorithms.htm
2. http://dvo.sut.ru/libr/cvti/i618buz/p2.htm
3. http://www.ido.rudn.ru/nfpk/inf/inf8.html
4. http://www.rusedu.info/Article641.html
5. http://thor.kubsu.ru/index.php/corporate/informatika/
6. http://barabashkaaug.narod.ru/informatika/1_7_3.html
7. http://www.gim5cheb.ru/inf/p46aa1.html
8. http://www.klyaksa.net/htm/exam/exam2007/exam_9_2007/bilet06.htm
9. http://office.microsoft.com/ru-ru/excel/default.aspx
10. http://www.taurion.ru/excel
11. http://ru.wikibooks.org/wiki/Microsoft_Excel.
