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

ЛИЧНЫЙ КАБИНЕТ 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

 

Повышение оригинальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.

Результат поиска


Наименование:


курсовая работа Жизненный цикл ПО

Информация:

Тип работы: курсовая работа. Добавлен: 13.10.2012. Год: 2012. Страниц: 17. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Федеральное агентство по образованию
ГОУ ВПО “СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ”

Факультет ХТ ЗДО

Кафедра информационных технологий

ИНФОРМАТИКА
Пояснительная записка
(ИТ.230105.015.ПЗ)














Руководитель
___ Корчевская О.В.
(подпись)
___2011г.
( дата )
Разработал
Студент гр.2204
___Купреев И.К.
(подпись)
___2011г.
( дата )


Задание на курсовую работу

    Системы счисления.
    Даны числа А=10010002 В=101112. Найти сумму, разность, произведение. Даны числа А=6532917, В=78АВ17. Найти сумму, разность. Проверить переводом в десятичную. А=432,045112 перевести в 10, 2, 16, 8, В=1000101,0010102 перевести в 7, 10, 8, 16.

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


    Проверить тождественность логических функций X и Y.
X=(^f1*f2+f2*f3)*^(f +f2*f3)*(^f1+^f2*f3)
Y=^(f1*f3+^f2)*(f1*^ 2+f2*f3)*^(^f1*^f2+f1* 3)

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

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


Аннотация
Данный документ является пояснительной запиской к курсовой работе по специальности 2204 «Программное обеспечение автоматизированных систем и вычислительной техники».
Данная курсовая работа состоит из трех разделов.
Раздел первый – описание рабочего места.
Раздел второй – теоретические сведения по следующим разделам.
    Системы счисления.
    Логические основы.
    Методы сортировок.
Раздел третий – практическая часть. Этот раздел включает в себя решение практических заданий по темам:
    Системы счисления (перевод чисел из одной системы счисления в другую, двоичная арифметика);
    логические элементы (проверка тождественности логических функций X и Y, составление логического выражения по схеме и таблиц истинности для выходных функций);
    структуры данных (построение реляционной модели данных);
    методы сортировок (написание программного средства в соответствии с заданием, построение блок-схемы).
Пояснительная записка включает 30 страницу текста, 12 таблицы, 4 использованных литературных источников, 1 приложение, 17 рисунка.




Содержание


Введение……………… 5
1. Вводная часть………............ 6
1. Описание рабочего места ……………… 6
1.2 Освещенность рабочего места……………….. 7
1.3 Нормирование шума………………. 8
1.4 Методы защиты от шума………………. 8
1.5 Вентиляция………………. 9
2. Теоретический раздел………………. 10
2.1 Системы счисления………………. 10
2.1.1 Правила перевода из одной системы счисления в другую……………… 11
2.1.2 Сложение в различных системах счисления……………….. 14
2.1.3 Вычитание в различных системах счисления………………. 15
2.1.4 Умножение в различных системах счисления……………….. 15
2.1.5 Деление в различных системах счисления……………….. 16
2.2 Логические элементы……………… 17
2.2.1 Схема И………………. 17
2.2.2 Схема ИЛИ……………….. 17
2.2.3 Схема НЕ……………… 18
2.2.4 Схема И—НЕ……………….. 18
2.2.5 Схема ИЛИ—НЕ……………….. 18
2.3 Методы сортировок……………… 19
2.3.1 Метод "пузырька"… …………… 19
2.3.2 Сортировка вставками………………. 20
2.3.3 Сортировка посредством выбора……………….. 21
3. Основной раздел………………. 22
3.1 Системы счисления………………. 22
3.2 Логические основы………………. 25
3.3 Проверить тождественность логических функций X и Y……… 26
3.5 Сортировка массивов………………. 27
Используемая литература……………….. 30


Введение


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






1. Вводная часть


1.1 Описание рабочего места

Рабочее место - это часть пространства, в котором инженер осуществляет трудовую деятельность, и проводит большую часть рабочего времени. Рабочее место, хорошо приспособленное к трудовой деятельности инженера, правильно и целесообразно организованное, в отношении пространства, формы, размера обеспечивает ему удобное положение при работе и высокую производительность труда при наименьшем физическом и психическом напряжении.
При правильной организации рабочего места производительность труда инженера возрастает с 8 до 20 процентов.
Согласно ГОСТ 12.2.032-78 конструкция рабочего места и взаимное расположение всех его элементов должно соответствовать антропометрическим, физическим и психологическим требованиям. Большое значение имеет также характер работы. В частности, при организации рабочего места программиста должны быть соблюдены следующие основные условия:
оптимальное размещение оборудования, входящего в состав рабочего места;
достаточное рабочее пространство, позволяющее осуществлять все необходимые движения и перемещения;
необходимо естественное и искусственное освещение для выполнения поставленных задач;
уровень акустического шума не должен превышать допустимого значения.
Главными элементами рабочего места программиста являются письменный стол и кресло. Основным рабочим положением является положение сидя. Рабочее место для выполнения работ в положении сидя организуется в соответствии с ГОСТ 12.2.032-78.
Рабочая поза сидя вызывает минимальное утомление программиста. Рациональная планировка рабочего места предусматривает четкий порядок и постоянство размещения предметов, средств труда и документации. То, что требуется для выполнения работ чаще, расположено в зоне легкой досягаемости рабочего пространства.
Моторное поле - пространство рабочего места, в котором могут осуществляться двигательные действия человека.
Максимальная зона досягаемости рук - это часть моторного поля рабочего места, ограниченного дугами, описываемыми максимально вытянутыми руками при движении их в плечевом суставе.
Оптимальная зона - часть моторного поля рабочего места, ограниченного дугами, описываемыми предплечьями при движении в локтевых суставах с опорой в точке локтя и с относительно неподвижным плечом.


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

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

Рассмотрим оптимальное размещение предметов труда и документации в зонах досягаемости рук:

ДИСПЛЕЙ размещается в зоне а (в центре);
КЛАВИАТУРА - в зоне г/д;
СИСТЕМНЫЙ БЛОК размещается в зоне б (слева);
ПРИНТЕР находится в зоне а (справа);

1.2 Освещенность рабочего места

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

Расчет освещенности рабочего места сводится к выбору системы освещения, определению необходимого числа светильников, их типа и размещения. Процесс работы программиста в таких условиях, когда естественное освещение недостаточно или отсутствует. Исходя из этого, рассчитаем параметры искусственного освещения.
Искусственное освещение выполняется посредством электрических источников света двух видов: ламп накаливания и люминесцентных ламп. Будем использовать люминесцентные лампы, которые по сравнению с лампами накаливания имеют существенные преимущества:
по спектральному составу света они близки к дневному, естественному освещению;
обладают более высоким КПД (в 1.5-2 раза выше, чем КПД ламп накаливания);
обладают повышенной светоотдачей (в 3-4 раза выше, чем у ламп накаливания);
более длительный срок службы.

1.3 Нормирование шума

Установлено, что шум ухудшает условия труда, оказывая вредное воздействие на организм человека. При длительном воздействии шума на человека происходят нежелательные явления: снижается острота зрения, слуха, повышается кровяное давление, понижается внимание. Сильный продолжительный шум может стать причиной функциональных изменений сердечно-сосудистой и нервной систем.
Согласно ГОСТ 12.1.003-88 ("Шум. Общие требования безопасности") характеристикой постоянного шума на рабочих местах являются среднеквадратичные уровни давлений в октавных полосах частот со среднегеометрическим стандартными частотами: 63, 125, 250, 500, 1000, 2000, 4000 и 8000 Гц. В этом ГОСТе указаны значения предельно допустимых уровней шума на рабочих местах предприятий. Для помещении конструкторских бюро, расчетчиков и программистов уровни шума не должны превышать соответственно: 71, 61, 54, 49, 45, 42, 40, 38 дБ. Эта совокупность восьми нормативных уровней звукового давления называется предельным спектром.

1.4 Методы защиты от шума

Строительно-акустиче кие методы защиты от шума предусмотрены строительными нормами и правилами (СНиП-II-12-77). это:
звукоизоляция ограждающих конструкции, уплотнение по периметру притворов окон и дверей;
звукопоглощающие конструкции и экраны;
глушители шума, звукопоглощающие облицовки.

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

1.5 Вентиляция

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



2. Теоретический раздел

2.1 Системы счисления

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

I V X L C D M
1 5 10 50 100 500 1000

В римских числах цифры записываются слева направо в порядке убывания. В таком случае их значения складываются. Если же слева записана меньшая цифра, а справа – большая, то их значения вычитаются.
В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от ее позиции. Количество используемых цифр называется основанием позиционной системы счисления.
Система счисления, применяемая в современной математике, является позиционной десятичной системой. Ее основание равно десяти, т.к. запись любых чисел производится с помощью десяти цифр:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Позиционный характер этой системы легко понять при наличии любого многозначного числа. Например, в числе 333первая тройка означает три сотни, вторая – три десятка, а третья – три единицы.

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


Таблица
Перевести 110111001.11012 "8" с.с. Перевести 111011.1001112 "16" с.c.

Для перевода числа из системы счисления S в кратную ей систему счисления R достаточно заменить каждую цифру этого числа соответствующим числом из системы счисления R, при этом отбрасывают незначащие нули в старших (00512) и младших (15,124000) разрядах.

Перевести 305.48 "2" с.с. Перевести 7B2.E16 "2" с.с.

Если требуется выполнить перевод из системы счисления S в R, при условии что они не являются кратными, тогда нужно попробовать подобрать систему счисления K, такую что: S = KN и R = KN.
Перевести 175.248 "16" с.с.



Результат: 175.248 = 7D.516.
Если систему счисления K подобрать не удается, тогда следует выполнить перевод используя в качестве промежуточной десятичную систему счисления.
Чтобы перевести число из двоичной системы в восьмеричную или шестнадцатеричную, его нужно разбить влево и вправо от запятой на триады (для восьмеричной) или тетрады (для шестнадцатеричной) и каждую такую группу заменить соответствующей восьмеричной (шестнадцатеричной) цифрой.

Например:

2.1.2 Сложение в различных системах счисления

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











2.1.3 Вычитание в различных системах счисления

2.1.4 Умножение в различных системах счисления

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







2.1.5 Деление в различных системах счисления


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





2.2 Логические элементы

2.2.1 Схема И

Схема И реализует конъюнкцию двух или более логических значений. Условное обозначение на структурных схемах схемы И с двумя входами.

            Таблица истинности схемы И
x y x*y
0 0 0
0 1 0
1 0 0
1 1 1




Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет ноль, на выходе также будет ноль.

Связь между выходом z этой схемы и входами x и y описывается соотношением: z = x * y

(читается как "x и y"). Операция конъюнкции на структурных схемах обозначается знаком "&" (читается как "амперсэнд"), являющимся сокращенной записью английского слова and.

2.2.2 Схема ИЛИ

Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы ИЛИ будет единица, на её выходе также будет единица.

Условное обозначение на структурных схемах схемы ИЛИ с двумя входами. Знак "1" на схеме — от устаревшего обозначения дизъюнкции как ">=1" (т.е. значение дизъюнкции равно единице, если сумма значений операндов больше или равна 1). Связь между выходом z этой схемы и входами x и y описывается соотношением: z = x v y (читается как "x или y").
x y x v y
0 0 0
0 1 1
1 0 1
1 1 1




2.2.3 Схема НЕ

Схема НЕ (инвертор) реализует операцию отрицания. Связь между входом x этой схемы и выходом z можно записать соотношением z = x, x где x читается как "не x" или "инверсия х".

Если на входе схемы 0, то на выходе 1. Когда на входе 1, на выходе 0. Условное обозначение на структурных схемах инвертора.

              Таблица истинности схемы НЕ

x x
0 1
1 0



2.2.4 Схема И—НЕ

Схема И—НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И. Связь между выходом z и входами x и y схемы записывают следующим образом: z=x*y, где x*y читается как "инверсия x и y". Условное обозначение на структурных схемах схемы И—НЕ с двумя входами.

x y x * y
0 0 1
0 1 1
1 0 1
1 1 0








2.2.5 Схема ИЛИ—НЕ

Схема ИЛИ—НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ. Связь между выходом z и входами x и y схемы записывают следующим образом: z=x v y ,где x v y ,читается как "инверсия x или y". Условное обозначение на структурных схемах схемы ИЛИ—НЕ с двумя входами.



Таблица истинности схемы ИЛИ—НЕ
x y x v y
0 0 1
0 1 0
1 0 0
1 1 0




2.3 Методы сортировок

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

Мы рассмотрим только три простейшие схемы сортировки.

2.3.1 Метод "пузырька"

По-видимому, самым простым методом сортировки является так называемый метод "пузырька" Чтобы уяснить его идею, представьте , что массив (таблица) расположен вертикально. Элементы с большим значением всплывают вверх наподобие больших пузырьков. При первом проходе вдоль массива, начиная проход "снизу", берется первый элемент и поочередно сравнивается с последующими. При этом:
если встречается более "легкий" (с меньшим значением) элемент, то они меняются местами;
при встрече с более "тяжелым" элементом, последний становится "эталоном" для сравнения, и все следующие сравниваются с ним .
В результате наибольший элемент оказывается в самом верху массива.
Во время второго прохода вдоль массива находится второй по величине элемент, который помещается под элементом, найденным при первом проходе, т.е на вторую сверху позицию, и т.д.
Заметим, что при втором и последующих проходах, нет необходимости рассматривать ранее "всплывшие" элементы, т.к. они заведомо больше оставшихся. Другими словами, во время j-го прохода не проверяются элементы, стоящие на позициях выше j.
Теперь можно привести текст программы упорядочения массива M[1..N]:

begin
for j:=1 to N-1 do
for i:=1 to N-j do
if M[i] > M[i+1] then
swap(M[i],M[i+1])
end;

Стандартная процедура swap будет использоваться и в остальных алгоритмах сортировки для перестановки элементов (их тип мы уточнять не будем) местами:
procedure swap(var x,y: ...);
var t: ...;
begin
t := x;
x := y;
y := t
end;

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

2.3.2 Сортировка вставками

Второй метод называется метод вставок., т.к. на j-ом этапе мы "вставляем" j-ый элемент M[j] в нужную позицию среди элементов M[1], M[2],. . ., M[j-1], которые уже упорядочены. После этой вставки первые j элементов массива M будут упорядочены.
Сказанное можно записать следующим образом:

нц для j от 2 до N
переместить M[j] на позицию i <= j такую, что
M[j] < M[k] для i<= k < j и
либо M[j] >= M[i-1], либо i=1
кц

Чтобы сделать процесс перемещения элемента M[j], более простым, полезно воспользоваться барьером: ввести "фиктивный" элемент M[0], чье значение будет заведомо меньше значения любого из "реальных" лементов массива (как это можно сделать?). Мы обозначим это значение через —оо.
Если барьер не использовать, то перед вставкой M[j], в позицию i-1 надо проверить, не будет ли i=1. Если нет, тогда сравнить M[j] ( который в этот момент будет находиться в позиции i) с элементом M[i-1].
Описанный алгоритм имеет следующий вид:

и т.д.................


Скачать работу


Скачать работу с онлайн повышением оригинальности до 90% по antiplagiat.ru, etxt.ru


Смотреть полный текст работы бесплатно


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.