Первичные профессиональные умения и навыки по профессии "Оператор электронно-вычислительных машин"
Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | отчет по практике |
Язык | русский |
Дата добавления | 22.06.2011 |
Размер файла | 132,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
государственное образовательное учреждение среднего профессионального образования
«Кемеровский государственный профессионально-педагогический колледж»
(КемГППК)
Отчет по практике
первичные профессиональные умения и навыки по профессии «Оператор электронно-вычислительных машин»
Студент
Д.А. Лукошкин
ВВЕДЕНИЕ
Практика для получения первичных профессиональных умений и навыков проходила в Кемеровском государственном профессионально-педагогическом колледже в период с 04.05.2010 г. по 05.07.2010 г.
Практика для получения первичных профессиональных умений и навыков проводится в соответствии с действующим Государственным образовательным стандартом среднего профессионального образования по специальности 050501 «Профессиональное обучение» (по отраслям) по специализации «Программное обеспечение вычислительной техники и автоматизированных систем» в части государственных требований к минимуму содержания и уровню подготовки выпускников.
Практика для получения первичных профессиональных умений и навыков имеет целью закрепление и углубление знаний, полученных студентами в процессе теоретического обучения, приобретение первичных профессиональных умений, навыков и опыта практической работы по изучаемой специальности, подготовка студентов к осознанному и углубленному изучению общепрофессиональных и специальных дисциплин, привитие им практических профессиональных умений и навыков по избранной специальности.
Задачами практики для получения первичных профессиональных умений и навыков являются:
- углубление и закрепление знаний, полученных при изучении дисциплин: «Производственное обучение и технология выполнения работ», «Операционные системы и среды», «Математика», «Элементы высшей математики», «Основы алгоритмизации и программирования»;
- овладение студентами первичными профессиональными умениями и навыками по профессии «Оператор электронно-вычислительных машин», необходимыми для выполнения работ, предусмотренных требованиями ЕТКС по профессии «Оператор вычислительных машин» III разряда.
1. ЛИНЕЙНЫЕ АЛГОРИТМЫ
линейный циклический разветвляющийся алгоритм
1.1 Задача 1
Найти сумму и произведение 3-х введенных с клавиатуры целых чисел.
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначение переменных:
- a - первое введенное число;
- b - второе введенное число;
- с - третье введенное число;
- sum - сумма чисел;
- pr - произведение чисел.
Тип переменных:
- a, b, c, sum, pr - целые числа.
Классификация по группам:
- исходные данные - a, b, c;
- результат - sum, pr.
Расчетные формулы в последовательности их выполнения:
- sum=a+b+c;
- pr=a*b*c.
Представим алгоритм нахождения суммы и произведения 3-х введенных с клавиатуры целых чисел в виде блок-схемы (рисунок 1):
Рисунок 1 - Блок-схема задачи 1
Программа на Turbo Pascal вид:
var a, b ,c, sum, pr, integer;
begin
write (`Введите 3 целых числа через пробел -> ,');
readln (a, b, c);
sum:=0; pr:=0;
sum:=a+b+c;
pr:=a*b*c;
writeln (`Сумма = ' , sum, ' , произведение = ' , pr);
readln
end.
1.2 Задача 2
Вычислить значение выражения по формуле (все переменные принимают действительные значения):
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначение переменных:
- x - введенное число;
- y - результат выполнения действия.
Тип переменных:
- x, y - целые числа.
Классификация по группам:
- исходное данное - x;
- результат - y.
Расчетная формула:
.
Представим алгоритм нахождение результата вычисления формулы одного введенного с клавиатуры целого числа в виде блок-схемы (рисунок 2):
Рисунок 2 - Блок-схема задачи 2
Программа на Turbo Pascal имеет вид:
var x: integer;
y: real;
begin
write (`вводите целое число x');
readln (x, y);
y:=0;
y:=(sqr(x)-7*x+10)/(sqr(x)-8*x+12);
write (`Результат вычисления формулы = ' , y:2:2);
readln
end.
1.2 Задача 3
Даны два числа. Найти среднее арифметическое кубов этих чисел и среднее геометрическое модулей этих чисел.
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначение переменных:
- a - первое введенное число;
- b - второе введенное число;
- x - среднее арифметическое кубов чисел;
- y - среднее геометрическое модулей чисел.
Тип переменных:
- a, b, x, y - целые числа.
Классификация по группам:
- исходные данные - a, b;
- результат - x, y.
Расчетная формула в последовательности их выполнения:
- x=(a*b)/2 ;
- y=(a3+b3)/2 ;
Представим алгоритм нахождения среднего арифметического кубов и среднего геометрического модулей 2-х введенных с клавиатуры целых чисел в виде блок-схемы (рисунок 3):
Рисунок 3 - Блок-схема задачи 3
Программа на Turbo Pascal имеет вид:
var a, b: integer;
x, y: real;
begin
write (`введите 2 целых числа через пробел -> ,');
readln (a, b);
x:=0; y:=0;
x:=(a*b)/2;
y:=(a^3+b^3)/2;
write (`среднее геометрическое модулей = ', x, ` ,среднее арифметическое кубов = ' ,y);
readln
end.
2. РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ
2.1 Задача 4
Даны три вещественных числа x, y, z. Найти максимальное из них.
Выполним построение математической модели и алгоритм решения данной задачи.
Обозначим переменные:
- x - первое введенное число;
- y - второе введенное число;
- z - третье введенное число;
- max - максимальное число.
Тип переменных:
- x, y, z, max - вещественные числа.
Классификация по группам:
- исходные данные - x, y, z;
- результат - max.
Условие в последовательности их выполнения:
- если x>y, то max=x, иначе max=y;
- если max<z, то max=z.
Представим алгоритм нахождения максимального числа из 3-х введенных с клавиатуры вещественных числа в виде блок-схемы (рисунок 4):
Рисунок 4 - Блок-схема задачи 4
Программа на Turbo Pascal имеет вид:
var x, y, z, max: real;
begin
write ('Введите 3 вещественных числа через пробел ->');
readln (x, y, z);
if x>y then max=x else max=y;
if max<z then max=z;
write (`Максимальное число = ',max);
readln
end.
2.2 Задача 5
Составить программу для упорядочивания 3-х чисел по возрастанию таким образом, чтобы букве a соответствовало наименьшее число, b - среднее, c - наибольшее.
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначение переменных:
- x - первое введенное число;
- y - второе введенное число;
- z - третье введенное число;
- a - наименьшее число;
- b - среднее число;
- c - наибольшее число.
Тип переменных:
- x, y, z, a, b, c - целые числа.
Классификация переменных:
- исходные данные - x, y, z;
- результат - a, b, c.
Условия в последовательности их выполнения:
- если x<y и x<z, то a:=x, иначе a:=x;
- если y<z, то b:=y, иначе b:=z;
- если z<y, то c:=y, иначе c:=z.
Представим алгоритм нахождения для упорядочивания 3-х введенных с клавиатуры целых чисел по возрастанию в виде блок-схемы (рисунок 5):
да нет
да нет
да нет
Рисунок 5 - Блок-схема задачи 5
Программа на Turbo Pascal имеет вид:
var a, b, c, x, y, z: integer;
begin
write ('Введите 3 целых числа через пробел -> ,');
readln (x, y, z);
if (x<y) and (x<z) then a:=x else a:=x;
if y<z then b:=y else b:=z;
if z<y then c:=y else c:=z;
write (`a= `,a, ` b= `,b, ` c= `,c);
readln
end.
2.3 Задача 6
Вычислить значение функции:
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначим переменные:
- x - введенное число;
- F(x) - значение функции.
Тип переменных:
- F(x), x - целые числа.
Классификация по группам:
- исходные данные - x;
- результат - F(x).
Условие в последовательности их выполнения:
- если , то F(x)=x2;
- если x>3 или x<0, то F(x)=4.
Представим алгоритм нахождения значения функции с введенного с клавиатуры целых чисел в виде блок-схемы (рисунок 6):
да нет
да нет
Рисунок 6 - Блок-схема задачи 6
Программа на Turbo Pascal имеет вид:
var F, x: integer;
begin
write (`Введите x');
readln (x);
if (x>=0) or (x<=3) then F:=x*x;
if (x>3) or (x<0) then F:=4;
write (`F(x)= ',F);
readln
end.
3. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
3.1 Задача 7
Дано натуральное число n<99. Получить все способы выплаты суммы n с помощью монет достоинством 1, 2, 10 и 20 коп.
Выполним построение математической модели и алгоритм решения данной задачи
Обозначение переменные:
- n - введенное число;
- k1 - количество 1 копейки;
- k2 - количество 2 копеек;
- k3 - количество 10 копеек;
- k4 - количество 20 копеек.
Тип переменных:
- n, k1, k2, k3, k4 - целые числа.
Классификация по группам:
- исходные данные - n;
- результат - k1, k2, k3, k4.
Расчетные формулы в последовательности их выполнения:
- n=k1*1+k2*2+k3*10+k4*20.
Представим алгоритм нахождения всех способов суммы с помощью монет достоинством 1, 2, 10 и 20 коп. в виде блок-схемы (рисунок 7):
Рисунок 7 - Блок-схема задачи 7
Программа на Turbo Pascal имеет вид:
var n, k1, k2, k3, k4: integer;
begin
writeln (`ввод n');
readln (n);
for k1:=0 to 98 do
for k2:=0 to 48 do
for k3:=0 to 9 do
for k4:=0 to 4 do
if n=k1*1+k2*2+k3*10+k4*20 then writeln (`k1= `, k1, `k2= `, k2, `k3= `, k3, `k4= `, k4);
readln
end.
3.2 Задача 8
В бак с помощью мерных сосудов различного объема нужно налить столько жидкости, чтобы бак не переполнился, но был наполнен как можно полнее. Значение емкости бака, емкости сосуда, количество вылитых в бак мерных сосудов вводятся с клавиатуры. Если объем жидкости превышает объем бака, выдать соответствующее сообщение.
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначим переменные:
- V - объем бака;
- V1 - объем сосуда;
- W - объем налитой жидкости;
- K - количество сосудов.
Тип переменных:
- V, V1, W. K - целые числа.
Классификация данных:
- исходные данные - V, V1, K;
- результат - W.
Условия в последовательности их выполнения:
- W=V1*K+W;
- если V=W, то бак наполнен, иначе бак переполнен.
Представим алгоритм нахождения объема жидкости налитой в бак мелкими сосудами (значение емкости бака, емкости сосуда, количество вылитых в бак мерных сосудов вводятся с клавиатуры) в виде блок-схемы (рисунок 8):
Нет
да
Рисунок 8 - Блок-схема задачи 8
Программа на Turbo Pascal имеет вид:
var V, V1, K, W: integer;
begin
writeln (`введем V');
readln (V);
W:=0;
repeat
writeln (`ввод V1, K');
W:=V1*K+W;
V<=W;
if V=W then writeln (`бак наполнен')
else writeln (`бак переполнен');
readln
end.
4. АЛГОРИТМЫ ОБРАБОТКИ ИНФОРМАЦИОННЫХ МАССИВОВ
4.1 Задача 9
Дан массив действительных чисел, размерность которого N. Подсчитать, сколько в нем отрицательных, положительных и нулевых элементов.
Обозначение переменных:
- N - количество введенных элементов массива;
- i - номер элемента массива;
- a[i] - массив данных о потреблении;
- pol - положительные элементы матрицы;
- nul - нулевые элементы матрицы;
- otr - отрицательные элементы матрицы.
Тип переменных:
- i, N, pol, nul, otr - простые переменные целого типа;
- a[i] - массив действительных чисел.
Классификация по группам:
- исходные данные - a[i];
- промежуточный результат- i;
- результаты - pol, nul, otr.
Вычислительный процесс циклический, в теле цикла рассматривается условие, при котором выполняется положительные, нулевые и отрицательные элементы.
Переменная, удовлетворяющая всем требованиям к параметру цикла - i:
- начальное значение i=1;
- конечное значение i=N;
- если a[i]>0, то выводятся положительные элементы;
- если a[i]=0, то выводятся нулевые элементы;
- если a[i]<0, то выводятся отрицательные элементы.
Представим алгоритм нахождения положительных, нулевых и отрицательных элементов массива в виде блок-схемы (рисунок 9):
нет
да
нет
да
нет
да
Рисунок 9 - Блок-схема задачи 9
Программа на Turbo Pascal имеет вид:
const N=10;
var a:array[1..N] of real;
i, pol, otr, nul: integer;
begin
for i:=1 to N do read(a[i]);
for i:=1 to N do
begin
if a[i]>0 then pol:=pol+1;
if a[i]=0 then nul:=nul+1;
if a[i]<0 then otr:=otr+1;
end;
writeln('Otricatelnyh = ,',otr);
writeln('Nulevyh = ,',nul);
writeln('Pologitelnyh = ,',pol);
readln;
readln; end.
4.2 Задача 10
Дан целочисленный массив размера N. Удалить из массива все элементы встречающиеся менее двух раз.
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначение переменных:
- N - количество введенных элементов массива;
- i - номер элемента массива.
Тип переменных:
- i, N, kol - простые переменные целого типа;
- a[i] - массив действительных чисел.
Классификация по группам:
- исходные данные - a[i]
- промежуточный результат- i, j;
- результаты - kol.
Вычислительный процесс циклический, в теле цикла рассматривается условие, при котором выполняется положительные, нулевые и отрицательные элементы.
Переменная, удовлетворяющая всем требованиям к параметру цикла - i:
- конечное значение i=N;
- если a[i]=a[j], то выводятся элементы, встречающиеся более двух раз;
- если kol<2, то выводится 0;
Представим алгоритм нахождения положительных, нулевых и отрицательных элементов массива в виде блок-схемы (рисунок 10):
Рисунок 10 - Блок-схема задачи 10
Программа на Turbo Pascal имеет вид:
const N=10;
var a:array[1..N] of integer;
i,j,kol:integer;
begin
for i:=1 to N do read (a[i]);
for i:=1 to N do
begin
kol:=0;
for j:=1 to N do
begin
if (a[i]=a[j]) then kol:=kol+1;
end;
if (kol<2) then a[i]:=0;
end;
for i:=1 to N do write(a[i],' ');
readln;
readln; end.
5. ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ
5.1 Задача 11
В ЭВМ поступают результаты соревнований по плаванию для трех спортсменов. Составить программу, которая выбирает лучший результат и выводит его на экран с сообщением, что этот результат победителя заплыва.
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначение переменных:
- i - время заплыва;
- a[i] - массив данных о времени заплыва участников;
- min - время лучшего заплыва.
Тип переменных:
- i - целые числа;
- min - вещественное число;
- a[i] - вещественная переменная с индексом.
Классификация переменных:
- исходные данные - a[i];
- промежуточный результат - i;
- результат - min.
Условия в последовательности их выполнения:
- если a[i]<min, то min:=a[i].
Представим алгоритм нахождения лучшего результата и вывести его на экран с сообщением, что этот результат победителя заплыва (результаты заплывов вводить с клавиатуры) в виде блок-схемы (рисунок 11):
Рисунок 5 - Блок-схема задачи 5
Программа на Turbo Pascal имеет вид:
var a:array[1..3] of real;
min:real;
i:integer;
begin
for i:=1 to 3 do
begin
write('Введите время',i,' участника заплыва ');
readln(a[i]);
end;
min:=a[1];
for i:=2 to 3 do
if (a[i]<min) then min:=a[i];
write('Время заплыва= ',min:2:10); readln; end.
5.2 Задача 12
Покупатель должен заплатить в кассу S руб. У него имеются купюры по 1, 5, 10, 50, 100, 500, 1000, 10000 руб. Сколько купюр разного достоинства отдает покупатель, если он начинает платить с самой крупной купюры?
Выполним построение математической модели и алгоритма решения данной задачи.
Обозначение переменных:
- i, j - номер массивов;
- s - сумма заплаченная в кассу;
- kol - количество купюр для оплаты покупки;
- a[i] - массив данных о номинале купюр.
Тип переменных:
- i, s, kol, j - целые числа;
- a[i] - вещественная переменная с индексом.
Классификация по группам:
- исходные данные - s, a[i];
- промежуточные результаты - i, j;
- результат - kol.
Расчетные формулы и условия в порядке их выполнения:
- если a[i]<=s и a[i+1]>s, то j:=i;
- kol:=kol+(s div a[j]);
- s:=s-(s div a[j]*a[j]).
Представим алгоритм нахождения количество купюр с суммой веденной с клавиатуры (целое число) в виде блок-схемы (рисунок 12):
Рисунок 5 - Блок-схема задачи 5
Программа на Turbo Pascal имеет вид:
const maxmoney=32000;
var a:array [1..9] of integer;
i,s,kol,j:integer;
begin
a[1]:=1;
a[2]:=5;
a[3]:=10;
a[4]:=50;
a[5]:=100;
a[6]:=500;
a[7]:=1000;
a[8]:=10000;
a[9]:=maxmoney;
write('Ведите сумму денег');
readln(s);
while (s>0) do
begin
j:=0;
i:=0;
for i:=1 to 8 do
begin
if ((a[i]<=s) and (a[i+1]>s)) then j:=i;
end;
kol:=kol+ (s div a[j]);
s:=s-(s div a[j])*a[j];
end;
write('Вам понадобиться',kol,'купюр(ы)');
readln;
end.
ЛИТЕРАТУРА
1. Гуденко, Д.А. Сборник задач по программированию [Текст]: / Д.А. Гуденко, Д.В. Петроченко. - СПб.: Питер, 2003. - 475 с.
2. Лесничная, И.Г. Информатика и информационные технологии [Текс]: учебное пособие / И.Г. Лесничная, И.В. Миссиннг, Ю.Д. Романова, В.И. Шестаков ; под ред. Ю.Д. Романовой. - М.: Изд-во Эксмо, 2005. - 544 с.
3. Семакин, И.Г. Основы программирования [Текст] учебник / И.Г. Семакин, А.П. Шестаков. - М.: Мастерство; НМЦ СПО; Высшая школа, 2001. - 432 с.
Размещено на Allbest
Подобные документы
Трудности использования эволюционных алгоритмов. Построение вычислительных систем, основанных на принципах естественного отбора. Недостатки генетических алгоритмов. Примеры эволюционных алгоритмов. Направления и разделы эволюционного моделирования.
реферат [187,4 K], добавлен 21.01.2014Понятие массива и правила описания массивов в программах на языке С. Рассмотрение основных алгоритмов обработки одномерных массивов. Примеры программ на языке С для всех рассмотренных алгоритмов. Примеры решения задач по обработке одномерных массивов.
учебное пособие [1,1 M], добавлен 22.02.2011Виды алгоритмов как логико-математических средств, характеристика свойств. Корректный вывод алгоритма при решении вычислительной задачи. Механизм реализации алгоритма, его описание. Решение задачи Майхилла при помощи автоматной модели поведения стрелка.
курсовая работа [53,6 K], добавлен 17.07.2014Описание особенностей программирования циклических алгоритмов на С/С++. Использование операторов цикла для организации повтора в программе определенных действий. Создание и реализация программы приближенного вычисления интеграла методом трапеций.
лабораторная работа [86,3 K], добавлен 25.03.2019Изучение особенностей создания алгоритмов вычислительных задач. Визуальное программирование стандартных компонентов среды программирования Delphi. Технология создания компонента Delphi для решения производственной задачи. Выполнение блок-схемы алгоритма.
курсовая работа [638,0 K], добавлен 30.01.2015Комплексное исследование истории развития, основных понятий, области применения и особенностей генетических алгоритмов. Анализ преимуществ генетических алгоритмов. Построение генетического алгоритма, позволяющего находить максимум целочисленной функции.
курсовая работа [27,9 K], добавлен 23.07.2011Алгоритм - определенная последовательность действий для получения решения задачи, его сущность и свойства. Основные характеристики разветвляющегося, циклического и линейного алгоритмов. Применение базовых алгоритмов при написании программных продуктов.
презентация [221,5 K], добавлен 01.03.2012Обзор алгоритмов методов решения задач линейного программирования. Разработка алгоритма табличного симплекс-метода. Составление плана производства, при котором будет достигнута максимальная прибыль при продажах. Построение математической модели задачи.
курсовая работа [266,4 K], добавлен 21.11.2013Анализ существующих алгоритмов обработки информации человеком и современных моделей памяти. Разработка алгоритмов и математической модели ассоциативного мышления. Имитационная модель обработки информации. Компьютерный эксперимент по тестированию модели.
курсовая работа [2,3 M], добавлен 19.11.2014Описание формальной модели алгоритма на основе рекурсивных функций. Разработка аналитической и программной модели алгоритма для распознающей машины Тьюринга. Разработка аналитической модели алгоритма с использованием нормальных алгоритмов Маркова.
курсовая работа [1,5 M], добавлен 07.07.2013