1.Операции над объектами
Над любым объектом можно выполнить три стандартных действия (им соответствуют три кнопки в окне БД): открыть текущий объект для работы; создать новый объект текущего типа; изменить текущий объект (конструктор).
1.Открытие объектов
Существующую базу данных можно открыть командой Файл\Открыть. В результате появляется окно БД, содержащее список всех объектов данной базы, рассортированный по типам. Окно внешне выглядит как картотека, причем каждая карточка соответствует одному типу объектов, например, карточка с именами таблиц, карточка с именами форм и т.д. Для перехода между разными типами объектов достаточно мышкой указать на корешок соответствующей карточки. Для выбора конкретного объекта используется указатель мыши или клавиши со стрелками.
Открытие конкретного объекта приводит к его появлению в отдельном окне и делает доступным все операции над ним. Например, открытие таблицы или формы позволяет изменить, добавить или отсортировать записи в ней; открытие запроса или макроса приводит к его выполнению.
2.Создание и изменение объектов
Чтобы начать разработку нового приложения, следует создать пустую базу данных, а затем добавить в нее таблицы и другие объекты. В Microsoft Access поддерживаются два способа создания базы данных. Можно создать пустую базу данных, а затем добавить в нее таблицы, формы, отчеты и другие объекты. Такой способ является наиболее гибким, но требует отдельного определения каждого элемента базы данных. Имеется также возможность сразу создать с помощью Мастера базу данных определенного типа со всеми необходимыми таблицами, формами и отчетами. Это простейший способ начального создания базы данных.
Если
мы хотим создать пустую базу данных, то
при запуске СУБД Microsoft
Access
выбираем опцию Новая
база данных,
если же приложение уже запущено то
отдаем команду Файл\Создать,
переходим на вкладку Общие
и открываем База
данных (можно
также использовать кнопку
). После этого
откроется окно диалога Файл
новой базы данных.
В раскрывающемся списке Папка
выбираем нужный папка для сохранения
создаваемой БД. Затем в поле Имя
файла
вводим
имя новой базы данных. Access автоматически
добавит к имени файла расширение .mdb.
Далее нажимаем кнопку Создать
и на экране появится окно базы данных.
Далее возможно создание любых объектов «вручную» либо с помощью Мастера, который автоматически генерирует объект в диалоге с пользователем. Независимо от способа создания объекта режим конструктора позволяет в любой момент изменить его структуру.
32. Понятие мультимедиа. Средства разработки мультимедийных приложений. Компьютерные презентации. Виды презентаций, используемых в сфере экономики. Ответ: Мультимедиа - одновременно использование различных форм представления информации в одном объекте контейнере.
Типы мультимедийных приложений:
Обучающие программы;
Игры;
Энциклопедии;
Презентации;
Сайты и web-приложения.
Средства создания презентаций:
Специалезированные программы;
Авторские разработки;
Языки программирования.
Презентация - набор слайдов по определенной тематике. Виды презентаций:
• По типу:
Линейные;
Со сцинариями;
Интерактивные;
Непрерывные; По использованию в сфере экономики:
Маркетинговые - отражают информацию об основных видах деятельности компании и основных услуг (товаров);
Торговые - используются торговыми объектами при заключение сделок; Обучающие - обучение сотрудников;
Корпоративные - ориентированы на потенциальных инвестеров или отражают финансовую деятельность компании.
33. Компьютерные сети. Их назначение и классификации.
Ответ:
Компьютерная сеть (вычислительная сеть, сеть передачи данных) — система связи компьютеров и/или компьютерного оборудования (серверы, маршрутизаторы и другое оборудование). Для передачи информации могут быть использованы различные физические явления, как правило — различные виды электрических сигналов, световых сигналов или электромагнитного излучения
По территории распростронения:
Локальные; локальные сети, имеющие замкнутую инфраструктуру до выхода на поставщиков услуг. Термин «LAN» может описывать и маленькую офисную сеть, и сеть уровня большого завода, занимающего несколько сотен гектаров. Зарубежные источники дают даже близкую оценку — около шести миль (10 км) в радиусе. Локальные сети являются сетями закрытого типа, доступ к ним разрешен только ограниченному кругу пользователей, для которых работа в такой сети непосредственно связана с их профессиональной деятельностью.
Глобальные; глобальная сеть, покрывающая большие географические регионы, включающие в себя как локальные сети, так и прочие телекоммуникационные сети и устройства. Пример WAN — сети с коммутацией пакетов (Frame relay), через которую могут «разговаривать» между собой различные компьютерные сети. Глобальные сети являются открытыми и ориентированы на обслуживание любых пользователей.
По среде передачи:
Проводные; (телефонный провод, коаксиальный кабель, витая пара, волоконно-оптический кабель) Беспроводные; (передачей информации по радиоволнам в определенном частотном диапазоне) По принципу организации:
Одноранговые;( все компьютеры равноправны) Сети с выделенным сервиром.
34. Топология компьютерных сетей.
Ответ:
Топология — способ соединения компьютеров.
1) «Кольцо» ; Кольцо — это топология, в которой каждый компьютер соединен линиями связи только с двумя другими: от одного он только получает информацию, а другому только передает. На каждой линии связи, как и в случае звезды, работает только один передатчик и один приемник. Это позволяет отказаться от применения
внешних терминаторов.
2) «Звезда»; Звезда — базовая топология компьютерной сети, в которой все компьютеры сети присоединены к центральному узлу (обычно коммутатор), образуя физический сегмент сети. Подобный сегмент сети может функционировать как отдельно, так и в составе сложной сетевой топологии (как правило, «дерево»). Весь обмен информацией идет исключительно через центральный компьютер, на который таким способом
возлагается очень большая нагрузка, поэтому ничем другим, кроме сети, он заниматься не может. Как правило, именно центральный компьютер является самым мощным, и именно на него возлагаются все функции по управлению обменом. Никакие конфликты в сети с топологией звезда в принципе не возможны,
3) «Дерево»;
4) «Шина»; Сетевая топология шина (bus), при которой все компьютеры параллельно подключаются к одной линии связи и информация от каждого компьютера одновременно передается всем другим
□
компьютерам!
35. Глобальные компьютерные сети. Модель взаимодействия компьютерных систем OS1. Ответ:
Глобальная компьютерная сеть, ГКС (англ. Wide Area Network, WAN) — компьютерная сеть, охватывающая большие территории и включающая в себя большое число компьютеров.
ГКС служат для объединения разрозненных сетей так, чтобы пользователи и компьютеры, где бы они ни находились, могли взаимодействовать со всеми остальными участниками
глобальной сети.
Некоторые ГКС построены исключительно для частных организаций, другие являются средством коммуникации корпоративных ЛВС с сетью Интернет или посредством Интернет с удалёнными сетями, входящими в состав корпоративных. Чаще всего ГКС опирается на выделенные линии, на одном конце которых маршрутизатор подключается к ЛВС, а на другом концентратор связывается с остальными частями ГКС. Основными используемыми протоколами являются TCP/IP. SONET/SDH. MPLS. ATM и Frame relay. Ранее был широко распространён протокол Х.25. который может по праву считаться прародителем Frame relay.
Модель OSI:
Содержит 7 уровней:
7-прикладной (пользовательский)
6-представления
5-сеансовый
4-транспортный
3-сетевой
2-уровень соединения 1-физический
Согласно этой модели обмен данными в системах связи происходит путем их перемещения с верхнего уровня на нижний, затем их транспортировкой и обратным перемещением.
36. Глобальная сеть Интернет. История возникновения сети Интернет, особенности её развития и функционирования.
Ответ: В 1957 году в рамках Министерства обороны США выделилась отдельная структура — Агентство передовых исследовательских проектов (Advanced Research Projects Agency, DARPA). Основные работы DARPA были посвящены разработке метода соединений компьютеров друг с другом. Глобальная сеть Интернет начала развиваться на основе сети ARPAnet (Advanced Research Project Agency), созданной DARPA в 1969 году.
Эта сеть была предназначенная для связи различных научных центров, военных учреждений и оборонных предприятий. Для своего времени ARPAnet была передовой и необычайно устойчивой к внешним воздействиям закрытой системой. С ее помощью планировалось облегчить процесс общения многочисленных организаций, работающих на оборонную промышленность, а также создать практически не под-дающиеся разрушению каналы связи. В частности, при создании ARPAnet предполагалось, что данная система продолжит функционировать и в условиях ядерного нападения. В основу проекта были положены три базовые идеи:
каждый узел сети соединен с другими, так что существует несколько различных путей от узла к узлу;
все узлы и связи рассматриваются как ненадежные — существуют автоматически обновляемые таблицы перенаправления пакетов;
пакет, предназначенный для несоседнего узла, отправляется на ближайший к нему, согласно таблице перенаправления пакетов, при недоступности этого узла — на следующий и т. д.
Эти идеи должны были обеспечить функционирование сети в случае разрушения любого числа ее компонентов. В принципе, сеть можно было считать работоспособной даже в случае, если будут функционировать всего два компьютера. Созданная по такому принципу система не имела централизованного узла управления и, следовательно, могла легко изменять конфигурацию без малейшего для себя ущерба. Первоначально сеть состояла из 17 мини-компьютеров. Память каждого имела объем 12 Кб. В апреле 1971 года к сети было подключено 15 узлов. В 1975 году сеть ARPAnet включала уже 63 узла. В середине 1972 года среди пользователей сети стало распространяться мнение, что передать письмо по компьютерной сети намного быстрее и дешевле, чем традиционным методом. Так начала зарождаться электронная почта — сервис, без которого сегодня невозможно представить Интернет. Вскоре появляется программа UUCP (Unix-to-Unix Сору). Это привело к созданию следующего сервиса — USEnet (сетевые новости). Именно так первоначально называлась сеть, позволяющая пользователю войти в компьютер, где размещалась информация, и выбрать оттуда все интересующие его материалы. Уже на начальном этапе развития количество пользователей сети USEnet ежегодно утраивалось. Достаточно быстро архитектура и принципы сети ARPAnet перестали удовлетворять выдвинутым требованиям. Возникла необходимость создания универсального протокола передачи данных.
В 1974 году Internet Network Working Group (INWG), созданная DARPA, разработала универсальный протокол передачи данных и объединения сетей Transmission Control Protocol/Internet Protocol (TCP/IP), являющийся основой функционирования Интернет. В1983 году DARPA обязала использовать на всех компьютерах ARPAnet протокол TCP/IP, на базе которого Министерство обороны США разделило сеть на две части: отдельно для военных целей — MILnet и научных исследований — сеть ARPAnet.
Первоначально сеть была ориентирована только на пересылку файлов и неформатированного текста. Однако для работы многих пользователей была необходима инфраструктура, позволяющая работать в более удобном режиме. В частности, обмениваться результатами исследований через сеть Интернет в виде привычного для научных работников отформатированного и иллюстрированного текста, включающего ссылки на другие публикации. В 1989 году в Европейской лаборатории физики элементарных частиц (CERN, Швейцария, Женева) была разработана технология гипертекстовых документов -— World Wide Web, позволяющая получать доступ к любой информации, находящейся в сети на компьютерах по всему миру. Так было положено начало Всемирной Информационной Паутине, которая к настоящему времени «оплела» своими сетями практически весь компьютерный мир и сделала Интернет доступным и привлекательным для миллионов пользователей. В 1990 году сеть ARPAnet перестала существовать, и на ее месте возникла сеть Интернет. Основные особенности сети Интернет:
— универсальность концепции, независящей от внутреннего устройства объединяемых сетей и типов аппаратного и программного обеспечения;
—максимальная надежность связи при заведомо низком качестве
коммуникаций, средств связи и оборудования;
—возможность передачи больших объемов информации.
Быстрое расширение сети привело к проблемам диапазонов, не предусмотренным в исходном проекте, и заставило разработчиков найти технологии для управления большими распределенными ресурсами. В первоначальном проекте имена и адреса всех компьютеров, присоединенных к Интернет, хранились в одном файле, который редактировался вручную и затем распространялся по всей сети Интернет. Но уже в середине 1980 года стало ясно, что центральная база данных неэффективна. Во-первых, запросы на обновление файла скоро должны были превысить возможности людей, обрабатывавших их. Во-вторых, даже если существовал корректный центральный файл, не хватало пропускной способности сети, чтобы позволить либо частое распределение его по всем местам, либо оперативный доступ к нему из каждого места. Были разработаны новые протоколы, и стала использоваться система имен по всей объединенной сети Интернет, которая позволяла любому пользователю автоматически определять адрес удаленной машины по ее имени. Известный как доменная система имен (DNS), этот механизм основывается на машинах, называемых серверами имен, отвечающих на запросы об именах. Нет одной машины, содержащей всю базу данных об
именах. Вместо этого данные распределены по нескольким машинам, которые используют протоколы TCP/IP для связи между собой при ответе на запросы.
Таким образом, на сегодняшний день сеть Интернет представляет собой объединение огромного числа различных компьютерных сетей практически по всему миру.
37. Основные принципы работы сети Интернет.
Ответ: Отличительной особенностью Интернета является высокая надежность. При выходе из строя части компьютеров и линий связи сеть будет продолжать функционировать. Такая надежность обеспечивается тем, что в Интернете нет единого центра управления. Если выходят из строя некоторые линии связи или компьютеры, то сообщения могут быть переданы по другим линиям связи, так как всегда имеется несколько путей передачи информации.
Как и любая другая компьютерная сеть, Интернет состоит из множества компьютеров, соединенных между собой линиями связи, и установленных на этих компьютерах программ. Хотя есть некоторвю особенности, присущие только Интернету. Рассмотрим структуру сети на примере условной схемы части Интернета.
Пользователи Интернета подключаются к сети через компьютеры специальных организаций, которые называются поставщиками услуг Интернета. Подробно о поставщиках услуг будет рассказано во второй главе. К сети могут быть подключены как отдельный компьютер, так и локальная сеть. В последнем случае можно считать, что к Интернету подключены все компьютеры данной локальной сети, хотя линией связи с Интернетом соединен только один компьютер. Соединение может быть постоянным или временным. Поставщики услуг Интернета имеют множество линий для подключения пользователей и высокоскоростные линии для связи с остальной частью Интернета. Часто мелкие поставщики подключены к более крупным, которые, в свою очередь, подключены к другим поставщикам. Все организации, соединенные друг с другом самыми скоростными линиями связи, образуют базовую часть сети, или хребет Интернета, на английском языке называемый Backbon [Бэкбон]. Если поставщик подключен непосредственно к хребту, то скорость передачи информации будет максимальной.
В действительности разница между пользователями и поставщиками услуг Интернета достаточно условна. Любой человек, подключивший свой компьютер или свою локальную вычислительную сеть к Интернету и установивший необходимые программы, может предоставлять услуги подключения к сети другим пользователям. Одиночный пользователь, в принципе, может подключиться скоростной линией непосредственно к хребту Интернета.
В общем случае Интернет осуществляет обмен информацией между любыми двумя компьютерами, подключенными к сети. Компьютеры, подключенные к Интернету, часто называют узлами Интернета, или сайтами, от английского слова site, которое переводится как место, местонахождение. Узлы, установленные у поставщиков услуг Интернета, обеспечивают доступ пользователей к Интернету. Существуют также узлы, специализирующиеся на предоставлении информации. Например, многие фирмы создают узлы в Интернете, с помощью которых они распространяют информацию о своих товарах и услугах.
Для обеспечения уникальности имени каждого узла в сети Интернет применяется специальная система, именуемая IP-адресацией. Различают фиксированные (постоянные) и временные IP-адреса. Большинство пользователей, подключающихся к сети через обычные модемы для установления временного сеанса связи, не имеют фиксированного IP-адреса. Им присваивается лишь временный IP-адрес. Компьютеры в организациях, локальные сети которых подключены к Интернету 24 часа в сутки, как правило, имеют свои уникальные фиксированные IP-адреса.
Адрес IP (Internet Protocol) - это 32-битный компьютерный адрес, с которым непосредственно работают компьютеры Internet. IP-адрес записывается в виде четырех чисел, разделенных точками, например, 196.201.90.0. Каждое из четырех чисел не превышает значение 255. Трактоваться числовой адрес может по-разному. Обычно в нём отражаются класс сети, номер сети и номер компьютера.
38. Основные сервисы сети Интернет и их применение в экономической деятельности.
Ответ: Сервисы Интернет — услуги, предоставляемые сетевыми службами пользователям. Наиболее распространенными Интернет-сервисами являются: хранение данных; передача сообщений и блоков данных; электронная и голосовая почта; организация и управление диалогом партнеров; предоставление соединений; видеосервис.
Часто понимают, что Интернет- это то множество сайтов, которые мы видим во всемирной паутине WWW, однако она сама является одним из сервисов Интернет.
Сервис Электронная почта (E-mail)
Электронная почта - служба, обеспечивающая передачу электронного письма (сообщения) за считанные секунды или минуты на любой компьютер или даже мобильный телефон, находящийся в сети, в любую точку мира, независимо от времени суток. Электронная почта - один из самых распространенных сервисов Интернета.
Сервис FTP - передача файлов
Еще один широко распространенный сервис Интернет: FTP - протокол передачи файлов, но при этом имеется в виду не просто протокол, но именно сервис - доступ к файлам в файловых архивах, к гигантским объемам информации в Интернет. Сервер FTP можно настраивается таким образом, что соединиться с ним можно не только под своим именем и паролем, но и под условным именем anonymous - аноним. Тогда Вам становятся доступен только некоторый набор файлов на сервере - публичный файловый архив.
Система гипермедиа WWW
WWW (World Wide Web - всемирная паутина) - самый популярный и интересный сервис Интернет сегодня, самое популярное и удобное средство работы с информацией. Больше половины потока данных Интернет приходится на долю WWW. Сегодня WWW - самая передовая и массовая технология Интернет.
Сервис Internet-телефония (ИТ)
Это один из самых молодых сервисов Интернета. Интернет аналог обычного телефона. Низкое качество связи окупается самым главным - стоимостью разговора, по сравнению с международными телефонными переговорами Internet-телефон - практически бесплатное средство связи.
39. Понятие о компьютерной безопасности. Свойства информации, связанные с ее безопасностью. Зашита информации от угроз
Ответ: Компьютерная безопасность - используется для описания проблем связаных с сетевым использованием компьютеров и их ресурсов.
Основными техническими составляющими компьютерной безопасности являются:
Конфиденциальность, также известная как секретность, означает, что у неавторизированных пользователей не будет доступа к вашей информации. Последствия, которые могут быть вызваны пробелами в конфиденциальности, могут варьироваться от незначительных до разрушительных.
Целостность означает, что ваша информация защищена от неавторизированных изменений, что не относится к авторизированным пользователям. Угрозу целостности баз данных и ресурсов, как правило, представляет хакерство.
Аутентификация - это сервис контроля доступа, осуществляющий проверку регистрационной информации пользователя. Другими словами это означает, что пользователь - это есть на самом деле тот, за кого он себя выдает.
Доступность означает то, что ресурсы доступны авторизированным пользователям.
Защита информации: От потерь:
о От случайного удаления; о От вирусов;
о От сбоев в работе устройств. От несанкционированного использования
40. Симметричные и асимметричные алгоритмы шифрования. Понятия об .электроно-цифровонй пишиси а электронных сертификатах, их использование в профессиональной деятельности и бизнесе
Ответ: Симметричные криптосистемы (также симметричное шифрование, симметричные шифры) — способ шифрования, в котором для шифрования и расшифровывания применяется один и тот же криптографический ключ. До изобретения схемы асимметричного шифрования единственным существовавшим способом являлось симметричное шифрование. Ключ алгоритма должен сохраняться в секрете обеими сторонами. Алгоритм шифрования выбирается сторонами до начала обмена сообщениями.
Асимметричные алгоритмы шифрования-алгоритмы шифрования с открытым ключом разрабатывались для того, чтобы решить две наиболее грудные задачи, возникшие при использовании симметричного шифрования.
Первой задачей является распределение ключа. При симметричном шифровании требуется, чтобы обе стороны уже имели общий ключ, который каким-то образом должен быть мм заранее передан. Диффи. один из основоположников шифрования с открытым ключом, заметил, что но требование отрицает всю суть криптографии, а именно возможность но;щерживать всеобщую секретность при коммуникациях.
В асимметричных системах необходимо применять длинные ключи (512 битов и больше). Длинный ключ резко увеличивает время шифрования. Кроме тою. генерация ключей весьма длительна. Зато распределять ключи можно но i теза щи i nei 1 н ы м кат тал ам.
В симметричных алгоритмах используют более короткие ключи, т. е. шифрование происходи} быстрее. По в таких системах сложно распределение ключей.
По ному при проектировании защищенной системы часто применяют и симметричные, и асимметричные алгоритмы. Гак как система с открытыми ключами позволяет распределять ключи и в симметричных системах, можно объединить в системе передачи защищенной информации асимметричный и симметричный алгоритмы шифрования. С помощью первого рассылать ключи, вторым же - собственно шифрован» передаваемую информацию |4, с. 53].
Обмен информацией можно осуществлять следующим образом:
получатель вычисляет открытый и секретный ключи, секретный ключ хранит в тайне, открытый же делае» доступным:
отправитель, используя открытый ключ по. i\чат еля. зашифровывает сеансовый ключ, который пересылается получателю по пешшиленномч канал>:
получатель получаст сеансовый ключ и расшифровывает его. используя свой секретный ключ:
отправитель зашифровывает сообщение сеансовым ключом и пересылает пол\чателю;
получатель иол) чает сообщение и расшифровывает его.
Надо заметить, что в правительственных и военных системах связи используют лишь симметричные алгоритмы, гак как нет строго математического обоснования стойкости систем с открытыми ключами, как. впрочем, не доказано и обратное.
Элект ронно-цифровая полнись Электронная подпись предназначена для идентификации лица, подписавшего электронный документ. Кроме этого, использование электронной подписи позволяет осуществить:
Контроль целостности передаваемого документа: при любом случайном или преднамеренном изменении документа подпись станет недействительной, потому что вычислена она на основании исходного состояния документа и соответствует лишь ему.
Защиту от изменений (подделки) документа: гарантия выявления подделки при контроле целостности делает подделывание нецелесообразным в большинстве случаев.
Невозможность отказа от авторства. Так как создать корректную подпись можно, лишь зная закрытый ключ, а он должен быть известен только владельцу, то владелец не может от казаться от своей подписи под документом.
Доказательное подтверждение авторства документа: Гак как создать корректную подпись можно, лишь зная закрытый ключ, а он должен быть известен только владельцу, то владелец пары ключей может доказать своё авторство подписи под документом. В зависимости от деталей определения документа могут быть подписаны такие поля, как «автор», «внесённые изменения», «метка времени» и т. д.
Все эти свойства Э1 ( позволяют использовать её для следующих целей^:
Декларирование товаров и услуг (таможенные декларации) Регистрация сделок по объектам недвижимости Использование в банковских системах
" Электронная торговля и госзаказы
■ Контроль исполнения государственного бюджета " В системах обращения к органам власти
" Для обязательной отчетности перед государственными учреждениями
Организация юридически значимого электронного документооборота
В расчетных и трейдинговых системах
Элекгрон н ый сер гиф и кат- цифровой или бумажный документ, подтверждающий соответствие между открытым ключом и информацией, идентифицирующей владельца ключа. Содержит информацию о владельце ключа, сведения об открытом ключе, его назначении и области применения, название центра сертификациии т. д.
Открытый ключ может быть использован для организации защищенного канала связи с владельцем двумя способами:
для проверки подписи владельца (аутентификация)
для шифрования посылаемых ему данных (конфиденциальность)
Сертификаты, как правило, используются для обмена зашифрованными данными в больших сетях. Криптосистема с открытым ключом решает проблему обмена секретными ключами между участниками безопасного обмена, однако не решает проблему доверия к открытым ключам.
41. Алгоритм и его свойства. Способы записи алгоритмов.
Ответ: Слово алгоритм происходит от algorithmi - латинской формы написания имени великого математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.
Таким образом понятие алгоритма можно сформулировать следующим образом. Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Свойства алгоритма и программы
• Определенность - от алгоритма требуется быть строгим, четким, понятным. Все действия, символы операций должны быть общепринятыми или заранее определены. Не допускается двусмысленности, неоднозначности. Существуют определенные синтаксические правила написания алгоритма;
• Дискретность - от алгоритма требуется пошаговость записи и выполнения;
• Массовость - от алгоритма требуется возможность его применения при различных значениях исходных данных, то есть предполагается, что алгоритм должен содержать переменные величины;
• Результативность - предполагается обязательное получение результата.
Способы записи алгоритма
Алгоритм может быть словесный, графический (состоящий из схем и рисунков), алгоритмический язык.
Выбор способа записи зависит от характера задачи. Алгоритм вычислительного характера можно записать формулой или последовательностью формул. Алгоритм заваривания чая удобно записать словами в пронумерованных пунктах. А алгоритм решения квадратного уравнения будет наиболее понятен при записи словами и формулами.
Словесный алгоритм
Словесная запись алгоритма наиболее проста, не требует простых форматов, правил. Обычно используется запись пронумерованными пунктами.
Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки.
Алгоритм деления отрезка АВ пополам:
поставить ножку циркуля в точку А; установить раствор циркуля равным длине отрезка АВ;
провести окружность;
поставить ножку циркуля в точку В;
провести окружность;
через точки пересечения окружностей провести прямую;
отметить точку пересечения этой прямой с отрезком АВ.
8. Блок-схемы
9. Запись алгоритмов на языке блок-схем обладают большой наглядностью. Хорошо просматривается структура алгоритма. Блок-схема представляет собой соединенные линиями блоки различной конфигурации. Вид блоков и последовательность их соединения соответствуют типу и последовательности действий алгоритма. J0. Мы для написания алгоритмов ограничимся следующим набором блоков:
Все блоки в алгоритме соединяются линиями либо стрелками, которые называются потоками данных. Поток слева направо и сверху вниз обозначается линией, поток справа налево и снизу вверх - стрелкой.
Алгоритмический язык
Алгоритмический язык - это язык, предназначенный для записи алгоритмов. Как и любой другой язык, он включает: набор символов (алфавит), правила записи алгоритмов (синтаксис), и правила истолкования записей (семантику). Запись алгоритмов на алгоритмическом языке требует определенной строгости и четкости.
Данные в алгоритме и программе
Базой данных в алгоритмизации называют все вводимые и выводимые значение.
Под базой знаний подразумеваются все используемые формулы и формулировки.
Данными в алгоритме называется все вводимые и выводимые значения. Все данные имеют имена, которые называются идентификаторами.
Данные условно можно разделить на две группы переменные и постоянные. Постоянными называются данные, которые не изменяют своего значения в ходе выполнения программы. Переменными наоборот называются данные, которые изменяют свое значение в ходе выполнения программы.
42. Основные алгоритмические структуры: следование, ветвление, циклы.
Ответ: Число реализованных конструкций конечно в любом языке программирования. Структурной элементарной единицей алгоритма является простая команда, обозначающая один элементарный шаг переработки или отображения информации. Простая команда на языке схем изображается в виде функционального блока «процесс», который имеет один вход и один выход. Из простых команд и проверки условий образуются составные команды, имеющие более сложную структуру и тоже один вход и один выход.
Алгоритм любой сложности может быть представлен комбинацией трех базовых структур:
следование;
ветвление (в полной и сокращенной форме); цикл (с предусловием или постусловием).
Характерной особенностью этих структур является наличие у них одного входа и одного выхода.
Линейные алгоритмы
Базовая структура следование означает, что несколько операторов должны быть выполнены последовательно друг за другом и только один раз за время выполнения программы. Структура следование используется для реализации задач, имеющих линейный алгоритм решения. Это означает, что такой алгоритм не содержит проверок условий и повторений, действия в нем выполняются последовательно, одно за другим
Разветвляющиеся алгоритмы
Второй базовой структурой является ветвление. Эта структура обеспечивает, в зависимости от результата проверки условия, выбор одного из альтернативных путей работы алгоритма, причем каждый из путей ведет к общему выходу (структура ЕСЛИ-ТО-ИНАЧЕ). В частном случае может оказаться, что для одного из выбранных путей действий предпринимать не надо. Это структура ЕСЛИ-ТО.
Структура с полным ветвлением записывается так:
Если < условие >
то < серия 1 >
иначе < серия 2 >
Все если
Команда выполняется так: если <условие> является истинным, то выполняется <серия 1>команд, записанная после ключевого слова то, если <условие> является ложным, то выполняется <серия 2> команд, записанная после слова иначе.
Структура с неполным ветвлением не содержит части, начинающейся со слова иначе: Если < условие > ТО < серия 1 > Все если
Команда выполняется так: если <условие> является истинным, то выполняется <серия 1>команд, записанная после ключевого слова то.
В алгоритмические структуры цикл входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
Циклические алгоритмические структуры бывают двух типов:
циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;
циклы с условием, в которых тело цикла выполняется до тех пор, пока выполняется условие. Алгоритмическая структура цикл может быть зафиксирована различными способами:
графически, с помощью блок-схемы;
— на языке программирования, например на языках Visual Basic и VBA, с использованием специальных инструкций, реализующих циклы различного типа.
Цикл со счетчиком. Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со счетчиком) For... Next (рис. 19).
Синтаксис оператора For... Next следующий: строка, начинающаяся с ключевого слова For, является заголовком цикла, а строка с ключевым словом
Next — концом цикла; между ними располагаются операторы, представляющие собой тело цикла.
В начале выполнения цикла значение переменной Счетчик устанавливается равным НачЗнач. При каждом «проходе» цикла переменная Счетчик увеличивается на величину шага. Если она достигает величины КонЗнач, то цикл завершается и выполняются следующие за ним операторы.
Циклы с условием. Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Этот цикл реализуется с помощью инструкции Do... Loop
Условие выхода из цикла можно поставить в начале, перед телом цикла (рис. 20) или в конце, после тела цикла
Проверка условия выхода из цикла проводится с помощью ключевых слов While или Until. Эти слова
придают одному и тому же условию противоположный смысл. Ключевое слово While обеспечивает выполнение цикла до тех пор, пока выполняется условие, т. е. пока условие имеет значение истина. В этом случае условие является условием продолжения цикла. Как только условие примет значение ложь, выполнение цикла закончится.
Ключевое слово Until обеспечивает выполнение цикла до тех пор, пока не выполняется условие, т. е. пока условие имеет значение ложь. В этом случае условие становится условием завершения цикла. Как только условие примет значение истина, выполнение цикла закончится.