Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ИНФОРМАТИКА / ЛАБ№2 / text
.txt Лабораторная работа № 1
«Представление чисел и машинные операции»
Даны два числа в десятичной системе счисления. Написать программу, которая выполняет следующие действия:
1. Перевести оба числа в двоичную систему счисления.
2. Выполнить над переведенными числами машинную операцию деления.
3. Выполнить операцию над числами в десятичной системе счисления и перевести результат в двоичную систему счисления.
4. Сравнить полученные результаты.
Лабораторная работа № 2
«Поиск слова в таблице»
В оперативной памяти имеется таблица слов (строковый массив). Поступает некоторое слово. Узнать, есть ли слово в таблице.
1. Разработать 2 процедуры (или функции) решения задачи «Поиск слова в таблице» в соответствии с алгоритмами: поиск перебором, бинарный (двоичный) поиск.
2. Отладить процедуры (функции) с помощью тестового набора слов в количестве n +1, где n>10 – размер таблицы.
Примечание 1. Таблица в алгоритме поиск перебором заполняется динамически по мере поступления слов.
Примечание 2. Таблица в алгоритме бинарный поиск должна быть заполнена предварительно словами, и слова в таблице должны быть упорядочены лексикографически.
Примечание 3. Тестовый набор слов для отладки и сбора статистики удобно размещать в текстовом файле, в этом случае при каждом запуске программы не нужно будет набирать слова заново.
«Представление чисел и машинные операции»
Даны два числа в десятичной системе счисления. Написать программу, которая выполняет следующие действия:
1. Перевести оба числа в двоичную систему счисления.
2. Выполнить над переведенными числами машинную операцию деления.
3. Выполнить операцию над числами в десятичной системе счисления и перевести результат в двоичную систему счисления.
4. Сравнить полученные результаты.
Лабораторная работа № 2
«Поиск слова в таблице»
В оперативной памяти имеется таблица слов (строковый массив). Поступает некоторое слово. Узнать, есть ли слово в таблице.
1. Разработать 2 процедуры (или функции) решения задачи «Поиск слова в таблице» в соответствии с алгоритмами: поиск перебором, бинарный (двоичный) поиск.
2. Отладить процедуры (функции) с помощью тестового набора слов в количестве n +1, где n>10 – размер таблицы.
Примечание 1. Таблица в алгоритме поиск перебором заполняется динамически по мере поступления слов.
Примечание 2. Таблица в алгоритме бинарный поиск должна быть заполнена предварительно словами, и слова в таблице должны быть упорядочены лексикографически.
Примечание 3. Тестовый набор слов для отладки и сбора статистики удобно размещать в текстовом файле, в этом случае при каждом запуске программы не нужно будет набирать слова заново.
Соседние файлы в папке ЛАБ№2