Список задач

Семинар 1-2: примерный список задач

1. По двум заданным числам проверить, является ли одно квадратом второго
2. Найти максимальное из пяти чисел
3. Вывести на экран числа от -N до N
4. Показать первую цифру дробной части числа
5. Дано число. Проверить кратно ли оно 5 и 10 или 15 но не 30
6. Дано число обозначающее день недели. Вывести его название и указать является ли он выходным.
7. Проверить истинность утверждения ¬(X ⋁ Y ⋁ Z) = ¬X ⋀ ¬Y ⋀ ¬Z для всех значений предикат
8. Сообщить в какой четверти координатной плоскости или на какой оси находится точка с координатами Х и У
9. Указав номер четверти прямоугольной системы координат, показать допустимые значения координат для точек этой четверти
10. Найти расстояние между двумя точками пространства

Семинар 3-4: примерный список задач

11. Для натурального N создать множество: 1, -3, 9, -27 и т.д.
12. Для натурального N создать словарь индекс-значение, состоящий из элементов последовательности 3k + 1.
13. Пользователь задаёт две строки. Определить количество количество вхождений одной строки в другой.
14. Подсчитать сумму цифр в вещественном числе.
15. Написать программу получающую набор произведений чисел от 1 до N. Пример: пусть N = 4, тогда [ 1, 2, 6, 24 ]*
16. Задать список из n чисел последовательности (1+1/n)^n и вывести на экран их сумму
17. Задать список из N элементов, заполненных числами из [-N, N]. Найти произведение элементов на указанных позициях. Позиции хранятся в файле file.txt в одной строке одно число
18. Реализовать алгоритм перемешивания списка.
19. Реализовать алгоритм задания случайных чисел. Без использования встроенного генератора псевдослучайных чисел
20. Определить, присутствует ли в заданном списке строк некоторое число
21. Определить позицию второго вхождения строки в списке либо сообщить, что его нет.
22. Найти сумму чисел списка, стоящих на нечетной позиции
23. Найти произведение пар чисел в списке. Парой считаем первый и последний элемент, второй и предпоследний и т.д. Пример: [2, 3, 4, 5, 6] => [12, 15, 16]; [2, 3, 5, 6] => [12, 15]
24. В заданном списке вещественных чисел найдите разницу между максимальным и минимальным значением дробной части элементов. Пример: [1.1, 1.2, 3.1, 5, 10.01] => 0.19
25. Написать программу преобразования десятичного числа в двоичное
26. Дано число. Составить список чисел Фибоначчи, в том числе для отрицательных индексов
27. Строка содержит набор чисел. Показать большее и меньшее число
28. Найти НОК двух чисел
29. Вычислить число pi c заданной точностью d Пример: при d = 0.001, pi = 3.141. 10^(-1) <= d10 <= 10^(-10)
30. Составить список простых множителей натурального числа N

Семинар 5-6: примерный список задач

32. Дана последовательность чисел. Получить список уникальных элементов заданной последовательности.
33. Задана натуральная степень k. Сформировать случайным образом список коэффициентов (значения от 0 до 100) многочлена и записать в файл многочлен степени k.
    Пример: k=2 => 2x² + 4x + 5 = 0 или x² + 5 = 0 или 10x²
34. Даны два файла в каждом из которых находится запись многочлена. Сформировать файл, содержащий сумму многочленов.
35. В файле находится N натуральных чисел, записанных через пробел. Среди чисел не хватает одного, чтобы выполнялось условие A[i] - 1 = A[i-1]. Найти его.
36. Дан список чисел. Создать список, в который попадают числа, описываемые возрастающую последовательность. Пример: [1, 5, 2, 3, 4, 6, 1, 7] => [1, 2, 3] или [1, 7] или [1, 6, 7] и т.д. Порядок элементов менять нельзя
37. Напишите программу, удаляющую из текста все слова содержащие "абв".
38. Помните игру с конфетами из модуля "Математика и Информатика"? Создайте такую игру для игры человек против человека
    • Добавьте игру против бота
    • Подумайте как наделить бота "интеллектом"
39. Реализовать RLE алгоритм. реализовать модуль сжатия и восстановления данных.
    • входные и выходные данные хранятся в отдельных файлах
40. Дана последовательность чисел. Получить список уникальных элементов заданной последовательности. Пример: [1, 2, 3, 5, 1, 5, 3, 10] => [2, 10]

Требуется доработка

28. Найти корни квадратного уравнения Ax² + Bx + C = 0
    • Математикой
    • Используя дополнительные библиотеки*

Not done

37. Дан список чисел. Выделить среди них максимальное количество чисел, удовлетворяющих условию предыдущей задачи. Пример: [1, 5, 2, 3, 4, 6, 1, 7] => [1, 2, 3, 4, 6, 7]

38. Вы когда-нибудь играли в игру "Крестики-нолики"? Попробуйте создать её.

39. Написать программу вычисления арифметического выражения, заданного строкой. Используются операции +,-,/,. приоритет операций стандартный. Пример: 2+2 => 4; 1+23 => 7; 1-23 => -6;*

    • Добавить возможность использования скобок, меняющих приоритет операций. Пример: 1+23 => 7; (1+2)3 => 9;

40. Секретная задача

Задачи 32, 33, 35, 36, 38, 39, 42, 43 в приоритете т.к. они попроще Задачи 34, 37, 40, 41, 44 посложнее, можно их оставить на потом