Функции

Домашнее задание

  1. Для обсуждения занятий и домашних заданий заведена групппа вконтакте. Просьба помочь с её обустройством. FrBrGeorge

  2. {i} Прочитать про функции в учебнике

  3. Написать функцию поиска числа (последовательности цифр, ограниченной началом, концом строки или пробелами) в строке, ввести строку и три числа, вывести, какие числа в строке встречаются
    • Решить ту же задачу для строки и списка чисел произвольной длины.
  4. Написать функцию перевода (и программу вызова этой функции):
    • Из десятичной системы счисления в троичную ("14 -> 112")

    • Из любой системы в любую (основание не больше 10)
    • <!> Из любой системы в любую (основание не больше 32 :) )

  5. Изобрести более эффективный алгоритм сортировки списка (не массива!), основанный на бинарном поиске (т. н. «сортировка вставками», см. предыдущее занятие)

    • Оформить два алгоритма сортировки (медленный и быстрый) в виде функций. Сравнить время выполнения (на глаз :) )

  6. <!> (Брудно, Каплан) Разложение на слагаемые. Напечатать на экране все различные представления числа n в виде суммы натуральных чисел. Перестановка слагаемых нового способа не дает

Условные обозначения


CategoryClass CategoryVmsh

LecturesVMSH/Python/2012-11-23 (последним исправлял пользователь FrBrGeorge 2012-12-14 11:59:11)