7) В современном мире роль информатики, средств обработки, передачи, накопления информации неизмеримо возросла. Средства информатики и вычислительной техники сейчас во многом определяют научно-технический потенциал страны, уровень развития ее народного хозяйства, образ жизни и деятельности человека.
Для целенаправленного использования информации ее необходимо собирать, преобразовывать, передавать, накапливать и систематизировать. Все эти процессы, связанные с определенными операциями над информацией, будем называть информационными процессами. Получение и преобразование информации является необходимым условием жизнедеятельности любого организма. Даже простейшие одноклеточные организмы постоянно воспринимают и используют информацию, например о температуре и химическом составе среды для выбора наиболее благоприятных условий существования. Живые существа способны не только воспринимать информацию из окружающей среды с помощью органов чувств, но и обмениваться ею между собой.
Человек также воспринимает информацию с помощью органов чувств, а для обмена информацией между людьми используются языки. За время развития человеческого общества таких языков возникло очень много. Прежде всего, это родные языки (русский, татарский, английский и др.)» на которых говорят многочисленные народы мира. Роль языка для человечества исключительно велика. Без него, без обмена информацией между людьми было бы невозможным возникновение и развитие общества.
Информационные процессы характерны не только для живой природы, человека, общества. Человечеством созданы технические устройства — автоматы, работа которых также связана с процессами получения, передачи и хранения информации. Например, автоматическое устройство, называемое термостатом, воспринимает информацию о температуре помещения и в зависимости от заданного человеком температурного режима включает или отключает отопительные приборы.
Деятельность человека, связанную с процессами получения, преобразования, накопления и передачи информации, называют информационной деятельностью.
Тысячелетиями предметами труда людей были материальные объекты. Все орудия труда от каменного топора до первой паровой машины, электромотора или токарного станка были связаны с обработкой вещества, использованием и преобразованием энергии. Вместе с тем человечеству пришлось решать задачи управления, задачи накопления, обработки и передачи информации, опыта, знания, возникают группы людей, чья профессия связана исключительно с информационной деятельностью. В древности это были, например, военачальники, жрецы, летописцы, затем — ученые и т. д.
Однако число людей, которые могли воспользоваться информацией из письменных источников, было ничтожно мало. Во-первых, грамотность была привилегией крайне ограниченного круга лиц и, во-вторых, древние рукописи создавались в единичных (иногда единственных) экземплярах.
Новой эрой в развитии обмена информацией стало изобретение книгопечатания. Благодаря печатному станку, созданному И. Гутенбергом в 1440 году, знания, информация стали широко тиражируемыми, доступными многим людям. Это послужило мощным стимулом для увеличения грамотности населения, развития образования, науки, производства.
По мере развития общества постоянно расширялся круг людей, чья профессиональная деятельность была связана с обработкой и накоплением информации. Постоянно рос и объем человеческих знаний, опыта, а вместе с ним количество книг, рукописей и других письменных документов. Появилась необходимость создания специальных хранилищ этих документов — библиотек, архивов. Информацию, содержащуюся в книгах и других документах, необходимо было не просто хранить, а упорядочивать, систематизировать. Так возникли библиотечные классификаторы, предметные и алфавитные каталоги и другие средства систематизации книг и документов, появились профессии библиотекаря, архивариуса.
В результате научно-технического прогресса человечество создавало все новые средства и способы сбора, хранения, передачи информации. Но важнейшее в информационных процессах — обработка, целенаправленное преобразование информации осуществлялось до недавнего времени исключительно человеком.
Вместе с тем постоянное совершенствование техники, производства привело к резкому возрастанию объема информации, с которой приходится оперировать человеку в процессе его профессиональной деятельности.
Развитие науки, образования обусловило быстрый рост объема информации, знаний человека. Если в начале прошлого века общая сумма человеческих знаний удваивалась приблизительно каждые пятьдесят лет, то в последующие годы — каждые пять лет.
Выходом из создавшейся ситуации стало создание компьютеров, которые во много раз ускорили и автоматизировали процесс обработки информации.
Первая электронная вычислительная машина «ЭНИАК» была разработана в США в 1946 году. В нашей стране первая ЭВМ была создана в 1951 году под руководством академика В. А. Лебедева.
В настоящее время компьютеры используются для обработки не только числовой, но и других видов информации. Благодаря этому информатика и вычислительная техника прочно вошли в жизнь современного человека, широко применяются в производстве, проектно-конструкторских работах, бизнесе и многих других отраслях.
Компьютеры в производстве используются на всех этапах: от конструирования отдельных деталей изделия, его дизайна до сборки и продажи. Система автоматизированного производства (САПР) позволяет создавать чертежи, сразу получая общий вид объекта, управлять станками по изготовлению деталей. Гибкая производственная система (ГПС) позволяет быстро реагировать на изменение рыночной ситуации, оперативно расширять или сворачивать производство изделия или заменять его другим. Легкость перевода конвейера на выпуск новой продукции дает возможность производить множество различных моделей изделия. Компьютеры позволяют быстро обрабатывать информацию от различных датчиков, в том числе от автоматизированной охраны, от датчиков температуры для регулирования расходов энергии на отопление, от банкоматов, регистрирующих расход денег клиентами, от сложной системы томографа, позволяющей «увидеть» внутреннее строение органов человека и правильно поставить диагноз.
Компьютер находится на рабочем столе специалиста любой профессии. Он позволяет связаться по специальной компьютерной почте с любой точкой земного шара, подсоединиться к фондам крупных библиотек не выходя из дома, использовать мощные информационные системы — энциклопедии, изучать новые науки и приобретать различные навыки с помощью обучающих программ и тренажеров. Модельеру он помогает разрабатывать выкройки, издателю компоновать текст и иллюстрации, художнику — создавать новые картины, а композитору — музыку. Дорогостоящий эксперимент может быть полностью просчитан и имитирован на компьютере.
Разработка способов и методов представления информации, технологии решения задач с использованием компьютеров, стала важным аспектом деятельности людей многих профессий.
8)
Преобразование, целенаправленная обработка информации — важнейший из информационных процессов. Преобразование информации о состоянии окружающей среды, выбор на основе этой информации наиболее целесообразного поведения — постоянная функция мозга и нервной системы человека или животного. Решение задачи, встающей перед человеком в любом виде его деятельности, — также процесс преобразования исходной информации в информацию, отражающую результат решения этой задачи. Преобразование, анализ информации — основа выбора решений, процессов управления в любой области. Рассмотрим с этих позиций, как осуществляется процесс управления на примере управления автомобилем. В процессе управления человек с помощью органов чувств воспринимает информацию об окружающей среде (состояние дороги, дорожные знаки, сигналы светофора, наличие встречного транспорта, пешеходов и т. д.). Эта информация через органы чувств передается в мозг человека, где преобразуется в другую информацию — последовательность сигналов, передающихся по нервным путям и управляющих движением ног и рук водителя, воздействующих на руль, сцепление, тормоза и другие устройства автомобиля.... остальная часть текста, формулы, таблицы, изображения скрыты |
9)Последнее время в различных организациях для увеличения производительности труда активно внедряется электронный документооборот. В этих условиях возрастает роль применения компьютеров в области обработки текстовой информации.
Для обработки текстовой информации используется приложения общего назначения - текстовые редакторы. Эти программы позволяют создавать, редактировать, форматировать, сохранять и распечатывать документы. Текстовые редакторы делятся в зависимости от своих функциональных возможностей.
Простые текстовые редакторы предназначены для управления только содержанием текстового документа. Пример такого текстового редактора - стандартная программа ОС Windows "Блокнот". С помощью простых текстовых редакторов можно редактировать текст, а также осуществлять простейшее форматирование шрифта. Такие приложения используют, когда внешнее представление текста не имеет особого значения. Их применяют для подготовки коротких заметок, исходного текста программ, сообщений электронной почты. Эти программы позволяют редактировать и любые другие файлы данных, имеющие текстовый формат, например, некоторые файлы настройки в разных операционных системах.
Более совершенные текстовые редакторы - текстовые процессоры (например, "Word") позволяют управлять не только содержанием, но и оформлением текста. Эти приложения имеют широкий спектр возможностей по созданию документов (вставка списков и таблиц, средства проверки орфографии, сохранение исправлений и др.).
Наиболее мощными возможностями обладают настольные издательские системы. Эти программы предназначены для допечатной подготовки (верстки) полиграфических изданий. К этой категории относятся такие программы, как Adobe PageMaker, QuarkXPress, Adobe InDesign. В отличие от текстовых процессоров, настольные издательские системы соблюдают полиграфические требования и стандарты. Они также обладают расширенными возможностями сложного оформления комбинированных документов.
Для подготовки к публикации в Интернете Web-страниц и Web-сайтов используются Web-редакторы (например, Macromedia HomeSite).
Основные функции текстового редактора следующие:
·Создание новых текстовых документов.
·Ввод и редактирование текста.
·Поиск и замена элементов текста.
·Сохранение измененных документов.
·Печать текстовых документов.
Редактирование документа производится путем копирования, перемещения выделенных символов или фрагментов текста. В процессе работы над документом иногда бывает необходимо заменить одно многократно встречающееся слово на другое. Для этих целей в большинстве текстовых редакторов существует операция Найти и заменить, которая обеспечивает автоматический поиск и замену слов во всем документе.
Важную роль при создании документа играет система проверки правописания, которая позволяет избегать орфографических и грамматических ошибок и содержится в большинстве текстовых редакторов.
10) Для обработки изображений на компьютере используются специальные программы — графические редакторы. Графический редактор — это программа создания, редактирования и просмотра графических изображений. Графические редакторы можно разделить на две категории: растровые и векторные.
Растровые графические редакторы. Растровые графические редакторы являются наилучшим средством обработки фотографий и рисунков, поскольку растровые изображения обеспечивают высокую точность передачи градаций цветов и полутонов. Среди растровых графических редакторов есть простые, например стандартное приложение Paint, и мощные профессиональные графические системы, например Adobe Photoshop и CorelPhoto-Paint.
Растровое изображение хранится с помощью точек различного цвета (пикселей), которые образуют строки и столбцы. Любой пиксель имеет фиксированное положение и цвет. Хранение каждого пикселя требует некоторого количества бит информации, которое зависит от количества цветов в изображении.
Качество растрового изображения определяется размером изображения (числом пикселей по горизонтали и вертикали) и количества цветов, которые могут принимать пиксели.
Растровые изображения очень чувствительны к масштабированию (увеличению или уменьшению). Когда растровое изображение уменьшается, несколько соседних точек превращаются в одну, поэтому теряется разборчивость мелких деталей изображения. При укрупнении изображения увеличивается размер каждой точки и появляется ступенчатый эффект, который виден невооруженным глазом. Векторные графические редакторы. Векторные графические изображения являются оптимальным средством для хранения высокоточных графических объектов (чертежи, схемы и т. д.), для которых имеет значение наличие четких и ясных контуров. С векторной графикой вы сталкиваетесь, когда работаете с системами компьютерного черчения и автоматизированного проектирования, с программами обработки трехмерной графики.
К векторным графическим редакторам относятся графический редактор, встроенный в текстовый редактор Word. Среди профессиональных векторных графических систем наиболее распространены CorelDRAW и Adobe Illustrator.
Векторные изображения формируются из объектов (точка, линия, окружность и т. д.), которые хранятся в памяти компьютера в виде графических примитивов и описывающих их математических формул.
Например, графический примитив точка задается своими координатами (X, У), линия — координатами начала (XI, У1) и конца (Х2, У2), окружность — координатами центра (X, У) и радиусом (Я), прямоугольник — величиной сторон и координатами левого верхнего угла (XI, У1) и правого нижнего угла (Х2, У2) и т. д. Для каждого примитива назначается также цвет.
Доистоинством векторной графики является то, что файлы, хранящие векторные графические изображения, имеют сравнительно небольшой объем. Важно также, что векторные графические изображения могут быть увеличены или уменьшены без потери качества.
Панели инструментов графических редакторов. Графические редакторы имеют набор инструментов для создания или рисования простейших графических объектов: прямой линии, кривой, прямоугольника, эллипса, многоугольника и т. д. После выбора объекта на панели инструментов его можно нарисовать в любом месте окна редактора. Выделяющие инструменты. В графических редакторах над элементами изображения возможны различные операции: копирование, перемещение, удаление, поворот, изменение размеров и т. д. Чтобы выполнить какую-либо операцию над объектом, его сначала необходимо выделить.
Для выделения объектов в растровом графическом редакторе обычно имеются два инструмента: выделение прямоугольной области и выделение произвольной области. Процедура выделения аналогична процедуре рисования.
Выделение объектов в векторном редакторе осуществляется с помощью инструмента выделение объекта (на панели инструментов изображается стрелкой). Для выделения объекта достаточно выбрать инструмент выделения и щелкнуть по любому объекту на рисунке.
Инструменты редактирования рисунка позволяют вносить в рисунок изменения: стирать его части, изменять цвета и т. д. Для стирания изображения в растровых графических редакторах используется инструмент Ластик, который убирает фрагменты изображения (пиксели), при этом размер Ластика можно менять.
В векторных редакторах редактирование изображения возможно только путем удаления объектов, входящих в изображение, целиком. Для этого сначала необходимо выделить объект, а затем выполнить операцию Вырезать.
Операцию изменения цвета можно осуществить с помощью меню Палитра, содержащего набор цветов, используемых при создании или рисовании объектов.
Текстовые инструменты позволяют добавлять в рисунок текст и форматировать его.
В растровых редакторах инструментом Надпись (буква А на панели инструментов) создаются текстовые области на рисунках. Установив курсор в любом месте текстовой области, можно ввести текст. Форматирование текста производится с помощью панели Атрибуты текста. В векторных редакторах тоже можно создавать текстовые области для ввода и форматирования текста. Кроме того, надписи к рисункам вводятся посредством так называемых выносок различных форм.
Масштабирующие инструменты в растровых графических редакторах дают возможность увеличивать или уменьшать масштаб представления объекта на экране, не влияя при этом на его реальные размеры. Обычно такой инструмент называется Лупа.
В векторных графических редакторах легко изменять реальные размеры объекта с помощью мыши.
11)Для хранения и обработки больших объемов информации используются базы данных.
Каждая база данных хранит информацию о большом количестве объектов одинакового типа (организациях, людях, книгах и т. д.). Объекты одного типа обладают одинаковым набором свойств, поэтому база данных хранит для каждого объекта значения этих свойств.
База данных позволяет упорядоченно хранить данные о большом количестве однотипных объектов, обладающих одинаковым набором свойств.
В настоящее время широкое распространение получили компьютерные базы данных.
Создание компьютерной базы данных, а также операции поиска и сортировки выполняются специальными программами - системами управления базами данных (СУБД).
Система управления базами данных - это приложение, позволяющее создавать базы данных и осуществлять в них сортировку и поиск данных.
Базы данных удобно представлять в виде таблицы. В каждой строке таблицы размещаются значения свойств одного объекта, а каждый столбец таблицы хранит значения определенного свойства всех объектов. Столбцы табличной базы данных называют полями. Строки таблицы называются записями (т. е. это записи об объекте). Запись хранит набор значений, содержащихся в полях базы данных.
Достоинством табличного представления базы данных является возможность видеть одновременно несколько записей. Однако если база данных содержит много полей, а значения полей содержат много символов, то не очень удобно осуществлять ввод, просмотр и редактирование записей. Для поочередного ввода, просмотра и редактирования записей базы данных часто используется форма. Форма позволяет последовательно отображать записи в удобном для пользователя виде.
Базы данных могут содержать сотни и тысячи записей. Часто бывает необходимо их упорядочить, т. е. расположить в определенной последовательности. Упорядочение записей называется сортировкой.
Сортировка записей производится по какому-либо полю базы данных. Значения, содержащиеся в этом поле, располагаются в порядке возрастания или убывания. В процессе сортировки целостность записей сохраняется, т. е. строки таблицы перемещаются целиком. Также можно проводить вложенные сортировки, т. е. сортировать данные последовательно по нескольким полям.
Поиск в базах данных осуществляется с помощью фильтров и запросов. Фильтры и запросы позволяют отбирать записи, которые удовлетворяют условиям поиска. Условия поиска записей создаются с использованием операторов сравнения (=, >, < и т. д.).
Поиск в базе данных - это отбор записей, удовлетворяющих условиям поиска, заданным в форме фильтра или запроса.
Одной из наиболее распространенной, используемой для обучения является СУБД Microsoft Access. Приложение Microsoft Access работает на отдельном компьютере или в небольшой локальной сети. База данных приложения MS Access включает в свой состав таблицы, формы, запросы, отчеты, макросы и модули. Широко применяются также СУБД Oracle, Interbase, MySQL.
12)Иметь дело с обширными таблицами, содержащими большие объемы данных, приходится во многих областях жизни. В частности, это относится ко всем видам финансовой и учетной деятельности. В докомпьютерную эпоху подобного рода таблицы приходилось вести в ручную. Ситуация изменилась в 1979 году, когда Дэниэл Бриклин совместно с Робертом Фрэнкстоном разработали первую в мире электронную таблицу VisiCalc (Визуальный калькулятор). Программа VisiCalc для компьютера Apple II стала очень популярной, превратив персональный компьютер в массовый инструмент для бизнеса.
Автоматизация табличных расчетов во много раз повысла эффективность и качество работы.
Способность электронных таблиц быстро и точно производить автоматические вычисления используют не только бухгалтеры и кладовщики. Без электронных таблиц не обходятся участники бирж, руководители брокерских контор, банков и другие финансовые менеджеры. С помощью электронных таблиц можно моделировать реальные ситуации и оценивать получающиеся результаты.
На сегодняшний день электронные таблицы являются мощным средством обработки больших массивов числовых данных. При этом электронные таблицы обеспечивают проведение динамических вычислений, т. е. пересчет по формулам при введении новых чисел. Появилась возможность наглядного представления данных и выявления между ними определенных зависимостей с помощью графиков и диаграмм.
Электронные таблицы - это работающее в диалоговом режиме приложение, хранящее и обрабатывающее данные в прямоугольных таблицах.
По умолчанию файлы в электронных таблицах называются Книгами. Книги состоят из рабочих листов, с которыми можно производить действия копирования, вставки новых листов, удаления, переименования.
Рабочее поле электронной таблицы состоит из столбцов и строк. Заголовки столбцов обозначаются латинскими буквами или сочетаниями букв (А, С, АВ и т. п.), заголовки строк - числами (1, 2, 3 и т. д.).
На пересечении столбца и строки находится ячейка, которая имеет индивидуальный адрес. Адрес ячейки составляется из заголовка столбца и заголовка строки, например Al, В5, ЕЗ. Ячейка, с которой производятся какие-то действия, выделяется рамкой и называется активной.
В процессе работы с электронными таблицами достаточно часто требуется выделить несколько ячеек - диапазон ячеек. Диапазон задается адресами ячеек верхней и нижней границ диапазона, разделенными двоеточием (например, диапазон С3:Е4).
В работе с электронными таблицами можно выделить три основных типа данных: числа, текст и формулы.
Для представления чисел могут использоваться несколько различных форматов (числовой, экспоненциальный, дробный и процентный). Существуют специальные форматы для хранения дат и времени, а также финансовый и денежный форматы.
Текстом в электронных таблицах является последовательность символов, состоящая из букв, цифр и пробелов.
Формула должна начинаться со знака равенства и может включать в себя числа, имена ячеек, функции и знаки математических операций. Однако в формулу не может входить текст. В процессе ввода формулы она отображается как в самой ячейке, так и в строке формул.
В формулах могут использоваться ссылки на адреса ячеек. Существуют два основных типа ссылок: относительные и абсолютные.
При перемещении или копировании формулы из активной ячейки относительные ссылки автоматически изменяются в зависимости от положения ячейки, в которую скопирована формула.
Абсолютные ссылки в формулах используются для указания фиксированного адреса ячейки. При перемещении или копировании формулы абсолютные ссылки не изменяются. В абсолютных ссылках перед неизменяемыми именем столбца и номером строки ставится знак доллара (например, $А$1).
В формуле можно использовать смешанные ссылки, в которых координата столбца относительная, а строки - абсолютная (например, А$1), или, наоборот, координата столбца абсолютная, а строки - относительная (например, $В1).
Формулы могут включать в себя не только адреса ячеек и знаки арифметических операций, но и функции. Электронные таблицы имеют несколько сотен встроенных функций, которые подразделяются на категории: Математические, Статистические, Финансовые, Дата и время и т. д.
13)Каждый из нас постоянно встречается с множеством задач от самых простых и хорошо известных до очень сложных. Для многих задач существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения задачи. Такие правила принято называть алгоритмами.
Под алгоритмом понимают понятное и точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи.
Слово алгоритм происходит от algorithmi — латинской формы написания имени великого математика IX в. аль-Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.
Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки.
Алгоритм деления отрезка АВ пополам:
1) поставить ножку циркуля в точку А;
2) установить раствор циркуля равным длине отрезка АВ;
3) провести окружность;
4) поставить ножку циркуля в точку В;
5) провести окружность;
6) через точки пересечения окружностей провести прямую;
7) отметить точку пересечения этой прямой с отрезком АВ.
Каждое указание алгоритма предписывает исполнителю выполнить одно конкретное законченное действие. Исполнитель не может перейти к выполнению следующей операции, не закончив полностью выполнения предыдущей. Предписания алгоритма надо выполнять последовательно одно за другим, в соответствии с указанным порядком их записи. Выполнение всех предписаний гарантирует правильное решение задачи. Данный алгоритм будет понятен исполнителю, умеющему работать с циркулем и знающему, что такое поставить ножку циркуля, провести окружность и т. д.
Анализ примеров различных алгоритмов показывает, что запись алгоритма распадается на отдельные указания исполнителю выполнить некоторое законченное действие. Каждое такое указание называется командой. Команды алгоритма выполняются одна за другой. После каждого шага исполнения алгоритма точно известно, какая команда должна выполняться следующей.
Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) — важное свойство алгоритмов, называемое дискретностью.
Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, чтобы он был в состоянии понять и выполнить каждое действие, предписываемое командами алгоритма. Такое свойство алгоритмов называется определенностью (или точностью) алгоритма.
Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя.
Еще одно важное требование, предъявляемое к алгоритмам, — результативность (или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.
Приведем еще один пример алгоритма.
Игра Ваше (в игре участвуют двое).
Рассмотрим частный случай этой игры. Имеется 15 предметов. Соперники ходят по очереди, за каждый ход любой из играющих может взять 1, 2 или 3 предмета. Проигрывает тот, кто вынужден взять последний предмет.
Алгоритм выигрыша для первого игрока имеет следующий вид:
1) взять два предмета;
2) второй и последующий ходы делать так, чтобы количество предметов, взятых вместе с соперником за очередной ход, в сумме составляло 4.
Данный алгоритм приводит к выигрышу для 7, 11, 15, 19,... предметов.
Человек, пользующийся данным алгоритмом, всегда будет выигрывать в этой игре. Ему совершенно необязательно знать, почему надо поступать именно так, а не иначе. Для успешной игры от него требуется только строго следовать алгоритму.
Таким образом, выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает, и вместе с тем получать нужный результат. В таком случае говорят, что исполнитель действует формально, т. е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.
Это очень важная особенность алгоритмов. Наличие алгоритма формализовало процесс, исключило рассуждения. Если обратиться к примерам других алгоритмов, то можно увидеть, что и они позволяют исполнителю действовать формально. Таким образом, создание алгоритма дает возможность решать задачу формально, механически исполняя команды алгоритма в указанной последовательности.
Построение алгоритма для решения задачи из какой-либо области требует от человека глубоких знаний в этой области, бывает связано с тщательным анализом поставленной задачи, сложными, иногда очень громоздкими рассуждениями. На поиски алгоритма решения некоторых задач ученые затрачивают многие годы. Но когда алгоритм создан, решение задачи по готовому алгоритму уже не требует каких-либо рассуждений и сводится только к строгому выполнению команд алгоритма.
В этом случае исполнение алгоритма можно поручить не человеку, а машине. Действительно, простейшие операции, на которые при создании алгоритма расчленяется процесс решения задачи, может реализовать и машина, специально созданная для выполнения отдельных команд алгоритма и выполняющая их в последовательности, указанной в алгоритме. Это положение и лежит в основе работы автоматических устройств, автоматизации деятельности человека.
14)Линейный алгоритм.
Существует большое количество алгоритмов, в которых команды должны быть выполнены последовательно одна за другой. Такие последовательности команд будем называть сериями, а алгоритмы, состоящие из таких серий, - линейными.
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом.
Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы. Если исполнителем алгоритма является человек, то по блок-схеме легко проследить выполнение алгоритма. Каждый следующий шаг исполнения алгоритма указывают стрелки.
На рис. 1 изображена блок-схема линейного алгоритма.
Алгоритмическая структура "ветвление".
В отличие от линейных алгоритмов в алгоритмическую структуру ветвление входит условие. В зависимости от выполнения или невыполнения условия реализуется одна или другая последовательность команд (серий).
В алгоритмической структуре "ветвление" в зависимости от истинности или ложности условия выполняется одна или другая серия команд.
Выделяют полную и неполную форму ветвления. Неполная форма имеет место, если по ветви "нет" не предусматривается реализация серии. Алгоритмическую структуру "ветвление" можно представить с помощью блок-схемы, изображенной на рис.2.
Алгоритмическая структура "цикл".
В алгоритмическую структуру цикл входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
Циклические алгоритмические структуры бывают двух типов:
·цикл со счетчиком, в котором тело цикла выполняется определенное количество раз;
·цикл по условию, в котором тело цикла выполняется, пока истинно условие.
|
|
|
Дата добавления: 2015-04-24; Просмотров: 942; Нарушение авторских прав?; Мы поможем в написании вашей работы!
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет