- •Оглавление
- •Введение
- •Решение текстовых (сюжетных) задач
- •Ответ (общее решение)
- •Проверка
- •Мысленный эксперимент
- •Искомые данные
- •Решение
- •Ответ (общее решение)
- •Мысленный эксперимент
- •1.3 Задача
- •1.3.1 Вопросы
- •1.3.2 Решение
- •1.3.3 Область допустимых значений
- •« Физика»
- •Искомые данные
- •1.4.3 Решение
- •1.4.4 Ответ
- •«Програмирование»
- •1.)Программа изменяет порядок элементов в массиве на противоположный.
- •2.)Программа находит наибольший элемент массива.
- •3.)Программа определяет упорядочен массив или нет.
- •5.)Программа определяет максимальное количество следующих друг за другом одинаковых элементов.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ УНИВЕРСИТЕТ»
ИНСТИТУТ КИБЕРНЕТИКИ, ИНФОРМАТИКИ И СВЯЗИ
Кафедра кибернетических систем специальность 220201.65 Управление и информатика в технических системах
ОТЧЁТ О ПРОХОЖДЕНИИ УЧЕБНОЙ ПРАКТИКИ
Выполнил: студент группы УИТС-10
Н. В Колесников
_________________
Проверил
П. И. Ковалёв
_________________
Тюмень 2011
Оглавление
1.РЕШЕНИЕ ТЕКСТОВЫХ (СЮЖЕТНЫХ) ЗАДАЧ 4
1.1.ЗАДАЧА 4
1.1.1.ДАНО 4
1.1.2.ИСКОМЫЕ ДАННЫЕ 4
1.1.3.РЕШЕНИЕ 5
1.1.4.ОТВЕТ (ОБЩЕЕ РЕШЕНИЕ) 5
1.1.5.ПРОВЕРКА 6
1.1.6.МЫСЛЕННЫЙ ЭКСПЕРИМЕНТ 6
1.2.ЗАДАЧА 8
1.2.1.ДАНО 9
1.2.2.ИСКОМЫЕ ДАННЫЕ 9
1.2.3.РЕШЕНИЕ 9
1.2.4.ОТВЕТ (ОБЩЕЕ РЕШЕНИЕ) 10
1.2.5.МЫСЛЕННЫЙ ЭКСПЕРИМЕНТ 10
1.4ЗАДАЧА 15
1.4.1ДАНО 15
Введение
Проходил учебную практику с 27июняпо 10 июля на кафедре Кибернетических систем Тюменского Государственного Университета в качестве программиста. В течение практики по указанию руководителя практики решал текстовые (сюжетные) задачи, задачи по физике на языке С и Java.
-
Решение текстовых (сюжетных) задач
В течении практики решено сюжетных задач. Основное внимание уделялось исследованию системы, описывались компоненты системы, величины которыми она характеризуется, закономерности, которые подчиняются этим характеристикам. И те отношения, которые установлены между величинами в условии задачи. Для каждой задачи определены условия, при которых: задача имеет единственное решение, два решения, бесконечное множество решений, и не имеет решений вообщений.
-
ЗАДАЧА
Необходимо перевестиа солдат на полигон, при условии, что в один автобус помещается не больше b солдат. Найти минимальное количество автобусов необходимое для перевозки всех солдат.
-
ДАНО
-
Требуется перевезти a солдат на полигон
-
В автобусе помещается не более b солдат
-
a, b – целые положительные числа.
-
ИСКОМЫЕ ДАННЫЕ
m - наименьшее количество автобусов для перевозки солдат,
E – множество целых чисел,
r – остаток от деления.
-
РЕШЕНИЕ
Введем множество E- множество автобусов, которых хватит чтобы перевести всех солдат на полигон. Докажем что это множество – множество целых неотрицательных чисел т.к. максимальное количество автобусов нужное для перевозки равно A следовательно все элементы множества целые положительные числа.
То есть Е- множество целых чисел, удовлетворяющих условию к ϵ Е а солдат можно рассадить в к автобусов. Е – не пусто; кϵ Е=>к>0, то есть нам необходимо определить m-автобусов.
Докажем, что m наименьшее и допустим, что у нас m автобусов заполнено солдатами и в m автобусе количество солдат не равно b. Переведем из первого автобуса такое количество солдат, чтобы заполнить m автобус до b, после этого в первом автобусе остаются солдаты если же это не так, то это не искомое нами m.
Тогда если a на b делится без остатка, то m=a/b, в противном случае m=[a/b]+1
Получим уравнение вида:
а=(m-1)b+r;
Дляr:
Еслиr=b, тоa=mb, m=a/b
Если r≠0, то m=a/b+1
-
Ответ (общее решение)
Делим числоа на b с остатком. Если остаток равен нулю, то наименьшее количество равно отношениюа/b, иначе к частному необходимо прибавить 1.
-
Проверка
Допустим количество солдат равно 40, и в автобус помещается 8 солдат, тогда минимальное количество автобусов равно 5, m=a/b=5 a=m*b=40.
Проверим случай, когда количество солдат равно 0,в автобус так же помещается 5 солдат. Количество автобус равно 0, m=a/b=0 a=m*b=0.
Допустим количество солдат равно 41, и в автобус помещается 9 солдат, тогда минимальное количество автобусов равно 5, a/b=4+остаток 5 следовательно m=[a/b]+1=5 ,a=(m-1)*b+r=41