Зачетная работа по САОД. Часть 1-я (Билет №5)

Цена:
100 руб.

Состав работы

material.view.file_icon 1891489F-6268-4F38-AED4-BDEC22E8F615.zip [ 29 KB ]
material.view.file_icon Зачет
material.view.file_icon Зачетная работа САОД (05 билет).doc [ 73 KB ]
material.view.file_icon ЗАЧЕТНОЕ ЗАДАНИЕ САОД
material.view.file_icon 0580_5.txt [ 56 bytes ]
material.view.file_icon Image43.gif [ 2 KB ]
material.view.file_icon Image44.gif [ 1010 bytes ]
material.view.file_icon Image45.gif [ 3 KB ]
material.view.file_icon Image46.gif [ 970 bytes ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов
  • Программа для просмотра изображений

Описание

Сформулируйте задачу поиска заданного элемента в массиве.

1. Алгоритм простого перебора.

2. Двоичный поиск в упорядоченном массиве

2.1 Алгоритм двоичного поиска

При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия «Иванов». Задачи такого типа называются поиском в массиве.
Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это алгоритм простого перебора. Поиск осуществляется последовательным сравнением элементов массива с образцом до тех пор, пока не будет найден элемент, равный образцу, или не будут проверены все элементы. Алгоритм простого перебора применяется, если элементы массива не упорядочены.

Дополнительная информация

Работа была успешно зачтена в 2014 году. Замечаний нет.

Похожие материалы

Высшая математика (часть 1-я). Билет №5
Билет 5 1. Вычислите определитель матрицы . Варианты ответа: 1. 51 2. -30 3. 0 4. 15 2. Если уравнения система линейных уравнений не содержат свободных членов, то она называется… Варианты ответа: 1. совместная. 2. определённая. 3. несовместная. 4. неопределённая. 5. однородная. 6. неоднородная. 3. 4. Укажите все функции имеющие разрыв второго рода. Варианты ответа: 1. 2. 3. 4. 5. Если ранг матрицы коэффициентов системы линейных уравнений не равен рангу расширенной матрицы
Билеты Высшая математика
User TehBlok : 30 октября 2021
100 руб.
Программирование (часть 1-я), Зачет, Билет № 5
Билет 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;
Программирование на языках высокого уровня ДО СИБГУТИ Работа Зачетная
User najdac : 17 октября 2021
48 руб.
Программирование (часть 1-я), Зачет, Билет № 5
Направляющие среды... часть 1. Билет 5
Оценена Ваша работа по предмету: Направляющие среды в сетях электросвязи и методы их защиты (часть 1) Вид работы: Зачет Оценка:Зачет Дата оценки: 10.11.2019 Горлов Николай Ильич
Направляющие системы электросвязи Работа Зачетная
User Raduga11684 : 21 апреля 2020
300 руб.
Информатика (часть 1-я). Зачетная работа. Билет №5
Понятие и функции файловой системы Вопрос 5 Понятие и функции файловой системы. Ответ: Файловая система – это часть операционной системы, назначение которой состоит в том, чтобы организовать эффективную работу с данными, хранящимися во внешней памяти, и обеспечить пользователю удобный интерфейс при работе с такими данными Перечислим основные функции файловой системы. 1. Идентификация файлов. Связывание имени файла с выделенным ему пространством внешней памяти. 2. Распределение внешней памяти ме
ДО СИБГУТИ Информатика Работа Зачетная
User shv : 28 июля 2021
300 руб.
Математический анализ (часть 1). Экзамен. Билет №5
Математический анализ (часть 1). Экзамен. Билет №5 1. Производная сложной функции. Производная обратной функции. Производная неявной функции. Производная параметрически заданной функции. 2. Вычислить производные функций а) б) в) 3. Провести полное исследование функции и построить её график 4. Исследовать на экстремум функцию двух переменных 5. Найти неопределенные интегралы
Математический анализ ДО СИБГУТИ Билеты экзаменационные
User SibGUTI2 : 29 сентября 2019
250 руб.
Математический анализ (часть 1). Экзамен. Билет №5
Электротехника, электроника и схемотехника (часть 1). Зачет. Билет №5
1. Переходная характеристика цепи g(t). Ее применение. 2. Определить i1(0+) - ток в момент коммутации. E=10 B, R=1 кОм
Электротехника, электроника и схемотехника ДО СИБГУТИ Билеты
User blur : 6 февраля 2023
20 руб.
Основы оптической связи (часть 1). Экзамен. Билет № 5
1. Найдите оптическую и геометрическую длину пути света за время распространения t=0.2с, если свет распространяется в диэлектрике с n=1.46. 2. Дифракционная решетка используется в качестве демультиплексора группового сигнала ВОСП – WDM, разделяя его на 10 каналов. Работа производится в диапазоне «1520-1540» нм оптического волокна. Ширина спектра лазеров, вырабатывающих канальные сигналы, равна 1.2 нм. Определите максимально возможную величину периода дифракционной решетки, если освещается 200 ра
Основы оптической связи ДО СИБГУТИ Билеты экзаменационные
User avtor_avtor : 19 ноября 2022
100 руб.
Экзамен По дисциплине: Математический анализ (часть 1) Билет 5
Дистанционное обучение Дисциплина «Математический анализ». Часть 1 Билет № 5 1. Производная сложной функции. Производная обратной функции. Производная неявной функции. Производная параметрически заданной функции 2. Вычислить производные функций а) б) в) 3. Провести полное исследование функции и построить её график 4. Исследовать на экстремум функцию двух переменных 5. Найти неопределенные интегралы
Математический анализ ******* Не известно Работа Экзаменационная
User mdmatrix : 10 апреля 2020
120 руб.
Экзамен По дисциплине: Математический анализ (часть 1) Билет 5

Другие работы

Вопросы и ответы к экзамену по дисциплине «Строительные материалы» кафедры «Промышленные и гражданские сооружения» (зимняя сессия)
ВОПРОСЫ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ «Строительные материалы» кафедры «Промышленные и гражданские сооружения» (зимняя сессия) 1. Основные свойства строительных материалов: физические, механические, химические, технологические, эксплуатационные. 2. Природные каменные материалы. Классификация, породообразующие минералы. Свойства и применение каменных материалов в строительстве. Сортамент каменных материалов для дорожного строительства. 3. Минеральные (неорганические) вяжущие вещества: классификация, с
Шпаргалки к экзаменационным билетам Строительство промышленное и гражданское
User Aronitue9 : 26 декабря 2011
49 руб.
Сопоставимость альтернативных вариантов управленческих решений
В условиях рыночной экономики степень неопределенности поведения субъектов рынка достаточно высока, и в зависимости от этого очень большое практическое значение приобретают методы анализа, когда нужно принимать управленческие решения одновременно оценивая все возможные ситуации и делая выбор из нескольких альтернативных вариантов. Альтернативные варианты сопоставляются по нескольким факторам: фактор времени; фактор качества объекта; фактор масштаба производства объекта; фактор освоенности объе
Менеджмент Работа
User alfFRED : 23 марта 2014
10 руб.
Цифровые сети интегрального обслуживания. Лабораторная работа №1.
Лабораторная работа №1 «Цифровая Система Сигнализации DSS1» Ответы на 25 тестовых вопроса. 1. Какой уровень обеспечивает синхронизацию? 2. Какое устройство подключается к U-интерфейсу? 3. По какому каналу передается пользовательская информация? 4. Какова длина кадра в S-интерфейсе?(бит) 5. Какова скорость передачи данных для канала D? 6. Какой бит отвечает за устранение конфликтных ситуаций? 7. Какой код используется при базовом доступе U-интерфейса? 8. С
СибГУТИ Цифровые сети и системы Работа Лабораторная
User oxdobr2009 : 1 апреля 2011
Модернизация косилки дисковой полуприцепной КДП-310 с разработкой предохранительного устройства плющильного аппарата (дипломный проект)
Дипломный проект: 76 с., таблиц 6, рисунков 13, использованных источников 13. Графическая часть – 9 листов формата А1. Ключевые слова: многолетние травы, косилка-плющилка, модернизация плющильного аппарата, предохранительная муфта, расчет энергетических параметров плющильного аппарата. Объектом исследования является плющильный аппарат косилки дисковой полуприцепной КДП-310. Цель работы — повышение эффективности скашивания трав. В процессе работы проводились экспериментальные исследовани
Диплом и связанное с ним БГАТУ Сельскохозяйственные машины
User Shloma : 6 декабря 2019
1590 руб.
Модернизация косилки дисковой полуприцепной КДП-310 с разработкой предохранительного устройства плющильного аппарата (дипломный проект) promo
up Наверх