Контрольная работа по "Информатике"

Накопители CD-R (CD-Recordable) позволяют записывать собственные компакт-диски.

Более популярными являются накопители CD-RW, которые позволяют записывать и перезаписывать диски CD-RW, записывать диски CD-R, читать диски CD-ROM, т.е. являются в определённом смысле универсальными.

Аббревиатура DVD расшифровывается как  Digital Versatile Disk, т.е. универсальный цифровой диск. Имея те же габариты, что обычный компакт-диск, и весьма похожий принцип работы, он вмещает чрезвычайно много информации — от 4,7 до 17 Гбайт. Возможно, именно из-за большой емкости он и называется универсальным. Правда, на сегодня реально применяется DVD-диск лишь в двух областях: для хранения видеофильмов (DVD-Video или просто DVD) и сверхбольших баз данных (DVD-ROM, DVD-R).

Разброс ёмкостей возникает так: в  отличие от CD-ROM, диски DVD записываются с обеих сторон. Более того, с каждой стороны могут быть нанесены один или два слоя информации. Таким образом, односторонние однослойные диски имеют объем 4,7 Гбайт (их часто называют DVD-5, т.е. диски емкостью около 5 Гбайт), двусторонние однослойные — 9,4 Гбайт (DVD-10), односторонние двухслойные — 8,5 Гбайт (DVD-9), а двусторонние двухслойные — 17 Гбайт (DVD-18). В зависимости от объема требующих хранения данных и выбирается тип DVD-диска. Если речь идет о фильмах, то на двусторонних дисках часто хранят две версии одной картины — одна широкоэкранная, вторая в классическом телевизионном формате.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вопрос №11 Технология разработки программного продукта.

 

1.1. Основные этапы технологического  процесса разработки программ.

1.Постановка задачи.

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

3.Разработка (выбор и адаптация)  алгоритма. 

4.Составление программы. 

5.Тестирование и отладка. 

6.Сдача в эксплуатацию.

Постановка задачи.

 На этом этапе раскрывается организационно-экономическая сущность задачи:

формулируется цель ее решения 

определяется взаимосвязь с  другими задачами

указывается периодичность ее решения 

раскрывается состав и форма  представления входной, промежуточной  и выходной информации

характеризуются формы и методы контроля достоверности информации

описываются формы взаимодействия пользователя с ЭВМ.

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

 При этом определяется:

форма представления отдельных  данных

количество знаков, выделяемых для  записи данных, исходя из их максимальной значности

источник возникновения данных

Кроме того, для цифровой информации указывается:

целочисленный или дробный характер данных (для дробных указывается  количество 10-х знаков) и допустимый диапазон изменения величин.

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

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

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

На этом этапе производится анализ и исследование задачи.  
Структура этапа:

1.Анализ существующих аналогов  задачи.

2.Анализ технических и программных  средств. 

3.Разработка математической модели.

4.Разработка структур данных.

Естественный язык, на котором осуществляется постановка задачи, имеет свойство неоднозначности. Создание математической модели позволяет формализовать описание задачи. При этом устанавливается и формируется средствами языка математики логико-математической зависимости между исходными и результативными данными.

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

 При выборе метода решения предпочтение отдается методу, который:

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

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

3.Ориентирован на минимальный  объем информации.

4.Наиболее быстрое получение  результатов.

План написания постановки задачи (ПЗ).

1.Наименование задачи.

2.Назначение.

3.Достигаемая цель.

4.Для кого предназначена.

5.Технические средства.

6.Периодичность использования. 

7.Входная информация.

8.Выходная информация (формируется  по запросам).

9.Метод проверки правильности (сравнивается  с контрольным примером).

10.Организация внедрения задачи.

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

12.Методы защиты.

 
1.2. Критерии качества программного изделия.

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

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

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

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

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

 Программа является эффективной, если объем требуемых для ее работы ресурсов ЭВМ не превышает допустимого предела.

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

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

1.Структурное программирование  предполагает использование базовых  структур:

следование 

выбор

повторение

2.В рамках хорошего стиля  нельзя явно задавать количество  вводимых значений. Для этого надо использовать некоторый признак конца ввода (конца файла).

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

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

4.Имена данных должны быть мнемоническими.

 Мнемоника - искусство запоминания, основанное на законах ассоциаций.  
Не следует использовать слова, в которых обычно делаются орфографические ошибки; имена, различающиеся только одной буквой; слова, имеющие более одного очевидного сокращения; ключевые слова языка программирования.  
Имена переменных типа i, j, k следует давать только управляющим переменным в операторах цикла.

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

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

7.Сопутствующие комментарии. Поясняют  назначение каждого параграфа.  Ставятся вначале параграфа.

 
1.4. Выбор алгоритма.                                             
Типы алгоритмов.

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

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

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

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

3.Предназначен не для поиска ответа на поставленную задачу, а для моделирования физических систем с помощью ЭВМ.

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

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

Время работы алгоритма обработки  массивов данных зависит от размеров этих массивов.  
 
1.6. Итерация и рекурсия.  
Существуют 2 основные формы повторений: итерация и рекурсия.  
Итерация в основном используется для тех видов обработки, которые можно определить выражением "выполнить для всех", а рекурсия задается выражением "выполнить тоже, что и в последний раз". Текущее действие выполняется с помощью предыдущего ответа или предыдущих стадий вычисления.  
 
1.7. Способы описания алгоритмов.

1.Словесный. 

2.Графический. 

3.Псевдокод. 

4.Таблицы решений.

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

общедоступный

позволяет описывать алгоритм с  любой степенью детализации

Недостатки:

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

низкая наглядность, громоздкое описание

Формульно-словесный: нагляден, лаконичен, но не является строго формальным.  
Графический. Представляет собой изображение структуры алгоритма, при котором все этапы обработки данных представлены в виде блоков - определенных геометрических фигур.  
Достоинства: