Семинар 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: примерный список задач

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

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

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

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

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

Not done

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

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

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

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

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