Современные методы информатики и программирования. Контрольная из 5 заданий, вариант 3
-
Категории:
СибГУТИ, Современные технологии программирования, Работа Контрольная
-
Добавлен:
16.10.2017
-
Размер:
3 MB
-
Покупок:
3
-
Добавил:
Fistashka
Написать сообщение
Скачать
Состав работы
7DD81E93-958B-4E96-A042-F9E06D00E69D.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1.3.Предъявите такие действительные (типа double) числа , и такие, что .
2.3.Напишите программу, перемножающую два натуральных числа, которая не использует операции умножения, и имеет при этом логарифмическую сложность. Указание. Можете попробовать разобраться в программе, решающей задачу 5.5. В ней выполняется более сложное действие — квадратная матрица возводится в степень за логарифмическое время.
3.10.Напишите программу (линейный поиск), определяющую первое вхождение заданного целого числа в массив целых чисел, заведомо содержащий это число.
4.10.Напишите программу, вводящую последовательность из нулей и единиц, печатающую число групп из единиц, разделенных нулями.
5.6.Напишите программу (бинарный или двоичный поиск), определяющую для упорядоченного по неубыванию массива целых чисел и заданного целого числа позицию , в которую может быть вставлено это число без нарушения упорядоченности массива. Точные пред- и постусловия требуемой программы, временная сложность которой не должна превосходить , таковы: , . При написании программы величины , и элементы массива изменять не разрешается, для построения инварианта используйте метод замены константы переменной.
2.3.Напишите программу, перемножающую два натуральных числа, которая не использует операции умножения, и имеет при этом логарифмическую сложность. Указание. Можете попробовать разобраться в программе, решающей задачу 5.5. В ней выполняется более сложное действие — квадратная матрица возводится в степень за логарифмическое время.
3.10.Напишите программу (линейный поиск), определяющую первое вхождение заданного целого числа в массив целых чисел, заведомо содержащий это число.
4.10.Напишите программу, вводящую последовательность из нулей и единиц, печатающую число групп из единиц, разделенных нулями.
5.6.Напишите программу (бинарный или двоичный поиск), определяющую для упорядоченного по неубыванию массива целых чисел и заданного целого числа позицию , в которую может быть вставлено это число без нарушения упорядоченности массива. Точные пред- и постусловия требуемой программы, временная сложность которой не должна превосходить , таковы: , . При написании программы величины , и элементы массива изменять не разрешается, для построения инварианта используйте метод замены константы переменной.
Дополнительная информация
Ответ на каждое задание включает в себя- описание алгоритма, схему алгоритма, код на java, скрин выполнения программы, выводы.
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Современные методы информатики и программирования
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 30.03.2017
Рецензия:Уважаемая ......,
Полетайкин Алексей Николаевич
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Современные методы информатики и программирования
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 30.03.2017
Рецензия:Уважаемая ......,
Полетайкин Алексей Николаевич
Похожие материалы
Современные методы информатики и программирования
jaggy
: 6 апреля 2017
Зачет. Билет 33
ЗАЧЕТНОЕ ЗАДАНИЕ 33
по дисциплине «Современные методы информатики и программирования»
1. Составить алгоритм решения задачи на ЭВМ и составить программу на языке Java (или любом другом алгоритмическом языке), реализующую данный алгоритм.
2. Выполнить оценку сложности составленного алгоритма решения задачи. Внести пред-ложения по улучшению решения задачи алгоритмическим способом.
3. В отчете о выполнении зачетного задания необходимо представить:
- формальное описание задачи;
- бло
jaggy
: 6 апреля 2017
600 руб.
Современные методы информатики и программирования
jaggy
: 6 апреля 2017
Контрольная работа. 2 вариант
ЗАДАНИЕ
на выполнение контрольной работы
по дисциплине «Современные методы информатики и программирования»
1. С использованием прилагаемого к данному курсу конспекта лекций, рекомендуемой основной и дополнительной литературы, а также материалов сети Интернет изучить теоретический материал, касающийся:
- представления чисел в ЭВМ,
- вычисления рекурсивных выражений,
- методов и способов программной обработки массивов и последовательностей,
- спецификации и документи
jaggy
: 6 апреля 2017
900 руб.
Зачетная задача 2 (Современные методы информатики и программирования)
slci3741
: 19 октября 2017
1. Составить алгоритм решения задачи на ЭВМ и составить программу на языке Java (или любом другом алгоритмическом языке), реализующую данный алгоритм.
2. Выполнить оценку сложности составленного алгоритма решения задачи. Внести предложения по улучшению решения задачи алгоритмическим способом.
3. В отчете о выполнении зачетного задания необходимо представить:
- формальное описание задачи;
- блок-схему алгоритма решения задачи на ЭВМ;
- процедуру и результаты оценки сложности алгоритма;
- листинг
slci3741
: 19 октября 2017
300 руб.
Контрольная работа по дисциплине: Современные методы информатики и программирования
DENREM
: 18 октября 2017
1. Задачи на представление чисел в ЭВМ
1.1. Предъявите целое число такое, что .
2. Задачи на рекурсию и итерацию
2.1. Напишите программу, вычисляющую факториал введенного натурального числа, не использующую ни итерации, ни рекурсии (имеющую сложность ). Указание. Воспользуйтесь тем, что факториал — очень быстро растущая функция, а множество — ограничено, и поэтому любая программа, работающая с величинами типа int, способна вычислить факториал только очень
DENREM
: 18 октября 2017
400 руб.
Современные методы информатики и программирования, зачет, билет №23
Fistashka
: 16 октября 2017
1. Составить алгоритм решения задачи на ЭВМ и составить программу на языке Java (или любом другом алгоритмическом языке), реализующую данный алгоритм.
2. Выполнить оценку сложности составленного алгоритма решения задачи. Внести предложения по улучшению решения задачи алгоритмическим способом.
Напишите программу, вводящую последовательность пар целых чисел, которая считает их координатами точек на плоскости и находит наименьшую длину лома-ной, проходящей через все эти точки.
Fistashka
: 16 октября 2017
300 руб.
Контрольная работа,Вариант 40, Современные методы информатики и программирования
slci3741
: 19 октября 2017
1. Задача на представление чисел в ЭВМ
При решении данной группы задач следует руководствоваться материалом конспекта лекций, раздел №2
Напишите программу, вводящую действительные коэффициенты , и квадратного уравнения с положительным дискриминантом, находящую оба корня этого уравнения достаточно точно во всех случаях.
2. Задача на рекурсию и итерацию
При решении данной группы задач следует руководствоваться материалом конспекта лекций, раздел №3
Напишите программу, находящую количество с
slci3741
: 19 октября 2017
600 руб.
ЗАЧЕТНОЕ ЗАДАНИЕ 23 по дисциплине «Современные методы информатики и программирования»
DENREM
: 18 октября 2017
ЗАЧЕТНОЕ ЗАДАНИЕ 23
по дисциплине «Современные методы информатики и программирования»
1. Составить алгоритм решения задачи на ЭВМ и составить программу на языке Java (или любом другом алгоритмическом языке), реализующую данный алгоритм.
2. Выполнить оценку сложности составленного алгоритма решения задачи. Внести предложения по улучшению решения задачи алгоритмическим способом.
3. В отчете о выполнении зачетного задания необходимо представить:
- формальное описание задачи;
- блок-схему алгоритма
DENREM
: 18 октября 2017
700 руб.
История. Контрольная работа. 5 заданий. 2016.
studypro
: 16 февраля 2016
Вариант №5
1. Проанализируйте основные направления экономических, политических и культурных взаимоотношений Киевской Руси и Великой степи в IX-начале XIII в. Выявите конкретные формы, с помощью которых поддерживались разнообразные связи между населением Древнерусского государства с печенегами, ;чёрными клобуками;, половцами.
2. Октябрьские события 1993 г., противостояние Президента и Верховного Совета, расстрел Белого дома. Что это было? Схватка за власть, либо борьба различных концепций социа
studypro
: 16 февраля 2016
150 руб.
Другие работы
Cоздание единого экономического пространства
GnobYTEL
: 25 июля 2013
В этом реферате мне хотелось бы подробно рассмотреть тему «Создание Единого экономического пространства», так как это наиболее волнующий всех аспект развития Украины на сегодняшний день.
В начале третьего тысячелетия многие государства мира активно вырабатывают взаимоприемлемые схемы развития глобального процесса интеграции, включающие как создание новых центров геополитического и геоэкономического влияния, так и модели регионального взаимодействия и сотрудничества.
В этом процессе Украина как
GnobYTEL
: 25 июля 2013
5 руб.
Сети связи и системы коммутации. «ПРИНЦИП РАБОТЫ ETHERNET КОММУТАТОРА» Вариант 09
Fijulika
: 6 июня 2020
Цель работы
1.1. Изучение технической реализации коммутаторов.
1.2. Изучение классификации коммутаторов.
1.3. Изучение технических параметров коммутаторов.
1.4. Изучение дополнительных возможностей коммутаторов.
1.5. Изучение принципов работы Ethernet коммутатора.
Выполнение работы.
В главном окне выполнен вход в программу.
Fijulika
: 6 июня 2020
200 руб.
Совершенствование подходов к ведению Красных книг
alfFRED
: 3 сентября 2013
Проект "Менеджмент и мониторинг видов дикой флоры и фауны, находящихся под угрозой исчезновения" осуществляется Представительством МСОП - Всемирного союза охраны природы для России и стран СНГ в рамках Программы малых проектов в сфере охраны окружающей среды (SEPS-3). Программа финансируется Министерством охраны окружающей среды, продовольствия и развития сельских районов Великобритании (DEFRA), руководство программой осуществляет Британский Совет.
Основные задачи проекта:
1) создание базы дан
alfFRED
: 3 сентября 2013
10 руб.
Моечная установка
proekt-sto
: 27 октября 2019
В данном разделе дипломного проекта будет подробно изложен материал с описанием оборудования для мойки автомобилей и очистки сточных вод после мойки с детальным расчетом отдельных её элементов.
Рациональная организация мойки автомобилей предусматривает максимальную механизацию процесса при экономном расходе воды за счет повторного ее использования. Все это непосредственно связано с решением важных экологических задач, бережным отношением к природным ресурсам, охране окружающей среды.
4. КОНСТ
proekt-sto
: 27 октября 2019
1000 руб.
