«Теория: Программное обеспечение: история развития, термины, определения, состав, структура. Смена версий программного обеспечения: назначение, периодичность

10 класс, 1-й год обучения

Тип урока: Комбинированный: учебное занятие по изучению и первичному закреплению нового материала + учебное занятие по закреплению знаний и способов деятельности

Урок № 10

Программное обеспечение ЭВМ

Раздел: Программное обеспечение ЭВМ

Тема:

«Теория: Программное обеспечение: история развития, термины, определения, состав, структура. Смена версий программного обеспечения: назначение, периодичность.

Системные и прикладные программы: основные понятия.

Интерфейс: определение, типы, характеристики.

Операционные системы (ОС): определение, типы, структура, функции. Взаимодействие пользователя с ОС

Файловые системы ОС: термины, определения.»

Практика: «Подготовка к работе вычислительной техники и периферийных устройств, программного обеспечения. Утилиты ОС: виды, назначение, свойства.»

Цели урока:

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

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

Смена версий программного обеспечения: назначение, периодичность.

Системные и прикладные программы: основные понятия.

Интерфейс: определение, типы, характеристики.

Операционные системы (ОС): определение, типы, структура, функции. Взаимодействие пользователя с ОС

Файловые системы ОС: термины, определения.»

Практика: «Подготовка к работе вычислительной техники и периферийных устройств, программного обеспечения. Утилиты ОС: виды, назначение, свойства.»

2. Развивающая - создать условия для развития синтезирующего мышления (развитие умения устанавливать единые, общие признаки и свойства целого);

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

Все, что записано после знаков ***, или после фразы «Материал для запоминания», или красным цветом символов, или в распечатанном материале более светлым цветом символов - записывается в конспект.

Ход урока

1.Организационный момент.

2.Проверка домашнего задания.

3.Актуализация знаний учащихся.

4.Объяснение нового материала.

5.Первичное закрепление изученного материала.

6.Домашнее задание.

7.Подведение итогов урока. Рефлексия.

1.Организационный момент

Перед началом урока записать тему урока на доске. Приветствие.

• Отмечаются отсутствующие.

• Мотивация учащихся, постановка целей.

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

основные устройства компьютера,

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

2.Проверка домашнего задания.

Сообщения учащихся по устройствам вывода:

• Устройства вывода: виды, классы, назначение, устройство, принцип действия, правила использования в работе, эксплуатация.

  1. Мониторы;

  2. принтеры;

• Устройства внешней памяти (приводы накопителей на магнитных, оптических и магнитооптических дисках): типы, параметры, принципы действия.

• Дисководы и диски: взаимодействие.

• Дополнительные устройства (назначение, основные функциональные узлы, применение):

1. планшет,

2. сканер,

3. факс-модем,

4. стример.

• Магнитные накопители сверхбольшой емкости: параметры, использование.

3.Актуализация знаний учащихся.

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

3.Объяснение нового материала.

Программное обеспечение компьютеров

Содержание:

• 6.1. Что такое программное обеспечение?

• 6.2. Как классифицируется программное обеспечение?

• 6.3. Какие программы называют прикладными?

• 6.4. Какова роль и назначение системных программ?

• 6.5. Что такое операционная система?

• 6.6. Что такое файловая система ОС?

• 6.7. Какова структура операционной системы MS DOS?

• 6.8. Что такое программы-оболочки?

• 6.9. Что собой представляют операционные системы Windows NT и Windows 95?

• 6.10. Что такое транслятор, компилятор, интерпретатор?

• 6.11. Что такое системы программирования?

• 6.12. Для чего нужны инструментальные программы?

• 6.13. Что такое текстовый редактор?

• 6.14. Что такое графический редактор?

• 6.15. Каковы возможности систем деловой и научной графики?

• 6.16. Что такое табличный процессор?

• 6.17. Что такое системы управления базами данных?

• 6.18. Что такое библиотеки стандартных подпрограмм?

• 6.19. Что такое пакеты прикладных программ?

• 6.20. Что такое интегрированные пакеты программ?

• 6.21. Что такое органайзеры?

• 6.22. Что такое сетевое программное обеспечение?

• 6.23. Вопросы для самоконтроля.

6.1. Что такое программное обеспечение?

К программному обеспечению (ПО) относится также вся область деятельности по проектированию и разработке ПО:

• технология проектирования программ (например, нисходящее проектирование, структурное и объектно-ориентированное проектирование и др.);

• методы тестирования программ [ссылка, ссылка];

• методы доказательства правильности программ;

• анализ качества работы программ;

• документирование программ;

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

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

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

6.2. Как классифицируется программное обеспечение?

В первом приближении все программы, работающие на компьютере, можно условно разделить на три категории (рис. 6.1):

1. прикладные программы, непосредственно обеспечивающие выполнение необходимых пользователям работ;

2. системные программы, выполняющие различные вспомогательные функции, например:

• управление ресурсами компьютера;

• создание копий используемой информации;

• проверка работоспособности устройств компьютера;

• выдача справочной информации о компьютере и др.;

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

Рис. 6.1. Категории программного обеспечения

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

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

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

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

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

На сегодняшний день можно сказать, что более или менее определённо сложились следующие группы программного обеспечения:

• операционные системы и оболочки;

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

• инструментальные системы;

• интегрированные пакеты программ;

• динамические электронные таблицы;

• системы машинной графики;

• системы управления базами данных (СУБД);

• прикладное программное обеспечение.

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

6.3. Какие программы называют прикладными?

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

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

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

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

6.4. Какова роль и назначение системных программ?

Системные программы выполняются вместе с прикладными и служат для управления ресурсами компьютера - центральным процессором, памятью, вводом-выводом.

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

Рис. 6.2. Структура программного обеспечения компьютера

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

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

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

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

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

• антивирусные программы, предназначенные для предотвращения заражения компьютерными вирусами и ликвидации последствий заражения вирусами;

• программы оптимизации и контроля качества дискового пространства ;

• программы восстановления информации, форматирования, защиты данных ;

• коммуникационные программы, организующие обмен информацией между компьютерами;

• программы для управления памятью, обеспечивающие более гибкое использование оперативной памяти;

• программы для записи CD-ROM, CD-R и многие другие.

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

6.5. Что такое операционная система?

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

Операционная система обычно хранится во внешней памяти компьютера - на диске. При включении компьютера она считывается с дисковой памяти и размещается в ОЗУ.

Этот процесс называется загрузкой операционной системы.

В функции операционной системы входит:

• осуществление диалога с пользователем;

• ввод-вывод и управление данными;

• планирование и организация процесса обработки программ;

• распределение ресурсов (оперативной памяти и кэша, процессора, внешних устройств);

• запуск программ на выполнение;

• всевозможные вспомогательные операции обслуживания;

• передача информации между различными внутренними устройствами;

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

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

1. однопользовательские однозадачные, которые поддерживают одну клавиатуру и могут работать только с одной (в данный момент) задачей;

2. однопользовательские однозадачные с фоновой печатью, которые позволяют помимо основной задачи запускать одну дополнительную задачу, ориентированную, как правило, на вывод информации на печать. Это ускоряет работу при выдаче больших объёмов информации на печать;

3. однопользовательские многозадачные, которые обеспечивают одному пользователю параллельную обработку нескольких задач. Например, к одному компьютеру можно подключить несколько принтеров, каждый из которых будет работать на "свою" задачу;

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

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

Операционная система для персонального компьютера, ориентированного на профессиональное применение, должна содержать следующие основные компоненты:

• программы управления вводом/выводом;

• программы, управляющие файловой системой и планирующие задания для компьютера;

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

Каждая операционная система имеет свой командный язык, который позволяет пользователю выполнять те или иные действия:

• обращаться к каталогу;

• выполнять разметку внешних носителей;

• запускать программы;

• ... другие действия.

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

Для управления внешними устройствами компьютера используются специальные системные программы - драйверы. Драйверы стандартных устройств образуют в совокупности базовую систему ввода-вывода (BIOS), которая обычно заносится в постоянное ЗУ компьютера.

6.6. Что такое файловая система ОС?

Файлы физически реализуются как участки памяти на внешних носителях - магнитных дисках или CD-ROM.

Каждый файл занимает некоторое количество блоков дисковой памяти. Обычная длина блока - 512 байт.

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

Каталог (иногда называется директорией или папкой) доступен пользователю через командный язык операционной системы.

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

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

Рис. 6.3. Дерево каталогов на диске

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

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

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

6.7. Какова структура операционной системы MS DOS?

Операционная система MS DOS (Microsoft Disk Operating System) - самая распространенная ОС на 16-разрядных персональных компьютерах. Она состоит из следующих основных модулей (рис. 6.4):

• базовая система ввода/вывода (BIOS);

• блок начальной загрузки (Boot Record);

• модуль расширения базовой системы ввода/вывода (IO.SYS);

• модуль обработки прерываний (MSDOS.SYS);

• командный процессор (COMMAND.COM);

• утилиты MS DOS.

Каждый из указанных модулей выполняет определенную часть функций, возложенных на ОС. Места постоянного размещения этих модулей различны. Так, базовая система ввода/вывода находится в постоянном запоминающем устройстве (ПЗУ), а не на дисках, как все остальные модули.

Рис. 6.4. Состав операционной системы MS-DOS

ОПЕРАЦИОННАЯ СИСТЕМА

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

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

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

однозадачные и многозадачные;

однопользовательские и многопользовательские.

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

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

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

В настоящее время наиболее распространены несколько типов операционных систем: однозадачная однопользовательская система MS-DOS компании Microsoft с командным интерфейсом, многозадачные однопользовательская Windows 95 и сетевая Windows NT с графическим интерфейсом, многозадачная многопользовательская система UNIX.

Устойчивость работы ПК.

Факторы, влияющие на сбои ПК.

Наиболее распространенные сбои, отказы, поиск и устранение простых неполадок.

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

В BIOS заложены основные программы, которые позволяют распознавать устройства жесткого диска, ОП и какого она типа.

Здесь содержатся часы и календарь. BIOS располагается на материнской плате в отдельной микросхеме с автономным питанием.

Замена BIOS не возможна (только при замене материнской платы), перезапись - возможна (при наличии микросхемы).

Возможность работы с PnP.

Заключается это в способности BIOS определять какое «железо» подключено к материнской плате и управлять его ресурсами (каналы DMA; RQ).

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

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

Возможность загрузки CD-ROM или ZIP ( LS-120).

Если загрузка раньше осуществлялась либо с жесткого диска, либо с дискеты 1-44 Мв, то теперь это невозможно, т.к. недостаточно объема, поэтому желательно, чтобы BIOS давал возможность загрузки с более вместительных дисков CD-ROM.

Возможность восстановления BIOS.

Выход из строя BIOS встречается очень часто в связи с многими вирусами.

Восстановление BIOS возможно, если имеются 2 микросхемы BIOS, 1 - перезапись, работает каждодневно; 2 - заблокирована для записи, служит для воспроизводства 1 в случае сбоя или вирусной атаки.

Возможность настройки всех параметров материнской платы через BIOS.

Многие основные параметры на материнской плате (частота системной шины, тип процессора) устанавливаются аппаратно, с помощью переключателей и перемычек. ABIT предложила новое решение : soft menu, которое позволяет выполнять все настройки программно.

Менять что-то в BIOS без отчетливого понимания недопустимо, т.к. может произойти несостыковка устройств в случае ошибки.

Для того, чтобы войти в программу установки BIOS, при включении компьютера при появлении логотипа BIOS - нажать клавишу «Del».

Современные материнские платы допускают подключение до 4-х устройств (в том числе и дисководы).

Ошибки начальной загрузки.

При начальной загрузке происходит тестирование основных узлов компьютера. При проверке компьютерной памяти на экран выводится значение «V» проверенной памяти, а на динамик - щелчки.

При загрузке ОС компьютер может сигнализировать при обнаружении ошибки 3-мя способами:

• гудками динамика, если ошибка обнаружена до инициализации видеосистемы;

• выводит на экран код ошибки соответствующего сообщения;

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

При загрузке ОС:

1 ОС - не обнаружено - сообщение: «нарушение в загрузочном секторе»;

2 «ошибка загрузки»;

3 «отсутствует ОС.

Отказы в работе и сбои.

1. Компьютер «зависает» (возможно при вводе данных или какого-либо параметра).

2. Не соответствие ресурсов ПК и выполняемость задачи.

3. Причины аппаратных сбоев разнообразны и связаны с неправильной работой соответствующего узла или платы.

Выход из «зависания»:

• Ctrl Alt Del

• Esc

• Ctrl Break

• Ctrl C

• Нажать RESET на системном блоке

• Выключить компьютер

При механических сбоях устройства:

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

1. Оценить что за программа (фирменный пакет или самоделка). При перезагрузке фирменный пакет проверить на вирус, не перезагружая компьютер. Если ПК завис -

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

2. Дефект накапливается постепенно. У пользователя появляется ощущение, что с ПК что-то не так. В этом случае проводить проверку ПК, исполнять различные диагностические программы.

Если заметили дефект в работе устройства - запустить тестирующую это устройство процедуру.

Автоматизированное рабочее место (АРМ) - рабочее место, оснащенное комплексом устройств, позволяющих автоматизировать часть выполняемых работником производственных операций.

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

Несколько иначе устроено АРМ сборщика печатных плат.

Эффект от применения АРМ будет большим, когда они будут последовательно связаны между собой на протяжении всего цикла создания изделия: от его расчета, конструирования и технологической подготовки до его изготовления, промежуточного и выходного контроля. Эта связь обеспечивается благодаря использованию собственных аппаратных средств, математическим расчетам. Так, выходная программа разработчика служит исходной для конструктора, конструктора - для технолога, выходная программа которого становится управляющей программой для автоматического оборудования, обеспечивающего изготовление, контроль и сборку изделия.

5.Первичное закрепление изученного материала.

Вопросы учащимся:

1. Перечислите и охарактеризуйте основные устройства ввода информации.

2. Какие группы клавиш вы знаете и каково их назначение?

3. Опишите работу на ЭВМ: общие требования, правила, рекомендации.

4. Расскажите о соединение периферии: правила, надежность, способы подключения.

5. Расскажите о хранении данных программ в ЭВМ: основные способы.

6.Домашнее задание.

• Выучить весь изученный на этом уроке материал.

7.Подведение итогов урока. Рефлексия.

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

Затем рассмотрели вопросы:

Работа на ЭВМ: общие требования, правила, рекомендации.

Соединение периферии: правила, надежность, способы подключения.

Хранение данных программ в ЭВМ: основные способы.

Клавиатура: основные методы и приемы работы.

Клавиши на клавиатуре: функции, группы, варианты клавиатурных комбинаций

Спасибо за работу, вы сегодня молодцы. Чтобы Вы ушли с урока с хорошим настроением, я Вам включу негромко музыку.

Опорный конспект по теме «Алгоритмизация»

Слово алгоритм возникло от algorithm- латинской формы имени великого математика IX века аль- Хорезми, который сформулировал правила выполнения 4 арифметических действий над многозначными числами.

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

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

Алгоритм может быть предназначен для выполнения его человеком или компьютером.

Свойства алгоритма:

1. Массовость - алгоритм должен быть применен для класса подобных задач.

2. Дискретность - алгоритм состоит из ряда шагов.

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

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

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

1. Линейный - алгоритм, в котором все предписания (шаги) выполняются так, как записаны, без изменения порядка следования, строго друг за другом.

2. Разветвляющийся - алгоритм, в котором выполнение того или иного действия (шага) зависит от выполнения или не выполнения какого-либо условия.

3. Циклический - алгоритм, в котором некоторая последовательность действий повторяется несколько раз.

Каждый исполнитель алгоритма имеет свою систему команд (набор действий) и свою среду, (набор объектов, над которыми совершаются действия), в которой, и только в ней, он работает.

Пример: Исполнитель чертежник имеет свою систему команд: вперед (1 см), направо 90 градусов (по часовой стрелке) и свою среду - чертежную доску. Результатом исполнения следующего алгоритма будет рисунок.

Вперед (1 см), направо 90, вперед (1 см),

направо 90, направо 90, направо 90,

вперед (1 см), направо 90, вперед (1 см)

Способы записи алгоритма:

1. Словесно-формульное описание (на естественном языке с использованием математических формул).

2. Графическое описание в виде блок-схемы (набор связанных между собой геометрических фигур).

3. Описание на каком-либо языке программирования (программа).

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

Программа - это форма представления алгоритма для исполнения его машиной.

Фигуры, используемые в блок-схемах.

Начало и конец алгоритма

ввод и вывод данных

вычисления

логический блок (проверка условия)

Основные этапы решения задач на ЭВМ:

1. Математическая постановка задачи - это формулировка задачи как задачи некоторого раздела математики.

2. Построение математической модели.

Модель - Это замещение изучаемого объекта другим объектом, который отражает существенные стороны данного объекта. Изучаемый объект может иметь несколько моделей в зависимости от требуемой точности результатов вычислений.

Пример. Определить периметр крышки стола.

рисунок 1 рисунок 2

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

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

Если это доказано, то математическая постановка задачи имеет такой вид:

исходные данные: r- радиус закругления,

a, b, c, d- размеры прямолинейных частей фигуры;

результат: Р (периметр);

Вычислить значение Р: Р= 2Пr+a+b+c+d.

Если величина r такова, что при требуемой точности вычисления результатов закруглением углов можно пренебречь, то в качестве модели объекта можно взять четырехугольник общего вида (рис.2). В этом случае приходим к такой задаче:

исходные данные: а, b, с, d- размеры прямолинейной части фигуры;

результат: Р (периметр).

Вычислить значение Р: Р=a+b+c+d.

В качестве модели объекта задачи можно взять прямоугольник со сторонами а и b. Если окажется, что при заданной точности вычисления противоположенные стороны крышки можно считать равными, как и диагонали ее, МПЗ имеет такой вид:

исходные данные: a, b - размеры прямоугольника;

результат: P (периметр)

Вычислить значение Р:

P=2(a+b).

3. Выбор метода решения.

4. Построение алгоритма.

5. Запись алгоритма на языке программирования.

6. Отладка программы на ЭВМ.

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

если стаж сотрудника менее 5 лет, то зарплата 130 руб., при стаже работы от 5 до 15 лет - 180 руб., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 руб.

Сформулируем задачу в математическом виде: Вычислить

130, если ST< 5;

ZP < 180, если 5

180 +(T-15)10, если 15

ZP - заработанная плата, ST - стаж работы.

Описание алгоритма на естественном языке:

1. Запросить ST;

2. Если ST< 5, то ZP :=130, перейти в п.5,

3. Если ST< 15, то ZP :=180, перейти к п. 5

4. ZP = 180+(ST-15)•10

5. Сообщить значение , ST

6. Конец.

Пример блок-схемы алгоритма решения задачи

Описание алгоритма на алгоритмическом языке .

Алгоритмический язык - это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программирования).

алг ЗАРПЛАТА (цел ST, вещ ZP)

арг ST

рез ZP

нач

если ST<5

то ZP:=150

иначе

если ST<15

то ZP:=180

иначе ZP=180+(ST-15) 10

все

все

кон

На языке программирования BASIC

CLS

INPUT " введи стаж", ST

IF ST<5 THEN ZP=150: GOTO 3

IF ST<=15 THEN ZP=180 ELSE ZP=180+(ST-10)*10

3 PRINT "зарплата=";ZP; "рублей"

END