Техническая разработка программных продуктов
Описание деятельности ООО "Фаворит": структурная схема, аппаратное и программное обеспечение. Обязанности вакансии места прохождения практики. Основы алгоритмизации и программирования. Математические методы в информатике. Информационная безопасность.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | отчет по практике |
Язык | русский |
Дата добавления | 17.06.2012 |
Размер файла | 912,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Введение
Производственная практика является важным этапом подготовки квалифицированных специалистов. Она является видом учебно-вспомогательного процесса, в ходе которого закрепляется теоретические знания на производстве. Практика является завершающим этапом в процессе подготовки техника к самостоятельной производственной деятельности.
Компьютеры в современном обществе взяли на себя значительную часть работ, связанных с информацией. Поэтому информация и средства ее обработки становятся такой же частью производительных сил общества, как, например, энергетика и транспорт. Таким образом, без информации жизнь человечества так же невозможна. А роль «кровеносной системы» в жизни общества играет каналы связи. Для каждого канала связи существенной характеристикой является его пропускная способность, т.е. максимальное количество информации, которое может, передано по этому каналу в единицу времени. Имея дело с любым каналом связи нельзя не учитывать его пропускную способность.
Местом прохождения практики было выбрано ООО «Фаворит», которая проходилась в период с 16.01.2012г. по 18.02.2012г. За время практики были поставлены основные задачи, такие как:
1. Подготовиться к выполнению основных профессиональных функций в соответствии с квалификационными требованиями;
2. Ознакомиться с передовой техникой и технологией, с организацией труда и экономикой производственной деятельности;
3. Изучить принципы проектирования программного обеспечения вычислительной техники и автоматизированных систем с использованием современных средств и методов автоматизации основных этапов проектирования;
4. Изучить эффективность функционирования автоматизированных систем предприятия, анализировать качество работы и исследовать проблемы автоматизированных систем на предприятии.
Целью практики: является получение практических навыков по таким дисциплинам как: программное обеспечение компьютерных систем, информационная безопасность, компьютерные сети и техническая разработка программных продуктов.
Глава 1. Описание деятельности предприятия
1.1 Область деятельности организации
Общество с Ограниченной Ответственностью «Фаворит», занимающиеся оказанием услуг в области продажи персональных компьютеров, периферийных устройств, комплектующих и прочих аксессуаров, а также ремонтом компьютеров, ноутбуков и периферийных устройств в городе Зима, в городе Саянск и пгт Куйтун.
Размещено на http://www.allbest.ru/
Рисунок 1. Структурная схема ООО «Фаворит»
1.2 Используемое аппаратное и программное обеспечение
По ходу прохождения практики в организации, было обнаружено и проанализировано следующее программное обеспечение:
Операционная система:
1. Windows XP SP1, SP2;
2. OS Ubuntu Linux.
Программное обеспечение:
1. Microsoft Office 2003;
2. Adobe Photoshop CS3;
3. Corel Draw 13.0.1 (графический редактор);
4. ABBYY FineReader 11.0.102.583 (распознаватель PDF-файлов и цифровых фотографий, документов в редактируемые форматы);
5. UltraEdit 17.30.0.1014 (предназначен для редактирования текстовых, HEX и HTML файлов, размером до 2 GB);
6. Acronis True Image Home 2012 v15.0.0.6154 (позволяет проводить резервное копирование и восстановление данных на жестом диске, включая операционную систему, прикладные программы и все пользовательские документы: изображения, видео, сообщения электронной почты и т.д).
Используемое аппаратное обеспечение:
1. Процессор:
Intel Core 2 Duo @ 2200 GHz
2. Сетевая плата:
Atheros L1 Gigabit Ethernet 10/100/1000Base-T Controller
3. Видеоадаптер:
NVidia GeForce 6200 512Mb
4. Винчестер:
HDD Samsung HD502HJ SATA 450Gb
5. Оперативная память:
DIMM 4Gb 2x2Gb KIT DDR2 PC8500 1066MHz
6. Материнская плата:
ASRock G41M-VS3 (S775, iG41, 2*DDR2, PCI-E16x, SVGA, SATA, Lan)
Глава 2. Обязанности вакансии места прохождения практики
2.1 Проверка работоспособности локальной сети
Наиболее быстрым способом проверки работоспособности локальной сети можно назвать системную команду PING, которая посылает сетевой запрос на заданный IP-адрес компьютера, получает ответ и выводит отчет на экран. Если посланный запрос получен обратно - связь физически существует, то сеть настроена и работает корректно. Если на экран выводится надпись «Превышен интервал ожидания запроса» - это означает ошибку в настройках, либо в подключении компьютеров.
Перед запуском команды Ping необходимо посмотреть доступные компьютеры в сети. Заходим в Мой компьютер, переходим в папку Сетевое окружение и жмем на кнопку Отобразить компьютеры рабочей группы, в левом контекстном меню (см. рисунок 2.).
Обнаруженный нами в сети ПК OLD(110-2) имеет IP 192.168.0.2. Тогда открываем меню Пуск > Выполнить и вводим команду CMD, а затем - команду Ping 192.168.0.2 -t. Ключ t означает пингование до закрытия данного окна (см. рисунок 3.).
Как видим, команда выводит на экран время, за которое пакеты данных достигают заданного в ее параметрах компьютера. По умолчанию команда посылает пакет 32 байта. За размером тестового пакета отображается время отклика удаленной системы (в данном случае -- меньше 1 миллисекунды). Также, для быстрого перехода на нужный сетевой компьютер, можно ввести в адресной строке любого окна его адрес.
2.2 Замена комплектующих ПК
Если компьютер перестал работать (не включается, перезагружается или работает нестабильно), то первое, что нужно сделать - проверить комплектующие ПК на работоспособность, т.е. произвести тестирование оборудования. Время тестирования: от 1 до 24 часов. Тестирование оборудования может производиться только в сервис-центре, что является залогом действительно качественного ремонта компьютера. «Срок годности» компьютерного железа составляет не более 3-х лет, и его неисправности - дело вполне обычное. Нужно понимать, что осуществляя замену комплектующих, продлевается жизнь компьютера, а также отличная возможность вместе с тем провести и его модернизацию.
Если не хватает производительности компьютера для реализации Ваших задач или просто ПК устарел, необходима модернизация. При модернизации увеличивается емкость жесткого диска, увеличение оперативной памяти, улучшение качества видеосигнала. Также возможна замена процессора на более мощный.
2.3 Создание рекламных буклетов в графическом редакторе
Была поставлена задача: сделать буклет с новым товаром, который поступил в магазин, с предоставленной о нем информацией, некоторых эскизов и набросков. Для создания рекламного буклета, в данном случае, использовалась программа Adobe Photoshop CS3. Готовый результат смотреть на рисунке 4.
Глава 3. Решение индивидуального задания
3.1 Основы алгоритмизации и программирования
Задание 1. Составьте программу для нахождения суммы денег, которую мальчик заработает от продажи В газет, если он зарабатывает А рублей на продаже каждой газеты. Количество газет и цена одной газеты вводятся с клавиатуры.
Решение задачи:
Program z1;
uses crt;
var b: integer; a,c: real;
begin
ClrScr
writeln(`Введите количество газет =`);
readln(b);
writeln (`Введите цену одной газеты =`);
readln(a);
c:=a*b;
writeln(`Сумма заработанных денег =`,c);
readln;
end.
Задание 2. Составьте программу вычисления значений функции по формуле , для которой значение аргумента x введите с клавиатуры. Отладьте программу на следующем примере .
Решение задачи:
Program z2;
Uses crt;
var x:integer; y:real;
begin
ClrScr
writeln(`Введите х =`);
readln(x);
y:=x*cos(x)+sin(x);
writeln(`y =`, y:2:6);
readln;
end.
Задание 3. Составьте программу вычисления значения функции y по формуле , для которой значение аргумента a, b, x введите с клавиатуры.
Решение задачи:
Program z3;
Uses crt;
var a,b,x:integer; y:real;
begin
ClrScr;
writeln(`Введите a =`);
readln(a);
writeln(`Введите b =`);
readln(b);
writeln(`Введите x`);
readln(x);
y:=sqrt(((sqr(sin(x*x*x))+abs(a-(b*b*b*b)))/cos(x))-(a/(b*x)));
writeln(`y =`, y:2:2);
readln;
end.
Задание 4. Составьте блок-схему и программу для проверки, делится ли заданное с клавиатуры число на 11 и 13 одновременно.
Решение задачи:
Размещено на http://www.allbest.ru/
Program z4;
uses crt;
var a:real;
begin
ClrScr;
writeln(`Введите a =`);
readln(a);
If (a mod 11=0) and (a mod 13=0) then
writeln(`Делится`)
else
writeln(`Не делится`);
readln;
end.
Задание 5. Составьте блок-схему и программу для вычисления значений функции y в зависимости от заданного с клавиатуры значения аргумента x:
Решение задачи:
Program z5;
uses crt;
var x, y:real;
begin
writeln(`Введите x=`);
readln(x);
If x<=-1 then
begin
y:=-(1/x*x));
writeln(`y =`, y);
end
else
If (x>=-1) and (x<0) then
begin
y:=-x;
writeln(`y =`,y);
end
else
begin
y:=-(x*x);
writeln(`y=`,y);
end;
readln;
end.
Размещено на http://www.allbest.ru/
Задание 6. По представленной блок-схеме составьте вычисления функции y при заданном с клавиатуре числа.
Размещено на http://www.allbest.ru/
Решение задачи:
Program z6;
uses crt;
var x,y:real;
begin
ClrScr;
writeln(`Введите x =`);
readln(x);
If x<=-50 then
begin
y:=500;
writeln(`y =`,y);
end
else
If (x>-50) and (x<50) then
begin
y:=3+2*abs(x);
writeln(`y =`,y);
end
else
begin
y:=abs(x*x*x);
writeln(`y =`,y);
end;
readln;
end.
Задание 7. Для четырех произвольных чисел, введенных с клавиатуры, выведите на экран соответствующие результаты:
1. Если сумма первых двух чисел четна, то выведите эту сумму.
2. Если сумма третьего и четвертого чисел четна и отрицательна, то выведите четыре исходных числа без изменения.
3. Если выполняются одновременно два перечисленных выше условия, то выведите среднее арифметическое всех четырех чисел, иначе, выведите суммы двух первых и двух последних чисел.
Решение задачи:
Program z7;
uses crt;
var a,b,c,d: integer;
begin
writeln(`Введите 4 числа`);
readln(a);
readln(b);
readln(c);
readln(d);
If (a+b) mod 2=0 then
If ((c+d) mod 2=0) and ((c+d)<0) then
writeln(`Среднее арифметическое чисел равно =`, (a+b+c+d)/4);
else
If (a+b) mod 2=0 then
writeln(`Сумма первых двух чисел равна`, a+b)
else
If ((c+d) mod 2=0) and ((c+d)<0) then
writeln(`Все числа без изменений`, a,b,c,d)
else
writeln(`Суммы двух первых и двух последних чисел`, a+b, c+d);
readln;
end.
Задание 8. Составьте блок-схему и программу для нахождения суммы по следующей формуле: , где k вводится с клавиатуры.
Решение задачи:
Program z8;
uses crt;
var k,m: integer; b:real;
begin
writeln(`Введите k`);
readln(k);
b:=0;
begin
For m:=10 to 17 do
b:=b+((m+3*k)/(sqrt(5*m)));
end;
writeln(b);
readln;
end.
Размещено на http://www.allbest.ru/
Задание 9. Составьте блок-схему и программу для нахождения среднего арифметического всех натуральных нечетных двузначных чисел.
Решение задачи:
Program z9;
uses crt;
var k,m: integer; b:real;
begin
k:=0;
begin
For m:=10 to 99 do
If m mod 2=1 then
k:= k+m;
end;
b:=k/45;
writeln(`Среднее арифметическое = `,b);
readln;
end.
Размещено на http://www.allbest.ru/
Задание 10. Составьте блок-схему и программу для решения следующей задачи. Каждая бактерия делится на две в течении одной минуты. В начальный момент имеется одна бактерия. Выведите на экран, сколько их станет через 15 минут.
Решение задачи:
Program z10;
uses crt;
var k,m: integer;
begin
k:=1;
begin
For m:=1 to 15 do
k:=k+(k*2)
end;
writeln(`Количество бактерий через 15 минут =`,k);
readln;
end.
Размещено на http://www.allbest.ru/
Задание 11. Сформулируйте и выведите на экран массив из девяти элементов, каждые три последовательных элемента которого составлены по следующему правилу:
1-й равен случайному трехзначному числу, деленному на 2;
2-й равен текущему индексу, уменьшенному в 10 раз;
3-й равен сумме двух предыдущих элементов.
Решение задачи:
Program z11;
uses crt;
var
a: array [1..9] of real; i: integer;
begin
ClrScr;
Randomize;
For i:=0 to 2 do
begin
a[3*i+1]:= Random(999)/2;
a[3*i+2]:= (3*i+2)/10;
a[3*i+3]:= a[3*i+1]+a[3*i+2];
end;
For i:=1 to 9 do
writeln(a[i]:6:2);
readln
end.
Задание 12. Сформулируйте массив из 15 элементов, с помощью датчика случайных чисел. Получите новый массив, каждый элемент которого равен кубу соответствующего элемента каждого массива. В полученном массиве найдите максимальный элемент среди элементов с четными номерами. Выведите на экран исходные данные и полученные результаты.
Решение задачи:
Program z12;
uses crt;
var
a:array [1..15] of integer;
b:array [1..15] of integer;
i,max: integer;
begin
ClrScr;
Randomize;
For i:= 1 to 15 do
a[i]:= Random(10);
For i:= 1 to 15 do
begin
write(a[i]:6:2);
end;
For i:= 1 to 15 do
b[i]:=a[i]*a[i]*a[i];
For i:= 1 to 15 do
writeln(b[i]:6:2);
begin
For i:= 1 to 15 do
If i mod 2=0 then
If b[i]>max then
max:=b[i];
write( `Максимальный элемент массива =`, max);
writeln;
end;
readln;
end.
Задание 13. Задайте массив из 10 элементов с помощью датчика случайных чисел. Все положительные элементы замените максимальным. Выведите на экран исходный массив и измененный массив.
Решение задачи:
Program z13;
uses crt;
var
a:array [1..10] of integer;
i, max: integer;
begin
ClrScr;
Randomize;
For i:= 1 to 10 do
a[i]:= Random(99);
For i:= 1 to 10 do
begin
write(a[i],` `);
writeln;
end;
begin
For i:=1 to 10 do
If a[i]>max then
max:=a[i];
write(`Максимальный элемент массива =`, max);
writeln;
end;
For i:= 1 to 10 do
If a[i]>0 then
a[i]:=max;
For i:=1 to 10 do
writeln(a[i],` `);
readln;
end.
Задание 14. Напишите программу формирования и вывода массива произвольного размера так, чтобы каждый последующий элемент, начиная со второго, был больше предыдущего в два раза. Первый элемент задайте датчиком случайных чисел.
Решение задачи:
Program z14;
uses crt;
var
a:array [1..10] of integer;
i, max: integer;
begin
ClrScr;
Randomize;
a[1]:=Random(10);
For i:=3 to 10 do
a[i]:=a[i-1]*2;
For i:=1 to 10 do
begin
write(a[i],` `);
writeln;
end;
readln;
end.
Задание 15. Напишите программу формирования массива размером 5х5 с помощью датчика случайных чисел. Замените в нем все отрицательные значения элементов суммой значений элементов первой строки. Выведите на экран исходный и получившийся массив.
Решение задачи:
Program z15;
uses crt;
var
a:array [1..6,1..3] of integer;
min,i,j,s: integer;
begin
ClrScr;
Randomize;
writeln;
For j:=1 to 5 do
For i:=1 to 5 do
a[i,j]:=Random(200);
For i:=1 to 5 do
begin
For j:=1 to 5 do
write(a[i,j],` `);
writeln;
end;
s:=a[1,1]+a[1,2]+a[1,3];
For j:=1 to 5 do
If 0>a[i,j] then
a[i,j]:=s;
For i:= 1 to 5 do
begin
For j:=1 to 5 do
begin
For j:=1 to 5 do
write(a[i,j],` `);
writeln;
end;
readln;
end.
Задание 16. Создать и выполнить небольшой проект в среде Delphi, содержащий кнопки управления графическим изображением: «Показать», «Спрятать», «Растянуть», «Сжать». Графический файл выводить в компонент Timage. Выход из программы реализовать кнопкой типа TbitBtn.
Задание 17. Создать и выполнить небольшой проект в среде Delphi, содержащий главное меню с пунктами: «Картинка», «Текст», «Выход»ю При выборе пункта «Картинка» - на форме появляется картинка (компонента Timage), при выборе пункта «Текст» - на форме появляется текст (компонента TRichEdit).
3.2 Математические методы
алгоритмизация программирование информационный безопасность
Задача 1. Предположим, что для производства продукции вида А и В можно использовать материал трех сортов. При этом на изготовление единицы изделия вида А расходуется a1 кг первого сорта, a2 кг второго сорта и a3 кг третьего сорта. На изготовление продукции вида B расходуется b1 кг первого сорта, b2 кг второго сорта и b3 кг третьего сорта. На складе фабрики имеется всего материала первого сорта с1 кг, второго сорта с2 кг, третьего сорта с3 кг. От реализации единицы готовой продукции вида А фабрика имеет прибыль вида б руб., а от реализации единицы готовой продукции вида В фабрика имеет прибыль вида в руб. Определить максимальную прибыль от реализации всей продукции видов А и В симплекс-методом.
a1=14, a2=15, a3=20, b1=40, b2=27, b3=4, c1=1200, c2=993, c3=1097
б=5, в=13.
Решение задачи:
Целевая функция:
Условия:
Приведем систему ограничений к каноническому виду, для этого необходимо неравенства преобразовать в равенства, с добавлением дополнительных переменных. Если в преобразуемом неравенстве стоит знак , то при переходе к равенству знаки всех его коэффициентов и свободных членов меняются на противоположные. Тогда система запишется в виде:
Переходим к формированию исходной симплекс таблицы. В строку F таблицы заносятся коэффициенты целевой функции. Так как вам необходимо найти максимум целевой функции, то в таблицу заносятся коэффициенты с противоположным знаком. Из данных задачи составляем симплекс таблицу.
Свободный член |
||||
F |
-5 |
-13 |
0 |
|
14 |
40 |
1200 |
||
15 |
27 |
993 |
||
20 |
4 |
1097 |
Так как в столбце свободных членов нет отрицательных элементов, то найдено допустимое решение. В строке F имеются отрицательные элементы, это означает что полученное решение оптимально. Определим ведущий столбец. Для этого найдем в строке F максимальный по модулю отрицательный элемент - это -13. Ведущей строкой будет та для которой отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является , а ведущий элемент: 40.
Свободный член |
||||
F |
-0.45 |
0.325 |
390 |
|
0.35 |
0.025 |
30 |
||
5.55 |
-0.675 |
183 |
||
18.6 |
-0.1 |
977 |
В строке F имеются отрицательные элементы, это означает что полученное решение не оптимально. Определим ведущий столбец. Для этого найдем в строке F максимальный по модулю отрицательный элемент - это . Ведущей строкой будет та для которой отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является , а ведущий элемент: 5.55.
Свободный член |
||||
F |
0.081 |
0.27 |
404.838 |
|
-0.063 |
0.068 |
18.459 |
||
0.18 |
-0.122 |
32.973 |
||
-3.351 |
2.162 |
363.703 |
Так как в строке F нет отрицательных элементов, то найдено оптимальное решение F=404.838 при значениях переменных равных:
Задача 2. Имеются три пункта поставки однородного груза A1, A2, A3 и пять пунктов B1, B2, B3, B4, B5 потребления этого груза. На пунктах A1, A2 и A3 находится груз соответственно в количестве a1, a2 и a3 тонн. В пункты B1, B2, B3, B4 и B5 требуется доставить соответственно b1, b2, b3, b4 и b5 тонн груза. Расстояние между пунктами поставки и пунктами потребления приведено в таблице:
Пункты поставки |
Пункты потребления |
|||||
B1 |
B2 |
B3 |
B4 |
B5 |
||
A1 |
D11 |
D12 |
D13 |
D14 |
D15 |
|
A2 |
D21 |
D22 |
D23 |
D24 |
D25 |
|
A3 |
D31 |
D32 |
D33 |
D34 |
D35 |
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
Решение задачи:
Математическая модель транспортной задачи:
(1)
при условиях:
, (2)
, (3)
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов:
1 |
2 |
3 |
4 |
5 |
Запасы |
||
1 |
20 |
10 |
13 |
13 |
18 |
200 |
|
2 |
27 |
19 |
20 |
16 |
22 |
300 |
|
3 |
26 |
17 |
19 |
21 |
23 |
250 |
|
Потребности |
210 |
150 |
120 |
135 |
135 |
Проверим необходимое и достаточное условие разрешимости задачи.
Занесем исходные данные в распределительную таблицу.
Поиск первого опорного плана. Используя метод северо-западного угла, построим первый опорный план транспортной задачи.
1 |
2 |
3 |
4 |
5 |
Запасы |
||
1 |
20[200] |
10 |
13 |
13 |
18 |
200 |
|
2 |
27[10] |
19[150] |
20[120] |
16[20] |
22 |
300 |
|
3 |
26 |
17 |
19 |
21[115] |
23[135] |
250 |
|
Потребности |
210 |
150 |
120 |
135 |
135 |
В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.
Подсчитаем число занятых клеток таблицы, их 7, а должно быть . Следовательно, опорный план является невырожденным.
Значение целевой функции для этого опорного плана равно:
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
1 |
2 |
3 |
4 |
5 |
Запасы |
||
1 |
20 |
10[150] |
13[50] |
13 |
18 |
200 |
|
2 |
27[30] |
19 |
20 |
16[135] |
22[135] |
300 |
|
3 |
26[180] |
17 |
19[70] |
21 |
23 |
250 |
|
Потребности |
210 |
150 |
120 |
135 |
135 |
В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.
Подсчитаем число занятых клеток таблицы, их 7, а должно быть . Следовательно, опорный план является невырожденным.
Значение целевой функции для этого опорного плана равно:
Сравним опорный план метода северо-западного угла и метода наименьшей стоимости. 15360 единиц приходится на метод северо-западного угла, а 14100 единиц на метод наименьшей стоимости. Следовательно опорный план наименьшей стоимости меньше, значит его и будем улучшать.
Проверим оптимальность опорного плана. Найдем предварительные потенциалы по занятым клеткам таблицы, в которых , полагая что .
20 |
10[150] |
13[50] |
13 |
18 |
||
27[30] |
19 |
20 |
16[135] |
22[135] |
||
26[180] |
17 |
19[70] |
21 |
23 |
Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию .
Минимальные затраты составят:
Задача 3. Планируется работа двух отраслей производства A и В на 4 года. Количество x средств, вложенных в отрасль А, позволяет получить доход 2x и уменьшается до 0.6x. Количество y средств, вложенных в отрасль В, позволяет получить доход 3y и уменьшается до 0.2y. Необходимо распределить выделенные ресурсы в количестве единиц между отраслями по годам планируемого периода для получения максимальной прибыли за весь период.
Период времени 1 год разделим на 4 квартала (4 этапа).
Введем обозначения: через обозначим вклад в развитие предприятий А и В в 1-ом квартале, - доход за i-ый квартал, - остаток средств на конец i-ого года, i-1,2,3,4.
№ |
Состояние |
Вклад |
Доход |
Остаток |
||
A |
B |
|||||
1 |
||||||
2 |
||||||
3 |
||||||
4 |
C учетом введенных обозначений составим подробную таблицу по этапам.
Предприятие |
1 квартал |
2 квартал |
3 квартал |
4 квартал |
||||||||
Вклад |
Доход |
Остаток |
Вклад |
Доход |
Остаток |
Вклад |
Доход |
Остаток |
Вклад |
Доход |
||
А |
||||||||||||
В |
||||||||||||
Отыскание оптимального управления начнем с 4 квартала.
3 квартал.
Так как максимум дохода за 3-4 квартала постоянен при любом распределении средств, то пусть
2 квартал.
1 квартал.
По условию задачи единиц, единиц, при этом будем иметь следующее распределение средств по кварталам:
Квартал |
Распределяемые средства |
Вклады |
||
А |
В |
|||
1 |
||||
2 |
||||
3 |
||||
4 |
Задача 4. По заданной схеме, соединяющей 10 точек, найти кратчайшее расстояние от 1 точки до 10.
Пункты |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
1 |
10 |
4 |
18 |
||||||||
2 |
10 |
3 |
7 |
||||||||
3 |
4 |
3 |
10 |
||||||||
4 |
3 |
10 |
|||||||||
5 |
18 |
7 |
3 |
3 |
4 |
8 |
3 |
10 |
|||
6 |
10 |
4 |
9 |
||||||||
7 |
10 |
8 |
12 |
||||||||
8 |
3 |
9 |
4 |
5 |
|||||||
9 |
10 |
12 |
4 |
6 |
|||||||
10 |
5 |
6 |
Для решения задачи достаточно рассмотреть только первую или правую часть от диапазона.
Пункты |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
1 |
|||||||||||
2 |
10 |
||||||||||
3 |
4 |
||||||||||
4 |
3 |
||||||||||
5 |
18 |
7 |
3 |
3 |
|||||||
6 |
10 |
4 |
|||||||||
7 |
10 |
8 |
|||||||||
8 |
3 |
9 |
|||||||||
9 |
10 |
12 |
4 |
||||||||
10 |
5 |
6 |
Из установившихся элементов выбираем min и обводим выбранный элемент кружком анографию указанную ребром. (2;4)=3
Из установившихся элементов выбираем min (3;5)=3; (4;5)=3; (5;8)=3; (1;2)=4; (5;6)=4; (8;9)=4; (8;10)=5; (5;7)=8
Длина min остова равняется сумме длин всех этих ребер: 3+3+3+3+4+4+4+5+8=37 (единиц).
3.3 Информационная безопасность
Задание 1. Зашифровать и расшифровать текст, используя Шифр Цезаря: Зимой и летом одним цветом (k=6).
Решение задачи:
Используем русский алфавит, содержащий 33 буквы и пробел, стоящий после буквы Я:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯпробел
Зашифровка: Нотфперкшфтефйуотъзкшфт
Задание 2. Выполните первый цикл алгоритма шифрования ГОСТ 28147-89 в режиме просто замены. Для получения 64 бит исходного текста используйте 8 первых букв из данных: значение. Для получения ключа (256 бит) используют текст, состоящий из 32 букв: создание учредительных или иных. Первый подключ содержит первые 4 буквы.
Решение задачи:
Исходный текст
з 11100111
н 11101101
а 11100000
ч 11110111
е 11100101
н 11101101
и 11101000
е 11100101
Первый подключ X0
с 11110001
о 11101110
з 11100111
д 11100100
Таким образом, первые 64 бита определяют входную последовательность:
L0: 11100111 11101101 11100000 11110111
R0: 11100101 11101101 11101000 11100101
Следующие 32 бита определяют первый подключ:
X0: 11110001 11101110 11100111 11100100
Найдем значение функции преобразования f(R0,X0)
Вычисляем сумму R0 и X0 по
R0: 11100101 11101101 11101000 11100101
X0: 11110001 11101110 11100111 11100100
101011110 11011100 11010000 10001001
Результат суммирования R0+X0 по :
01011110 11011100 11010000 10001001
Разбиваем число на 8 блоков и заменяем в соответствии с блоком подстановки в алгоритме шифрования ГОСТ 28147-89
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
Номер узла |
|
0101 |
1110 |
1101 |
1100 |
1101 |
0000 |
1000 |
1001 |
Вход |
|
5 |
15 |
13 |
12 |
13 |
0 |
8 |
9 |
Адрес |
|
7 |
2 |
12 |
0 |
5 |
5 |
2 |
11 |
Заполнение |
|
0111 |
0010 |
1100 |
0000 |
0101 |
0101 |
0010 |
1011 |
Результат |
Циклический сдвиг результата п.2 на 11 бит влево
10101101 01010111 11110010 11000111
Вычисляем R1=f(R0,X0)+L0
Результат преобразования функции f(R0,X0) складываем с L0 по :
L0: 11100111 11101101 11100000 11110111
f(R0,X0): 10101101 01010111 11110010 11000111
110010101 01000101 11010011 10111110
В итоге выполнения первого цикла алгоритма шифрования ГОСТ 28147-89 в режиме простой замены получили:
R1: 101111001 11101001 01111100 01010111
Задание 3. Сгенерируйте открытый и закрытые ключи в алгоритме шифрования RSA, выбрав простые числа p и q из первой сотни. Зашифруйте и расшифруйте сообщение: ДОХОД.
Решение задачи:
Генерация ключей.
Выберем два простых числа p=2 и q=5
Тогда модуль n=pq=2*5=10 и функция Эйлера
Закрытый ключ d выбираем из условий и d взаимно просто с , т.е. d и не имеют общих делителей.
Пусть d=3.
Открытый ключ e выбираем из условий и de=1
Последнее условие означает, что число 3e-1 должно делится на 5 без остатка. Таким образом, для определения e нужно подобрать такое число k, что бы 3e-1=5k.
При k=4 получаем 3e=20+1 или e=7.
В нашем примере (7,10) - открытый ключ, (3,10) - закрытый ключ.
Шифрование.
Представим шифруемое сообщение «ДОХОД» как последовательность целых чисел. Пусть буква «Д» соответствует числу 5, буква «О» - числу 16 и буква «Х» - числу 23
Зашифруем сообщение используя открытый ключ (7,10):
Вычисления можно производить, используя правила модульной алгебры:
Для рассматриваемого примера получим
; ;
; ;
; .
Таким образом, исходному сообщению (5,16,23,16,5) соответствует криптограмма (5,6,7,6,5).
Задание 4. Возьмите открытый и закрытый ключи из задания 3. Найдите хеш-образ сообщения: федерация, используя хеш-функцию
где n=pq.
Решение задачи:
Хеш-образ слова федерация = 9.
Задание 5. Используя хеш-образ из задания 4, вычислите электронную цифровую подпись по схеме RSA.
Решение задачи:
Зашифруем хеш-образ слова «Федерация»
Криптограмма хеш-образа слова «Федерация» = 9.
Заключение
За время прохождения практики в ООО «Фаворит» были закреплены и получены теоретические знания по следующим дисциплинам: компьютерные сети, программное обеспечение компьютерных систем, информационная безопасность и техническая разработка программного продукта, а также выполнены задачи, поставленные в ходе практики:
1. Изучена структура и организация предприятия;
2. Выполнены основные профессиональные функции в соответствии с квалификационными требованиями;
3. Принципы проектирования программного обеспечения вычислительной техники и автоматизированных систем с использованием современных средств и методов автоматизации основных этапов проектирования;
4. Эффективность функционирования автоматизированных систем предприятия, анализ качества работы и исследований проблем автоматизированных систем на предприятии;
5. Возникли проблемы с изучением передовой техники и технологий предприятия, с организацией труда и экономикой производственной деятельности, но в ходе прохождения практики, с помощью квалифицированных работников, эти трудности были решены и преодолены.
Список литературы и источников
1. Власов В.К., Королев Л.Н. Элементы информатики./ Под. Ред. Л.Н. Королева.- М.: Наука, 2008 г.
2. Информатика.- / Под ред. Н.В. Макаровой. - М.: Специальная информатика, 2007. - 768 с.
3. Информатика: Учебник для вузов.- / Под ред. С.В. Симоновича. - СПб.: Питер, 2008.
4. Кураков Л.П., Лебедев Е.К. Информатика. - М.: Вуз и школа, 2009. - 636с.
5. Могилев и др. Информатика: Учебное пособие для вузов / А.В.Могилев, Н.И.Пак, Е.К.Хеннер; Под ред. Е.К. Хеннера. - М.: Изд. центр "Академия", 2008
6. Острейковский В.А. Информатика. - м.: Высшая школа, 2007.- 512с.
7. Першиков В.И., Савинков В.М. Толковый словарь по информатике. - 2-е изд. Доп. - М.: Html и Java, 2008.
8. Фигурнов В.Э. IBM PC для пользователей. - М.: 2007.
9. Якубайтис Э.А. Информационные сети и системы: Справочная книга.- М.: Финансы и статистика, 2008
10. http://Ru.wikipedia.org/wiki/
11. http://nk-inform.narod.ru/begin/zachem.htm
Размещено на Allbest.ru
Подобные документы
Обоснование необходимости разработки АОС "Информационная безопасность". Построение модели деятельности "Как есть" (AS-IS) и "Как должно быть" (TO-BE). Анализ программных продуктов. Создание модели предметной области. Разработка информационной системы.
отчет по практике [5,3 M], добавлен 31.05.2015Разработка пособия для специальности "Вычислительная техника и программное обеспечение", ее алгоритм. Технические характеристики и требования к интерфейсу. Минимальные требования программы. Описание процедуры создания и вывода информации в WebBrowser.
курсовая работа [3,4 M], добавлен 04.01.2016Средства компьютерной, коммуникационной и организационной техники как техническая основа обеспечения информационных технологий. Основные системы классификации компьютеров. Программное обеспечение информационных технологий в маркетинге и экономике.
лекция [924,6 K], добавлен 01.04.2012Программное обеспечение для ЭВМ и личные права на него. Техническое обслуживание программного обеспечения. Компьютерные преступления на рынке программных продуктов. Пути снижения преступности на рынке программных продуктов и компьютерной информации.
курсовая работа [95,7 K], добавлен 23.01.2012Сущность понятия "программное обеспечение". Типы прикладных программ. Современные системы программирования для персональных компьютеров. Уровни программного обеспечения: базовый, системный, служебный. Классификация служебных программных средств.
реферат [20,2 K], добавлен 01.04.2010Определение и свойства алгоритма, его разработка. Технология создания прикладной программы. Системное программное обеспечение персонального компьютера, его назначение. Приложения, входящие в пакет MS Office XP. Характеристика внутренних и внешних модемов.
методичка [1,7 M], добавлен 26.03.2010Разработка программных и аппаратных компонентов для проведения информатизации объекта. Выбор конфигурации рабочих станций. Комплектация персонального компьютера и сервера для обеспечения обработки информации. Схема лицензирования программного обеспечения.
курсовая работа [2,5 M], добавлен 20.12.2012Программное обеспечение как совокупность программ системы обработки информации и программных документов, необходимых для эксплуатации этих программ. Системное ПО (программы общего пользования), прикладное и инструментальное (системы программирования).
реферат [73,1 K], добавлен 04.06.2010Информационная модель и ее описание. Классификаторы и системы кодирования. Программное и технологическое обеспечение. Дерево функций и сценарий диалога. Взаимодействие программных модулей. Технологический процесс передачи, обработки и выдачи информации.
дипломная работа [2,1 M], добавлен 03.01.2012Обоснование необходимости и основные цели использования вычислительной техники для решения задачи. Используемые классификаторы и системы кодирования. Программное обеспечение разработки автоматизированного рабочего места. Описание программных модулей.
дипломная работа [3,9 M], добавлен 11.08.2015