Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Дополнительная информация
Структуры и алгоритмы обработки данных(2 часть), Контрольная работа, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
65 руб.
Структуры и алгоритмы обработки данных (2 часть), Экзамен
GTV8
: 10 сентября 2012
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
200 руб.
Структуры и алгоритмы обработки данных. Контрольная работа
nik200511
: 20 августа 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
32 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
400 руб.
Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
Сергей38
: 18 мая 2020
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из запи
600 руб.
Структуры и алгоритмы обработки данных (2 часть). Экзаменационный тест
maxgalll
: 16 ноября 2011
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
Структуры и алгоритмы обработки данных (2-я часть). Экзамен
jozzyk
: 22 ноября 2015
Древовидные структуры данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
Построить ДБ-дерево, используя набор из 12 букв с
160 руб.
Структуры и алгоритмы обработки данных (2-я часть). Экзамен
nik200511
: 8 марта 2014
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии,
22 руб.
Другие работы
Контрольная работа по дисциплине: Системы радиочастотной идентификации. Вариант №10
IT-STUDHELP
: 7 декабря 2022
Контрольная работа
По дисциплине: «Системы радиочастотной идентификации»
1 Задание на контрольную работу
В процессе выполнения контрольной работы необходимо:
1. Привести обобщенную структурную схему системы радиоидентификации, пояснить назначение элементов.
2. Определить минимальную мощность, необходимую для создания постоянного напряжения на чипе транспондера.
3. Рассчитать расстояние чтения транспондера в поле считывающего устройства.
5. Рассчитать расстояние чтения обратного излучения трансп
400 руб.
Стилi лiдeрства. Психoлoгiчнi аспeкти стилiв лiдeрства
Aronitue9
: 24 мая 2015
Дана рoбoта присвячeна аналiзy пoвсякдeннiй дiяльнoстi лiдeра.
Прoблeма дoслiджeння пoлягає y визначeннi eфeктивнoстi рiзних стилiв лiдeрства.
Oб'єкт дoслiджeння: стилi лiдeрства.
Прeдмeтoм дoслiджeння є oсoбливoстi рiзних стилiв лiдeрства, eфeктивнiсть викoристання кoжнoгo з них, психoлoгiчнi аспeкти цих стилiв.
Мeта: вiдпoвiсти на питання, як пoвинeн вeсти сeбe лiдeр, i якi стилi пoвeдiнки найбiльш eфeктивнi для направлeння зyсиль людeй на дoсягнeння цiлeй. Такoж y рoбoтi намагатимeмoся висв
42 руб.
Гидравлика Москва 1990 Задача 20 Вариант 6
Z24
: 27 декабря 2025
Вода в количестве Q перекачивается по чугунной трубе диаметром d, длиной l с толщиной стенки δ. Свободный конец трубы снабжен затвором. Определить время закрытия затвора при условии, чтобы повышение давления в трубе вследствие гидравлического удара не превышало Δр=1 МПа. Как повысится давление при мгновенном закрытии затвора?
150 руб.
Онлайн-тест по дисциплине: Теория электрических цепей. Помогу с онлайн тестом!
IT-STUDHELP
: 3 октября 2021
Вопрос No1
Выберите сигнал на выходе суммирующего усилителя u1=0,3 В, u2=0,5 В
uвых= -3,6 В
uвых= -1,8 В
uвых= 1,3 В
Вопрос No2
Укажите правильные выражения для амплитудно-частотной H(ω) ифазо-частотной φ(ω) характеристик цепи, если задана комплексная передаточная функция цепи H(jω)
Вопрос No3
Определить элементы двухполюсника и построить схему по первой форме Кауэра
L1 = 2 мГн, С= 0,005 мкФ, L2 = 4 мГн
С1 = 1 мкФ, L = 0,5 мГн, C2 = 0,5 мкФ
L1 = 2 мГн, С
900 руб.