Зачетная работа по САОД. Часть 1-я (Билет №5)
-
Категории:
******* Не известно, Структуры и алгоритмы обработки данных, Работа Зачетная
-
Добавлен:
05.09.2015
-
Размер:
29 KB
-
Покупок:
0
-
Добавил:
fominovich
Написать сообщение
Скачать
Состав работы
|
|
Зачетная работа САОД (05 билет).doc
|
|
|
0580_5.txt
|
Image43.gif
|
|
Image44.gif
|
|
Image45.gif
|
|
Image46.gif
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
- Программа для просмотра изображений
Описание
Сформулируйте задачу поиска заданного элемента в массиве.
1. Алгоритм простого перебора.
2. Двоичный поиск в упорядоченном массиве
2.1 Алгоритм двоичного поиска
При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия «Иванов». Задачи такого типа называются поиском в массиве.
Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это алгоритм простого перебора. Поиск осуществляется последовательным сравнением элементов массива с образцом до тех пор, пока не будет найден элемент, равный образцу, или не будут проверены все элементы. Алгоритм простого перебора применяется, если элементы массива не упорядочены.
1. Алгоритм простого перебора.
2. Двоичный поиск в упорядоченном массиве
2.1 Алгоритм двоичного поиска
При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия «Иванов». Задачи такого типа называются поиском в массиве.
Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это алгоритм простого перебора. Поиск осуществляется последовательным сравнением элементов массива с образцом до тех пор, пока не будет найден элемент, равный образцу, или не будут проверены все элементы. Алгоритм простого перебора применяется, если элементы массива не упорядочены.
Дополнительная информация
Работа была успешно зачтена в 2014 году. Замечаний нет.
Похожие материалы
Высшая математика (часть 1-я). Билет №5
TehBlok
: 30 октября 2021
Билет 5
1.
Вычислите определитель матрицы .
Варианты ответа:
1. 51
2. -30
3. 0
4. 15
2. Если уравнения система линейных уравнений не содержат свободных членов, то она называется…
Варианты ответа:
1. совместная.
2. определённая.
3. несовместная.
4. неопределённая.
5. однородная.
6. неоднородная.
3.
4. Укажите все функции имеющие разрыв второго рода.
Варианты ответа:
1.
2.
3.
4.
5. Если ранг матрицы коэффициентов системы линейных уравнений не равен рангу расширенной матрицы
TehBlok
: 30 октября 2021
100 руб.
Программирование (часть 1-я), Зачет, Билет № 5
najdac
: 17 октября 2021
Билет 5
Определить значение переменной y после работы следующего фрагмента программы:
a = 14; b = a / 7 + 10; x = 1; y = b / 3 + x;
if (2 * b > 5 * y ) or ( b < a – 3 ) ) then begin x = y – 2; y = x * 3 end;
if ( a > b / 3 + 5 ) and ( 2 * y > b ) ) then begin x = x – 1; y = x + y end;
najdac
: 17 октября 2021
48 руб.
Направляющие среды... часть 1. Билет 5
Raduga11684
: 21 апреля 2020
Оценена Ваша работа по предмету: Направляющие среды в сетях электросвязи и методы их защиты (часть 1)
Вид работы: Зачет
Оценка:Зачет
Дата оценки: 10.11.2019
Горлов Николай Ильич
Raduga11684
: 21 апреля 2020
300 руб.
Информатика (часть 1-я). Зачетная работа. Билет №5
shv
: 28 июля 2021
Понятие и функции файловой системы
Вопрос 5
Понятие и функции файловой системы.
Ответ:
Файловая система – это часть операционной системы, назначение которой состоит в том, чтобы организовать эффективную работу с данными, хранящимися во внешней памяти, и обеспечить пользователю удобный интерфейс при работе с такими данными
Перечислим основные функции файловой системы.
1. Идентификация файлов. Связывание имени файла с выделенным ему пространством внешней памяти.
2. Распределение внешней памяти ме
shv
: 28 июля 2021
300 руб.
Математический анализ (часть 1). Экзамен. Билет №5
SibGUTI2
: 29 сентября 2019
Математический анализ (часть 1). Экзамен.
Билет №5
1. Производная сложной функции. Производная обратной функции. Производная неявной функции. Производная параметрически заданной функции.
2. Вычислить производные функций
а)
б)
в)
3. Провести полное исследование функции и построить её график
4. Исследовать на экстремум функцию двух переменных
5. Найти неопределенные интегралы
SibGUTI2
: 29 сентября 2019
250 руб.
Экзаменационная работа по дисциплине: Программирование (часть 1). Билет №5
Учеба "Под ключ"
: 23 июля 2026
ЗАЧЕТ по дисциплине “Программирование (часть 1)”
Требования к оформлению работы
Необходимо представить следующее:
1. Текст задания;
2. Ход решения;
3. Ответ.
Пример оформления работы
Билет 1
Определить значение переменной y после работы следующей программы
a = 10; b = 2* a / 5 – 14; x = 0; y = a + b – 5;
if ( a + b > –2 ) and ( b + y < 0 ) then begin x = x – y; y = x + 2 end;
if ( y < 0 ) or ( b > 6 * a ) then begin x = x + 1; y = y – 7 end;
Ход решения:
a=10 b= -10 x=0 y=
Учеба "Под ключ"
: 23 июля 2026
250 руб.
Электротехника, электроника и схемотехника (часть 1). Зачет. Билет №5
blur
: 6 февраля 2023
1. Переходная характеристика цепи g(t). Ее применение.
2. Определить i1(0+) - ток в момент коммутации. E=10 B, R=1 кОм
blur
: 6 февраля 2023
20 руб.
Основы оптической связи (часть 1). Экзамен. Билет № 5
avtor_avtor
: 19 ноября 2022
1. Найдите оптическую и геометрическую длину пути света за время распространения t=0.2с, если свет распространяется в диэлектрике с n=1.46.
2. Дифракционная решетка используется в качестве демультиплексора группового сигнала ВОСП – WDM, разделяя его на 10 каналов. Работа производится в диапазоне «1520-1540» нм оптического волокна. Ширина спектра лазеров, вырабатывающих канальные сигналы, равна 1.2 нм. Определите максимально возможную величину периода дифракционной решетки, если освещается 200 ра
avtor_avtor
: 19 ноября 2022
100 руб.
Другие работы
Экзаменационная работа по философии ДО СИБГУТИ
Leonideth
: 20 октября 2019
Экзаменационная работа по философии ДО СИБГУТИ,
1 семестр
1. Понятие материи, ее генезис, формы существования, атрибуты:
Материя – физическое вещество, в отличие от психического и духовного. В классическом значении всё вещественное, «телесное», имеющее массу, протяжённость, локализацию в пространстве, проявляющее корпускулярные свойства. В материалистической философской традиции категория «материя» обозначает субстанцию, обладающую статусом первоначала (объективной реальностью) по отношению к
Leonideth
: 20 октября 2019
149 руб.
Право ДО СИБГУТИ Вариант №6
Bread
: 5 ноября 2023
Теоретический вопрос.
1.Понятие исковой давности.
2.Значение и виды сроков исковой давности.
3.Приостановление, перерыв и восстановление срока исковой давности.
Задача.
17-летний Петров Николай был принят на работу, на должность оператора ПК 15 января 2006 года. Спустя 4 месяца Николай обратился к руководителю организации с заявлением о предоставлении ему ежегодного основного оплачиваемого отпуска продолжительностью 25 календарных дней, а за оставшуюся часть отпуска – 5 календарных дней
Bread
: 5 ноября 2023
75 руб.
Правове становище селянського (фермерського) господарства
Slolka
: 6 июля 2013
Загальна характеристика законодавства про селянське
(фермерське) господарство. . . . . 3
Поняття селянського (фермерського) господарства та
його правові ознаки. . . . . 6
Порядок створення селянського (фермерського) господарства
і його державної реєстрації. . . . . 7
Порядок надання земельних ділянок для ведення селянського
(фермерського) господарства. . . . . 8
Майнові відносини у селянському (фермерському) господарстві. . . . .10
Регулювання праці у селянському (фермерському) господарстві
Slolka
: 6 июля 2013
Гидравлика БГИТУ Задача 1.2 Вариант 95
Z24
: 8 декабря 2025
На поршень одного из сообщающихся сосудов, наполненных водой, действует сила Р1. Какую силу Р2 нужно приложить ко второму поршню, чтобы уровень воды под ним был на h выше уровня воды под первым поршнем? Диаметр первого поршня d1, второго d2 (рисунок 2).
Z24
: 8 декабря 2025
150 руб.
