Основные понятия и определения информатики. Информатика, кибернетика, Общая теория систем и системный анализ. Информационная система (стр. 1 )

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3

1.Основные понятия и определения информатики. Информатика, кибернетика, Общая теория систем и системный анализ. Информационная система.

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

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

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

К информационным процессам относятся:

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

Обмен информацией — это процесс, в ходе которого источник информации ее передает, а получатель — принимает.

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

Обработка информации — это упорядоченный процесс ее преобразования в соответствии с алгоритмом решения задачи.

Операции над информацией:

Сбор, формализация (к единому виду), фильтрация, сортировка, архивация, защита, транспортировка, преобразование.

ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ ИНФОРМАТИКИ

СИСТЕМА – комплекс взаимодействующих компонентов (гибкие и жесткие – при удалении функционально важного элемента не функционирует – биологические и технические, открытые и закрытые – по обмену с внешней средой)

ПЕРСОНАЛЬНЫЙ КОМПЬЮТЕР (ПК или IBM PC) - это электронно-вычислительная машина (ЭВМ), предназначенная для работы в диалоге с человеком (пользователем).

ИНФОРМАТИКА - это наука, изучающая структуру и наиболее общие свойства информации, ее поиск, хранение, передачу и обработку с применением ЭВМ.

ИНФОРМАЦИЯ - это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии.

ФАЙЛ - это именованная область памяти на внешнем носителе. В файлах могут храниться тексты, документы, сами программы, рисунки и т. д.

КАТАЛОГ - это поименованное место на диске, в котором хранятся файлы.

ПРОГРАММИРОВАНИЕ - это подготовка задачи к решению ее на компьютере.

АЛГОРИТМ - это последовательность команд, ведущих к какой-либо цели.

ВЕТВЛЕНИЕ - это команда алгоритма, в которой делается выбор: выполнять или не выполнять какую-нибудь группу команд в зависимости от условия.

ЦИКЛ - это команды алгоритма, которые позволяют несколько раз повторить одну и ту же группу команд.

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

"Кибернетика [cybernetics]. Наука об общих законах управления и связи в природе и обществе (от греческого слова kybernetike - искусство управлять). В узком смысле - учение об обратной связи в сложных системах и организмах."

В "Словаре по кибернетике" под редакцией (Киев, 1989 год) мы читаем следующее: "Кибернетика... - наука об управлении, получении, передаче и преобразовании информации в кибернетических системах..." Вот тут и начинается путаница. Между двумя этими дисциплинами провести четкую границу не представляется возможным. Тем не менее довольно распространено мнение, что информатика является частью кибернетики. Информатика появилась благодаря успехам в развитии компьютерной вычислительной техники и без нее совершенно немыслима. Кибернетика же, наоборот развивается сама по себе, интересуясь моделями управления объектами с использованием информационного подхода. Информатика интересуется свойствами информации и аппаратно-программными средствами ее обработки. Кибернетика и информатика - внешне очень похожие дисциплины, но различаются, скорее всего, в указанной расстановке тем исследования. Следует отметить, что в школьном курсе информатики о кибернетике нет ни одного слова. Вряд ли это можно считать правильным. Иначе, в каком еще курсе можно было бы упомянуть о кибернетике и познакомить с нею учащихся, дать первые понятия о кибернети

Системный анализ – это процесс получения ответа на вопрос: «Почему выполняется (не выполняется) генеральная цель системы?».

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




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

Органо-морфологический анализ, в отличие от системного, может показать, что такой-то объект «состоит из...», т. е., только лишь показать из каких элементов состоит данный объект.

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

Теория систем (общая теория систем) — общенаучная парадигма, предлагающая холистический подход к исследованию систем.

Предметом исследований в рамках этой теории является изучение:

различных классов, видов и типов систем;

основных принципов и закономерностей поведения систем (например, принцип узкого места);

процессов функционирования и развития систем (например, сверхмедленные процессы, переходные процессы).

Общая Теория Систем

— специально-научная и логико-методологическая концепция исследования объектов, представляющих собой системы. О. т. с. тесно связана с системным подходом и является конкретизацией и логико-методологическим выражением его принципов и методов. Первый вариант О. т. с. был выдвинут Берталанфи, однако у него было много предшественников (в частности, Богданов). Осн. идея О. т. с. Берталанфи состоит в признании изоморфизма (Изоморфизм и гомоморфизм) законов, управляющих функционированием системных объектов. Важной заслугой Берталанфи является исследование открытых систем, к-рые постоянно обмениваются веществом и энергией с внешней средой. В 50—70-е гг. предложен ряд др. подходов к построению О. т. с. (М. Месарович, Л. Заде, Р. Акофф, Дж. Клир, , , Р. Калман, Э. Ласло и др.). Осн. внимание при этом обращено на разработку логико-концептуального и математического аппарата системных исследований. О. т. с. имеет важное значение для развития совр. науки и техники: не подменяя специальные системные теории и концепции, имеющие дело с анализом определенных классов систем, она формулирует общие методологические принципы системного исследования.

Термин информационная система (ИС) используется как в широком, так и в узком смысле.

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

В узком смысле информационной системой называют только подмножество компонентов ИС в широком смысле, включающее базы данных, СУБД и специализированные прикладные программы. ИС в узком смысле рассматривают как программно-аппаратную систему, предназначенную для автоматизации целенаправленной деятельности конечных пользователей, обеспечивающую, в соответствии с заложенной в нее логикой обработки, возможность получения, модификации и хранения информации[5].

В любом случае основной задачей ИС является удовлетворение конкретных информационных потребностей в рамках конкретной предметной области. Современные ИС де-факто немыслимы без использования баз данных и СУБД, поэтому термин «информационная система» на практике сливается по смыслу с термином «система баз данных».

В идеале в рамках предприятия должна функционировать единая корпоративная информационная система, удовлетворяющая все существующие информационные потребности всех сотрудников, служб и подразделений. Однако на практике создание такой всеобъемлющей ИС слишком затруднено или даже невозможно, вследствие чего на предприятии обычно функционируют несколько различных ИС, решающих отдельные группы задач: управление производством, финансово-хозяйственная деятельность и т. д. Часть задач бывает «покрыта» одновременно несколькими ИС, часть задач — вовсе не автоматизирована. Такая ситуация получила название «лоскутной автоматизации» и является довольно типичной для многих предприятий.

2.Этапы развития информационных систем, носителей информации.

Понятие ИС (информационных систем) на протяжении своего существования претерпело значительные изменения. История развития ИС и цели их использования на разных пе риодах представлены в таблице.

Изменение подхода к использованию ИС - информационных систем

Период времени

Концепция использования информации

Вид информационной системы - ИС

Цель использования ИС

1950 ­ 1960 гг.

Бумажный поток расчетных документов

ИТ обработки расчетных документов на электромеханических бухгалтерских машинах

Повышение скорости обработки документов. Упрощение процедуры обработки счетов и расчета зарплаты

1гг.

Основная помощь в п одготовке отчетов

Управленческие ИТ для производственной информации

Ускорение процесса п одготовки отчетности

1970 ­1980 гг.

Управленческий контроль реализации (продаж)

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

Выработка наиболее рационального решения

1980 ­ 2000 гг.

Информация - стратегический ресурс, обеспечивающий конкурентное преимущество

Стратегические ИТ. Автоматизированные подразделения

Повышение конкурентоспособности предприятия

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




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

Основные черты этого поколения ИС - информационных систем:

техническое обеспечение систем составляли маломощные ЭВМ 2-3 поколения.

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

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

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

Недостатки ИС - информационных систем - этого поколения:

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

трудоемкость разработки и модификации систем.

сложность согласования частей системы, разработанных разными людьми в разное время.

В 70-х - начале 80-х гг. ИС предприятий начинают использоваться в качестве средства управления производством, поддерживающего и ускоряющего процесс подготовки и принятия решений. В своем большинстве ИС этого периода предназначались для решения установившихся задач, которые четко определялись на этапе создания системы и затем практически не изменялись. Появление персональных ЭВМ приводит к корректировке идеи АСУ; от ВЦ и централизации управления к распределенному вычислительному ресурсу и децентрализации управления. Такой подход нашел свое применение в системах поддержки принятия решении (СППР), которые характеризуют новый этап компьютерной ИТ организационного управления. При этом уменьшается нагрузка на централизованные вычислительные ресурсы и верхние уровни управления, что позволяет сосредоточить в них решение крупных долгосрочных стратегических задач. Жизнеспособность любой ИТ в немалой степени зависит от оперативного доступа пользователей к централизованным ресурсам и уровня информационных связей как по "горизонтали", так и по "вертикали" в пределах организационной структуры. В то же время для обеспечения эффективного управления крупными предприятиями была развита и остается актуальной идея создания интегрированных АСУ.

К концу 80-х гг. концепция использования ИС вновь изменяется. Они становятся стратегическим источником информации и используются на всех уровнях предприятия любого профиля. ИТ этого периода, предоставляя вовремя нужную информацию, помогают организации достичь успеха в своей деятельности, создавать новые товары и услуги, находить новые рынки сбыта, обеспечивать себе достойных партнеров, организовывать выпуск продукции высокого качества и по низкой цене и др. Стремление преодолеть недостатки предыдущего поколения ИС породило технологию создания и управления базами данных. База данных создается для группы взаимосвязанных задач, для многих пользователей и это позволяет частично решить проблемы ранее созданных ИС. Вначале СУБД разрабатывались для больших ЭВМ, и их количество не превышало десятка. Благодаря появлению ПЭВМ технология БД стала массовой, создано большое количество инструментальных средств и СУБД для разработки ИС, что в свою очередь вызвало появление большого количества прикладных ИС в прикладных областях.

Большим шагом вперед явилось развитие принципа "дружественного интерфейса" по отношению к пользователю (как к конечному, так и к разработчику ИС). Например, повсеместно применяется графический интерфейс, развитые системы помощи и подсказки пользователю, разнообразные инструменты для упрощения разработки ИС: системы быстрой разработки приложений (RAD-системы), средства автоматизированного проектирования ИС (CASE-средства).

Кажется невероятным, что перфокарта – первый носитель информации, имевший форму бумажной, картонной или пластиковой прямоугольной пластинки с отверстиями, – появилась на свет еще в начале 19 века. О компьютерах в то время речи, конечно же, не шло, но зато активно использовались ткацкие станки французского изобретателя Жозефа-Мари Жаккарда, в которых и нашли применение перфокарты. При помощи них можно было управлять узором на ткани. В 30-х годах девятнадцатого века технология стала использоваться в первых вычислительных машинах Чарльзя Бэббиджа и в механических устройствах для классификации записей Семена Корсакова. А в 1890 году американский изобретатель Герман Холлерит придумал устройство, использовавшее перфокарты для обработки результатов проводившихся в 1890 и 1900 годах в Америке переписей населения. Разумеется, перфокарте суждено было стать носителем информации в первых компьютерах. Наверняка, многие еще помнят эти карточки размерами 187,325 × 82,55 мм и толщиной 0,178 мм с рядами цифр и отверстиями на определенных позициях – это наиболее распространенный формат IBM, введенный в обращение в 1928 году. Перфокарты широко использовались в компьютерной технике до начала 80-х годов, однако, неудобство их использования и потребность в хранении и обработке большего количества информации вынуждали специалистов искать новые решения. Поэтому перфокарты постепенно были вытеснены дискетами.




Кажется невероятным, что Дискета представляла собой гибкий диск, имевший ферромагнитное покрытие и спрятанный в пластиковый корпус, предназначенный для защиты от механических повреждений. В 1967 году в лаборатории компании IBM была создана первая дискета, имевшая диаметр 8 дюймов, а в 1971 году первая такая дискета объемом в 80 килобайт была представлена широкой аудитории. Курс развития гибких магнитных дисков был направлен на уменьшение физических размеров и увеличение объема памяти, в результате чего сначала дискеты уменьшились до 5¼ дюймов, а после – до 3½, а объем памяти к 1991 году достиг 2880 килобайт, хотя самым ходовым форматом оставалась 3½-дюймовая 1,44-мегабайтная дискета. К сожалению, дискеты нельзя было назвать надежным приспособлением для хранения информации в силу особенностей их устройства. Они легко размагничивались под воздействием магнитных полей различной природы, застревали в дисководе, были подвержены механическим повреждениям. В итоге, когда стали появляться более надежные носители информации, дискеты стали исчезать из обихода и в настоящий момент практически перестали использоваться.

Следующим этапом в развитии носителей информации стали оптические диски – устройства, данные с которых считываются при помощи оптического излучения. Первое поколение таких дисков использовалось, в основном, для хранения видеофайлов и музыки. Это всем известные лазерные и компакт-диски, а также магнитооптические диски, сочетавшие в себе свойства как оптических, так и магнитных носителей информации. Первые оптические диски увидели свет в конце 70-х годов. Ко второму поколению оптических носителей можно отнести, в частности, диски формата DVD, которые появились в годах. Имея такой же внешний вид, как CD-диски, они могли хранить гораздо больший объем информации. Стоит особо отметить возможность не только считывания информации, но и однократной либо многократной (в зависимости от типа диска) ее записи, существующую как у CD, так и у DVD. В настоящее время наряду с оптическими дисками второго поколения, широко используются диски третьего поколения, и здесь борьбу за лидерство долгое время вели два формата – HD DVD и Blu-ray. Однако, верх все же одержали производители второго типа дисков. В настоящий момент, Blu-ray-диски способны вмещать от 23,3 до 128 гигабайт информации, в зависимости от количества слоев. Несомненным минусом всех оптических носителей информации можно считать их подверженность различным механическим повреждениям: даже мелкая царапина на поверхности диска может нанести непоправимый ущерб. Кроме того, скорость записи информации далеко не всегда удовлетворяет пользователя, а количество циклов перезаписи сильно ограничено физическими параметрами. Именно поэтому появились на свет и получили широкое распространение компактные быстрые и способные выдержать порядка 100 тысяч циклов перезаписи устройства, использующие для хранения информации флеш-память.

Изобретена флеш-память была в 1984 году Фудзио Масуокой, специалистом компании Toshiba. Первый флеш-чип, предназначенный для коммерческого использования, был выпущен в 1988 году компанией Intel. Сейчас флеш-карты различных типов и объемов активно используются в мобильных телефонах, фотоаппаратах, mp3-плеерах, а также весьма популярны USB-флеш-накопители или, в народе, флешки, которые можно подключить к компьютеру или ноутбуку через USB-разъем и быстро скопировать необходимую информацию. В настоящее время стандартные устройства, использующие флеш-память, вмещают десятки гигабайт информации.

Вышеперечисленные устройства являются съемными. Отдельно же стоит рассказать о встроенных носителях информации – жестких дисках.

Жесткий диск (НЖМД, накопитель на жестких магнитных дисках, винчестер), как и дискета, основан на принципах магнитной записи, однако, в нем запись производится на жесткие пластины, покрытые слоем ферромагнетика. Чаще всего, винчестер изначально встроен в системный блок компьютера. Первый прототип устройства, имевший объем памяти 5 мегабайт и невероятные, в сравнении с сегодняшними жесткими дисками, размеры появился в 1956 году в компании Intel. Эволюция НЖМД привела к уменьшению их физических размеров, увеличению скорости чтения/записи информации и объема памяти. Современные винчестеры хранят в себе до 3 терабайт информации и, наверняка, это еще не предел.

3.Классификация программных продуктов по функциональному принципу. Бизнес - приложения, прикладные программы в других предметных областях и базовые информационные технологии, базовое ПО.

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

1. Системное программное обеспечение

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




В состав системного программного обеспечения можно отнести: операционную систему; антивирусные программы; программы архивирования; программы обслуживания сети и др.

2. Пакеты прикладных программ - непосредственно обеспечивают выполнение необходимых пользователю работ.

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

3. Инструментарий технологии программирования (облегчают процесс создания новых программ для ЭВМ на конкретном языке программирования).

Примеры систем программировани: Quck Basic; Turbo Basic; Visual Basic; Pascal; C++; Delphi и др.

Предоставляемая настоящим законом правовая охрана распространяется на все виды программ для компьютеров. Для признания и реализации авторского права на компьютерную программу не требуется ее регистрации в какой-либо организации. Авторское право на компьютерную программу возникает автоматически при ее создании.

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

Информационная технология (ИТ) - совокупность средств и методов сбора, обработки и передачи данных (первичной информации) для получения информации нового качества о состоянии объекта, процесса или явления (информационного продукта).

Цель информационной технологии - производство информации для ее анализа человеком и принятия на его основе решения по выполнению какого-либо действия.

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

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

Мультимедийные технологии

Автоматизация офиса

Информационные технологии автоматизированного проектирования

Информационные технологии в промышленности и экономике

Технологии искусственного интеллекта

CASE-технологии

Геоинформационные технологии

Статистические информационные технологии

Информационная технология управления

Информационные технологии в образовании

Информационные технологии организационного управления (корпоративные информационные технологии)

Телекоммуникационные технологии

Технология защиты информации

Бухгалтерские информационные системы (БУИС)

Прикладные программы в экономике:

-1C Бухгалтерия (предприятие)

-Парус

- Project Expear (планирование)

-CRM (отношения с клиентами)

-Маркетинг Эксперт

-Красный директор (финансовый органайзер)

Прикладные программы в юриспруденции:

-Консультант +

- Гарант

Компас 3D

4.Программные продукты и уровни управления в компании. Алгоритмизация и программированиe.

Алгоритм - точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

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

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

• Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

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

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

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

На основании этих свойств иногда дается определение алгоритма, например: “Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов”.

Виды алгоритмов

• Механические алгоритмы, или иначе детерминированные, жесткие (например, алгоритм работы машины, двигателя и т. п.);




• Гибкие алгоритмы, например стохастические, т. е. вероятностные и эвристические. Механический алгоритм задает определенные действия, обозначая их в единственной и достоверной последовательности, обеспечивая тем самым однозначный требуемый или искомый результат, если выполняются те условия процесса, задачи, для которых разработан алгоритм.

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

• Эвристический алгоритм (от греческого слова “эврика”) – это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоциациях и прошлом опыте решения схожих задач.

Алоритмические структуры

• Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом.

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

• Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.

Цикл программы – последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.

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

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

Программи́рование — в обычном понимании, это процесс создания компьютерных программ.

В узком смысле (так называемое кодирование) под программированием понимается написание инструкций на конкретном языке программирования, часто по уже имеющемуся алгоритму (плану, методу решения задачи). Соответственно, люди, которые этим занимаются, называются программистами (на жаргоне - кодерами), а те, кто разрабатывает алгоритмы - алгоритмистами, специалистами предметной области, математиками.

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

Программирование для ЭВМ основывается на использовании языков программирования, на которых записывается программа. Для того, чтобы программа могла быть понята и исполнена ЭВМ, требуется специальный инструмент - транслятор. Основными разновидностями трансляторов являются компилятор и интерпретатор. В настоящее время активно используются так называемые интегрированные среды разработки программ, включающие в свой состав также редактор для ввода и редактирования текстов программ, отладчик для поиска и устранения ошибок в программах, компоновщик для сборки программы из нескольких модулей, и другие служебные модули. Текстовый редактор среды программирования может иметь специфичную функциональность, такую как индексация имен, отображение документации, средства визуального создания пользовательского интерфейса. С помощью текстового редактора программист производит набор программы в виде текста, который называют исходным кодом. Язык программирования определяет синтаксис и изначальную семантику исходного кода, семантика языка программирования может расширяться текстом программы, дополнительными библиотеками и программно-аппаратным окружением, в котором исполняется программа. Компилятор преобразует текст программы в машинный код, непосредственно исполняемый электронными компонентами компьютера. Интерпретатор либо явно не преобразует текст программы в машинный код, либо делает такое преобразование в процессе выполнения программы.

5 поколений: 50ые – accembler

60-ые accembler с переменной

60-ые универсальные языки высокого уровня

70-ые предметно и объектно ориентированные языки

90-ые системы визуальной разработки программы

Языки: fortran, cobol (бизнес), pascal, basic, prolog, субд

5. Отображение вычислительных и информационных процессов. Граф – схемы алгоритмов. Общие понятия.

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

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.

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

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

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

---Терминатора (пуск – останов). Элемент отображает вход из внешней среды или выход из нее (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.

---Процесс. Выполнение одной или нескольких операций, обработка данных любого вида. Внутри фигуры записывают непосредственно сами операции, например, a:= a+SQRT(C).

---Решение. Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). В программировании данный блок соответствует условному оператору if (два выхода: true, false) и case (множество выходов).

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3



Подпишитесь на рассылку:

Информатика

Кибернетика

Проекты по теме:

Основные порталы, построенные редакторами

Домашний очаг

ДомДачаСадоводствоДетиАктивность ребенкаИгрыКрасотаЖенщины(Беременность)СемьяХобби
Здоровье: • АнатомияБолезниВредные привычкиДиагностикаНародная медицинаПервая помощьПитаниеФармацевтика
История: СССРИстория РоссииРоссийская Империя
Окружающий мир: Животный мирДомашние животныеНасекомыеРастенияПриродаКатаклизмыКосмосКлиматСтихийные бедствия

Справочная информация

ДокументыЗаконыИзвещенияУтверждения документовДоговораЗапросы предложенийТехнические заданияПланы развитияДокументоведениеАналитикаМероприятияКонкурсыИтогиАдминистрации городовПриказыКонтрактыВыполнение работПротоколы рассмотрения заявокАукционыПроектыПротоколыБюджетные организации
МуниципалитетыРайоныОбразованияПрограммы
Отчеты: • по упоминаниямДокументная базаЦенные бумаги
Положения: • Финансовые документы
Постановления: • Рубрикатор по темамФинансыгорода Российской Федерациирегионыпо точным датам
Регламенты
Термины: • Научная терминологияФинансоваяЭкономическая
Время: • Даты2015 год2016 год
Документы в финансовой сферев инвестиционнойФинансовые документы - программы

Техника

АвиацияАвтоВычислительная техникаОборудование(Электрооборудование)РадиоТехнологии(Аудио-видео)(Компьютеры)

Общество

БезопасностьГражданские права и свободыИскусство(Музыка)Культура(Этика)Мировые именаПолитика(Геополитика)(Идеологические конфликты)ВластьЗаговоры и переворотыГражданская позицияМиграцияРелигии и верования(Конфессии)ХристианствоМифологияРазвлеченияМасс МедиаСпорт (Боевые искусства)ТранспортТуризм
Войны и конфликты: АрмияВоенная техникаЗвания и награды

Образование и наука

Наука: Контрольные работыНаучно-технический прогрессПедагогикаРабочие программыФакультетыМетодические рекомендацииШколаПрофессиональное образованиеМотивация учащихся
Предметы: БиологияГеографияГеологияИсторияЛитератураЛитературные жанрыЛитературные героиМатематикаМедицинаМузыкаПравоЖилищное правоЗемельное правоУголовное правоКодексыПсихология (Логика) • Русский языкСоциологияФизикаФилологияФилософияХимияЮриспруденция

Мир

Регионы: АзияАмерикаАфрикаЕвропаПрибалтикаЕвропейская политикаОкеанияГорода мира
Россия: • МоскваКавказ
Регионы РоссииПрограммы регионовЭкономика

Бизнес и финансы

Бизнес: • БанкиБогатство и благосостояниеКоррупция(Преступность)МаркетингМенеджментИнвестицииЦенные бумаги: • УправлениеОткрытые акционерные обществаПроектыДокументыЦенные бумаги - контрольЦенные бумаги - оценкиОблигацииДолгиВалютаНедвижимость(Аренда)ПрофессииРаботаТорговляУслугиФинансыСтрахованиеБюджетФинансовые услугиКредитыКомпанииГосударственные предприятияЭкономикаМакроэкономикаМикроэкономикаНалогиАудит
Промышленность: • МеталлургияНефтьСельское хозяйствоЭнергетика
СтроительствоАрхитектураИнтерьерПолы и перекрытияПроцесс строительстваСтроительные материалыТеплоизоляцияЭкстерьерОрганизация и управление производством

Каталог авторов (частные аккаунты)

Авто

АвтосервисАвтозапчастиТовары для автоАвтотехцентрыАвтоаксессуарыавтозапчасти для иномарокКузовной ремонтАвторемонт и техобслуживаниеРемонт ходовой части автомобиляАвтохимиямаслатехцентрыРемонт бензиновых двигателейремонт автоэлектрикиремонт АКППШиномонтаж

Бизнес

Автоматизация бизнес-процессовИнтернет-магазиныСтроительствоТелефонная связьОптовые компании

Досуг

ДосугРазвлеченияТворчествоОбщественное питаниеРестораныБарыКафеКофейниНочные клубыЛитература

Технологии

Автоматизация производственных процессовИнтернетИнтернет-провайдерыСвязьИнформационные технологииIT-компанииWEB-студииПродвижение web-сайтовПродажа программного обеспеченияКоммутационное оборудованиеIP-телефония

Инфраструктура

ГородВластьАдминистрации районовСудыКоммунальные услугиПодростковые клубыОбщественные организацииГородские информационные сайты

Наука

ПедагогикаОбразованиеШколыОбучениеУчителя

Товары

Торговые компанииТоргово-сервисные компанииМобильные телефоныАксессуары к мобильным телефонамНавигационное оборудование

Услуги

Бытовые услугиТелекоммуникационные компанииДоставка готовых блюдОрганизация и проведение праздниковРемонт мобильных устройствАтелье швейныеХимчистки одеждыСервисные центрыФотоуслугиПраздничные агентства

Блокирование содержания является нарушением Правил пользования сайтом. Администрация сайта оставляет за собой право отклонять в доступе к содержанию в случае выявления блокировок.