Зачетная работа по САОД. Часть 1-я (Билет №5)
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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. Если ранг матрицы коэффициентов системы линейных уравнений не равен рангу расширенной матрицы
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;
48 руб.
Направляющие среды... часть 1. Билет 5
Raduga11684
: 21 апреля 2020
Оценена Ваша работа по предмету: Направляющие среды в сетях электросвязи и методы их защиты (часть 1)
Вид работы: Зачет
Оценка:Зачет
Дата оценки: 10.11.2019
Горлов Николай Ильич
300 руб.
Информатика (часть 1-я). Зачетная работа. Билет №5
shv
: 28 июля 2021
Понятие и функции файловой системы
Вопрос 5
Понятие и функции файловой системы.
Ответ:
Файловая система – это часть операционной системы, назначение которой состоит в том, чтобы организовать эффективную работу с данными, хранящимися во внешней памяти, и обеспечить пользователю удобный интерфейс при работе с такими данными
Перечислим основные функции файловой системы.
1. Идентификация файлов. Связывание имени файла с выделенным ему пространством внешней памяти.
2. Распределение внешней памяти ме
300 руб.
Математический анализ (часть 1). Экзамен. Билет №5
SibGUTI2
: 29 сентября 2019
Математический анализ (часть 1). Экзамен.
Билет №5
1. Производная сложной функции. Производная обратной функции. Производная неявной функции. Производная параметрически заданной функции.
2. Вычислить производные функций
а)
б)
в)
3. Провести полное исследование функции и построить её график
4. Исследовать на экстремум функцию двух переменных
5. Найти неопределенные интегралы
250 руб.
Электротехника, электроника и схемотехника (часть 1). Зачет. Билет №5
blur
: 6 февраля 2023
1. Переходная характеристика цепи g(t). Ее применение.
2. Определить i1(0+) - ток в момент коммутации. E=10 B, R=1 кОм
20 руб.
Основы оптической связи (часть 1). Экзамен. Билет № 5
avtor_avtor
: 19 ноября 2022
1. Найдите оптическую и геометрическую длину пути света за время распространения t=0.2с, если свет распространяется в диэлектрике с n=1.46.
2. Дифракционная решетка используется в качестве демультиплексора группового сигнала ВОСП – WDM, разделяя его на 10 каналов. Работа производится в диапазоне «1520-1540» нм оптического волокна. Ширина спектра лазеров, вырабатывающих канальные сигналы, равна 1.2 нм. Определите максимально возможную величину периода дифракционной решетки, если освещается 200 ра
100 руб.
Экзамен По дисциплине: Математический анализ (часть 1) Билет 5
mdmatrix
: 10 апреля 2020
Дистанционное обучение
Дисциплина «Математический анализ». Часть 1
Билет № 5
1. Производная сложной функции. Производная обратной функции. Производная неявной функции. Производная параметрически заданной функции
2. Вычислить производные функций
а)
б)
в)
3. Провести полное исследование функции и построить её график
4. Исследовать на экстремум функцию двух переменных
5. Найти неопределенные интегралы
120 руб.
Другие работы
Гидравлика Севмашвтуз 2016 Задача 16 Вариант 1
Z24
: 30 октября 2025
Жидкость Ж подается в открытый верхний бак по вертикальной трубе длиной L и диаметром d за счет давления воздуха в нижнем замкнутом резервуаре (рис. 16). Определить давление p воздуха, при котором расход будет равен Q. Принять коэффициенты сопротивления: вентиля ξв=8,0; входа в трубу ξвх=0,5; выхода в бак ξвых=1,0. Эквивалентная шероховатость стенок трубы кэ=0,2 мм.
200 руб.
Проблемы коррекции психики детей, переживших развод родителей
Slolka
: 10 октября 2013
Введение
Глава I. Теоретические основы проблемы коррекции психики детей, переживших развод родителей
1.1. Влияние психологического климата семьи на формирование психики детей (до развода, в процессе развода родителей и после него)
1.2.Специфика психических проявлений у детей в условиях депривациии (вследствие развода родителей)
Глава II. Социальная работа с детьми разведенных родителей в современной России.
2.1. Дети в семьях разведенных родителей как объект социальной работы
2.2. Пут
Буровая лебедка. ПАТЕНТНО ИНФОРМАЦИОННЫЙ ОБЗОР. Чертеж.
https://vk.com/aleksey.nakonechnyy27
: 10 марта 2016
Буровые лебедки
Буровые лебедки - основной исполнительный механизм для спуска и подъема бурильной колонны, медленного опускания при подаче долота на забой, спуска обсадных работ, удержания колонны на весу и др. Относится к разряду нефтегазового оборудования.
Конструкция буровой лебедки:
Двухвальные и трехвальные буровые лебедки.
Состоят из сварной рамы с вмонтированным подшипником качения, подъемным валом с барабаном для наивки талевого каната, трансмиссионные и промежуточные валы. Двухвальные
500 руб.
Планка. вариант 6
coolns
: 23 января 2023
ПЛАНКА. ВАРИАНТ 6
Заменить вид сверху разрезом А-А.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
80 руб.