Современные методы информатики и программирования. Контрольная из 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 руб.
Другие работы
Гировертикаль с радиальной коррекцией
Рики-Тики-Та
: 28 декабря 2011
РЕФЕРАТ
Пояснительная записка: 30 стр., 4 рисунка, 1 таблицу, 4 источника, 5 ГОСТов, 1 приложения.
ГИРОВЕРТИКАЛЬ С РАДИАЛЬНОЙ КОРРЕКЦИЕЙ, ТРЕХСТЕПЕННЫЙ АСТАТИЧЕСКИЙ ГИРОСКОП.
Объектом исследования является гировертикаль.
Цель работы: изучить конструкцию и принцип действия гировертикали, рассчитать основные параметры гиромотора применяемого в данном устройстве.
В данной пояснительной записке к курсовой работе по дисциплине «Гироскопические системы ориентации» рассматривается гировертикаль. Описы
Рики-Тики-Та
: 28 декабря 2011
55 руб.
Зачет по дисциплине "Экономико-математические модели". Билет №17
flewaway
: 6 декабря 2017
Билет 17
1. Если игрокам недоступна информация о ходах и стратегиях противника, то такая игра называется
а) Антагонистической игрой
б) Несимметричной игрой
в) Игрой с неполной информацией
г) Некооперативной игрой
2. Для антагонистической игры с нижеследующей платежной матрицей определить верхнюю (β) и нижнюю (α) цену игры
В1 В2 В3 В4
А1 1 5 2 0
А2 -2 2 3 4
А3 2 3 1 3
а) α = 1, β = 5; б) α = 1, β = 2; в) α = -2, β = 2; г) α = -2, β = 5
3. В кейнсианской функции потребления объем потребления
flewaway
: 6 декабря 2017
150 руб.
Зачет по дисциплине: «Логика» Билет №4.
Nastya2000
: 18 февраля 2016
1.Определите вид понятия (по содержанию: положительное/отрицательное, конкретное/абстрактное, соотносительное/безотносительное, собирательное/разделительное; по объему: единичное, общее, пустое)
Число:
2.Определить отношения понятий. Изобразить графически.
А) бухгалтер, главный бухгалтер, экономист;
Б) материальная группа, расчетная группа, зам. главного бухгалтера.
3.Провести обобщение понятия (не менее трех уровней).
4.Провести ограничение понятия (не менее трех уровней).
5.Проведите операцию
Nastya2000
: 18 февраля 2016
150 руб.
«Проект мультисервисной транспортной сети» ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
23071827
: 1 июля 2018
«Проект мультисервисной транспортной сети»
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
по дисциплине «Мультисервисные сети связи»
Бригада №1
Цель данной части проекта – самостоятельно сконфигурировать прообраз Вашей проектируемой сети, настроить IP-адресацию и VLAN и «прозвонить» все связи, используя утилиту ping.
Вам необходимо настроить статическую и динамическую адресацию, соответствующую варианту Вашей сети, выделив статические адреса серверам VoIP, IPTV, точке доступа.
Подключения устройств Согласно предлож
23071827
: 1 июля 2018
400 руб.
