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

Федеральное агентство по образованию

  ГОУ ВПО “СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ”

 

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

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

 

 

 

 

 

 

 

 

ИНФОРМАТИКА

 

 

 

 

 

 Руководитель 

 

 

 

 

 

 

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

 

1. Системы счисления. Вариант выбирается по последней цифре в номере зачетной книжки – №5.

Даны числа А=1111000₂ В=1111₂. Найти сумму, разность, произведение. Даны числа А=13421₉, В=7567₉. Найти сумму, разность. А=322,45₁₀ перевести в 16, 2, 8, 5. В=AF,D₁₇ перевести в 2, 10, 8, 7.

 

2. Логические основы. Вариант выбирается по последней цифре в номере зачетной книжки – №5.

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

 

Проверить тождественность  логических функций X и Y.

X=^(^f1+^f2*f3)*^(f1*^f2+f2*f3)*(^f1*^f2+f1*f3)

Y=^(f1*f3+f2)*^(f1+f2*f3)*(f1*f2+^f1*f3)

 

3. Структуры данных. Вариант выбирается по последней цифре в номере зачетной книжки – №5.

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

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

 

4. Методы сортировок массивов. Вариант выбирается по последней цифре в номере зачетной книжки +12 – №17.

Сортировка методом Шелла. В основе метода Шелла лежит свойство метода вставки, быстрая обработка частично упорядоченных массивов, использование для упорядочения не всего массива, а некоторой группы элементов. При этом размеры групп постепенно увеличивают, но количество их уменьшают. Сущность метода Шелла заключается в следующем. Сначала выбирают шаг группы по правилу d[1] = 2^L + 1 < M, где 2^L < M <= 2^(L+1), и методом вставки последовательно сортируют группы записей с номерами К, К+d[1], K+2d[1],..., K+nd[1]<=M, где для первой группы К=1, для последующих групп К=2,..., d[1]. После окончания упорядочения всех групп выбирают новый шаг группы: d[p] = d[p-1]/2, и процедуру повторяют.

 

 

 
Аннотация

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

Пояснительная записка к курсовой работе состоит из следующих выполненных заданий:

5. Системы счисления.
6. Логические основы.
7. Структуры данных.
8. Методы сортировок массивов.

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

Пояснительная записка включает 22 страницу текста, 5 таблицы, 5 использованных литературных источников, 1 приложение, 4 рисунка.

Разработка программного средства проходила на ПЭВМ Intel Pentium, RAM 2 Гб, HDD 160 Гб, SVGA 15 под управлением операционной системы WINDOWS 7 фирмы Microsoft.

 

 

 

Содержание

 

 

 

 

 

 

 

Введение

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

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

 

 

 

 

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

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

При правильной организации  рабочего места производительность труда программиста возрастает с 8 до 20 процентов.

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

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

Главными элементами рабочего места программиста являются письменный стол и кресло. Основным рабочим положением является положение  сидя. Рабочее место для выполнения работ в положении сидя организуется в соответствии с ГОСТ 12.2.032-78.

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

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

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

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

рис.1

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

а - зона максимальной досягаемости;

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

в - зона легкой досягаемости ладони;

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

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

Параметры рабочего места  выбираются в соответствии с антропометрическими  характеристиками. При использовании этих данных в расчетах следует исходить из максимальных антропометрических характеристик (М+2).

При работе в положении  сидя рекомендуются следующие параметры  рабочего пространства:

•  ширина не менее 700 мм;
• глубина не менее 400 мм;
• высота рабочей поверхности стола над полом 700-750 мм.

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

• высота 710 мм;
• длина стола 1300 мм;
• ширина стола 650 мм.

Поверхность для письма должна иметь не менее 40 мм в глубину  и не менее 600 мм в ширину.

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

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

 

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

1. Даны числа А=1111000₂ В=1111₂. Найти сумму, разность, произведение. Даны числа А=13421₉, В=7567₉. Найти сумму, разность. Проверить переводом в десятичную. А=322,45₁₀ перевести в 16, 2, 8, 5. В=AF,D₁₇  перевести в 2, 10, 8, 7.

 

А=1111000₂ , В=1111₂

                                                       1111000*1111=11100001000 

 

 

 

Проверка:

1⁶¹1⁵1⁴1³0²0¹0⁰ = 1*2⁶+1*2⁵+1*2⁴+1*2³=120₁₀

1³1²1¹1⁰ = 1*2³+1*2²+1*2¹+1*2⁰=15₁₀

1⁷0⁶0⁵0⁴0³1²1¹1⁰ = 1*2⁷+1*2²+1*2¹+1*2⁰=135₁₀

1⁶1⁵0⁴1³0²0¹1⁰ = 1*2⁶+1*2⁵+1*2³+1*2⁰=105₁₀

1¹⁰1⁹1⁸0⁷0⁶0⁵0⁴1³0²0¹0⁰ = 1*2¹⁰+1*2⁹+1*2⁸+1*2³=1800₁₀

120+15=135

120-15=105

120*15=1800

 

 

 

 

Проверка:

1⁴3³4²2¹1⁰ = 1*9⁴+3*9³+4*9¹=9091

7³5²6¹7⁰ = 7*9³+5*9²+6*9¹+7*9⁰=5569

2⁴2³0²8¹8⁰ = 2*9⁴+2*9³+8*9¹+8*9⁰=14660

4³7²4¹3⁰ = 4*9³+7*9²+4*9¹+3*9⁰=3522

9091+5569=14660

9091-5569=3522

 

 

 

 

 

а) А=322,45₁₀

1. Перевод из системы счисления с основанием 10 в систему счисления с основанием 5.

 

322,45₁₀→2242,21₅

Целая часть                                                     Дробная часть

322	5
320	64	5
2	60	12	5
	4	10	2
		2

 

0	45
	5
2	25
	5
1	25

 

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

322,45₁₀→101000010,00001₂

Целая часть                                                     Дробная часть

322	2
322	161	2
0	160	80	2
	1	80	40	2
		0	40	20	2
			0	20	10	2
				0	10	5	2
					0	4	2	2
						1	2	1
							0