Все отлично
Информация о работе
Подробнее о работе
Алгоритмизация вычислительных задач Лабораторная работа 1 Анализ вычислительной сложности алгоритма сортировки массива методом простого выбора
- 3 страниц
- 2023 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Анализ алгоритмов.
Цель работы: знакомство с понятием анализа сложности алгоритма,
получение асимптотической оценки выполняемых алгоритмом операций в
зависимости от длины входа, изучение функции трудоемкости и
соответствующей системы обозначений при реальных размерах входа.
Основные алгоритмические конструкции программ и их анализ с точки зрения
функции трудоемкости. Классификация алгоритмов на основе функции
трудоемкости .
Задания
Задание №1 Алгоритм Евклида.
Найдите наибольший общий делитель (НОД) двух целых чисел a и b
разными способами, используя алгоритм Евклида с вычитанием и алгоритм
Евклида с делением.
Для каждого из этих двух случаев составьте блок-схему используемого вами
алгоритма. Напишите и оттестируйте программы, реализующие каждый из
алгоритмов. Исходные данные вводятся с клавиатуры.
Анализ опишите в виде таблицы :
Исходные данные 420 150
Шаг1 ххх ххх
Шаг2 ххх ххх
………………………………
…….. ….. ….
ШагN ---- ----
Сделайте вывод, какой из алгоритмов эффективнее и почему?
Алгоритмизация вычислительных задач мирэа. 100 баллов поставили.
Лабораторная работа №1
Анализ вычислительной сложности алгоритма сортировки массива методом простого выбора
Постановка задачи
Напишите алгоритм, подсчитывающий количество каких – либо букв в текстовом файле. Подсчитайте, сколько сравнений требуются этому алгоритму? Каково максимальное возможное значение числа операций увеличения счетчика? Минимальное такое число? Выразите ответ через число N символов во входном файле. ( N – общее число символов в файле.)
Описание алгоритма
Алгоритм на языке программирования Си подсчитывающий количество прописных букв в текстовом файле:
Список использованных информационных источников
1. Интернет ресурс: http://www.intuit.ru/
2. Интернет ресурс: https://ru.wikipedia.org
3. Интернет ресурс: https://ru.wikibooks.org
4. Сыромятников В. П. Анализ сложности алгоритмов, лекции, МИРЭА, 2015/2016 уч. г.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
