Python >

Разработка программных модулей

2024-2025 учебный год

Практические занятия

Практика 2 
Оценка сложности алгоритмов поиска
1. Является ли введенное число квадратом некоторого целого числа?
2. Даны два соседних числа Фибоначчи x1, x2. Написать программу вычисления 5 следующих за ними членов последовательности, заданной рекуррентно: хn+2 = хn+1 + хn.
3. Написать программу, в которой задано 3 переменные — день, месяц и год. Присвоить логической переменной true, если такая дата есть в нашем календаре, и false иначе.
4. Даны три числа a, b, c. Найти сумму квадратов и сумму кубов этих чисел.
5. Запросить у пользователя ввод радиуса круга, длины сторон прямоугольника и длины сторон треугольника. Вычислить площади этих фигур.
6. Дано трехзначное число. Цифры числа присвоить переменным a, b, c, среди них найти минимальную.
7. Для двузначного числа проверить, делится ли оно на сумму своих цифр.
8. Для введенного числа проверить, является ли оно полжительным, отрицательным или нулем. Вывести сообщение об этом.
9. Заданы два вещественных числа и третье число - точность. Проверить с заданной точностью равенство вещественных чисел.
10. Задано количество секунд, прошедших с некторого момента, определить количество полных лет, дней, часов, минут и остаток секунд.
Домашнее задание 
Подготовка тестового набора данных.
Алгоритмы тасования элементов Кнута, Саттоло. 
Алгоритмы линейного и двоичного поиска. 
Запись алгоритмов псевдоалгоритмическом языке и на языке программирования. 
Количество сравнений в алгоритме. 
Временная и асимптотическая сложности алгоритмов. 
Логарифмическая сложность. 
Сравнение алгоритмов по сложности. 
Поиск в базах данных, предварительная обработка данных.